原创 數據庫筆記（一緒論）
一、數據庫系統概述 數據庫系統優點：數據結構化、最低冗餘度、較高的程序與數據獨立性 四個基本概念： 1.數據：數據庫中存儲的基本對象
2020-05-07 02:28:48
原创 數據庫四（數據庫安全）
數據共享：只允許有合法權限的用戶訪問他存取的數據 一、數據庫安全性概述： 不安全因素：1.非授權用戶對數據庫的惡意存取和破壞 2.數據庫中重要或敏感數被泄露 3.安全環境的脆弱性 安全標準： TCSEC標準： TCSEC
2020-05-07 02:28:48
原创 01-複雜度1 最大子列和問題 (20 分)+分治法C語言實現
給定K個整數組成的序列{ N1, N2, ..., NK }，“連續子列”被定義爲{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”則被定義爲所有連續子列元素的和中最大者。
2019-09-04 22:46:19
原创 01-複雜度2 Maximum Subsequence Sum (25 分)+C語言實現
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1
2019-09-04 22:46:19
原创 04-樹7 二叉搜索樹的操作集 (30 分)+C語言
本題要求實現給定二叉搜索樹的5種常用操作。 函數接口定義： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X
2019-09-04 22:46:19
原创 習題3.6 一元多項式的乘法與加法運算 (20 分)+c語言鏈表實現
設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入一個多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。 輸出格式: 輸出分2行，分別以指數遞
2019-09-04 22:46:19
原创 練習7.1 排序 (25 分)+C語言
因爲輸入規模從10的0次方到10的5次方變化，所以最好根據規模選擇不同的排序方法 給定N個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1
2019-09-04 22:46:19
原创 練習4.2 平衡二叉樹的根 (25 分)+C語言
練習4.2 平衡二叉樹的根 (25 分) 將給定的一系列數字插入初始爲空的AVL樹，請你輸出最後生成的AVL樹的根結點的值。 輸入格式: 輸入的第一行給出一個正整數N（≤20），隨後一行給出N個不同的整數，其間以空格分隔。 輸出格式: 在
2019-09-02 22:40:06
原创 實例6.1 六度空間 (30 分)+C語言實現
實例6.1 六度空間 (30 分) “六度空間”理論又稱作“六度分隔（Six Degrees of Separation）”理論。這個理論可以通俗地闡述爲：“你和任何一個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認
2019-09-02 22:40:05
原创 練習4.3 堆中的路徑 (25 分)
將一系列給定數字插入一個初始爲空的小頂堆H[]。隨後對任意給定的下標i，打印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數N和M(≤1000)，分別是插入元素的個數、以及需要打印的路徑條數。下一行給出區間[-1000
2019-09-02 22:40:05
2
原创 習題4.3 是否二叉搜索樹 (25 分)+C語言
本題要求實現函數，判斷給定二叉樹是否二叉搜索樹。 函數接口定義： bool IsBST ( BinTree T ); 其中BinTree結構定義如下： typedef struct TNode *Position; typedef
2019-09-02 22:40:05
原创 練習6.1 鄰接矩陣存儲圖的深度優先遍歷 (20 分)
試實現鄰接矩陣存儲圖的深度優先遍歷。 函數接口定義： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是鄰接矩陣存儲的圖，定義如下： typede
2019-09-02 22:40:05
原创 問題 B: A+B【算法筆記：codeup墓地】
題目描述 給定兩個整數A和B，其表示形式是：從個位開始，每三位數用逗號","隔開。 現在請計算A+B的結果，並以正常形式輸出。 輸入 輸入包含多組數據數據，每組數據佔一行，由兩個整數A和B組成（-10^9 < A,B < 10^9）。 輸
2019-08-22 21:55:54
原创 自測-4 Have Fun with Numbers (20 分)（思路及完整C代碼）
自測-4 Have Fun with Numbers (20 分) Notice that the number 123456789 is a 9-digit number consisting exactly the numbers f
2019-08-07 22:42:27
2
原创 自測-1 打印沙漏 (20 分)（C語言+思路版）
自測-1 打印沙漏 (20 分) 本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”，要求按下列格式打印 ***** *** * *** ***** 所謂“沙漏形狀”，是指每行輸出奇數個符號；各行符號中心對齊
2019-08-06 22:50:28
51