原创 《劍指offer》面試題64 數據流中的中位數
關於仿函數的文章 http://blog.csdn.net/sicofield/article/details/9050833 http://blog.csdn.net/chyuanzheng/article/details/783716
2020-06-20 19:53:26
原创 誤差評價：均方根值（RMS）+ 均方根誤差（RMSE）+標準差（Standard Deviation）
1、均方根值（RMS）也稱作爲效值，它的計算方法是先平方、再平均、然後開方。 2、均方根誤差，它是觀測值與真值偏差的平方和觀測次數n比值的平方根，在實際測量中，觀測次數n總是有限的，真值只能用最可信賴（最佳）值來代替.方根誤差對
2020-06-20 19:53:26
1
原创 全排列的生成算法:字典序法
http://blog.sina.com.cn/s/blog_4cd4ffc401018x7r.html 全排列的生成算法 對於給定的字符集，用有效的方法將所有可能的全排列無重複無遺漏地枚舉出來。 字典序法按照字典序求
2020-06-20 18:58:32
4
原创 《劍指offer》面試題66 矩陣中的路徑
//回溯法 /* 32行的 has=f(上)||f(下)||f(左)||f(右); 這個寫法比用一個for(1-4)來得簡潔明瞭！ */ class Solution { public: bool hasPath(char* m
2020-06-20 18:58:32
原创 C/c++ STL排序函數 sort用法 以及 和qsort的用法與區別
1.默認的sort函數是按升序排。 sort(a,a+n); //兩個參數分別爲待排序數組的首地址和尾地址 2.可以自己寫一個cmp函數，按特定意圖進行排序。 sort(a,a+n,cmp); 例如：int cmp( const in
2020-06-20 18:58:32
18
原创 關於圖的若干問題 很齊全的代碼
原文見 http://www.cnblogs.com/skywang12345/p/3711516.html https://github.com/wangkuiwu/datastructs_and_algorithm/blob/ma
2020-06-20 18:58:32
原创 劍指offer eg11 調整數組順序使 奇數位於偶數前面
1 牛客網上的適用代碼; java （參考別人） public class Solution { public void reOrderArray(int [] array) { if(array.
2020-02-23 04:24:13
原创 動態規劃 DP問題
http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml key Point: 1 找到狀態 2 找到狀態轉移方程 初級例子： 一個序列有N個數：A[1],A[2],
2020-02-23 04:24:03
原创 關聯規則算法(The Apriori algorithm)詳解
http://www.cnblogs.com/junyuhuang/p/5572364.html 關聯規則算法(The Apriori algorithm)詳解 一、前言 在學習The Apriori algorithm算法
2020-02-23 04:24:03
原创 《劍指offer》面試題57 刪除鏈表中重複的結點 C++ 實現 以及 錯誤總結 （指針問題）！！
自己在VS裏寫了完整代碼！！ 才知道自己犯的下面第一個錯！！ （1） 一直錯在39行，在外面的VS軟件裏才調出來了！！ while(p2->val==p3->val&&p3!=NULL) p3=p3->next;
2020-02-23 04:24:03
原创 騰訊2016-9-1 軟件測試工程師 模擬考 第二部分 程序題目
總的一個小時： 第一部分：15道多選題 第二部分：1道編程題+1道問答題 編程：打印蛇形矩陣（類似於 《劍指offer 》面試題20 順時針打印矩陣） 問答：stack與heap的區別 第一部分 1 兩臺服務器距離1500km遠，pi
2020-02-23 04:24:03
原创 《劍指offer》面試題63 二叉搜索樹的第k個結點
/* 5 3 7 2 4 6 8 當中序遍歷的時候，5-3-2,返回到3的時候，左側是null值，右側是4. 只要k沒有減小到1,往上回溯
2020-02-23 04:24:03
原创 無符號和有符號數的二進制數右移（有待繼續整理）
把一個二進制數右移N位，規則爲： 除符號位外，全部右移N位， 如果數字是一個無符號數值，則用0填補最左邊的N位， 如果數字是一個有符號數值，則用1填補最左邊的N位， 也就是說如果數字原先是一個正數，則右移之後在最左邊補N個0；如果數字原先
2018-09-03 20:32:45
2