摘要：
预搜索，不匹配；反向预搜索，不匹配 前面的章节中，我讲到了几个代表抽象意义的特殊符号："^"，"$"，"\b"。它们都有一个共同点，那就是：它们本身不匹配任何字符，只是对 "字符串的两头" 或者 "字符之间的缝隙" 附加了一个条件。理解到这个概念以后，本节将继续介绍另外一种对 "两头" 或者 "缝隙" 附加条件的，更加灵活的表示方法。 正向预搜索："(?=xxxxx)"，"(?!xxxxx)" 格式："(? 阅读全文
摘要：
反向引用 \1, \2... 表达式在匹配时，表达式引擎会将小括号 "( )" 包含的表达式所匹配到的字符串记录下来。在获取匹配结果的时候，小括号包含的表达式所匹配到的字符串可以单独获取。这一点，在前面的举例中，已经多次展示了。在实际应用场合中，当用某种边界来查找，而所要获取的内容又不包含边界时，必须使用小括号来指定所要的范围。比如前面的 "(.*?)"。 其实，"小括号包含的表达式所匹配到的字符串" 不仅是在匹配结束后才可以使用，在匹配过程中也可以使用。表达式后边的部分，可以引用前面 "括号内的子匹配已经匹配到的字符串&q 阅读全文
摘要：
1、【顶级商人的四个独特能力】第一，对人性的深度洞悉。第二，对信息中包含商机的超级解读能力，第三，一针见血直逼事物本质的能力。第四，知道合能赢能大，独会小会死这个原理。2、【人际关系四步稳固法】1、在参加社交活动之前，妥为规划；2、主动寻求他人的支援，主动寻求与他人的联系；3、明白自己有哪些专长和资源正是他人所需要的，明白自己的价值，便于回馈；4、经常评估你的人际关系网，不断予以扩展，人际关系网的建立需持之以恒，而不是一劳永逸。3、竞争的行为，就是进步的动力。竞争力不是打倒别人、破坏别人，而是自觉、自发、自动地培养自己的实力，诸如有学问、有修养、有知识、有远见、有心胸。《包容的智慧》4、人之所 阅读全文
摘要：
设f(n)为所求答案g(n)为n个顶点的非联通图则f(n) + g(n) = h(n) = 2^(n * (n - 1) / 2)其中h(n)是n个顶点的联图的个数 这样计算先考虑1所在的连通分量包含哪些顶点假设该连通分量有k个顶点就有C(n - 1, k - 1)种集合确定点集后，所在的连通分量有f(k)种情况。其他连通分量有 h(n - k)种情况因此有递推公式。g(n) = sum{ C(n - 1, k - 1) * f(k) * h(n - k)} 其中k = 1,2...n-1注意每次计算出g(n)后立刻算出f(n) import java.math.BigInteger;impo 阅读全文
摘要：
数据结构的图的建立方法，简单的邻接链表形式代码：可运行。对于其他各种的存储方式，等会有一帖。（发现了好东西。。）代码如下：有链表和顺序数组组成。链表用来存储边的信息，数组用来用存储顶点的数据信息。 图的示例结构如下： /***** 图的建立********//******** written by C_Shit_Hu ************///////////////数据结构////////////////****************************************************************************//* 图的存储方式常见的有两种- 阅读全文
摘要：
请用C语言实现 输入N，打印N*N矩阵比如 N = 3, 打印：1 2 38 9 47 6 5N = 4, 打印1 2 3 412 13 14 511 16 15 610 9 8 7启动2012输出结果#include #include #define M 5int arr[M][M] = { 0 }; //初始化数组全0 ，用0来判断数组是否赋有正确的值void HuiJu(void); //矩阵赋值函数void ShowArr(void); //输出矩阵int main(){ HuiJu(); ShowArr(); system("pause"); return... 阅读全文
摘要：
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web crawler）。由于网络间的链接错综复杂，蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“环”，就需要知道蜘蛛已经访问过那些URL。给一个URL，怎样知道蜘蛛是否已经访问过呢？稍微想想，就会有如下几种方案： 1. 将访问过的URL保存到数据库。 2. 用HashSet将访问过的URL保存起来。那只需... 阅读全文
摘要：
文章引用自：鸟哥的 Linux 私房菜，经过部分修改 Linux 文件系统中涉及的几个基本概念superblock：记录此 filesystem 的整体信息，包括 inode/block 的总量、使用量、剩余量，以及文件系统的格式与相关信息等inode：记录文件的属性，一个文件占用一个 inode，同时记录此文件的数据所在的 block 号码block：实际记录文件的内容，如果文件太大，会占用多个 block inode 和 block 都有编号，找到一个文件的 inode 便可以找到存放文件的 block 这种文件系统统称为索引式文件系统不同于索引式，FAT 文件系统使用的是类似于链表的存储 阅读全文
摘要：
以下论述均假定innodb_file_per_table开启先用常规optimize回收：mysql> select count(*) from t;+----------+| count(*) |+----------+| 1200096 |+----------+[mysql@even employees]$ ls -alh t.ibd-rw-rw---- 1 mysql dba 72M 10-08 17:39 t.ibdmysql> delete from t limit 800000;mysql> select count(*) from t;+----------+ 阅读全文
摘要：
GCC 有超过100个的编译选项可用. 这些选项中的许多你可能永远都不会用到, 但一些主要的选项将会频繁用到. 很多的 GCC 选项包括一个以上的字符. 因此你必须为每个选项指定各自的连字符, 并且就象大多数 Linux 命令一样你不能在一个单独的连字符后跟一组选项. 例如, 下面的两个命令是不同的: gcc -p -g test.cgcc -pg test.c 第一条命令告诉 GCC 编译 test.c 时为 prof 命令建立剖析(profile)信息并且把调试信息加入到可执行的文件里. 第二条命令只告诉 GCC 为 gprof 命令建立剖析信息. 当你不用任何选项编译一个程序时... 阅读全文
