本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
题意： 树的前，中序遍历求后序遍历。基础题。code#include #include using namespace std;string sq, sh;int len;void make (int l, int r, int t, int w) { if (l > r || t > w) r.....
分类：
其他好文 时间：
2014-07-27 21:34:05
阅读次数：
195
题意： 给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。 由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in...
分类：
其他好文 时间：
2014-07-27 21:31:25
阅读次数：
225
遍历字符c，让它分别等于字符串数组chars里面的各个字符，然后执行下面的语句，当c被赋值为chars里面所有字符各一次后，就会退出这个循环....
分类：
其他好文 时间：
2014-07-27 11:52:13
阅读次数：
354
我今天做的这叫什么题……
今天这个题直接跪了，一看十六进制直接懵了。。
然后在csdn上竟然发现了身边直系学长写的解题报告，然后问了一下解题的思路。然后写出来的代码，想要测试数据吗吧哈哈
给一组最基本的~
5 3
fff
f0f
fff
f0f
fff
输出应该是K
AC代码如下：
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-27 11:41:10
阅读次数：
313
题目：uva10020 - Minimal coverage（区间覆盖）
题目大意：给出一些线段，然后问怎样取能使得最少的线段覆盖区间[0, M].
解题思路：先预处理掉那些和区间【0，M】不沾边的线段。
将线段按照起点小的排序。
接着遍历这些线段。首先先判断起点最小的点是否
...
分类：
其他好文 时间：
2014-07-27 11:35:13
阅读次数：
189
蛮常见一道题目。
思路：
1：排序，按顺序遍历两个数之和twoSum，
2： 二分查找 （0 - twoSum)看是否存在
这题最容易错的地方是must not contain duplicate triplets，所以遍历的这时候要用一个数字记录最后一个遍历的数字是，避免重复。
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-27 11:26:22
阅读次数：
260
朴素Dijkstra不需要用到堆，每次找最小值都得遍历一遍，时间复杂度较高。
点是从编号0到编号n-1的n个点。
以下是模板：
int Dijkstra(int a,int b) //a是起点，b是终点
{
bool visited[maxn]; // 记录访问点
int pos = a, min, dist[maxn]; // pos是个标记点，标记每次最小边对应的...
分类：
其他好文 时间：
2014-07-27 11:22:42
阅读次数：
196
写出一个较好的快速排序程序
快速排序是常用的排序算法之一，但要想写出一个又快又准的使用程序，就不是那么简单了
需要注意的事项
首先要写正确。通常使用递归实现。其递归相当于二叉树展开，因此如果要用迭代实现的话需要使用一个队列来保存后续遍历信息。快速排序需要找到一个pivot值，如果顺序选择pivot则易造成N^2的复杂度，如果使用随机数则效果最好，但开销又太大，采取三数中值法比较合适。...
分类：
其他好文 时间：
2014-07-27 11:19:02
阅读次数：
190
在目标检测过程中，常用的方法就是设置一个模板，以滑动窗口的形式遍历整幅源图像（待检测的图像）；每次滑动都会产生一个和模板等大小的ROI图像，基于某种度量方式，计算模板与当前ROI图像的相似性度量值。这样遍历完整幅图像后就会形成一个图像，找出最大值对应的位置（x,y），它就是我们要寻找的目标的位置.....
分类：
其他好文 时间：
2014-07-27 10:27:12
阅读次数：
369
