#include#include#define MAX_VERTEX_NUM 10typedef
char VertexType;typedef struct ArcNode//边 { int adjvex; struct ArcNode *nextarc;
in...
分类：
其他好文 时间：
2014-06-11 09:03:34
阅读次数：
277
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身，每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的，当递归调用的层级太多时，就会导致
调用栈溢出递归有时伴随大量重复的计算， 二叉树遍历的...
分类：
其他好文 时间：
2014-06-11 07:31:55
阅读次数：
187
本题使用树状数组果然更加快。
树状数组难点：
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作：
查找下一个节点的计算，如不明白下面函数的作用，请查看负数内存存放的问题。
简而言之就是：内存放是求反+1； 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点，比如上图6->8，6->4或者7->8， 7 -> 6这样跳转节...
分类：
其他好文 时间：
2014-06-08 17:10:43
阅读次数：
181
题目链接：http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。
很明显就是一个贪心，就这题困了两天；
刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达...
分类：
其他好文 时间：
2014-06-08 15:30:52
阅读次数：
221
决策树是对数据进行分类，以此达到预测的目的。该决策树方法先根据训练集数据形成决策树，如果该树不能对所有对象给出正确的分类，那么选择一些例外加入到训练集数据中，重复该过程一直到形成正确的决策集。决策树代表着决策集的树形结构。
决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根结点，每个分支是一个新的决策结点，或者是树的叶子。每个决策结点代表一个问题或决策，通常对应于待分类对象的属性。每一个叶子结点代表一种可能的分类结果。沿决策树从上到下遍历的过程中，在每个结点都会遇到一个测试，对每个结点上问题的不同的...
分类：
其他好文 时间：
2014-06-08 14:55:35
阅读次数：
254
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
之前美丽湾项目是用赢家写的替换方法，替换数据时，无法深度遍历，这里修改一下方法： 1
function tempExt(h, data) { 2 return h.replace(/\{(.*?)\}/g, function (str, m) {
3 ...
分类：
其他好文 时间：
2014-06-07 23:05:37
阅读次数：
231
一、前言
对于大多数从C++或者JAVA转过来学习Object-C（以下简称OC）的人来说，OC这门语言看起来非常奇怪，用起来也有点麻烦。
OC没有像JAVA一样的垃圾回收机制，也就是说，OC编程需要程序员手动去管理内存。这就是为什么它烦的原因，苹果却一直推崇开发者在有限硬件资源内写出最优化的代码，...
分类：
移动开发 时间：
2014-06-07 22:52:07
阅读次数：
288
接上一篇Linux 内核 链表 的简单模拟（1） 第五章：Linux内核链表的遍历/***
list_for_each - iterate over a list* @pos: the &struct list_head to use as a
loop cursor.* @...
分类：
系统相关 时间：
2014-06-07 22:09:58
阅读次数：
451
选择排序 直接选择排序： 选择排序，每一趟找到一个最小（大）值，每一趟遍历的数据减少一次。
template void SelectSort(T a[],int length){ T temp; for (int i=0;i0;i--) {
shift(a,i,n); //n只是起条件判断作用，并不...
分类：
其他好文 时间：
2014-06-07 21:10:36
阅读次数：
210
