原创 醉鬼同時移動問題的思路
今天有學生問了一個有趣的算法題目: 數軸上有n個位置不同的點,各點橫座標已知,分別代表n個醉鬼的位置,每個醉鬼可以向左或者向右水平移動s個距離(不允許原地不動),問所有的人都移動一次後,隊伍的最短長度爲多少(隊伍的長度定義爲最右邊的人到最
2019-10-26 05:27:37
原创 eclipse的一個奇怪問題及解決辦法
今天用eclipse寫了一個簡單的hello world,結果編譯無錯,運行時出現一個錯誤框,只有大紅圖標,卻沒有內容. 查看 windows->show view->errolog 發現提示 eclipse.buildId=4.7.3.
2019-05-01 00:59:08
原创 用歸併法統計二進制序列中1的個數
今天遇到一個面試題: 如何統計一個二進制整數num中1的個數.這裏參考了 https://blog.csdn.net/peiyao456/article/details/51724099 的第4種思路,非常巧妙,這裏寫一下心得筆記 我們
2019-04-26 12:19:23
原创 UVA307的一組測試數據
UVA 307的核心是把集合劃分成一些和相等的子集 下面的這組數據似乎會造成TLE(我試了兩個accept的代碼,在這組數據上都運行了很長時間) 63 3 16 4 2 7 31 5 3 18 43 22 49 1 47 46 8 10
2019-04-21 15:28:53
1
原创 用lex處理C語言的註釋
最近在實踐中遇到一個需求:需要把一個C語言代碼文件中的註釋中的非空白字符全部替換爲空格(目的是讓新文件的長度和原來的一樣)..用flex鼓搗了兩個小時,得到了下面的代碼 %{ #include<iostream> #include<s
2019-03-23 04:09:25
2
原创 UVA207 ac心得
花了4天時間實現了劉汝佳紫書上的例題5-10,也就是UVA207,修改了5版才AC.這裏把遇到的坑說一下,供後來者參考 1、業餘選手只參與排名,不參與分獎金,所以哪怕一個業餘選手和其他職業選手同分(從而名次相同),也不輸出T 2、只有在同
2018-08-26 16:32:53
原创 用AntlR4實現簡單的彙編編譯器
最近在學習《計算機系統要素——從零構建現代計算機》這本書，花了兩天時間用antlr4把書中第6章的彙編編譯器實現了. 輸出的機器指令和參考答案完全一致. 下面把antlr4的代碼貼出來，供後來者參考 /** * Define a gr
2018-08-26 16:32:53
6
原创 eclipse 安裝windows builder的問題及解決辦法
今天在eclipse mars.4.5.2下安裝windows builder總出現錯誤,信息爲 profile=epp.package.java, phase=org.eclipse.equinox.internal.p2.engi
2018-08-26 16:32:46
2
原创 java的bufferImage異或加密jpg文件的一個有趣現象
今天寫了一個代碼,主要功能是對某個jpg文件的像素進行簡單的加密然後再解密.加密算法是先取出RGB值然後和一個祕鑰進行異或運算.解密時同樣用異或.核心代碼如下 int color1 = parent.getRGB(x, y); int c
2018-08-26 16:32:46
3
原创 計算機系統要素中的1位寄存器實現的數學原理
最近在學習《計算機系統系統要素-從零構建現代計算機》,在實現第3章第一個組件也就是Bit.hdl時，遇到了一些疑難,這裏把解決辦法和思路總結一下. Bit組件要求實現 If load[t] == 1 then out[t+1] = in[
2018-08-26 16:32:44
1
原创 UVA12171ac心得
首先要注意看懂題目的要求,求體積時，如果有空腔(也就是周圍都是實心,中間是空氣),也要計入體積, 所以相當於先在外圍構造一圈空氣,然後用總體積減去外圍空氣的總體積即可. 第二計算雕塑表面積的時候,實際上就是計算和外圍空氣有接觸的那些面的面
2018-08-26 16:32:44
原创 新書終於上市,小小炫耀一下
我的新書《挑戰思維極限-勾股定理的365種證明》經過4年寫作終於定稿,日前已經由清華大學出版社印刷發行,預購定價40（含郵費)，有興趣購買的讀者朋友可以留下你的收貨地址, 然後加我的微信付款:13252957329,如果對本書有任何建議和
2018-08-26 16:32:42
1