樹
|
|
- 徐借 汪
- 4 years ago
- Views:
Transcription
1 樹 2 Michael Tsai 2013/3/26
2 2 期中考 (4/16)!! 我的想法 : 關書 A4 大小一張, 雙面, 抄到你開心為止 ( 期末考沿用 ) 禁止使用放大鏡 顯微鏡 ( 供過小字體辨識用 ) XD 題目可能有 是非題 ( 並解釋原因 ) 填空題 問答題 ( 寫 algorithm, 證明題, 問 complexity) 請把答案寫清楚, 部分正確就有部分給分 作弊的直接砍頭 ( 當掉 + 送學校議處 )
3 3 線頭樹?? root left A right left B right left C right 浪費浪費 left D right left E right 浪費浪費 left F right left G right 浪費浪費浪費浪費 複習 : 浪費了幾個 pointer? ( 總共有 n 個 node 的話 ) A: 總共有 2n 個 pointer, (n-1) 個 edge/pointer 不是 NULL, 所以 2n-(n-1)=n+1. 所以可以把這些 NULL pointer 欄位拿來做什麼?
4 4 怎麼做 Inorder Traversal? 要記得柏智, 因為等一下要回來跑他的右邊 柏智 要記得祖詒, 因為等一下要回來跑他的右邊 祖詒 子欽 要記得紹詮, 因為等一下要回來跑他的右邊 Pointer to 紹詮 Pointer to 祖詒 紹詮 翊祥 Pointer to 柏智 需要多少空間? Stack O(h)=O(n) 我們就拿 NULL pointers 來幫忙這件事!
5 5 浪費掉的 pointer 們 線頭樹 : (Inorder) Threaded Binary Tree 1. 如果 leftchild 是 null, 那就改成指到 inorder traversal 的前一個 node ( 又稱為 inorder predecessor) ( 此為線頭 ) 2. 如果 rightchild 是 null, 那就改成指到 inorder traversal 的後一個 node ( 又稱為 inorder successor) ( 此為線頭 ) 3. node 的 structure 裡面放兩個額外的 boolean 欄位, 說明是 link 還是 thread 效果 : 之後做 inorder traversal 不需要 stack 了! O(1)!
6 6 Threaded binary tree 長這樣 root Dummy node, 用來辨識 root A 1 1 B 1 0 C 0 0 D 0 1 E 1 1 F 0 0 G 0 0 H 0
7 Inorder Traversal? 7 怎麼找到 inorder successor? 1. 如果右邊不是 thread, 那就找 rightchild 的 leftchild 一直走到底 2. 如果右邊是 thread, 那麼就是 thread 指到的地方 root A 1 1 B 1 0 C 0 0 D 0 1 E 1 1 F 0 0 G 0 0 H 0
8 8 Threaded Binary Tree 接著, 要做 inorder traversal 就很簡單了 void InOrderTraversal(struct TreeNode *root) { struct TreeNode *temp=root; while(1){ temp=inordersuccessor(temp); if (temp==root) return; printf( %d, temp->data); } } Space Complexity: O(1) < 動腦時間 > 如果要用 threaded binary tree 做 preorder traversal 呢? 首先要先想想怎麼找到 preorder successor Postorder 仍然無法不使用 stack 來做 traversal! Karumanchi p.141
9 9 在 Threaded Binary Tree 裡面加一個 node root A 1 1 B 1 0 C 0 0 D 0 1 E 1 1 F 0 0 G 01 0 H 0 0 I 0
10 10 root A 1 1 B 1 0 C 0 0 D 0 0 I 1 1 E 1 1 F 0 0 G 0 0 H 0 Code 請參考 Karumanchi p.142
11 11 Priority Queue 一種每次都可以拿到 priority 最高的 element 的 queue 直接來定義 operations Insert(element) 把 element 放進 queue 裡面 DeleteMax() 把 element 拿出來. 這個 element 有最高的 priority ( 可以想像, 放進去的時候有做一些排序 ) 另外也有 FindMax(), isempty(), isfull 等等的 operation 請同學想想看, 要怎麼用已經學過的東西來做 priority queue?
12 12 用以前學過的方法效果如何? Insert DeleteMax FindMax Unordered Array O(1) O(n) O(n) 我是遮板 Unordered Linked List O(1) O(n) O(n) 我是遮板 Ordered Array O(n) O(1) 我是遮板 O(1) Ordered Linked List O(n) O(1) O(1) 我是遮板 Binary Search Tree O(h) (average case O log n ) (worst case O(n)) O(h) (average case 我是遮板 O log n ) (worst case O(n)) Binary Heap O log n 我是遮板 O log n O(1) O(h) (average case O log n ) (worst case O(n))
13 13 Heap Definition: A max tree is a tree in which the key value in each node is no smaller (larger) than the key values in its children (if any). Definition: A max heap is a complete binary tree that is also a max tree. A min heap is a complete binary tree that is also a min tree. 有了 heap, 我們要怎麼用它來做 priority queue? Root 是不是永遠都是最大?
14 14 Insert 一個 element 到 Heap 加入的時候每次都能夠繼續維持是一個 max heap 14 怎麼加? 既然是 complete binary tree, 所以一定要加在下一個該出現的地方, 把新的 element 放在那邊. 2. 循序往 root 的方向移動, 一直到不違反 parent > child 的規則為止 Time complexity? O(log n) 10 8 需要和 6 比嗎? 不用! 因為原本 6 的 parent 就會比它大了! 因此 20 只會更大! 6 20
15 15 從 Heap DeleteMax 一個 element 從 root 拿走一個 element ( 最大的 ) 調整位置, 繼續維持是一個 max heap 首先既然是 complete binary tree 拿掉的位置就沒有別的選擇 把拿掉的位置的 element, 拿到 root 的地方. 和 child 中比較大的比較. 如果比其小則與其交換. 重複以上步驟直到不再違反 parent > child 的規則為止. Time complexity? O(log n) 需要跟 15 和 20 都比! 因為如果拿到不是最大的 child, 則可能違反 heap 原則!
16 16 用什麼 data structure 來 implement heap? Array? 比較簡單? 偷懶? 可以. 因為每次都只會加在最後面 (complete binary tree) 複習 怎麼在記憶體裡面記一棵樹呢? Array 法, Binary Tree 版
17 17 怎麼在記憶體裡面記一棵樹呢? Array 法 Binary Tree ( 每個 node 最多有 2 個 children) 某個 node 的 parent? 觀察 : Index 為 i 的 node, 其 parent 之 index 為 (i 1)/2 B A [0] [1]-[2] D 怎麼找某個 node 的 children 觀察 : Index 為 i 的 node, 其 children 之 index 為 2i + 1 ~ 2i + 2 [3]-[4] [5]-[6] E F H J 這樣要找 parent 或是 child 都非常方便!
18 18 討論時間 給一個沒有處理過的 array, 怎麼用最少的時間把它變成 heap? 概念 : 原本的 array 可以看成一個還沒排好的 binary tree( 還不是 heap) Leaf 的部分不用處理 ( 因為它們沒有 children, 不會違反 heap 原則 ) 從最後一個 (index 最大的 ) 非 leaf node 開始處理 ( 跟下面的比 ) Time complexity=o(n)!
19 19 How to heapify an array? 方法一 : 每次 Insert 一個 element 進去 heap 所花的時間為 h 這樣所花的時間複雜度是多少? 每新 insert 一個 element 進去 heap, 所花的時間最多為 O(h)=O(log n) h: 當時的高度 n: 當時的 element 數目 假設最後總共有 N 個 element, 總時間複雜度會是 O(N log N) 嗎?
20 20 方法一 : 時間複雜度分析 h=0 則所花時間為 : H 2 H = H i=1 H = H j=1 i=j 2 i + H i=2 2 i 2 i + + H i=h 2 i h=1 = H j=1 2 j 1 H i=j 2 i j+1 h=2 = H j=1 2 j 1 H j+1 i=1 2 i h=h = j=1 = H j=1 H 2 j H j H+1 2 j = H 2 H H 1 = H 1 2 H+1 + 2
21 21 方法一 : 時間複雜度分析 時間為 : H 1 2 H h=0 h=1 h=2 又 H 為 heap 高度, N 為 element 數目, 則兩者可有下列關係 : H = log 2 N + 1 否?) 因此所花時間以 N 表示為 : 1 ( 檢查看看對 h=h log 2 N log 2 N (log 2 N + 1) 2 (log 2 N +1) + 2 = (log 2 N + 1) 2N + 2 = O N log N
22 22 How to heapify an array? 方法二 : 從最後一個 element 開始往前, 每次組成一個以該 node 為 root 的小 heap 所花的時間為 H-h Leaves 不用看 ( 下面沒有東西, 一定是 heap) 要怎麼找到第一個非 leaf 的 node? 從第一個非 leaf 的 node 開始檢查, 往下檢查 / 移動到符合 heap 性質為止. 每處理完一個 node, 那個 node 為 root 的 sub-tree 會變成一個 heap 等到第一個 node(root) 也處理好的時候, 整個 binary tree 就變成 heap 了 這樣的話, 時間複雜度會變好嗎?
23 23 h=0 h=1 h=2 h=h 方法二 : 時間複雜度分析 所花的時間為 : H + 2 H H H 1 1 = H i=0 2 i (H i) Let S = H i=0 2 i (H i). 2S = 2H + 4 H H 2S S = H H S = 2 H+1 H 2 又 H = log 2 N log 2 N+1 log 2 N N log 2 N = O(N)
24 24 Heapsort: 利用 heap 來排序 如何利用 heap 排序? 1. 先用剛剛的 heapify 方法把整個 array 變成 heap. 2. 每次從 heap 拿出一個最大的, ( 和尾巴交換 ), 然後把原本尾巴的 element 依序往下檢查 / 交換直到符合 heap 性質. 3. 重複步驟 2 一直到 heap 變成空的. O(N) O(N log N) Total: O(N log N) 請同學試試看! ( 參考 Cormen p.161 Figure 6.4)
25 25 Expression Tree 用一棵樹來代表 expression Leaf nodes: operand Non-leaf nodes: operator (A+B*C)/D 如何以 expression tree 表示? + D / Traversal 的方法可以對應到不同的 expression 表示法 : Preorder prefix Inorder infix Postorder postfix 因此 expression tree 建好以後可以 : 轉換不同的 expression 表示法 計算結果 (Boolean 或一般數學式 ) Evaluate satisfiability of a boolean expression 使用標準 traversal 方法 : code 非常簡單! A * B C
26 26 建立 Expression Tree 假設給的 expression 為 postorder 例 : ABC*+D/ Stack which can hold pointers to a node / 最後在 stack 裡面的一個 entry 就是我們要的 expression tree! C + D B A * A B C
27 27 計算邏輯運算式 變數可為 True or False 三種 operator: not, and, or 可以使用括號 例如 x 1 x 2 x 1 x 3 x 3 1. 如何計算當 x 1, x 2, x 3 = (T, T, F) 時的結果? 2. 進階題 : 如何找出所有組合使得結果為 true?
28 28 計算邏輯運算式 x 1, x 2, x 3 = (T, T, F) x 1 x 2 x 1 x 3 x 3 =? typedef struct TreeNode { struct TreeNode *left, *right; int data; //either operator or operand int value; } ; 儲存此一 subtree 的計算結果 用什麼 traversal 方法? Postorder! x 3 x 1 x 3 x 2 x 1
29 29 邏輯運算式 : Satisfiability Problem Satisifiability: 是否可以被滿足 有沒有一組 truth assignment 可以使得最後 boolean expression 的結果為 true 如何 evaluate satisfiability of a boolean expression? for (all 2 n possible combinations) { generate the next combination; replace the variables by their values; evaluate root by traversing it in postorder; if (root->value) { printf(<combination>); return; } } printf("no satisfiable combination\n"); Pseudo-code: 不是真的程式碼, 但是每一個步驟 ( 可用文字表示 ) 夠詳細, 足以解釋如何執行.
30 30 Today s Reading Assignments Karumanchi 6.11, Problem [49-52],59 Cormen ch 6 Karumanchi , Problem 7,12,13
樹
HW3 今天出爐. 加油! 樹 2 Michael Tsai 2012/3/27 HW2 星期四 due. 下周放假. 下下周上課. 嚇嚇嚇周期中考! 2 期中考 (4/17)!! 我的想法 : 關書 A4 大小一張, 雙面, 抄到你開心為止 ( 期末考沿用 ) 禁止使用放大鏡 顯微鏡 ( 供過小字體辨識用 ) XD 題目可能有 是非題 ( 並解釋原因 ) 填空題 問答題 ( 寫 algorithm,
More informationMicrosoft PowerPoint - chapter5part2.pptx
作業三禮拜四 5pm due 更多的樹 Michael Tsai 2010/10/29 請各位多利用下周二三四的 office hour 今日菜單 樹裡面找東西 選擇樹 ( 勝者樹與敗者樹 ) 樹的相關動作 ( 複製樹 ) 有線頭的樹 森林 解邏輯運算式 Binary search tree 問題 : 找系上某個同學的作業成績 條件 : 知道學號 (key) 找到學號就可以對應到儲存資料的地方 (search)
More information樹
樹 1 Michael Tsai 2013/3/19 2 樹 The family tree of Sigmund Christoph von Waldburg-Zeil-Trauchburg http://www.ahneninfo.com/de/ahnentafel.htm 3 在 CS 的世界裡, 通常我們都把樹畫顛倒 樹根在上面 一棵樹有什麼特性呢? 非線性 (nonlinear), 具階層式的
More information演算法導入、ソート、データ構造、ハッシュ
培訓 - 1 演算法導入 ソート データ構造 ハッシュ 演算法導入 ソート データ構造 ハッシュ momohuang c2251393 chiangyo September 23, 2013 1 Schedule of the Year 1.1 Major Competition 9 12 11 10 12 10 TOI 的最 3 TOI 3 TOI 100 20 4 TOI 30 12 5 TOI
More information<5B BECBB0EDB8AEC1F25D312D34B0AD5FC3E2BCAEBCF6BEF7C0DAB7E F31702E504446>
: 2 = 3 4? 0 an ordered set of unambiguous, executable steps that produces a result and terminates in a finite time (computational theory) ( ) 5 6 (C-) int min, max; float degree, b; char ch, token; /,,,
More informationLinked Lists
LINKED LISTS Prof. Michael Tsai 2013/3/12 2 大家來吐 Array 的槽 Array 有什麼不好? 插入新 element 1 3 4新的 24 52 空 5 刪除原本的 element 1 3 42 25 5 Time complexity= O(??) 3 Array 的複雜度 Indexing ( 拿某一個元素 ) 在開頭 Insert/Delete
More informationuntitled
1-1 1-2 1-3 1-4 1-5 1-6 1-7 1-8 1-1-1 C int main(void){ int x,y,z; int sum=0; double avg=0.0; scanf("%d",&x) ; scanf("%d",&y) ; scanf("%d",&z) ; sum=x+y+z ; avg=sum/3.0; printf("%f\n",avg); system("pause");
More informationMicrosoft Word - 981192001.htm
098 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 :
More information碩命題橫式
一 解釋名詞 :(50%) 1. Two s complement of an integer in binary 2. Arithmetic right shift of a signed integer 3. Pipelining in instruction execution 4. Highest and lowest layers in the TCP/IP protocol suite
More information2007 CS Part 05: (ONO, Kouichi)
2007 CS Part 05: (ONO, Kouichi) onono@computer.org , (expression, formula) (arithmetic expression) (logical expression, logic formula) CS (operator) ( ) (0 ) ( ) CS ( ) (arity) (unary operator) (!) (binary
More informationExplain each of the following terms. (12%) (a) O(n 2 ) (b) protected in C++ language (c) sparse matrix 7. Write
Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 20, 2017 1. Suppose an array is declared as a[5][6][4], where the address of a[0][0][0]
More informationebook14-4
4 TINY LL(1) First F o l l o w t o p - d o w n 3 3. 3 backtracking parser predictive parser recursive-descent parsing L L ( 1 ) LL(1) parsing L L ( 1 ) L L ( 1 ) 1 L 2 L 1 L L ( k ) k L L ( 1 ) F i r s
More informationPowerPoint 簡報
SORTING Michael Tsai 2012/5/15 2 Sorting 定義 : Input: a 1, a 2,, a n 為 n 個數字的序列 Output: a 1, a 2,, a n 為輸入之序列的重新排列, 使得 a 1 a 2 a n 真實的情況中, a i 為一組 (record) 中的 key ( 例如學號 ) record 中除了 key 以外的資料稱為 satellite
More informationC/C++ - 函数
C/C++ Table of contents 1. 2. 3. & 4. 5. 1 2 3 # include # define SIZE 50 int main ( void ) { float list [ SIZE ]; readlist (list, SIZE ); sort (list, SIZE ); average (list, SIZE ); bargragh
More informationC/C++ - 字符输入输出和字符确认
C/C++ Table of contents 1. 2. getchar() putchar() 3. (Buffer) 4. 5. 6. 7. 8. 1 2 3 1 // pseudo code 2 read a character 3 while there is more input 4 increment character count 5 if a line has been read,
More informationMicrosoft PowerPoint - Application of Classical Trees.pptx
Yonghui Wu ACM-ICPC Asia Council Member & ICPC Asia Programming Contest 1st Training Committee Chair yhwu@fudan.edu.cn Binary Search Trees which are used to improve efficiency for search; Binary Heaps
More informationOpen topic Bellman-Ford算法与负环
Open topic Bellman-Ford 2018 11 5 171860508@smail.nju.edu.cn 1/15 Contents 1. G s BF 2. BF 3. BF 2/15 BF G Bellman-Ford false 3/15 BF G Bellman-Ford false G c = v 0, v 1,..., v k (v 0 = v k ) k w(v i 1,
More information3. 給 定 一 整 數 陣 列 a[0] a[1] a[99] 且 a[k]=3k+1, 以 value=100 呼 叫 以 下 兩 函 式, 假 設 函 式 f1 及 f2 之 while 迴 圈 主 體 分 別 執 行 n1 與 n2 次 (i.e, 計 算 if 敘 述 執 行 次 數, 不
1. 右 側 程 式 正 確 的 輸 出 應 該 如 下 : * *** ***** ******* ********* 在 不 修 改 右 側 程 式 之 第 4 行 及 第 7 行 程 式 碼 的 前 提 下, 最 少 需 修 改 幾 行 程 式 碼 以 得 到 正 確 輸 出? (A) 1 (B) 2 (C) 3 (D) 4 1 int k = 4; 2 int m = 1; 3 for (int
More informationuntitled
1 5 IBM Intel 1. IBM 第 1/175 页 第 2/175 页 第 3/175 页 80 第 4/175 页 2. IBM 第 5/175 页 3. (1) 第 6/175 页 第 7/175 页 第 8/175 页 = = 第 9/175 页 = = = = = 第 10/175 页 = = = = = = = = 3. (2) 第 11/175 页 第 12/175 页 第 13/175
More informationMicrosoft Word - 097119012001.htm
097 年 度 11901 電 腦 軟 體 設 計 (JAVA) 乙 級 技 術 士 技 能 檢 定 學 科 測 試 試 題 本 試 卷 有 選 擇 題 80 題, 每 題 1.25 分, 皆 為 單 選 選 擇 題, 測 試 時 間 為 100 分 鐘, 請 在 答 案 卡 上 作 答, 答 錯 不 倒 扣 ; 未 作 答 者, 不 予 計 分 准 考 證 號 碼 : 姓 名 : 單 選 題 :
More information龍華科技大學數位典藏論文
龍 華 科 技 大 學 電 子 工 程 研 究 所 碩 士 學 位 論 文 使 用 FPGA 完 成 低 成 本 霍 夫 曼 碼 解 碼 器 Using FPGA Hardware Implementation of Huffman Decoder 研 究 生 : 周 文 正 指 導 教 授 : 吳 東 旭 博 士 中 華 民 國 九 十 九 年 七 月 摘 要 論 文 名 稱 : 使 用 FPGA
More informationCHAPTER VC#
1. 2. 3. 4. CHAPTER 2-1 2-2 2-3 2-4 VC# 2-5 2-6 2-7 2-8 Visual C# 2008 2-1 Visual C# 0~100 (-32768~+32767) 2 4 VC# (Overflow) 2-1 2-2 2-1 2-1.1 2-1 1 10 10!(1 10) 2-3 Visual C# 2008 10! 32767 short( )
More information204 */ InitiateStack s ; /* s */ i = n; t = p = new node; /* */ p->data = postorder[i]; while i > q = new node; if parent[i - ] == postorder[i] S,T S
28 4 Vol.28 No.4 4 204 2 JOURNAL OF NANTONG VOCATIONAL UNIVERSITY Dec. 204!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! doi:0.3969/j.issn.008-5327.204.04.024 唐自立 ( 苏州大学计算机科学与技术学院, 江苏苏州 25006)
More informationCC213
: (Ken-Yi Lee), E-mail: feis.tw@gmail.com 49 [P.51] C/C++ [P.52] [P.53] [P.55] (int) [P.57] (float/double) [P.58] printf scanf [P.59] [P.61] ( / ) [P.62] (char) [P.65] : +-*/% [P.67] : = [P.68] : ,
More informationebook39-5
5 3 last-in-first-out, LIFO 3-1 L i n e a r L i s t 3-8 C h a i n 3 3. 8. 3 C + + 5.1 [ ] s t a c k t o p b o t t o m 5-1a 5-1a E D 5-1b 5-1b E E 5-1a 5-1b 5-1c E t o p D t o p D C C B B B t o p A b o
More information<4D6963726F736F667420576F7264202D20C8EDC9E82DCFC2CEE7CCE22D3039C9CF>
全 国 计 算 机 技 术 与 软 件 专 业 技 术 资 格 ( 水 平 考 试 2009 年 上 半 年 软 件 设 计 师 下 午 试 卷 ( 考 试 时 间 14:00~16:30 共 150 分 钟 请 按 下 述 要 求 正 确 填 写 答 题 纸 1. 在 答 题 纸 的 指 定 位 置 填 写 你 所 在 的 省 自 治 区 直 辖 市 计 划 单 列 市 的 名 称 2. 在 答
More informationC/C++语言 - 运算符、表达式和语句
C/C++ Table of contents 1. 2. 3. 4. C C++ 5. 6. 7. 1 i // shoe1.c: # include # define ADJUST 7. 64 # define SCALE 0. 325 int main ( void ) { double shoe, foot ; shoe = 9. 0; foot = SCALE * shoe
More informationFun Time (1) What happens in memory? 1 i n t i ; 2 s h o r t j ; 3 double k ; 4 char c = a ; 5 i = 3; j = 2; 6 k = i j ; H.-T. Lin (NTU CSIE) Referenc
References (Section 5.2) Hsuan-Tien Lin Deptartment of CSIE, NTU OOP Class, March 15-16, 2010 H.-T. Lin (NTU CSIE) References OOP 03/15-16/2010 0 / 22 Fun Time (1) What happens in memory? 1 i n t i ; 2
More informationMicrosoft PowerPoint - ds-1.ppt [兼容模式]
http://jwc..edu.cn/jxgl/ HomePage/Default.asp 2 说 明 总 学 时 : 72( 学 时 )= 56( 课 时 )+ 16( 实 验 ) 行 课 时 间 : 第 1 ~14 周 周 学 时 : 平 均 每 周 4 学 时 上 机 安 排 待 定 考 试 时 间 : 课 程 束 第 8 11 12 章 的 内 容 为 自 学 内 容 ; 目 录 中 标 有
More informationWWW PHP Comments Literals Identifiers Keywords Variables Constants Data Types Operators & Expressions 2
WWW PHP 2003 1 Comments Literals Identifiers Keywords Variables Constants Data Types Operators & Expressions 2 Comments PHP Shell Style: # C++ Style: // C Style: /* */ $value = $p * exp($r * $t); # $value
More informationPowerPoint Presentation
Decision analysis 量化決策分析方法專論 2011/5/26 1 Problem formulation- states of nature In the decision analysis, decision alternatives are referred to as chance events. The possible outcomes for a chance event
More informationC/C++ - 文件IO
C/C++ IO Table of contents 1. 2. 3. 4. 1 C ASCII ASCII ASCII 2 10000 00100111 00010000 31H, 30H, 30H, 30H, 30H 1, 0, 0, 0, 0 ASCII 3 4 5 UNIX ANSI C 5 FILE FILE 6 stdio.h typedef struct { int level ;
More informationC 1
C homepage: xpzhangme 2018 5 30 C 1 C min(x, y) double C // min c # include # include double min ( double x, double y); int main ( int argc, char * argv []) { double x, y; if( argc!=
More information2/80 2
2/80 2 3/80 3 DSP2400 is a high performance Digital Signal Processor (DSP) designed and developed by author s laboratory. It is designed for multimedia and wireless application. To develop application
More informationC/C++ - 数组与指针
C/C++ Table of contents 1. 2. 3. 4. 5. 6. 7. 8. 1 float candy [ 365]; char code [12]; int states [50]; 2 int array [6] = {1, 2, 4, 6, 8, 10}; 3 // day_mon1.c: # include # define MONTHS 12 int
More informationC C C The Most Beautiful Language and Most Dangerous Language in the Programming World! C 2 C C C 4 C 40 30 10 Project 30 C Project 3 60 Project 40
C C trio@seu.edu.cn C C C C The Most Beautiful Language and Most Dangerous Language in the Programming World! C 2 C C C 4 C 40 30 10 Project 30 C Project 3 60 Project 40 Week3 C Week5 Week5 Memory & Pointer
More informationC语言的应用.PDF
AVR C 9 1 AVR C IAR C, *.HEX, C,,! C, > 9.1 AVR C MCU,, AVR?! IAR AVR / IAR 32 ALU 1KBytes - 8MBytes (SPM ) 16 MBytes C C *var1, *var2; *var1++ = *--var2; AVR C 9 2 LD R16,-X ST Z+,R16 Auto (local
More informationMicrosoft Word - ACL chapter00a-1ed .doc
序三 A* Wi-Fi RLE RSA - v - 前言 NPC Horner s rule DOS PCX RLE RSA - - vii - 演算法的樂趣 0-1 60 23 1 32 O(n) O(n 2 ) O(n) O(n) MP3 - viii - 前言 http://books.gotop.com.tw/download/acl045600 http://blog.csdn.net/orbit/
More information上海市本科教学质量年度报告
上 海 市 本 科 教 学 质 量 年 度 报 告 数 据 内 涵 说 明 V2.0 版 上 海 市 教 委 高 教 处 上 海 喆 思 (2015.07.02) 目 录 一 基 本 统 计 挃 标 说 明... 4 二 挃 标 解 释... 4 1. 全 日 制 在 校 本 科 生 数 及 占 在 校 生 总 数 的 比 例 ( 学 年 )... 4 2. 当 年 本 科 招 生 与 业 总 数
More information0 0 = 1 0 = 0 1 = = 1 1 = 0 0 = 1
0 0 = 1 0 = 0 1 = 0 1 1 = 1 1 = 0 0 = 1 : = {0, 1} : 3 (,, ) = + (,, ) = + + (, ) = + (,,, ) = ( + )( + ) + ( + )( + ) + = + = = + + = + = ( + ) + = + ( + ) () = () ( + ) = + + = ( + )( + ) + = = + 0
More informationMicrosoft Word - ACL chapter02-5ed.docx
第 2 章神奇的質數 2.1.1 什麼是質數 1 1 1 打下好基礎 - 程式設計必修的數學思維與邏輯訓練 1 1 0 10 2 3 5 7 4 6 8 9 10 4 10000 1229 1000 168 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131
More informationGo构建日请求千亿微服务最佳实践的副本
Go 构建 请求千亿级微服务实践 项超 100+ 700 万 3000 亿 Goroutine & Channel Goroutine Channel Goroutine func gen() chan int { out := make(chan int) go func(){ for i:=0; i
More information38 47995529 威 福 髮 藝 店 桃 園 市 蘆 竹 區 中 山 里 福 祿 一 街 48 號 地 下 一 樓 50,000 獨 資 李 依 純 105/04/06 府 經 登 字 第 1059003070 號 39 47995534 宏 品 餐 飲 桃 園 市 桃 園 區 信 光 里 民
1 08414159 惠 鴻 眼 鏡 行 桃 園 市 中 壢 區 福 德 里 中 華 路 一 段 186 號 1 樓 30,000 獨 資 宋 耀 鴻 105/04/27 府 經 登 字 第 1059003866 號 2 17891110 承 元 冷 氣 空 調 工 程 行 桃 園 市 桃 園 區 中 德 里 國 際 路 1 段 98 巷 50 號 2 樓 之 4 200,000 獨 資 詹 安 平
More informationNethersoleJO89(8).indd
2 3 4 5 6 7 8 9 10 雅風四十六期 二零零八年九月 婆婆的愛心感動了我 陳姑娘在災區認識了白婆婆 她的家人全都在外地工 作 婆婆表示地震當日 她急忙地救了兩戶鄰舍的兩名小 孩 拖著六歲的男孩和揹著四個月大的嬰孩從災區步行兩 日後到達救援區 獲救的男孩每天都前往帳篷探望婆婆 因此她面上常帶笑容 每當白婆婆看見義工隊到災區時 都會送上暖暖的問候 更將獲配給的涼水贈予義工們 她 那真誠和熱切的關懷深深感動了義工隊
More informationACI pdf
09 9.1 -...9-2 9.1.1...9-2 9.1.2...9-3 9.2 -...9-4 9.2.1 PMT - ()...9-4 9.2.2...9-6 9.3 -...9-8 9.3.1 PMT - ()...9-8 9.4...9-10 9.4.1... 9-11 9.4.2...9-12 9.4.3...9-14 9.5 -...9-17 9.5.1...9-18 1 Excel...9-21
More information840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00
Excel - - Excel - -4-5 840 提示 Excel - Excel -- Excel (=) Excel ch0.xlsx H5 =D5+E5+F5+G5 (=) = - Excel 00 ( 0 ) 智慧標籤 相關說明提示 -5 -- Excel 4 5 6 7 8 + - * / % ^ = < >= & 9 0 (:) (,) ( ) Chapter - :,
More information1 Framework.NET Framework Microsoft Windows.NET Framework.NET Framework NOTE.NET NET Framework.NET Framework 2.0 ( 3 ).NET Framework 2.0.NET F
1 Framework.NET Framework Microsoft Windows.NET Framework.NET Framework NOTE.NET 2.0 2.0.NET Framework.NET Framework 2.0 ( 3).NET Framework 2.0.NET Framework ( System ) o o o o o o Boxing UnBoxing() o
More information主程式 : public class Main3Activity extends AppCompatActivity { ListView listview; // 先整理資料來源,listitem.xml 需要傳入三種資料 : 圖片 狗狗名字 狗狗生日 // 狗狗圖片 int[] pic =new
ListView 自訂排版 主程式 : public class Main3Activity extends AppCompatActivity { ListView listview; // 先整理資料來源,listitem.xml 需要傳入三種資料 : 圖片 狗狗名字 狗狗生日 // 狗狗圖片 int[] pic =new int[]{r.drawable.dog1, R.drawable.dog2,
More information投影片 1
Discrete Mathematics Chapter-10 Trees Introduction to Tree ( 10.1) Def 1. A connected (undirected) graph that contains no simple circuits is called a tree. Trees are particularly useful in computer science,
More informationMicrosoft Word - data_mid1611_and_sol.docx
Department of Computer Science and Engineering National Sun Yat-sen University Data Structures - Middle Exam, Nov. 14, 2016 1. Explain each of the following terms. (16%) (a) private in C++ language (b)
More information92 (When) (Where) (What) (Productivity) (Efficiency) () (2) (3) (4) (5) (6) (7) em-plant( SiMPLE++) Scheduling When Where Productivity Efficiency [5]
DYNAMIC SCHEDULING IN TWO-MACHINE FLOW-SHOP WITH RECIRCULATION em-plant( SiMPLE++) Jen-Shiang Chen, Jar-Her Kao, Chun-Chieh Chen, Po-Cheng Liu, and Wen-Pin Lin Department of Industrial Engineering and
More informationImportant Notice SUNPLUS TECHNOLOGY CO. reserves the right to change this documentation without prior notice. Information provided by SUNPLUS TECHNOLO
Car DVD New GUI IR Flow User Manual V0.1 Jan 25, 2008 19, Innovation First Road Science Park Hsin-Chu Taiwan 300 R.O.C. Tel: 886-3-578-6005 Fax: 886-3-578-4418 Web: www.sunplus.com Important Notice SUNPLUS
More informationLinked Lists
LINKED LISTS Prof. Michael Tsai 2012/3/13 作業一今天 5pm 到期下次作業起 2:20pm 到期 作業二今晚公布兩周後到期 2 大家來吐 Array 的槽 Array 有什麼不好? 插入新 element 1 3 4 新的 24 52 空 5 刪除原本的 element 1 3 42 25 5 Time complexity= O(??) 3 Array 的複雜度
More informationMicrosoft PowerPoint - Model Checking a Lazy Concurrent List-Based Set Algorithm.ppt [Compatibility Mode]
Model Checking a Lazy Concurrent List-Based Set Algorithm ZHANG Shaojie, LIU Yang National University of Singapore Agenda Introduction Background Ourapproach Overview Linearizabilitydefinition Modelinglanguage
More informationFigure 1: Game Tree 为 了 方 便 讨 论, 我 们 这 里 设 这 里 讨 论 的 博 弈 树 是 一 棵 有 限 树, 设 有 两 个 棋 手 甲 与 乙 进 行 这 场 博 弈, 这 样, 博 弈 树 分 为 三 类 结 点 : 1. 奇 数 层 的 非 叶 子 结 点 :
从 极 大 极 小 算 法 到 主 要 变 例 搜 索 孙 锴 1 综 述 人 机 对 弈 在 计 算 机 诞 生 前 就 开 始 了 发 展, 时 至 今 日, 人 机 对 弈 领 域 提 出 的 搜 索 算 法 数 目 已 经 非 常 之 多, 但 从 根 本 上 看, 许 多 搜 索 算 法 之 间 的 内 在 的 核 心 思 想 是 一 致 的 本 文 介 绍 将 从 极 大 极 小 搜 索
More information穨control.PDF
TCP congestion control yhmiu Outline Congestion control algorithms Purpose of RFC2581 Purpose of RFC2582 TCP SS-DR 1998 TCP Extensions RFC1072 1988 SACK RFC2018 1996 FACK 1996 Rate-Halving 1997 OldTahoe
More informationQueue & stack
STACKS & QUEUES Prof. Michael Tsai 2012/3/6 2 Stack Stack 是蝦密碗糕? 一串有 順序 的列表 又叫 Ordered List 有什麼特別的地方? 53 4 1 0 頂 (Top) 底 (Bottom) 永遠從頂部拿與放 拿 : Pop 放 : Push 看一個例子 所以先放進去的, 會?? 出來? 3 Stack 所以是一個先進後出 (First-In-Last-Out,
More information(A) 二 小 時 (B) 三 小 時 (C) 四 小 時 (D) 五 小 時 第 一 組 出 題 6. 若 對 於 收 到 的 交 通 違 規 罰 單 不 服, 在 收 到 罰 單 幾 日 內 須 向 警 察 機 關 或 監 理 機 關 申 訴? (A) 十 天 (B) 十 五 天 (C) 二 十
1. 依 據 強 制 執 行 法 第 28-2 條 第 1 項 規 定, 執 行 標 的 金 額 或 價 額 未 滿 新 台 幣 五 千 元 者, 免 徵 執 行 費 ; 新 台 幣 五 千 元 以 上 者, 則 以 多 少 計 算? (A) 千 分 之 八 (B) 千 分 之 一 (C) 千 分 之 五 (D) 千 分 之 十 2. 何 種 票 據 可 直 接 向 法 院 聲 請 裁 定 後 強
More information四川省普通高等学校
四 川 省 普 通 高 等 学 校 计 算 机 应 用 知 识 和 能 力 等 级 考 试 考 试 大 纲 (2013 年 试 行 版 ) 四 川 省 教 育 厅 计 算 机 等 级 考 试 中 心 2013 年 1 月 目 录 一 级 考 试 大 纲 1 二 级 考 试 大 纲 6 程 序 设 计 公 共 基 础 知 识 6 BASIC 语 言 程 序 设 计 (Visual Basic) 9
More information恩 典 课 堂 教 学 概 览 课 堂 环 节 持 续 时 间 活 动 所 需 材 料 1 欢 迎 持 续 在 门 口 欢 迎 学 生, 聆 听 他 们 分 享 本 周 开 心 或 烦 恼 的 事 预 备 活 动 <10 分 钟 A 猜 猜 是 谁 B 上 帝 的 礼 物 无 孩 子 们 的 儿 时
第 十 一 课 最 好 的 礼 物 经 文 路 2:1-17; 历 代 愿 望 第 四 章 存 心 节 上 帝 爱 世 人, 甚 至 将 祂 的 独 生 子 赐 给 他 们, 叫 一 切 信 祂 的, 不 至 灭 亡, 反 得 永 生 ( 约 3:16) 教 学 目 标 孩 子 们 可 以 知 道 : 耶 稣 是 上 帝 恩 典 的 礼 物, 祂 给 我 们 带 来 盼 望 和 喜 乐 感 受 :
More information团 契 就 体 力 来 说, 参 孙 乃 是 地 上 极 强 壮 的 人 ; 但 在 自 制 忠 贞 和 坚 稳 上, 他 却 是 人 间 最 软 弱 的 了 先 祖 与 先 知 第 571-573 页 教 室 布 置 见 第 一 课 课 堂 教 学 概 览 课 堂 环 节 持 续 时 间 活 动
第 三 课 外 强 中 干 经 文 士 16 先 祖 与 先 知 第 564-573 页 存 心 节 上 帝 啊, 求 你 为 我 造 清 洁 的 心 ( 诗 51:10) 教 学 目 标 孩 子 们 可 以 知 道 : 我 们 的 言 行 举 止 都 影 响 着 周 围 的 人 感 受 : 当 我 们 的 言 行 困 扰 别 人 时 要 感 到 难 过 回 应 : 要 知 道 且 接 受, 当 我
More informationMicrosoft PowerPoint - C_Structure.ppt
結構與其他資料型態 Janet Huang 5-1 結構的宣告 struct 結構名稱 struct 結構名稱變數 1, 變數 2,, 變數 m; struct 結構名稱 變數 1, 變數 2,, 變數 m; student; student; 5-2 1 結構變數初值的設定 struct 結構名稱 struct 結構名稱變數 = 初值 1, 初值 2,, 初值 n student="janet","1350901",100,95
More information( )... 5 ( ) ( )
2016 大學校院招收大陸地區學生聯合招生委員會 71005 臺南市永康區南臺街 1 號 E-mail:rusen@stust.edu.tw WEB:http://rusen.stust.edu.tw TEL:+886-6-2435163 FAX:+886-6-2435165 2 0 1 6 0 1 1 9 2016... 2... 3... 5 ( )... 5 ( )... 5 1... 6 2...
More informationROP_bamboofox.key
ROP Return Oriented Programming Lays @ BambooFox Who Am I Lays / L4ys / 累死 - l4ys.tw Reverse Engineering BambooFox / HITCON Outline Buffer Overflow ret2libc / ret2text Return Oriented Programming Payload
More informationVHDL(Statements) (Sequential Statement) (Concurrent Statement) VHDL (Architecture)VHDL (PROCESS)(Sub-program) 2
VHDL (Statements) VHDL(Statements) (Sequential Statement) (Concurrent Statement) VHDL (Architecture)VHDL (PROCESS)(Sub-program) 2 (Assignment Statement) (Signal Assignment Statement) (Variable Assignment
More informationint *p int a 0x00C7 0x00C7 0x00C int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++;
Memory & Pointer trio@seu.edu.cn 2.1 2.1.1 1 int *p int a 0x00C7 0x00C7 0x00C7 2.1.2 2 int I[2], *pi = &I[0]; pi++; char C[2], *pc = &C[0]; pc++; float F[2], *pf = &F[0]; pf++; 2.1.3 1. 2. 3. 3 int A,
More information運算子多載 Operator Overloading
多型 Polymorphism 講師 : 洪安 1 多型 編譯時期多型 ( 靜態多型 ) function overloading 如何正確呼叫同名的函數? 利用參數個數與型態 operator overloading 其實同 function overloading 執行時期多型 ( 或動態多型 ) 如何正確呼叫不同物件的相同名稱的成員函數 利用繼承與多型 2 子類別與父類別物件間的指定 (assignment)
More information提纲 1 2 OS Examples for 3
第 4 章 Threads2( 线程 2) 中国科学技术大学计算机学院 October 28, 2009 提纲 1 2 OS Examples for 3 Outline 1 2 OS Examples for 3 Windows XP Threads I An Windows XP application runs as a seperate process, and each process may
More informationuntitled
Work Managers 什 Work Managers? WebLogic Server 9.x 行 (thread) 理 thread pool 數量 立 execute queues 來 量 理 thread count, thread priority 參數 理 thread pool 數量? WebLogic Server 9.x 理 行 (thread) (self-tuning) 句
More informationENGG1410-F Tutorial 6
Jianwen Zhao Department of Computer Science and Engineering The Chinese University of Hong Kong 1/16 Problem 1. Matrix Diagonalization Diagonalize the following matrix: A = [ ] 1 2 4 3 2/16 Solution The
More informationMicrosoft PowerPoint - lecture12.pptx
SORTING Michael Tsai 2010/12/10 2 今日菜單 上次還沒講完的 AOE 網路 Sorting 定義 最快可以 sort 多快? Insertion Sort Quick Sort Merge Sort Heap Sort 3 Activity on edge (AOE) Network 不是 Ages of Empires ( 爛梗 ) Activities 發生在 edge
More informationstack_and_queue
Stacks and Queues Prof. Michael Tsai 2017/02/21 Stack Stack represents an ordered and linear list Stack of plates Taken from and placed onto the top Pop: take an element Push: place an element Example
More informationPython a p p l e b e a r c Fruit Animal a p p l e b e a r c 2-2
Chapter 02 變數與運算式 2.1 2.1.1 2.1.2 2.1.3 2.1.4 2.2 2.2.1 2.2.2 2.2.3 type 2.2.4 2.3 2.3.1 print 2.3.2 input 2.4 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 + 2.4.6 Python Python 2.1 2.1.1 a p p l e b e a r c 65438790
More information目 录 第 一 部 分 档 案 局 概 况 一 主 要 职 责 二 部 门 决 算 单 位 构 成 第 二 部 分 档 案 局 2016 年 度 部 门 预 算 表 一 2016 年 度 市 级 部 门 收 支 预 算 总 表 二 2016 年 度 市 级 部 门 支 出 预 算 表 三 2016
档 案 局 2016 年 度 部 门 预 算 1 目 录 第 一 部 分 档 案 局 概 况 一 主 要 职 责 二 部 门 决 算 单 位 构 成 第 二 部 分 档 案 局 2016 年 度 部 门 预 算 表 一 2016 年 度 市 级 部 门 收 支 预 算 总 表 二 2016 年 度 市 级 部 门 支 出 预 算 表 三 2016 年 度 市 级 部 门 财 政 拨 款 支 出 预
More information2015 年 度 收 入 支 出 决 算 总 表 单 位 名 称 : 北 京 市 朝 阳 区 卫 生 局 单 位 : 万 元 收 入 支 出 项 目 决 算 数 项 目 ( 按 功 能 分 类 ) 决 算 数 一 财 政 拨 款 168738.36 一 一 般 公 共 服 务 支 出 53.83 二
2015 年 度 部 门 决 算 报 表 ( 含 三 公 经 费 决 算 ) 2015 年 度 收 入 支 出 决 算 总 表 单 位 名 称 : 北 京 市 朝 阳 区 卫 生 局 单 位 : 万 元 收 入 支 出 项 目 决 算 数 项 目 ( 按 功 能 分 类 ) 决 算 数 一 财 政 拨 款 168738.36 一 一 般 公 共 服 务 支 出 53.83 二 上 级 补 助 收 入
More informationebook
3 3 3.1 3.1.1 ( ) 90 3 1966 B e r n s t e i n P ( i ) R ( i ) W ( i P ( i P ( j ) 1) R( i) W( j)=φ 2) W( i) R( j)=φ 3) W( i) W( j)=φ 3.1.2 ( p r o c e s s ) 91 Wi n d o w s Process Control Bl o c k P C
More informationCC213
: (Ken-Yi Lee), E-mail: feis.tw@gmail.com 9 [P.11] : Dev C++ [P.12] : http://c.feis.tw [P.13] [P.14] [P.15] [P.17] [P.23] Dev C++ [P.24] [P.27] [P.34] C / C++ [P.35] 10 C / C++ C C++ C C++ C++ C ( ) C++
More informationMicrosoft PowerPoint - ds-9.ppt [兼容模式]
第 九 章 静 态 表 动 态 表 哈 希 表 9.1 基 本 概 念 (Page 214) 2 表 : 是 由 同 一 类 型 元 素 成 的 集 合 静 态 表 : 只 做 询 或 检 索 操 作 动 态 表 : 询 检 索 插 入 删 除 关 键 字 : 是 元 素 中 某 个 相 的 值, 用 它 可 以 标 识 一 个 元 素 主 关 键 字 次 关 键 字 : 根 给 定 值, 在 表
More information<4D F736F F D DA5BFA6A1C476C1C92DBEC7ACECB8D5A8F728B57BB35D292E646F63>
全國高級中等學校 106 學年度商業類科學生技藝競賽 程式設計 職種 學科 試卷 選手證號碼 ( 崗位編號 ): 姓名 : 注意事項 : 請將答案劃記於答案卡, 未依規定劃記者不予計分 試題說明 :( 選擇題共 25 題每題 4 分, 答錯不倒扣, 共 100 分 ) ( )1. 執行以下 Visual Basic 程式片段, 其結果為何?(A) 15 (B) 12 (C) 7 (D) 3 Dim
More informationFuzzy GP
: 林 理論 數 論 1 率 2 類,, 金流量 金 利 數 益,, 3 不 異 (Multi- Valued) (Single-Valued) 數 數 數 (Local Optimum) (Global Optimum) 4 (Multi-valued) (Non-linear) (Self-learning) 5 (Genetic Programming, GP) GP 1. 亂數 2. (individuals)
More informationS P = n = S PVsp ( 1+ i) 1 ( 1+ 010. ) 10 = PV sp = 0. 3855 10000 1000 = 900 10 ( 10000 + 1000) 010. = 5500 010. = 550 2 = 100( - ) 20000 50000 5 100 = 40% 50000 2 20000 6875 10000 3125 100 100 = = 12.
More informationC/C++ - 字符串与字符串函数
C/C++ Table of contents 1. 2. 3. 4. 1 char C 2 char greeting [50] = " How " " are " " you?"; char greeting [50] = " How are you?"; 3 printf ("\" Ready, go!\" exclaimed John."); " Ready, go!" exclaimed
More informationcsg(1_29)cs.p65
DP-80F 2 2 3 4 5 4 5 2 3 4 5 3 ENERGY STAR ENERGY STAR ENERGY STAR 4 3 3 4 7 7 8 8 8 9 0 2 2 3 4 6 7 8 8 9 20 2 22 23 23 24 26 27 27 28 29 30 3 32 33 5 37 37 38 38 39 4 46 46 48 49 50 52 6 7 8 9 q w e
More information錄...1 說...2 說 說...5 六 率 POST PAY PREPAY DEPOSIT 更
AX5000 Version 1.0 2006 年 9 錄...1 說...2 說...3...4 說...5 六...6 6.1 率...7 6.2 POST PAY...8 6.3 PREPAY DEPOSIT...9 6.4...10 6.5...11 更...12...12 LCD IC LED Flash 更 兩 RJ11 ( ) DC ON OFF ON 狀 狀 更 OFF 復 狀 說
More informationMicrosoft PowerPoint - lecture14.pptx
PRIORITY QUEUES Michael Tsai 00//8 Outline Dynamic hashing Priority Queue 的種類 DEPQ 的用途 Leftist Tree Binomial Heaps Dynamic hashing 觀察 : 當 n/b 比較大以後, O() 就開始崩壞 ( 往 O(n) 方向移動 ) 應變 : 所以要隨時觀察 n/b, 當它大過某一個
More information7 AAA 2
2006-1 7 AAA 2 2006-1 2006-1 2006-1 2006-1 3 ...5...10...13...15...19...22...23...24...26...29...42...47...52...55...58...62...63...65...70...72...74...75 4 2006-1 5 2006-1 2006-1 2006-1 2006-1 2006-1
More information3.1 num = 3 ch = 'C' 2
Java 1 3.1 num = 3 ch = 'C' 2 final 3.1 final : final final double PI=3.1415926; 3 3.2 4 int 3.2 (long int) (int) (short int) (byte) short sum; // sum 5 3.2 Java int long num=32967359818l; C:\java\app3_2.java:6:
More information論文集29-1_前6P.indd
土木史研究論文集 Vol.29 2010 年 * ** Abstract Fukuchiyama Line, which locates in suburban of Osaka Megalopolis, has performed a part of Japanese trunk railway network. Because it was chosen as a national railway
More informationWWW PHP
WWW PHP 2003 1 2 function function_name (parameter 1, parameter 2, parameter n ) statement list function_name sin, Sin, SIN parameter 1, parameter 2, parameter n 0 1 1 PHP HTML 3 function strcat ($left,
More informationuntitled
1 DBF (READDBF.C)... 1 2 (filetest.c)...2 3 (mousetes.c)...3 4 (painttes.c)...5 5 (dirtest.c)...9 6 (list.c)...9 1 dbf (readdbf.c) /* dbf */ #include int rf,k,reclen,addr,*p1; long brec,erec,i,j,recnum,*p2;
More information上海浦~1
上 海 浦 发 银 行 参 与 高 等 职 业 教 育 人 才 培 养 年 度 报 告 ( ) 一 校 企 合 作 概 况 ( 一 ) 企 业 简 介 上 海 浦 东 发 展 银 行 股 份 有 限 公 司 ( 以 下 简 称 : 浦 发 银 行 ) 是 1992 年 8 月 28 日 经 中 国 人 民 银 行 批 准 设 立 1993 年 1 月 9 日 开 业 1999 年 在 上 海 证 券
More information第11章 可调内核参数
11 11 Unix BSD 4.4 Linux sysctl Unix Linux /proc window /proc /proc/sys /proc/sys sysctl Unix root /proc/sys/vm root /proc/sys sysctl /proc/sys struct ctl_table 18274 struct ctl_tables /proc/sys struct
More information立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769
立 志 于 打 造 最 贴 近 考 生 实 际 的 辅 导 书 计 算 机 考 研 之 数 据 结 构 高 分 笔 记 率 辉 编 著 周 伟 张 浩 审 核 讨 论 群 :15945769 前 言 在 计 算 机 统 考 的 四 门 专 业 课 中, 最 难 拿 高 分 的 就 是 数 据 结 构 但 是 这 门 课 本 身 的 难 度 并 不 是 考 生 最 大 的 障 碍, 真 正 的 障 碍
More informationC 1 # include <stdio.h> 2 int main ( void ) { 4 int cases, i; 5 long long a, b; 6 scanf ("%d", & cases ); 7 for (i = 0;i < cases ;i ++) 8 { 9
201 201 21 ( ) 1. C pa.c, pb.c, 2. C++ pa.cpp, pb.cpp Compilation Error long long cin scanf Time Limit Exceeded 1: A 1 B 1 C 5 D RPG 10 E 10 F 1 G II 1 1 201 201 C 1 # include 2 int main ( void
More informationImproved Preimage Attacks on AES-like Hash Functions: Applications to Whirlpool and Grøstl
SKLOIS (Pseudo) Preimage Attack on Reduced-Round Grøstl Hash Function and Others Shuang Wu, Dengguo Feng, Wenling Wu, Jian Guo, Le Dong, Jian Zou March 20, 2012 Institute. of Software, Chinese Academy
More information9, : Java 19., [4 ]. 3 Apla2Java Apla PAR,Apla2Java Apla Java.,Apla,,, 1. 1 Apla Apla A[J ] Get elem (set A) A J A B Intersection(set A,set B) A B A B
25 9 2008 9 M ICROEL ECTRON ICS & COMPU TER Vol. 25 No. 9 September 2008 J ava 1,2, 1,2, 1,2 (1, 330022 ; 2, 330022) :,. Apla - Java,,.. : PAR ;Apla - Java ; ;CMP ; : TP311 : A : 1000-7180 (2008) 09-0018
More information任務二 : 產生 20 個有炸彈的磚塊, 放在隨機的位置編輯 Block 類別的程式碼 import greenfoot.; // (World, Actor, GreenfootImage, Greenfoot and MouseInfo) Write a description of class
踩地雷遊戲 高慧君南港高中 開啟專案 MineSweep 任務一 : 產生 30X20 個磚塊編輯 Table 類別的程式碼 import greenfoot.; // (World, Actor, GreenfootImage, Greenfoot and MouseInfo) import java.util.arraylist; Write a description of class MyWorld
More information