个人学习
文章平均质量分 61
littlexidong
这个作者很懒,什么都没留下…
展开
-
红黑树学习记录
这段时间,天天解bug,搞的整个人都烦死了。突然,对红黑树的实现来了兴趣,就费了3天的功夫,自己作了一个,虽然很简单,但实现起来,还真要费点劲。 红黑树的性质很简单,要满足以下5条。 1) 每个节点必须是红色或者是黑色的; 2) 所有的叶子节点的颜色都是黑色的; 3) 如果有一个节点颜色是红色的,那么它的儿子节点颜色是黑的,它原创 2007-08-11 23:39:00 · 1709 阅读 · 0 评论 -
c++ 学习
1. shared_ptr 使用test2(shared_ptr g); 《2》test() {shared_ptr sp(new char[4096]); 《1》test2(sp);shared_ptr ap(sp);原创 2012-11-29 19:57:44 · 550 阅读 · 0 评论 -
FP tree 算法 C++ 实现
// FP.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include #include #include using namespace std;const int kMinSupport = 2;map, int> FreqPattern;struct Tree原创 2013-06-21 18:57:32 · 3509 阅读 · 1 评论 -
hash_map 实现
template struct HashNode { KEY key; VAL value; HashNode* next; HashNode() : next(NULL) { } HashNode(KEY key, VAL val) : key(key), value(val) { next = NULL; }};template class HashMap {原创 2013-10-15 22:55:09 · 582 阅读 · 0 评论 -
QuickSort
template void Swap(vector& a, int i, int j) { T temp = a[i]; a[i] = a[j]; a[j] = temp;}template void QuickSort(vector& a, int start, int end) { if (start < end) { // start ~ (i-1) < pivot;原创 2013-10-17 21:43:38 · 595 阅读 · 0 评论 -
KMP
void KMP(char* s, char* p) { int s_len = strlen(s); int p_len = strlen(p); // generate next-array; vector next; next.push_back(-1); // -1, 0...; for (int i = 1; i < p_len; i++) { int n = -1;原创 2013-10-17 23:22:50 · 636 阅读 · 0 评论 -
HeapSort
void HeapAdjust(int a[], int n, int i) { int l = 2*i + 1; int r = l + 1; int largest = i; if (l a[i]) { largest = l; } if (r a[largest]) { largest = r; } if (原创 2013-10-22 11:19:17 · 643 阅读 · 0 评论 -
LR 做多分类的笔记
1. 从概率的角度出发,推断一个样本的后验概率为:原创 2014-09-30 10:13:08 · 2376 阅读 · 0 评论 -
JAVA 学习笔记;
1. map Map map = new HashMap(); map.put(new Integer(id), new Integer(i)); map.containsKey(key); map.get(key).intValue();2. array Arrays.sort(area_scale); Arrays.fill(area_scale, 0);原创 2012-11-02 09:52:15 · 463 阅读 · 0 评论 -
lucene 笔记;
Indexing:1. Index.NOT_ANALYZED: 不要分析doc的这个域, 例如:这个域可能是时间,或者关键的号码,不希望 lucene 去解释它,即将这个 filed 当成完整的一个 token,term, 但是这个域是可以检索到的,令这个值唯一可以精确控制索引的文档;2. Index.ANALYZED_NO_NORMS: 不存储向量信息3. Index.NO:原创 2012-11-02 09:46:13 · 427 阅读 · 0 评论 -
控制器和多功能设备驱动
控制器和多功能设备在第六章提到过,有两种类型的设备不太符合PNP的框架。它们是控制器设备和多功能设备。控制器设备管理一些子设备,而多功能设备在同一个设备上有几种功能。它们的共同之处在于,必须使用独立的I/O资源来创建多个设备对象。在Windows XP 下,支持那些遵守各自总线标准的设备很容易,例如: PCI, PCMCIA,USB设备等。 PCI 总线驱动可自动识别 PCI翻译 2007-10-21 18:42:00 · 3245 阅读 · 0 评论 -
有向图的强连通分量
所谓有向图,指的是图中的通路具有方向性。例如: A ---> B, 表示从节点 A 到 B 有条通路, 而从 B 到 A 是不通的。有向图中的强连通分量,是指有向图的一群节点,这些节点相互之间都有路径。 求图的强连通分量都是通过对图进行深度优先搜索来实现。深度优先搜索有一些奇妙的性质。深度优先搜索最终会将图析构成一棵树(普通意义上的树),那么这棵树上的节点发现的顺序,称为时间戳,一般的算法书上原创 2008-06-07 19:42:00 · 6587 阅读 · 0 评论 -
C++ 多重继承 多态函数 内存布局
仅用于 VS 2008 环境:class i_unknown{public: i_unknown() { printf("init base /r/n"); } virtual void queryinterface(int index, void** ppv) = 0; virtual void addref() = 0; virtual void r原创 2009-07-22 17:15:00 · 1633 阅读 · 0 评论 -
ECC 校验 code, 供测试用;
<br />#include "stdafx.h"#define bit(x, n) (((x) >> (n)) & 0x01)int main(int argc, char* argv[]){ printf("Hello World!/n"); unsigned char data[256]; unsigned char cp[6]; unsigned char rp[16]; unsigned char cpa; int i; int j;原创 2010-12-24 18:12:00 · 984 阅读 · 0 评论 -
opencv 用 vs 2010 单步 调试;
1. 下载 opencv 2.2, cmake 2.8, vs2010 ;2. 运行 cmake 2.8, 生成 vs2010 工程文件;3. 在工程文件编译整个的lib, 生成 debug 和 release 的lib4. 设置 path = D:/Program Files (x86)/OpenCV2.2/vs2010/bin/Debug // 这个是用 2010 新编的,必原创 2011-06-18 21:59:00 · 2220 阅读 · 3 评论 -
libsvm 标记;
用 libsvm 做回归的时候,svmtrain svmpredict原创 2011-07-14 15:53:34 · 819 阅读 · 0 评论 -
MATLAB 亚像素点检测代码;
用法同 openCV, 使用最小二乘迭代 function corners_tuned = refine_pos( src, corners) % corners: N*2%UNTITLED Summary of this function goe原创 2011-09-09 10:56:54 · 3716 阅读 · 1 评论 -
正则表达式的 后向引用 问题;
最常见:对于 go go ka ka 用 \b(\w+)\b\s+\1\b 去搜索,\b(\w+)\b\s+\1\b 前面括号里面匹配的东西假设为 x, x = {go go ka ka }后面 \1 表示此处需要一个 x, 即需要匹配: \bx\b\s+x\b 这种形式;所以结果是: go go ka ka原创 2012-04-13 11:39:58 · 529 阅读 · 0 评论 -
求中位数的问题
1. 两个有序数组,求其中位数 中位数概念, 对于有序数组, 如果长度为奇数, 那么中位数为中间那个数如果长度为偶数,中位数为中间两个数的平均数 对于有序数组 A1, A2, .... AM, A(M+1), .... AN, 如果其中位数为 AM从 A1 ~ A(M-1) 中去掉 k 个数从 A(M+1) ~ AN 中去掉k个数, 则新形成的原创 2015-04-03 23:06:50 · 1012 阅读 · 0 评论