-
Archives
- January 2012
- December 2011
- August 2011
- July 2011
- June 2011
- April 2011
- March 2011
- February 2011
- January 2011
- December 2010
- November 2010
- October 2010
- September 2010
- August 2010
- July 2010
- June 2010
- May 2010
- April 2010
- March 2010
- February 2010
- January 2010
- December 2009
- November 2009
- October 2009
- September 2009
- August 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
-
Meta
Monthly Archives: July 2010
POJ 2425 —— A Chess Game
一个棋盘上放多个棋子，两人轮流移动，直到一方无法再移动为止，问先下手的人是否一定可以获胜。 这是典型的求 SG 函数的问题，M 个子实际就是 M 个游戏的组合。。。
POJ 1082 —— Calendar Game
这个也是简单博弈论的问题，找出必败态。 如果一个节点的所有后续节点都是必胜态，该节点为必败态，否则该节点为必胜态。也即是说，只要有一个后续节点是必败态，该节点就是必胜态。 最后一天为必败态，倒数第一天为必胜态，从后往前推。 顺便想想闰年是怎么计算的？
今天manager给我做了review
谈不上好， 和旁边的peer比， 也谈不上坏。问我有什么意见， 我也没什么意见。问我感觉load大不大， 我说不大。问我感觉是不是有push， 我说还好。像我这种small potato好像没什么意见可发表的。混饭吃，等绿卡呗。 不过有一句中肯， 提高水平是王道。这是唯一我能控制的。所以有时多干活， 其实也是为自己。
多进程多线程的选择
这篇文章来自这里： http://software.intel.com/zh-cn/blogs/2010/07/20/400004478/ 关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。 经常在网络上看到有的XDJM问“多进程好还是多线程好？”、“Linux下用多进程还是多线程？”等等期望一劳永逸的问题，我只能说：没有最好，只有更好。根据实际情况来判断，哪个更加合适就是哪个好。
Posted in 系统编程
Leave a comment
POJ 2505 —— A multiplication game
2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。 这个是博弈论的基本问题。 其实博弈类的问题都有一个特点就是找必胜态，而且先手和后手的必胜状态个数是一样。 分析如下： 输入是 2 到 4294967294 的闭区间。 如果输入是 2 ~ 9 ，那么 Stan 是先手，你给我几，我就能直接一次就到这个数。Stan 必胜。 如果输入是 10~18 ，那么 Ollie 是后手，我不管第一次你 Stan 给的是几，你肯定在 2 ~ 9 之间，而你给我 2 ，我就乘以 9 ，到18了，你给我 9 ，乘以几都能超过 10 ~ 18 … Continue reading
POJ 2488 —— A Knight’s Journey
遍历问题，从 A1 开始，将棋盘所有方格遍历一遍。 典型的 DFS 问题。
POJ 2985 —— The k-th Largest Group
有一群猫，现在给它们编号，然后组队，0 1 2 代表 1 号和 2 号的队伍合并。 1 4 询问第 4 大的队伍 Size 是多大。 这个题目涉及到几方面：并查集合并队伍，使用树状数组记录 Size 大小，2 分查找第 K 大的数。 每次合并，就是在数组中删掉 2 个元素再插入一个元素的过程。
数据结构与算法复习（22）—— 树状数组
需要熟练掌握，下面是不错的文章： 树状数组上的二分法 http://cylixstar.blogbus.com/logs/54695632.html 我的标签: 树状数组 http://www.cnblogs.com/zgmf_x20a/tag/%e6%a0%91%e7%8a%b6%e6%95%b0%e7%bb%84/ 树状数组 http://hi.baidu.com/xiaohanhoho/blog/item/e3bce2fc05270e43d6887dfa.html POJ 2155 http://blog.sina.com.cn/s/blog_5c95cb070100ddj2.html 树状数组题目汇总 http://hi.baidu.com/flabbyan/blog/item/29cdeb6119f673d58cb10d02.html
POJ 1140 —— Expanding Fractions
求循环节，需要很熟练。 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 … Continue reading
POJ 3304 —— Segments
题意：有 n 条线段，问能否找出一条直线使得所有线段都与这条直线有交点。 思路：枚举 n 条线段的两个不相同的点，作为直线上的点进行判断，通过叉积判断是否与其他的线段相交。
POJ 2229 —— Sumsets
一个整数分解为 1，2,4,。。。这种 2 的倍数的分解方式有多少种。 如果是奇数 ans[i]=ans[i-1] 如果是偶数,可分成前面由两个1 和 全部变成偶数的两块 ,ans[i]=ans[i-2]+ans[i/2]; 综合可得出ans[i]=ans[i-2]+ans[i/2]
where to find this book
web content mining with java sounds like a good book.
学会成长
一：沉稳 （1）不要随便显露你的情绪。 （2）不要逢人就诉说你的困难和遭遇。 （3）在征询别人的意见之前，自己先思考，但 不要先讲。 （4）不要一有机会就唠叨你的不满。 （5）重要的决定尽量有别人商量，最好隔一天再发布。 （6）讲话不要有任何的慌张， 走路也是。 二：细心 （1）对身边发生的事情，常思考它们的因果关系。 （2）对做不到位的执行问题，要发掘它们的根本症结。 （3） 对习以为常的做事方法，要有改进或优化的建议。 （4）做什么事情都要养成有条不紊和井然有序的习惯。 （5）经常去找几个别人看不出来的毛 病或弊端。 （6）自己要随时随地对有所不足的地方补位。 三：胆识 （1）不要常用缺乏自信的词句 （2）不要常常反悔，轻 易推翻已经决定的事。 （3）在众人争执不休时，不要没有主见。 （4）整体氛围低落时，你要乐观、阳光。 （5）做任何事情都要用 心，因为有人在看着你。 （6）事情不顺的时候，歇口气，重新寻找突破口，就结束也要干净利落。 四：大度 （1）不要刻意把有可能是 伙伴的人变成对手。 （2）对别人的小过失、小错误不要斤斤计较。 （3）在金钱上要大方，学习三施（财施、法施、无畏施） （4）不 要有权力的傲慢和知识的偏见。 （5）任何成果和成就都应和别人分享。 （6）必须有人牺牲或奉献的时候，自己走在前面。 五：诚信 （1） 做不到的事情不要说，说了就努力做到。 （2）虚的口号或标语不要常挂嘴上。 … Continue reading
Posted in 杂七杂八
Leave a comment