原创 圖的BFS和DFS之C++實現

圖的創建 手動輸入，並以節點數作爲輸入結束標誌 從文件讀取，文件的從第二行開始，每一行結束都要有節點數作爲結束 圖的存儲： vector< list<int> > graph; 圖的BFS 非遞歸實現，藉助隊列 void b

2020-06-22 02:48:52

原创 今日頭條 最大映射

有 n 個字符串，每個字符串都是由 A-J 的大寫字符構成。現在你將每個字符映射爲一個 0-9 的數字，不同字符映射爲不同的數字。這樣每個字符串就可以看做一個整數，唯一的要求是這些整數必須是正整數且它們的字符串不能有前導零。現在問

2020-06-22 02:09:36

原创 MAC下安裝xgboost（最快速省事的方法）

下載anaconda3：https://www.anaconda.com/distribution/#macos 安裝anaconda3，注意安裝時可以選擇一直默認安裝，也可以更改安裝位置。後面配置環境變量時需要知道該位置。（h

2020-06-22 02:09:36

原创 面試小結(MT)

指針與引用的區別 http://www.cnblogs.com/dolphin0520/archive/2011/04/03/2004869.html http://www.cnblogs.com/tracylee/archiv

2020-06-22 02:09:36

原创 修改字符串以及string 與char* char[]之間的轉換

初始化字符指針爲字符串和字符數組字符串 注意char *a=”abcdef”與char a[]=”abcdef”的區別： 1、字符串存放的內存區域不同：前者存放在常量區，不可修改，後則存放在棧中，可以修改；2、變量a存放的內容不

2020-06-22 02:09:24

原创 待看

C++聯合體以及大小端 http://www.cnblogs.com/ziwuge/archive/2010/12/27/1917765.html http://blog.csdn.net/infoworld/article/

2020-02-20 22:09:54

原创 B 樹以及B+樹和B*樹

對B樹概念介紹 B樹說白了就是一個結點有多個子結點。 本文介紹的數據結構英文是B-tree，中文寫作B-樹，其中 – 並不是減號，而是連接符，讀作B樹。 B-樹是一種平衡搜索樹，但它的每個結點包含的元素可以多於2個，因此並不是嚴

2020-02-20 22:09:54

原创 操作系統練習

清華大學操作系統課程與指導書： GitHub項目： https://github.com/chyyuu/os_course_info 指導書： https://objectkuan.gitbooks.io/ucore-do

2020-02-20 22:09:41

原创 單源最短路徑——Dijkstra算法

原理解析 http://blog.csdn.net/wizard_wsq/article/details/51095853 小技巧總結 圖用鄰接矩陣表示 Distance[i]表示v0到頂點i的距離 int prev[i]表示

2020-02-20 22:09:41

原创 面試小結2

面試小結 TX 1. 鏈表反轉 2. 最大公共子串（兩種方法，動態規劃那種） 3. 進程與線程區別 4. 爲何轉後臺 5. 棧空間的最大值是多少 最大公共子串： int LCS(char s1[], char s2[]

2020-02-20 22:09:41

原创 string的用法以及cin用法

string string s=”aannccnc”; a.size()//求長度 int pos1=s.find("nc");//返回第一次出現an的位置3 int pos2=s.find("nc",5);//從s[5]開始查找

2020-02-20 22:09:41

原创 Python與C++區別

程序有兩種執行方式，解釋執行和編譯執行。 PYTHON是一種腳本語言，是解釋執行的，不需要經過編譯，所以很方便快捷，且能夠很好地跨平臺，寫一些小工具小程序特別合適。 而C++則是一種需要編譯後運行語言，在特定的機器上編譯後在特

2020-02-20 22:09:40

原创 鏈表排序

插入排序 //需要注意的是傳入的是二級指針，這樣纔會對鏈表內容進行修改。 #pragma once #include<iostream> using namespace std; struct Node { int dat

2020-02-20 22:09:40

原创 在用LaTex生成中文簡歷時，遇到的錯誤

在使用Latex生成中文簡歷時遇到一個錯誤： ！Missing number, treated as zero. <tobe read again> \[email protected] 1.43 \progressbar@LoadF

2019-10-25 15:28:10

原创 python 中with用法以及with tf.Session(graph = g1) as sess:用法

With用法 以及with tf.Session() as sess用法 import os os.environ["TF_CPP_MIN_LOG_LEVEL"]='2' # 只顯示 warning 和 Error impor

2019-09-09 15:08:32