堆(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