2018年05月_迷亭1213

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 C++ 多态

1.虚函数1.1 定义：在类的定义中，前面有virtual关键字的成员函数就是虚函数。1.2 写法：virtual 关键字只用在类定义里的函数声明中，写函数体时不用。1.3 代码实例：class A{ virtual void say();};void A::say(){ cout << "hello" << endl;}2.多态的表现形式：2.1多态的表现形式...

2018-05-18 16:12:25 7592

个人笔记，仅供复习1.继承和派生的概念1.1 继承：在定义一个新类B时，如果该类与某个已有的类A相似（指的是B拥有A的全部特点），那么就可以把A作为一个基类，把B作为基类的一个派生类（子类）。1.2 派生：派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖与基类。派生类拥有基类的全部成员变量和成员函数，不论是private还是...

2018-05-17 21:31:37 5376 1

原创 C++尺取法

1.概念：所谓尺取法，顾名思义，就是像一把尺子（固定某一条件），不断向右（左）移动，不断更新所求答案。一般用来求满足条件的最小区间。2.实现步骤：初始化左右端点不断扩大右端点，直至满足条件如果直至终点也无法满足条件，则终止，否则更新结果扩大左端点（右移1），跳回步骤23.伪代码：4.例题：给定一个整数S，求一个长度为n的序列(所有元素均为正整数)中总和不小于S的连续子序列的长度的最小值，如果不存在...

2018-05-15 20:21:21 6857

原创 C++ 运算符重载

1.运算符重载的基本概念1.1 背景：运算符只能用于基本数据类型进行运算，不能用于对象之间。为了满足对象之间可以通过运算符进行运算。1.2 概念：对已有的运算符（C++中预定义的运算符）赋予多重含义，使同一运算符作用于不同类型的数据时导致不同的行为。1.3 目的：扩展C++中提供的运算符的适用范围，使之能作用于对象。1.4 形式：运算符重载实质是函数重载。可以重载为普通函数，也可以重载为成员函数。...

2018-05-12 14:23:19 5585

原创 C++构造函数简单用法

1.构造函数1.1 基本概念：每个类都有构造函数，如果自己不写，编译器会生成一个默认的无参数构造函数。构造函数名字与类名相同，可以有参数，不可以有返回值（void也不可以）。构造函数的作用是对对象进行初始化，如给变量赋初值。1.2 注意：如果定义了构造函数，则编译器不生成默认的无参数构造函数。对象生成时构造函数自动被调用。对象一旦生成，就再也不能在其上执行构造函数。一个类可以有多个构造函数（函数重...

2018-05-09 17:50:58 13836 6

原创 C++ 用随机数(rand)测试代码的方法

cstdlib中的rand()可生成闭区间[0,RAND_MAX]内均匀分布的随机整数，其中RAND_MAX至少为32767。如果要生成更大的随机整数，在精度要求的情况下可以用rand()结果“放大”得到。所谓的放大就是执行rand()之后先除以RAND_MAX，得到[0,1]之间的随机实数，扩大n倍之后四舍五入，得到[0,n]之间的均匀整数。#include<iostream>#i...

2018-05-09 15:47:53 5997

原创 c++ 关联容器用法详解（set与map）

三、关联容器关联容器与序列容器有着根本性的不同，序列容器的元素是按照在容器中的位置来顺序保存和访问的，而关联容器的元素是按关键元素来保存和访问的。关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。1.set1.1 简介：set里面每个元素只存有一个key，它支持高效的关键字查询操作。set对应数学中的“集合”。1.2 特点：储存同一类型的数据元素...

2018-05-03 20:20:38 23866 15

原创 C++ isalpha、isalnum、islower、isupper用法

1.isalphaisalpha()用来判断一个字符是否为字母，如果是字符则返回非零，否则返回零。 cout << isalpha('a');//返回非零 cout << isalpha('2');//返回02.isalnumisalnum()用来判断一个字符是否为数字或者字母，也就是说判断一个字符是否属于a~z||A~Z||0~9。 cout <&l...

2018-05-02 21:39:30 51474 4

哈夫曼编码译码器-数据结构实训

1.本设计要求写一个哈夫曼编码/译码系统。要求： 1.初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 2.编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 3.译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 4.打印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 5.打印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。资源包括：论文（分析、代码说明、逻辑结构）代码测试文件

2019-01-13

算法导论 PDF

算法导论PDF高清第三版， 1、新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。 2、修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 3、移除两章很少讲授的内容：二项堆和排序网络。 4、修订了动态规划和贪心算法相关内容。 5、流网络相关材料现在基于边上的全部流。 6、由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 7、修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 8、新增100道练习和28道思考题，还更新并补充了参考文献。

2018-08-21

教职工信息管理系统-结课作业C++

学校教职工信息表设计要求：设计要求实现如下功能：（1）建立职工信息数据，包括职工号、姓名、性别、工资、出生时间、参加工作时间和年龄（必须计算得到）。（2）根据职工信息表，建立只含有姓名和年龄的职工信息简表。（3）使用继承的方法构造3个类，（即雇员类——虚基类，教师类和工人类——派生类）使用相应的对象放置10个（或以上）职工信息。（4）编写同名display()成员函数，用来输出数组的内容。（5）按不同类别输出职工信息，比如按系输出教师信息。（6）要求对“＜＜”和“＞＞”运算符进行重载。考虑到输人职工编号时，也会因不小心引人空格，而且名字中也需要有空格，所以重载“＞＞’’运算符时，需要满足这个要求。（7）抽取并计算职工的平均年龄。（8）检索（查找）指定信息。（如按姓名检索、按年龄检索）（9）显示各年龄段分布的情况（10）参考界面如下：  增加（一位教师记录、增加一位工人记录）  计算（教师平均年龄、计算工人平均年龄）  删除（一个教师、删除一个工人）  显示（全部职工记录、按系输出教师信息）  检索 (按姓名检索所有信息按按职工号检索所有信息)  结束程序运行

2018-06-05

破解学校机房红蜘蛛

可以通过此软件结束学校机房红蜘蛛软件的控制，避免被老师无聊的课打扰。也可以一键恢复回被控制的状态。让你在课堂上随心所欲。软件仅26.1kb

2018-04-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

帅比王的博客