快速排序可以说是最重要的排序，其中延伸的思想和技巧非常值得我们学习。 快速排序也使用了分治的思想，原理如下： 分解：数组A[p..r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1..r]中 ...
分类：
编程语言 时间：
2020-01-14 20:22:56
阅读次数：
96
key 的特殊属性主要用在 Vue 的虚拟 DOM 算法，在新旧 nodes 对比时辨识 VNodes。如果不使用 key，Vue 会使用一种最大限度减少动态元素并且尽可能的尝试就地修改/复用相同类型元素的算法。而使用 key 时，它会基于 key 的变化重新排列元素顺序，并且会移除 key 不存在 ...
分类：
其他好文 时间：
2020-01-14 13:18:42
阅读次数：
92
Given a binary tree, count the number of uni-value subtrees. A Uni-value subtree means all nodes of the subtree have the same value. Example : Input: ...
分类：
其他好文 时间：
2020-01-14 12:56:57
阅读次数：
59
题目3 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解析 1.哈希表。用一个 ...
分类：
编程语言 时间：
2020-01-13 23:51:20
阅读次数：
88
题目 https://vjudge.net/problem/Gym-102091A 题意 从左到右给出 n 个位置固定机场和 m 个询问，每个机场有自己的高度 H，每个飞机只能向高度比原高度小的地方飞，并且途中不能经过大于等于原高度的位置。询问给出两个参数 u，v。 当 v ! = 0 时，从 u， ...
分类：
其他好文 时间：
2020-01-13 21:53:09
阅读次数：
87
25. Reverse Nodes in k-Group 用栈的形式存储k个节点并反转，一个是用来入栈分段的，一个是用来出栈翻转的 空间复杂度O( N ) class Solution { public ListNode reverseKGroup(ListNode head, int k) { i ...
分类：
其他好文 时间：
2020-01-13 13:09:49
阅读次数：
79
题目如下： Given a binary tree, return the sum of values of nodes with even-valued grandparent. (A grandparent of a node is the parent of its parent, if it ...
分类：
其他好文 时间：
2020-01-12 17:53:44
阅读次数：
56
25. K 个一组翻转链表 https://leetcode cn.com/problems/reverse nodes in k group/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 困难 | 2020 1 12 | 1小时 | 1 | 问题描述 给你一个链表， ...
分类：
其他好文 时间：
2020-01-12 11:18:39
阅读次数：
61
24. 两两交换链表中的节点 https://leetcode cn.com/problems/swap nodes in pairs/ | 难度 | 完成日期 | 耗时 | 提交次数 | | | | | | | 中等 | 2020 1 11 | 0.5小时 | 2 | 问题描述 给定一个链表，两两 ...
分类：
其他好文 时间：
2020-01-11 22:19:03
阅读次数：
86
linux free 命令 free 命令显示系统内存的使用情况，包括物理内存、交换内存(swap)和内核缓冲区内存。 如果加上 h 选项，输出的结果会友好很多： 有时我们需要持续的观察内存的状况，此时可以使用 s 选项并指定间隔的秒数,每隔 3 秒输出一次内存的使用情况，直到你按下 ctrl + ...
分类：
系统相关 时间：
2020-01-11 18:26:05
阅读次数：
93
