X-POWER - 博客园

2016年1月22日

摘要： 1:移位运算符#includeint main(){ printf("%d ",18>>1); // 移位运算符也就是乘以2^? 后面的是进位的位数. printf("%d ",18<<1); // 除以2... 阅读全文

posted @ 2016-01-22 20:07 X-POWER 阅读(189) 评论(0) 推荐(0) 编辑

摘要：以后你们可以叫我袁大婶没错就是这么猛.------下面附上我的代码/*给一个长度为n的DNA环状串,请你输出字典序最小的那个序列*//*你怎么想? 不开字符串尽量减少时间空间复杂度打败刘大婶*//* 用两个标记变量一个字母然后比较大小 ... 阅读全文

posted @ 2016-01-22 19:51 X-POWER 阅读(866) 评论(0) 推荐(0) 编辑

-------------------开启我的手残之旅---------我就是喜欢写笔记-------咋滴啦?-----

摘要：开始吧. 阅读全文

posted @ 2016-01-22 17:12 X-POWER 阅读(167) 评论(0) 推荐(0) 编辑

图的遍历---------开始开始-------o(∩_∩)o 哈哈

摘要：图的遍历深度优先搜索(Depth First Search , DFS) --深度优先搜索--我的理解就是分身术的另一种实现方法---用分身术将所有能看到的路都走一遍----这就是深度搜索---下面给一个图让大家理解一下void DFS(Vertex V) //深度优先搜索的伪码描述{ ... 阅读全文

posted @ 2016-01-22 10:45 X-POWER 阅读(390) 评论(0) 推荐(0) 编辑

2016年1月21日

-----------什么是图?------------

摘要：图,现在终于接触到了最短路径,等问题了.在我们刚刚开始的时候就讲了好几种关系,例如"多对多"什么是图(Graph)表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合.一组边:通常用E(Edge)表示边的集合边时顶点对:(v,w)∈E,其中的v,w∈V 有向边表示从v指向wde边... 阅读全文

posted @ 2016-01-21 17:00 X-POWER 阅读(392) 评论(0) 推荐(0) 编辑

并查集-----集合以及计算----

摘要：集合的表示集合运算:交 , 差 , 并 , 补 , 判定一个元素是否属于某一集.? 并查集: 集合并 , 查某元素属于什么集合? 并查集问题中集合储存如何实现?  可以用树结构/*先找需要寻找元素的X的位置*/int Find( SetType S[ ], Elem... 阅读全文

posted @ 2016-01-21 14:43 X-POWER 阅读(260) 评论(0) 推荐(0) 编辑

2016年1月20日

----堆----希望这是一个容易上手的工具--------

摘要：什么是堆？优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序。下面再次开始储存选择 ::>_Elements=malloc((MaxSize+1)*sizeof(ElementType)); H->Siz... 阅读全文

posted @ 2016-01-20 20:06 X-POWER 阅读(261) 评论(0) 推荐(0) 编辑

-----集训感想---

该文被密码保护。阅读全文

posted @ 2016-01-20 17:10 X-POWER 阅读(17) 评论(0) 推荐(0) 编辑

------更快的搜索储存结构-----平衡二叉树-----------------

摘要：上一节咱们已经说过了，树的深度越深，时间复杂度也就越高。所以我们要想办法让树的深度尽量的小。所以就产生了平衡二叉树这种东西。平衡二叉树（AVL）：是一种特殊的排序二叉树，其左右子树都是平衡二叉树，且左右子树的高度之差的绝对值不超过1，一句话表述就是：以树中所有节点的根为树的左右子树的高度只差的绝阅读全文

posted @ 2016-01-20 12:16 X-POWER 阅读(367) 评论(0) 推荐(0) 编辑

--------二叉搜索树-----

摘要：二叉搜索树（BST，Binary Search Tree）---♢ 静态查找和动态查找（下一节会讲）♦ 针对查找，数据如何组织？为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如... 阅读全文

posted @ 2016-01-20 08:17 X-POWER 阅读(238) 评论(0) 推荐(0) 编辑

公告