0. ACM系列算法
0.1 数学
0.1.1 概率
http://www.cnblogs.com/jiu0821/tag/%E6%A6%82%E7%8E%87/
0.1.2 代数
0.1.2.1 Polya
0.1.2.2 矩阵
0.1.2.3 线性方程组
0.1.2.4 线性规划
0.1.2.5 其他
http://www.cnblogs.com/jiu0821/tag/%E4%BB%A3%E6%95%B0/
0.1.3 组合
0.1.3.1 基本排列组合
0.1.3.2 容斥原理
0.1.3.3 生成函数
0.1.3.4 生成树计算
0.1.3.5 综合
0.1.4 博弈
http://www.cnblogs.com/jiu0821/tag/%E5%8D%9A%E5%BC%88/
0.1.5 数论
0.1.5.1 模线性方程
0.1.5.2 欧几里得
0.1.5.3 欧拉定理
0.1.5.4 欧拉函数
0.1.5.5 平方剩余
0.1.5.6 原根
0.1.5.7 整除与剩余
0.1.5.8 中国剩余定理
0.1.6 分析
0.2 数据结构
0.2.1 优先队列
https://www.cnblogs.com/jiu0821/p/10202425.html
https://www.cnblogs.com/jiu0821/p/10202623.html
0.2.2 线性表
0.2.3 散列表
0.2.4 并查集
0.2.5 排序
0.2.6 ST表
0.2.7 树状数组
0.2.8 线段树
0.2.9 可并堆
0.2.10 平衡树
0.2.11 动态树
0.3 图论
0.3.1 路径
0.3.1.1 连通性
0.3.1.2 欧拉路
0.3.1.3 基本最短路
0.3.1.4 有负权的最短路
0.3.2 匹配
0.3.2.1 二分图匹配
0.3.2.2 二分图最优匹配
0.3.2.3 稳定婚姻
0.3.3 树
0.3.3.1 最小生成树
0.3.3.2 最优比率生成树
0.3.4 网络流
0.3.4.1 最大流(最小割)
0.3.4.2 有上下界的网络流
0.3.4.3 费用流
0.4 计算几何
0.4.1 多边形
0.4.2 圆
0.4.3 凸包
0.4.4 半平面交
0.4.5 离散化
0.4.6 立体几何
0.5 求解策略
0.5.1 搜索
0.5.2 贪心
0.5.3 递推
0.5.4 分治
0.5.5 动态规划
0.5.5.1 经典dp
0.5.5.2 朴素动态规划
0.5.5.3 树形
0.5.5.4 按位动态规划
0.5.5.5 状态压缩
0.5.5.6 连通性
0.5.5.7 优化
0.5.6 模拟
0.5.7 构造
0.5.8 二分
0.5.9 三分
0.5.10 离散化
0.5.11 遗传算法
0.6 论题选编
0.6.1 字符串
0.6.1.1 KMP
0.6.1.2 Trie树
0.6.1.3 后缀数组
0.6.1.4 自动化
0.6.1.5 Rabin-Karp
0.6.2 最近公共祖先
0.6.3 2-SAT
0.6.4 快速傅里叶变换
0. ACM系列算法的更多相关文章
- ACM常用算法及练习(1)
ACM常用算法及练习 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短 ...
- acm常见算法及例题
转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题 初期:一.基本算法: (1)枚举. (poj17 ...
- PBOC2.0安全系列之—脱机认证之动态数据认证(DDA)
动态数据认证: 一,什么是动态数据认证(DDA) 由于上篇<< PBOC2.0安全系列之—脱机认证之静态数据认证(SDA)>>已经对静态数据认证部分做了详细的分析,一些基本知识 ...
- ACM主要算法
ACM主要算法ACM主要算法介绍 初期篇 一.基本算法(1)枚举(poj1753, poj2965)(2)贪心(poj1328, poj2109, poj2586)(3)递归和分治法(4)递推(5)构 ...
- WCF 4.0 进阶系列 -- 随笔汇总
WCF4.0 进阶系列–前言 WCF4.0 进阶系列--第一章 WCF简介 WCF4.0进阶系列--第二章 寄宿WCF服务 WCF4.0进阶系列--第三章 构建健壮的程序和服务 WCF4.0进阶系列- ...
- ACM常用算法及练习(2)
ACM常用算法及练习 知识类型 重要度 容易度 应掌握度 典型题 其他 数据结构(5) 链表 ★★☆ ★★★ ★★☆ 栈 stack ★★★ ★★★ ★★★ HLoj120 ...
- 【转】WF4.0实战系列索引
转自:http://www.cnblogs.com/zhuqil/archive/2010/07/05/wf4-in-action-index.html 此系列的工作流文件案例比较多点,实用性好. W ...
- 决策树之ID3、C4.5、C5.0等五大算法
每每以为攀得众山小,可.每每又切实来到起点,大牛们,缓缓脚步来俺笔记葩分享一下吧,please~ --------------------------- C5.0决策树之ID3.C4.5.C5.0算法 ...
- 设子数组A[0:k]和A[k+1:N-1]已排好序(0≤K≤N-1)。试设计一个合并这2个子数组为排好序的数组A[0:N-1]的算法。
设子数组A[0:k]和A[k+1:N-1]已排好序(0≤K≤N-1).试设计一个合并这2个子数组为排好序的数组A[0:N-1]的算法.要求算法在最坏情况下所用的计算时间为O(N),只用到O(1)的辅助 ...
随机推荐
- <NET CLR via c# 第4版>笔记 第8章 方法
8.1 实例构造器和类(引用类型) 构造引用类型的对象时,在调用类型的实例构造器之前,为对象分配的内存总是先被归零 .没有被构造器显式重写的所有字段都保证获得 0 或 null 值. 构造器不能被继承 ...
- 【LeetCode 38_字符串_算术运算】Count and Say
string countAndSay(int n) { string res; ) return res; res = "; ) { int len = res.size(); int i, ...
- New Concept English Two 15 37
listening speaking reading writing and translating $课文35 捉贼! 355. Roy Trenton used to drive a taxi. ...
- Visual Studio 2005 自带单元测试
一 单元测试简介 单元测试是代码正确性验证的最重要的工具,也是系统测试当中最重要的环节.也是唯一需要编写代码才能进行测试的一种测试方法.在标准的开发过程中,单元测试的代码与实际程序的代码具有同等的 ...
- centeros php 实战
apache 默认安装路径 Fedora Core, CentOS, RHEL:ServerRoot :: /etc/httpdPrimary Config Fle ...
- cocostudio 使用教程
项目配置 http://blog.csdn.net/chinahaerbin/article/details/21559351 项目配置如下: 还要引入命名空间之类的: #include " ...
- Windows 无法安装到所选位置。错误:0x80300001
Windows 无法安装到所选位置.错误:0x80300001 这里遇到的情况是这样的,iDrac安装windows 2008 R2,一开始映射 windows 2008 R2系统镜像,后来,阵列驱动 ...
- C#:进程、线程、应用程序域(AppDomain)与上下文分析
进程 进程是操作系统用于隔离众多正在运行的应用程序的机制.在.Net之前,每一个应用程序被加载到单独的进程中,并为该进程指定私有的虚拟内存.进程不能直接访问物理内存,操作系统通过其它的处理把这 ...
- SpringIoc 和 工厂模式(反射实现)
一.先演示 “简单工厂”: package org; interface Fruit { public void eat(); } class Apple implements Fruit { pub ...
- struts2学习(1)struts2 helloWorld
一.struts2简介: 二.helloWorld: 1)工程结构: HelloWorldAction.java: package com.cy.action; import com.opensymp ...