堆（heap）是一种非常重要的数据结构（这里我们讨论的是二叉堆），它是一棵满足特定条件的完全二叉树，堆的定义如下：
堆是一棵树完全二叉树，对于该完全二叉树中的每一个结点x，其关键字大于等于(或小于等于）其左右孩子结点，而其左右子树均为一个二叉堆。...
分类：
其他好文 时间：
2014-06-27 08:41:58
阅读次数：
225
策略模式定义
策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。
下面我将从xiang'mu...
分类：
其他好文 时间：
2014-06-27 08:15:08
阅读次数：
165
1.首先,设置 cell 中显示文本的容器(这里假设是 Label)的一些属性,如下:
[_Label
setNumberOfLines:0];
//这个是设置 label 内文本的行数,0 代表自适应
[_Label
setLineBreakMode:NSLineBreakByWordWrapping];
//断行模式
[_Label
setFont:[UIFon...
分类：
其他好文 时间：
2014-06-27 09:13:12
阅读次数：
201
当你的某个转发要经常用，并且要携带某些数据(request)的时候用全局转发，也就是global-forwards，例如我们在分页的时候，或者得到数据列表的时候。。
ForwardAction呢，是为了先把请求发到控制器，比如说你把文件或者页面放到WEB-INF下，也可以拿ForwardAction来访问。
说说这个有几个好处，
一预处理功能，假如在struts的多模块应用开发中，经...
分类：
其他好文 时间：
2014-06-27 10:01:44
阅读次数：
271
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300
大致题意：给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值：剩余边数权值和/删除的边数。
思路：删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少，解决方...
分类：
其他好文 时间：
2014-06-27 08:08:26
阅读次数：
177
还不算是难题（嘿嘿，因为我做出来了）
很简单，找到相应的方程式解就是了（中间也犯了一个很2的错误，把9+10+11+...+99写成（1+90）*90/2,改过来后就好了）
不多说，code is below
#include
#include
#include
using namespace std;
int combi(int a,int b)
{
int sum=1;
int...
分类：
其他好文 时间：
2014-06-27 10:45:32
阅读次数：
193
归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。
归并排序的具体做法：
把原序列不断地递归等分，直至每等份只有一个元素，此时每等份都是有序的。
相邻等份合并，不断合并，直至合并完全。
二路归并
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序最常用的是二路归并，即把两个小的有序的序列和并成一个大的有序序列：合二为一...
分类：
其他好文 时间：
2014-06-27 10:16:41
阅读次数：
315
有工具在手，这题就是一个模板题，就是有点不清楚，最后问的是单个元素的值，它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类：
其他好文 时间：
2014-06-27 07:38:00
阅读次数：
281
题目链接：点击打开链接
题意：
给定一个n
构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且关于主对角线对称
且主对角线必须全为0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2014-06-27 10:15:19
阅读次数：
139
前言：汇编语言，对下取决于体系结构；对上取决于汇编器。在linux下，GCC编译出来的汇编默认为ATT语法的汇编，本文主要介绍ATT汇编：操作数长度、立即数表示方法，寄存器引用，操作数顺序，符号常量，内存引用等。
1，操作数的长度
操作数的长度用加在指令后的符号表示 b(byte, 8-bit), w(word, 16-bits), l(long, 32-...
分类：
其他好文 时间：
2014-06-27 10:44:54
阅读次数：
800
。。。第一个网络流的题目
牛淋雨什么的，建图，用模板之
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long F,P;
long long cowsum;
const int MAX=555;
long long tttt=(1<<31)-1;
c...
分类：
其他好文 时间：
2014-06-27 08:09:06
阅读次数：
178
HTTP实现长连接
HTTP是无状态的
也就是说，浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。如果客户端浏览器访问的某个HTML或其他类型的Web页中包含有其他的Web资源，如JavaScript文件、图像文件、CSS文件等；当浏览器每遇到这样一个Web资源，就会建立一个HTTP会话
HTTP1.1和HTTP1.0相比较而言，最大...
分类：
其他好文 时间：
2014-06-27 07:10:24
阅读次数：
248
AlienTech for better life!~...
分类：
其他好文 时间：
2014-06-27 10:23:01
阅读次数：
123
Http是一个无状态协议，同一个会话的连续两个请求互相不了解，他们由最新实例化的环境进行解析，除了应用本身可能已经存储在全局对象中的所有信息外，该环境不保存与会话有关的任何信息。
自己的理解，在asp.net里：每次提交服务器的页面没有任何关系，每次记录在页面的信息下次提交是记不住的，（除了应用本身可能已经存储在全局对象中的所有信息外）在.net里实际就是ViewState，ViewStat...
分类：
其他好文 时间：
2014-06-27 07:38:42
阅读次数：
125
