03 2016 档案
第一章 快速入门,第二章 变量和基本类型
摘要:1.int,long和short类型之间有什么差别? ANS:他们的最小存储空间不同,分别为16位,32位和16位。一般而言,short类型为半个机器字长,int类型为一个机器字长,而long类型为一个或两个机器字长(在32位机器中,int类型和long类型的字长通常是相同的)。因此,他们表示的范围
阅读全文
网络常用测试工具
摘要:1.ping ping是用来检查网络是否畅通或者网络连接速度的命令。 它所利用的原理是:利用网络上IP地址的唯一性,给目标IP地址发送一个数据包,再要求对方返回一个同样大小的数据包来确定两台网络及其是否联通、延时是多少。 2.tracert tracert是路由跟踪使用程序,用来确定IP数据包访问目
阅读全文
在数组L[1....n]中找到第K小的元素
摘要:显然,最直接的方法就是用排序算法对数组先进行从小到大的排序,然后直接提取L[k],便得到了第K小元素,但其平均时间复杂度将达到O(nlogn)以上。此外,还可以采用小顶堆的方法,每次堆定元素都是最小元素,时间复杂度为O(n+logn)。 下面,介绍一个比较好的算法,它是基于快速排序的划分操作的。 主
阅读全文
(转载)Qsort使用方法
摘要:一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对c
阅读全文
算法实验课 lab1 解题报告
摘要:LAB1(共三题) 【1】 解题思路: 首先,题目大意是求出每个Fibonacci数,并用得到的Fibonacci数用(1E+9)+7来区模,并将其输出换行。(输入的N为Fibonacci下标).需要注意的点是要注意在求Fibonacci数的时候可能会产生溢出(即使使用long long
阅读全文
浙公网安备 33010602011771号