算法 数据结构
文章平均质量分 69
mac_05185
这个作者很懒,什么都没留下…
展开
-
589. N 叉树的前序遍历——迭代法实现
N叉树的迭代法前序遍历原创 2022-11-05 16:37:13 · 527 阅读 · 0 评论 -
美团——小美的用户名
var reg = / 正则表达式 / 修饰符i:ignoreCase, 匹配忽视大小写。g:标识全局匹配。m:multiline , 多行匹配。正则匹配test()test()方法是一个正则表达式方法。test()方法用于检测一个字符串是否匹配某个模式,如果字符串中含有匹配的文本,则返回 true,否则返回 false。原创 2022-10-28 09:11:40 · 346 阅读 · 0 评论 -
哈希表概述①力扣945——数据结构筑基
相当于在哈希表每一个节点持有一个链表,某个数据项对的关键字还是像通常一样映射到哈希表的节点中,而数据项本身插入到节点持有的链表中。开散列也是有缺点的:存储的记录是随机分布在内存中的,这样在查询记录时,相比结构紧凑的数据类型,哈希表的跳转访问会带来额外的时间开销。,是在线性存储空间上的解决方案,若发生冲突后,采用冲突处理方法来在线性空间上探测其他的位置。可以把原数组映射到一个地址不冲突的区域,映射后的地址不能小于原数组对应的元素。映射之后的数值相同的原始信息放到同一个桶对应的链表中,插入到相应的表头之上。原创 2022-09-15 14:11:06 · 174 阅读 · 0 评论 -
力扣1115 循环交替打印
力扣1115题目:给定类,两个不同的线程分别执行调用同一个实例,修改程序实现”foobar“被交替打印n次。原创 2022-08-30 14:23:53 · 247 阅读 · 0 评论 -
二叉搜索树和双向链表
给定一个二叉搜索树,按照链表顺序从小到大形式输出,并且是循环双向链表,不得引入外部的结点。原创 2022-08-26 22:11:14 · 186 阅读 · 0 评论 -
力扣226:反转二叉树
整数排列:给定数字N,给出按照字典序的排列。//排列数字,给定整数N,按照字典序排列 # include using namespace std;int n;//用一个全局数组实现存储方法状态 bool st [ N ];//判定一个数是否用过?//说明一个排列已经把所有位置排满了,当前位置输出就行 for(int i = 0;i < n;} /*u < n,说明还没有填完,也就是还没有得到一种方案数。原创 2022-08-23 13:38:10 · 481 阅读 · 0 评论 -
单调栈——包含min函数的栈
涉及单调栈,请见每日温度——单调栈解法。单调栈本质就是时间换空间,在遍历的过程中需要一个栈记录右边第一个比当前元素高的数值,优点是只需要遍历一次即可。单调栈存放的元素是什么?单调栈只需要存放元素下标即可,若需要使用对应的元素,则直接A[i]数组形式就可以获取。单调栈的元素是递增?还是递减?注意一下顺序为 从栈头到栈底的顺序。这里使用递增顺序,指的是从栈头到栈底的顺序,只有在递增时,加入一个元素i,才会清楚栈顶元素在数组中右面第一个比栈顶元素大的元素是i。...原创 2022-08-18 17:01:17 · 134 阅读 · 0 评论 -
二叉树的层序遍历实现
若是队列实现,则每次需要加入当前层的所有结点到队头,之后收集完当前层的所有结点数值后,在加入下一层的所有结点,直至叶子结点。给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)层序遍历可以考虑通过队列或者栈来实现。......原创 2022-08-16 15:43:41 · 245 阅读 · 0 评论 -
382. 链表随机节点
random方法用于返回一个随机数值,随机数值范围是:0.0原创 2022-08-12 21:29:09 · 279 阅读 · 0 评论 -
BM6 判断链表中是否有环——Java Set集合&&hashSet哈希表应用
类,获得了Set接口大部分的实现,减少了实现此接口所需的工作,实际上是又继承了AbstractCollection类;HashSet实现了。原创 2022-08-12 10:18:06 · 152 阅读 · 0 评论 -
BM13 判断一个链表是否为回文结构
由于链表是随机存储结构,若想要比较头部尾部的数据,首先转换为List集合形式。原创 2022-08-11 11:23:53 · 66 阅读 · 0 评论 -
基础数据结构&&算法——顺序表实现
对于线性表而言,只要确定了第一个元素的地址,那么我们可以对线性表中的任一元素随机存取,由于编程语言中的数组也有随机存取的特点,下面就用数组来描述线性表的顺序存储结构。原创 2022-08-09 20:57:52 · 123 阅读 · 0 评论 -
基础算法——C语言实现求最大数值的子序列
输入一组数,求出数值子序列的最大数值,只要计算出最大子序列的和就行,不用求出最大数值对应的序列。原创 2022-08-08 20:17:05 · 671 阅读 · 0 评论 -
BM4 合并两个排序的链表——Java解法
在return之前,指定pHead1的下一个节点应该是pHead1.next和pHead2两个链表合并之后的头节点。在return之前,指定pHead2的下一个节点应该是pHead1和pHead2.next两个链表合并之后的头节点。原创 2022-08-07 16:59:47 · 2160 阅读 · 0 评论