原创 有關位運算的題
關於書寫的規範性清晰的書寫+清晰的佈局+合理的命名1、清晰的書寫：在手寫代碼時先形成清晰的思路並把思路用編程語言清晰的寫出來，字跡清晰2、清晰的佈局：合理的縮進、空格、空行（循環塊 定義變量塊 等）3、合理的命名：用完整的英文單詞組合命名變
2018-09-11 07:52:34
原创 醜數
醜數 一般把只包含因子2,3,5的數稱爲醜數，一般1爲第一個醜數題目：求第N個醜數程序1：比較直觀但是時間效率不高的算法bool IsUgly(int number) { while (number % 2 == 0) numb
2018-09-11 07:52:34
原创 位圖BitMap
引子： 給40億個不重複的無符號整數，沒排過序，給一個無符號整數，如何判斷這個數是否在這40億個數中。 分析：1 字節=8位 1 KB =1024字節=2^10字節 1 MB =1024K
2018-09-11 07:52:34
2
原创 數組元素的分類
題目：調整數組順序使奇數位於偶數前面輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分程序1.0：使用兩個指針一個指向頭一個指向尾，如果頭指針遇到奇數就後移，遇到偶數就和尾指針
2018-09-11 07:52:34
原创 斐波那契數列
遞歸與循環 若我們要重複的多次計算相同的問題，通常可以選擇用遞歸或者循環兩種方法。int AddFrom1ToN(int n) { int add = 0; for (int i = 1; i <= n; i++) { ad
2018-09-11 07:52:34
原创 Find指令初識
一，文件查找命令 在linux下有相當優異的查找命令。查找一個文件的存放路徑通常我們會用到下面這三個命令： which 查看可執行文件的位置。 whereis 查看文件的位置。 locate 配合數據庫
2018-09-11 07:52:34
原创 查找一個數組中超過一半的元素
程序1.0 思想：現將數組排序，再找出元素void Arraysort(int *a, int length)//冒泡O(n^2) { for (size_t i = 0; i < length; i++) { for (s
2018-09-11 07:52:34
原创 關於棧的面試題
介紹 棧的結構特點是“先進後出”，即最後一個被壓入的元素會先彈出 隊的結構特點是“先進先出”，即第一個進入隊的元素先出來題目1： 用兩個棧實現隊列，隊列聲明如下，實現函數appenTail和deleteHeadtempla
2018-09-11 07:52:17
原创 紅黑樹
紅黑樹 紅黑樹也是二叉搜索樹，只是每個結點增加顏色表示。 紅黑樹有以下規則： 每個結點不是red就是black根結點爲black若結點爲red，則它的兩個子節點爲black從每一條路徑（根到葉）均有相同數目的black
2018-08-31 02:43:00
原创 正則表達式與grep、sed
一、正則表達式 一個正則表達式，就是用某種模式去匹配一類字符串的一個公式。絕大部分是基於vi中的文本替換命令和grep文本搜索命令，還可以在sed、awk、perl等支持正則表達式的編程語言中使用。 規定一些特殊語法表
2018-08-31 02:42:58
14
原创 awk、cut、sort和uniq
一、awk sed以行爲單位處理文件，awk不僅能以行爲單位還能以列爲單位處理文件。 awk缺省的行分隔符是換行符，缺省的列分隔符是連續的空格和tab，而且行分隔符和列分隔符都可以重定義，比如/ect/passwd文件
2018-08-31 02:42:58
2
原创 數據庫複習
一、基本點 數據庫系統的三層模式： 模式 又稱邏輯模式，是數據庫中全體數據的邏輯結構和特徵的秒手機。一個數據庫僅有一個模式，DDL來定義模式 外模式 又稱子模或用戶模式，外模式是模式的子集，一個數據庫可以有多個外模式。 內
2018-08-31 02:42:58
原创 關於switch-case的default坑
1、普通switch-case語句 int main() { int x = 1; switch (x) { case 1: cout << 1; break; case 2: cout << 2; break:
2018-08-31 02:42:58
原创 IO多路複用
一、LINUX IO模型 網絡IO本質是socket讀取，socket在Linux系統被中抽取爲流，IO可以理解爲對流操作。對於一次IO訪問，對read，數據先被拷貝到操作系統內核的緩衝區，然後纔會從操作系統內核拷貝到應用程序的
2018-08-31 02:42:57
2