摘要：
/*凸包：1.选取最左下边的点p02.根据剩余的m点集Q相对p0的极角排序，如果极角相同，只考虑最远的点3.对堆栈进行初始化 push(p0,S) push(p1,S) push(p2,S) for i=3 to m do the angle formed by points next_to_top(s) top(s) and pi make a nonleft turn do pop(S) PUSH(pi,S) return S*/ /*struct point{ double x,y;};bool mult(point p0,point p1,point p2){ ... 阅读全文
摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krus 阅读全文
摘要：
BibTeX 是一个使用数据库的的方式来管理参考文献程序, 用于协调LaTeX的参考文献处理.BibTeX 文件的后缀名为 .bib . 先来看一个例子:@article{Gettys90,author = {Jim Gettys and Phil Karlton and Scott McGregor},title = {The {X} Window System, Version 11},journal = {Software Practice and Experience},volume = {20},number = {S2},year = {1990},abstract = {A te 阅读全文
摘要：
重载operator->()可以增加一些附加的操作，比如计数#include<iostream>using namespace std;class Image{public: void Draw(int a,int b) { cout<<"a="<<a<<"b="<<b<<endl; }};class Imageptr{ public: Imageptr(char* name); virtual ~Imageptr(); void Draw(int a,int b); void 阅读全文
摘要：
整理了三份人民搜索的笔试题，总结如下1）打印汉诺塔移动步骤，并且计算复杂度2) 计算两个字符串的是否相似（字符的种类，和出现次数相同）3）定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数4）动态规划题：一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？5）给一个整数数组，求数组中重复出现次数大于数组总个数一半的数。6）还有一道忘记了。。。1、对以孩子兄弟链接的树进行遍历，不能用递归，也不能借助任何辅助空间2、假设数组B是升序Int数组A循环移若干得到的位，实现对数组B进行查找的高效算法3、只有整数和+-*/四种运算组成的算术表 阅读全文
摘要：
/* 查询时间是O(logN) 更新时间是O(logN) 1.单点更新 2.成段更新 3.区间合并*/ #include<iostream>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=55555;int sum[maxn<<2]={0};//这个要初始化为0 //将子节点的数据传到根节点 void PushUp(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}//递归 阅读全文
摘要：
问题： Static_cast 与 Dynamic_cast的区别来自书本上的解释： 用 static_cast<type-id > ( expression )1. static_cast(expression) The static_cast<>() is used to cast between the integer types. 'e.g.' char->long, int->short etc. 用来数值之间的转化。2. 可以在相关指针之间转换，指针在void * 之间转换，还可以在基类和派生类之间转换。 这些转换是在编译的时候就 阅读全文
摘要：
1. 关联：连接模型元素及链接实例，用一条实线来表示；2. 依赖：表示一个元素以某种方式依赖于另一个元素，用一条虚线加箭头来表示；3. 聚集：表示整体与部分的关系，用一条实线加空心菱形来表示；4. 组成：表示整体与部分的有一关系，用一条实线加实心菱形来表示； （关联，依赖，聚集，组成的异同见后描述）5. 泛化（继承）：表示一般与特殊的关系，用一条实线加空心箭头来表示；6. 实现：表示类与接口的关系，用一条虚线加空心箭头来表示；关联，依赖，聚集的异同：（《Java面向对象编程》一书，作者：孙卫琴 来源:[url]www.javathinker.org[/url]）在建立对象模型时，很容易把依赖、 阅读全文
摘要：
缺点：当图有环的时候，是准确的 原理: 令f[u] , f[v]为 dag图上的任一结点u,v的完成时刻 若存在有向边<u,v> ,则 f[v] < f[u] : u----->v 则 f[v] < f[u] 所以按完成时刻倒序排列即可#include<iostream>using namespace std;int timef = 0;int n ;int a[1000][1000];// 图的邻接矩阵int f[1000]; //完成时间int vis[1000]; //1代表 被发现 2代表 已完成void DFS(int u){ vis[u] 阅读全文
摘要：
入门级：PtypesPtypes一个开源轻量级的c++库，包括对一些I/O操作、网络通信、多线程和异常处理的封装。虽然代码有限，包括的内容不少，麻雀虽小，五脏俱全。 提高：STLBoost和STL ACEBoost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的发动机之一。Boost库由C++标准委员会库工作组成员发起，其中有些内容有望成为下一代C++标准库内容。在C++社区中影响甚大，是不折不扣的“准”标准库。Boost由于其对跨平台的强调，对标准C++的强调，与编写平台无关。大部分boost库功能的使用只需包括相应头文件即可，少数（如正则表达式库，文件系统库等） 阅读全文