![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言,c++算法刷题笔记
刷题笔记
黑川赤音
如有疑问或者需要代码,可以评论区留下邮箱或者私信
展开
-
已知结构体某一成员,如何获取该结构体
以上,找到了结构体中成员的偏移量为d,后序如果需要根据某成员的地址转换为结构体只需要执行。原创 2024-03-11 08:38:05 · 409 阅读 · 0 评论 -
c++线程池
【代码】c++线程池。原创 2023-11-23 10:32:35 · 145 阅读 · 0 评论 -
c++实现Any类,让一个类型指向其他任意类型
在c++中,对于以上任务,容易想到的是一个基类类型指向其所有派生类。因此设计一个Any类,其里面有一个成员基类Base类,其派生类可以是数据date,但是你不知道date到底是什么东西,所以需要使用模版。还需要一个public公有函数将数据类型取出来。之后将数据赋值给Any类。原创 2023-11-18 22:51:04 · 345 阅读 · 0 评论 -
虚函数与多态解析
virtual修饰的成员函数就是虚函数class MMpublic:cout原创 2023-11-18 10:30:10 · 77 阅读 · 0 评论 -
二叉树
int val;原创 2023-09-18 18:23:52 · 57 阅读 · 0 评论 -
哈希表
哈希表中的常见使用情景,判断一个元素是否曾经出先在某个容器里。当需要用的容器较小时一般用数组。原创 2023-09-18 18:21:53 · 133 阅读 · 0 评论 -
字符串
要求:反转一个字符串,但是不能创建新的字符串。**思路:**定义一个头尾指针,不断交换。原创 2023-09-18 17:14:09 · 75 阅读 · 0 评论 -
8、翻转链表
cout << "请输入" << n << "个链表值" << endl;即1→2→3→4→null改为null←1←2←3←4。//开始将初始化的指针后移动。原创 2023-08-12 13:17:16 · 145 阅读 · 0 评论 -
7、设计链表
【代码】设计链表。原创 2023-08-08 23:29:19 · 95 阅读 · 0 评论 -
6、移除链表元素
首先判断头节点是否是待删除元素。(头节点和其他节点的删除方法不一样)增加一个虚拟头节点,如果删除的是头节点,那么直接删除就行。原创 2023-08-08 22:58:42 · 144 阅读 · 0 评论 -
5、螺旋矩阵
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。原创 2023-08-08 22:32:02 · 219 阅读 · 0 评论 -
4、长度最小的子数组
找到一个数组中,有多少个连续元素的和小于某个值,求出连续元素的长度的最小值。原创 2023-08-07 23:31:15 · 88 阅读 · 0 评论 -
3、有序数组的平方
有一个有序数组从大到小排列:-10 -5 1 2 3 4,将他们的每一项平方,然后再形成新的有序数组。原创 2023-08-07 22:49:57 · 154 阅读 · 0 评论 -
2.移除元素
如果有一个数组 1 2 3 4 5,如果想要删除3,就是要把4往前移动一位,把3覆盖掉,然后把5在往前移一位把4覆盖掉。注意:erase函数的时间复杂度是而不是O(1)。最简单的方法是暴力实现:两次for循环,第一次找到并删除元素,第二次将数组元素前移。原创 2023-08-07 22:35:38 · 106 阅读 · 0 评论 -
1、二分搜索法
1.left是小于right还是小于等于right2.更新的时候是更新到mildle还是midle-13.区间是 [left,right] 还是 [left,right),对区间的定义不同会影响到边界的处理。原创 2023-08-05 21:53:24 · 136 阅读 · 0 评论