摘要： 时间复杂度为O( n^(3/2) )不是一个稳定的排序算法如何看一个算法是否稳定：{("scala",12),("python",34),("c++",12),("c",76),("java",44)}scala和c++的值相等，排序前scala在c++的前面如果排序后 {("scala",12),("c++",12),("python",34),("java",44),("c",76)}//s. 阅读全文

摘要： 时间复杂度 O(n^2)package com.sort; public class BubbleSort { public static void swap(int list[], int i, int j){ int temp; temp = list[i]; list[i] = list[j]; list... 阅读全文

摘要： 以此图为例： 阅读全文

摘要： 遍历思路：线性数组存放着[v0,v1,v2,v3,v4]从0号元素开始 i=0；打印出v0，0入队0出队，去查找v0的邻接表，找到了v4打印出v4，4入队4出队，去查找v4的邻接表，找到了v2打印出v2，2入队2出队，去查找v2的邻接表，找到了v0，v3，因为v0是已访问过的打印出v3，3入队3出队 阅读全文

摘要： 这是一个有向边带权的图顶点数组：[v0, v1, v2, v3, v4]边数组： v0 v1 v2 v3 v4 v0 6 v1 9 3 v2 2 5 v3 1 v4 package com.datastruct; import ja... 阅读全文

摘要： java版本实现： 由于java没有c的指针，所以相对于c来说实现起来比较别扭，但思路没问题 在java中，不管这个节点是不是空节点，都会申请空间，只不过这个节点的数据、左子树、右子树都是null，但这个节点不是null，如下图 阅读全文

摘要： 2015盏灯，一开始全部熄灭，序号分别是1-2015，先把1的倍数序号的灯的开关全部按一次，然后把2的倍数的灯的开关全部按一次，然后把3的倍数的开关按一次，以此类推，最后把2015的倍数灯的开关按一次。问最后亮着的灯有多少盏？ A. 43 B. 44 C. 45 D. 46以下是博友的答案：按过奇数次的会亮。对除了1以外的所有数（1只按了一次），1和它本身肯定会按，除了这两次，只能按奇数次，所... 阅读全文

摘要： 题目：我们知道分数由分子和分母组成，所以给定你两个整数（可负，可正），第一个代表分子，第二个代表分母。你能不能把他们化为最简单的形式呢？例如： 输入： -4 8 ； 输出：-1/2void main(){ int a,b; int i=1; int flag=i;//最大公约数 int flag2=0;//a,b中负号的个数 scanf("%d %d",&a,&b); if(b == 0){... 阅读全文

摘要： #include #include //返回第一个子串在主串的位置，找不到返回-1 int StrMatch(char *source, char *match){ int slen=strlen(source); int mlen=strlen(match); int i=0,j=0; while(i%d\n",result); }... 阅读全文

摘要： #include //将i个元素从x通过y移动到z上 void move(int i, char x, char y, char z){ if(i==1){ printf("%c-->%c\n",x,z);//直接从x移动到z上 }else{ move(i-1,x,z,y);//将i-1个元素从x通过z移动到y上 printf(... 阅读全文