其他

棧（stack）在電腦科學中是限定僅在表尾進行插入或刪除操作的線性表。棧是一種資料結構，它按照後進先出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料。在各種語言環境下，比如C++，JAVA或者C#中，對於棧都會提供兩個基本的函數，即push和pop函數，分別用於向棧中壓入對象和從棧中彈出對象。棧的實現可以有兩種方式，如下所示：(1)鏈表實現。該方法使用鏈表格儲存體資料，壓棧的操作相當於在鏈表的開頭插入一個新的節點，出棧的操作相當於在鏈表的開頭刪除開始

樹形結構是一類很重要的非線性資料結構，它可以很好的描述客觀世界中具有分支結構或者階層的對象，如作業系統的檔案管理，編譯器中的文法結構和資料庫系統資訊組織形式等。樹的定義如下：樹是n（n>=0)個節點的有限集T，當T為空白時為空白樹，否則滿足一下兩個條件：（1）有且僅有一個特定的稱為根的節點；（2）其餘的節點可以分為m個互不相交的子集，其中每個子集又是一棵樹，稱為根節點的子樹。樹的表示方法大概有以下幾種：樹形結構圖，嵌套結構表示圖，凹入式標記法。二叉樹是樹形結構的一種重要形式，許多實際問題抽

1、衡量指標　IOPS：隨機小I/O讀寫能力　頻寬：  順序大I/O連續讀寫能力2、效能關鍵點　順序/隨機讀寫(sequential/random)　目錄操作：檔案建立/刪除/尋找/更新　大量小檔案讀寫(Lots of small files)    大檔案讀寫(large

選擇棧作為資料結構，所以所有操作都要圍繞棧的特點來進行。因為先入棧而被壓在下面的意味著要後處理，所以優先順序低的不能壓著優先順序高的而入棧。對於同級的操作符，因為要按照從左往右的運算規則，所以也不能壓著同級的操作符而入棧。簡單來說，與棧頂的操作符比較，優先順序高的則入棧，否則操作符出棧作相應運算。本演算法使用兩個棧，一個用來存放操作符，一個用來存放運算元和運算的結果。因為比較優先順序是必須做的事，所以這是一個核心問題，需要定一個規則（這個規則在相應的函數中體現）。本演算法對算術運算式的書寫是很嚴

ali 的題做得太差勁了，昨天面試一看筆試的成績才46，這樣水都讓面試，真是悲哀。18、甲包800個紅球 200個藍球，乙包200個紅球

問題串連……#include<stdio.h> #include<conio.h> void main() { char a[50],b[50]; int i,j,flag; flag=i=j=0; gets(a); for(i=0;a[i]!='\0';i++) { if(a[i]=='(') b[j++]=1; if(a[i]==')')if(b[--

題目：輸入一個整數數組，實現一個函數調整數組的元素順序，使得奇數位於偶數的前半部分，偶數位於數組的後半部分。對於這個問題，最直接的辦法就是遍曆這個數組，如果是奇數就往後遍曆，如果是偶數，則將後面所有的元素往前移一位，並將這個偶數插入到數組的末尾位置。C語言實現如下：void adjustOddEven1(int *number,int n){ int i,j,key,count=0; for(i=0;i<n-1-count;) {

在“排序問題總結”這篇文章中介紹了各種的排序演算法，給出了各種演算法的思想，並沒有給出各種演算法的實現。這篇文章對應上面的各種方法寫出演算法的實現。（歡迎轉載，但請標明轉載連結，謝謝）（一）直接插入排序#include "stdafx.h"#include<iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){int count;cout<<"input the number of

一、順序尋找的基本思想：從表的一端開始，順序掃描表，依次將掃描到的結點關鍵字和給定值（假定為a）相比較，若當前結點關鍵字與a相等，則尋找成功；若掃描結束後，仍未找到關鍵字等於a的結點，則尋找失敗。 說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是尋找效率低。 適用於線性表的順序儲存結構和鏈式儲存結構。計算平均尋找長度。例如上表，尋找1，需要1次，尋找2需要2次，依次往下推，可知尋找16需要16次，可以看出，我們只要將這些尋找次數求和（我們初中學的，上底加下底乘

尋找演算法從總體上來說可以分為四類，它們分別是順序尋找，二分尋找，分塊尋找以及散列表。下面簡單的介紹一下各種尋找演算法。（一）順序尋找原理：讓關鍵字與隊列中的數從第一個（或最後一個）開始逐個進行比較，直到找出與關鍵字相同的數為止，否則尋找失敗。順序尋找適用於線性表的順序儲存結構和鏈式儲存結構。演算法如下所示（其中ElemType為資料類型）：int search(ElemType array[],int n,ElemType key){for(int

什麼是Hash     Hash，一般翻譯做“散列”，也有直接音譯為“雜湊”的，就是把任意長度的輸入（又叫做預映射， pre-image），通過散列演算法，變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小於輸入的空間，不同的輸入可能會散列成相同的輸出，而不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的訊息壓縮到某一固定長度的訊息摘要的函數。   

計算三個數字加和的方法是 ( a ^ b ^ c ) + ( ( ( a & b ) | ( b & c ) | ( a & c ) ) << 1 ) ... 但如果你要問這個公式是哪裡來的 ... 你就要先弄明白什麼是 加法 ...還沒學會如何邁開腳步又怎麼能跑起來 ... 三個數字之前 ... 我們先要從兩個數字相加開始 ...首先你要知道電腦裡面的數字都是以二進位儲存的 ... 你看到的數字 ... 在電腦看來都是 0 和 1

NAS(Network Attached Storage)，網路附加儲存需要支援NFS(Network File System)和CIFS(Common Internet File Sysem)一種或兩種檔案分享權限設定訪問協議。NAS的配置方法相對都比較簡單，這方面的資料很多，後面附錄了NFS和CIFS的配置參數介紹。這裡主要解決一個在配置CIFS的遇到的問題。 CIFS需求：Security =

1、有兩個序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk),A和B都按升序排列，對於1<=i,j<=k，求k個最小的（ai+bj），要求演算法盡量高效。因為A，B每個大小為k，最後要求k個最小的，因此，肯定在A中第一個和B中所有相加，與B中第一個和A中所有相加，這2k個數字中。設i,j兩個指標，分別指向AB兩個序列，設才c[k]儲存最小值c[n++] = A[1]+B[1];i=j=2;while(i<=k && j<=k){

作業系統是什嗎？作業系統是管理電腦硬體的程式，同時為應用程式提供基礎，是硬體與使用者之間的中介。電腦系統可分為4個部分：電腦硬體，作業系統，系統程式，和應用程式。電腦由計算機，控制器，儲存空間，輸入裝置和輸出裝置組成。電腦含有很多資源，如CPU，記憶體，檔案儲存體空間，I/O裝置等，作業系統就是一個資源分派器，能夠根據各種演算法對資源進行調度，從而使得電腦的資源使用率較高。簡單的說，作業系統就是一個協助我們有效管理電腦資源的大管家。一講到電腦，一講到作業系統，我們一般都會想到記憶體，記憶體是什麼

給定一個字串裡面只有"R" "G" "B" 三個字元，請排序，最終結果的順序是R在前 G中

《謙》：亨。君子有終。《彖》曰：《謙》，“亨”。天道下濟而光明，地道卑而上行。天道虧盈而益謙。地道變盈而流謙。鬼神害盈而福謙。人道惡盈而好謙。謙，尊而光，卑而不可逾，“君子”之“終”也。《象》曰：地中有山，《謙》。君子以裒多益寡，稱物平施。初六：謙謙，君子用涉大川吉。《象》曰：“謙謙君子”，卑以自牧也。六二：鳴謙，貞吉。《象》曰：“鳴謙貞吉”，中心得也。九三：勞謙，君子有終，吉。《象》曰：“勞謙君子”，萬民服也。六四：無不利，撝謙。《象》曰：“無不利撝謙”，不違則也。六五：不富以其鄰，利用侵伐，

題目：一個函數foo可以返回機率為3:2的0,1，現要求寫一個fun2，要求返回等機率的0,1看到百度有個面試題是這樣說的有一個函數fun能返回0和1兩個值，返回0和1的機率都是1/2，問怎麼利用這個函數得到另一個函數fun2，使fun2也只能返回0和1，且返回0的機率為1/4,返回1的機率為3/4。（如果返回0的機率為0.3而返回1的機率為0.7呢）在網上看到有同學的回答，寫的很好http://www.haogongju.net/art/1665092解法思想：0,1隨機產生，可以理解成2進位

兩個字串通過增刪改變成一樣的字串，需要操作的最小步驟數這是編程之美中的一道題書上的解法是採用遞迴演算法，分幾種情況函數原型是int CalculateDistance(int a[], int abegin, int aend, int b[], int bbegin, bend);如果a[abegin] == b[bbegin]CalculateDistance(a, abegin+1, aend, b, bbegin+1, bend );如果不相等的話又分三種情況，取最小值t1 =

有N個數的數組，找出這個數組中的兩個數，使得這兩個數的和最接近0http://www.cnblogs.com/haolujun/archive/2012/10/12/2721874.html這篇文章裡給出了幾種演算法，包括暴力演算法，遍曆每兩個數求出最小值，複雜度為n方有種比較好的方法，先排序，然後遍曆每一個正數（或者負數），遍曆到一個數，用這個數取負，在符號相反的地區進行二分尋找，尋找最接近的那個數。我的方法是用hash，將正負數分別散列到一個雜湊表中，負數取絕對值。然後遍曆一個雜湊表的每個元