算法
gtx1502
这个作者很懒,什么都没留下…
展开
-
算法初步(一)寻找最小正整数
1 问题 琪琪喜欢旅游。有一天,她发现了一盏神灯,不幸的是,灯里的精灵不是那么善良。琪琪必须回答一个问题,然后精灵会实现她的一个梦想。问题是:给你一个整数,你需要删除 m 位数。剩下的的数字将形成一个新的整数,你要让这个整数最小。 不允许改变数字的顺序。现在你能帮助琪琪实现她的梦想吗? 2 抽象描述 给定两个正整数 x 和 m,要求从 x 中删除任意 m 位(不改变数字顺序),使得产生的正...原创 2018-08-10 18:40:47 · 3743 阅读 · 0 评论 -
排序算法(一) 快速排序 quicksort
1 原理 1.1 步骤 在数组中任取一个元素作为枢纽元(pivot),将数组中除了枢纽元以外的元素划分成两个集合:一个集合 S1 中的元素大于枢纽元,另一个集合 S2 中的元素小于枢纽元。对两个集合分别进行 quicksort(递归),最后返回较小数集合+枢纽元+较大数集合的数组。 1.2 运行时间 平均运行时间为 O(N log N) 最长运行时间为 O(N^2) 1.3 枢...原创 2018-08-16 17:03:19 · 195 阅读 · 0 评论