数据结构
文章平均质量分 83
damon-lin
这个作者很懒,什么都没留下…
展开
-
队列操作【记录】
#include #include#includeusing namespace std;#define OK 1#define ERROR 0#define Status int#define OVERFLOW 0#define ElemType inttypedef struct Node{ int data; Node* next; }Node;typedef st原创 2014-03-09 09:14:48 · 826 阅读 · 0 评论 -
前缀---中缀--后缀 表达式的相互转换
前缀---中缀--后缀 表达式的相互转换原创 2014-04-07 20:19:36 · 8006 阅读 · 2 评论 -
经典递归问题--放苹果POJ【1664】
经典递归问题--放苹果POJ【1664】原创 2014-04-08 00:14:08 · 2971 阅读 · 0 评论 -
经典递归问题--八皇后
经典递归问题--八皇后原创 2014-04-08 22:38:46 · 1306 阅读 · 1 评论 -
经典递归问题--木棍POJ 1011
经典递归问题--木棍POJ 1011原创 2014-04-10 16:37:15 · 2863 阅读 · 0 评论 -
SQL Server T-SQL高级查询
SQL Server T-SQL高级查询高级查询在数据库中用得是最频繁的,也是应用最广泛的。 Ø 基本常用查询 --selectselect * from student; --all 查询所有select all sex from student; --distinct 过滤重复select distinct sex from studen转载 2014-05-11 19:55:28 · 714 阅读 · 0 评论 -
经典递归问题--走迷宫--POJ 3984
经典递归问题--走迷宫--POJ 3984原创 2014-04-11 13:53:44 · 6475 阅读 · 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 · 5903 阅读 · 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 · 1694 阅读 · 0 评论 -
pat解题报告【1076】
解题报告【pat-1076】原创 2014-08-10 21:04:24 · 2009 阅读 · 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解题报告【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 · 1642 阅读 · 0 评论 -
最小生成树
最小生成树总结原创 2014-10-10 22:34:34 · 1010 阅读 · 0 评论 -
经典递归问题--汉诺塔
经典递归问题--汉诺塔原创 2014-04-08 12:07:34 · 2600 阅读 · 0 评论 -
堆排序【自己的理解】
堆排序的理解原创 2014-04-06 23:02:40 · 1401 阅读 · 0 评论 -
回调函数
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。机制⑴定义一个回调函数;⑵提供函数实现的一方在初始化的时候,将回调函数的函数指针注册给调用者;⑶当特定转载 2014-03-30 20:21:37 · 688 阅读 · 0 评论 -
表达式转换【PAT】
3-06. 表达式转换 PAT解题报告原创 2014-03-30 23:19:33 · 2167 阅读 · 0 评论 -
航空公司VIP客户查询【PAT】
航空公司VIP客户查询 典型的Hash操作原创 2014-03-30 23:21:19 · 4083 阅读 · 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 评论 -
经典递归问题--帮助Jimmy POJ--1661
经典递归问题--帮助Jimmy--POJ 1661原创 2014-04-16 10:34:11 · 1429 阅读 · 0 评论 -
经典动态规划问题--数字三角形 POJ--1163
经典动态规划问题--数字三角形 POJ--1163原创 2014-04-16 13:38:11 · 2452 阅读 · 0 评论 -
经典动态规划问题--最长上升子序列 POJ--2533
经典动态规划问题--最长上升子序列 POJ--2533原创 2014-04-16 17:29:52 · 1231 阅读 · 0 评论 -
逆波兰表达式的求解
至今看到的最简版:---------------------------------------------------------------------------------------------#include#includeusing namespace std;double exp(){ char a[10]; scanf("%s",a);//注意scan原创 2014-03-20 14:18:22 · 2369 阅读 · 1 评论 -
经典模拟问题--约瑟夫环 POJ--3750
经典模拟问题--约瑟夫环 POJ--3750原创 2014-04-17 20:01:36 · 1376 阅读 · 1 评论 -
最小生成树问题【PAT】
8-06. 畅通工程之局部最小花费问题 时间限制 10 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不原创 2014-04-01 23:28:56 · 2617 阅读 · 0 评论 -
魔法优惠券【模拟题】
pat模拟题原创 2014-04-03 14:57:27 · 1878 阅读 · 0 评论 -
最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该算法要求图中不存在负权边。问题描述:在无向图 G=(V,E)转载 2014-04-04 12:28:54 · 1130 阅读 · 0 评论 -
4-08. 目录树【pat】
目录树【pat】时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作原创 2014-04-02 21:34:53 · 2652 阅读 · 0 评论 -
经典模拟问题--摘花生 POJ-1928
经典模拟问题--摘花生 POJ-1928原创 2014-04-18 19:30:19 · 3221 阅读 · 0 评论 -
排序算法详解【归并排序-Merge_Sort】
归并排序详解原创 2014-04-04 13:42:43 · 11807 阅读 · 2 评论 -
pat-1087【最短路径】
最短路径原创 2014-10-20 09:04:26 · 1959 阅读 · 0 评论