原创 SQL常見語句大全
----------------------------------------------------------基本-----------------------------------------------------------
原创 計算機網絡基礎知識 三
1、是什麼原因使以太網有一個最小幀長和最大幀長? 設置最小幀長是爲了區分開噪聲和因發生碰撞而異常中止的短幀。 設置最大幀長是爲了保證個站都能公平競爭接入到以太網。因爲如果某個站發送特長的數據幀,它會長時間的佔用
原创 多路查找樹開篇
1、引言 以前我們所討論的數據結構,處理數據都是在內存中。假如我們所要操作的數據集非常大,大到內存無法處理了怎麼辦?如數據庫上千萬記錄的數據表、硬盤中上萬個文件等。在這種情況下,對數據的處理需要不斷的從硬盤等存儲設備中調入
原创 排序----希爾排序
1、希爾排序 算法思想簡單描述:在直接插入排序算法中,每次插入一個數,使有序序列只增加1個節點,並且對插入下一個數沒有提供任何幫助。如果比較相隔較遠距離(稱爲增量)的數,使得數移動時能跨過多個元素,則進行一次比較就可能消除
原创 圖論----最短路徑
1、Floyd算法 原理:圖中任意兩點之間的最短距離等於兩點之間的直接距離和經過其他中間節點的距離之和的最小距離,即D[i][j] = min{ D[i][j] , D[i][k] + D[k][j] },Floyd通常用來
原创 多線程經典面試題
1、基本概念 詳見:線程和進程關係和區別、同步和互斥、進程間通信 2、以下多線程對int型變量x的操作,哪幾個不需要進行同步(D) A. x=y; B. x++; C. ++x; D.
原创 計算機網絡基礎知識 二
1、試說明運輸層在協議棧中的地位和作用,運輸層的通信和網絡層的通信有什麼重要區別?爲什麼運輸層是必不可少的? 運輸層處於面向通信部分的最高層,同時也是用戶功能中的最低層,向它上面的應用層提供服務 運輸層爲應用進
原创 計算機網絡基礎知識 四
1、計算機網絡與分佈式計算機系統之間的區別與聯繫是什麼? 兩者在物理結構上是非常類似的,但是軟件上有很大的差異。主要表現爲: 1) 計算機網絡以計算機網絡通信和共享資源爲主要目的,各計算機獨立工作,向用戶呈現
原创 棧的push、pop序列
棧的push、pop序列 輸入兩個整數序列。其中一個序列表示棧的push順序,判斷另一個序列有沒有可能是對應的pop順序。爲了簡單起見,我們假設push序列的任意兩個整數都是不相等的。比如輸入的push序列是1、2、3、4
原创 排序----堆排序
1、堆數據結構 堆數據結構:是一種數組對象。它可以視爲一個完全二叉樹,數中的每個節點和數組的每個元素一一對應。 最大根堆:堆中最大值存放在根節點中。並且以某一節點爲根的子樹中,各節點的值都不大於該子樹根結點
原创 探索1+2+…+n的不同求解方法?
題目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(A?B:C)。 思路:通常求1+2+…+n除了用公式n(n+1)/2之外,無外乎循環和遞歸兩種
原创 精選微軟等公司數據結構+算法面試100題帶答案(86-90)
86、怎樣編寫一個程序,把一個有序整數數組放到二叉樹中? 分析:本題考察二叉搜索樹的建樹方法,簡單的遞歸結構。關於樹的算法設計一定要聯想到遞歸,因爲樹本身就是遞歸的定義。而學會把遞歸改稱非遞歸也是一種必要的技術。畢竟,遞歸會造成
原创 計算機網絡基礎知識 一
1、 試從多個方面比較電路交換、報文交換和分組交換的主要優缺點。 電路交換電路交換就是計算機終端之間通信時,一方發起呼叫,獨佔一條物理線路。當交換機完成接續,對方收到發起端的信號,雙方即可進行通信。在整個通信過程中雙方一直
原创 統計在從1到n的正整數中1出現的次數
統計在從1到n的正整數中1出現的次數 1、最直觀的想法,求1到n中每個整數中1出現的次數,然後相加即可。而求每個十進制整數中1出現的次數,我們先判斷這個數的個位數是否是1,如果這個數大於10,除以10之後再判斷個位數是否爲1,循環直至求出
原创 探索Fibonacci數列的最佳求解方法
1、定義Fibonacci數列如下: / 0 n=0 f(n) = 1 n=1