- 博客(13)
- 收藏
- 关注
转载 lab3
题目说明:这个题主要是求最长递增子序列的长度 相关AC代码如下(0.01sAC): 1 // Problem#: 17991 2 // Submission#: 4642839 3 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3....
2016-04-13 18:58:00 148
转载 C++封装、继承、多态总结(转载)
面向对象的三个基本特征 面向对象的三个基本特征是:封装、继承、多态。其中封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块(类);他们的目的都是为了----代码重用。而多态则是为了实现另一个目的----接口重用! 封装 什么是封装? 封装可以隐藏实现细节,使得代码模块化;封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象始于这个基本概...
2016-04-06 18:15:00 209
转载 tencent 1
1.各种检验方法适用条件如下: Z检验的条件:样本来自正态分布且方差已知的情况 T检验:主要运用于样本含量较少(一般n<30),总体标准差未知的正态分布资料。 (1)已知一个总体均数 (2)可得到一个样本均数及该样本标准差 (3)样本来自正太或近似正态总体。 U检验应用条件和t检验应用条件基本一致,只是大样本时用U检验。 2.当定性变量含有M个类别时...
2016-04-02 17:16:00 158
转载 lab2
思路:直接按照题目所给的步骤处理就好。 具体AC代码如下: 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 int main() 6 { 7 int n; 8 while(cin>>n){ 9 ...
2016-04-01 20:13:00 80
转载 第四章 数组和指针
1.列出使用数组而不是vector的缺点 ANS:与vector类型相比,数组具有如下特点:数组的长度是固定的,而且数组不提供获取其容量大小的size操作,也不提供自动添加元素的push_back操作。因此,程序员无法再程序运行时知道一个给定数组的长度,而且如果需要更改数组的长度,程序员只能创建一个更大的新数组,然后把原数组的所有元素复制到新数组的存储空间中去。与使用vector类型的...
2016-04-01 10:18:00 92
转载 第三章 标准库类型
1.什么是默认构造函数? ANS:默认构造函数就是在没有显式提供初始化式时调用的构造函数。它由不带参数的构造函数,或者为所有形参提供默认实参的构造函数定义。如果定义某个类的变量时没有提供初始化式,就会使用该默认构造函数。 如果用户的定义的类中没有显式定义任何构造函数,编译器就会自动为该类生成默认构造函数,称为合成的默认构造函数。 2.解释string类型的输入操作符合getl...
2016-04-01 09:05:00 88
转载 第一章 快速入门,第二章 变量和基本类型
1.int,long和short类型之间有什么差别? ANS:他们的最小存储空间不同,分别为16位,32位和16位。一般而言,short类型为半个机器字长,int类型为一个机器字长,而long类型为一个或两个机器字长(在32位机器中,int类型和long类型的字长通常是相同的)。因此,他们表示的范围不同。 2.unsigned 和signed类型有什么差别 ANS:前者为无符...
2016-03-30 18:12:00 75
转载 网络常用测试工具
1.ping ping是用来检查网络是否畅通或者网络连接速度的命令。 它所利用的原理是:利用网络上IP地址的唯一性,给目标IP地址发送一个数据包,再要求对方返回一个同样大小的数据包来确定两台网络及其是否联通、延时是多少。 2.tracert tracert是路由跟踪使用程序,用来确定IP数据包访问目标所采取的路径。tracert命令用IP生存时间(TTL)字段和ICM...
2016-03-18 01:36:00 288
转载 在数组L[1....n]中找到第K小的元素
显然,最直接的方法就是用排序算法对数组先进行从小到大的排序,然后直接提取L[k],便得到了第K小元素,但其平均时间复杂度将达到O(nlogn)以上。此外,还可以采用小顶堆的方法,每次堆定元素都是最小元素,时间复杂度为O(n+logn)。 下面,介绍一个比较好的算法,它是基于快速排序的划分操作的。 主要思想为: 从数组L[1.....n]中选...
2016-03-16 17:50:00 490
转载 (转载)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); 二、对char类型数组排序(同int类型) char word[100]; Samp...
2016-03-16 16:00:00 72
转载 排序算法学习
字符串内排序题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 输入: 测试数据有多组,输入字符串。 输出: 对于每组输入,输出处理后的结果。 样例输入: bacd 样例输出: abcd 来源:2010哈尔滨工业大学研究生复试题相关代码如下: 1 /* 2 *FileName: 1054 3 *Autho...
2016-03-16 14:53:00 82
转载 算法实验课 lab1 解题报告
LAB1(共三题) 【1】 解题思路: 首先,题目大意是求出每个Fibonacci数,并用得到的Fibonacci数用(1E+9)+7来区模,并将其输出换行。(输入的N为Fibonacci下标).需要注意的点是要注意在求Fibonacci数的时候可能会产生溢出(即使使用longlong类型存储,在N等于99时也会溢出),故我采用的方法是每次计算Fibonacci数时...
2016-03-13 20:43:00 121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人