// poj题目分类 http//poj.org/ 初期 基本算法 图算法 数据结构 简单搜索 动态规划 数学 组合数学 数论 计算方法 计算几何学 中级 基本算法 图算法 数据结构 搜索 动态规划 数学 组合数学 其他 计算方法 随机化算法 3318 2454 杂题 1870 3296 3286 ...
分类：
其他好文 时间：
2016-06-11 00:45:20
阅读次数：
235
水题： 3299，2159，2739，1083，2262，1503，3006，2255，3094 初级： 一、基本算法: （1）枚举 （1753，2965） （2）贪心（1328，2109，2586） （3）递归和分治法 （4）递推 （5）构造法（3295） （6）模拟法（1068，2632，157 ...
分类：
其他好文 时间：
2016-06-09 18:39:20
阅读次数：
205
图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。 之所以要研究图，是因为图在生活中应用比较广泛： 无向图 图是若干个顶点(Vertices)和边(Edges)相互连接组成的。边仅由两个顶点连接，并且没有方向的图 ...
分类：
编程语言 时间：
2016-06-09 15:57:07
阅读次数：
372
1.简介
STL标准中，没有区分基本算法和复杂算法，然而SGI STL却把常用的算法定义在中。本文介绍部分算法的实现，给出实现代码和测试代码。
本文介绍的算法包括：
1. mismatch：比较两个序列，指出两者之间第一个不匹配的点，返回一对迭代器，分别指向两序列中不匹配的点；
2. equal：如果两个序列在 [first, last ] 区间内相等...
分类：
编程语言 时间：
2016-06-06 01:20:51
阅读次数：
250
#ifndef __LINKLIST_H__
#define __LINKLIST_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
typedef int DataType;
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}Link...
分类：
编程语言 时间：
2016-06-05 01:11:35
阅读次数：
191
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2016-06-01 23:14:24
阅读次数：
267
单向链表每个节点由两个成员组成：一个是数据域，一个是指向自身结构的指针类型成员。如： struct slist { int data; struct slist *next; }; typedef struct slist SLIST; 单向链表的基本算法包括：链表的建立、节点数据域的输出、节点的插 ...
分类：
其他好文 时间：
2016-05-29 12:11:22
阅读次数：
171
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#include
#define MAX 100
typedef int DataType;
typedef struct Seqlist
{
DataType Data[MAX];...
分类：
编程语言 时间：
2016-05-27 11:56:54
阅读次数：
202
原文： GC基本算法及C++GC机制 阅读目录 前言 基本概念 有向可达图与根集 三种基本的垃圾收集算法及其改进算法 1、引用计数算法 2、 Mark & Sweep 算法 3、 节点复制算法 分代回收 C++垃圾回收机制 参考书籍 阅读目录 前言 基本概念 有向可达图与根集 三种基本的垃圾收集算法 ...
分类：
编程语言 时间：
2016-05-23 23:58:32
阅读次数：
408
