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)的辅助 ...
随机推荐
- 免费获取一年 AVG Internet Security 2014 和 Antivirus Pro 2014
华为版的 AVG 2014 系列出炉了,用过华为版 2013 系列的童鞋都知道是什么回事,内置一年多的序列号不用那么麻烦去找了. 下载地址: 内置的许可证是:IBY9X-ESYXT-W4BZQ-QI4 ...
- spring boot 教程(三)配置详解
在大部分情况下,我们不需要做太多的配置就能够让spring boot正常运行.在一些特殊的情况下,我们需要做修改一些配置,或者需要有自己的配置属性. Spring Boot 支持多种外部配置方式 这些 ...
- ubuntu 11.04 Gnome 恢复默认的任务栏面板
在Ubuntu(实际是GNOME) 中,桌面上默认的任务栏菜单面板是上下两栏,上面(Panel) 是系统菜单和通知区域下面是窗口存放切换区域,那么作为ubuntu用户来说,你总会使系统用起来更顺手更美 ...
- Linux升级nodejs及多版本管理
最近要用到开发要用到nodejs,于是跑到开发机运行了下node,已经安装了,深感欣慰,是啥版本呢?再次运行了下node -v,原来是0.6.x的.估计是早先什么时候谁弄的.那么来升级下node吧. ...
- busybox microcom Segmentation fault
/********************************************************************************* * busybox microco ...
- java利用freemarker导出world
一.简单导出(不含循环导出) 1.新建一个word文件.如下图: 2.使用word将文件另存为xml的格式 3.编辑xml文件内容,将'用户名'替换成-> ${username}.'简介'替换成 ...
- 【转】pycharm的一些快捷键
最近在学着用GA来做游戏的自动化,然后有用到pycharm来做一些脚本的编辑和试调.然后在试调时进行多行注释一行一行来感觉有点儿麻烦,然后就想着pycharm有没有多行注释的快捷方式.. 然后在网上查 ...
- 7-26 Harry Potter's Exam(25 分)
In Professor McGonagall's class of Transfiguration, Harry Potter is learning how to transform one ob ...
- 【解决Jira】Chrome提示Java插件因过期而遭到阻止(JIRA上传截屏截图)
最近经常被这个问题所困扰:用Chrome访问JIRA上传截屏截图时,地址栏下面弹出通知,提示JAVA插件已过期.但是由于公司要求统一开发环境和设置,不能更新到最新版,就像这样: 结果网页上的Java就 ...
- 测试用例文件的存放和创建,对page objeck的理解
如:(注意我下面这种要用eval函数取拼接的)