原创 遞歸降序遍歷目錄層次結構
在學習APUE第4章時候，裏面編寫了一段遞歸順序遍歷目錄層次的結構的代碼，該代碼實現了遞歸訪問目錄。但是該代碼並沒有顯示降序的方式顯示目錄樹。 因此，我講代碼稍微修改，使其能夠按照tree命令的方式顯示，同時也統計了各個文件的數量。 #i
2020-07-06 17:59:24
原创 2014百度之星資格賽第一題
週末2天沒事，參加了一下今年百度之星的資格賽。剛開始還以爲資格賽會很簡單，做了之後，發現還是很有難度。現把自己做的貼出來。（比賽結束了，應該可以放到網上了！） 題目： Problem Description 魔法師百小度也有遇到難題的
2020-07-06 17:59:24
原创 紅黑樹容器實現（帶迭代器）
上一篇文章是純粹地實現了紅黑樹，但是在STL中，紅黑樹容器是需要迭代器實現的。故將上一篇文章改進後實現紅黑樹容器。 本人實現的紅黑樹容器是底層紅黑樹結構是依據算法導論中設計的包含普通節點和空節點。不同於STL中的紅黑樹，其迭代器故也 有
2020-07-06 17:59:24
1
原创 2014百度之星資格賽第二題
題目： Problem Description 有很多從磁盤讀取數據的需求，包括順序讀取、隨機讀取。爲了提高效率，需要人爲安排磁盤讀取。然而，在現實中，這種做法很複雜。我們考慮一個相對簡單的場景。 磁盤有許多軌道，每個軌道有許多扇區，用於
2020-07-06 17:59:24
原创 list容器的實現
今天把List容器給實現了一遍。List容器的實現應該來說是比較簡單的，以前學習C語言的時候就已經是實現過這個數據結構，這次主要是要與STL中的東西相互結合，比如，內存管理使用自己寫的空間配置器，然後使用迭代器來封裝其中的指針。在寫LIS
2020-07-06 17:59:24
原创 2014百度之星資格賽第四題
Problem Description 度度熊是一隻喜歡探險的熊，一次偶然落進了一個m*n矩陣的迷宮，該迷宮只能從矩陣左上角第一個方格開始走，只有走
2020-07-06 17:59:24
原创 2014百度之星資格賽第三題
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132
2020-07-06 17:59:14
原创 利用二分的思想求最值問題
在求最值問題裏，我們最常見的方法是動態規劃，回朔法。然而二分思想也是能夠解決某一類最值問題，而且這一類最值問題會用明顯的特徵。 先來看題目hiho第38周題目：http://hihocoder.com/contest/hiho38/pro
2020-06-03 10:43:09
原创 結婚匹配問題
問題大概是這樣：有一個社團裏有n個女生和n個男生，每位女生按照她的偏愛程度將男生排序，同時每位男生也按照自己的偏愛程度將女生排序。然後將這n個女生和n個男生配成完備婚姻。 如果存在兩位女生A和B，兩位男生a和b，使得A和a結婚，B和b
2020-06-03 10:43:09
原创 標準緩衝I/0（及其可能遇到的錯誤）
在文件I/O中所有函數都是針對文件描述符的，對於標準I/O庫，他們的操作則是圍繞流進行的。當用標準I/O庫打開或創建一個文件時，我們使一個流與一個文件相關聯。當打開一個流時，標準I/O函數fopen返回一個指向FILE對象的指針。該對象
2020-06-03 10:43:09
原创 UVa OJ 127 - "Accordian" Patience (“手風琴”紙牌)
UVa OJ 127 - "Accordian" Patience (“手風琴”紙牌) Time limit: 3.000 seconds限時：3.000秒 Problem問題 You are to simulate the p
2020-02-23 17:45:08
原创 最長迴文子串
一般求迴文子串用的是Manacher算法，但是該算法只是簡單判斷迴文，該題目中需要去除掉空格和標點，所以，自己用了動態規劃（加剪枝，取出空號等）。 代碼如下： //最長迴文子串 動態規劃 #include<cstdlib> #in
2020-02-23 17:44:57
原创 動態規劃之最長遞增子序列問題詳解
最近重新開始看動態規劃，動態規劃算法的有效性依賴於問題本身所具有的兩個重要性質：最優子結構性質和子問題重疊性質。 1、最優子結構：當問題的最優解包
2020-02-23 17:44:57
原创 set容器的實現
set容器是以紅黑樹容器爲基礎實現的，在其基礎上稍加改變接口即可 #ifndef MY_SET_H_INCLUDED #define MY_SET_H_INCLUDED #include"my_rb_tree.h" namespac
2020-02-23 17:44:57
原创 uva 101 History Grading
Background Many problems in Computer Science involve maximizing some measure according to constraints. Consider a hist
2020-02-23 17:44:57