相关知识整合
来源:互联网 发布:egd网络小黄金 编辑:程序博客网 时间:2024/06/05 02:45
平衡二叉树, AVL
http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html
字符串匹配KMP算法
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
字符串匹配BM算法
http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html
快速排序及很多算法用到的partition过程
int partition(int arr[],int start,int end){ if(!arr || start <0){ return -1; } int index,small=start-1; for(index=start;index<end;index++){ if(arr[index] < arr[end]){ small++; if(small != index){ //arr[small]>arr[end],arr[index]<arr[end],所以进行交换 my_swap(arr[index],arr[small]); } } } //交换small和end,此时arr[small]比arr[end]大 small++; my_swap(arr[small],arr[end]); return small;}
寻找K小数方法,O(n)算法:
void get_least_k(int arr[],int len,int out[],int k){ int start=0,end=len-1; int index = partition(arr,start,end); while(index != k-1){ if(index < k-1){ start = index + 1; }else{ end = index - 1; } index = partition(arr,start,end); } for(int i=0;i<k;++i){ out[i] = arr[i]; }}
寻找k小数,不修改原数组的O(nlogk)算法
typedef multiset<int,greater<int> > intSet;typedef multiset<int,greater<int> >::iterator setIterator;//参数说明:vec:输入数值;least_k:存储最小的k个数void get_least_k(const vector<int> & vec,intSet& least_k,int k){ least_k.clear(); if(k < 1 || vec.empty() || vec.size() < k) return; for(vector<int>::const_iterator iter = vec.begin(); iter != vec.end();++iter){ if(least_k.size() < k){ least_k.insert(*iter); }else{ setIterator largest = least_k.begin(); if(*iter < *largest){ //直接通过指针释放元素 least_k.erase(largest); //插入数值,multiset会自动调整树结构成最大堆 least_k.insert(*iter); } } }}
霍夫曼编码介绍:
http://www.thecodeway.com/blog/?p=870
数据库内连接和外连接的区别:
http://www.cnblogs.com/tyut8518/archive/2008/03/23/1118338.html
数据库及进程死锁的分析:
http://blog.163.com/liuqiang_mail@126/blog/static/1099688752012525113320318/
数据库共享锁(S锁)和互斥锁(X锁)区别
http://zh200581134.blog.163.com/blog/static/9601020201241911412389/
数据库范式:
http://jacki6.iteye.com/blog/774866
数据库索引:
http://kb.cnblogs.com/page/45712/
唯一性索引
http://www.cnblogs.com/helife/archive/2010/12/30/1921684.html
数据库备份种类:
http://www.cnblogs.com/eecool/archive/2008/09/15/1291074.html
同一进程中的线程究竟共享哪些资源
http://blog.chinaunix.net/uid-12461657-id-3182841.html
信号量机制及进程同步四大原则
http://blog.csdn.net/jacson8408/article/details/7629225
进程的三种状态及转换
http://blog.chinaunix.net/uid-23883288-id-3028968.html
设计模式分类
http://www.cnblogs.com/justForMe/archive/2011/07/18/2109211.html
Java多态分析
http://www.cnblogs.com/mengdd/archive/2012/12/25/2832288.html
TCP三次握手&四次断开&TIME_WAIT作用
http://blog.chinaunix.net/uid-25002135-id-3314682.html
线程和进程区别
http://www.cnblogs.com/flashsky/articles/642720.html
Bloom Filter算法
http://blog.csdn.net/jiaomeng/article/details/1495500
网易2013校园招聘题目
http://www.cnblogs.com/sooner/p/3279358.html
图的邻接矩阵,邻接表,深度遍历,广度遍历方法
http://blog.csdn.net/winterwinner/article/details/6711113
http://www.cnblogs.com/xiaofengkang/archive/2011/05/24/2055788.html
CAS操作原理
http://hi.baidu.com/pakko/item/3b6d5dfd0c3b4d0cc7dc456c
临界区&互斥量等
http://blog.csdn.net/bao_qibiao/article/details/4516196
- 相关知识整合
- Struts2相关知识整合
- 重新整理struts2与spring整合相关知识
- 【JavaWeb-25】事务管理相关知识、手动/半自动/自动管理事务案例、整合Junit、整合Web、spring和hibernate整合、struts2和spring整合
- 项目整合知识管理
- 第六章知识整合
- PS知识整合
- JAVA虚拟机知识整合
- 集合类知识整合
- 数据库知识整合
- java session 相关 [整合]
- Hibernate+spring整合相关
- linux常用相关整合
- 正则表达式相关整合
- 相关reactjs的相关知识
- OPC的相关知识
- ActiveX控件相关知识~
- JDBC的相关知识
- c\c++复习基础要点09---关键字explicit c++四种类型转换
- java语言的产生
- storm入门教程 第四章 消息的可靠处理
- 39. 通过移除改进代码
- 王萏萏的战痘日记
- 相关知识整合
- 分治法求点集中的最小距离 version 0.2
- SimpleAdapter源码和VIewBinder浅析
- centos下安装PhpMyAdmin
- HR谈简历筛选之道
- 视频会议之录像模块
- 网络子系统20_传输接收软中断
- Halcon 1D测量(1) :测量边缘对
- Storm入门教程 第五章 一致性事务