原创 extern關鍵字的用法及注意事項

       首先extern是一個關鍵字,它最簡單的一個用法就是實現在一個文件中引用另一個文件中的變量或者函數。 就比如我們一個項目下有兩個文件,分別是a.cpp和b.cpp文件,當我們要在b.cpp中想使用a.cpp的全局變量或者是某

原创 劍指offer面試題:空格替換

      題目:實現一個函數,把每個空格替換成%20,例如輸入we are happy,輸出we%20are%20happy。       解題思路一:我相信大家和我一樣看到這道題的第一印象應該就是從頭遍歷數組,遇到空格就是將後面的字符

原创 劍指offer筆試題:另類1+2+3+.......+n

題目要求:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C) 解題思路: 針對1+2+3+...+n我們有如下若干方法 方法一:公式求和;高中數學中

原创 劍指offer面試題:旋轉數組的最小數字。

        題目要求:找出一個旋轉數組中的最小值(所謂旋轉數組就是把一個遞增的數組找出若干個連續元素搬到末尾,比如數組{1,2,3,4,5}的旋轉數組可以是{4,5,1,2,3}              普遍思路:大家剛看到這道題

原创 一道關於大數據面試題(1)

      大數據時代來臨,現在好多面試都有大數據題目,下面大家一起來看一道大數據題目吧 題:        文件中產生100000 (十萬)個隨機數字,數字的取值範圍0~32767 , 按如下要求實現,在實現過程中能夠使用的數組最長爲1

原创 leetcode求給定二叉樹的最大深度

題目簡述: 求給定二叉樹的最大深度, 最大深度是指樹的根結點到最遠葉子結點的最長路徑上結點的數量。 示例1 輸入 {1,2} 輸出 2 示例2 輸入 {1,2,3,4,#,#,5} 輸出 3 解題思路:求二叉樹的最大深度,我們可以採用遞歸

原创 c++順序容器之——vector容器的實現(類模板)

看了前面的介紹今天給大家講講vector容器,首先vector就是我們數學中經常說的向量,所有vector容器也就是存放向量的容器,我們可以把他理解成數組 vector提供順序表,下標運算符[]有效。當vector的內存用盡時,我們需要自

原创 劍指offer面試題:賦值運算符重載以及細節上的問題(operator=)

        我們在學習類的時候知道一個完整的類中應該存在大默認函數函數:        1.構造函數   2.析構函數    3.拷貝構造函數    4.賦值運算符的重載函數          5.取地址操作符的重載函數     6.

原创 malloc,calloc,realloc,free的作用以及區別

首先c語言開闢動態內存有三個函數,分別爲malloc(),callloc(),realloc()。而釋放內存只有free(). 在日常編碼中,我們使用malloc最頻繁,因爲它最簡單,只需要一個參數,即需要動態開闢的內存字節數,如果堆裏的

原创 數據結構之順序表的初步認識以及增刪改查使用

        順序表是線性表的一種,還有一種是鏈表,順序表特點是必須依次存放,不可以跳躍式存放,順序表與鏈表不同之處在於順序表在物理上相鄰,可以簡單的理解爲它存放的數據地址相鄰,而鏈表則不是它是數據結構中的重要組成部分,它由兩部分元素構

原创 關於strcpy和strncpy的面試題

問題1:strcpy()和strncpy()的區別 1.首先兩個函數的參數不同,所以功能不是完全相同。strncpy()比strcpy()多一個參數n,表示拷貝前n個字符。而strcpy()則是拷貝全部字符。 2.因爲strncpy中有參

原创 劍指offer面試題:二維數組的查找

      題目:在一個二維數組中,每一行按照從左到右遞增的順序排序,每一列按照從上到下的順序排序,輸入二維數組和整數,判斷是否存在。 例如下方的二維數組: 1  2  8   9 2  4  9  12 4  7 10 13 6  8

原创 linux系統之文件的屬性及權限的變更

linux最優秀的地方就在於他的多用戶多任務環境。大家可以想想多個用戶具有不同的保密數據,因此這些文件的管理權限就尤爲重要了。linux一般將文件的存取身份分爲三個類別,分別是:owner(文件屬主),group(所屬羣組),others

原创 SQL語句之DDl(數據定義語言)create(增)drop(刪)alter(改)show(查)

     說到數據庫,我們一聽就知道是對數據進行一系列的操作,說起數據離不開四個字“增,刪,改,查”。今天就給大家介紹一下這些常用的sql語句。 首先告知大家明白一些概念性的東西 sql:結構化查詢語言,如此高大上的名字的作用就是對數據庫

原创 循環和遞歸解決全排列問題

首先先幫大家瞭解一下數字的全排列,數字的全排列在我看來就是把給出的若干數字按照不同的順序就行排序,比如說:{1,2,3}這三個數字就行全排列我們可以排出{1,2,3},{1,3,2},{2,1,3},{2,3,1},{3,2,1},{3,