- 博客(63)
- 收藏
- 关注
RSS订阅原创 string类详解
标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大。该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作。个，不同的是当字符个数增多时：resize(n)小，如果是将元素个数减少，底层空间总大小不变。操作时，如果能够大概预估到放多少字符，可以先通过。来填充多出的元素空间。即作为它的字符类型，使用它的默认。constructor函数名称。预留空间，不改变有效元素个数，当。
2024-05-19 14:45:25
808
原创 使用vector容器实现杨辉三角
首先我们创建一个vector<vector<int>>类型的变量，然后为其分配空间。由于杨辉三角的性质三角形两侧的数为1，那为了方便实现目的我们可以在创建三角形之后为其两侧赋值为1，其余地方为0.由于在杨辉三角中每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第 n 行的第 i 个数等于第 n−1 行的第 i−1 个数和第 i 个数之和。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。
2024-05-19 10:20:15
159
原创 将两数相除
如果除数为 −1，那么答案为 2^31，产生了溢出。此时我们需要返回 2^31−1。如果被除数同样为 −2^31 ，那么我们可以直接返回答案 1；本题最易思考出来的解法为减法暴力求解，但是由于会超时，故选择二分查找法。如果除数为 1，那么我们可以直接返回答案 −2^31。首先对被除数和除数为特殊值时出现越界问题进行判断。对于其余的情况，我们返回答案 0。当被除数为 0 时，我们可以直接返回答案 0。整数除法应该向零截断，也就是截去（乘法、除法和取余运算。
2024-04-26 15:03:15
244
1
原创 制作 m 束花所需的最少天数
对于辅助函数的实现，可以遍历数组 ，计算其中的长度为k， 且最大元素不超过设定的值，不重合的连续子数组的数量，如果符合要求的不重合的连续子数组的数量大于或等于 m 则返回 true，否则返回 false。我们可以使用二分查找，这样就可以避免设定的值太小或者太大，太小的话辅助函数一直返回false，效率很低，太大的话无论如何都是true，导致返回的天数会非常大。首先如果总的花数量小于所需要的花数量直接返回-1；辅助函数中主要是对数组中连续的花朵天数进行判断，如果符合要求则返回true。
2024-04-25 12:38:16
303
原创 整数反转。
输入一个整数，我们可以使其%10取出一位，再在另外一个参数本身*10的情况下+取出的这个数。如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。
2024-04-25 11:22:04
105
原创 STL简介.
在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码，无需付费。采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程 风格上看，阅读性非常高。采用，不能公开或修改，缺陷：可读性比较低，符号命名比较怪异。极度的追求效率，导致内部比较复杂。这样会生成多份代码，当然这是模板语法本身导致的。仿函数，空间配置器，算法，容器，迭代器，配接器。采用，不能公开或修改，可读性一般。的使用会有代码膨胀的问题，比如使用。，不仅是一个可复用的组件库，而且。
2024-04-22 14:51:30
281
原创 模板初阶.
重载的函数仅仅是类型不同，代码复用率比较低，只要有新类型出现时，就需要用户自己增加对应的函数。，那将会节省许多头发。巧的是前人早已将树栽好，我们只需在此乘凉。代码的可维护性比较低，一个出错可能所有的重载均出错。类模板实例化与函数模板实例化不同，，对于字符类型也是如此.中，也能够存在这样一个。，对于模板函数的使用，
2024-04-22 14:42:04
670
原创 C/C++内存管理
映射方式，用于装载一个共享的动态内存库。用户可使用系统接口创建共享共。中可以继续使用，但有些地方就无能为力，而且使用起来比较麻烦，因此。用于程序运行时动态内存分配，堆是可以上增长的。在空间上执行析构函数，完成对象中资源的清理工作。在申请空间失败时会抛异常，malloc会返回。在申请的空间上执行构造函数，完成对象的构造。申请和释放的是单个元素的空间，new[]返回值等等，栈是向下增长的。如果申请的是内置类型的空间，享内存，做进程间通信。，注意：匹配起来使用。申请的是连续空间，而且。在释放的对象空间上执行。
2024-04-20 14:18:13
464
原创 C++类和对象
内部类是一个独立的类，它不属于外部类，更不能通过外部类的对象去访问内部类的成员。尽量使用初始化列表初始化，因为不管你是否使用初始化列表，对于自定义类型成员变量，一定会先使用初始化列表初始化。，参见友元类的定义，内部类可以通过外部类的对象参数来访问外部类中的所有成员。虽然上述构造函数调用之后，对象中已经有了一个初始值，但是不能将其称为对对象中成员变量的初始化，友元类的所有成员函数都可以是另一个类的友元函数，都可以访问另一个类中的非公有成员。，不属于任何类，但需要在类的内部声明，声明时需要加。
2024-04-20 13:06:30
599
原创 类的6个默认成员函数
析构函数：与构造函数功能相反，析构函数不是完成对对象本身的销毁，局部对象销毁工作是由。如果一个类中什么成员都没有，简称为空类，任何类在什么都不写时，编译器会自动生成以下6。一个类只能有一个析构函数。如果类中没有申请资源时，析构函数可以不写，直接使用编译器生成的默认析构函数，比如。通过前面构造函数的学习，我们知道一个对象是怎么来的，那一个对象又是怎么没呢的？是特殊的成员函数，需要注意的是，构造函数虽然名称叫构造，但是构造函数的主要任。默认成员函数：用户没有显式实现，编译器会生成的成员函数称为默认成员函数。
2024-04-10 16:12:19
950
原创 C++缺省参数
参则采用该形参的缺省值，否则使用指定的实参。缺省参数不能在函数声明和定义中同时出现。在调用该函数时，如果没有指定实。缺省值必须是常量或者全局变量。语言不支持（编译器不支持）来给出，不能间隔着给。
2024-04-01 20:26:37
146
原创 C++命名空间详解
中，变量、函数和后面要学到的类都是大量存在的，这些变量、函数和类的名称将都存。在于全局作用域中，可能会导致很多冲突。使用命名空间的目的是。关键字的出现就是针对这种问题的。定义命名空间，需要使用到。中即为命名空间的成员。
2024-04-01 20:21:06
252
原创 c语言实现诸多排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次。：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。的取值方法很多，导致很难去计算，因此在好些树中给出的希尔排序的时间复杂度都不固定。的数据元素若它不是这组元素中的最后一个(
2024-03-20 15:58:29
449
原创 实现双向链表的增删改查
使用双向链表实现：定义双向链表中节点的结构，头删，尾删，查找，头插，尾插，在pos位置之后插入数据，删除pos位置的数据，删除数据。
2024-01-26 17:10:55
717
原创 实现单链表的增删改查
实现单链表的增删改查的功能：头部插入删除/尾部插入删除，查找，在指定位置之前插入数据，删除pos节点，在指定位置之后插入数据，删除pos之后的节点，销毁链表。
2024-01-23 17:30:37
658
原创 C语言编译链接
程序同时也可以使⽤静态（static）内存，存储于静态内存中的变量在程序的整个执⾏过程⼀直保留他们的值。链接是⼀个复杂的过程，链接的时候需要把⼀堆⽂件链接在⼀起才⽣成可执⾏程序。在独⽴的环境中，程序的载⼊必须由⼿⼯安排，也可能是通过可执⾏代码置⼊只读内存来完成。将源代码程序被输⼊扫描器，扫描器的任务就是简单的进⾏词法分析，把代码中的字符分割成⼀系列的记号（关键字、标识符、字⾯量、特殊字符等）。编译过程就是将预处理后的⽂件进⾏⼀系列的：词法分析、语法分析、语义分析及优化，⽣成相应的汇编代码⽂件。
2024-01-16 19:22:37
532
原创 计算日期到天数转换
在月份中，由于每月天数不好找规律，故分为1—2月，3—7月，8—12月。本题对三个输入数字依次使用，由年份可得到闰年或平年，故分为两种计算。根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。
2024-01-14 22:29:48
528
原创 c⽂件操作
1.什么是⽂件？磁盘上的⽂件是⽂件。但是在程序设计中，我们⼀般谈的⽂件有两种：程序⽂件、数据⽂件（从⽂件功能的⻆度来分类的）。1.程序⽂件程序⽂件包括源程序⽂件（后缀为.c）,⽬标⽂件（windows环境后缀为.obj）,可执⾏程序（windows环境后缀为.exe）。2.数据⽂件⽂件的内容不⼀定是程序，⽽是程序运⾏时读写的数据，⽐如程序运⾏需要从中读取数据的⽂件，或 者输出内容的⽂件。2.⽂件的打开和关闭。
2023-12-14 20:27:53
584
原创 写一个程序拷贝文件
使用所学文件操作，在当前目录下放一个文件data.txt，写一个程序，将data.txt文件拷贝一份，生成data_copy.txt文件。
2023-12-09 14:37:21
470
原创 ⾃定义类型：结构体
2. 位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的⽅式来开辟的。3. 结构体总⼤⼩为最⼤对⻬数（结构体中每个成员变量都有⼀个对⻬数，所有对⻬数中最⼤的）的。4. 如果嵌套了结构体的情况，嵌套的结构体成员对⻬到⾃⼰的成员中最⼤对⻬数的整数倍处，结构。4. 当⼀个结构包含两个位段，第⼆个位段成员⽐较⼤，⽆法容纳于第⼀个位段剩余的位时，是舍弃。——对⻬数 = 编译器默认的⼀个对⻬数 与 该成员变量⼤⼩的较⼩值。体的整体⼤⼩就是所有最⼤对⻬数（含嵌套结构体中成员的对⻬数）的整数倍。
2023-12-01 15:24:36
355
原创 c语言实现猴子选大王问题
猴子按1,2…n编号围坐一圈, 从第一只开始按1,2,…m报数, 报m的退出, 从下一只开始, 继续循环报数, 剩下的最后一只猴子就是大王, 编程输出大王的序号。
2023-11-27 18:11:15
838
原创 公司人事管理系统
一个小公司包含四类人员：经理，技术人员，销售人员和销售经理，各类人员的工资计算方法如下：经理：固定月薪（8000）；技术人员：月薪按技术等级（1~8）（1600+等级*300）； 销售人员：按提成（4%*销售额）；销售经理：底薪+提成（1500+0.2%*总销售额）；设计一个管理程序，实现对各类人员的信息输入，修改和显示。
2023-11-26 15:56:53
939
原创 c++实现复数计算器
1）由输入的实部和虚部生成一个复数；2）求两个复数的和；3）求两个复数的差；4）求两个复数的乘积；5）求复数的实部；6）求复数的虚部
2023-11-25 10:04:23
876
原创 设计一个结构体Student
c语言设计一个结构体Student，然后设计自定义函数完成为学生结构体变量赋值，输出学生信息，按照出生日期排序，根据学号查找1个学生。学生信息存储在一个结构体数组中。
2023-11-19 12:23:23
398
1
原创 重写计算逻辑
在父类Base中定义了计算方法calculate()，该方法用于计算两个数的乘积（X*Y）。请在子类Sub中重写该方法，将计算逻辑由乘法改为除法（X/Y）。注意，当分母为0时输出“Error”。
2023-11-19 11:43:50
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人