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)的辅助 ...
随机推荐
- html5实现本页面元素拖放和本地文件拖放
HTML5拖放 拖放本地数据 1.HTML拖放 拖放(Drag 和 Drop)是HTML5标准的组成部分 2.拖放开始: ondragStart:调用了一个函数,drag(event),它规定了被 ...
- Win7系统Visual Studio 2013配置OpenCV3.1图文详解
Win7系统Visual Studio 2013配置OpenCV3.1图文详解 OpenCV3.1对硬件加速和移动开发的支持相对于老版本都有了较大改进,支持新的开发工具,更易于扩展,配置方式也比以前简 ...
- 微信小程序页面跳转的四种方法
wx.navigateTo({}) ,保留当前页面,跳转到应用内的某个页面,使用 wx.navigateBack 可以返回; 示例: 1 wx.navigateTo({ 2 url:'../test/ ...
- 取出表A中第31到第40记录
方法一: select top 10 * from A where RowId not in (select top 10 RowId from A) 方法二(使用临时表): with tempTab ...
- 一个Self Taught Learning的简单例子
idea: Concretely, for each example in the the labeled training dataset xl, we forward propagate the ...
- 利用按钮来控制不同activity页面的移动
1.现在手机都是利用移动的做法来使界面的跳转更美观. 那么对于一个activity来说的话,是会有一个坐标的(左上角为(0,0)坐标) 右为x轴且为正,下为y轴且为负. 由于要使界面跳转,可以水平方向 ...
- 三:背包DP
01背包问题描述 已知:有一个容量为V的背包和N件物品,第i件物品的重量是weight[i],收益是cost[i]. 限制:每种物品只有一件,可以选择放或者不放 问题:在不超过背包容量的情况下,最多能 ...
- Git Flow分支策略
就像代码需要代码规范一样,代码管理同样需要一个清晰的流程和规范 Vincent Driessen 同学为了解决这个问题提出了 A Successful Git Branching Model 下面是G ...
- solr5.5.0在CenOS上的安装与配置
solr5.5.0在CenOS上的安装与配置 1. Solr简介 Solr是一个基于Lucene的Java搜索引擎服务器.Solr 提供了层面搜索.命中醒目显示并且支持多种输出格式(包括 XML/XS ...
- oracle之 Oracle LOB 详解
一. 官方说明 Oracle 11gR2 文档: LOB Storage http://download.oracle.com/docs/cd/E11882_01/appdev.112/e18294 ...