码迷,mamicode.com
首页 > 其他好文
STL之heap相关操作算法
堆(heap)是一种非常重要的数据结构(这里我们讨论的是二叉堆),它是一棵满足特定条件的完全二叉树,堆的定义如下: 堆是一棵树完全二叉树,对于该完全二叉树中的每一个结点x,其关键字大于等于(或小于等于)其左右孩子结点,而其左右子树均为一个二叉堆。...
分类:其他好文   时间:2014-06-27 08:41:58    阅读次数:225
设计模式——策略模式
策略模式定义         策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。 下面我将从xiang'mu...
分类:其他好文   时间:2014-06-27 08:15:08    阅读次数:165
POJ 1915-Knight Moves (单向BFS && 双向BFS 比较)
双向BFS && 普通BFS...
分类:其他好文   时间:2014-06-27 09:41:24    阅读次数:203
TabelViewCell自适应高度
1.首先,设置 cell 中显示文本的容器(这里假设是 Label)的一些属性,如下: [_Label setNumberOfLines:0]; //这个是设置 label 内文本的行数,0 代表自适应 [_Label setLineBreakMode:NSLineBreakByWordWrapping]; //断行模式 [_Label setFont:[UIFon...
分类:其他好文   时间:2014-06-27 09:13:12    阅读次数:201
struts1之global-forwards
当你的某个转发要经常用,并且要携带某些数据(request)的时候用全局转发,也就是global-forwards,例如我们在分页的时候,或者得到数据列表的时候。。 ForwardAction呢,是为了先把请求发到控制器,比如说你把文件或者页面放到WEB-INF下,也可以拿ForwardAction来访问。 说说这个有几个好处, 一预处理功能,假如在struts的多模块应用开发中,经...
分类:其他好文   时间:2014-06-27 10:01:44    阅读次数:271
最简单快速的排序法之桶排法
最简单快速的排序法之桶排法...
分类:其他好文   时间:2014-06-27 07:24:22    阅读次数:239
zoj 3792 Romantic Value(最小割下边数最小)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300 大致题意:给出一个无向图,以及起点与终点。要删除一些边使得起点与终点不连通,在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值:剩余边数权值和/删除的边数。 思路:删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少,解决方...
分类:其他好文   时间:2014-06-27 08:08:26    阅读次数:177
POJ1850 Code 【排列组合】
还不算是难题(嘿嘿,因为我做出来了) 很简单,找到相应的方程式解就是了(中间也犯了一个很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
poj2155 Matrix 【二维树状数组】
有工具在手,这题就是一个模板题,就是有点不清楚,最后问的是单个元素的值,它怎么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
怎样收集 EBS 各种相关业务的表的数据
怎样收集 EBS 各种相关业务的表的数据...
分类:其他好文   时间:2014-06-27 09:14:29    阅读次数:311
Codeforces 12E Start of the season 构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且对称
题目链接:点击打开链接 题意: 给定一个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
ATT汇编简介
前言:汇编语言,对下取决于体系结构;对上取决于汇编器。在linux下,GCC编译出来的汇编默认为ATT语法的汇编,本文主要介绍ATT汇编:操作数长度、立即数表示方法,寄存器引用,操作数顺序,符号常量,内存引用等。 1,操作数的长度          操作数的长度用加在指令后的符号表示 b(byte, 8-bit), w(word, 16-bits), l(long, 32-...
分类:其他好文   时间:2014-06-27 10:44:54    阅读次数:800
poj 2391Ombrophobic Bovines 【蛮简单的网络流】
。。。第一个网络流的题目 牛淋雨什么的,建图,用模板之 #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是无状态的  也就是说,浏览器和服务器每进行一次HTTP操作,就建立一次连接,但任务结束就中断连接。如果客户端浏览器访问的某个HTML或其他类型的Web页中包含有其他的Web资源,如JavaScript文件、图像文件、CSS文件等;当浏览器每遇到这样一个Web资源,就会建立一个HTTP会话 HTTP1.1和HTTP1.0相比较而言,最大...
分类:其他好文   时间:2014-06-27 07:10:24    阅读次数:248
Swift——(六)Swift中的值类型
AlienTech for better life!~...
分类:其他好文   时间:2014-06-27 10:23:01    阅读次数:123
HTTP协议是无状态协议,怎么理解?
Http是一个无状态协议,同一个会话的连续两个请求互相不了解,他们由最新实例化的环境进行解析,除了应用本身可能已经存储在全局对象中的所有信息外,该环境不保存与会话有关的任何信息。 自己的理解,在asp.net里:每次提交服务器的页面没有任何关系,每次记录在页面的信息下次提交是记不住的,(除了应用本身可能已经存储在全局对象中的所有信息外)在.net里实际就是ViewState,ViewStat...
分类:其他好文   时间:2014-06-27 07:38:42    阅读次数:125
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!