简介 递归的算法很巧妙. 算法思想: 判断递归终止条件 将链表划分成两部分 进行递归判断左右 将返回的两部分头结点, 进行有序合并 返回 头结点 code /** * Definition for singly-linked list. * struct ListNode { * int val; ...
分类：
编程语言 时间：
2021-06-10 17:32:08
阅读次数：
0
原先用的字符设备驱动框架都是自己定义fops结构体，自己去实现里面的各个成员函数，然后测试程序里面打开一个设备文件open（"/dev/xxx"）就能通过内核调用到驱动程序里的open函数。但这个做法的前提是写应用程序的人知道有个名字叫xxx的文件才能去打开他，没有把应用和驱动很好地分开。 输入子系 ...
分类：
其他好文 时间：
2021-06-09 10:36:23
阅读次数：
0
find()后sort排序报错： 在使用node.js+mongodb开发的后端项目，在查询时，使用了排序，出现如下报错 Mongodb: Sort operation used more than the maximum 33554432 bytes of RAM1Mongodb的sort操作是把 ...
分类：
数据库 时间：
2021-06-08 23:44:06
阅读次数：
0
1. 题目描述 1. 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 2. ...
分类：
编程语言 时间：
2021-06-08 23:41:25
阅读次数：
0
volatile 作用 保证线程可见性 使用volatile，将会强制所有线程都去堆内存中读取变量的值 -MESI（CPU的缓存一致性协议） 详细可看 https://www.cnblogs.com/z00377750/p/9180644.html 禁止指令重排序（CPU级别的支持） cpu级别增加 ...
分类：
编程语言 时间：
2021-06-08 23:17:33
阅读次数：
0
我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类：
编程语言 时间：
2021-06-08 22:52:01
阅读次数：
0
UnitTest本来是用于做python的单元测试框架，现在作为主流的自动化测试框架在使用，除去UnitTest就是Pytest。 UnitTest的四大特性 1.前置和后置条件： Setup和teardown 2.用例管理： 所有以Test开头或者结尾的函数，都会默认识别为测试用例。 3.套件与管 ...
分类：
其他好文 时间：
2021-06-08 22:40:35
阅读次数：
0
排序 分类 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行（k路归并） 内排序：所有操作再内存就可以完成 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的 ...
分类：
编程语言 时间：
2021-06-08 22:35:45
阅读次数：
0
需求 针对list中某个字段，实现list的升序和降序 效果图 代码 我是用在angular1.X中项目的，根据list中的sort字段进行排序。 # sort.html <style> .list-sort .upper-sort { width: 0; height: 0; margin-bot ...
分类：
编程语言 时间：
2021-06-07 20:56:44
阅读次数：
0
今天遇到一个关于C语言位域运算的问题，自己写代码试了一下，在Linux的gcc下编译运行了一下，大概了解了C语言位域运算在gcc下的编译运行情况。 ...
分类：
编程语言 时间：
2021-06-07 20:07:23
阅读次数：
0
