摘要: 1. 引言:对于有向图来说,邻接表是有缺陷的:邻接表:关心了出度问题,想了解入度就必须要遍历整个图才知道。逆邻接表:解决了入度,却不了解出度的情况。能否把邻接表和逆邻接表结合起来呢?答案就是:使用十字链表。2.十... 阅读全文
posted @ 2017-03-21 10:03 sowhat1412 阅读(130) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/linxinyuluo/article/details/68478512. 邻接表(无向图)的特点:有时候邻接矩阵并不是一个很好的选择:如上图: 边数相对顶点较少,这种结... 阅读全文
posted @ 2017-03-20 11:58 sowhat1412 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 图由顶点跟边或者弧构成 顶点不分大小主次 用一维数组表示顶点, 边或弧 用二维数组存储,二维数组就是邻接矩阵 G(V,E) 如果有N个顶点 则临接矩阵为N*N 方阵 维... 阅读全文
posted @ 2017-03-20 11:24 sowhat1412 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,按单词将该字符串逆序,比如给定"I LOVE YOU",则输出是"YOU LOVE I",为了简化问题,字符串中不包含标点符号。分两步1 先按单词逆序得到"I EVOL UOY"2 再整个句子逆序... 阅读全文
posted @ 2017-03-18 18:42 sowhat1412 阅读(112) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std;int stupidKmp(const char* dest, const char* src, i... 阅读全文
posted @ 2017-03-17 19:15 sowhat1412 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 白话数字签名(1)——基本原理(新!)白话数字签名(2)——软件&设备 白话数字签名(3)——Web程序中的数字签名白话数字签名(番外篇)——签名EXE文件(上)白话数字签名(番外篇)——签名EXE文件(下)漫画... 阅读全文
posted @ 2017-03-17 15:13 sowhat1412 阅读(56) 评论(0) 推荐(0) 编辑
摘要: [d5000@D5000Client temp]$ size temp(可执行文件) text文本段 data数据段 bss dec hex filename 2532 ... 阅读全文
posted @ 2017-03-16 19:18 sowhat1412 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 根据Qt已有的widget进行继承扩展内容 在UI的普通文本模式下添加这个即可 SearchableComboBox QComboBox ../UsrDefineControl/searcha... 阅读全文
posted @ 2017-03-16 14:34 sowhat1412 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1.判断一个数是不是2^n 用 x&(x-1) 如果是则x&(x-1) =02.求x+y 和 x+y = 2(x&y) +x^y 3.位运算实现加法器 int Add(int x, int y) ... 阅读全文
posted @ 2017-03-16 11:45 sowhat1412 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。NlogN 由于需要两两比较 因此也是稳定的!首先考虑下如何将将二个有序数列合并。这... 阅读全文
posted @ 2017-03-12 16:09 sowhat1412 阅读(111) 评论(0) 推荐(0) 编辑