其他

題目描述：請問下面的兩個程式各一共輸出多少個“-”？#include <stdio.h>#include <sys/types.h>#include <unistd.h>int main(void){ int i; for(i=0; i<2; i++) { fork(); printf("-"); } return 0;} #include <stdio.h>#include

編輯距離概念描述：編輯距離，又稱Levenshtein距離，是指兩個字串之間，由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字元替換成另一個字元，插入一個字元，刪除一個字元。例如將kitten一字轉成sitting：sitten （k→s）sittin （e→i）sitting （→g）俄羅斯科學家Vladimir

資料來源網路 參見：http://www.felix021.com/blog/read.php?2040問題描述：輸入一個字串，求出其中最大的迴文子串。子串的含義是：在原串中連續出現的字串片段。迴文的含義是：正著看和倒著看相同，如abba和yyxyy。 解析：這裡介紹O(n)迴文子串（Manacher）演算法演算法基本要點：首先用一個非常巧妙的方式，將所有可能的奇數/偶數長度的迴文子串都轉換成了奇數長度：在每個字元的兩邊都插入一個特殊的符號。比如 abba 變成 #a#b#b#a#，

題目描述：給定一個無序整數數組，返回這個數組中第k小的數。 解析：最平常的思路是將數組排序，最快的排序是快排，然後返回已排序數組的第k個數，演算法時間複雜度為O（nlogn），空間複雜度為O（1）。使用快排的思想，但是每次只對patition之後的數組的一半遞迴，這樣可以將時間複雜度將為O（n）。 代碼實現：#include <iostream>#include <string>#include <cstring>#include <vector>

define常見用法：1.定義簡單的常數：定義常量，便於修改（切不可在後面加上分號！）#define N 1000等效於const int N = 1000;但略有不同，define只是簡單替換，而不是作為一個變數來使用． 2. 定義簡單的函數：注意多使用括弧  define可以像函數那樣接受一些參數，如下:#define max(x,y) (x)>(y)?(x):(y); 3.條件編譯（防止重複包括

資料來源於網路 在C++中，聯編是指一個電腦程式的不同部分彼此關聯的過程。按照聯編所進行的階段不同，可分為兩種不同的聯編方法：靜態聯編和動態聯編。 1. 靜態聯編 靜態聯編是指聯編工作在編譯階段完成的，這種聯編過程是在程式運行之前完成的，又稱為早期聯編。要實現靜態聯編，在編譯階段就必須確定程式中的操作調用（如函數調用）與執行該作業碼間的關係，確定這種關係稱為束定，在編譯時間的束定稱為靜態束定。靜態聯編對函數的選擇是基於指向對象的指標或者引用的類型。其優點是效率高，但靈活性差.   2. 動態聯編

傳值和傳引用的概念傳值（pass by value）：即形參接收實參傳遞過來的值，如果是自訂類型，要調用拷貝建構函式。函數處理的是形參的值。傳引用（pass by reference）：參考資料表示與原對象完全相同，是同一個對象。若函數的形參是引用，則實參與形參間不存在參數傳遞，且函數內對形參的修改就是修改實參，因為它們是參考關聯性，是同一個對象。 語言應用C語言中，傳遞的參數類型只有1個：傳值，包括傳遞普通數值和指標。C++中，傳遞的參數類型有2個：傳值、傳引用java中，傳遞的類型只有1個：

1.記憶體管理方式：     堆：一般由程式員分配釋放，程式員申請時需要指明大小，leg,C語言中malloc函數：p1=(char*)malloc(10),C++中：p2=new char[20].若程式員不去釋放，當程式結束時可能由作業系統釋放 ，注意其與資料結構的堆完全是兩回事，分配方式類似於鏈表，分配釋放的關鍵字：new,malloc,delete,free     棧：由系統自動分配和釋放，存放函數的參數值，局部變數等等，操作類似於資料結構的棧,eg:生命一個局部變數 int

1.main函數C函數總是從執行一個名為main的函數開始。main函數的原型為int main(int argc, char *argv[]); 其中

const的實現const僅對編譯器有效，嚴格來說，const不是“不可以修改”，而是告知編譯器：我的變數不應該被修改，如果編譯器發現程式企圖修改這個變數，就會報錯。有些情況，const變數有可能被編譯器以外的東西修改，例如硬體中斷等等。1.指向const對象的指標 　　可以這樣理解指向const對象的指標：指向const對象的指標就是一個指標，不能通過它來修改它所指向的對象的值       聲明方法：const int *p;     

1.問題描述實現一個函數，輸入一個不帶正負號的整數，輸出該數二進位中的1的個數。例如把9表示成二進位是1001，有2位是1，因此如果輸入9，該函數輸出2 2.分析與解法解法1：利用十進位和二進位相互轉化的規則，依次除餘操作的結果是否為1  代碼如下：int Count1(unsigned int v){ int num = 0; while(v) { if(v % 2 == 1) { num++;

題目描述：輸入一個正數n，輸出所有和為n連續正數序列。例如輸入15，由於1+2+3+4+5=4+5+6=7+8=15，所以輸出3個連續序列1-5、4-6和7-8。 分析：來源於互連網

1.概覽以下介紹的NodeManager是如何啟動和註冊各個服務的主要涉及的Java檔案hadoop-yarn-server-resourcemanager下的包org.apache.hadoop.yarn.server.resourcemanager：ResourcesManager.java 2.程式碼分析Hadoop啟動時。ResourcesManager的main開始執行 1).main函數進行初始化操作，eg：配置資訊的讀取等等，然後建立ResourcesManager地向執行Reso

前言我們知道，多項式定義為：在幾何學中，多項式是最簡單的平滑曲線。簡單是指它僅由乘法及加法構成，平滑是因為它類同口語中的平滑，以數學術語來說，它是無限可微，即它的所有高次微分都存在。事實上，多項式的微分也是多項式。簡單及平滑的特點，使多項式在數值分析、圖論，以及電腦繪圖等，都發揮極大的作用。多項式求值是解決許多問題的核心技術。以數值分析為例，多項式函數常常用作對數學庫中的三角函數求近似值。現在，讓我們來用 C

 一、 路由通訊端1.概述在路由器介面中支援三種類型的操作1). 進程能通過寫路由套介面向核心發訊息。2). 進程能在路由套介面上從核心讀訊息，這是核心通知進程已收到一個ICMP重新導向訊息並進行了處理的方式。3). 進程可以用sysctl函數得到路由表或列出所有已配置的介面。 2.資料鏈路套介面地址結構在路由套介面上返回的一些訊息中包含資料鏈路套介面地址結構，他在<net/if_dl.h>定義struct sockaddr_dl { uint8_t sdl_len;

題目描述：一個數組是由一個遞減數列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移兩位形成的，在這種數組中尋找某一個數。 解析：很多解法的時間複雜度都停留在O(n)，下面的解法 仍為二分尋找法 只不過 對應題目做了相應的改進 時間複雜度為O(log2n) 1.思路：(畫圖實際上更直觀看出來思路，讀者試著自己畫出圖來對應分析)設數組a[start]~a[end],mid = (start + end) / 2

  1.口令檔案出於安全考慮，使用者登入密碼在/etc/shadow檔案中加密。由spwd結構描述，加密是one-way密碼編譯演算法，意思是你不能通過加密後的密碼得出原密碼，而只能通過原密碼去驗證是否正確，提供了相似的訪問函數。但是shadow中的使用者加密密碼是不可讀出的。 1).POSIX.1隻定義了兩個擷取口令檔案相的函數。在給出使用者登入名稱或者數值使用者ID，這兩個函數允許我們通過尋找相關項目#include <pwd.h>struct passwd *getpwuid(

題目描述：如何對n個數進行排序，要求時間複雜度O(n)，空間複雜度O(1) 解析：利用計數排序法，設定一大小為65536的int數組，範圍a[0]~a[65535]，並初始為0，然後遍曆n個數，假設這n個數在數組array[0...n-1]中，則i取值從0到n-1同時執行a[array[i]]++，最後再依照順序讀數組a，遇到不為0時，將對應的下標讀回數組array，計數是幾次就讀幾次，覆蓋原有數，這樣得出的array即為排序所求因為空白間複雜度大小已知，為65536，執行迴圈次數約為n+655

題目描述:輸入一個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a、b、c所能排列出來的所有字串abc、acb、bac、bca、cab和cba。 解析：遞迴法：首先看最後兩個字元b, c。 它們的全排列為b c和c b, 即以b開頭的c的全排列和以c開頭的b的全排列。再看三個字元a，b，c。他們的全排列（a，b，c）、（a，c，b）、（b，a，c）、（b，c，a）、（c，a，b）、（c，b，a） 從而可以推斷，設一組數p = {r1, r2, r3, ... ,rn},

題目描述：輸入一個正整數數組，將它們串連起來排成一個數，輸出能排出的所有數字中最小的一個。例如輸入數組{32,