- 博客(5)
- 资源 (13)
- 收藏
- 关注
原创 【CareerCup】Trees and Graphs—Q4.3
题目: Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height. 翻译: 给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。 思路: 要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。
2014-04-30 07:57:17 2831
原创 【CareerCup】Trees and Graphs—Q4.2
题目: Given a directed graph, design an algorithm to find out whether there is a route between two nodes. 翻译: 给定一个有向图,设计算法判断两结点间是否存在路径。 思路: 考察图的遍历,如果遍历路径上经过该顶点,则存在路径,不经过则不存在路径,在遍历算法上做一些改进即可。我们这里用图的DFS来改进。并采用图的BFS和DFS一文中的有向图来作测试,并采用邻接
2014-04-09 08:33:07 3480
原创 【CareerCup】Trees and Graphs—Q4.1
转载请注明出处:http://blog.csdn.net/ns_code/article/details/22756167 题目: Implement a function to check if a tree is balanced. For the purposes of this question, a balanced tree is defined to be a tree
2014-04-02 00:03:13 2795
原创 【CareerCup】Stacks and Queues—Q3.5
转载请注明出处:http://blog.csdn.net/ns_code/article/details/22518359博客配置 原文: Write a program to sort a stack in ascending order. You should not make any assumptions about how the stack is implemented.
2014-04-01 08:38:57 2447
字典树求公共前缀字符串数目
2014-03-13
九大内部排序算法打包下载
2014-03-05
优化冒泡排序和选择排序
2014-02-27
插入排序和希尔排序的多种实现方法
2014-02-27
模式匹配—BF算法和KMP算法
2014-02-19
赫夫曼树的构建及赫夫曼编码(C语言源代码,代码中含详细注释)
2014-02-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人