其他

 描述 （微軟面試題）話說Eddy在被主考官的題目弄得昏頭轉向的同時；Mr.Dong也在微軟面試另外一關卡住了……他遇到的考題是這樣的：對於給定一串數，希望你每次右移動一位，求移動K次後的數組；比如：123456->612345->561234->456123 這個就是移動了3次後的數組；保證N的範圍小於10000，K小於2^31（真題）輸入 第一行包含一個資料t表示有t組資料每組資料包含兩行，第一行包含兩個整數N,K,表示有N個數字，移動K位；第二行包含N個數字；輸出

 描述 考慮到n元多項式乘法太BT了，改成加法，畢竟只有對應元指數完全相同的項才會相加嘛……對於n元多項式的表示，會給出一個k*(n+1)的矩陣表示其中k表示有多少項，每個式子不超過1000項；2~n列表示對應的元在該項的指數，第一列表示對應項的係數；例如式子A有2項，是個3元多項式，那麼給出矩陣就是5*4的矩陣1 1 1 12 2 1 2不妨假設3元為x,y,z，那麼上訴矩陣對應式子A數學運算式為：1*x^1*y^1*z^1 +

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6610971 拓撲排序【Q4】假設這裡有一系列的任務，這些任務每次只能執行其中一個。其中有一些任務要依賴其他任務的完成，如果其他任務沒有完成則這些任務不可能開始執行。已知所有的依賴關係，我們想找到一個符合依賴關係的任務安排計劃表。（即每一個被計劃執行的任務只有在它依賴的任務全部完成時才可以開始執行）我們想要設計一種能夠迅速產生出這麼一個計劃表的演算法。該問題也就是拓撲排序。任務和他

 描述 給出一個二叉樹的廣義表表示方法，請用二叉鏈表的方式建立一棵二叉樹。並輸出樹中葉子節點的數目。（5）不考慮空樹情況！輸入 輸入有n+1行。第一行為測試資料的組數n, 一下的n行為n棵二叉樹的廣義表標記法所表示的二叉樹。樹中的元素為char輸出 輸入一共有n行，分別對應輸入的n棵二叉樹的葉子節點的數目。  通過括弧來進行求解#include<stdio.h>main(){int number,te;char a[1000];int i;int count;scanf("%d",&

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6622344 一個O(nlogn)的演算法【標題4】這裡的關鍵思想是加強歸納假設。由於要排序我們在合并步驟需要花費O(nlogn)的時間。儘管我們知道如何直接解決這個問題，但是它耗時太長。我們能夠做到在解決排序問題的同時解決最近對問題嗎？換句話說，我們想加強歸納假設把排序作為最近對問題的一部分包含進來從而得到一個更好的解法。歸納假設：給定平面上一個少於n個點的集合，我們知道如何去尋

 描述 想想雙向鏈表……雙向隊列的定義差不多，也就是說一個隊列的隊尾同時也是隊首；兩頭都可以做出隊，入隊的操作。現在給你一系列的操作，請輸出最後隊列的狀態；命令格式：LIN X X表示一個整數，命令代表左邊進隊操作；RIN X 表示右邊進隊操作；ROUTLOUT 表示出隊操作；輸入 第一行包含一個整數M，表示有M個操作；以下M行每行包含一條命令；命令可能不合法，對於不合法的命令，請在輸出中處理；輸出 輸入第一行包含隊列進行了M次操作後的狀態，從左往右輸出；以下若干行處理不合法的命令（如果存在）；

昨天是軟體測試這門課第一次上機，有一個來自oracle公司的學長給我們簡單介紹了一下ANT這個開源軟體，講了兩個小時，其實也就懂了皮毛而已，配置和運行稀裡糊塗的學會了，可現在還是不太懂這個軟體對我們的.NET下開發的網站有什麼作用。算了，還是先說說ANT學習過程吧。下載，配置ANT

 描述 【背景】2008.11.163721大班在Mr Lv 的組織下，到六食堂舉辦了一次集體包餃子活動：）這次活動很成功，大家都很高興，所謂“有緣千裡，相聚北航”。下來後，某人根據這次活動出了一套練習題……------------------------------------------------o(∩_∩)o…哈哈，這個活動好玩，每個小班派個代表，比賽誰在30秒（還是1分鐘？）內吃的餃子數目最多，可以喝水！最後的勝利者是Mr

 描述 現有一個N! 個節點的圖，每個節點的編號分別是編號（A1A2A3 …AN ）序列的一個排列。對於任意兩個節點S 和T ，如果T 的編號是由S 編號的首位與除首位外的編號中任一位交換所得，則S 和T 之間有一條連線。請設計一個演算法，求從節點S 走到節點（A1A2A3 …AN ）所需經過的最少邊數。（N<=100）輸入 第一行為一個整數T，表示有T組測試資料。對於每組測試資料：第一行是N ，第二行是節點S 的編號的下標（中間一個空格）。輸出 對於每組測試資料：輸出一行，從S 到（A1

 描述 題目很簡單，給你一個字串st，判斷他是不是個迴文串。輸入 第一行包含一個整數T，表示有T組測試資料；以下T行每行包含1個字串；輸出 對於每組測試資料，如果他是迴文串，則輸出一行YES否則輸出NO範例輸入 2aabbaabbaabbbbaa範例輸出 NOYES 用兩個棧可以實現，也可以用一個數組來類比#include<stdio.h>#include <string.h>main(){int number,te;char s[10000];char ss[10000

 描述

複習筆記chapter

 描述 給定一個凸多邊形各點的座標求其面積輸入 多組輸入，第一個正整數T表示組數。每組第一行一個正整數n（1≤n≤1000）表示多邊形的頂點個數，接下來n+1行，每行兩個整數，表示多邊形頂點座標x，y。這些多邊形頂點是按逆時針順序給出的。其中第i行（0<i<n+1）表示第i個頂點的xi，yi座標（在int32範圍內），第n+1行則為第一個頂點的座標。（表示多邊形首尾相連）輸出 每組輸出一行，凸多邊形的面積，保留一位小數。範例輸入 130 02 02 20 0範例輸出

接上文：http://blog.csdn.net/jj12345jj198999/article/details/6634096 逆向歸納法【標題3】這個技巧在數學中不經常使用，但是在電腦科學領域卻經常使用。普通的歸納法通過從一個基本情況(n=1)開始然後不斷推廣從而覆蓋所有的自然數。假設我們想要逆推。我們假設它對n成立想要證明它對n-1也成立。我們稱這種類型的證明為逆向歸納。但是，什麼是最基本的情況呢？我們能夠從一個n=M（M是一個非常大的數）的基本情況開始。如果我們證明它對n=M成立，然後我

 描述 這個遊戲通常被Mr.S和Mr.L之間使用來決定誰請客吃飯的……案頭有排成一排的N個硬幣，開始都是正面朝上（用1表示），現在做K次操作，每次操作是把從編號a到編號b的這段連續硬幣翻面，即原來正面現在反面，原來反面，現在正面。他們的決定是：做了這K次操作後，統計正面個數和反面個數來決定誰請客……你的工作就是統計出正面和反面的硬幣的個數。輸入

 描述 已經知道DNA序列由A,T,C,G四種元素構成，現在你的工作是，對於給定的一個生物DNA序列，我們想知道另外一個病毒DNA序列是否在這個序列中出現過，如果出現過，輸出YES，否則輸出NO。輸入 輸入資料第一行包含一個整數T，表示有T組資料；對於每組測試資料，格式如下：第一行包含一個字串S1，由字元A,T,C,G構成，長度不超過100,000第二行包含一個字串S2，由字元A,T,C,G構成，長度不超過1,000輸出

 描述 將十進位數轉換為二制數輸入 第一行是測試資料的組數T，下面的T行是每一行是一個十進位數n(n在32位int的儲存範圍內，且n>=0)輸出 每組輸出傳換後的位元範例輸入 3123範例輸出 11011  簡單的轉換#include <stdio.h>#include <math.h>main(){long m; int n=10,p=2;int a[2000];int up;int i;int

 描述 一個古老的遊戲……給你一個字典，裡麵包含了N個單詞，單詞全部由小寫字母構成；現在告訴你猜測過程中知道的情況：‘a’ a1‘b’ a2…‘z’ a26分別表示對應字母在該單詞中出現了多少次，如果ai=-1表示還不清楚這個字母的情況；希望你能找到所有可能的單詞；輸入 第一行包含一個整數N,表示有N個單詞；N不超過10,000以下N行每行包含一個字串，表示一個單詞，不一定是字典序……第N+2行包含一個整數T，表示有T組資料；對於每組資料：一行包含26個整數，即a1~a26；輸出 對於每組資料：

 描述 最長公用子串（Longest common substring, 簡稱LCS）問題指的是求出給定的一組字串的長度最大的共有的子字串。 舉例說明，以下三個字串的LCS就是 cde： abcde cdef ccde現在的情況是給你2個字串，請找到他們的LCS請注意：字元可以不相鄰；輸入 輸入第一行包含一個整數T，表示有T組資料；對於每組資料包含2行，每行包含一個非Null 字元串，長度不超過1000個字元輸出 對於每組資料輸出他們的LCS的長度，保證每組資料存在LCS；範例輸入

 描述 這裡有個名單，但是當你看了後，感覺很暈，這是名單嗎？全是一串串的沒有空格隔開的字串。現在你的工作是需要知道這個名單中的每個名字是否可能存在……（其實就是檢查一下有沒有拼字錯誤）具體檢查方法如下：你有一本字典，裡麵包含了2個部分，姓部分，名部分；你可以分別從這2個部分中選擇出一條出來串連成個“字串”——因為那個“名單”上是字串沒有空格！而且更萬惡的是，字典中的每個單詞是首字母大寫的（姓名都是這樣嘛），但是這個“名單”沒有，全部是小寫字母！好，對於任意一種組合，如果在“名單”中出現了，那麼“