清酒令

2018年7月25日

摘要：速度仅次于快速排序，而且排序稳定的就是你了--归并排序，不过实现起来比快排要略复杂。归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。为了让二组有序，可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认阅读全文

posted @ 2018-07-25 16:28 清酒令阅读(453) 评论(0) 推荐(0)

高效率的排序算法1--快速排序

摘要：虽然平时我们可以直接用STL库里的sort函数来进行快速排序，但对于需要记录排序过程数据的题sort排序还是一筹莫展，而较好实现的选择排序和冒泡排序时间复杂度实在太高，因此我们有必要掌握快速排序的实现。注：快排是不稳定的，若想有一个稳定的排序方法，可看下一节--归并排序快排的最差时间复杂度是O( 阅读全文

posted @ 2018-07-25 14:58 清酒令阅读(782) 评论(0) 推荐(0)

2018年7月24日

POJ No.2386 Lake Counting

摘要：题目链接：http://poj.org/problem?id=2386 分析：八联通的则为水洼，我们则需遍历一个单位附近的八个单位并将它们都改成'.',但附近单位可能仍连接着有'W'的区域，这种情况下我们应该用dfs遍历到尽头，并将这些联通的W全部改掉，1此dfs后与初始的这个W连接的所有W都替换成阅读全文

posted @ 2018-07-24 16:25 清酒令阅读(241) 评论(0) 推荐(0)

部分和问题 --dfs

摘要：部分和问题给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k。限制条件 1 ≤ n ≤ 20 , 108 ≤ ai ≤ 108 108 ≤ k ≤ 108 样例输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 分析：每个阅读全文

posted @ 2018-07-24 15:28 清酒令阅读(429) 评论(0) 推荐(0)

dfs的一个小实现（啊哈算法的例题）

摘要：给定n个盒子，将n个小球放进这些盒子里，判断都有多少种情况写深度优先搜索最重要的是理解当前步怎么做，下一步就当系统已经帮你实现好了（因为只要写好当前步，下一步解决方法和当前步是一样的). 阅读全文

posted @ 2018-07-24 14:06 清酒令阅读(1243) 评论(0) 推荐(0)

HDU 5710 Digit Sum

摘要： Let S(N)S(N) be digit-sum of NN, i.e S(109)=10,S(6)=6S(109)=10,S(6)=6. If two positive integers a,ba,b are given, find the least positive integer nn s 阅读全文

posted @ 2018-07-24 11:20 清酒令阅读(270) 评论(0) 推荐(0)

公告