北理889只考一门数据结构，不像其他院校（402，912）计算机专业要考四大名著（机组，计网，数据结构，操作系统）。 选择（20*2分） m阶B-树是否是m阶 填空（20*2分） 两个串相等的充要条件？ 7阶B-树非根节点最少有几个子树 简答（4*10分） 1，汉诺塔时间复杂度分析。 2，进栈顺序是 ...
分类：
其他好文 时间：
2017-12-24 21:25:17
阅读次数：
203
148. Sort List 题目：Sort a linked list in O(n log n) time using constant space complexity. 题意：排序链表 思路I：merge sort 复杂度分析：时间复杂度O(nlgn)，空间复杂度O(1) 1 /** 2 * ...
分类：
其他好文 时间：
2017-12-11 16:13:37
阅读次数：
148
O(1) Temp=i;i=j;j=temp; 分析： 以上三条单个语句的频度均为1，该程序段的执行时间是一个与问题规模n无关的常数。 算法的时间复杂度为常数阶，记作T(n)=O(1)。 这里的1不是1，只是表示一个常数； 如果算法的执行时间不随着问题规模n的增加而增长，即使算法中有上千条语句，其执 ...
分类：
其他好文 时间：
2017-11-18 18:41:54
阅读次数：
136
核心代码 算法分析： 最好时间复杂度：O(n) 平均时间复杂度：O(n^2) 最坏时间复杂度：O(n^2) 空间复杂度：O(1) 稳定性：稳定 ...
分类：
编程语言 时间：
2017-10-17 01:09:06
阅读次数：
213
一、问题描述 令A[1..n]是一个由n个数所组成的数组。序列A[1], A[2], … , A[n]被称为是单模的(unimodal)，当且仅当存在顶点序号1≤p≤n，使得数组的元素从A[1]、A[2]开始到A[p]单调增加，而从A[p]、A[p+1]开始到A[n]则单调下降。对于一个给定的单模序 ...
分类：
编程语言 时间：
2017-10-13 10:32:21
阅读次数：
117
什么是斐波那契数列（Fibonacci sequence）？ 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、 ...
分类：
其他好文 时间：
2017-10-08 13:33:59
阅读次数：
217
https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J 二分查找的思路： 复杂度分析： 当数组的规模为n时， 经过一次比较，数组的规模变成了 N/2 当数据的规模为1时， ...
分类：
编程语言 时间：
2017-10-01 12:29:10
阅读次数：
169
很多公司的面试官在面试程序员的时候,要求应聘者写出库函数strcpy()的工作方式或者叫实现，很多人以为这个题目很简单，实则不然，别看这么一个小小的函数，它可以从三个方面来考查： （1）编程风格 （2）出错处理 （3）算法复杂度分析（用于提高性能） 最好的写法如下： 代码如下： 同样写出strlen ...
分类：
编程语言 时间：
2017-09-25 13:28:58
阅读次数：
217
很多公司的面试官在面试程序员的时候,要求应聘者写出库函数strcpy()的工作方式或者叫实现，很多人以为这个题目很简单，实则不然，别看这么一个小小的函数，它可以从三个方面来考查： （1）编程风格 （2）出错处理 （3）算法复杂度分析（用于提高性能） 最好的写法如下： 代码如下： 同样写出strlen ...
分类：
编程语言 时间：
2017-09-25 13:17:34
阅读次数：
135
题解： 注意到，如果第j位有贡献，那么从i往上跳2^j，然后不能再跳超过2^j。 因此可以考虑倍增。 代码： ...
分类：
其他好文 时间：
2017-09-11 21:07:50
阅读次数：
149
