原创 idea、gradle 使用Junit測試時使用舊的class文件的解決方法
看看你的project目錄下是不是有個build文件夾，還有個out文件夾。 gradle默認把class文件生成到build文件夾，但是idea默認把生成的文件放在out文件夾 如果開啓delegate IDE buil
2018-12-25 20:53:52
原创 有限存儲的計算機等價於有限自動機（DFA、NFA）
B={0n1n|n≥0}B={0n1n|n≥0} Michael Sipser 的 Introduction to the Theory of Computation 的1.4提到一個非正則語言的例子，B={0n1n|n≥0}B={0n
2018-09-05 07:29:36
2
原创 洛谷2320 鬼谷子的錢袋 形式化證明
題目 描述 輸入輸出示例 輸入 3 輸出 2 1 2 解法 對於m個待裝袋的金幣，取⌈m/2⌉⌈m/2⌉ 個金幣裝入第一個袋子，然後遞歸求解 證明 對於一個數m，採用每次分割一半的方法，共分割出⌊lg2m⌋+1⌊lg2m⌋+1
2018-09-05 07:29:36
2
原创 天梯L3-007-天梯地圖
題目 輸入示例一 10 15 0 1 0 1 1 8 0 0 1 1 4 8 1 1 1 5 4 0 2 3 5 9 1 1 4 0 6 0 1 1 7 3 1 1 2 8 3 1 1 2 2 5 0 2 2 2 1 1 1 1 1 5
2018-09-05 07:29:36
原创 組合數之錯排數
錯排數的定義 假設有n個元素，n個位置，每個元素都有自己唯一的正確位置，問，所有元素都處在錯誤位置有多少可能 遞推公式 設f(n)f(n) 表示n個元素的錯排種數，則f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n∗(
2018-09-05 07:29:36
原创 從時間戳計算日曆
class MyDate { private int year; private int month; private int day; private int hour; private int
2018-09-05 07:29:36
原创 n元逆序對數量求解
以下思路都是針對從小到大排序的序列的逆序對 首先定義什麼是逆序對：比如一個序列是從小到大排列的，那麼如果xi>xi+1>xi+2>...xi>xi+1>xi+2>... 那麼就是逆序對 主要思路是，對於n元逆序對，flag數組中的i
2018-09-05 07:29:36
原创 CSAPP-Attack-Lab
CSAPP Attack Lab 本文所有答案都是傳給hex2raw的文本，hex2raw會在轉換好的字符串後添加換行符，所以答案裏沒有換行符 第一題 答案 aa aa aa aa aa aa aa aa aa aa aa aa aa
2018-09-05 07:29:35
原创 CSAPP Bomb Lab
CSAPP Bomb Lab 答案 Border relations with Canada have never been better. 1 2 4 8 16 32 多個答案 0 207 1 311 2 707
2018-09-05 07:29:35
4
原创 CSAPP data Lab
CSAPP data Lab 注意，本文代碼出於節省括號避免繁雜的考慮，對運算符優先級利用得比較充分，比如 1>>n+1 等價於 1>>(n+1)，所以代碼裏寫了1>>n+1。 bitAnd /* * bitAnd - x&y u
2018-09-05 07:29:35
原创 DigtalOcean (DO) 優惠碼分享
這是我的推薦鏈接 https://m.do.co/c/223c07f0c1ec 使用此鏈接註冊，我和你都可以獲得 10 美元 歡迎使用！
2018-09-05 07:29:35
原创 printf的一個異常現象引發的對x86-64體系下可變參數傳參的探究
測試環境 clang version 3.8.1-24 (tags/RELEASE_381/final) Target: x86_64-pc-linux-gnu Thread model: posix Linux version 4.9
2018-09-05 07:29:35
原创 CSAPP3e-第二章Homework
2.58 int isLittleEndian1() { int a = 1; return ((char*)&a)[0]; } 2.59 int f2_59(int x, int y) { return x&((
2018-09-05 07:29:35
原创 洛谷1107 雷濤的小貓
dp(i, j): 第i棵樹，j高度可以吃到的果子數量——第j高度的果子也被吃了 dp(i, j) = max(dp(i, j-1)+a(i, j), dp(k, j-delta)+a(i, j)) (k∈Nk∈N except i)
2018-09-05 07:29:34