原创 求 最大 連續子序列和?動態規劃經典算法!
首先,題目要求求出連續子序列的和的值爲最大的子序列,有點繞口,多讀幾遍就清楚了。一個序列有大量的連續子序列(排列組合問題了),要從衆多子序列中挑出和的值爲最大的那個序列。暴力解決的思路很簡單,直接遍歷所有的連續子序列並求它們的和,分別對比
原创 各種排序算法時間複雜度總結
https://blog.csdn.net/weiwenhp/article/details/8622728
原创 網絡編程-——socket套接字簡單例子
https://blog.csdn.net/qq_19550513/article/details/54965653
原创 關於動態規劃和貪心算法的具體例子
https://www.nowcoder.com/profile/868514962/codeBookDetail?submissionId=61612794
原创 構建堆、插入堆、刪除堆、推排序圖解——易懂!
參考:https://blog.csdn.net/u011068702/article/details/52712634
原创 拍攝快照和備份的區別!
拍攝快照是記錄文件邏輯地址和物理地址之間的關係,數據塊會被鎖定不可刪除;備份是數據塊的拷貝。 參考鏈接:https://www.zhihu.com/question/20374919
原创 發生內存泄露,如何調試?
一般來講,程序運行錯誤,我們都會用gdb進行調試,查看程序報錯中斷時的棧幀信息,並根據信息對程序修改完善。 然而,如果程序是因爲發生內存泄露而終止時,棧幀的信息很可能是“不靠譜”的,這時可以藉助定位程序內存泄露的工具(如valgrin
原创 Linux下解壓bzip2文件遇到錯誤!
網上說解壓該格式的文件命令如下: tar -jxvf **.bz2 嘗試運行但是報錯,信息如下: bzip2: Compressed file ends unexpectedly; perha
原创 工程項目debug調試方法與心得!
開發測試過程中,最恐怖的錯誤不是編譯錯誤,而是運行時的錯誤,更恐怖的當屬邏輯錯誤了(所謂邏輯錯誤指的是開發人員開發過程中沒有把問題看得足夠透徹,所以邏輯上會有一些出入)。而不幸的是,自己檢查自己編寫的代碼實很難發現錯誤的,因爲每個人的思維
原创 關於靜態局部變量、靜態全局變量、靜態函數和靜態存儲的相關知識!
靜態局部變量:存放在靜態區(全局區),程序開始到結束一直存在,作用範圍在所聲明定義的函數體內; 靜態全局變量:區別於全局變量,全局變量默認的修飾符是“extern”,作用範圍是整個程序的源代碼文件,而靜態全局變量只作用於所定義的源文件內;
原创 指針的概念解析,別再搞混了!指針數組和數組指針的區別!
1. 指針的的理解: 指針屬於C/C++語言的範疇內的東西,與程序對內存的使用密不可分,先來介紹容易弄混的符號(token),例如有(例子1): int *p; 那麼*p代表什麼、&p代表什麼、p又是什麼? 1.1
原创 C語言,內存錯誤——free():invalid next size(fast)
在項目開發中,程序報invalid next size錯誤,debug了很久。 由於我分配的內存只有4字節(malloc(sizeof(int))),程序運行過程中發生了越界賦值的操作,即在4字節以外的地址進行了賦值操作。這樣導致破壞了原
原创 靜態函數的作用
用關鍵字“static”修飾的函數稱爲靜態函數,和靜態變量的存儲方式都是靜態存儲,但又有所區別。現在主要講靜態函數: 1、用static修飾的函數,系統會給程序分配一塊一直存在並能被使用的內存,避免了函數在調用時在堆棧(棧)區的出棧入棧操
原创 gdb調試加載不到源文件
./configure 、make、make install三步走編譯安裝好軟件包後,修改了源文件的路徑或文件名。後面使用gdb調試可執行文件後,加載不到源文件。於是把可執行文件刪除後又重新編譯安裝了一遍,調試時還是找不到源文件的代碼,l
原创 shell腳本無法執行的問題
在windows上新建了一個a.sh的文件,並寫好了shell腳本,然後利用Mobaxterm將該文件上傳到服務器。在執行腳本的過程中,提出錯誤,反覆檢查是不是shell腳本寫錯了,後面有檢查是否存在邏輯錯誤,均無果。 最後在linux服