问题描述：Sort a linked list in O(n log n) time using constant space complexity. O(n lgn)时间复杂度，O(1)空间复杂度。 分析：O(n lgn)时间复杂度的排序算法有几个（快排，归并，希尔，堆），但是O(1)空间复杂度就 ...
分类：
其他好文 时间：
2016-03-29 14:18:49
阅读次数：
134
2015区域赛北京赛区的三水，当时在赛场上没做出的原因是复杂度分析不正确导致把方法想复杂了。近来复习复杂度分析，觉得不能只是笼统地看渐进复杂度（big-O），更应根据算法的伪码计算真正的以基本操作数为变量的时间复杂度T(n)。 题意：在二维坐标系第一象限中，将一块顶点在原点边长为R的正方形土地用直线
分类：
其他好文 时间：
2016-02-03 01:05:33
阅读次数：
263
算法分析与设计复习2016年初，研一上学期期末考试前，复习并总结算法分析与设计科目的内容。复习过程参照《算法导论》中文第2版，同时参照PPT，章节划分根据PPT内容概要：第一章 概述第二章 插入排序&分治策略第三章 复杂度分析第四章 堆与堆排序第五章 快速排序第六章 线性时间排序第一章 概述算法的应...
分类：
编程语言 时间：
2016-01-09 23:05:22
阅读次数：
647
算法描写叙述和复杂度分析发牌程序c与c++各自是如何动态分配和释放内存的，有什么差别？c语言提供内存动态分配的函数有：malloc、calloc、realloc，在使用这些函数时必须包括其头文件，分别为：、、1) malloc 函数： void *malloc(unsigned int size) ...
分类：
其他好文 时间：
2016-01-08 09:18:57
阅读次数：
233
递归算法的复杂度分析方法。 a、分析出复杂度公式（关于n的规模） b、求解这个公式1、齐次 例如求fabonaci的第n项，f(n) = f(n-1)+f(n-2) => f(n)-f(n-1)-f(n-2)=0 =>特征方程：x^2-x-...
分类：
编程语言 时间：
2016-01-01 18:46:08
阅读次数：
180
时间空间复杂度分析：牺牲时间换取空间，或者牺牲空间换取时间：如果空间很大，可以用多线程来，可以大大提速如果空间很小，只用一个元素，这样增加了时间用 异或^ 不用借助中间变量就能实现数据的交换 a^=b 要完成两个数组之间的交换，用一个数组来作为临时中间变量进行交换时，可以用多线程，相比只用一个数.....
分类：
其他好文 时间：
2015-12-14 23:00:17
阅读次数：
430
1插入类排序（1）直接插入排序 算法大致流程：给定初始序列L，L从前往后依次取出一个数据，将其直接插入到有序序列中。 算法的复杂度分析：时间复杂度：最坏的情况下，每从无序序列中取一个元素，就要遍历一遍有序序列，复杂度为O（n2）；最好的情况下，每从无序序列中取出一个元素，直接放在了有序序列的后面.....
分类：
编程语言 时间：
2015-10-31 13:03:01
阅读次数：
320
已经正式开始学习数据结构和算法，先学了网易云课堂上的浙江大学的数据结构课，是陈越和何钦铭上的，了解了什么是数据结构和算法后，学习了一些时间空间复杂度分析的技巧，结合之前马虎掌握的学习，先从简单的题目入手学习。题目是这样的：给定了一个n个整数组成的序列，求它各个子列中，子列和最大的值。输入：输入n个整...
分类：
编程语言 时间：
2015-10-15 01:01:08
阅读次数：
154
一个算法的复杂度可以说也就是一个算法的效率，一般来说分为时间复杂度和空间复杂度。。。 注意接下来说的均是比较YY的，适用与ACM等不需严格分析只需要大致范围的地方，至于严格的算法复杂度分析的那些数学证明，主定理什么的在《算法导论》这本书上有十分详细的讲解，网上应该也会有人写过，这里就不多说了（...
分类：
编程语言 时间：
2015-10-10 23:02:24
阅读次数：
370
引言有时我们需要对程序进行优化、减少程序响应时间。除了一段段地对代码进行时间复杂度分析，我们还有更便捷的方法吗？若能直接找到影响程序运行时间的函数调用，再有针对地对相关函数进行代码分析和优化，那相比漫无目的地看代码，效率就高多了。将strace和pstack工具结合起来使用，就可以达到以上目的。st...
分类：
其他好文 时间：
2015-10-07 14:39:24
阅读次数：
176
