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)的辅助 ...
随机推荐
- Nginx的负载均衡和高可用
一.Nginx的理解 Nginx是一个高性能的HTTP和反向代理服务,也是一个IMAP/POP3/SMTP服务.Nginx是一款轻量级的web服务器/反向代理服务器及电子邮件(IMAP/POP3)代理 ...
- secureCRT不能输入
用secureCRT建了一个串口COM1后,连接上开发板后,可以正确接受和显示串口的输出,但是按键输入无效. 解决: Session Options -> Connection -> Se ...
- Ubuntu网络配置IP和DNS等,适用于14.04,16.04和17.10
本文主要介绍Ubuntu系统的网络设置,包括IP,DNS和主机名等,适用于14.04,16.04和17.10等版本 =============== 完美的分割线 ================ = ...
- AI产业将更凸显个人英雄主义 周志华老师的观点是如此的有深度
今天无意间在网上看的了一则推送,<周志华:AI产业将更凸显个人英雄主义> http://tech.163.com/18/0601/13/DJ7J39US00098IEO.html 摘录一些 ...
- Linux 中同名进程的查杀
长久一段时间没有做任何工作总结了,如果用工作忙来敷衍那是欺骗自己,承认这一段时间拒绝进步了. 在系统运维中,有许多同名进程需要kill是常有的事情, 数一下battle这个进程的数量 [root@HD ...
- CenOS7.4内核升级修复系统漏洞
先查看当前内核版本# uname -a 一. 导入key# rpm --import https://www.elrepo.org/RPM-GPG-KEY-elrepo.org 二. 安装elrepo ...
- v4l2框架函数调用关系
所有的设备节点和子设备节点都是通过__video_register_device()注册的 1.对于video设备节点: 用户空间ioctl(VIDIOC_S_FMT)---> v4l2_fop ...
- ambassador 学习五 配置文件简述
Ambassador 配置通过yaml 的定义文件 格式 apiVersion 版本,当前支持的版本为 ambassador/v0 kind 支持的类型,目前有Module AuthService R ...
- RabbitMQ 概念与Java例子
RabbitMQ简介 目前RabbitMQ是AMQP 0-9-1(高级消息队列协议)的一个实现,使用Erlang语言编写,利用了Erlang的分布式特性. 概念介绍: Broker:简单来说就是消息队 ...
- SQL中減少日志文件大小
SQL中減少日志文件大小 编写人:CC阿爸 2014-6-14 在日常SQL数据库的操作中,常常会出现SQL日志文件超大,大小都超过正常MDF数据库文件,作为一般用户来讲,LDF太大,只会影响服务 ...