原创 非常全的Linux筆試題
一．填空題： 1. 在Linux系統中,以 文件 方式訪問設備 . 2. Linux內核引導時,從文件/etc/fstab 中讀取要加載的文件系統. 3. Linux文件系統中每個文件用 i節點來標識. 4. 全部磁盤塊由四個部分
2018-08-25 21:11:43
原创 高效的字符串Hash公式
原文鏈接： http://www.cnblogs.com/duzouzhe/archive/2009/10/14/1583359.html 暴雪公司有個經典的字符串的hash公式 先提一個簡單的問題，假如有一個龐大的字符串數組，然後
2018-08-25 21:11:43
1
原创 劍指offer46-累加和的特殊求法
題目描述：要求在不使用乘除法，for、while、if、else、switch、case以及條件判斷語句（A?B:C）的情況下求累加和，通常求累加和的做法是通過公式，或者是遞歸，循環等方式 #include <iostream> usin
2018-08-25 21:11:42
3
原创 劍指offer44-撲克牌順子判斷
問題描述：隨機抽出5張撲克牌，判斷這5張牌是不是順子（連續的），其中2~10表示數字本身，A爲1，J爲11，Q爲12，K爲13，大小王可以看成是任意數字。 分析：由於是隨機抽取的幾張牌，因此，需要先對牌進行排序。排序過後，由於大小王比較
2018-08-25 21:11:41
原创 vector的erase()函數分析
erase函數可以用於刪除vector容器中的一個或者一段元素，在刪除一個元素的時候，其參數爲指向相應元素的迭代器，而在刪除一段元素的時候，參數爲指向一段元素的開頭的迭代器以及指向結尾元素的下一個元素的迭代器： 在進行單個元素刪除後，傳
2018-08-25 21:11:41
原创 SQL Server建立基本數據表
建立好了名爲TEST的數據庫後，需要建立相應數據表和進行相關的一些操作，下面以選課表爲例。 - 新建數據表和鍵的設置 CREATE TABLE tablename ( 列名 數據類型(長度) 列級約束 …
2018-08-25 21:11:41
原创 判斷二叉搜索樹是否爲後序遍歷序列
#include <iostream> using namespace std; //給定一個整數數組，判斷是否是一個二叉搜索樹的後序遍歷結果 bool JudgeBSTSequence(int* BinSeq,int length)
2018-08-25 21:11:41
原创 傳值傳參和引用傳參
引用方式傳參，引用相當於是外部變量的別名，實際操作的就是該變量，即在函數內對該變量進行修改的話，在外部該變量也會相應被修改。 而傳值方式傳參，實際上是複製了一個外部變量的副本進入函數中，在函數內操作的爲該副本，對該變量的修改並不會實際修改
2018-08-25 21:11:39
2
原创 SQL Server建立簡單數據庫
學習數據庫基本內容，利用SQL語句建立簡單數據庫，根據書上例子建立數據庫和相應數據表。 - 首先是建立數據庫實例 利用語句CREATE DATABASE ‘數據庫名’建立新的數據庫，其中，建立數據庫的時候需要定義好數據庫中文件
2018-08-25 21:11:39
3
原创 劍指offer43-計算n個色子擲出各個點數和的概率
問題描述：把n個色子擲地上，所有朝上一面的和爲S，求出所有可能的S的概率，分析可知，色子有6個面，其數是1~6，而總共有n個色子，那麼其和的範圍是n~6n，而總共可能出現的組合情況有6^n種。 /**************方法一****
2018-08-25 21:11:37
2
原创 統計二進制數中1的個數
容易想到，將數與1按位與，然後右移，每次都跟1相與統計1的個數，這種方法對於無符號數是可以的，但是對於有符號數而言，其右移後再高位空出部分會添加1，也就是說，該方法對於無符號數而言會陷入死循環。 方法一 由於左移是始終在空出的低位添加
2018-08-25 21:11:36
2
原创 劍指offer37-兩個鏈表的第一個公共節點
//輸入兩個鏈表，找出他們的第一個公共節點 //最原始的方法是以其中一個鏈表最爲大循環，對於每一個節點在另一個鏈表中尋找是否有相同節點 /*方法一****/ //如果同時從尾部開始訪問的話，則只要找到第一個不同的節點就可以，因爲其前
2018-08-25 21:11:34
2
原创 劍指offer45-圓圈中剩下的最後一個數
//將0~n-1共n個數字排成一個圓圈，從數字0開始數數，每次從圓圈裏刪除第m個數字，計算出最後剩下的1個數字。 //分析：首先要注意，在進行數字處理的時候，要讓着一串數字成環,而成環的方式是當計數到鏈表尾部的時候， //返回到頭部繼
2018-08-25 21:11:32
3
原创 初識內存泄露檢測工具VisualLeakDetector
VLD爲vc++下的內存泄露檢測工具 1、首先下載安裝vld，直接下載安裝包，安裝過程中會直接添加環境變量。 2、在安裝目錄下有vld.h, vldapi.h, vld.lib, vldmt.lib, vldmtdll.lib, db
2018-08-25 21:11:32