原创 迷宮問題DFS
二維整數矩陣a[N][N]表示一個迷宮，矩陣左上角表示迷宮入口，右下角表示出口。矩陣的元素爲0表示可以通過，爲1表示不能夠通過。如 maze[5][5]= {0, 1, 1, 1, 1, 0, 0, 0, 0, 0,
2020-06-27 16:43:54
原创 求二維整數數組中最長的遞減數字串（滑雪算法）
給定一個m行n列的整數數組，求解該數組中最長的遞減數字串。數字串只能由相鄰的數字連接獲得。比如數組a爲 [1 2 3 4 8 7 6 5 6 5 4 2] a[1][1]==7, 則連接在a[1][1]之後數字只可能是a[0][1
2020-02-22 04:44:52
原创 求一維數組中不重疊的兩個子數組的最大和（百度2014年筆試題）
給定一個長度爲N的整數數組a，求數組中不重疊的兩個子數組的和的最大值。 如a[6]={1, 2, -4, 3, 2, -5}。所取的子數組分別爲{1， 2}{3, 2}時，兩個子數組的和最大，爲3+5=8。 大家更熟悉的題目是求一維整數數
2020-02-22 04:44:52
原创 單鏈表的快速排序和歸併排序
大家可能對一維數組的快速排序和歸併排序比較熟悉，單鏈表的快速排序和歸併排序本質上與一維數組相同，但存在細微差別。 先介紹一下單鏈表的快速排序。快速排序的基本函數是partition函數，其功能是以一個參考節點的內容爲參考值
2020-02-22 04:44:52
原创 迷宮問題BFS
二維整數矩陣a[N][N]表示一個迷宮，矩陣左上角表示迷宮入口，右下角表示出口。矩陣的元素爲0表示可以通過，爲1表示不能夠通過。如 maze[5][5]= {0, 1, 1, 1, 1, 0, 0, 0, 0, 0,
2020-02-22 04:44:52
原创 cs231n assignment_01學習筆記
cs231n assignment_01學習筆記關鍵知識點numpy方法matplotlibcrossvalidation 關鍵知識點 你好！ 這是你第一次使用 Markdown編輯器 所展示的歡迎頁。如果你想學習如何使用Markdo
2019-01-02 23:12:14
原创 django搭建blog
雖然已經接觸python好幾個月了，但是始終沒有用python開發過什麼具體的應用。編程語言這東西本來就是一個應用的工具，不經常使用，很難有深刻的認識。之前一直在網絡上看到對django的各種讚譽，而且早就下載了相關資料
2018-09-01 19:33:34
原创 visual C++使用ADO訪問sql server 2000
ADO是Microsoft爲最新和最強大的數據訪問範例 OLE DB 而設計的，是一個便於使用的應用程序層接口。ADO 使您能夠編寫應用程序以通過 OLE. DB 提供者訪問和操作數據庫服務器中的數據。OLE DB是較爲底層的數據庫訪問
2018-09-01 19:33:34
原创 windows下git中文亂碼的解決方法
1. 解決gitbash下無法輸入中文，或者無法正常顯示中文的文件名字。 a、C:\Program Files\Git\etc\git-completion.bash： alias ls='ls --show-control-char
2018-09-01 19:33:34
5
原创 迅雷多線程面試題
問題： 編寫一個程序，開啓3個線程，這3個線程的ID分別爲A、B、C，每個線程將自己的ID在屏幕上打印10遍，要求輸出結果必須按ABC的順序顯示；如：ABCABC….依次遞推。 解決思路： 使用互斥量實現線程互斥，使用一個int型變量fl
2018-09-01 19:33:34
原创 shell基礎
1. 變量 a) 聲明變量並對其賦值： var1=hello\ worldvar2=i\'m\ a \ student. 等號右邊的字符串不能有空格，且單引號雙引號必須成對出現，或者使用\進行轉義。 使用“echo $變量名”查看變量內
2018-09-01 19:33:34
4
原创 __new__方法和__init__方法
python中，真正創建並且返回類實例的方法是__new__方法，該方法是一個類方法。如果__new__方法返回了當前類的一個實例，則自動執行當前類的__init__方法，對實例進行一些後續的初始化工作；如果返回的不是當前類的實例，則不執
2018-09-01 19:33:34
原创 尋找字符串A中完全包含字符串B的最短子字符串
已知兩個字符串a和b。字符串a的字符有可能重複，字符串b中的字符不重複。 編寫一個算法，尋找字符串a的最短子字符串，使得該子字符串包含字符串b中的所有字符。 這是一道典型的動態規劃題，有點類似編程之美中最短摘要生成那道題目。 可以使用兩個
2018-09-01 19:33:34
原创 求兩個排序數組的中間值
題目：數組A、B分別已經按照升序進行排列，元素個數分別爲N1和N2。求這兩個數組的中間值。 定義：當兩個數組的元素個數之和爲奇數時，中間數爲兩個數組歸併排序後，排在中間的那個數；當兩個數組的元素個數之和爲偶數時，中間數爲兩個數組歸併排序後
2018-09-01 19:33:34
原创 google多線程面試題
有四個線程1、2、3、4。線程1的功能就是輸出1，線程2的功能就是輸出2，以此類推.........現在有四個文件ABCD。初始都爲空。現要讓四個文件呈如下格式： A：1 2 3 4 1 2.... B：2 3 4 1 2 3...
2018-09-01 19:33:23