文章列表
一，次最小生成树
定义：设T是图G的最小生成树，如果T1满足ω(T1)=min{ω(T’)| T’∈Not(T)},则T1是G的次小生成树。
解释：除了最小生成树外，另外一个生成树的权值和最小的生成树，定义为次最小生成树。
经典题目：POJ1679 The ...
- 2011-12-12 23:52
- 浏览 975
- 评论(0)
题目：给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交，为了简化问题，我们假设俩个链表均不带环。
问题扩展：
1，如果链表可能有环列?
2，如果需要求出俩个链表相交的第一个节点列?
解答：
一，关于链表有环的思考
理解：
1，如何判断链表有环？
思考：单链表有环的判断？什么意思？一直向后递归递归到p->next=NULL;不就完了？
更正：如果一直向后递归，假如存在环的话，会出现死循环。
方法：【一】：可以做标记的话，在第一个节点做上标记。若访问到标记节点则有环，若访问到NULL则无环。（这种方法不可取，只在所有节点构成一个整环时才可以）
...
- 2011-12-11 00:52
- 浏览 781
- 评论(0)
一，加入欧盟条件
1，拥有捍卫民主稳定的机构、法治、人权、尊重和保护少数民族；
2，拥有行之有效的市场经济，以及应对欧盟内部竞争压力和市场力量的能力；
3，履行成员国职责的能力，包括恪守政治、经济和货币联盟的宗旨。
二，欧元区条件
1，欧元区各国政府的财政赤字不得超过当年GDP的3％；
2，公共债务不得超过GDP的60％；
3，中期预算应实现平衡或盈余。如果违规，成员国将受到警告、限期改正甚至罚款等处罚。
三，加入欧盟
1，希腊想法
2001年希腊想加入欧盟，但是他条件不够，当时财政赤字 GDP5.2%高于欧元区规定的3%。
2，铤而走险--造假
希腊首 ...
- 2011-12-10 19:44
- 浏览 785
- 评论(0)
问题：在执行adb push d:\test.mp3 /sdcard/a.mp3 命令时候。提示：device notfound
原因：设备没有指定sdcard 路径和SD Card support
解决步骤：
1，Edit Android Virtual Device：在Hardware 添加“SD Card support”这一项
2，右键工程->属性->Run -sdcard C:\Users\tianshuai\.android\avd\tianshuai.avd\sdcard.img
问题：adb push ...
- 2011-12-08 14:41
- 浏览 3821
- 评论(0)
Android创建sdcard
两种方式一种CMD中ADB命令另外一种IDE种界面
一、cmd进入tools目录输入mksdcard -l mycard 100M F:\mysdcard.img1.mksdcard命令在F盘下新建一个虚拟磁盘给模拟器用，文件名mysdcard后缀可以
自定义如mycard.tank。2. 默认单位为k 这里我写的100M 最小要大于9M，最大看你的硬盘，你要100000M我也不反对。3. -l命令行参数表示虚拟磁盘的卷标，可以没有该参数。
二、激活sdcardadb命令emulator1.命令行输入：emulator -avd myadvname -sd ...
- 2011-12-08 14:23
- 浏览 687
- 评论(0)
一，原因分析
由于大量程序安装在内存里，导致模拟器运行缓慢。
二，解决方案
方案一：
1，卸载掉不用的程序（按照手机中的卸载方法）
方案二：
1，启动模拟器的时候，在Launch Options 选项中勾选上 Wipe user data
方案三：
1，打开DOS面板输入 d: 进入D盘
2，cd D盘下sdk 路径（cd android-sdk\platform-tools）
3，adb shell pm setInstallLocation 2 //0代表auto自动的，Android系统会自动选择，而1为手机内部的rom
- 2011-12-08 12:29
- 浏览 3289
- 评论(0)
处理数据
一，分类
基本类型+复合类型
基本类型包括：整数和浮点数
复合类型包括：结构（struct）
整数分类
整型：char short int long 及unsigned 八种
浮点型：float double long double
布尔型：boole 有时候也算整数
二，整型讲 ...
- 2011-12-07 09:25
- 浏览 596
- 评论(0)
一，定义：
没有权值时：一个有n个节点的联通图，生成树是，极小联通子图。包含图中所有节点，且有保持图联通的最少的边。
边有权值时：无向联通图G=(V,E)，权值函数，w:E->R。找到G的一棵最小生成树，使得 w(T)最小。w(T)为最小生成树所有边权值和。
二，prime算法
1:初始化:U={u 0},TE={f}。 节点集U=0，边集TE=NULL，
2:在所有u∈U, v∈V－U的边 (u,v)∈E中,找一条权最小的边(u 0,v 0)，将此边加进集合TE中，并将此边的非U中顶点加入U中。
3:如果U=V,则算法结束;否则重 ...
- 2011-12-06 00:15
- 浏览 1126
- 评论(0)
拓扑排序
一，邻接表（无前驱实现）
该方法的每一步总是输出当前无前趋(即入度为零)的顶点
其抽象算法可描述为：
NonPreFirstTopSort(G){//优先输出无前趋的顶点
while(G中有入度为0的顶点)
do{
从G中选择一个入度为0的顶点v且输出之；（栈顶弹出）
从G中删去v及其所有出边；（压栈）
}
if(输出的顶点数目<|V(G)|)
//若此条件不成立，则表示所有顶点均已输出，排序成功。
...
- 2011-12-05 11:32
- 浏览 606
- 评论(0)
腾讯面试题：
给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下：
【0，1，2，3，4，5，6，7，8，9】
举一个例子，
数值: 0,1,2,3,4,5,6,7,8,9
分配: 6,2,1,0,0,0,1,0,0,0
0在下排出现了6次，1在下排出现了2次，
2在下排出现了1次，3在下排出现了0次....
以此类推..
解题思路：目前除了暴力尝试，还没有想到更好的方法。文章末尾，有一个牛人的经典定律（自己没有验证，求解释）
一，暴力破解法
#include<io ...
- 2011-12-04 23:57
- 浏览 702
- 评论(0)
一，cin.get()
目的： 防止有些程序，输出结果后关闭窗口。
作用：读取下一次键盘敲击。所有的键盘敲击，直到按下Enter才发送给程序。
二，C++新式风格
头文件：C++专有的 iostream
C专有的 cmath //就是省略了 ".h"
三，名空间
作用：使在C++标准类库中定义的名字在本程序中可以使用
用法：using namspace std;
解释：C++标准程序库中的所有标识符都被定义于一个名为std的namespace中
例子：using namespace编译指示，
#include &l ...
- 2011-12-04 22:44
- 浏览 604
- 评论(0)
查找最小的k个元素（数组）
题目：输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
一，最原始的一种方法
插入排序，后输出最小的k个
源码：
#include "stdio.h"
/*寻找最小的k个数方法*/
void min(int a[],int n,int k)
{
int temp;
for(int i=1;i<n;i++) //插入排序
{
for(int j=0;j<i;j++)
{
if(a[j]>a[ ...
- 2011-12-04 13:19
- 浏览 611
- 评论(0)
这里仅仅贴出来我调试好的代码……更详细的解释在代码注释中。
#include "stdio.h"
#include "malloc.h"
#define MaxSize 10
#define MaxValue 99999
/*邻接表 ：Adjacency list*/
typedef struct ArcNode //边 表节点
{
int adjvex;//邻接点 数值
ArcNode *next;//下一个节点
}ArcNode ;
typedef struct VertexNode //顶点 表节点
{
cha ...
- 2011-12-04 11:34
- 浏览 783
- 评论(0)
一，概念
malloc：向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C规定，void* 类型可以强制转换为任何其它类型的指针。
free():配合malloc成对出现，释放内存空间。
new :当我们 ...
- 2011-12-04 00:13
- 浏览 770
- 评论(0)
一，现在的努力，是为了小时候吹过的牛B……
二，为了我的奥迪，她的迪奥，孩子的奥利奥，努力……
三，命里有时终须有，命里无时莫强求。
四，一个志在山顶的人，不会留恋半山腰的奇花异草。
五，勤能补拙是良训。
...
- 2011-12-03 23:36
- 浏览 711
- 评论(0)