算法
文章平均质量分 83
damon-lin
这个作者很懒,什么都没留下…
展开
-
链表的操作【记录】
#include using namespace std;#define Status int#define OK 1#define ERROR 0//---------------------typedef struct Node{ int data; struct Node *next;}Node;typedef struct Node *Li原创 2014-03-05 23:31:04 · 759 阅读 · 0 评论 -
经典递归问题--木棍POJ 1011
经典递归问题--木棍POJ 1011原创 2014-04-10 16:37:15 · 2863 阅读 · 0 评论 -
经典递归问题--走迷宫--POJ 3984
经典递归问题--走迷宫--POJ 3984原创 2014-04-11 13:53:44 · 6474 阅读 · 0 评论 -
经典递归问题--快算24 POJ--3983
经典递归问题--快算24 POJ--3983原创 2014-04-12 08:56:08 · 2473 阅读 · 0 评论 -
经典递归问题--棋盘分割 POJ--1191
经典递归问题--棋盘分割 POJ--1191原创 2014-04-13 10:31:49 · 2861 阅读 · 0 评论 -
3-09. 队列中的元素排序【pat】
3-09. 队列中的元素排序【pat】有意思的排序题目原创 2014-04-05 11:34:25 · 5902 阅读 · 0 评论 -
程序猿的自我修养清单
Data Structures 1. Integer – find number of 1s – next largest smaller – smallest larger number – determine if is palindrom – itoa, atoi – add 2 numbers w/原创 2014-08-05 15:22:45 · 1351 阅读 · 0 评论 -
pat解题报告【1078】
1078. Hashing (25)时间限制 100 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueThe task of this problem is simple: insert a seq原创 2014-08-10 23:12:57 · 1098 阅读 · 0 评论 -
pat解题报告【1076】
解题报告【pat-1076】原创 2014-08-10 21:04:24 · 2009 阅读 · 0 评论 -
pat解题报告【1073】
1073. Scientific Notation (20)时间限制 100 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 HOU, QimingScientific notation is the way tha原创 2014-08-10 22:56:30 · 1403 阅读 · 0 评论 -
pat解题报告【1082】
1082. Read Number in Chinese (25)时间限制 400 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven an integer with no more than原创 2014-08-10 23:27:04 · 1693 阅读 · 0 评论 -
pat解题报告【1074】
1074. Reversing Linked List (25)时间限制 300 ms内存限制 32000 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a constant K and a singly li原创 2014-08-11 19:25:48 · 1641 阅读 · 0 评论 -
算法模版列表
1:数学1.1:数论1.1.1:中国剩余定理 1.1.2:欧拉函数 1.1.3:欧几里得定理 1.1.3.1:欧几里得定理 1.1.3.2:扩展欧几里得 1.1.4:大数分解与素数判定1.1.5:佩尔方程 1.2:组合数学1.2.1:排列组合转载 2014-10-21 19:58:39 · 657 阅读 · 0 评论 -
pat-笛卡尔树
pat-笛卡尔树原创 2014-10-26 23:28:59 · 1656 阅读 · 0 评论 -
最小生成树
最小生成树总结原创 2014-10-10 22:34:34 · 1010 阅读 · 0 评论 -
分布式系统----【一致哈希】
应用场景这里我先描述一个极其简单的业务场景:用4台Cache服务器缓存所有Object。那么我将如何把一个Object映射至对应的Cache服务器呢?最简单的方法设置缓存规则:object.hashCode() % 4。Cache 0:object.hashCode() % 4 == 0Cache 1:object.hashCode() % 4 ==转载 2014-10-14 18:58:53 · 751 阅读 · 0 评论 -
经典递归问题--八皇后
经典递归问题--八皇后原创 2014-04-08 22:38:46 · 1306 阅读 · 1 评论 -
经典递归问题--汉诺塔
经典递归问题--汉诺塔原创 2014-04-08 12:07:34 · 2599 阅读 · 0 评论 -
经典递归问题--放苹果POJ【1664】
经典递归问题--放苹果POJ【1664】原创 2014-04-08 00:14:08 · 2969 阅读 · 0 评论 -
2-10. 海盗分赃【PAT记录】
2-10. 海盗分赃时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard P个海盗偷了D颗钻石后来到公海分赃,一致同意如下分赃策略:首先,P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案(方案应给出每个海盗分得的具原创 2014-03-30 23:06:12 · 3200 阅读 · 0 评论 -
表达式转换【PAT】
3-06. 表达式转换 PAT解题报告原创 2014-03-30 23:19:33 · 2167 阅读 · 0 评论 -
PAT记录
2-05. 求集合数据的均方差时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg,则均方差计算公式为:输入格式说明: 第1行输入正整数N(输出格式说明: 输出这N个数的均方差,要求固定精度输出小数点原创 2014-03-10 22:50:19 · 1643 阅读 · 0 评论 -
经典动态规划问题--数字三角形 POJ--1163
经典动态规划问题--数字三角形 POJ--1163原创 2014-04-16 13:38:11 · 2451 阅读 · 0 评论 -
经典动态规划问题--最长上升子序列 POJ--2533
经典动态规划问题--最长上升子序列 POJ--2533原创 2014-04-16 17:29:52 · 1231 阅读 · 0 评论 -
经典递归问题--帮助Jimmy POJ--1661
经典递归问题--帮助Jimmy--POJ 1661原创 2014-04-16 10:34:11 · 1429 阅读 · 0 评论 -
逆波兰表达式的求解
至今看到的最简版:---------------------------------------------------------------------------------------------#include#includeusing namespace std;double exp(){ char a[10]; scanf("%s",a);//注意scan原创 2014-03-20 14:18:22 · 2368 阅读 · 1 评论 -
经典模拟问题--约瑟夫环 POJ--3750
经典模拟问题--约瑟夫环 POJ--3750原创 2014-04-17 20:01:36 · 1375 阅读 · 1 评论 -
经典模拟问题--摘花生 POJ-1928
经典模拟问题--摘花生 POJ-1928原创 2014-04-18 19:30:19 · 3221 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E)转载 2014-04-04 12:28:54 · 1129 阅读 · 0 评论 -
排序算法详解【归并排序-Merge_Sort】
归并排序详解原创 2014-04-04 13:42:43 · 11801 阅读 · 2 评论 -
魔法优惠券【模拟题】
pat模拟题原创 2014-04-03 14:57:27 · 1875 阅读 · 0 评论 -
4-08. 目录树【pat】
目录树【pat】时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作原创 2014-04-02 21:34:53 · 2651 阅读 · 0 评论 -
堆排序【自己的理解】
堆排序的理解原创 2014-04-06 23:02:40 · 1401 阅读 · 0 评论 -
前缀---中缀--后缀 表达式的相互转换
前缀---中缀--后缀 表达式的相互转换原创 2014-04-07 20:19:36 · 8003 阅读 · 2 评论 -
pat-1087【最短路径】
最短路径原创 2014-10-20 09:04:26 · 1959 阅读 · 0 评论