原创 日語錯題整理

二類形容詞直接加 + みたい 前面是動詞 後面不加の。 從北側的窗戶看,景色很好。 人或動物離開水將不能生存。 し並列,都要使用簡體形。 一類形容詞ば形去掉 い 妹妹就像一隻兔子跑了過來。 まで表動作截止的時間 ま

原创 第十一章 數據結構 串的模式匹配 BF算法 + KMP算法中next[]回退算法理解。

串的模式匹配 設有主串s和子串t, 子串t的定位就是要在s中找到一個與子串相等的子串。 通常把主串s稱爲目標串, 把子串t稱爲模式串, 因此定位也稱作模式匹配。 在目標串s中找到一個模式串t, 稱爲模式匹配成功。 在目標串s中找到

原创 JavaWeb js與jsp的區別

最近很多同學在糾結於名詞縮寫之間的相似性,因此本人也來寫一篇,講講JS和JSP的區別。 SUN首先發展出SERVLET,其功能比較強勁,體系設計也很先進,只是,它輸出HTML語句還是採用了老的CGI方式,是一句一句輸出,所以,

原创 第十二章 數據結構 數組和廣義表 + 矩陣的存儲 + 稀疏矩陣 + 三元組轉置的代碼實現

文章目錄數組線性表的推廣- 數組特殊矩陣-壓縮存儲對稱矩陣的壓縮存儲方式帶狀矩陣存儲位置計算例題稀疏矩陣三元組矩陣的快速轉置快速轉置 - 基本策略算法思想整理總結三元組的優點:實現了稀疏矩陣的高效存儲。三元組的缺點:無法直接隨機存

原创 動詞て形整理

日語中bai動詞的て形是動詞在句子中最常見的du活用變形之一,て形表示持續、存zhi續、正在dao的動作。 搞清楚動詞て形的含義很有必要,不僅有助於理解句子含義,還有助於日常翻譯。 「て」形的用法含義主要有以下5種(《新編日語語法

原创 ように用法

「ようだ」的基本含義是“好像……”,“……似的”,表示主觀的判斷。它的連體形是「ような」,連用形是「ように」。用法比較多樣,主要的用法可以歸結如下: 一、表示比喻,表示某一事物的性質與另一事物相似。 例如: 1、暖かくて、あたかも

原创 第十九章 數據結構 AOE網與關鍵路徑

文章目錄關鍵路徑基於拓撲排序 關鍵路徑 關鍵路徑從源點到匯點具有最大長度的路徑叫關鍵路徑。 用AOE網來估算某些工程的完成時間是非常有用的。 逆拓撲次序。 vl(n) = ve(n); vl(i) = MIN{vl(j)(事

原创 計蒜客 引爆炸彈

題目鏈接 考點: dfs,注意規定方向,炸彈一定是一炸到底的。 import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; i

原创 第十八章 數據結構 最短路徑

文章目錄求某一源點到其餘各頂點的最短路徑。迪傑斯特拉Flyod 求某一源點到其餘各頂點的最短路徑。 迪傑斯特拉 1.沒有路徑 2.只有一條路徑, 則該路徑即爲最短路徑 3.存在多條路徑, 則其中必存在一條最短路徑 思路:每次確

原创 P1044 棧 動態規劃 二維dp

題目連接 題意: 給你三個容器,一個輸出層, 一個棧, 一個隊列。一開始隊列有n個數,棧爲空。隊列向棧中輸入值, 問最後有幾種輸出情況。 題解: 我們可以假設一個二維數組res[i][j]; i表示當前已經進棧的個數,j表示當前已

原创 ADSL、寬帶上網、光纜和撥號上網之間的區別?

拔號上網,是用MODEN接電話線,拔一個特定號碼, 能接入到互聯網,此時電話處於佔線狀態,網速 56Kbps左右。[基本淘汰了 ] 寬帶上網,包括了ADSL、光纖等網速較快的上網方式,是個泛指。 ADSL (非對稱數字用戶環路)基

原创 E - 連連看 HDU - 1175 Java

題目連接 拿來練dfs了。細節較多。debug較多。 import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import

原创 第十四章 網絡原理 應用層電子郵件和基於萬維網的電子郵件

文章目錄電子郵件的一些標準 電子郵件的一些標準 發送郵件協議:SMTP 讀取郵件協議: POP3和IMAP 一個電子郵件系統應具有三個主要組成部份。 用戶代理,郵件服務器(郵局),郵件發送協議(SMTP)。 C/S模式

原创 第十三章 網絡原理 應用層域名系統

文章目錄應用層DNS全世界的根域名服務器網絡編程 應用層 應用層的協議定義:應用進程間的通信和交互規則。 DNS 主要目的:將域名解析爲IP地址。(ARP協議)將IP地址轉化爲MAC地址(因爲要將數據包送到網卡里去)。 HT

原创 樹的三種表示法:雙親表示法、孩子表示法、孩子兄弟表示法

大佬博客傳送門 抽象數據類型: 樹的存儲結構: 利用順序存儲和鏈式存儲的特點,完全可以實現對樹的存儲結構的表示。介紹三種不同的表示法:雙親表示法、孩子表示法、孩子兄弟表示法。 1.雙親表示法 我們假設以一段連續空間存儲