原创 xml解析之xpath快速匹配多重篩選詳解
本文基於W3C-XPath語法：https://www.w3school.com.cn/xpath/xpath_syntax.asp 應用實例xml部分： <?xml version="1.0" encoding="gb2312"
2019-08-06 16:28:30
4
原创 用sunday算法解決字符串匹配問題
題目內容： 題目說起來很簡單，你會讀到兩個字符串，每個字符串佔據一行，每個字符串的長度均小於10000字符，而且第一個字符串的長度小於第二個字符串的。你的程序要找出第一個字符串在第二個字符串中出現的位置，輸出這些位置，如果找不到，則輸出
2018-08-31 02:38:39
原创 線性表存儲單詞並統計出現次數
//用線性表（數組或鏈表）存儲單詞，以實現單詞出現次數統計。 #include #include #include #define MaxSize 20 typedef struct LNode { char ch[MaxSize];
2018-08-31 02:38:38
1
原创 動態規劃解揹包問題
///////////動態規劃解揹包問題//////////// 動態規劃：對大問題進行小問題分解 情況1：物品1放入揹包，對應子問題：揹包容量減少物品1體積後，對剩餘物品求解 情況2：物品1不放入揹包，對應子問題：揹包容量不變，
2018-08-31 02:38:38
1
原创 哈夫曼編碼生成哈夫曼樹
//////////////哈夫曼編碼///////////////// /* //maxnode = 2*n-1 哈夫曼編碼：從隊列中取出權重最小的兩個節點，進行構造樹 將新生成的節點作爲父節點 使用結構體： Node
2018-08-31 02:38:38
1
原创 回溯法解0-1揹包問題
////////回溯法解揹包問題/////////// 算法思想： 運用深度優先算法解決，並在計算過程中通過確定上限減少 不必要的枝幹計算。 使用結構體： item{int value;int volume;} //保存物品的價值
2018-08-31 02:38:37