STL中的list容器的一点总结
1.关于list容器
list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连成逻辑意义上的线性表，也就是list也具有链表的主要优点，即：在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的：list的每个节点有三个域：前驱元素指针域、数据域和后继元素指...
分类：
其他好文 时间：
2014-08-07 19:00:30
阅读次数：
250
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26859
Accepted: 14868
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-08-07 19:00:20
阅读次数：
281
STL中的vector容器的一点总结
1.vector的简单介绍
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认...
分类：
其他好文 时间：
2014-08-07 19:00:00
阅读次数：
188
一、非变异算法
是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。
1查找容器元素find
它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素，如果迭代器i所指的元素满足*i=value，则返回迭代器i；未找到满足条件的元素，返...
分类：
其他好文 时间：
2014-08-07 18:59:50
阅读次数：
306
Problem Description
Let A be an integral series {A1, A2, . . . , An}.
The zero-order series of A is A itself.
The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai.
The ...
分类：
其他好文 时间：
2014-08-07 18:59:40
阅读次数：
248
使用set或multiset之前，必须加入头文件
Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。
sets和multiset内部以平衡二叉树实现
1. 常用函数
1) 构造函数和析构函数
set c:创建空集合,不包含任何元素
set c(op):...
分类：
其他好文 时间：
2014-08-07 18:59:30
阅读次数：
331
1. 所有STL sort算法函数的名字列表:
函数名 功能描述
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element ...
分类：
其他好文 时间：
2014-08-07 18:59:20
阅读次数：
231
request.getAttribute():是request时设置的变量的值,用request.setAttribute("name","您自己的值");来设置值,
request.getParameter():提取发送过来的参数如:本网页
request.getParameter
是用来接受来自get方法或post方法的参数
ok
只能接受java.lang.String
...
分类：
其他好文 时间：
2014-08-07 18:59:00
阅读次数：
189
一、struts2的核心部件
（1）Configuration
（2）Action
（3）Interceptor
（4）Value Stack / OGNL
（5）Result Types
（6）Results / View Technology
二、architectural goals：
（1）separation of concerns
（2）loose coup...
分类：
其他好文 时间：
2014-08-07 18:58:50
阅读次数：
262
1.5.2.1 从简单开始
开始新项目，通常新建脚本文件，尝试实现最初的原型，试验关键想法。这时的脚本文件包含了各种试验的源代码，经常是杂乱无章的。如图 1.3，这个阶段的 Visual Studio IDE 可能就像这个样子。
图 1.3 使用交互式 F#，先测试代码，然后包装成函数。
图 1.3 只显示了编辑器和 F# 交互窗口，但这就是我们现在所需要的全部，因为我们还没...
分类：
其他好文 时间：
2014-08-07 18:58:40
阅读次数：
202
题目链接：hdu 4923 Room and Moor
题目大意：给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai?bi)2，
解题思路：首先剔除为首的0，和末尾的1，然后将中间部分成若干段由连续1开头，连续0结尾的各个段落。对于每一段有一个最优的值x=aa+b(a为1的个数，b为0的个数)，用栈维护各个段的x值，如果当前x值小于前面一...
分类：
其他好文 时间：
2014-08-07 18:58:30
阅读次数：
277
5个提案的14个开题报告，涉及数据可视化实践、社交云电视模型、Spark上流式机器学习算法实现、基于云存储的Linux系统增强服务和网络拓扑距离的高效KNN查询。...
分类：
其他好文 时间：
2014-08-07 18:58:10
阅读次数：
306
题目分析：给你n张海报，一个宣传板。让你在满足海报可以贴在最高位置的时候则贴的最高，无法满足时贴的最靠左，输出海报所贴的高度。如果不能贴则输出-1.
一道很简单，但是我没想出的基础线段树。
算法思想：
把宣传板的高度转换成线段树的区间，从而得知每一个区间的大小当然为宣传板的宽度啦。然后，每次查询每个区间内的大小是否有满足当前海报宽度的，有责得到结果。然后，在更新减去当前所用的宽度...
分类：
其他好文 时间：
2014-08-07 18:57:50
阅读次数：
181
题目链接：hdu 4927 Series 1
题目大意：给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。
解题思路：n最多才3000，ai最大也才1000，貌似不会超int，但是要注意，有些数不止被计算了一次，最多的数被计算了C(15003000),所以肯定要用高精度处理，那么用o(n2)的复杂度肯定就跪了。...
分类：
其他好文 时间：
2014-08-07 18:57:40
阅读次数：
237
方法一：通过私有化构造函数
代码：
#include
using namespace std;
//只能在堆上进行创建
class sealedClass{
private :
sealedClass(){}
~sealedClass(){}
public:
static sealedClass * getInstance(){
return new sealedClass(...
分类：
其他好文 时间：
2014-08-07 18:57:20
阅读次数：
184
题目连接：hdu 4930 Fighting the Landlords
题目大意：就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。要求上家这一轮出牌下家管不上或者上家将牌走完则输出yes。
解题思路：总共就20张牌，枚举220种出牌方法，然后保留每种牌型的最大值，判断一下就可以了，注意细节。
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-07 18:57:10
阅读次数：
344
Cocos2d-x 3.x版本物理引擎使用。
.物理世界依据的是牛顿定律，并独立于正常的渲染世界的，两个世界一个负责游戏画面渲染，一个负责物理模拟，他们之间存在数据交互。物理引擎并非每款游戏的必需品，但它却可以更好的模拟现实世界的真实感。...
分类：
其他好文 时间：
2014-08-07 18:56:40
阅读次数：
270
