原创 集合 Stack

棧,先進後出(FILO) Java沒有單獨的Stack接口,使用Deque模擬的 操作 代碼 作用 push(E)/addFirst(E 把元素壓棧 pop(E)/removeFirst() 把棧頂的元素刪除

原创 集合 Queue

目錄操作創建PriorityQueue創建Deque 隊列,先進先出 (FIFO) Queue只有兩個操作: 把元素添加到隊列末尾 從隊列頭部取出元素 操作 代碼 作用 int size() 獲取隊列長度 b

原创 在JSP中連接數據庫及使用

目錄1、數據庫管理系統2、MySQL3、JDBC4、數據庫操作4.1 查詢1.結果集與查詢:2.結果集的列名與列的數目3.隨機查詢4.條件查詢5.排序查詢4.2更新、添加、刪除記錄5、 用結果集操作數據庫中的表6、預處理語句7、事

原创 使用ssh連接ecs port 22:connection refused 解決方法(windows)

上網找了好多解決方法都沒有用,而且大多數都是linux的解決方法。 試着按照網上的教程一步步覈對,發現本地沒有任何問題,也能ping通自己的公網ip。 於是靈機一動,是不是服務器那邊沒裝ssh呢?(windows默認沒裝) win

原创 POJ 2752 Seek the Name, Seek the Fame (next數組)

題目鏈接 題意:給定若干只含小寫字母的字符串(這些字符串總長≤400000),在每個字符串中求出所有既是前綴又是後綴的子串長度。 例如:ababcababababcabab,既是前綴又是後綴的子串:ab,abab,ababcaba

原创 HDU 3336 Count the string (KMP + 出現次數)

題目鏈接 題意:給一個長度爲n的字符串,求每個前綴在字符串中的出現次數的和,答案模10007。 分析:kmp水題,按順序遍歷每個前綴,當前綴出現的次數爲1,後面肯定都爲1。 #include <iostream> #include

原创 POJ 3080 Blue Jeans (KMP+暴力)

題目鏈接 題意:Genographic項目是IBM與國家地理學會之間的研究合作伙伴關係,該合作伙伴正在分析數十萬貢獻者的DNA,以繪製地球的分佈圖。 作爲IBM研究人員,您的任務是編寫一個程序,該程序將在給定的DNA片段之間找到共

原创 JSP中的文件操作

目錄1、File類2、讀寫文件的常用流1.字節輸入流2.字節輸出流3.字符流4.緩衝流3、RandomAccessFile類4、文件操作5、小結 1、File類 File類的對象主要用來獲取文件本身的一些信息,不涉及對文件的讀寫操

原创 JSP中使用XML

目錄1、XML文件的基本結構空標記非空標記CDATA段屬性2、DOM解析器1.使用DOM解析器的基本步驟2.Document對象3、SAX解析器1.使用SAX解析器的基本步驟2.SAX解析器的工作原理3. 事件的產生與處理4、XM

原创 pycharm:Make sure that you use the correct version of pip installed for your Python

問題一般是這個: Try to run this command from the system terminal. Make sure that you use the correct version of ‘pip’ in

原创 覆寫 equals 方法

對於自定義類,使用equals方法時,必須覆寫。 equals()方法要求我們必須滿足以下條件: 自反性(Reflexive):對於非null的x來說 x.equals(x) return true; 對稱性(Symmetric

原创 第八章 輸入輸出系統

第八章重點內容1、基本概念2、程序查詢方式處理過程3、程序中斷方式處理過程4、基本 DMA 控制器的邏輯結構 1、基本概念 名稱 概念 直接內存訪問(DMA)方式 是一種完全由硬件(稱爲 DMA 控制器)執行、在 I

原创 集合 Map

和 C++ STL 中的map很像,就是換了代碼 鍵-值對應 下面直接給出操作 操作 Map中不存在重複的key,因爲放入相同的key,只會把原有的key-value對應的value給替換掉 代碼 作用 Object

原创 集合 Set

還是一樣,和C++ STL中的 set 類似。 如果我們只需要存儲不重複的key,並不需要存儲映射的value,那麼就可以使用Set。 Set:無順序,不包含重複的元素 HashSet:爲快速查找設計的Set。存入HashSet的

原创 喚起對密碼學的興趣

整理了 可汗學院公開課:現代密碼學 的一些講解,感覺很有意思。 有興趣可以去看看原視頻 目錄算術基本原理公開密鑰密碼學離散對數問題迪菲·赫爾曼密鑰交換RSA加密 算術基本原理 我們都知道所有數字可分爲兩類:質數 和 合數 。 如果