STL算法之排序算法STL排序算法通常复杂度坏于线性，且必须要random-access Iterators。所以，forward_list, list, associative and unordered contains 不提供随机访问迭代器，这些容器不能用排序算法。但是，forward_lis...
分类：
其他好文 时间：
2014-07-08 22:34:18
阅读次数：
226
来源：ruanyifeng所有应用软件之中，数据库可能是最复杂的。 MySQL的手册有3000多页，PostgreSQL的手册有2000多页，Oracle的手册更是比它们相加还要厚。 但是，自己写一个最简单的数据库，做起来并不难。Reddit上面有一个帖子，只用了几百个字，就把原理讲清楚了。下面.....
分类：
数据库 时间：
2014-07-08 21:56:14
阅读次数：
316
一、计数排序
稳定、 当输入的元素是n 个小区间（0到k）内整数时，它的运行时间是 O(n + k)，空间复杂度是O(n)。
const int K = 100;
//计数排序：假设输入数据都属于一个小区间内的整数，可用于解决如年龄排序类的问题
//Input:A[0, ..., n-1], 0 <= A[i] < K
//Output:B[0, ..., n-1], sorting of A...
分类：
其他好文 时间：
2014-07-08 21:24:36
阅读次数：
232
最小生成树+BFS
题意是说在迷宫之中找出连接所有点的最小生成树，其他杂项完全不理会，我理解题意就花了好久。
我用的Kruskal，输入的时候给每个点标号，然后BFS 每个点，找出最近的所有边，接下来就是模版的Kruskal。
因为是迷宫，所以只能用BFS去搜与它相通的每个点的最短路。
不过数据有点坑，建议数组开大一点，我提交的时候RE一次，绝对不止100个...
分类：
其他好文 时间：
2014-07-08 18:34:52
阅读次数：
240
以自己的阅读经历来评点一下我所阅读过的书。
1. 写给大家看的C语言书
——第一次接触编程的入门书籍
在阅读之前，我连字符是什么都不知道，这本书以最简洁易懂的方式讲述C语言，帮我解决了很多疑惑。在书的最后有一个完整的21点游戏程序代码，当时我非常惊讶于居然会有如此复杂的代码，在亲自手抄了一遍，研究了一遍，敲了一遍后才能勉强理解。但这是极具价值的。
2. C语言陷阱与缺陷
——...
分类：
其他好文 时间：
2014-07-08 18:17:23
阅读次数：
212
定义
在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。
常用
\b
单词的开头或结尾，也就是单词的分界处。
精确地查找hi这个单词的话，我们应该使用\bhi\b。
假如你要找的是hi后面不远处跟着一个Lucy，你应该用\bhi\b.*\bLucy\...
分类：
其他好文 时间：
2014-07-08 15:49:25
阅读次数：
172
到底，我们每个人想要的人生是怎样子的？人生的意义是什么？是“人要么急着出生，要么就是忙着投死吗”...
分类：
其他好文 时间：
2014-07-08 15:03:25
阅读次数：
142
一、直接插入排序
稳定，时间复杂度：最好O(n)、最差O(n^2)、平均O(n^2)，空间复杂度O(1)
void InsertSort(int L[], int n)
{
int i, j,key;
for (i = 1; i<n; i++)
if(L[i] < L[i-1])//需要将L[i]插入到有序表L[0...i-1]
{
key = L[i];...
分类：
其他好文 时间：
2014-07-08 13:40:33
阅读次数：
137
先感叹下，学东西一定要活学活用！我用redis也有几年的历史了，今个才想到把集合可以当pythonlist用。最近做了几个项目都掺杂了redis，遇到了一些个问题和开发中提高性能的方法，这都分享出来，共同学习。下面先简单讲讲Redis集合的数据类型。sadd，创建一个集合，并添加数据。..
分类：
编程语言 时间：
2014-07-08 10:03:07
阅读次数：
256
