list使用双向链表来管理元素。与vector、deque的区别：1.list不支持随机存取，在list中随机遍历任意元素，是很缓慢的行为2.任何位置上执行元素的安插和移除都非常快，始终是常数时间内完成，因为无须移动任何其他元素3.安插和删除动作不会造成指向其他元素的各个pointer、refere...
分类：
其他好文 时间：
2014-07-27 10:07:52
阅读次数：
241
Floyd算法计算每对顶点之间的最短路径的问题
题目中隐含了一个条件是一个人可以同时将谣言传递给多个人
题目最终的要求是时间最短，那么就要遍历一遍求出每个点作为源点时，最长的最短路径长是多少，再求这些值当中最小的是多少，就是题目所求
#include
using namespace std;
int n,x,p,t;
int m[120][120],dist[120][120],Max[12...
分类：
其他好文 时间：
2014-07-26 15:21:20
阅读次数：
214
格式：
for(数据类型 变量名 : 被遍历的集合(Collection)或者数组){
}
对集合进行遍历：只能获取集合元素。但是不能对集合进行操作。
迭代器除了遍历，还可以进行remove集合中元素的动作。如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。
传统for和高级for有什么区别呢？
高级for有一个局限性。必须有被遍...
分类：
其他好文 时间：
2014-07-26 15:13:00
阅读次数：
193
给定整数m,n和数组x[n],找出某个I,使得x[i]+x[i+1]+x[i+2]+x[i+3]+x[i+4]…x[i+m]最接近于零。
(0
一．暴力解法
遍历各个i值，计算子序列的和，然后求出最接近0的
int find(int a[],int n,int m) //寻找m+1个数字，使得他们的和最小
{
int i=0;
int thissum=0;
int j...
分类：
其他好文 时间：
2014-07-26 15:06:30
阅读次数：
233
实现洗牌游戏的一种算法是：遍历每个位置上的牌，然后与随机位置上的牌交换。 对于牌来讲，2个关键的因素是面值和类型(红桃、梅花等)。 public class Card { private string mianzhi; private string leixin; public Card(strin...
分类：
其他好文 时间：
2014-07-26 14:52:30
阅读次数：
167
核心思想就是节点上记录最大值和最小值，如果max=p时，只在节点改变add值，不用往子树遍历；否则就往子树进行递归。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2e5+50;
int N, P;
struct node{
int l, r,...
分类：
其他好文 时间：
2014-07-26 03:01:26
阅读次数：
225
原理：
1.若待删结点在单链表中间，则获取结点下一个结点的值，并复制给待删结点，然后删除待删结点的下一个结点。
2.若待删结点在单链表尾部，则顺序遍历单链表，删除。
3.若链表只有一个结点，正是待删结点，则删除之，并修改相关指针。
核心代码：
//在O(1)时间删除结点。注：必须保证pDel为链表中的结点
void DeleteNode(List *lis...
分类：
其他好文 时间：
2014-07-26 02:56:47
阅读次数：
343
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
function getInput() {
var inputs = document.getElementsByTagName("input"); //取得所有的input表单
for (var i = 0; i < inputs.length; i++) { //遍历所有的input表单
var inputNam...
分类：
其他好文 时间：
2014-07-26 02:01:26
阅读次数：
189
1、注意session.clear()的运用,尤其是不断分页循环的时候 A 在一个大集合中进行遍历,取出其中含有敏感字的对象 B 另一种形式的内存泄露.2、1+N问题问题描述：如@ManyToOne时，两个类分别是User与Group,取User时，本想发一条SQL语句，结果顺带发了N条语句，将每个...
分类：
其他好文 时间：
2014-07-26 00:54:06
阅读次数：
247
