原创 因特網的內部網關協議
我們在之前的學習當中知道了路由表的重要性，但是我們並沒有探討路由表到底是如何生成的，這篇文章，我們就要來探討一下這個問題。目前因特網採用路由選擇協議來來獲得路由表中的項目。 路由選擇協議可以分爲兩大類，一種是靜態路由選擇協
2020-06-23 00:32:57
原创 《用tcp/ip進行網際互聯》 第8章 差錯與控制報文(ICMP)
首先，說明一下網際控制報文協議（ICMP）的存在理由，由於互聯網中存在的都是獨立運行的路由器，由於路由器不可能在任何時候都運行的很好，總有時候會出錯，而IP協議是不會有差錯控制的，那麼當問題出現的時候，管理員就很難診斷出相應問題的所在，比
2020-06-23 00:32:57
原创 I'm stuck! ccf 2013年12月第5題
問題描述 給定一個R行C列的地圖，地圖的每一個方格可能是'#', '+', '-', '|', '.', 'S', 'T'七個字符中的一個，分別表示如下意思： '#': 任何時候玩家都不能移動到此方格； '+': 當玩家到達這
2020-06-23 00:32:57
1
原创 uva116 unidirectional TSP 單向TSP （DP）
Background Problems that require minimum paths through some domain appear in many different areas of computer science.
2020-06-23 00:32:57
原创 算法導論第二章筆記
這一章首先以一個插入排序算法開始，以此爲切入點分析算法。書上以僞代碼來介紹算法，但是在這裏我基本上會用c語言實現一遍，並用自己的語言複述一遍算法的思想。 首先附上插入排序的具體實現。 <span style="font-s
2020-06-23 00:32:57
1
原创 uva 1629 cake slicing(dp)
A rectangular cake with a grid of m*n unit squares on its top needs to be sliced into pieces. Several cherries are scat
2020-06-23 00:32:57
原创 廣度優先搜索的c語言實現
今天下午有時間，好奇圖論，所以把算法導論的22章的圖論的基礎給看了一下，最後那個強連通分量我沒看，不知道有什麼用處，等到要用的時候再看吧，一切按照興趣走。晚上花了兩個多小時把廣度優先搜索的部分給實現了一遍，感覺還是比較棒的。整個過
2020-02-25 16:09:47
原创 ccf 模板生成系統 2015年9月第3題
問題描述 成成最近在搭建一個網站，其中一些頁面的部分內容來自數據庫中不同的數據記錄，但是頁面的基本結構是相同的。例如，對於展示用戶信息的頁面，當用戶爲 Tom 時，網頁的源代碼是 而當用戶爲 Jerry 時，網頁的源代碼是 這
2020-02-25 16:09:37
原创 《用tcp/ip進行網際互聯》第9章 無分類和子網地址擴展（CIDR）
目前IP地址資源緊缺，爲了使得IP地址能夠高效地利用，所以發明了很多方式來節省或者“創造”出IP地址，這篇博文主要討論的就是這個方面。 第一種——代理ARP 我個人對這個東西的理解不透徹，只能談一些概念了。 假設有兩個物理網絡，但是都被
2020-02-25 16:09:37
原创 高速公路 ccf 2015年9月第4題
問題描述 某國有n個城市，爲了使得城市間的交通更便利，該國國王打算在城市之間修一些高速公路，由於經費限制，國王打算第一階段先在部分城市之間修一些單向的高速公路。 現在，大臣們幫國王擬了一個修高速公路的計劃。看了計劃後，國王發現
2020-02-25 16:09:37
原创 unix環境高級編程第七章習題的一些拙見
apue7.1: 這道題目書上給出了明確的解釋，沒有明確返回值的時候，這裏用shell檢查返回值的時候是隨機的，在不同的機器上會有不同的結果，具體取決於棧中的內容。這道題目我還是想把書上的有張圖上一下，要分清楚exit和_exit的區別！
2020-02-25 16:09:37
1
原创 avl樹的c++實現
最近在看c++，同時又在學習算法，所以這裏我就用c++來寫一些數據結構和算法。由於之前一直對avl耿耿於懷，所以我決定先把這個數據結構搞定，看來數據結構與算法分析上的描述（完全沒有代碼實現），我之前看了紅黑的實現，所以覺得自己還是
2020-02-25 16:09:37
原创 uva 10003 cutting sticks
最近動態規劃真的是讓人頭疼，但是越是難的東西越要堅持！先從簡單的開始，一點一點地努力，DP基礎題。思路就是和劉大爺的一致。 #include <iostream> #include <cstring> using namespace s
2020-02-25 16:09:37
原创 節日 ccf 2015年3月第3題
問題描述 有一類節日的日期並不是固定的，而是以“a月的第b個星期c”的形式定下來的，比如說母親節就定爲每年的五月的第二個星期日。 現在，給你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你輸出從公元y1
2020-02-25 16:09:37
原创 算法導論第四章筆記
在之前的第三章中，主要討論了標準漸進符號，讓我們對算法的複雜度有了一個形式上的認識，這一章中討論分治策略，原諒我大一線性代數現在全部都忘記了，所以這裏我就不討論strassen算法了（應該以後會把這個地方補充起來）。 這一
2020-02-25 16:09:37