原创 Intersection of Two Linked Lists(兩條鏈表有無交點)
Write a program to find the node at which the intersection of two singly linked lists begins. For example, the follow
2020-06-16 07:29:59
1
原创 面經-網絡
基礎知識： 網絡： cookie和session的區別： 這兩個都是爲了解決http協議無狀態的問題而提出的，兩者合作共同解決這一個問題 cookie是存放在客戶端的，記錄一個sessionid,是服務器發送給客戶端用來唯一標識一個客戶的
2020-06-16 07:29:59
原创 揹包問題變種
0-1揹包： n道數學題分值爲A[I] A[2] A[3].....A[N] 1<=A[i]<=100 求怎麼拼湊得到100分，一共需要多少道題目，分別是哪些題目 輸入：3 10 30 60 輸出：3 1 2
2020-06-16 07:29:59
原创 最大和子矩陣（動態規劃）
題目描述 有一個正整數和負整數組成的NxN矩陣，請編寫代碼找出元素總和最大的子矩陣。請嘗試使用一個高效算法。 給定一個int矩陣mat和矩陣的階數n，請返回元素總和最大的子矩陣的元素之和。保證元素絕對值小於等於100000，且矩陣階數小於
2020-02-22 02:46:56
5
原创 揹包問題
0-1揹包：有n個物體，價值分別爲 v1 v2 v3....vn 重量分別爲w1,w2,w3....wn 現在有一個揹包能放下重量爲x的物體，問如何放才能讓揹包裏所放總價值達到最大，最大是多少 動態規劃：dp[n][x] n
2020-02-22 02:46:56
原创 圖像LBP紋理特徵值的提取Matlab實現
%提取圖像的lbp特徵值--普通--r=1 picture=rgb2gray(imread('ct1.jpg')); x=size(picture,1); y=size(picture,2); texture=uint8(zeros(x,
2020-02-22 02:46:56
31
原创 opencv的項目配置
右擊項目->屬性，需要配置三個地方：調試，vc++目錄,鏈接器（輸入（附加依賴項）） 調試這裏配置的是opencv的bin目錄，因爲運行在debug模式下，所以這裏需要配置 vc++目錄中的包含目錄配置的是opencv的includ
2019-01-17 22:12:55
原创 pycharm+ caffe 問題及解決
1.在pycharm中運行報錯 no mouule named caffe ,但是在終端下可以import caffe 解決：Go to File –> settings –> project interpreter 點擊最後一個按鈕，
2019-01-16 22:22:58
原创 機器學習入門
首先明白要用什麼： 選擇了用linux（ubuntu）+keras+pycharm 省去了配置keras的步驟簡單的配置了一下pycharm(pycharm主要要配置解釋器)，簡單記錄一下其中遇到的問題： 【pycharm啓動之後消失，無
2018-11-04 08:06:54
原创 手寫算法
算法： 目錄 判斷一個數組是否是遞增的 對於一個排序數組，找到給定元素的最小上界（大於它的最小值） 不用加運算實現加法 雙棧隊列 去除重複數字 鏈表的交點 動態規劃迴文子串 鏈表合併 兩個數組交集 字符串去空格 十六進制轉十進制 棧實現隊
2018-09-26 06:57:20
原创 面經——數據庫
sql優化 選取最合適的字段屬性（字段長度不宜過長，能用數值型就用數值型（比文本型快）） 使用連接來代替子查詢 使用union來代替創建的臨時表 使用事務（從安全的角度考慮，定義事務 begin commit） 使用鎖（從一致性的角度考
2018-09-17 08:57:03
原创 最長遞增子序列
是子序列，因此可以不連續，運用動態規劃 https://segmentfault.com/a/1190000012748540 思想：某一個元素處的最長遞增子序列是，他前面，比他小的元素，的最長遞增子序列的長度加一中最大的。最後所有元素的
2018-09-17 08:57:03
原创 KMP算法
傳統的字符串比較需要不停的回溯，重複比較，但是已經比較並匹配的字符其實是已知的就是待匹配字符串自身的字符，如此可以根據這些已知信息減少回溯的字符。整個字符串的匹配只需要不停匹配下一個字符。那麼待匹配字符串每次回溯的位置則根據自身決定（根據
2018-09-17 08:57:03
原创 面經-c++
c++11的新特性： https://www.cnblogs.com/bluebean/p/5721686.html 關鍵字語法（auto nullptr（null是宏是無類型的無法解決函數重載的問題，nullptr是有類型的） 範圍
2018-09-17 08:57:03
原创 面經-操作系統
虛擬內存和物理內存（虛擬地址物理地址） 物理內存是實際的內存空間，只有4g，所有進程共享的 虛擬內存空間是每個進程獨有的內存空間（4G），各個進程的內存空間具有類似的結構（內核空間，棧，堆，代碼段），每次訪問虛擬內存空間的某個地址都需要把
2018-09-17 08:57:03