摘要：//先序遍历 public static void preOrder(BinaryTree root){ if(root==null) return; System.out.print(root.data+" "); preOrder(root.lChild); preOrde...
阅读全文
posted @ 2017-09-01 18:16
随笔分类 - 算法
摘要：http://blog.csdn.net/zhong317/article/details/4586131 8皇后之间需满足： 1.不在同一行上 2.不在同一列上 3.不在同一斜线上 4.不在同一反斜线上 假设前面1列的棋子放在第3行，那当前列不能放的位置就一定是3行，2行，4行。因为如果放在这三行
阅读全文
posted @ 2017-08-28 22:00
摘要：LCS(new char[]{'a','b','c','d'},new char[]{'b','c','d'}); [0, 0, 0][1, 0, 0][0, 2, 0][0, 0, 3]
阅读全文
posted @ 2017-08-23 20:52
摘要：http://www.360doc.com/content/13/0601/00/8076359_289597587.shtmlhttp://blog.csdn.net/woshioosm/article/details/7438834关键在于辅助数组，记录某一个面值（容量）对应的零钱数量（宝石数量），辅助数组后面的值，通过前面的值计算出来假设现有容量10kg的背包，另外有3个物品，分别为a1，...
阅读全文
posted @ 2017-08-23 17:07
摘要：http://blog.csdn.net/qq_27703417/article/details/70952603 http://www.iqiyi.com/v_19rrhzzs1k.html 对于之后任意的元素i，它的左孩子下标是2*i+1,右孩子下标是2*i+2，它的父结点下标是（i-1）/2
阅读全文
posted @ 2017-08-23 10:32
摘要：http://blog.csdn.net/morewindows/article/details/6684558 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方
阅读全文
posted @ 2017-08-22 20:01
摘要：http://blog.csdn.net/qq_27703417/article/details/70950449 遍历n次，每次遍历找出一个最大的元素放到数组的最后面，第一次遍历从0开始对相邻两个元素进行比较，将较大的元素进行交换是指位于后面的位置，即总是比较a[i]与a[i+1]两个元素，i从0
阅读全文
posted @ 2017-08-22 17:22
摘要：要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 选最小的
阅读全文
posted @ 2017-08-22 16:59
摘要：假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。 实现：双重循环，第n个元素，倒序与前面的n-1个元素逐个比较，值较小就利用temp做交换 较小的值往前移动
阅读全文
posted @ 2017-08-22 16:52
摘要：http://blog.csdn.net/qq_27703417/article/details/70952849 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
阅读全文
posted @ 2017-08-22 16:19
摘要：http://blog.csdn.net/qq_27703417/article/details/70951247 对于一个int数组，请编写一个归并排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例：[1,2,3,5,2,3],6[1,2,2,3,3,5]
阅读全文
posted @ 2017-08-22 15:46
摘要：http://blog.csdn.net/qq_27703417/article/details/70978102 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
阅读全文
posted @ 2017-08-22 15:05
摘要：http://blog.csdn.net/qq_27703417/article/details/70980063 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 方法一：关键是理解题目要求的意思。将二叉搜索树转变为排序的双
阅读全文
posted @ 2017-08-22 14:59
摘要：http://blog.csdn.net/qq_27703417/article/details/70979511 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：这里的第k大结点就是指按从小到大
阅读全文
posted @ 2017-08-22 14:43
摘要：http://blog.csdn.net/qq_27703417/article/details/70960005 有一棵二叉树，请设计一个算法判断这棵二叉树是否为平衡二叉树。给定二叉树的根结点root，请返回一个bool值，代表这棵树是否为平衡二叉树。
阅读全文
posted @ 2017-08-21 23:36
摘要：http://blog.csdn.net/qq_27703417/article/details/70977347 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 第一行的时候，控制的是第二行的打印顺序，
阅读全文
posted @ 2017-08-21 23:28
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于
阅读全文
posted @ 2017-08-21 23:03
摘要：http://blog.csdn.net/qq_27703417/article/details/70958692 先序遍历二叉树，如果遇到空节点，就在str的末尾加上“#!”，“#”表示这个节点为空，节点值不存在，当然你也可以用其他的特殊字符，“!”表示一个值的结束。如果遇到不为空的节点，假设节点
阅读全文
posted @ 2017-08-21 22:21
摘要：http://blog.csdn.net/jsqfengbao/article/details/47088947 题目：输入某二叉树的前序遍历和中序遍历的结果，请重新构造出该二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。例如输入的前序遍历序列为｛1，2，4，7，3，5，6，8｝和中序
阅读全文
posted @ 2017-08-21 01:07
摘要：1.中序遍历两棵树，得到两个字符串 2.用kmp判断是否存在包含关系
阅读全文
posted @ 2017-08-20 22:15
浙公网安备 33010602011771号