原创 學習手記——技術博文彙總（持續更新）
Code in github 讀書筆記 『《圖解密碼技術》學習筆記之密碼』 『《數據庫系統概論》學習筆記之關係數據庫』 『《數據庫系統概論》學習筆記之緒論』 『《編譯程序設計原理與技術》筆記之自動機與正規表達式』 『《編譯程序設
2020-05-30 20:10:09
原创 軟考之程序語言與語言處理程序總結
1.程序設計語言分類 程序設計語言基本上可以分爲命令式程序設計語言、函數式程序設計語言、面向對象程序設計語言和邏輯程序設計語言。 命令式程序設計語言：基於動作的語言，計算在這裏被看作是一個動作的序列。這些動作能夠改變變量的值，最
2020-02-22 00:18:56
原创 大數相乘（高精度）
2.大數相乘 (20分) C時間限制：3000 毫秒 | C內存限制：3000 Kb 題目內容： 一個整型變量只能用來存貯較小的n!的值，當 n 較大時，可將階乘值中的每一個數字放在一個一維數組的一個元素中。使用這方法，打印
2020-02-22 00:18:43
原创 24點
題目內容： 問題描述：輸入4個數，通過 加、減、乘、除運算看能否得到 結果 24，每個數只用一次。 輸入描述 輸入四個正整數 輸出描述 能通過某種方式得到24則輸出1，不能則輸出0 輸入樣例 6 6 6 6 輸出樣例 1 思路：因爲只
2020-02-22 00:18:42
原创 軟考之操作系統
1.操作系統基礎知識 操作系統的作用：1.通過資源管理，提高計算機系統的效率。2.改善人機界面，向用戶提供友好的工作環境。 操作系統的特徵：併發性，共享性，虛擬性和不確定性 操作系統的功能：處理器管理，文件管理，存儲管理
2020-02-22 00:18:42
原创 穿越矩陣
穿越矩陣 現在有一個 m * n 的整數矩陣，每一格上有一個數字。請你編寫一個程序計算出一條從左到右穿過矩陣的路徑，並使此路徑的費用最小。路徑的花費是指這條路徑所穿越的所有單元格中的數字之和。 路徑從矩陣的左側的第一列的任意單元格開始
2020-02-22 00:18:42
原创 判斷拐彎
26.判斷拐彎 (15分) C時間限制：3000 毫秒 | C內存限制：3000 Kb 題目內容： 小張用手機傳來他開車先後經過的三個地點A, B, C的座標,請你編程判斷小張在B點是左拐彎，還是右拐彎 輸入描述 A, B, C的座標
2020-02-22 00:18:42
原创 0-1揹包問題（dfs記憶化搜索寫法）
#include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,v; int p[51], w[51], dp[51][51];
2020-02-22 00:18:42
1
原创 軟考之計算機網絡
1.網絡基礎 1.計算機網絡的發展 >具有通信功能的單機系統 >具有通信功能的多機系統 >以共享資源爲目的的計算機網絡 >以局域網及因特網爲支撐環境的分佈式計算機系統 2.計算機網絡的功能 數據通信，資源共享，負載均衡，高可靠性 3.
2020-02-22 00:18:42
原创 軟考之有限自動機
有限自動機是具有離散輸入與輸出的系統的一種數學模型，系統可以處於有限個內部狀態的任何一個之中，系統的當前狀態概括了有關過去輸入的信息，這些信息對於確定系統在以後的輸入上的行爲是必需的。 有限自動機有『確定的』和『非確定的』兩種，所謂『確定
2020-02-22 00:18:42
原创 0-1揹包問題（需要輸出具體揹包序號）
6.0-1揹包問題 (20分) C時間限制：3000 毫秒 | C內存限制：3000 Kb 題目內容： 揹包最大允許裝載爲C, 有n個物品要放進揹包，每個物品的重量爲w[1],w[2],...w[n],每個物品的價值爲v[1],
2020-02-22 00:18:42
原创 子集和(動態規劃）
對於由從1到N (1 <= N <= 39)這N個連續的整數組成的集合來說，我們有時可以將集合分成兩個部分和相同的子集合。例如，N=3時，可以將集合{1, 2, 3} 分爲{1,2}和{3}。此時稱有一種方式（即與順序無關）。N=7時，共
2020-02-22 00:18:42
原创 ZOJ Problem Set - 1094 Matrix Chain Multiplication
Matrix Chain Multiplication Time Limit: 2 Seconds Memory Limit: 65536 KB Matrix multiplication problem is a typi
2020-02-22 00:18:42
原创 ZOJ1002-Fire Net（深度優先搜索）
題目描述： 給一張4*4的地圖，其中有黑色方框表示爲牆，要求放置碉堡，使碉堡不能相互攻擊（假設碉堡打不穿牆），求最多能放多少個碉堡。有碉堡的前兩張爲合法佈局，後兩張爲非法佈局，可以看出此圖最多可以放5個碉堡。 本題的任務是對給定的地圖，
2020-02-22 00:18:41
原创 ZOJ Problem Set - 1003Crashing Balloon
Crashing Balloon Time Limit: 2 Seconds Memory Limit: 65536 KB On every June 1st, the Children's Day, there wil
2020-02-22 00:18:41