主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类：
其他好文 时间：
2014-09-14 11:23:17
阅读次数：
351
背包九讲原文：题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n...
分类：
其他好文 时间：
2014-09-14 00:01:46
阅读次数：
329
看了两个晚上的KMP，加上基本的“暴力匹配”今晚看懂next[j]递归求解时，突然觉得算法真的好美妙，虽然觉悟的晚但晚胜过没有是吧！我的博客都是应试性的学习笔记，不具备指导性，还是大神们写的好，例如July和matrix67的博客（今天还知道了matrix67的传奇）[置顶] 从头到尾彻底理解KMP...
分类：
其他好文 时间：
2014-09-12 22:04:54
阅读次数：
182
临时研究了下机器视觉两个基本算法的算法原理 ，可能有理解错误的地方，希望发现了告诉我一下主要是了解思想，就不写具体的计算公式之类的了（一）ICP算法（Iterative Closest Point迭代最近点）ICP（Iterative Closest Point迭代最近点）算法是一种点集对点集配准方...
分类：
其他好文 时间：
2014-09-11 17:13:02
阅读次数：
159
稳定性、内 外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log(N)不稳定冒泡N2N2...
分类：
其他好文 时间：
2014-09-09 11:33:58
阅读次数：
198
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类：
其他好文 时间：
2014-08-31 21:19:41
阅读次数：
425
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就...
分类：
编程语言 时间：
2014-08-25 21:07:44
阅读次数：
373
Machine Learning—AdaBoost algorithm
1、基本算法思路
就是"三个臭皮匠顶个诸葛亮"。将若干个弱分类器(base learner)组合起来，变成一个强分类器。大多数boosting方法都是通过不断改变训练数据的概率(权值)分布，来迭代训练弱学习器的。所以总结而言，boosting需要回答2个问题:
1、如何改变训练数据的概率(权值)分布?
提高哪些...
分类：
其他好文 时间：
2014-08-22 16:20:09
阅读次数：
167
比较裸的二分，但是比赛的时候脑抽，用树状数组瞎搞过了，但是边界条件没注意让hack了。
后来看到有人写了很简单的版本，又过了一遍，提醒一下自己不能忘记基本算法。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
in...
分类：
其他好文 时间：
2014-08-21 22:52:45
阅读次数：
238
STL标准中没有区分基本算法或复杂算法，单SGI把常用的一些算法定义在只中。在这些算法中，比较值得学习的是copy函数，它“无所不用其极”的改善效率。...
分类：
其他好文 时间：
2014-08-19 10:56:14
阅读次数：
320
