- 博客(58)
- 收藏
- 关注
原创 01.数据结构篇-链表
例如以下示例中 A 和 B 两个链表相交于 c1:↘↗但是不会出现以下相交的情况,因为每个节点只有一个 next 指针,也就只能有一个后继节点,而以下示例中节点 c 有两个后继节点。↘ ↗c↗ ↘要求时间复杂度为 O(N),空间复杂度为 O(1)。如果不存在交点则返回 null。设 A 的长度为 a + c,B 的长度为 b + c,其中 c 为尾部公共部分长度,可知 a + c + b = b + c + a。
2024-02-13 16:33:18 809
原创 01.基础算法
确定方式:取左边界q[l]、取中间值q[ (l+r) / 2 ]、取右边界限q[r]、随机取一个数。通过x的值将区间一分为二划分为两部分(这两部分长度不一定相等),【注意】分界点上的数不一定是x,x可能在很奇怪的位置。左段排好序,右段排好序,左右拼接则整体排好序。使得左半部分中的所有元素值≤x,右半部分中的所有元素值≥x。
2023-12-19 08:13:00 513
原创 第二十三章 STL-常用容器
string是C++风格的字符串,而string本质上是一个类char * 是一个指针string是一个类,类内部封装了char*,管理这个字符串,是一个char*型的容器。string 类内部封装了很多成员方法例如:查找find,拷贝copy,删除delete 替换replace,插入insertstring管理char*所分配的内存,不用担心复制越界和取值越界等,由类内部进行负责。
2023-11-17 07:36:44 184
原创 第二十二章 STL初识
容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据。提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无需暴露该容器的内部表示方式。非质变算法:是指运算过程中不会更改区间内的元素内容,例如查找、计数、遍历、寻找极值等等。有限的步骤,解决逻辑或数学上的问题,这一门学科我们叫做算法(Algorithms)算法:各种常用的算法,如sort、find、copy、for_each等。:强调值的排序,序列式容器中的每个元素均有固定的位置。空间配置器:负责空间的配置与管理。
2023-11-16 08:49:07 113
原创 第二十一章 模板
模板就是建立,大大例如生活中的模板一寸照片模板:PPT模板:模板的特点:模板不可以直接使用,它只是一个框架模板的通用并不是万能的。
2023-11-03 13:39:17 135
原创 第二十章 综合案例——基于多态的职工管理系统
在头文件和源文件的文件夹下分别创建workerManager.h 和 workerManager.cpp文件。公司中职工分为三类:普通员工、经理、老板,显示信息时,需要显示职工编号、职工姓名、职工岗位、以及职责。增加职工信息:实现批量添加职工功能,将信息录入到文件中,职工信息为:职工编号、姓名、部门编号。清空所有文档:清空文件中记录的所有职工信息 (清空前需要再次确认,防止误删)查找职工信息:按照职工的编号或者职工的姓名进行查找相关的人员信息。显示职工信息:显示公司内部所有职工的信息。
2023-10-23 06:58:35 88
原创 第十九章 文件操作
程序运行时产生的数据都属于临时数据,程序一旦运行结束都会被释放通过C++中对文件操作需要包含头文件 < fstream >- 文件以文本的形式存储在计算机中- 文件以文本的形式存储在计算机中,用户一般不能直接读懂它们操作文件的三大类:ofstream:写操作ifstream: 读操作fstream : 读写操作。
2023-10-19 07:33:26 528
原创 第十八章 类和对象——多态
静态多态: 函数重载 和 运算符重载属于静态多态,复用函数名。重写:函数返回值类型 函数名 参数列表 完全一致称为重写。静态多态的函数地址早绑定 - 编译阶段确定函数地址。动态多态的函数地址晚绑定 - 运行阶段确定函数地址。动态多态: 派生类和虚函数实现运行时多态。父类指针或引用指向子类对象。下面通过案例进行讲解多态。子类重写父类中的虚函数。
2023-10-14 16:04:33 242
原创 第十五章 类和对象——友元
生活中你的家有客厅(Public),有你的卧室(Private)客厅所有来的客人都可以进去,但是你的卧室是私有的,也就是说只有你能进去但是呢,你也可以允许你的好闺蜜好基友进去。在程序里,有些私有属性 也想让类外特殊的一些函数或者类进行访问,就需要用到友元的技术。友元的目的就是让一个函数或者类 访问另一个类中私有成员。友元的关键字为 friend友元的三种实现全局函数做友元类做友元成员函数做友元。
2023-10-04 20:10:35 824
原创 第十三章 类和对象——对象的初始化和清理
生活中我们买的电子产品都基本会有出厂设置,在某一天我们不用时候也会删除一些自己信息数据保证安全C++中的面向对象来源于生活,每个对象也都会有初始设置以及 对象销毁前的清理数据的设置。
2023-09-30 22:15:15 159
原创 第十二章 类和对象——封装
C++面向对象的三大特性为:封装、继承、多态C++认为万事万物都皆为对象,对象上有其属性和行为人可以作为对象,属性有姓名、年龄、身高、体重...,行为有走、跑、跳、吃饭、唱歌...车也可以作为对象,属性有轮胎、方向盘、车灯...,行为有载人、放音乐、放空调...具有相同性质的对象,我们可以抽象称为类,人属于人类,车属于车类。
2023-09-29 21:11:29 161
原创 第十一章 函数提高
函数名可以相同,提高复用性同一个作用域下函数名称相同函数参数类型不同或者个数不同或者顺序不同函数的返回值不可以作为函数重载的条件//函数重载需要函数都在同一个作用域下cout << "func 的调用!" << endl;cout << "func (int a) 的调用!" << endl;cout << "func (double a)的调用!" << endl;cout << "func (int a ,double b) 的调用!" << endl;
2023-09-28 15:39:12 99
原创 第九章 内存分区模型
C++中在程序运行前分为全局区和代码区代码区特点是共享和只读全局区中存放全局变量、静态变量、常量全局区还包含了常量区,常量区中存放 const修饰的全局常量 和 字符串常量。
2023-09-26 11:26:48 80
原创 第八章 结构体(补充:随机数生成)
struct 结构体名 { 结构体成员列表 };通过结构体创建变量的方式有三种:struct 结构体名 变量名struct 结构体名 变量名 = { 成员1值 , 成员2值...}定义结构体时顺便创建变量//结构体定义//成员列表//姓名int age;//年龄int score;//分数}stu3;//结构体变量创建方式3//结构体变量创建方式1//struct 关键字可以省略stu1.name = "张三";
2023-09-25 14:55:22 199
原创 第七章 指针
指针变量定义语法:数据类型 * 变量名;//1、指针的定义int a = 10;//定义整型变量a//指针定义语法: 数据类型 * 变量名;int * p;//指针变量赋值p = &a;//指针指向变量a的地址//打印数据a的地址//打印指针变量p//2、指针的使用//通过*操作指针变量指向的内存return 0;指针变量和普通变量的区别普通变量存放的是数据,指针变量存放的是地址。
2023-09-23 10:32:11 254
原创 第六章:函数
函数的定义一般主要有5个步骤:①返回值类型;②函数名;③参数表列;④函数体语句;⑤return 表达式。返回值类型 函数名 (参数列表)函数体语句return表达式返回值类型 :一个函数可以返回一个值。在函数定义中函数名:给函数起个名称参数列表:使用该函数时,传入的数据函数体语句:花括号内的代码,函数内需要执行的语句return表达式: 和返回值类型挂钩,函数执行完后,返回相应的数据。
2023-09-19 10:10:10 83
原创 第三章:运算符
③两个浮点数相除,若能整除,则结果为整数,若不能整除,结果为小数;②除数不可以为0,所以也做不了取模运算;①两个整数相除,结果依然是整数;
2023-09-18 10:02:12 86
原创 MySQL34道作业(有难度,坚持)
4、不准用组函数(Max),取得最高薪水(给出两种解决方案)5、取得平均薪水最高的部门的部门编号(至少给出两种解决方案)2、哪些人的薪水在部门的平均薪水之上。1、取得每个部门最高薪水的人员名称。
2023-08-20 21:03:25 388
原创 2023年“研究生科研素养提升”系列公益讲座课后测试
答案解析:二次文献又称二级次文献,是对一次文献进行加工整理后的产物,即对无序的一次文献的外部特征如题名、作者、出处等进行著录,或将其内容压缩成简介、提要或文摘,并按照一定的学科或专业加以有序化而形成的文献形式,如目录、文摘杂志(包括简介式检索刊物)等。答案解析:引文分析法:引文分析法是根据文献间存在的相互引证关系和特点,运用统计学及数学、逻辑思维方法等,对文献的引用和被引用现象进行分析,用来评价期刊和论文的质量、科研机构或著者的学术水平及预测某学科的发展趋势的一种定量学的方法。双方另有约定的除外。
2023-08-14 23:34:32 8983
原创 第二十二章 反射机制
通过java语言中的反射机制可以操作字节码文件。优点类似于黑客。(可以读和修改字节码文件。通过反射机制可以操作代码片段。(class文件。
2023-07-21 23:00:51 75
原创 21.多线程
进程是一个应用程序(1个进程是一个软件),线程是一个进程中的执行场景/执行单元,一个进程可以启动多个线程。对于java程序来说,当在DOS命令窗口中输入:java HelloWorld 回车之后。会先启动JVM,而JVM就是一个进程。JVM再启动一个主线程调用main方法。同时再启动一个垃圾回收线程负责看护,回收垃圾。最起码,现在的java程序中至少有两个线程并发,一个是垃圾回收线程,一个是执行main方法的主线程。
2023-07-10 14:47:47 105 1
原创 20.Java中的I/O流
I:Input,将文件从硬盘输入或读入内存。O:Output,将文件从内存输出或写入硬盘。通过IO可以完成硬盘文件的读和写。往内存中去,叫做输入(Input)。或者叫做读(Read)。从内存中出来,叫做输出(Output)。或者叫做写(Write)。有的流是按照字节的方式读取数据,一次读取1个字节byte,等同于一次读取8个二进制位。这种流是万能的,什么类型的文件都可以读取。包括:文本文件,图片,声音文件,视频文件等....例:假设文件file1.txt,内容为“a中国bc张三fe”,采用字节流的话是
2023-07-01 18:30:29 146 1
原创 19.Java中的集合
在实际开发中,假设连接数据库,数据库当中有10条记录,那么假设把这10条记录查询出来,在java程序中会将10条数据封装成10个java对象,然后将10个java对象放到某一个集合当中,将集合传到前端,然后遍历集合,将一个数据一个。3、集合不能直接存储基本数据类型,另外集合也不能直接存储java对象,集合当中存储的都是java对象的内存地址。4、在java中每一个不同的集合,底层会对应不同的数据结构。往不同的集合中存储元素,等于将数据放到了不同的数据结构当中。你使用不同的集合等同于使用了不同的数据结构。
2023-06-26 10:46:52 112
原创 第十八章 异常处理
UML是一种统一建模语言,一种图标式语言(画图的)。UML不是只有java中使用,只要是面向对象的编程语言,都有UML。一般画UML图的都是软件架构师或者说是系统分析师这些级别的人员使用的,软件设计人员使用UML。在UML图中可以描述类和类之间的关系,程序执行的流程,对象的状态等.盖大楼和软件开发一样,一个道理。盖楼之前,会先由建筑师画图纸。图纸上一个一个符号都是标准符号,这个图纸画完,只要是搞建筑的都能看懂,因为这个图纸上标注的这些符号都是一种“标准的语言”。
2023-06-24 18:27:00 71
原创 第十七章 常用类
第一:字符串一旦创建不可变。第二:双引号括起来的字符串存储在字符串常量池中。第三:字符串的比较必须使用equals方法。第四:String已经重写了toString()和equals()方法。
2023-06-21 19:08:43 69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人