生活点滴
关注
分享
扫一扫
nvfumayx
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
原点 2011-11-15
大概是前两天的一个疑惑：如果从一个地方看的月亮是圆的，那千里之外的地方观察到的月亮也是圆的吗？有趣的问题：可以把 3 3 7 7 这四个数凑出 24 点吗？这四个数必须都用到，且只能用一次，仅限加，减，乘，除四则运算。答案是可以。可以这样来考虑：四个数不好凑，可以先考虑三个数，如果三个数可以凑出24，那么凭直觉可以通过类似于先除以一个数，原创 2011-11-15 22:11:42 · 604 阅读 · 0 评论 -
2011-11-16 ( 从KMP算法体现的思想 和 快排平均时间复杂度为什么是O(nlgn) )
1.从KMP算法体现出的思想一句话总结：不要去做重复的事情。（或不去做已经做过的事情）见下图较长的字符串为文本串，较短的字符串为模式串。黄色的区域表示对应字符匹配，灰色区域表示出现对应字符不匹配的情况。因为已经匹配了一段距离，因此我们就有了文本串已匹配过区域的信息，那为什么还要像暴力方法一样从新开始一个位置一个位置的匹配呢？2. 快排平均时间原创 2011-11-16 22:52:01 · 2720 阅读 · 0 评论 -
一个了不起的非洲小伙子-威廉.坎宽巴
这是《超级无敌掌门狗 -- 温馨的家》中讲到的一个故事。。威廉.坎宽巴 是一个非洲伙子，他凭一举之力使全村人都用上了电(他的国家只有2%的人能用上电)。当他14岁时，因为贫困，他辍学了。但他打算自学成才。他每天都去当地的图书馆学习。当他看到一本关于电力的书上讲风车可以发电时，他觉得这是个好主意，他打算自己造一个风车。他没有钱买材料，只能用些废品，原创 2011-11-25 22:14:05 · 13075 阅读 · 0 评论