vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
2-SAT入门题,将两个队员看成一个点即可,即用一条边将两个队员连起来,然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类:
其他好文 时间:
2014-05-02 18:40:29
阅读次数:
288
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素,称为
"基准"(pivot),重新排序数列....
分类:
其他好文 时间:
2014-05-02 15:57:59
阅读次数:
688
List在Unity安装目录下的..\Unity\Editor\Data\Mono\lib\mono\micro\mscorlib.dll自备反编译工具,这里用的是ILSpyBetterList不支持任何集合接口,功能简单,扩展功能只有一个排序。排序用的是冒泡。List就不多介绍了。都懂得,其内部排...
分类:
其他好文 时间:
2014-05-02 15:40:39
阅读次数:
734
迷宫代码:截图如下:package com.zxl.maze;/* *
抽象类表示选择不同的算法*/public abstract class AbstractMap{ /* * 得到数据*/ public abstract
boolean[][] getData(int m,i...
分类:
编程语言 时间:
2014-05-02 11:25:12
阅读次数:
282
29. 数组中出现次数超过一半的数字. 方法a. 排序取中 O(nlogn). 方法b.
partition 函数分割找中位数 >=O(n). 方法c. 设计数变量,扫描一遍。 O(n).#include bool Invalid_Input
= false;int getNumber(int da...
分类:
其他好文 时间:
2014-05-02 10:46:15
阅读次数:
340
本节是李政軒Cheng-Hsuan Li的关于机器学习一些算法的中文视频教程。讲得很好不错。这里非常感谢他的分享:http://www.powercam.cc/chli。也贴到这里,和大家共同学习。...
分类:
其他好文 时间:
2014-05-02 05:25:33
阅读次数:
569
算法:
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串,next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T,如果找到返回其位置,否则返回-1。位置从0开始
void ...
分类:
其他好文 时间:
2014-05-02 02:25:40
阅读次数:
280