2017年10月_肉丸不肉

原创 HTML 基础知识

一、什么是浏览器？安装在电脑里的一个软件（1）将网页渲染出来，供用户查看（2）能够让用户通过浏览器，进行网页的交互浏览器的主要功能是通过向服务器请求你所需要的资源并把它通过浏览器窗口来显示出来。这些资源的格式通常是HTML,当然也有PDF，图片，或者其他类型的资源。资源的位置由用户使用URI（统一资源标识符）指定。浏览器解析和显示HTML文件的方式在HTML和CSS规范中指定，这些规

2017-10-31 20:40:09 207

原创 3-1 Point类的构造函数

Problem Description 通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息在主函数main()中调用相应成员函数，从键盘接收时间对象的x和y的值，并向显示器输出相应的值。 Input输入2个整数，用一个

2017-10-29 14:09:43 1263

原创面向对象程序设计上机练习七（类和对象）

Submit Statistic Problem Description 利用类的数据成员和成员函数完成下列操作：输入三个整数，输出它们的最大值。 Input 输入三个整数。 Output 输出3个整数的最大值。 Example Input 2 8 5 Example Output 8#include <iostream>using namespace std;cla

2017-10-29 14:01:35 306

转载排序

冒泡排序：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。for(i = 0; i < n-1; i++) /*冒泡一次放好一个数，冒泡n-1次就可以全部放置好*/ for(j = 0; j < n-1-i; j++) /*后面

2017-10-29 13:53:48 233

原创面向对象程序设计上机练习六（类和对象）

Problem Description 用类成员函数完成5个整型数组元素的输入、从小到大排序、排序后数组元素的输出。 Input 输入5个数组元素。 Output 输出5个数组元素从小到大排序后的结果。(最后一个数后面既没有空格也没有换行) Example Input 8 9 1 5 4 Example Output 1 4 5 8 9 冒泡排序： sort函数用法

2017-10-29 13:41:34 299

原创面向对象程序设计上机练习五（类和对象）

Problem Description 定义类Time，Time有3个公用的数据成员hour、min、sec分别表示小时、分、秒。在主函数main中定义Time类对象t1，在主函数main中输入t1的各数据成员再并输出各数据成员。 Input 输入类对象的3个数据成员hour、min、sec。 Output 输出类对象的3个数据成员hour、min、sec。 Example I

2017-10-29 13:13:30 966

原创面向对象程序设计上机练习四（变量引用）

Problem Description 将变量的引用作为函数形参，实现2个int型数据交换。 Input 输入2个int型整数。 Output 输出2个整数交换前后的值。 Example Input 88 66 Example Output 88 66 66 88 关于&作函数形参，不理解的话看：http://blog.csdn.net/gx17864373822/ar

2017-10-28 01:02:40 287

原创 2-2 Time类的定义

Problem Description通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数据成员hour的值（采用12小时制），非法的输入默认为12；setMinue(int)设置数据成员minute的值，非法输入默认为0；setSecond(int)设置数据成员s

2017-10-26 18:10:17 363

原创 2-1 Point类的定义

Problem Description通过本题目的练习可以掌握类与对象的定义；设计一个点类Point，它具有私有数据成员x(横坐标)、y(纵坐标)；公有成员函数：SetPoint(int,int)用于设置点对象的值，ShowPoint()用于输出点对象的信息在主函数中调用成员函数SetPoint(int,int)为点对象设置值，并调用成员函数ShowPoint()输出点的信息。 Input

2017-10-26 17:49:17 1862

原创数据结构实验之二叉树三：统计叶子数

Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output输出二叉树的叶子结点个数。 Example Inputabc,,de,g,,f,,, Example Output3#include

2017-10-26 17:35:19 156

原创数据结构实验之二叉树二：遍历二叉树

Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。Example Inputabc,,de,g,

2017-10-26 17:26:23 320

原创数据结构实验之二叉树一：树的同构

Problem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2 现给定两棵树，请你判断它们是否是同构的。 Input输入数据包含多组，每组数据给出2棵二叉树的信息。对于每棵树，首先在一行中给出一

2017-10-26 16:32:08 314

原创面向对象程序设计上机练习四（变量引用）

Problem Description 将变量的引用作为函数形参，实现2个int型数据交换。 Input 输入2个int型整数。 Output 输出2个整数交换前后的值。 Example Input 88 66 Example Output 88 66 66 88 关于&作函数形参，不理解的话看：http://blog.csdn.net/gx17864373822/ar

2017-10-25 22:01:39 221

转载引用--引用作参数

&：如果形参为引用类型，则形参是实参的别名，&的使用说明此处只是原参数的另一个名字而已1.【值传递】如果形参为非引用的传值方式，则生成局部临时变量接收实参的值。 void Swap (int left, int right) /*值传递的方式无法实现交换，因为传参时对于参数left和right拷贝一临时副本，交换的是副本值，因为其是临时变量函数退出，变量销毁，并不会影响外部left和right的

2017-10-25 21:59:57 625

我们可以赋予函数参数默认值。所谓默认值就是在调用时，可以不写某些参数的值，编译器会自动把默认值传递给调用语句中。默认值可以在声明或定义中设置；也可在声明或定义时都设置，都设置时要求默认值是相同的。 1、若给某一参数设置了默认值，那么在参数表中其后所有的参数都必须也设置默认值，否则，由于函数调用时可不列出已设置默认值的参数，编译器无法判断在调用时是否有参数遗漏。 2、在调用时，若给已经设置默认值的参

2017-10-25 21:47:07 5986

原创面向对象程序设计上机练习三（有默认参数的函数）

Problem Description利用默认参数的函数实现求2个或3个整数的最大值。 Input输入3个int型整数。 Output输出第1、2个整数及其最大值；输出第1、2、3个整数及其最大值。 Example Input88 66 99 Example Output88 66 88 88 66 99 99#include <iostream>using namespace st

2017-10-25 17:36:42 334

原创面向对象程序设计上机练习二（函数模板）

Problem Description利用数组和函数模板求5个数最大值（分别考虑整数、单精度、长整数的情况）。 Input分别输入5个int型整数、5个float 型实数、5个long型正整数。 Output分别输出5个int型整数的最大值、5个float 型实数的最大值、5个long型正整数的最大值。 Example Input11 22 666 44 55 11.11 22.22 33.

2017-10-25 17:20:04 330

转载函数模板

函数模板可以用来创建一个通用的函数，以支持多种不同的形参，避免重载函数的函数体重复设计。它的最大特点是把函数使用的数据类型作为参数。函数重载->函数模板函数模板的声明形式为：template<typename 数据类型参数标识符><返回类型><函数名>(参数表){ 函数体}其中，template是定义模板函数的关键字；template后面的尖括号不能省略；typename（或class)是声明

2017-10-25 16:57:34 353

转载函数重载

函数重载是什么？？为什么要函数重载？？函数重载可以做哪些事？？函数重载是指在同一作用域内，可以有一组具有相同函数名，不同参数列表的函数，这组函数被称为重载函数。重载函数通常用来命名一组功能相似的函数，这样做减少了函数名的数量，避免了名字空间的污染，对于程序的可读性有很大的好处。首先我先解释名字空间这个概念。还是实例吧。#include<iostream> using namesp

2017-10-25 16:43:58 383

原创面向对象程序设计上机练习一（函数重载）

Problem Description利用数组和函数重载求5个数最大值（分别考虑整数、单精度、长整数的情况）。 Input分别输入5个int型整数、5个float 型实数、5个long型正整数。 Output分别输出5个int型整数的最大值、5个float 型实数的最大值、5个long型正整数的最大值。 Example Input11 22 666 44 55 11.11 22.22 33.

2017-10-25 16:35:03 629

原创 1-4 输出菱形

Problem Description 通过本题目的练习可以掌握C++中数组的输入输出方法。从键盘输入1个int型数据N，根据该数据，输出一个用组成的菱形，这个菱形中最多一行的的个数是所输入的整数N。注意：第N行第一个*号前有一个空格。 Input 一个整数N，表示最多的一行 * 的个数。 Output 输出一个由*组成的菱形。 Example Input 5 Exampl

2017-10-25 09:36:22 570

原创 1-3 数组的反序输出

Problem Description 通过本题目的练习可以掌握C++中数组的输入输出方法。从键盘输入10个int型数据，先将它们存放在一个int型数组中，而后再按与输入相反的顺序输出这些数据 Input十个整数，每个数之间用一个空格间隔 Output输出内容共3行数据，第一行提示输入的内容：Enter numbers(10 int) 第二行输出内容为：—Reverse output—

2017-10-25 09:14:32 642

原创 1-2 输出N个数的平方和立方值

Problem Description 通过本题目的练习可以掌握C++的输入、输出方法利用VC++开发环境，创建一个控制台应用程序，利用cin、cout语句使得程序能够根据输入的整数值，输出相应的平方和立方值 Input一个整数 Output由两部分组成，第一部分占一行，输出表头“Number Square Cube ”；注意每一项占一个制表符的宽度(使用“\t”控制，每行末尾也

2017-10-25 09:08:36 919

转载 c++关于类和对象的实例

c++是面向对象的程序设计。重要的概念：类、对象、数据成员、成员函数、共有、私有。具体实例如下： http://c.biancheng.net/cpp/biancheng/view/2162.html定义一个类，定义此类的对象，引用类的多个成员引用多个对象的成员调用函数数据成员的值不由键盘输入，由调用函数时实参给出含成员函数的类题目一步一步的变化加深引出其他的概念，而且注意

2017-10-24 20:41:34 2234

转载 C语言中%d %.2d %2d %02d的区别

%d：即为普通的输出。%2d：按宽度为2输出，右对齐方式输出。若不够两位，左边补空格。%02d：同样宽度为2，右对齐方式。位数不够，左边补0。%.2d：从执行效果来看，与%02d一样。

2017-10-24 19:20:03 54625 5

转载 c++构造函数

C++中的构造函数 C++中的构造函数可以分为4类：（1）默认构造函数。以Student类为例，默认构造函数的原型为 Student(）；//没有参数（2）初始化构造函数 Student(int num，int age）；//有参数（3）复制（拷贝）构造函数 Student(Student&）；//形参是本类对象的引用（4）转换构造函数 Student(in

2017-10-23 23:37:33 344

转载 c++封装

1、封装 c++c是通过类来实现封装的，把这些数据和数据有关的操作封装在一个类中，或者说类的作用就是把数据和算法封装在用户声明的抽象数据类型中。 2、限定符 public：公共的 private：私有的 protected：受保护的 3、封装实例#include<iostream> #include <stdlib.h> #include <string> using nam

2017-10-23 23:17:57 479

原创笔试面试题

0. 代码的调用次数（华为笔试题）（时间复杂度）题目：下面哪个选项正确地描述了代码运行的调度次数？请简要说明选择的理由n=10; for(i=1; i <n; i++) for(j=1; j <n; j+=n/2) for(k=1; k <n; k=2*k)x = x +1; A、 O(n^3)B、 O(n2logn)C 、O(n(log n)2)D、 O(n log n) /

2017-10-23 18:07:32 415

原创 c++STL sort()排序

STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include 。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是

2017-10-23 17:22:14 578

原创时间复杂度+空间复杂度

之前学的时候不怎么理解，现在遇到题了所以再好好理解一下。对于时间复杂度： http://blog.csdn.net/paul342/article/details/48131135 这个博客中，只要看例子对于空间复杂度：还是不怎么理解。

2017-10-23 16:32:05 188

原创稀疏矩阵的快速转置

关于矩阵：矩阵分为特殊矩阵和稀疏矩阵，（在线性代数里都学过，忘记定义可以去翻翻书，其实没啥关系）下面归纳一下从不懂到懂的知识：一、稀疏矩阵的压缩存储： 0、三元组顺序表：用结构体（非零元，矩阵） 1、课本P98-100是主要内容 2、主要是快速转置上课没听老师讲，所以现在好好看了一下。找到了一篇写的非常清楚的博客，引用过来方便以后查看。（！只看思路的讲解，剩余的自己写即可）

2017-10-23 15:40:29 516

原创数据结构实验之数组一：矩阵转置

Problem Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。Input输入包含多组测试数据，每组测试数据格式如下：第一行包含两个数m，n 以下m行，每行n个数，分别代表矩阵内的元素。（保证矩阵内的数字在int范围之内）Output对于每组输出，输出给定矩阵的转置矩阵。两组输出之间用空行隔开。Example Input2 3

2017-10-21 09:45:32 222

原创数据结构实验之栈与队列十：走迷宫

Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T <= 110) 对于每组测试数据: 第一行两个整数n, m，表示迷宫有n * m 个格子。(1

2017-10-20 12:08:06 342

原创数据结构实验之串三：KMP应用

Submit Statistic Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Input 首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。之后再输入一

2017-10-19 01:26:46 169

原创数据结构实验之串一：KMP简单应用

Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output 对于每组输入数据，若strin

2017-10-19 01:17:43 192

转载 c++中栈和队列的头文件

使用标准库的栈和队列时，先包含相关的头文件#include<stack>#include<queue>定义栈如下： stack<int> stk; 定义队列如下： queue<int> q; 栈提供了如下的操作s.empty() 如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数 s.pop(

2017-10-14 15:22:38 18665

转载 C++中的bool类型

考研中可以直接使用bool类型，因为C++中支持bool类型。有关bool类型，c++支持的关键字有，bool,false,true这三个。bool aaa= false; bool bbb =true; 这样的话aaa就被赋值为0，而bbb被赋值为0.这里涉及一些隐式转换。任何非0值，都是true,任何0值都是false.

2017-10-14 15:16:07 956