- 博客(40)
- 收藏
- 关注
RSS订阅
4原创 【Primer C++学习笔记】11. 关联容器
11. 关联容器支持关键字查找和访问，两个主要的关联容器类型是map和set。map：元素是关键字-值对（key-value），关键字起到索引的作用，值表示与索引相关联的数据； set：只包含一个关键字，支持搞笑的关键字查询操作（检查一个给定的关键字是否在set中）；标准库提供8个关联容器：对于这八个不同的关联容器，每个容器：或者是一个set或者是一个map； 或者要求不重复的关键字，或者允许重复的关键字（multi）； 或者按顺序保存元素，或者无序保存（unordered，使.
2022-05-29 19:42:03
825
原创 【Primer C++学习笔记】10. 泛型算法
10. 泛型算法可以用于不同类型的元素和多种容器类型（标准库类型比如vector和list，还包括内置的数组类型）10.1 概述10.2 初始泛型算法10.2.1 只读算法10.2.2 写容器元素的算法10.2.3 重排容器元素的算法10.3 定制操作10.3.1 向算法传递函数10.3.2 lambda表达式10.3.3 lambda捕获和返回10.3.4 参数绑定 bind10.4 再探迭代器10.4.1 插入迭代器10.4.2 流迭代器10.
2022-05-20 15:24:01
412
原创 【Primer C++学习笔记】9. 顺序容器
9. 顺序容器顺序容器的顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。9.1 顺序容器概述9.2 容器库概述9.2.1 迭代器9.2.2 容器类型成员9.2.3 begin和end成员9.2.4 容器定义和初始化9.2.5 赋值和swap9.2.6 容器大小操作9.2.7 关系运算符9.3 顺序容器操作9.3.1 向顺序容器添加元素9.3.2 访问元素9.3.3 删除元素9.3.4 特殊的forward_list操作9.3.5 改变.
2022-05-18 18:59:12
1055
原创 【Primer C++学习笔记】8. IO库
8. IO库i读o写8.1 IO类8.1.1 IO对象无拷贝或赋值8.1.2 条件状态8.1.3 管理输出缓冲8.2 文件输入输出8.2.1 使用文件流对象8.2.2 文件模式8.3 string流8.3.1 使用istringstream8.3.2 使用ostringstream8.1 IO类iostream定义了用于读写流的基本类型； fstream定义了读写命名文件的类型； sstream定义了读写内存string对象的类型；宽字.
2022-05-16 21:54:12
350
原创 【Primer C++学习笔记】5. 语句
5. 语句5.1 简单语句5.2 语句作用域5.3 条件语句5.3.1 if语句5.3.2 switch语句5.4 迭代语句（循环）5.4.1 while语句5.4.2 for语句5.4.3 范围for语句5.4.4 do while语句5.5 跳转语句5.5.1 break语句5.5.2 continue语句5.5.3 goto语句5.6 try语句块和异常处理5.6.1 throw表达式5.6.2 try语句块5.6.3 标准异常
2022-05-09 20:09:52
486
原创 数据库基本语法
概述数据库database（DB）数据库管理系统database management system（DBMS）SQL structured query languageSQL-DDL 数据库操作 查询所有数据库 SHOW DATABASE; 查询当前数据库（当前处于哪个数据库） SELECT DATABASE(); 创建数据库 CREATE DATABAS
2022-05-05 10:53:39
201
原创 leetcode-动态规划【背包问题】
背包问题篇：基础背包：416. 分割等和子集1049. 最后一块石头的重量ii494. 目标和474. 一和零完全背包：518. 零钱兑换ii377. 组合总和iv70. 爬楼梯322. 零钱兑换279. 完全平方数139. 单词拆分多重背包：0-1背包：（所有元素只能放入一次）n件物品和最大承受重量为w的背包，其中第i件物品的重量是weight[i]，得到的价值是value[i]，每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
2022-04-24 12:30:38
3948
原创 ACM输入方式小结
输入多组的情况：import sysdef solve(arr): print(arr[0] + arr[1])for line in sys.stdin: arr = line.split() arr = list(map(int, arr)) solve(arr)已知组数的情况：import sysdef solve(arr): return arr[0] + arr[1] group_nums = input()
2022-04-01 21:09:36
858
原创 【类】关于类要了解的基础知识
数据成员：用变量形式表示对象特征的成员成员方法：用函数形式表示对象行为的成员数据成员和成员方法统称成员私有成员：（以两个下划线开头，e.g.__num）在类的外部不能直接访问，一般在类的内部进行访问（或者在类的外部通过调用对象的公有成员方法访问）；公有成员：可以公开使用，既可以在类的内部进行访问，也可以在外部程序使用。数据成员属于对象的数据成员：在构造方法__init()__中定义，访问数据成员时以self.作为前缀，同一个类的不同对象的数据成员之间互不影响；属于类的数据成员
2022-03-17 13:02:22
708
原创 leetcode-哈希表
哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。哈希表通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数，存放记录的数组称做哈希表。
2022-02-24 09:17:35
1797
原创 leetcode-【旋转图像】
题目描述：方法一：引入新列表存储旋转后的图像首先从示例中可以看出，旋转前后的列表关系可以描述为：旋转前第i行的元素旋转后在第n-i+1列，第j列的元素旋转后倒序排列在第j行具体到每个元素可以表示为：matrix[i][j] = matrix_new[j][n-i+1]所以可以通过建立一个新列表存储旋转后的图像。方法二：原地旋转class Solution(object): def rotate(self, matrix): ...
2022-02-11 16:01:30
242
原创 leetcode-数组知识点（中等）
目录11.盛最多水的容器15. 三数之和16. 最接近的三数之和18. 四数之和31. 下一个排列33. 搜索旋转排序数组34. 在排列数组中查找元素的第一个和最后一个位置36. 有效的数独39. 组合总和40. 组合总和45. 跳跃游戏46. 全排列47. 全排列（含重复元素）48. 旋转图像54. 螺旋矩阵55. 跳跃游戏56. 合并区间57. 插入区间59. 螺旋矩阵63. 不同路径64. 最小路径和73...
2022-02-11 14:13:40
545
原创 回溯算法-组合总和与全排列
「leetcode」最强回溯算法总结篇！历时21天、画了20张树形结构图、14道精选回溯题目精讲_代码随想录-优快云博客看这篇文章做的笔记，感觉还是需要多做题理解，只看概念没什么用。
2022-02-09 21:51:01
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人