自己的算法没有AC，还差一个测试点答案错误，说明自己的算法还不够完美，自己的思路是标记链表每个数原来的顺序，之后为每个区间的数分类，当进行sort的时候，会以分类的类别和原来链表的顺序来进行排序。还是多看看柳神的代码吧。 #include<cstdio> #include<iostream> #in ...
分类：
其他好文 时间：
2020-04-25 19:22:36
阅读次数：
55
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序，其基本思想是：遍历待排序列，依次两两比较，如果顺序错误就交换。如果从头开始遍历，把较大的交换到后面，结果就是越大的数据越往下沉，所以也可以称为“下沉排序”；如果从尾开始向前遍历，把较小的交换到前面，结果就是越小的数据越往上浮，这就是“冒泡 ...
分类：
编程语言 时间：
2020-04-25 18:45:52
阅读次数：
74
1 重点 对3-7到3-9的总结 2 案例中间操作总结： 无状态操作： a filter 过滤 过滤书籍类产品 b map将一个元素转化成另一个元素 c flatMap将一个对象转化成一个流，字符计数 d peek对流元素进行遍历操作 有状态操作： a sort 对流中元素进行排序，可指定排序规则 ...
分类：
编程语言 时间：
2020-04-25 17:19:33
阅读次数：
101
https://www.cnblogs.com/xxtalhr/p/10787340.html def selection_sort(arr): """选择排序""" # 第一层for表示循环选择的遍数 for i in range(len(arr) - 1): # 将起始元素设为最小元素 min_ ...
分类：
编程语言 时间：
2020-04-25 12:30:05
阅读次数：
56
面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 归并排序简介： 归并排序（MERGE-SORT ...
分类：
编程语言 时间：
2020-04-24 21:28:34
阅读次数：
78
树的实际应用 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序属于选择排序，其最好、最坏、平均时间复杂度均为 O(nlogn) ，他也是 不稳定排序 1. 堆介绍及最大最小堆 堆是具有以下性质的完全二叉树 每个结点的值都大于或等于其左右孩子结点的值，称为大项堆 每个结点的值都小于等于其 ...
分类：
编程语言 时间：
2020-04-24 20:06:27
阅读次数：
68
查看占用cpu最高的进程 ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head或者top （然后按下P，注意这里是大写）查看占用内存最高的进程 ps aux|head -1;ps aux|grep -v PID|sort -rn -k +4|he ...
分类：
系统相关 时间：
2020-04-24 15:51:58
阅读次数：
68
原文:ASP.NET Core技术研究-全面认识Web服务器Kestrel 因为IIS不支持跨平台的原因，我们在升级到ASP.NET Core后，会接触到一个新的Web服务器Kestrel。相信大家刚接触这个Kestrel时，会有各种各样的疑问。 今天我们全面认识一下ASP.NET Core的默认W... ...
分类：
Web程序 时间：
2020-04-24 13:12:17
阅读次数：
91
错误提示 HEAP CORRUPTION DETECTED：after Normal block( ) at 0x . CRT detected that application wrote memory after end of heap buffer. 错误原因 使用的内存大于申请的内存，所以在 ...
分类：
编程语言 时间：
2020-04-24 01:36:44
阅读次数：
111
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 ...
分类：
编程语言 时间：
2020-04-24 00:57:35
阅读次数：
50
