-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathindex.html
713 lines (324 loc) · 20.1 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
<!DOCTYPE html>
<!--[if IEMobile 7 ]><html class="no-js iem7"><![endif]-->
<!--[if lt IE 9]><html class="no-js lte-ie8"><![endif]-->
<!--[if (gt IE 8)|(gt IEMobile 7)|!(IEMobile)|!(IE)]><!--><html class="no-js" lang="en"><!--<![endif]-->
<head>
<meta charset="utf-8">
<title>Keep Hacking :)</title>
<meta name="author" content="Yen-Ying Lee">
<meta name="description" content="主要想學的原因是因為一些ProjectEuler的題目用Ruby或是Perl寫的時候，因為計算量太大，然後程式沒有辦法在一分鐘內跑完。 本來是想用之前學的C/C++來寫的，不過看到最近golang這麼熱，就來學一下啦！
先來記錄一些學習的資料 官網
GoDoc
A Tour of Go …">
<!-- http://t.co/dKP3o1e -->
<meta name="HandheldFriendly" content="True">
<meta name="MobileOptimized" content="320">
<meta name="viewport" content="width=device-width, initial-scale=1">
<link rel="canonical" href="http://white1033.github.com">
<link href="/favicon.png" rel="icon">
<link href="/stylesheets/screen.css" media="screen, projection" rel="stylesheet" type="text/css">
<link href="/atom.xml" rel="alternate" title="Keep Hacking :)" type="application/atom+xml">
<script src="/javascripts/modernizr-2.0.js"></script>
<script src="//ajax.googleapis.com/ajax/libs/jquery/1.9.1/jquery.min.js"></script>
<script>!window.jQuery && document.write(unescape('%3Cscript src="./javascripts/lib/jquery.min.js"%3E%3C/script%3E'))</script>
<script src="/javascripts/octopress.js" type="text/javascript"></script>
<!--Fonts from Google"s Web font directory at http://google.com/webfonts -->
<link href="http://fonts.googleapis.com/css?family=PT+Serif:regular,italic,bold,bolditalic" rel="stylesheet" type="text/css">
<link href="http://fonts.googleapis.com/css?family=PT+Sans:regular,italic,bold,bolditalic" rel="stylesheet" type="text/css">
</head>
<body >
<header role="banner"><hgroup>
<h1><a href="/">Keep Hacking :)</a></h1>
<h2>Life is complex, it has both real and imaginary parts.</h2>
</hgroup>
</header>
<nav role="navigation"><ul class="subscription" data-subscription="rss">
<li><a href="/atom.xml" rel="subscribe-rss" title="subscribe via RSS">RSS</a></li>
</ul>
<form action="http://google.com/search" method="get">
<fieldset role="search">
<input type="hidden" name="q" value="site:white1033.github.com" />
<input class="search" type="text" name="q" results="0" placeholder="Search"/>
</fieldset>
</form>
<ul class="main-navigation">
<li><a href="/">Blog</a></li>
<li><a href="/blog/archives">Archives</a></li>
</ul>
</nav>
<div id="main">
<div id="content">
<div class="blog-index">
<article>
<header>
<h1 class="entry-title"><a href="/blog/2013/03/17/lets-go/">初探Go</a></h1>
<p class="meta">
<time datetime="2013-03-17T17:00:00+08:00" pubdate data-updated="true">Mar 17<span>th</span>, 2013</time>
</p>
</header>
<div class="entry-content"><p>主要想學的原因是因為一些<a href="http://projecteuler.net/">ProjectEuler</a>的題目用<code>Ruby</code>或是<code>Perl</code>寫的時候，因為計算量太大，然後程式沒有辦法在一分鐘內跑完。</p>
<p>本來是想用之前學的<code>C/C++</code>來寫的，不過看到最近<code>golang</code>這麼熱，就來學一下啦！
先來記錄一些學習的資料</p>
<ul>
<li><a href="http://golang.org">官網</a></li>
<li><a href="http://godoc.org">GoDoc</a></li>
<li><a href="http://tour.golang.org/#1">A Tour of Go</a></li>
<li><a href="http://golang.org/doc/effective_go.html">Effective Go</a></li>
<li><a href="http://www.golang-book.com">An Introduction to Programming in Go</a></li>
<li><a href="https://github.com/astaxie/build-web-application-with-golang/blob/master/preface.md">用Go開發網頁應用</a></li>
</ul>
<p>這些應該夠我看一段時間了:)</p>
</div>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2013/03/10/from-rvm-to-rbenv/">從rvm轉換到rbenv</a></h1>
<p class="meta">
<time datetime="2013-03-10T01:16:00+08:00" pubdate data-updated="true">Mar 10<span>th</span>, 2013</time>
</p>
</header>
<div class="entry-content"><p>最近把用了一陣子的<code>rvm</code>給反安裝掉了，然後換成了<code>rbenv</code>來用用。會換過來的原因只是覺得<code>rbenv</code>比較輕量，而不是覺得<code>rvm</code>真的有什麼不好。</p>
<p>來記錄一下要怎麼轉換過來。</p>
<h2>反安裝rvm</h2>
<p>這個應該是最簡單的一步XD</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='bash'><span class='line'><span class="nv">$ </span>rvm implode
</span></code></pre></td></tr></table></div></figure>
<p>然後再將你<code>zsh</code>或<code>bash</code>中的這一句拿掉。</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='bash'><span class='line'><span class="o">[[</span> -s <span class="s2">"$HOME/.rvm/scripts/rvm"</span> <span class="o">]]</span> <span class="o">&&</span> . <span class="s2">"$HOME/.rvm/scripts/rvm"</span> <span class="c"># Load RVM function</span>
</span></code></pre></td></tr></table></div></figure>
</div>
<footer>
<a rel="full-article" href="/blog/2013/03/10/from-rvm-to-rbenv/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/12/15/some-usefull-octopress-tips/">一些Octopress的小技巧</a></h1>
<p class="meta">
<time datetime="2012-12-15T21:29:00+08:00" pubdate data-updated="true">Dec 15<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p>最近在發現了一些Octopress的小技巧，就放上來跟大家一同分享。</p>
<h3>上傳文章</h3>
<p>大家在上傳文章前必做的兩個指令就是</p>
<figure class='code'><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
<span class='line-number'>2</span>
</pre></td><td class='code'><pre><code class=''><span class='line'>rake generate
</span><span class='line'>rake deploy</span></code></pre></td></tr></table></div></figure>
<p>不過它其實可以簡化成</p>
<figure class='code'><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class=''><span class='line'>rake gen_deploy</span></code></pre></td></tr></table></div></figure>
<p>就可以把兩個指令併成一個指令了！</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/12/15/some-usefull-octopress-tips/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/10/14/project-euler-solution-061/">Project Euler 61的解答</a></h1>
<p class="meta">
<time datetime="2012-10-14T20:42:00+08:00" pubdate data-updated="true">Oct 14<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p><a href="http://projecteuler.net/problem=61">題目</a>介紹了六種數列，分別是三角形數、四角形數、五角形數、六角形數、七角形數和八角形數。現在問題要找出來六個數字，分別在這六個數列中，而且可以頭尾相連連成一圈。網頁上有舉一個長度為四的數列，如果不懂的話可以去看看。</p>
<h2>做表查一下</h2>
<p>這題好像出奇的簡單啊啊啊啊，我的做法是把這六種數列的頭兩位數字做成一個表，然後用後兩位數去查有沒有合的數字，然後就一直查下去，直到有六個數字分別來自六個數列並頭尾相連成一圈。</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/10/14/project-euler-solution-061/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/09/30/project-euler-solution-124/">Project Euler 124的解答</a></h1>
<p class="meta">
<time datetime="2012-09-30T13:29:00+08:00" pubdate data-updated="true">Sep 30<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p><a href="http://projecteuler.net/problem=124">題目</a>是這樣說的，有一個函數叫做<code>rad</code>，它是去運算一個整數的所有的質因數的乘積。題目要問的就是請我們對<code>1~100000</code>中的數字用rad的大小做排序(如果rad一樣大，就再用數字的大小去做排序)之後，問排序後第10000的數字是誰？</p>
<h2>妳被迷惑了嗎？</h2>
<p>其實這題我們並不用去真的對數字去做排序，甚至也不用有個大質數表來做質因數分解:p</p>
<p>我的想法就是去推廣 <a href="http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes">Sieve of Eratosthenes</a>，但是不是將數字給刪除，反倒是將它建成一個表，去記錄她被哪些質數給整除過，然後在用rad的數字去建一個表，將rad值一樣的數字存入，最後在去算第10000的數字是誰就好了:D</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/09/30/project-euler-solution-124/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/09/19/project-euler-solution-113/">Project Euler 113的解答</a></h1>
<p class="meta">
<time datetime="2012-09-19T22:19:00+08:00" pubdate data-updated="true">Sep 19<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p><a href="http://projecteuler.net/problem=113">題目</a>是這樣說的，如果一個數字從左到右的各個位數是不嚴格遞增的話，那我們就說這種數字叫做遞增數，像是<code>134468</code>。反之，如果一個數字從左到右的各個位數是不嚴格遞減的話，那我們就說這種數字叫做遞減數，像是<code>66420</code>。如果一個數字從左到右的各個位數字，不是屬於上述的兩種狀況之一的話，我們就稱它是彈性數(Bouncy Number)。</p>
<p>現在問題來了，想要請問小於<code>10^100</code>中的數字中，有多少不是彈性數？</p>
<h2>高中排列組合</h2>
<p>好吧，這題其實不是太難，如果妳的高中數學沒有忘的話:)</p>
<p>遞增數的個數是<code>C(109, 9) - 1</code>，遞減數的個數是<code>C(110, 10) - 101</code>，又遞增又遞減的有<code>9 * 100</code>個，所以就只要寫個binomial的函數就可以了:D</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/09/19/project-euler-solution-113/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/09/09/project-euler-solution-090/">Project Euler 90的解答</a></h1>
<p class="meta">
<time datetime="2012-09-09T22:29:00+08:00" pubdate data-updated="true">Sep 9<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p><a href="http://projecteuler.net/problem=90">題目</a>是這樣說的，有兩個六面骰子，同一個骰子的六個面的數字都不相同(但是不同顆可以有相同的數字)
然後骰子上來的數字都是來自<code>0~9</code>當中，問的是有幾種不同的骰子組合可以組出<code>01, 04, 09, ..., 81</code>，也就是所有的小於一百的平方數。</p>
<p>不過有一點要注意的就是說，題目提到可以將<code>6</code>和<code>9</code>混用，所以會比較多組答案。</p>
<h2>硬爆才是王道</h2>
<p>這題最直接的想法就是將所有的骰子的組合給拿出來檢驗，如果可以組出所有的平方數的話，就讓答案加一。</p>
<p>總之，實做上不難，讓我們直接來看程式碼吧！</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/09/09/project-euler-solution-090/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/09/01/project-euler-solution-092/">Project Euler 92的解答</a></h1>
<p class="meta">
<time datetime="2012-09-01T19:27:00+08:00" pubdate data-updated="true">Sep 1<span>st</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p><a href="http://projecteuler.net/problem=92">題目</a>是這樣說的，妳只要將一個數字的各位數字平方後相加, 然後妳就一直重複這樣做，要嘛會停在1，不然就會掉到一個由89開頭的迴圈中(是有沒有這麼神奇！？)。</p>
<p>問題就是要去問說，在一千萬以下，有多少數字會跑到89？</p>
<h2>直觀的做法</h2>
<p>由於經過一次操作過後，數字和一定不會超過567，所以我們可以做一個表，然後去看在0到567中間的數字會停在1或者是89。之後在去檢查小於一千萬裡面的數，有多少會掉到會回到89的數裡面，就可以算出來答案了。</p>
<p>可是寫出來的程式跑的不是很快，讓人心情不是很好，所以就想了另一個演算法。</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/09/01/project-euler-solution-092/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/08/04/ruby-warrior/">玩Ruby Warrior學Ruby</a></h1>
<p class="meta">
<time datetime="2012-08-04T17:19:00+08:00" pubdate data-updated="true">Aug 4<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p>最近看到了這個<a href="http://vimeo.com/groups/rubytw/videos/29884753">影片</a>，上面談到了一個遊戲叫做<a href="https://github.com/ryanb/ruby-warrior/">Ruby Warrior</a>，說是可以藉由玩這個遊戲來學習<a href="http://www.ruby-lang.org/en/">Ruby</a>。</p>
<p>玩遊戲學Ruby，聽起來挺不錯的，不過要怎麼開始？</p>
<h2>開始玩吧！</h2>
<p>首先當然要把遊戲先裝起來啊！！先把Ruby Warrior的gem給裝一下</p>
<figure class='code'><figcaption><span></span></figcaption><div class="highlight"><table><tr><td class="gutter"><pre class="line-numbers"><span class='line-number'>1</span>
</pre></td><td class='code'><pre><code class='bash'><span class='line'>gem install rubywarrior
</span></code></pre></td></tr></table></div></figure>
<p>再來執行<code>rubywarrior</code>後，就可以新增帳號開始玩了！</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/08/04/ruby-warrior/">Read on →</a>
</footer>
</article>
<article>
<header>
<h1 class="entry-title"><a href="/blog/2012/03/24/first-glance-on-eight-queens-problem/">初解八皇后問題</a></h1>
<p class="meta">
<time datetime="2012-03-24T21:05:00+08:00" pubdate data-updated="true">Mar 24<span>th</span>, 2012</time>
</p>
</header>
<div class="entry-content"><p>這個其實是個很有名的問題，可是我直到最近才好好的(？)把這個題目給好好的做了一下。看來有人問問題還是比較有壓力快快的解出問題XD</p>
<h2>從西洋棋說起</h2>
<p>這是一個由西洋棋來的問題，問說是否可以找到一種放置八個皇后的方法，使得八個皇后不會相互吃到對方，也就是說整個棋盤會被八個皇后給蓋住。</p>
<p>在軍中的時候，其實有跟資工的同梯談過這個問題，他說這種題目通常有兩種重要的取向，一個是最快解出一組解，另一個是最快解出所有的解。</p>
<p>不過因為我用的語言不是C/C++，感覺也不用跟別人爭什麼最快，就開開心心的解就好了。</p>
</div>
<footer>
<a rel="full-article" href="/blog/2012/03/24/first-glance-on-eight-queens-problem/">Read on →</a>
</footer>
</article>
<div class="pagination">
<a class="prev" href="/blog/page/2/">← Older</a>
<a href="/blog/archives">Blog Archives</a>
</div>
</div>
<aside class="sidebar">
<section>
<h1>Recent Posts</h1>
<ul id="recent_posts">
<li class="post">
<a href="/blog/2013/03/17/lets-go/">初探Go</a>
</li>
<li class="post">
<a href="/blog/2013/03/10/from-rvm-to-rbenv/">從rvm轉換到rbenv</a>
</li>
<li class="post">
<a href="/blog/2012/12/15/some-usefull-octopress-tips/">一些Octopress的小技巧</a>
</li>
<li class="post">
<a href="/blog/2012/10/14/project-euler-solution-061/">Project Euler 61的解答</a>
</li>
<li class="post">
<a href="/blog/2012/09/30/project-euler-solution-124/">Project Euler 124的解答</a>
</li>
</ul>
</section>
<section>
<h1>分類</h1>
<span class='categories_tag'> <a href='/blog/categories/golang' style='font-size: 107.5%'>Golang(1)</a> <a href='/blog/categories/math' style='font-size: 107.5%'>Math(1)</a> <a href='/blog/categories/octopress' style='font-size: 107.5%'>Octopress(1)</a> <a href='/blog/categories/projecteuler' style='font-size: 160.0%'>Projecteuler(8)</a> <a href='/blog/categories/puzzle' style='font-size: 115.0%'>Puzzle(2)</a> <a href='/blog/categories/ruby' style='font-size: 115.0%'>Ruby(2)</a> </span>
</section>
<section>
<h1>Latest Tweets</h1>
<ul id="tweets">
<li class="loading">Status updating…</li>
</ul>
<script type="text/javascript">
$.domReady(function(){
getTwitterFeed("white1033", 4, true);
});
</script>
<script src="/javascripts/twitter.js" type="text/javascript"> </script>
<a href="http://twitter.com/white1033" class="twitter-follow-button" data-show-count="false">Follow @white1033</a>
</section>
</aside>
</div>
</div>
<footer role="contentinfo"><p>
Copyright © 2013 - Yen-Ying Lee -
<span class="credit">Powered by <a href="http://octopress.org">Octopress</a></span>
</p>
</footer>
<script type="text/javascript">
var disqus_shortname = 'white1033';
var disqus_script = 'count.js';
(function () {
var dsq = document.createElement('script'); dsq.type = 'text/javascript'; dsq.async = true;
dsq.src = 'http://' + disqus_shortname + '.disqus.com/' + disqus_script;
(document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq);
}());
</script>
<div id="fb-root"></div>
<script>(function(d, s, id) {
var js, fjs = d.getElementsByTagName(s)[0];
if (d.getElementById(id)) {return;}
js = d.createElement(s); js.id = id; js.async = true;
js.src = "//connect.facebook.net/en_US/all.js#appId=212934732101925&xfbml=1";
fjs.parentNode.insertBefore(js, fjs);
}(document, 'script', 'facebook-jssdk'));</script>
<script type="text/javascript">
(function() {
var script = document.createElement('script'); script.type = 'text/javascript'; script.async = true;
script.src = 'https://apis.google.com/js/plusone.js';
var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(script, s);
})();
</script>
<script type="text/javascript">
(function(){
var twitterWidgets = document.createElement('script');
twitterWidgets.type = 'text/javascript';
twitterWidgets.async = true;
twitterWidgets.src = 'http://platform.twitter.com/widgets.js';
document.getElementsByTagName('head')[0].appendChild(twitterWidgets);
})();
</script>
</body>
</html>