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