- 博客(13)
- 收藏
- 关注
RSS订阅转载 归并排序
（1）背景——合并2个有序数组 合并两个有序数组非常简单，只要依次比较两个数组中的数据，较小的放入结果数组中并指针后移，直至移至某一个数组的结尾，再将另一个数组所有数据放入结果数组即可 private static void merge(int[] a, int[] b, int[] c) { int i=0; int j=0; i
2014-11-27 14:00:17
321
转载 二叉树常见问题
1.统计二叉树中的结点数目 分析：可以使用递归 （1）如果二叉树为空，则有0个结点 （2）如果二叉树不为空，那么结点数=左子树节点数+右子树节点数+1 代码：private static int getNum(BNode root)
2014-11-24 21:48:22
427
1
转载 bfs
1.基本思路 1）第一次只有开始遍历的节点入队列 2）判断该节点的邻接点是否被访问过，如果没有访问过则直接打印并入队列，再将该节点设置为已访问 3）直到队列中没有数据则遍历完成 2.实现代码 3.拓展
2014-11-12 16:58:46
367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人