摘要:
题目说明:这个题主要是求最长递增子序列的长度 相关AC代码如下(0.01sAC): 题目说明:本题是求两个字符序列的最大公共子序列 阅读全文
摘要:
面向对象的三个基本特征 面向对象的三个基本特征是:封装、继承、多态。其中封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块(类);他们的目的都是为了 代码重用。而多态则是为了实现另一个目的 接口重用! 封装 什么是封装? 封装可以隐藏实现细节,使得代码模块化;封装是把过程和数据包围起 阅读全文
摘要:
1.各种检验方法适用条件如下: Z检验的条件:样本来自正态分布且方差已知的情况 T检验:主要运用于样本含量较少(一般n<30),总体标准差未知的正态分布资料。 (1)已知一个总体均数 (2)可得到一个样本均数及该样本标准差 (3)样本来自正太或近似正态总体。 U检验应用条件和t检验应用条件基本一致, 阅读全文
摘要:
思路:直接按照题目所给的步骤处理就好。 具体AC代码如下: 阅读全文
摘要:
1.列出使用数组而不是vector的缺点 ANS:与vector类型相比,数组具有如下特点:数组的长度是固定的,而且数组不提供获取其容量大小的size操作,也不提供自动添加元素的push_back操作。因此,程序员无法再程序运行时知道一个给定数组的长度,而且如果需要更改数组的长度,程序员只能创建一个 阅读全文
摘要:
1.什么是默认构造函数? ANS:默认构造函数就是在没有显式提供初始化式时调用的构造函数。它由不带参数的构造函数,或者为所有形参提供默认实参的构造函数定义。如果定义某个类的变量时没有提供初始化式,就会使用该默认构造函数。 如果用户的定义的类中没有显式定义任何构造函数,编译器就会自动为该类生成默认构造 阅读全文
摘要:
1.int,long和short类型之间有什么差别? ANS:他们的最小存储空间不同,分别为16位,32位和16位。一般而言,short类型为半个机器字长,int类型为一个机器字长,而long类型为一个或两个机器字长(在32位机器中,int类型和long类型的字长通常是相同的)。因此,他们表示的范围 阅读全文
摘要:
1.ping ping是用来检查网络是否畅通或者网络连接速度的命令。 它所利用的原理是:利用网络上IP地址的唯一性,给目标IP地址发送一个数据包,再要求对方返回一个同样大小的数据包来确定两台网络及其是否联通、延时是多少。 2.tracert tracert是路由跟踪使用程序,用来确定IP数据包访问目 阅读全文
摘要:
显然,最直接的方法就是用排序算法对数组先进行从小到大的排序,然后直接提取L[k],便得到了第K小元素,但其平均时间复杂度将达到O(nlogn)以上。此外,还可以采用小顶堆的方法,每次堆定元素都是最小元素,时间复杂度为O(n+logn)。 下面,介绍一个比较好的算法,它是基于快速排序的划分操作的。 主 阅读全文
摘要:
一、对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 阅读全文