摘要： package com.tree.find; public class TestSearchBST { private static class BiNode{ int data; BiNode lchild; BiNode rchild; } public static b... 阅读全文

摘要： #include #include #include //顺序表查找 //从头到尾逐个比较，找到就返回下标，找不到返回0 //时间复杂度O(n) int Sequential_Search(int *array, int len, int key){ int i; array[0] = key; i = len; while(array[i] != key... 阅读全文

摘要： /* 利用完全二叉树的性质，一个线性数组可以看做是完全二叉树的层次遍历 每次循环把二叉树按照双亲大于左右孩子的规则调换位置，这样一轮下来，根结点就是最大的那个数 把根结点和最后一个元素交换位置 下一次循环继续调换位置，除了最后一个元素 再一次循环继续调换位置，除了最后一个和倒数第二个元素 依次类推。。。 */ #include #include typedef struct ... 阅读全文

摘要： 时间复杂度为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和它本身肯定会按，除了这两次，只能按奇数次，所... 阅读全文