原创 CSAPP讀書筆記（一）
今天終於把CSAPP第二版前10章看完了（第9章除外），看到第5章時中斷了一陣，忙別的事情去了，前前後後加起來大概用了一個多月的時間吧，先小小慶祝一下！ 總的來說，還是灰常灰常不錯的一本書，譯者也很用心，但是書中有不少的小錯誤，雖然很多能
2020-07-06 23:04:59
1
原创 [USACO] Greedy Gift Givers
這道題也不難，把題目讀透，把例子自己走一遍就OK了。 實現上，就是讀取數據出了一點兒錯，最開始我用fgets()讀結果讀到了‘/n’‘/0’這樣的字符串，最後改用fscanf就好了，它會跳過white space。 聲明數組時，我想用一個
2020-07-06 23:04:59
1
原创 [USACO] Milking Cows
題目敘述的很清晰，關鍵的一步就是先把輸入數據按照開始時間進行排序。 問題就處在這裏了，我用的快排，可是1000數據量的測試總也過不去，調試才發現，快排寫錯了，我只是把開始時間進行了排序，可是相對應的結束時間並沒有跟着調整，結果出現了2萬多
2020-02-24 07:09:06
原创 [USACO] Mixing Milk
本題基本上就是揹包問題的變化，揹包求最大價值，此題求最小花費，沒差別，貪心！ 快排我想自己寫，結果用了very long long time~~囧！結果第一次提交超時，調試發現快排還是錯了，有死循環，杯了個具，基礎太不紮實！ /*
2020-02-24 07:09:06
1
原创 [USACO] Palindromic Squares
YOUR PROGRAM ('palsquare') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special autom
2020-02-24 07:09:06
原创 [USACO] Dual Palindromes
真是樂極生悲啊，這麼水的題居然讓我提交了4次才過，Faint！ 一次fprintf寫成printf，一次S的範圍，一次base的範圍 輸出寫到文件不好調試，所以我總是輸出到控制檯。 S是小於10000，但不等於求得的解也得小於10000，
2020-02-24 07:09:06
原创 [USACO] Your Ride Is Here
沒啥說的，直接上代碼。。。 /* ID: LANG: C TASK: ride */ #include <stdio.h> #include <string.h> #include <stdlib.h> int main() {
2020-02-24 07:09:06
原创 [USACO] Friday the Thirteenth
算出每個月的13號距離1900.1.1經過了多少天，然後模7就可以了，這個叫暴力破解(Brute force)？分析上是這麼說的，whatever。。。 分析的循環又寫的比我簡潔，看來以後我得注意一下優化和深入分析了。。。 /* ID
2020-02-24 07:09:06
原创 [USACO] Transformations
分析：設原始矩陣爲a，變換後的矩陣爲b，對於第一種情況，元素a[i, j]旋轉90度之後在b中的位置爲b[j, n-i-1]，n是矩陣大小。 同理可以找出2，3，4，6變換前後的映射關係，情形5需要兩次變換而已。 讀數據時用scanf讀到
2020-02-24 07:09:06
原创 [USACO] Name That Number
例子只有四位數，卻有81種組合方式，題目規定最長可以爲12位數字，則有531441種組合方式，把每一種組合通過查找詞典庫進行匹配，這樣的效率是無法忍受的（儘管查詞典時可以用Binary Search），所以必須另謀出路。 我們倒過來想一想
2020-02-24 07:09:06
原创 [USACO] Broken Necklace
充滿杯具的一道題，提交了5次才AC。。。 最簡單的方法是步長爲1的遍歷整個項鍊，在斷開處向兩個方向搜索，然後求和的最大值（分析的解法一），但是效率不高。 如果我們找局部最長的滿足要求的子串，則子串內部不再需要遍歷，比如“rrrbb”，兩個
2020-02-24 07:09:06
原创 創新工廠面試題
話說一面就被鄙視了，杯具！題目是從這裏看到的。。。（原文底下的跟貼很給力！） 題目大意：abcde五人打漁，打完睡覺，a先醒來，扔掉1條魚，把剩下的分成5分，拿一份走了；b再醒來，也扔掉1條，把剩下的分成5份，拿一份走了；然後cde都按上
2018-08-28 01:58:56
原创 [USACO] OPEN11 Bronze Division
PROBLEM 11: bfire 題目說了一大堆，其實抽象成編程問題就是：給定N個數1～n放在編號爲1~n的位置上，現在進行移動使得n1放到n2的位置上，n2放到n4的位置上，nk放到n2k的位置上，如果n2k越界則從位置1接着計數，依
2018-08-28 01:58:54
1
原创 關於浮躁
今天讀到陳皓的博文《三個事和三個問題》，聯想到自己找工作的經歷，感觸很深，寫一些總結在這裏。。。 第一個故事：offer的選擇問題（北京雅虎vs杭州微策略） 這幾乎就是我的經歷的翻版，我也曾經糾結過北京和杭州，我的版本是（杭州大公司vs北
2018-08-28 01:58:54
原创 [Book]《雲計算核心技術剖析》讀書筆記
用了三週的時間把《雲計算核心技術剖析》這本書給翻完了，總體來說還算可以，可以看出作者是下了功夫進行調研和總結的（一定程度上可以從書後的參考資料中反映出來），而不是東拼西湊胡亂抄出來的。可是非要說成“核心技術剖析”我覺得還有點兒牽強，有的內
2018-08-28 01:58:54