原创 C++中的指針和引用(非掃盲博文)

考研過後又重新撿起C++的書本開始學習,很多以往學到的現在卻又有所忽略,尤其是C++中指針,引用的問題,這是C++的精妙之處,也是C++難以掌握的一個非常關鍵的點。 總結得不是很全,這個要是所有的都寫上,那花的時間就多了去了,比

原创 求有環鏈表(循環鏈表的第一個公共節點)

再次遇到,再次GG,雖然方法還記得,但是卻證明不出來!!可能這就是智商壓制吧。。。。天賦不夠,努力來湊。。。。 這個問題其實是分爲兩部分的 (1)判斷一個鏈表是不是有循環鏈存在。 我們可以設置兩個指針fast,flow.fas

原创 C++面向對象中的坑和細節

必須使用初始化列表的情況,訪問父類private變量時也需要 初始化列表中初始化順序和成員變量聲明順序一致,而不是和初始化列表中順序一致 C++中struct和class區別 1.成員類型上:class中默認是private

原创 C++字符串問題

補充一個基礎問題 char acX[]="abc"; char acY[]={'a','b','c'}; char *szX="abc"; char *szY="abc"; 這四個字符串有區別 acx,acy內存分配在堆上,是兩

原创 VSCODE中編輯中文latex文檔出現參考文獻標記是問號

原因很多種 這個問題弄了一個下午,網上查到的方案很多,我先說下我的解決方案。 方案1 檢查參考文獻列表中是否有引用錯誤,比如標籤中不能帶空格(我的錯誤),還有是否出現少了 } 號等等。 方案2 設定編譯的順序:latex->bib

原创 打印1到最大的n位數

方法一:最簡單的思路當然是窮舉法,直接上代碼 void simple_mothod(int n) { if (n <= 0)return; int sum = 1; for (int i = 0; i <

原创 求二叉排序樹的第k個節點

記錄下自己愚蠢的一天 首先題目一看都能想到要用中序遍歷打方法 int index=0; TreeNode* KthNode(TreeNode* root, int k) { if(root != NULL) {

原创 之字型打印二叉樹(當年PAT跪了的題目,從大同見小異)

請實現一個函數按照之字形打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右至左的順序打印,第三行按照從左到右的順序打印,其他行以此類推。 題目咋一看,很簡單,可是實現起來還是有不少要注意的細節,最關鍵的是奇數層和偶數層要

原创 有父節點二叉樹找中序遍歷後繼節點

數據結構精妙至極! 求後繼節點: 1)爲NULL,返回NULL; 2)節點有右子樹,則返回右子樹的最左節點; 3)沒有右子樹則向父節點求 **這時候有兩個情況,如果該節點是父節點的左節點,則返回父節點。 否則判斷該

原创 位運算實現整數加減乘除(計算機組成原理內容)

位運算的題目很多,這個就厲害了,轉載博客以學習編程之法。 聽同學百度二面中,不準用四則運算操作符來實現四則運算。一想就想到了計算機組成原理上學過的。位運算的思想可以應用到很多地方,這裏簡單的總結一下用位運算來實現整數的四則運算。

原创 七大排序總結

大四狗剛考完研,刷牛客網的時候發現自己七大排序都不能很流暢地寫出來,實在慚愧,而排序算法是非常基礎和重要的算法,所以今天特意總結了下排序算法。 爲了編碼方便,我所有的排序都是遞增排序 (算法解釋我就不寫了,好多博主寫了解釋,感

原创 約瑟夫環問題

數組模擬隊列: class Solution { public: int LastRemaining_Solution(int n, int m) { if(m<1||n<1)return -1;

原创 整數中1出現的次數

題目:求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?爲此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題

原创 動態規劃:連續子數組的最大和

這個題目寫了不下三遍了,次次寫還次次想不起來,想起來也還寫好幾遍才能寫對,求一串數組的最大最大子序列和,用動態規劃的方法,簡直不要太高效。 比如下面這個數組{1,-2,3,10,-4,7,2,-5},最大連續子數組

原创 unity中awak,start,update之間的關係

轉載地址 正式開始學習Unity了。當然,第一個遇到的問題就是Awake和Start的問題,之前在網上查過一下這兩者的區別,簡單記憶了一下,認爲自己知道了兩者的區別。不過實際用起來,發現對於這兩者到底是什麼區別,心裏還是沒底,而