本博客汇总了个人在学习过程中所看过的一些论文、代码、资料以及常用的资源与网站，为了便于记录自身的学习过程，将其整理于博客之中。Machine Learning(1) Machine Learning Video Library - Caltech说明：罗列了机器学习的常用算法以及机器学习图谱(2)D...
分类：
系统相关 时间：
2015-09-01 21:10:53
阅读次数：
655
1.Bloom Filter
由一个很长的二进制向量和一系列hash函数组成
优点：可以减少IO操作，省空间
缺点：不支持删除，有误判
如果要支持删除操作： 改成计数布隆过滤器
2.SkipList（跳表）
核心思路： 由多层组成，每层都是一个有序链表，最底层包含所有元素，元素数逐层递减。每个节点包含两个指针，一个->,一个向下。
并行编程情况下可以用...
分类：
编程语言 时间：
2015-08-10 14:53:22
阅读次数：
225
这是一篇自己平时纪录的笔记...1.基本的数据结构常识：链表，队列，栈2.基本的算法：排序，动态规划等常用算法3.基本的概念，cocoa，各种自带的view的使用.4.xcode自带的测试：OCUnit5.xcode各种编译性能调试测试工具6.自带的oop编程思想，设计模式，runtime机制等动态...
分类：
移动开发 时间：
2015-08-05 14:39:38
阅读次数：
174
1. STL 常用算法
l for_each（）
例1
//普通函数
voidFuncShowElemt2(int &t)
{
cout
}
vector v1;
v1.push_back(1);
v1.push_back(3);
v1.push_back(5);
//通过回调函数 谁使用for_each 谁去填写...
分类：
编程语言 时间：
2015-08-04 15:50:36
阅读次数：
141
#include #include #include #include using namespace std;void print(vector& list, const string &des){ cout::iterator iter = list.begin(); iter != list....
分类：
编程语言 时间：
2015-07-29 10:10:53
阅读次数：
134
转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为...
分类：
编程语言 时间：
2015-07-27 18:44:12
阅读次数：
139
ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种:
Hash
字典树
KMP
AC自动机
manacher
后缀数组
EX_KMP
SAM(后缀自动机)
回文串自动机
下面来分别介绍一下:0. Hash字符串的hash是最简单也最常用的算法,通过某种hash函数将不同的字符串分别对应到不同的数字.进而配合其他数据结构或STL可以做到判重,统计,查询等操作.
#### 字符串的h...
分类：
编程语言 时间：
2015-07-26 12:42:25
阅读次数：
297
动态规划（Dynamic Programming, DP）为一常用算法思想，本文讲述如何利用DP解决常见的最大字段和及其变种问题。一、 最大字段和问题问题定义设数组为a[k]a[k]，1≤k≤n1 \le k \le n，最大字段和XX定义为：X=max1≤i≤j≤n{∑k=ija[k]} X=\max_{1\le i \le j \le n}\{\sum_{k=i}^j a[k]\} XX直观含义...
分类：
其他好文 时间：
2015-07-22 01:40:17
阅读次数：
108
学习数组，需要弄清楚数组定义、内存分配及特点、操作常见问题、常见操作、数组嵌套等概念和程序实现。1.定义：同一种数据类型的集合，其实数组就是一个容器2.好处：数组有索引（下标从0开始），方便操作3.格式：元素类型[]数组名=new元素类型[元素个数或者数组长度]元素类型[]..
分类：
编程语言 时间：
2015-07-21 15:13:18
阅读次数：
136
