放課後RCからの贈り物 #TechLunch

Transcript

1. Present from After-school RC katsura@livesense.co.jp

2. Implement a MyQueue class which implements a queue using two

   stacks.

3. Explain what the following code does: ((n & (n -

   1)) == 0).

4. Implement an algorithm to print all valid (e.g., properly opened

   and closed) combinations of n- pairs of parentheses.

5. Design an algorithm to find the Kth number such that

   the only prime factors are 3, 5, and 7.

6. You have 20 bottles of pills. 19 bottles have 1.0

   gram pills, but one has pills of weight 1.1 grams. Given a scale that provides an exact measurement, how would you find the heavy bottle? You can only use the scale once.

7. Divide a number by 3 without using *, /, +,

   -, % operators

8. http://stackoverflow. com/questions/11694546/divide-a-number-by- 3-without-using-operators

9. Rubyでlambda再帰

10. https://confluence.livesense.jp/pages/viewpage. action? pageId=4390950&focusedCommentId=439204 0#comment-4392040

11. 素数戦争 ～10,000番目までの素数の和を求める～

12. https://github.com/gx- hackers/yapc2012/blob/master/scripts/yapc201 2/kaneshin.js