Implement int sqrt(int x).
分类：
其他好文 时间：
2014-07-07 23:48:49
阅读次数：
254
栈：是一种后进先出（LIFO）的结构，对其插入删除只能在栈顶进行；链表实现节点：#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No...
分类：
其他好文 时间：
2014-07-07 23:48:05
阅读次数：
224
package foo;import java.io.File;import java.io.FileNotFoundException;import java.util.Queue;import java.util.Scanner;import java.util.Stack;import jav...
分类：
其他好文 时间：
2014-07-07 18:42:45
阅读次数：
142
1. 栈（stack）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的....
分类：
其他好文 时间：
2014-06-30 13:53:53
阅读次数：
185
本文将介绍一些常用数据结构，包括 Array, Linked List, List, HashTable, Stack, Queue 等。并同时介绍关于这些基本数据结构的常用操作的复杂度以及如何选择使用合适的数据结构。
分类：
其他好文 时间：
2014-06-29 20:26:01
阅读次数：
406
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类：
其他好文 时间：
2014-06-29 20:16:45
阅读次数：
179
DFS+字典树。题目数据很BT。注意控制DFS深度小于等于len。当'\0'时，还需判断末尾*。另外，当遇到*时，注意讨论情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-06-29 18:41:17
阅读次数：
160
/*
本文章由 莫灰灰 编写，转载请注明出处。
作者：莫灰灰 邮箱： minzhenfei@163.com
*/
1. KeyStore Service
在Android中，/system/bin/keystore进程提供了一个安全存储的服务。在过去的版本中，其他程序主要用过UNIX socket的守护进程/dev/socket/keystore去访问这个服务。然而...
分类：
移动开发 时间：
2014-06-27 23:25:30
阅读次数：
476
题目要求一个最大的弱联通图。
首先对于原图进行强连通缩点，得到新图，这个新图呈链状，类似树结构。
对新图进行记忆化dp，求一条权值最长的链，每个点的权值就是当前强连通分量点的个数。
/*
Tarjan算法求有向图的强连通分量set记录了强连通分量
Col记录了强连通分量的个数。
*/
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-27 10:12:12
阅读次数：
275
