题目描述：Sort a linked list inO(nlogn) time using constant space complexity.解题方案：题目要求的时间复杂度是O(nlogn)，常数级空间复杂度。所以这里用了归并排序，归并排序在数组上操作比较方便，但是这里要排序的是链表。我们用到两个...
分类：
其他好文 时间：
2014-09-27 18:56:10
阅读次数：
231
题目链接去年现场，虎哥1Y的，现在刷刷题，找找状态...一共6种转法，把3个面放到顶部，左旋和右旋，感觉写的还不错....都写成常数了。#include #include #include #include #include #define LL long longusing namespace s...
分类：
其他好文 时间：
2014-09-26 00:34:37
阅读次数：
316
1.漂移电流
对半导体施加一定的电场，半导体中就有电流流过。带点粒子在电场作用下做漂移运动，由此产生的电流成为漂移电流。
2.迁移率
电场强度较低的情况下，载流子的漂移速度v和电场强度E成正比，比例常数称为迁移率。
3.速率饱和
载流子的速率不能无限增加不可能超过光速。对于Si，速率--电场的线性关系只适用于电场...
分类：
其他好文 时间：
2014-09-24 00:51:35
阅读次数：
434
函数原型：int GetSystemMetrics( int nIndex // system metric or configuration setting ); 函数返回与系统有关的信息 常数定义取得信息SM_ARRANGE设置windows如何排列最小化窗口的一个标志。参考api32.txt....
分类：
其他好文 时间：
2014-09-23 22:20:05
阅读次数：
250
一元多项式定义：
设a0，a1，a2，…，an-1，an都是数域F中的数（注：1,2,……,n-1,n均为a的下角标），n是非负整数，那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0（an≠0） (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式（1）中，a0叫做零次多项式或常数项，a1x叫做一次项，一般，aix叫做i次项，ai叫做i...
分类：
其他好文 时间：
2014-09-21 20:31:51
阅读次数：
248
第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
分类：
其他好文 时间：
2014-09-21 11:29:30
阅读次数：
211
关键字（上）1.final① 对于基本类型前加以final修饰，表示被修饰的变量为常数，不可以修改。一个既是static又是final的字段表示只占据一段不能改变的存储空间。② final用于对象应用时，final使应用恒定不变。一旦引用被初始化指向一个对象，就无法再把它指向另一个对象。③ fina...
分类：
编程语言 时间：
2014-09-20 08:49:27
阅读次数：
284
HDU 3507 Print Article （斜率优化）
ACM
题目地址：
HDU 3507 Print Article
题意：
给定一个长度为n的序列，和一个常数m，我们可以将序列分成随意段，每段的权值为sum(arr[i]) + C(x
分析：
from：亟隐's blog
f[i]=min(f[k]+(sum(i)-sum(k))^2 )+m
...
分类：
其他好文 时间：
2014-09-19 21:12:21
阅读次数：
182
一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。2)延迟时间Tr...
分类：
其他好文 时间：
2014-09-19 17:28:55
阅读次数：
842
对于循环队列与链队列的比较，可以从两方面来考虑：纽约娱乐城从时间上，其实它们的基本操作都是常数时间，即都为0(1)的，不过循环队列是事先申请好空间，使用期间不释放，而对于链队列，每次申请和释放结点也会存在一些时间开销，如果入队出队频繁，则两者还是有细微差异。对于空间上来说，循环队列必须有一个固定的长...
分类：
其他好文 时间：
2014-09-19 15:28:45
阅读次数：
525
