原创 C++創建單鏈表

今天整理了一下創建鏈表的代碼,我主要使用了尾插法,因爲頭插法插入的數據是倒敘的,所以我不常用,且原理和尾插法一樣,所以這裏只給出尾插法。 尾插法需要定義一個尾指針ptail,始終指向鏈表的尾端p,每次新插入結點時,都使用這個尾指針指向

原创 STL sort算法中的比較函數

排序,既陌生又熟悉的名詞。 排序,成爲面試官中喜歡問的算法問題。 c++ STL中爲我們提供了std::sort, 所以今天我們不是來描述各種排序算法的實現,而是看看怎麼使用stl爲我們提供的sort。 先預熱,代碼: #inc

原创 從vue引出的前端基礎概念梳理--JavaScript、ES6、node、npm、webpack、CommonJS

      在使用vue框架時,我們會發現其涉及到node、npm、webpack、ES6和CommonJS,剛開始學習這些知識時我也是一臉懵逼,我只是想用vue做開發,爲什麼會引來這麼多的東西,沒有這些東西我就不能使用vue做開

原创 TCP的那些事

TCP是一個巨複雜的協議,因爲他要解決很多問題,而這些問題又帶出了很多子問題和陰暗面。所以學習TCP本身是個比較痛苦的過程,但對於學習的過程卻能讓人有很多收穫。關於TCP這個協議的細節,我還是推薦你去看W.Richard St

原创 element-select當下拉框數據過多使用懶加載

分頁原理,設置高度,當超過一個高度再加載一頁數據,以此類推。 <template> <el-select v-model="value" placeholder="請選擇" fil

原创 數組中重複的數

題目:在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3},那

原创 把數組排成最小的數

剛開始做這道題時沒有理解算法的含義,搞了好久才發現是理解偏了,主要原因是我沒有理解透sort函數裏比較函數的作用,它相當於是按程序員的需求重新定義比較規則,比如這道題就是要重定義比較整數a和b的比較規則,即:若ab >ba, 則 a >

原创 c/c++中int main(int argc,char *argv[])的具體含義

int main(int argc,char * argv[]) argv爲指針的指針 argc爲整數   char **argv or: char *argv[] or: char argv[][] main()括號內

原创 Linux中的文件描述符與打開文件之間的關係

轉載請說明出處:http://blog.csdn.net/cywosp/article/details/38965239 1. 概述     在Linux系統中一切皆可以看成是文件,文件又可分爲:普通文件、目錄文件、鏈接

原创 阻塞和非阻塞系統調用

阻塞 阻塞調用是指調用結果返回之前,當前線程會被掛起。函數只有在得到結果之後纔會返回。有人也許會把阻塞調用和同步調用等同起來,實際上他是不同的。對於同步調用來說,很多時候當前線程還是激活的,只是從邏輯上當前函數沒有返回而已。例

原创 死鎖、活鎖&飢餓

死鎖: 是指兩個或兩個以上的進程在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等待的進程稱爲死鎖進程。 由於資源佔用是互斥的,當某個

原创 淺談C++多態性

  C++編程語言是一款應用廣泛,支持多種程序設計的計算機編程語言。我們今天就會爲大家詳細介紹其中C++多態性的一些基本知識,以方便大家在學習過程中對此能夠有一個充分的掌握。   多態性可以簡單地概括爲“一個接口,多種方法”,程序在運行時

原创 數組中只出現一次的數

題目1:一個數組中,除了某一個只出現過一次的數字外,其餘數字均出現過2次,找出這個只出現了一次的數字。 思路:分析題幹,發現強調了數組中數字出現的次數爲1和2,則可以想到異或運算,兩個相同的數字異或結果爲0,相同的數異或的結果爲其本身,且

原创 各類排序算法優缺點對比

 1.插入排序 基本思想:    將一個記錄插入到已排序好的有序表中,從而得到一個新,記錄數增1的有序表。即:先將序列的第1個記錄看成是一個有序的子序列,然後從第2個記錄逐個進行插入,直至整個序列有序爲止。 優點:穩定,快

原创 c++實現單例模式--單線程環境

昨天晚上跟同學討論問題的時候討論到了設計模式,發現我對此瞭解的並不是很多。今天開始就陸陸續續的開始記錄一些我的學習過程。 這篇博客就先從設計模式的單例模式說起,自己動手寫了一個用c++實現的單例模式,略抒薄見,望大神不吝賜教! 個人對