知识源于积累

#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

目录树【pat】时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作

经典模拟问题--摘花生 POJ-1928

Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E)

堆排序的理解

前缀---中缀--后缀 表达式的相互转换

经典递归问题--汉诺塔

经典递归问题--放苹果POJ【1664】

经典递归问题--八皇后

经典递归问题--木棍POJ 1011

经典递归问题--走迷宫--POJ 3984

经典递归问题--快算24 POJ--3983

经典递归问题--棋盘分割 POJ--1191

归并排序详解

pat模拟题

#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

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。机制⑴定义一个回调函数；⑵提供函数实现的一方在初始化的时候，将回调函数的函数指针注册给调用者；⑶当特定

2-10. 海盗分赃时间限制 400 ms内存限制   32000 kB代码长度限制   8000 B判题程序     Standard     P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具

3-06. 表达式转换 PAT解题报告

航空公司VIP客户查询 典型的Hash操作

2-05. 求集合数据的均方差时间限制   400 ms内存限制   32000 kB代码长度限制   8000 B判题程序     Standard     设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明： 第1行输入正整数N（输出格式说明： 输出这N个数的均方差，要求固定精度输出小数点

经典递归问题--帮助Jimmy--POJ 1661

经典动态规划问题--数字三角形 POJ--1163

经典动态规划问题--最长上升子序列 POJ--2533

至今看到的最简版：---------------------------------------------------------------------------------------------#include#includeusing namespace std;double exp(){ char a[10]; scanf("%s",a);//注意scan

经典模拟问题--约瑟夫环 POJ--3750

8-06. 畅通工程之局部最小花费问题 时间限制   10 ms内存限制   32000 kB代码长度限制   8000 B判题程序     Standard     某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不

3-09. 队列中的元素排序【pat】有意思的排序题目