算法
程序员杀手
程序员的梦想:发质浓密
展开
-
【华为机试】学生成绩操作
题目 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i...原创 2020-02-11 19:46:00 · 1330 阅读 · 0 评论 -
【LeetCode】数组的相对排序
【LeetCode】数组的相对排序题目描述示例提示解题思路代码实现 题目描述 给你两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。 示例 输入:arr1 = [2,3,1,3,...原创 2020-02-11 19:31:27 · 293 阅读 · 0 评论 -
浅谈常用八大排序算法
目录常见八大排序算法冒泡排序快速排序选择排序归并排序(分治思想的应用) 常见八大排序算法 排序算法大体可以分为: 比较排序,时间复杂度为O(nlogn)~O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序,希尔排序等。 非比较排序,时间复杂度为O(n),主要有:基数排序等。 冒泡排序 基本思想 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对...原创 2019-11-18 15:25:03 · 147 阅读 · 0 评论