- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++ STL基础
public://set容器自定义数据类型指定排序规则Person p1("张三", 18);Person p2("李四", 19);Person p3("王五", 20);it!= s1.end();it++) {//输出 "王五", 20//输出 "李四", 19//输出 "张三", 18。
2024-02-27 17:08:07
794
原创 MySQL数据库学习笔记——基础篇
1.概念：约束是作用于表中字段上的规则，用于限制存储在表中的数据2.目的：保证数据库中数据的正确性，有效性和完整性3.分类：注意：约束是作用于表中字段上的，可以在创建表/修改表的时候添加约束概述：指从多张表中查询数据笛卡尔积：笛卡尔乘积是指在数学中，两个集合A和B的所有组合情况（在多表查询时，需要消除无效的笛卡尔积如：直接这样查询会显示出两张表的所有组合情况概念：事务是一组操作的集合，它是一个不可分割的工作单位，事务会把所有的操作作为一个整体一起向系统提交或撤销操作请求，即这些操作。
2024-02-13 20:32:33
1089
1
原创 数组与双指针
所谓的双指针其实就是两个变量，不一定是真的指针，我们在前面也已经使用过了。双指针思想简单好用，在处理数组和字符串时很常见。常见的双指针思想有三种：1.快慢指针，也就是常规的一前一后。2.对撞型指针，两个指针从两端开始，向中间走。3.背向型指针，两个指针从中间向两边走，这种比较少见。
2023-12-11 15:32:32
71
2
原创 不简单的数组增删改查
需要注意的是数组空间不一定是满的，100的空间可能只用了10个位置，所以要注意数据个数的变量size和数组长度length可能不一样，解题时必须注意。给数组初始化，就必须从前向后的连续空间初始化，不可以出现初始化前面一段然后空一个再初始化后面的情况。
2023-12-09 22:51:54
32
原创 链表反转的拓展问题（白银）
leetcode力扣 92题目： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。示例： 输入：head = [1,2,3,4,5] , left = 2 , right = 4输出：head = [1,4,3,2,5]
2023-12-08 17:33:04
27
原创 算法通关村第一关——单链表中环的问题
1.确定链表中是否存在环，使用双指针快慢指针法，若存在环，则两指针一定会相遇。2.如何确定环的入口，先确定链表中有环，然后将slow重新指向head，两指针同时一次走一步开始遍历，最后两指针再次相遇的结点就是环的入口了。
2023-12-05 21:45:39
33
1
原创 算法通关村第一关——链表经典问题 （白银）
创建两个指针fast，slow都指向head，接着fast先走k步，此时fast指向第k+1个结点，fast与slow之间相差k步，此时两个指针同时向后遍历，当fast==NULL时，slow恰好指向倒数第k个结点，返回slow即可。2.优化1，先进行一次单链表的遍历，得到总长度，然后将一半的链表入栈，接着一边出栈一边接着遍历一边比较，只要有一个不相等就return false。3.在求总长度的第一次遍历时，一边遍历一边入栈，接着一边出栈，一边从头遍历一边比较，只比较一半的元素就停止。
2023-12-03 23:03:03
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人