《程式設計之美》1 2讀後有感

2022-07-08 16:51:23 字數 948 閱讀 1016

中國象棋的「將」,「帥」問題,他倆不能在一條直線上。求出他們的合法位置,並且只能用乙個變數。

一頭霧水,不明所以。往下看了下,感覺像是程式設計師為難程式設計師的樣子。只能用乙個變數,並且只能用乙個byte。乙個byte有8位,前四位表示乙個位置,後四位表示另乙個位置。通過遍歷位置找出互斥位置,並且去掉。大概思路是這樣了。

第一種不是很懂,反正是操作乙個byte的前四後四了。

第二種,超級巧妙。運用了81%9和81/9作為數集,遍歷了(1-9)*(1-9)這個域。我在mac下找不到byte這個變數,實在要用的話是使用unsign char來代替,它也是表示1byte的變數。更巧妙的是,如果兩個數除3的餘數是相等的,那肯定是互斥位置。

int i = 81

;

while(i--)

第三種,採用位域這個東西,把集合分成高位和低位儲存,裡面的變數更容易地去表示1-9,而且struct算乙個變數?有點取巧。

程式設計之美1 2

prefixsort.cpp include includeusing namespace std int cakecount 用於儲存一共有多少個cake int uperbound int cakearray 儲存初始cake排列的情況 int cakeswaparray 儲存對cake進行翻轉...

《未來世界的倖存者》讀後有感

最近抽空讀完了阮一峰的作品 未來世界的倖存者 之所以會讀完這本書,一來是久仰阮一峰大名,尤其是對於跨專業的大牛,我都十分仰慕。二來是這本書主要是作者對於未來的思考,對於現階段的我來說,需要這方面的思想指導。官方的書籍介紹是這樣的 本書為阮一峰部落格文集,主要收錄的是作者對技術變革的影響的一些思考,希...

推薦《程式設計之美》

推薦 程式設計之美 我很早知道鄒欣計畫要寫這樣一本書,也能夠預計到這本書定會廣受歡迎,因為它符合當前大量求職人員的需求,畢竟於他們而言,誰不想知道微軟亞洲研究院在招人時候問些什麼問題呢。另一方面,把考察軟體技術人員專業知識和相應技能的各種手段加以歸納和整理,這本身也是對業界的貢獻,所以,我相信,一旦...