算法
溯流而上
过去与未来只是一个概念,只有当下是最真实的。
展开
-
理解冒泡排序和插入排序
我们还是用揭扑克牌来理解这两种排序方法,我们需要从小到大来排序,假定最小的牌和最大的牌是未知的,那么对于冒泡排序来讲,过程就是揭起第一张牌,又揭起第二张牌,两张牌比较,留下小的,又揭第三张牌,再与手中的牌比较,以此……那么无论你手中现在是什么牌,你都需要将所有的牌全部揭起来,才能确定你拿到的是最小的牌,冒出第一个泡,接着还要用同样的方法冒出第二个,第三个……的泡,虽然牌的总数越来越少,但是这样的工作原创 2015-08-30 11:20:28 · 513 阅读 · 0 评论 -
2014年第五届蓝桥杯c/c++本科B组切面条题目解读
第二题 标题:切面条 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢? 答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。 这个题其实没什么技术含量,但是当我们原创 2015-04-08 22:58:27 · 674 阅读 · 0 评论 -
用彩票比喻字符串匹配_Sunday算法关键点解析
假设有种彩票,从每日00:00:00开始,一小时出来一个号(24小时出24个号 00:00:00~23:00:00,假设为 a~z); 彩民可以随意买5个号,只要在这一天出来的彩票序列中存在自己买的序列即中奖; 显然: ①最早的结果是在凌晨04:00:00出来的,此时,幸运的人都是一个样,不幸的人各有各的不幸; ②按照一种方式分,未中奖者可以分成:第1个号就没中 ;1中2没中;1,2中 3...原创 2018-08-24 16:45:52 · 307 阅读 · 0 评论