快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复...
分类:
其他好文 时间:
2014-07-19 17:04:01
阅读次数:
228
题目计算实数a的n次方,具体输出格式看案例import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Sca...
分类:
编程语言 时间:
2014-07-18 21:06:14
阅读次数:
198
解题思路:
有m行,每行n个数,从每行中取出一个数相加一起求出sum,这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆,一开始对pop_heap()有点不太理解,后来明白了,比如对数组heap[n],最大下标为n-1建堆,默认的是建立大顶堆,heap[0]是数组中最大的数,写一条pop_heap()语句,就是把heap[0]和
heap[n...
分类:
其他好文 时间:
2014-07-18 14:11:34
阅读次数:
281
计算兀/4=1-1/3+1/5-1/7+……,直至最后一项小于10的-6次方。错误做法:#include#includeint main(){ int i; double t,m; m=3.14159/4.0; for(i=1;;i++) { if(i%2...
分类:
其他好文 时间:
2014-07-16 15:36:57
阅读次数:
181
C语言实验——一元二次方程ⅡTime Limit:1 SecMemory Limit:64 MBSubmit:169Solved:131[Submit][Status][Web Board]Description求一元二次方程ax2+bx+c=0的解。a,b,c为随意实数。Input输入数据有一行,...
分类:
编程语言 时间:
2014-07-16 13:59:33
阅读次数:
263
小学觉得10000 ,计数从右到左是 个 十 百 千 万,第五位是万,所以这个数时1万,但是小数不是这样因为 1/10000=0.0001 为什么0的个数不一样了呢?现在觉得一个位 如果是十进制 它表示的最大数是 10的1次方-1=9,它的开始位是10的1-1次方=1,这个不适应于个位(第一位)。二...
分类:
其他好文 时间:
2014-07-14 21:10:29
阅读次数:
185
??
纳秒
ns(nanosecond):纳秒,
时间单位。一秒的10亿分之一,即等于10的负9次方秒。常用作
内存读写速度的单位,其前面数字越小则表示速度越快。
1纳秒=1000
皮秒
1纳秒 =0.001
微秒
1纳秒=0.000001
毫秒
1纳秒=0.00000 0001秒
java的System.current...
分类:
编程语言 时间:
2014-07-14 18:36:08
阅读次数:
350
众所周知,对一个$n$阶方阵求取特征值需要解一个一元$n$次方程,当$n$很大时,这是很难实现的。但是,在有些涉及矩阵的实际问题中,我们并不需要知道矩阵特征值的准确值,而只需要知道其大概范围就行了,例如判定一个线性系统最终是否会趋于稳定时,只需要看其特征方程的所有特征根是否均有负实部,即所有的特.....
分类:
其他好文 时间:
2014-07-13 21:39:21
阅读次数:
3090
Windows绘图 1 图形绘制 1.1 图形绘制的方式 获取到绘图句柄-设备描述表(DC),使用相应的绘图的API,在设备上绘制图形. 1.2 颜色 R\G\B三色, 每种颜色8位, 共24位颜色. 32位颜色: 颜色数量24位颜色, 多出来的8位表示灰度. 16位: 颜色数量2的16次方. Win32下...
Description
有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。请你求出这个方程的三个实根。
Input
只有一行,包括4个实数a,b,c,d,中间用一个或多个空格隔开。
Output
只...
分类:
其他好文 时间:
2014-07-13 15:31:03
阅读次数:
238