余文

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年12月19日

摘要: 原文地址:猴子选大王的c#实现作者:余文 今天被问到了猴子选大王的意思,题目大意就是说有n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。 这个问题明显改用循环链表来做,方便快捷。不过可惜C#里没有循环链表,只有双向链表。当然可以通过继承双向链表来重写节点的next方法,让最后一个节点指向第一个节点,实现自定义的循环链表。不过那样麻烦些,况且,没有循环链表,就干不了活了吗?用普通list一样做。就当猴子没有围城一圈,从1号猴子开始站成一排,数到最后... 阅读全文
posted @ 2013-12-19 20:16 余文 阅读(1642) 评论(0) 推荐(0) 编辑

2013年12月13日

摘要: 美帝那边的一个 donet 项目,打开后发现一段string里面各种乱码。一通折腾后发现是编码格式问题。这段string所在的类文件保存格式为ANSI,而不是VS默认的UTF-8。 ANSI编码电脑是认识的,问题是,ANSI编码有很多种。不同的国家和地区制定了不同的标准,在大陆是GB2312,... 阅读全文
posted @ 2013-12-13 00:59 余文 阅读(10504) 评论(0) 推荐(1) 编辑