原创 EOJ1054-機器設計
Description某機器由 n 個部件組成，每一個部件可從三個投資者那裏獲得。 令 wij 是從投資者j 那裏得到的部件 i 的重量, cij 爲該部件的耗費。編寫一個回溯算法，找出耗費小於C 的機器構成方案，使其重量最少。Input
2020-06-14 23:42:33
原创 EOJ1270-Arbitrage（套利交易）
題目大意：有很多種外幣，它們之間部分可以互相兌換，假如你有一個單位的某種貨幣，問是否可以通過有限次兌換回到當初你擁有的那種貨幣，使得最後得到的貨幣多於一個單位。例如：1美元換0.5英鎊，1英鎊換10法幣，1法幣換0.21美元。從1美元出發
2020-06-14 23:42:33
2
原创 兩種方法求解逆序對
逆序對定義：對於一個包含N個非負整數的數組A[1..n]，如果有i < j，且A[ i ]>A[ j ]，則稱(A[ i] ,A[ j] )爲數組A中的一個逆序對。 常見的兩種方法求解逆序對：1.窮舉法（暴力求解），時間複雜度O（n^2
2020-06-14 23:42:33
原创 EOJ1028-路由器
Description當路由器收到一個終端或者其它路由器發過來的報文時，它必須選項擇最快的一條通信線路通向報文所指向的目標機器（目標機器可能是一個終端，也可能是另一個路由器）。衆所周知，在兩個路由器之間可能有多條通信線路，你的任務就是給出
2020-06-14 23:42:33
原创 EOJ1848-你是ACM嗎？
DescriptionSH 市有N個運輸中轉點(簡單標示爲 1,2,3,....,N)，中轉點之間可能有一條運輸線路，這條線路有一個特殊的地方就是從A 到B點需要耗費 c1 個單位的查克拉(SH市的貨幣單位)，但從B到A可能需要 c2 個
2020-06-14 23:42:33
原创 數據結構中常用的二叉樹算法彙總
文章目錄1.二叉樹的遞歸遍歷1.1前序遞歸遍歷1.2中序遞歸遍歷1.3後序遞歸遍歷2.二叉樹的非遞歸遍歷2.1前序非遞歸遍歷2.2中序非遞歸遍歷2.3後序非遞歸遍歷3.二叉樹的層序遍歷(即從上到下逐層遍歷)4.二叉樹深度5.二叉樹
2020-06-14 23:42:23
原创 linux網絡編程—Socket
以下是通過socket，server和client通信的一個例子。 //server #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unist
2020-06-14 23:42:23
原创 兩種添加linux系統調用的方法
1.編譯內核法 下載一個所需要的內核版本並解壓（這裏以4.4.4爲例） 添加系統調用號 在linux-uname -r/arch/x86/entry/syscalls/syscall_64.tbl文件中添加未使用的系統調用號和對
2020-06-14 23:42:23
原创 虛擬存儲器/虛擬內存
器爲每個程序提供了一個大的、一致的、私有地址空間。 三個重要功能： 將主存看成是磁盤的高速緩存，在主存中只保存活動區域，並根據需要在磁盤和主存之間來回傳送數據。 爲每個進程提供了一致的私有空間。 保護每個進程的地址空間不被其
2020-06-14 23:42:23
原创 codeblocks不能使用to_string的解決方案
1.先檢查是否設置了GCC支持c++11 2.若問題不能解決則更新相關頭文件 下載地址：Enabling string conversion functions in MinGW 將include文件夾下的wchar.h和st
2020-06-14 23:42:23
原创 ubuntu16.04下iscsi配置、測試教程
+----------------------+ | +----------------------+ | [ iSCSI Target ] |10.0.0.30 | 10.0.0.31
2020-06-14 23:42:23
原创 對求最短路徑常見算法的簡單總結
最近正好在學最短路徑，藉此機會把學到的知識總結下，一來分享給大家閱讀，二來方便以後自己查閱。先列一下下面會總結到的求最短路徑的算法：1.Dijkstra算法；2.Bellman-Ford算法；3.Folyd算法；4.SPFA算法；Dijk
2020-02-22 04:13:18
原创 busybox+qemu編譯並在linux中運行
1.github linux上下載 linux-4.4內核源碼 解壓linux-4.4 cd linux-4.4 make defconfig make -j4 2.安裝qemu sudo apt-get install qem
2019-02-19 06:52:11
原创 codeblocks中創建和調用靜態鏈接庫(lib)
在學習《多平臺應用與開發》的過程中，遇到了靜態鏈接庫和動態鏈接庫的學習，剛開始完全不知道講的是什麼，於是花了一個下午查閱資料、動手實驗，終於對它有了一點基本的瞭解，所以特意花點時間整理一下。 ps：靜態庫 (擴展名爲 .a 或 .lib
2018-12-28 13:45:16
2