- 博客(22)
- 收藏
- 关注
RSS订阅原创 数据结构-集合
把这个“数组”中下标为A的位置的值变成B，这里下标可以是任意类型，不一定先限定于大于0的整数，比如map<string,string>ds,就可以进行ds["kkksc03"]="mascot"的操作。注意：在使用ds[A]访问“数组”下标为A的元素时，如果这个下标对应的元素不存在，则会自动创建下标为A、值为默认值（例如，所有数值类型的默认值是0，string字符串是空字符串）的元素。查询x的前驱后继，x的前驱定义为小于x的最大的数，x的后继定义为大于x的最小的数。
2024-03-09 19:58:09
994
原创 数据结构-线性表
迭代器有点类似于指针（虽然不能完全画等号），这里的it就可以认为是一个指向vector中的元素的指针（下文如果再提到STL元素的指针，一般都指迭代器），it可以++或者--变成前一个或者后一个元素的指针，也能和指针一样用*it取该指针中的元素。此题建立普通二维数组，需要定义一个大小为10的5次方*10的5次方的Int数组，大小占用了4*10^5*10^5字节约为40GB，显然会超出内存限制。返回数组v首元素末尾的下一个元素的指针（迭代器），这个指针有点类似于空指针，不指向任何元素。
2024-03-05 15:30:56
654
原创 C++-类和对象
浅拷贝的问题： 解决方案：深拷贝：p1.aPerson::a Person p;sizeof(p)=4;空对象占用内存空间为1字节Person * const this;指针常量，其指向不可以被修改。 类中的Person& PersonAddPerson(Person p)函数返回值是引用很关键，如果没有了引用一直返回初始的p2,链式编程实际只会一次有效。 可以提高代码健壮性mutable 加入成员属性后常对象也可以修改它 通常不使用成员函数重载
2024-01-24 22:27:05
549
1
原创 C++-引用
如果int a=10;而不是设置为静态变量，那么则返回了局部变量的引用，这种方法是错误的。如果函数返回引用，那么函数的调用可以作为左值。数据类型 &别名=原名；a,b,c输出都为20。
2024-01-21 16:31:52
412
1
原创 C++-内存四区
1.由程序员分配释放，若程序员不释放，程序结束时由操作系统回收。3.存在栈区的数据有：局部变量、函数列表里的形参。2.栈区数据处理事项--不要返回局部变量的地址。2.在C++中主要利用new在堆区开辟内存。1.栈区的数据由编译器管理开辟和释放。无论cout几次，都是一个结果。
2024-01-20 22:58:32
398
原创 数学建模-day2
目录一、计算1到n的p次方和 二、可变参数三、关键字参数四、值传递和址传递五.参数传递的复合数据解包 六、七、递归函数八、导入模块的四种方式1.import 模块名 [as 别名]2.from 模块名 import 对象名 [as 别名]3.from 模块名 import *4.自定义模块的导入九、快捷键二、可变参数(12, 10, 6, 8)的和为36name tom age 18 other: {'gender': 'man', 'score': 100}值传递：数值，字符串等本身
2024-01-17 21:23:30
341
原创 数学建模-day1
其中function是带有两个参数的函数，sequence是元组、列表、字典和字符串等可迭代对象，initial是可选的初始值。g1既不是列表，也不是元组，而是一个生成器对象，可tuple(g1)/list（g1）与 zip 相反，zip(*) 可理解为解压，可用于矩阵的转置。4.>>安慰友谊并去掉小数部分 5>>2=1。1.bin() 将整数转换为二进制。3.<<按位左移 5<<2=20。接收一个函数和一个列表。
2024-01-17 15:55:36
415
原创 python-面向对象编程设计
注意：在使用__eq__(self,other)之前，两者也可以通过==判断，只不过比较的是内存地址是否相同，两个不同对象内存地址一定不同。在子类中如何调用父类成员（只可以在子类中调用和父类同名的成员，子类的实体类对象调用默认是调用子类复写的）作用：作顶层设计，以便子类作具体实现，也是对子类的软性约束，要求子类必须复写（实现）父类的一些方法。多继承父类有同名方法或属性，左边优先而不是覆盖，即先继承的优先级高。同样的行为（函数），传入不同的对象，得到不同的状态。复写：子类复写父类的方法和属性，实现覆盖。
2024-01-14 16:34:32
366
1
原创 python-数据类型
特例：如果元组里有一个列表，那么列表可以修改print(t1)五、数据容器的通用操作len()max()min()list（）tuple()str()set()sorted(容器名）从小到大排序sorted(容器名，reverse=true) 从大到小排序。
2024-01-13 22:38:37
765
1
原创 C++-函数的分文件编写
2.在源文件中，创建名字为 函数名.cpp 的文件。1.在头文件中，创建名字为 函数名.h 的文件。3.在源文件中，创建主函数所在的主文件。#include "函数名.h''#include "函数名.h"
2024-01-12 12:32:29
325
1
原创 算法-贪心
证明贪心的第一中方法--假设要选择的方案不是贪心算法所要求的方案，只需要证明将需要贪心的方案替换掉要选择方案，结果会更好（至少不会更差）。使用贪心策略要特别注意其正确性。
2023-12-23 20:01:17
314
1
原创 暴力枚举-习题篇
从1到全集枚举（从1不从0是因为至少有一个配料被选取），判断单配料是否被选取，如果被选取就更新总酸度和总苦度，通过打擂台的方式确定最小差。2.枚举元素的选择很重要，枚举木棒的长度就是一个优解，而如果用数组保存输入木棒的长度，一方面要开一个很大的数组，另一方面枚举木棒长度不方便简洁。先选两根长度为m的木棒，方案数为组合数c(am,2)，am代表长度为m木棒的个数。通过枚举关键的要素找到突破口，枚举边界线，t为白色最后一行，r为红色第一行。再选两根和为m的木棒，（1）i=m-i,方案数为c(am/2,2)
2023-12-08 19:38:36
385
原创 python-基础程序控制-函数
函数可以使用return返回值，若函数体中包含return语句，则返回值，可以返回一个值，也可以返回多个值（实际上返回的是元组）；如果没有return或者return后无返回表达式，则都返回“None”。
2023-12-07 19:43:30
370
原创 python-基本程序设计-选择结构和循环结构
循环变量依次从迭代对象（遍历结构）中获取元素，对象（结构）中的元素获取完了，循环就结束了。循环的次数由迭代对象中元素的个数来决定。对获取的每个元素都要执行循环体里的操作，除非遇到break或continue语句。Python 中的for-in遍历循环可以遍历任何序列的项目，如一个列表或一个字符串。True为非0，False为0。True为1，False为0。下面一个例子可以很好的说明。该遍历循环不是计数循环。该遍历循环不是计数循环。
2023-12-07 19:07:44
845
原创 python-基本流程控制-字符串函数（input()函数和eval()函数）
input("str")还可以在输入时显示str的内容。全局函数input()可以实现输入的功能。其返回的是一个str类型的变量。字符串类型看成有效数据运算。#str为字符串，n为数字。eval()函数可以把。
2023-12-07 17:45:41
932
2
原创 python-基本程序控制-赋值
特定时间内某对象未发生引用，则自动释放该对象所占的资源。== 判断字面值是否相同。实现了两个数互换的效果。本质逻辑：元组形式赋值。is 判断地址是否相同。借助 引用计数器，
2023-12-07 16:42:47
331
原创 暴力枚举-例题篇
枚举子集的算法时间复杂度是o(2的n次方），一般情况下1s可以枚举20-30个元素集合的子集，如果枚举对顺序有要求，就要确定枚举的方向和每一位代表什么元素。
2023-11-30 19:31:21
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人