摘要：
继续上一次的 拯救007 再上一个问题的基础上 告诉他 能跳上岸的最短步骤.最短路径 最短的路 最便宜的路 都是最短路径最短路径的衡量是 其权重大小 权重可以是 时间 路程 花费 站点数 最短路径问题的抽象 在网络中,求两个不同定点之间的所有路径中,边的权值之和最小的那一条路径. ... 阅读全文
posted @ 2016-01-23 14:25
X-POWER
阅读(393)
评论(0)
推荐(0)
摘要：
1:移位运算符#includeint main(){ printf("%d ",18>>1); // 移位运算符 也就是 乘以2^? 后面的 是 进位 的 位数. printf("%d ",18<<1); // 除以2... 阅读全文
posted @ 2016-01-22 20:07
X-POWER
阅读(194)
评论(0)
推荐(0)
摘要：
以后 你们可以叫我 袁大婶 没错 就是这么猛.------下面附上 我的代码/*给一个长度为n的DNA环状串,请你输出字典序最小的 那个 序列*//*你怎么想? 不开字符串 尽量减少时间空间复杂度 打败 刘大婶*//* 用两个标记变量 一个字母 然后比较 大小 ... 阅读全文
posted @ 2016-01-22 19:51
X-POWER
阅读(896)
评论(0)
推荐(0)
摘要：
开始吧. 阅读全文
posted @ 2016-01-22 17:12
X-POWER
阅读(171)
评论(0)
推荐(0)
摘要：
图的遍历深度优先搜索(Depth First Search , DFS) --深度优先搜索--我的理解就是分身术的另一种实现方法---用分身术将所有能看到的路都走一遍----这就是深度搜索---下面给一个图 让大家理解一下void DFS(Vertex V) //深度优先搜索的伪码描述{ ... 阅读全文
posted @ 2016-01-22 10:45
X-POWER
阅读(405)
评论(0)
推荐(0)
摘要：
图,现在终于接触到了最短路径,等问题了.在我们刚刚开始的时候就讲了好几种关系,例如"多对多"什么是图(Graph)表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合.一组边:通常用E(Edge)表示边的集合 边时顶点对:(v,w)∈E,其中的v,w∈V 有向边表示从v指向wde边... 阅读全文
posted @ 2016-01-21 17:00
X-POWER
阅读(426)
评论(0)
推荐(0)
摘要：
集合的表示 集合运算:交 , 差 , 并 , 补 , 判定一个元素是否属于某一集.? 并查集: 集合 并 , 查 某元素属于什么集合? 并查集问题中集合储存如何实现? 可以 用 树结构/*先找 需要寻找元素的X的位置*/int Find( SetType S[ ], Elem... 阅读全文
posted @ 2016-01-21 14:43
X-POWER
阅读(269)
评论(0)
推荐(0)
摘要：
什么是堆？ 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序。下面再次开始储存选择 ::>_Elements=malloc((MaxSize+1)*sizeof(ElementType)); H->Siz... 阅读全文
posted @ 2016-01-20 20:06
X-POWER
阅读(270)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-01-20 17:10
X-POWER
阅读(17)
评论(0)
推荐(0)
摘要：
上一节咱们已经说过了，树的深度越深，时间复杂度也就越高。所以我们要想办法让树的深度尽量的小。 所以就产生了平衡二叉树这种东西。 平衡二叉树（AVL）：是一种特殊的排序二叉树，其左右子树都是平衡二叉树，且左右子树的高度之差的绝对值不超过1，一句话表述就是：以树中所有节点的根为树的左右子树的高度只差的绝 阅读全文
posted @ 2016-01-20 12:16
X-POWER
阅读(381)
评论(0)
推荐(0)
浙公网安备 33010602011771号