- 博客(15)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 凸包
算法分类：计算几何算法时间复杂度：graham，O（nlogn）算法原理：凸包问题 —— Graham扫描法： 找出点集p[]中最下面的点（有多个时取最左边的），以该点为极点，求出其他所有点的极角，显然，极角范围为 [0, 180)度，对这些点按极角的升序排序，也就是按极角的余切值降序排列，先把极点和排序后的第一个点和第二个点入栈，再一次循环(
2012-05-31 20:56:47
1037
转载 POM详解
转自：http://www.cnblogs.com/hiroada/articles/2258386.htmlxmlns:xsi="http://www.w3.org/2001/XMLSchema-instance " xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/ma
2012-05-28 19:40:55
5007
原创 Maven 使用总结
本机环境：Windows 7 Ultimate 64bitJDK 6_32Maven 3.0.4Maven配置与安装：1. 确保安装JDK，且要求JDK版本高于1.52. 从官网下载maven并解压到你所希望的目录。3. 更改环境变量： a. 设置M2_HOME=你安装的目录b. 更改path添加%M2_HOME%\bin;c. maven本地仓库：
2012-05-27 09:02:40
3058
1
原创 最大连续子序列和
算法分类：动态规划代码实现：(HDU1231)#include #include #include #include using namespace std;const int N = 10005;int data[N];int K;int main(){ while (scanf("%d",&K)!=EOF, K) { for (int i = 1
2012-05-13 21:08:23
879
原创 builder（生成器/建造者模式）
模式分类：对象创建型模式模式原理：1. 意图：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。2. 动机：一个RTF（Rick Text Format）文档交换格式的阅读器应能将RTF转换为多种正文格式。该阅读器可以将RTF文档转换成普通ASCII文本或者转换成一个能以交互方式编辑的正文窗口组件。但问题在于可能转换的数目是无线的。因此要能够很容易实
2012-05-09 11:04:58
719
原创 Prototype（原型模式）
模式分类：创建型模式定义：原型模式(prototype)：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。什么时候使用：当创建给定类的实例的过程很昂贵或者很复杂时，就使用原型模式。一般在初始化的信息不发生变化的情况下，克隆是最好的办法。这既隐藏了对象创建的细节，又对性能是大大的提高。等于是不用重新初始化对象，而是动态地获得对象运行时的状态
2012-05-09 10:42:39
881
转载 Ubuntu系统下出现eclipse找不到JRE的解决办法
原文地址：原文地址在Ubuntu的某些版本下，比如10.10，会出现以下奇怪问题：1. 安装jdk我下载的jdk是bin格式的，直接运行解压，得到一个文件夹。这个文件夹作为jdk的安装目录，可以拷贝到任意目录。然后配置环境变量~/.bashrc，在最后添加：export JAVA_HOME=export JRE_HOME=$JAVA_HOME/jreexpo
2012-05-09 08:43:39
7583
原创 素数性测试（Robin-Miller算法）
算法分类：随机算法算法原理：输入：一个大于3的奇整数n和一个大于等于1的安全参数t（用于确定测试轮数）。输出：返回n是否是素数（概率意义上的，一般误判概率小于((1/2))80)即可)。将n-1表示成2sr对i从1到t做循环做以下操作：选择一个随机整数a（2 ≤ a ≤ n−2）计算y ← ar bmod n如果y≠1并且
2012-05-07 19:20:23
6048
原创 随机算法
随机算法的定义：它是在接收输入的同时，为了随机选择的目的，还接收一串随机比特流并且在运行过程中使用该比特流的算法分类：Las Vegas算法：它建立的那些随机算法总是或者给出正确的解，或者误解。Monte Carlo算法：它建立的算法总是给出解，但偶尔可能会产生非正确的解。随机化快速排序：由推论得知，QUICKSORT的平均运行时间是O（nlogn），但在许
2012-05-07 11:15:42
883
原创 八皇后问题
算法分类：回溯算法原理：简单的深搜迭代代码实现（北大百练 2698）：/* Author: jokes000 * 北大百练 2698 * 八皇后问题 */#include #include const int N = 8; // 棋盘大小int C[N]; // 存储每个皇后所在位置bool G[N][N]; // 用于输出中转换行列i
2012-05-07 10:28:39
752
原创 图的着色问题
算法分类：回溯算法原理：见《算法设计技巧与分析》 P219算法时间复杂度：最坏时间复杂度（n3^n）代码实现：（POJ1129）/* Author: jokes000 * POJ 1129 * Channel Allocation */#include #include using namespace std;int G[27]
2012-05-07 09:25:59
1334
转载 强连通分量
转载地址：http://blog.renren.com/share/267993267/4028505439算法分类：图论问题定义：有向图强连通分量：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通（strongly connected）。如果有向图G的每两个顶点都强连通，则称G是一个强连通图。非强连通图有向图的极大强连通子图，成为强连通分
2012-05-06 10:45:30
32615
12
原创 Dijkstra + 堆优化
Dijkstra算法原理请见：最短路径问题（Dijkstra解法）该算法对于稠密图更加有效：对于给出具有非负权重的边和源顶点S的图G，算法可在O（mlogn）时间内找出从s点到其他每一个顶点的距离。如果图是稠密的，即对于某个ε>0，m>=n^(1+ε），可以被改善在O（m/ε）内执行。（m为图的边数，n为图的定点数）最小堆模板：struct HeapElemen
2012-05-04 11:27:09
15460
3
原创 Prim算法
算法分类：贪心算法原理：1. 在图G=(V, E) （V表示顶点 ，E表示边）中，从集合V中任取一个顶点（例如取顶点v0）放入集合 U中，这时 U={v0}，集合T(E)为空。2. 从v0出发寻找与U中顶点相邻（另一顶点在V中）权值最小的边的另一顶点v1，并使v1加入U。即U={v0,v1 }，同时将该边加入集合T(E)中。3. 重复2，直到U=V为止。这时T(E)
2012-05-04 09:39:42
853
原创 堆排序
算法分类：数据结构算法原理：对于非降序排列而言：（升序同理）利用最大最小堆的性质，每次对数组生成最大堆后即将根节点放置到数组末尾，并对剩余数组继续生成最大堆。算法时间复杂度：时间复杂度：O（nlogn）空间复杂度：O（1）代码实现：hdu1040#include using namespace std;int data[1005];
2012-05-01 20:26:36
829
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人