原创 POJ2774 Long Long Message (後綴數組—最長公共子串)

題目 題意:給定兩個字符串 A 和 B ,求最長公共子串。 A 的後綴和 B 的後綴的最長公共前綴的最大值。如果枚舉A和 B 的所有的後綴,那麼這樣做顯然效率低下。由於要計算 A 的後綴和 B 的後綴的最長公共前綴,所以先將第二個

原创 HDU 4619-Warm up (二分圖匹配)

題目 題意:給你兩種紙牌 ,一種水平放置共有n張 ,一種豎直放置共有m張。水平放置的紙牌佔據點(x, y)和(x + 1 , y) , 豎直放置的紙牌佔據點(x , y) 和 (x , y + 1)。水平放置的牌之間不會重疊,豎

原创 HDU5876 補圖求最短路 2016ACM ICPC青島網絡賽

題目 題意:給定一個無向圖以及一個點s,求在其補圖,點 s 到其他所有n-1個點的最短距離,並輸出 思路: 以原圖求補圖,,bfs遍歷,把與點u相連的點排除,不相鄰的點在補圖裏都與點u可以有一條權爲1的邊,訪問完之後即把這些點從

原创 Java併發編程的藝術 讀筆

在這段時間裏看了Java相關的一些書籍,感覺對於Java的理解不再是對某一個關鍵字,方法的特性的記憶,而是對於其內在的原理開始有了思考。 Java併發編程的藝術這本書很久以前就被人推薦了,雖然書已經寫得很不錯了,但是能力有限…..對於一

原创 畢業求職總結

斷更時間創下新的紀錄,這麼長的時間都在忙着一件事,找份工作畢業。 但是的確沒有想到會將時間拉得這麼長,春招提前批-春招-秋招-秋招補招-春招補錄,回頭看來居然斷斷續續找了一年的活 = = 和幾個同學打趣,我們幾個應該取一個諸如“二本院

原创 實習基礎內容 學習記錄

在有贊實習至今,準備大概記錄一些在各個方面的學習,收穫。大概可以從兩個方面來概括: 一爲實踐項目開發中的一些常用工具,中間件知識等,簡單來說是:從學校到實際開發的技術成長。 二爲在實際開發過程中,經歷了一個項目從立項到實際開發,再是聯

原创 BotZone的Pacman2

比完賽之後就一直沒有更新了,一直有很多考試還有一些項目類上的學習…. 前些日子參加了第二屆北京大學遊戲對抗賽邀請賽,比賽平臺上botzone上的Pacman2規則 比賽的一個星期的確是一個痛苦與快樂並存的一個星期,每天不斷對於自己

原创 斷更已久的博客記錄

自從開學以後一直忙於找實習,先後投了不少公司,並且老年人依舊參加了兩場比賽,就此記錄。 實習 阿里面試 由於是浙江人,所以比較想回浙江工作,杭州阿里的確是一個非常吸引人選擇。但是很無奈的是,它反倒成爲了我第一家面試的公司。在阿里雲的師兄內

原创 HBase學習記錄

最近對於HBase的學習,先是對於之前學習的Hadoop相關內容的複習,再是對於HBase相關架構,特性的學習,最後是根據需求,使用SimpleHBase進行的開發任務實踐,大概完成了對於消費記錄的HBase,MySQL雙寫存儲。 had

原创 類加載機制 讀筆

類加載機制 虛擬機的類加載機制:虛擬機把描述類的數據從Class文件加載到內存,並對數據進行校驗,轉換解析和初始化,最終形成可以被虛擬機直接使用的Java類型。 就Java語言,類型的加載,連接過程和初始化是在程序運行期間完成的;這種策

原创 GC 垃圾收集器 內存分配 讀筆

GC GC需要完成的3件事情: 哪些內存需要回收 什麼時候進行回收 怎麼進行回收 在之前介紹中,程序計數器,虛擬機棧,本地方法棧的生命週期和線程保持一致,生則生,死則死;因此這幾個區域的內存分配和回收都具有確定性,在方法或者線程結束時

原创 Python實踐 貼吧爬蟲

大概把python基礎的書看完之後打算寫寫什麼以實踐知識,於是就開始嘗試寫爬蟲….. 一開始打算對現在比較熱門的知乎進行一個爬蟲,但是在實踐中不斷遇到問題…知乎的登入有時候會需要驗證碼,這需要去找開源庫解決;由於對單個IP的大量訪問進行限

原创 Java內存模型 讀筆

Java內存模型的基礎 併發編程模型的兩個關鍵問題: 線程之間的通信機制: 共享內存:線程之間共享程序的公共狀態,通過讀-寫內存中的公共狀態進行隱式通信。 信息傳遞:線程之間沒有公共狀態,通過發送消息顯式進行通信。 線程之間的同步機制

原创 線程 線程池 Executor框架 讀筆

線程簡介: 什麼是線程: 現代操作系統調度的最小單位,在一個進程內可創建多個線程,每個線程都擁有自己的計數器,堆棧,局部變量等特性,並且可以訪問共享的內存變量。 多線程的好處: 更好的利用現在處理器上的多個核心。 得到更快

原创 Java內存區域 對象 讀筆

深入理解Java虛擬機這本書,JVM的內存管理,GC,JVM加載等內容有了一個較清晰的理解;但是對於Java字節碼執行,內部優化的一些內容還是感覺比較吃力,這些內容還需要再看,再消化.. Java內存區域 運行時數據區域: JVM在執行