快速排序---实际排序应用中最好的选择期望时间复杂度为θ(nlgn)最坏情况复杂度为θ(n2)----由于隐含常数因子小及原址排序，故广泛用7.1 快速排序描述采用分治思想分解：将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+1,r]，划分的依据是使A[p..q-1]的值全都小于或等...
分类：
编程语言 时间：
2015-01-28 17:39:36
阅读次数：
182
-------------------注明----------------以下内容来自于《算法导论》 lz新手，存在各种错误以及各种不合理的地方望大家指出堆排序时间复杂度为O(nlgn),并且就有空间原址性：任何时候都只需常数个额外的元素空间存储临时数据6.1 堆堆是一个数组，但可以被看做近...
分类：
编程语言 时间：
2015-01-28 06:09:16
阅读次数：
278
题目：Sort a linked list in O(n log n)
time using constant space complexity.
思路：题目要求我们使用常数空间复杂度，时间复杂度为O(nlog(n)). 满足这个时间复杂度的有快速排序，归并排序，堆排序。插入排序时间复杂度为O(n^2). 双向链表用快排比较合适，堆排序也可用于链表，单项链表适合于归并排序。我们就用归并排序的...
分类：
编程语言 时间：
2015-01-27 11:13:51
阅读次数：
190
今天试图实现内部点权重的计算。在论文中，权重的计算过程是这样的:其中solveNNLS是求解这个方程s为表面点，q为内部点发现两种方法：1.一种是把内部点位置表示成表面点的线性组合2.另一种是把内部点的位移表示成表面点的线性组合第2种可以化成内部点位置表示成表面点的线性组合，加上某个常数向量来自为知...
分类：
其他好文 时间：
2015-01-26 13:22:30
阅读次数：
167
预处理器（Preprocessor）1.用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：1). #define语法的基本知识（例如：不能以分号结束，括号的...
分类：
其他好文 时间：
2015-01-25 20:52:49
阅读次数：
213
先将立方体按重量从大到小排序，然后就转成了类似于最长上升子序列的问题；
定义状态dp[i][j]表示以第i个立方体的第j面作为顶面的最大高度
则dp[i][j]=max(dp[k][d]+1;1
注意为了方便后面的状态判定，我们在输入的时候要使得相对的面的坐标和为一个常数5.
代码如下：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-01-25 16:42:14
阅读次数：
197
1）一元多项式，多项式，第i次项系数，常数项，首项，首项系数，n次多项式，零次多项式，零多项式，多项式相等，多项式的加减2）多项式的向量表示法:向量的元素代表多项式的系数，次数隐含在元素的顺序上，比如f(x)=x^2+2x+1 可表示为(1,2,1).n次多项式是一个具有n+1个分量的向量.3）...
分类：
其他好文 时间：
2015-01-25 11:08:07
阅读次数：
182
表达式与运算符 表达式 与数学中的定义相似，表达式是指具有一定的值的、用运算符把常数和变量连接起来的代数式。一个表达式可以只包含一个常数或一个变量。运算符可以是四则运算符、关系运算符、位运算符、逻辑运算符、复合运算符。下表将这些运算符从高优先级到低优先级排列：括号(x) [x]中括号只用于指明数组的...
分类：
编程语言 时间：
2015-01-24 21:24:43
阅读次数：
302
宏定义是C提供的三种预处理功能的其中一种，这三种预处理包括：宏定义、文件包含、条件编译。1.不带参数的宏定义：宏定义又称为宏代换、宏替换，简称“宏”。 格式： #define 标识符 字符串 其中的标识符就是所谓的符号常量，也称为“宏名”，字符串可以是常数、表达式、格式串等。 在编译预处...
分类：
其他好文 时间：
2015-01-23 13:03:13
阅读次数：
169
nested condition statement 嵌套条件语句Interpreter 解释器branching programs 分支程序syntax 语法semantic语义code structure 代码结构piece of code 代码段constant time 常数时间
分类：
其他好文 时间：
2015-01-22 12:35:24
阅读次数：
200
