上篇简单介绍了gcc4.8提供的几种allocator的实现方法和作用，这是所有stl组件的基础，容器必须通过allocator申请分配内存和释放内存，至于底层是直接分配释放内存还是使用内存池等方法就不是组件需要考虑的事情。这篇文章开始分析gcc4.8 stl的容器源码实现。stl的容器分为序列式容...
分类：
其他好文 时间：
2014-08-03 17:33:55
阅读次数：
270
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出...
分类：
其他好文 时间：
2014-08-03 15:20:15
阅读次数：
232
iOS的keychain服务提供了一种安全的保存私密信息（密码，序列号，证书等）的方式，每个ios程序都有一个独立的keychain存储。相对于NSUserDefaults、文件保存等一般方式，keychain保存更为安全，而且keychain里保存的信息不会因App被删除而丢失，所以在重装App后，keychain里的数据还能使用。从ios
3。0开始，跨程序分享keychain变得可行。
...
分类：
移动开发 时间：
2014-08-03 15:18:35
阅读次数：
226
题目地址：A Knight's Journey题目大意： 骑士按照日字形走，给你p*q的棋盘，问你骑士能否走遍棋盘的所有位置，输出骑士走的路线序列p（1.2....）q（A.B...）按照字典序输出，如果不能输出 'impossible' .解题思路： 搜索。因为是遍历全图所有点，所以必然经过A1....
分类：
其他好文 时间：
2014-08-03 12:43:15
阅读次数：
239
题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
1.序列号保护方式 GetWindowText,GetDlgItemText,GetDlgItemInt MessageBox,MessageBoxEx,DialogBoxParam,CreateDialogIndirectParam,DialogBoxIndirectParam,CreateDia...
分类：
其他好文 时间：
2014-08-03 10:10:15
阅读次数：
181
一直想写这个专题，但是工作后人很懒散，总下不了决心，今天一个人在家就写下来。关于序列化，可以总结出它的作用有以下几点：1.记录应用程序的状态，在下次启动时还原上次的状态。2.进程之间的通信，如使用socket编程时使用。这里的进程包括同一台主机之间进程的通信，也包括..
分类：
Web程序 时间：
2014-08-03 07:55:35
阅读次数：
280
拓扑排序
在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边表明任务Vj的完成需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边，则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。
步骤
从有向图中选取一个没有前驱(入度为0)的顶点输出。
删除图中所有以它为起点的弧。...
分类：
其他好文 时间：
2014-08-03 01:46:24
阅读次数：
492
本题的题意理解之后，就是求最长回文子序列 longest palindrome subsequence，这里注意子序列和子串的区别。
有两种求法，一种是直接求，相当于填矩阵右上对角阵，另一种是转化为longest common subsequence的求法。
最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的，因为需要把二维矩阵的对角线转化为一维表记录，对好下标就好了。
第二中...
分类：
其他好文 时间：
2014-08-02 23:32:34
阅读次数：
326
