最近要做兩個基於JavaWeb的網絡系統，想起我那渣得可憐的Java功底。。。淚崩！於是花了三天時間大體上上復習了一下java的重要知識，mark一記。 目錄 一.基礎知識 二.string 三.類 四.管理 ...

典型序列: 　　信源有p個編碼，，，，每個編碼有一個出現的概率 　　那么對於這個信源發出的n長序列 　　一共有pn個n長序列 　　其中有一小部分，出現的概率較大，稱為典型序列 　　其他的序列 ...

點分治 學習筆記 總：點分治是處理樹上問題的一個比較好用的工具，時間復雜度是$O(nlogn)$級別的，非常優秀。其實感覺非常的暴力，但是它還跑得很快。。。 點分標准函數： 　　$find-rt(int\;x,int\;fa)$:用於尋找在$x$所在的子樹中的重心 　　$work(int ...

目錄 簡介 更新日志 逆元 最大公約數 素數 斐蜀定理 擴展歐幾里得（exgcd） 歐拉函數 歐拉定理 Miller-Rabin 素數測試 ...

昨天在寫帶修改主席樹的時候，咸魚zcysky發現自己似乎根本不會寫主席樹 於是正好找個空復習下…… 主席樹的原理不用我扯了，主席樹為啥能求k大，大概在它可以用歷史版本存下區間的前綴和，求的時候差分下就能提出我要求的區間。 不過這么搞的話不要忘了離散化。 1.kth number 就是上面 ...

轉自：Link原文鏈接 第一章 軟件工程學概述 1.1 軟件危機 軟件危機是指在軟件開發和維護過程中所遇到的一系列嚴重問題 ​ 表現：成本/進度估計不准確；閉門造車，用戶不滿意；不可維護；軟件 ...

學習筆記（信號與系統） 來源：網絡 第一章 信號和系統 信號的概念、描述和分類 信號的基本運算 典型信號 系統的概念和分類 1、常常把來自外界的各種報道統稱為消息； 信息是消息中有意義的內容； 信號是反映信息的各種物理量，是系統直接進行加工、變換以實現通信 ...

動態點分治 學習筆記 總：個人感覺動態點分和點分幾乎不是一個難度的啊~。動態點分的題更好，也更難，不像我做的那幾道點分那么無聊。 　　當然，動態點分治從題型上來看就是本來一個靜態很好求的東西它一會改個點權什么的。於是它就動態了。 　　說到底動態點分治還是和點分治還是有一定的聯系的。至於我 ...