list就是链表的实现，链表是什么，我就不再解释了。list的好处就是每次插入或删除一个元素，都是常数的时空复杂度。但遍历或访问就需要O(n)的时间。 List本身其实不难理解，难点在于某些功能函数的实现上，例如我们会在最后讨论的迁移函数splice()、反转函数reverse()、排序函数sort ...
分类：
其他好文 时间：
2019-10-26 17:35:16
阅读次数：
103
原题（Medium）： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 思路：自底向上（bottom-to-up）、归并排序（Merge Sort） 题目对时间复杂度和空间复杂度做出了要求，常用的对数级别的排序方法不多，由于这里并不是双向链表，所以快排不太可能，可以使用归 ...
分类：
编程语言 时间：
2019-10-26 13:25:17
阅读次数：
99
1.题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 2.解题思路及代码： 看到O（n log n）时间复杂度，第一时间想到用归并排序或者快排，但是链表交换节点太麻烦，遂选择归并排序 用归并排序排序数组难点在于如何快速找到链表中点，便于后续递归调用。后来看了题解 ...
分类：
编程语言 时间：
2019-10-25 23:09:11
阅读次数：
109
后缀排序 Task Description 给定一个字符串，要求按字典序升序输出它的所有后缀子串的第一个字符所在位置。 Requirements & Limitations 字符集大小为常数，要求时间复杂度 $O(n \log n)$，其中 $n$ 为字符串长度 Algorithm 这就是大(ren ...
分类：
编程语言 时间：
2019-10-25 20:22:55
阅读次数：
90
@ "TOC" 实验要求 给出15个函数，规定了实现每个函数需要的逻辑和算术操作符（规定数量）。 只能使用规定的操作符! ? & ? | + 不能使用循环或者条件语句 不能使用超过8位的常数（ff) 实现代码 1、pow2plus1 7、negate 8、isAsciiDigit 9、conditi ...
分类：
移动开发 时间：
2019-10-25 20:19:27
阅读次数：
170
题目描述 给定一个数组 A[0, 1, …, n-1]，请构建一个数组 B[0, 1, …, n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。 不能使用除法。 样例 思考题： 能不能只使用常数空间？（除了输出的数组之外） 解法 把 B ...
分类：
编程语言 时间：
2019-10-24 21:24:14
阅读次数：
78
雷达方程分析 雷达方程是设计雷达系统的基础。雷达方程如下： 一般情况，雷达系统设计已知雷达需要探测距离R，所以雷达方程常进行变换应用，例如根据《雷达系统设计MATLAB仿真》中的： 其中，G为天线增益，λ为波长，σ为目标截面积，Pt为峰值功率，k为玻尔兹曼常数，Te有效温度，B带宽，F噪声系数，L雷 ...
分类：
其他好文 时间：
2019-10-18 10:59:30
阅读次数：
212
[TOC] 结构体指针的定义 结构体指针的定义与基本数据结构的指针类似，使用" "符号即可： 使用结构体指针引用结构体成员 结构体指针也支持取内容，加减常数等操作，同基本数据结构的指针类似，在此不再赘述。 结构体指针通过" "运算符，可以引用结构体成员： 结构体指针作为函数参数传递 如果某个函数需要 ...
分类：
其他好文 时间：
2019-10-17 23:49:19
阅读次数：
91
命题1. 设 $$a_n=\left(1+\frac1n\right)^n,\quad b_n=\frac{1}{0!}+\frac{1}{1!}+\cdots+\frac{1}{n!}=\sum_{k=0}^\infty \frac{1}{k!},$$ 则$\{a_n\}$, $\{b_n\}$均 ...
分类：
其他好文 时间：
2019-10-16 13:25:29
阅读次数：
143
P2831 愤怒的小鸟 抛物线过原点，只要再找两个就能确定抛物线； 处理出两两之间的抛物线能过哪些点，状态压缩； 但是直接枚举每一条抛物线常数太大会T，所以我们需要预处理一个low_bit表示当前状态下第一个没选的，即是二进制下第一个不是1的位置； 因为我们早晚都要把它变成1，所以先处理他就可以达到 ...
分类：
其他好文 时间：
2019-10-15 09:39:01
阅读次数：
92
