丹尼斯的技術江湖

最近看了算法的东西，将一些查找和排序的算法罗列一下，尽量做到不用查baidu，直接记在脑子里面。1.排序：1.1冒泡排序#include//bubble sortvoid bubSearch(int a[]){ int i,j; int tmp; for(i=0;i<10;i++){ for(j=0;j<10-i;j++){ if(a[j]>a[j+1]){

这是一个大神对算法的分类，暂时是这样子的。再分享一个算法方面的网站，台湾人，做的也挺好的，演算法笔记############Optimization############Common:-Fake/dfs-DP/Greedy/BF-Binary Search/TS-Branch & Bound-RMQ/LCA-Line sweep-AlgoX

Dijkstra & Prim 都是贪心算法的一种应用，在代码层面，你会发现他们很像，相异点仅一两行。Dijkstravoid dijkstra(void){ //c[][] = INF memset(visited,0,sizeof(visited)); memset(path,0,sizeof(path)); for(int i=1;i<=N;i++)

有N个矩阵，分别是A1*A2, A2*A3, A3*A4, etc.....求连乘的最小结果。动态规划，其实也可以称作分解法，因为不知道在i --> j 中間哪裡斷開，所以要求所有值，然後更新到最小。下面的代碼中，fix()是從recursive角度來解決的，效率不高，但是思想是動態規劃的。fix2()是對fix的優化，降低時間複雜度，這個 一般對遞歸都是這麼的二維數組處理

背包问题是典型的动态规划的问题对于0/1背包，东西有liangzho

STL 中的sort 有好几个，sort/partial_sort/partition/nth_element要include

queue and priority_queuepush/pop/top/emtpy/sizepriority_queue: default to sort the queue as 6.5.4.3, greater stands frontif we wanna ascending order, using__priority_queue, less > pri_

#include #include #include using namespace std;int main (){ list ilist(10,12); int tmp[4] = {1,2,3,4}; list ilist2(tmp,tmp+4); list::iterator iter; ilist2.push_back(2); i

map 是A->B, 只能有一个A，不允许后面再由A->C，如果需要A -> B and A ->C ,则需要multimap。map 可以用[] 来O(1)的寻址，Multimap不可以用[].map的主要的几个I/O， 有如 insert, find, count..... multimap 多了equal_range, lower_bound, upper_bound, co

http://www.cplusplus.com/reference/1. list front()/back()begin()/end()push_back()/pop_back()push_front()/pop_front()erase()/remove()insert()size()/empty()sort()/unique()

#include #include #include #include #include #include #include #include using namespace std;bool cmp(const int& a, const int& b){ return a>b;}void print(vector& intv){ for(vect

The original address is here: http://www.programcreek.com/2012/11/top-10-algorithms-for-coding-interview/The following are top 10 algorithms related concepts in coding interview. I will try to ill

/************************** * NOTES of "Effective STL" * Written on May 13rd, 2016 * Author: Dennis LU * ************************/#1 容器1. 慎重选择容器类型    - 序列容器：vector / deque / list / str