题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例： 输入: 4->2->1->3 输出: 1->2->3->4 题目链接： https://leetcode-cn.com/problems/sort-list/ 思路1 使用两个栈来做，类似于栈排序的方法。代 ...
分类：
编程语言 时间：
2020-07-13 21:56:15
阅读次数：
71
phpredis是php的一个扩展，效率是相当高有链表排序功能，对创建内存级的模块业务关系 很有用;以下是redis官方提供的命令使用技巧: 下载地址如下： https://github.com/owlient/phpredis（支持redis 2.0.4） Redis::__construct构造 ...
分类：
Web程序 时间：
2020-06-12 12:35:18
阅读次数：
162
One of the main sources of efficiency in quicksort is locality of reference, where the computer hardware is optimized so that accessing memory locatio ...
分类：
编程语言 时间：
2020-05-26 18:36:35
阅读次数：
101
一面： 1. 七层网络模型 2. 继承（竟然真的是“讲一下继承吧”这样笼统的问题，我之前看面经以为是具体的问题，就想了好一会怎么组织语言从哪里讲... 3. 奇数增偶数减的链表排序（知道思路但是自己一写指针和循环就乱，代码只实现了大概3/4。。。 4. https交换密钥 5. 0.1+0.7 6. ...
分类：
Web程序 时间：
2020-05-25 19:28:09
阅读次数：
129
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
第二次课设报告前言 这一段时间，我们主要学习了java数据校验中的正则表达式和抽象类接口类的使用方法，并且巩固了之前学习中类的创建和使用，一下就是我在这段时间的收获和总结。 1.本阶段实验过程总结 本阶段的实验较上阶段难度明显提升，还新增了正则表达式和链表这些自学部分，很好的考验了我们的理解和自学能 ...
分类：
其他好文 时间：
2020-05-01 12:18:11
阅读次数：
66
算法、数据结构 理论基础 数据结构 栈，队列，链表，二叉树 算法： 选择，冒泡，二分查找，快速排序，希尔排序，插入排序，二叉树的排序，链表排序 什么是计算机科学？ 首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具 ...
分类：
编程语言 时间：
2020-04-09 22:53:40
阅读次数：
147
题目传送门 深搜 深搜，顾名思义就是往深了搜。每次，只要你发现下一个点可以走，你马上走上去 就行啦!!就这样不断递归，直到遇到你的边界条件，撞到了南墙，你再也走不下去了，哼哼，我回头退回去！！ 可以跟大家看下样例：：（自己去题面看图） 样例是从1出发，先走2，然后走5，发现走不下去，退回来。 站在2 ...
分类：
其他好文 时间：
2020-04-04 22:31:37
阅读次数：
105
快速排序 优点： 好写 局部性好 空间复杂度平均为O(logn) 缺点： 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化，但是对特定的序列仍然有可能退化 优势在于局部性原理，相邻几次调整的区间都几乎涉及同一片内存，所以比归并排序以及堆排序更优。 挺好记的。为什么要写 ...
分类：
编程语言 时间：
2020-04-01 09:16:10
阅读次数：
70
看题就发蒙了，在题目给定的复杂度情况下，使用归并排序进行处理。 题中的链表处理，要学会断开链表，即一个链表断成两块，如何设置断点，分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in ...
分类：
编程语言 时间：
2020-03-02 11:07:57
阅读次数：
77
