栈与队列都是比较高级的数据结构，虽然不难，但有时有些问题也比较灵活，在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列，以及现实队列与栈的最大值与最小值求解，这些都是基础的，只要理解栈的后进先出与队列的先进先出特点即可解决。
1、栈模拟队列
用两个栈，元素从一个栈stackA进入，从另一个栈stackB出来。进队列时直接添加到stackA，出队列时...
分类：
其他好文 时间：
2014-05-23 02:28:08
阅读次数：
213
克鲁斯卡尔
struct edge
{
int u, v, w;
}e[maxn];
int f[110];
bool cmp(edge a, edge b)
{
return a.w < b.w;
}
int find(int x)
{
if(x != f[x])
return f[x] = find(f[x]);
return f[x];
}
int MST()
{
int...
分类：
其他好文 时间：
2014-05-23 02:15:51
阅读次数：
267
快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
结构是使用 struct 关键字定义的，与类相似，都表示可以包含数据成员和函数成员的数据结构。 一般情况下，我们很少使用结构，而且很多人也并不建议使用结构，但作为.NET Framework 一般型別系统中的一个基本架构，还是有必要了解一下的。
结构的特征： 结构是一种值类型，并且不需要堆分配。 结构的实例化可以不使用 new 运算符。
在结构声明中，除非字段被声明为 const 或 stat...
分类：
其他好文 时间：
2014-05-23 01:05:52
阅读次数：
298
1内核对象定义：
1.1：每个内 核对象只是内核分配的一个内存块，并且只能由该内核访问。
1.2：该内存块是一种数据结构，它的成员负责维护该对象的各种信息。
有些数据成员（如安全性描述符、使用计数等）在所有对象类型中是相同的，但大多数数据成员属于特定的对象类型。例如，进程对象有一个进程ID 、一个基 本优先级和一个退出代码，而文件对象则拥有一个字节位移、一个共享模式和一个打开模...
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
一.为什么选择redis在项目中使用redis做为缓存，还没有使用memcache,考虑因素主要有两点：1.redis丰富的数据结构,其hash,list,set以及功能丰富的String的支持，对于实际项目中的使用有很大的帮忙。（可参考官网redis.io）2.redis单点的性能也非常高效（利用...
分类：
其他好文 时间：
2014-05-22 15:25:38
阅读次数：
324
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度：分为时间复杂度和空间复杂度时间复杂度：算法中所有语句的频度之和用T(n)表示，记为T(n)
= O(n)常见时间复杂度递增次序：常数 O(1) , 对数阶O(log2^n) , 线性阶O...
分类：
其他好文 时间：
2014-05-22 14:23:34
阅读次数：
212
