- 博客(4)
- 收藏
- 关注
RSS订阅原创 数组的逆袭
在设计算法的时候，很多人喜欢使用链表或者堆栈等复杂的高级数据结构。不过，对于奉行至简主义的我来说，总觉得这些重型武器被误用得太多了。数组这种数据结构具有简洁，易用的优点，恰如一把轻便的AK－47，在很多场景下展现出自己的巨大威力来。下面我们就来看一下数组的几种妙用。 一.数组用于查表法 我们都知道，一个十进制数字可以由'0'~'9'这十个字符中的零个或多个组成，我们称字符'0'~'9'
2012-07-26 20:41:46
265
原创 幸存者：约瑟夫环问题
思考这样一个问题：你和另外40个人被一个野蛮的部落包围了，酋长要求你们围成一个圆圈，从第1个位置上的人开始报数，报到3的人将会被杀掉。这个过程沿着圆圈一直继续，直到剩下最后一个人，这个人可以安全地离开。你要选择站在第几个位置才能成为那个幸运的幸存者呢？ 这就是有名的约瑟夫环问题。下面我们就来探讨一下几种解决方案。 链表法 不难看出，这个问题非常适合使用循环链表
2012-04-22 15:20:31
2710
3
原创 道生一（二）
人类普遍使用十进制，只不过是绝大多数人生来就有十个手指这样一个解剖学事实的结果。 －－亚里士多德 道生一，一生二，二生三，三生万物。 －－老子 上一篇文章里面我们讨论了“数”和“数的表示”之间的区别“。”数“是用来描述物质的物理属性的量度的一个抽象概念，一个数可以有多种不同的表示方法，在不同的语境中，你可以选择不同的方式来表示一个数值。我们把用来表示
2012-04-03 17:23:54
1967
原创 道生一（一）
人类普遍使用十进制，只不过是绝大多数人生来就有十个手指这样一个解剖学事实的结果。 －－亚里士多德 道生一，一生二，二生三，三生万物。 －－老子 有这样一个笑话，古代有一个地主少爷不学无术，地主老爷请了个先生来教他写字。先生先从写字开始教起，刚教到“三”，地主少爷就说“行了我已经学会了，你走吧。”后来地主老爷祝寿，让少爷写请柬，不巧有个客人姓“万”，这
2012-03-30 23:54:53
2020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人