原创 鏈表及其各種函數操作的實現方法

代碼中主要實現了下面四個操作: 下面幾種操作都是線性操作,算法複雜度都是O(n); 鏈表插入默認是按關鍵字大小插入鏈表的,所以最後得到的結果是從大到小排好序的,分三種情況(1)鏈表爲空(2)插入的點最小,插在鏈表最前面;(3)插入鏈表中間

原创 C++ 繼承中的內存佈局(經典)

今天在網上看到了一篇寫得非常好的文章,是有關c++類繼承內存佈局的。看了之後獲益良多,現在轉在我自己的博客裏面,作爲以後複習之用。 原文地址:http://blog.jobbole.com/108457/ ——談VC++對象模型

原创 cin.fail(), cin.bad(), cin.good(), cin.clear(), cin.ignore()

     我們經常會看到程序中會出現 cin.clear(),cin.ignore(), cin.fail()等函數。這些函數都是與cin的錯誤處理有關的。這一節我們來分析一下cin的錯誤處理機制,並且學習幾個重要的函數:cin.fai

原创 [LeetCode]最長迴文子串(Longest Palindromic Substring)

該題網址:https://leetcode.com/problems/longest-palindromic-substring/ 這道題開始採用了最笨的方法,也是看到原題後的第一個思路,迴文子串有兩種 情況,一種是最中間爲單個字符,另一

原创 輸入輸出流相關操作

最近在輸入輸出流上載了好多次,所以看了資料,決定寫下來供大家參考,歡迎指正: 首先明確一點,輸入cin和輸出cout有四個狀態: godbit   無錯誤 Eofbit    已到達文件尾 failbit     非致命的輸入/輸出錯誤

原创 [LeetCode]關於Add Two Numbers的一點想法

原題地址:https://leetcode.com/problems/add-two-numbers/ 用while循環把比較長的鏈表後面剩餘部分新建內存給node可以,但是我想直接把node 的下一個結點直接連接到輸入鏈表中比較長的那

原创 [LeetCode]String to Integer (atoi)實現

題目要求:Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you wan

原创 深入理解C++中public、protected及private用法

初學C++的朋友經常在類中看到public,protected,private以及它們在繼承中表示的一些訪問範圍,很容易搞糊塗。今天本文就來十分分析一下C++中public、protected及private用法。相信對於大家深入掌

原创 C++虛繼承的概念

C++中虛擬繼承的概念 爲了解決從不同途徑繼承來的同名的數據成員在內存中有不同的拷貝造成數據不一致問題,將共同基類設置爲虛基類。這時從不同的路徑繼承過來的同名數據成員在內存中就只有一個拷貝,同一個函數名也只有一個映射。這樣不僅就解決了

原创 堆和棧的區別(轉過無數次的文章)

一、預備知識—程序的內存分配    一個由C/C++編譯的程序佔用的內存分爲以下幾個部分    1、棧區(stack)—   由編譯器自動分配釋放   ,存放函數的參數值,局部變量的值等。其    操作方式類似於數據結構中的棧。    2

原创 C++ 初始化列表

何謂初始化列表 與其他函數不同,構造函數除了有名字,參數列表和函數體之外,還可以有初始化列表,初始化列表以冒號開頭,後跟一系列以逗號分隔的初始化字段。在C++中,struct和class的唯一區別是默認的訪問性不同,而這裏我們不考慮訪問

原创 C++ 的 cin/cout 爲什麼比 C 語言的 scanf/printf 慢

爲什麼c的scanf(printf)比c++的快。 網上說加上std::ios::sync_with_stdio(false);就差不多了。 做個簡單測試: #include<iostream> #include<fstream

原创 Struct和Class的區別

C++中的struct對C中的struct進行了擴充,它已經不再只是一個包含不同數據類型的數據結構了,它已經獲取了太多的功能。struct能包含成員函數嗎? 能! struct能繼承嗎? 能!! struct能實現多態嗎? 能!!! 

原创 鳥哥的linux私房菜讀書筆記9

第九章:文件與文件系統的壓縮與打包 gzip,zcat壓縮解壓命令;用法gzip[-cdtv#] 文件名;-c將壓縮的數據輸出到屏幕上,可通過數據流重定向來處理;-d解壓縮的參數;-t可以用來檢驗一個壓縮文件的一致性,看看文件有無錯誤;-

原创 遺傳算法小結

這兩天在本部做項目,到現在腦子還是一頭霧水,不知如何進入。     開會後,分配了“遺傳算法”,好歹也是咱數據挖掘的兄弟,那本書來研究研究。     學到了點小小小小的意思,放到這,千萬別忘了。         遺傳算