随笔分类 -  a) 排序

最近遇到的两个有意思的问题(合并K个有序数组，打印省区市所有与目标市名字相同的路径)
摘要：最近遇到的几个有意思问题，记录分享一下。 1. 合并三个有序数组(合并K个有序数组) 假如有这么三个数组：（arr包含的三个数组） 问题：K个数组，总共N个元素，合并成一个有序数组。（以升序为例） 大家一眼看上去肯定会想到归并排序，合并两个有序数组是归并排序的最后一步的动作，通过两个指针引导比较大小 阅读全文
posted @ 2020-05-24 19:43 Lawliet__zmz 阅读(413) 评论(2) 推荐(0)
2018.3.22 美团2018校招笔试
摘要：总体来说体验不错，考题总共分为四个部分，前三部分涉及较广，连编译原理，软件工程，汇编都考到了一点。数学部分偏概率和排列组合，但都是高中的常规考题。 要吐槽的就是有两道图片逻辑题了，眼瞎(星际)的我是在看不出什么规律： 郑重声明！下面考题的图片来自 ：http://a.xiumi.us/board/v 阅读全文
posted @ 2018-03-23 20:41 Lawliet__zmz 阅读(446) 评论(0) 推荐(0)
剑指offer(十二，十三) 数值的整数次方，调整数组顺序使奇数位于偶数前面
摘要：1.数值的整数次方 时间限制：1秒 空间限制：32768K 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 标准的快速幂。。。注意base为0 return 0，我用JS抛出错误在oj上错了 QAQ 还有就是负数的情况，变正， 阅读全文
posted @ 2018-02-01 06:23 Lawliet__zmz 阅读(168) 评论(0) 推荐(0)
python 快排+动态交换优化
摘要：正常的代码，比较直观的： a = list([4,2,1,7,4,9,6,5,0,3,8]); print(a) def quicksort(left,right) : if left right: return 当i变为left值，第一次结束递归的条件是在左边的，当只有一个数后，递归的left传入 阅读全文
posted @ 2017-12-28 22:46 Lawliet__zmz 阅读(162) 评论(0) 推荐(0)
三种快速排序以及快速排序的优化
摘要：因为今天又深入看了下快速排序，加上以前的理解：http://blog.csdn.net/major_zhang/article/details/54314894 http://blog.csdn.net/major_zhang/article/details/51714777找了一些资料，其中提到了 阅读全文
posted @ 2017-09-08 20:36 Lawliet__zmz 阅读(448) 评论(0) 推荐(0)
Gym-100712J 桶排序思想&反向思维
摘要：给一群儿童分配糖果，每位儿童只能一包，满足一些条件，“公平分配”：相同年龄的分一样多，年龄大的必须分的比前者多。三行，第二行是儿童的年龄，第三行是包里的糖果思路： 数据够小，儿童年龄只在5到15，直接暴力，利用桶排序的思想，把儿童和糖果的数量存在a和b数组中，下标即是他们的标号，这样从1开始，默认就... 阅读全文
posted @ 2017-05-07 22:21 Lawliet__zmz 阅读(233) 评论(0) 推荐(0)
L2-009. 抢红包 结构体排序
摘要：L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（ 0）是其抢到的红包金额（以分为单位）。注... 阅读全文
posted @ 2017-03-22 20:44 Lawliet__zmz 阅读(426) 评论(0) 推荐(0)
L2-003. 月饼 排序&贪心
摘要：L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许... 阅读全文
posted @ 2017-03-17 18:39 Lawliet__zmz 阅读(213) 评论(0) 推荐(0)
POJ 1248 Safecracker 模拟+排序
摘要：传送门：http://poj.org/problem?id=1248题意：给定字符串，从字符串中选择字符转换成整形满足密码公式，要求输出结果按照最大字典序输出。因为没有重复的字符，所以最多有26个字符，5重循环直接暴力不会超时。注意的是排序的时候吧字符串从大到小排序扫描循环的时候vwxyz，且不能有... 阅读全文
posted @ 2016-08-31 17:06 Lawliet__zmz 阅读(203) 评论(0) 推荐(0)
POJ 2388 排序
摘要：//无聊玩玩vector"一等公民"#include#include#include using namespace std;int main(){ int i, N; cin >> N; vectorarr(N); for (i = 0; i > arr[i]; so... 阅读全文
posted @ 2016-07-28 16:10 Lawliet__zmz 阅读(93) 评论(0) 推荐(0)
POJ 1318 字典排序
摘要：Word AmalgamationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9164 Accepted: 4375DescriptionIn millions of newspapers acros... 阅读全文
posted @ 2016-07-24 17:25 Lawliet__zmz 阅读(180) 评论(0) 推荐(0)
sort,qsort排序
摘要：对多个字符串排序，比较函数用strcmp写，如string数组存储的多个字符串#include #include #include #include #include using namespace std;string s[110];bool cmp (string a, string b) { ... 阅读全文
posted @ 2016-07-24 16:16 Lawliet__zmz 阅读(203) 评论(0) 推荐(0)
模拟链表
摘要：有一串已经从小到大排好序的数 2 3 5 8 9 10 18 26 32。现需要往这串数中插入 6 使其得到的新序列仍符合从小到大排列。链表中的每一个结点只有两个部分。我们可以用一个数组 data 来存储每序列中的每一个数。那每一个数右边的数是谁，这一点该怎么解决呢？上一节中是使用指针来解决的，这里... 阅读全文
posted @ 2016-07-19 02:35 Lawliet__zmz 阅读(144) 评论(0) 推荐(0)
快速排序（啊哈算法）
摘要：#include #include using namespace std;int a[101],n;void quicksort(int left,int right){ int i,j,t,tmp; if(left>right) return ; //当i变为left值... 阅读全文
posted @ 2016-06-19 23:21 Lawliet__zmz 阅读(396) 评论(0) 推荐(0)
HDU shǎ崽 OrOrOrOrz
摘要：简单排序#include #include #include #include using namespace std;int cmp(int a,int b){ return a>b;}int main(){ int n,i,a[10005],ans[10005],flag,flag2... 阅读全文
posted @ 2016-04-23 21:44 Lawliet__zmz 阅读(137) 评论(0) 推荐(0)
next_permutation函数
摘要：排序可能会用到的一个函数，来自C++STC，直接调用可以说很方便的解决了一些排序问题这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int mai... 阅读全文
posted @ 2016-04-11 16:15 Lawliet__zmz 阅读(157) 评论(0) 推荐(0)
POJ 1007 DNA Sorting
摘要：POj 1007，属于快速排序吧，下面为题目大意 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``... 阅读全文
posted @ 2016-03-27 20:53 Lawliet__zmz 阅读(191) 评论(0) 推荐(0)