- 博客(11)
- 收藏
- 关注
RSS订阅原创 第十二天。
目前做的题来看栈是用来开心消消乐(匹配)的,而队列是用来找数据中的最大值的。感觉更像是业务的灵活性和新的思路而不是队列的应用,感觉这里的更纯粹是思想。栈的关键在于什么时候入栈,什么时候出栈。
2023-04-20 14:54:49
32
原创 第十一天(补档)
可以使用从左到右依次遍历的顺序存入栈, 当检测到右括号时,就检测栈顶元素是否是对应左括号，是就弹出,不是就返回false,最后在检测是否有栈是否为空就可以了。当业务要求满足，开心消消乐的形式时, 就可以考虑使用栈。关键在于以什么顺序存入栈, 什么时候移除栈中的元素。
2023-04-19 16:16:44
30
原创 【无标题】
字符串的总结(未学习kmp)双指针的总结在java中字符串中的字符实际上是存储在字符数组中的(这个数组的内容无法改变),对字符串的操作也可以看成对数组的操作， 难在细枝末节, 比如字符串的可用下标区间是什么,改变局部的操作和改变整体的操作混在一起非常容易弄昏人, 比如去除单词之间的多余空格, 如果没把每个步骤分离出来的话, 代码会变得冗长, 不利于找错关键在于左右指针的意义是什么,怎么移动,移动区间有多大，什么时候停止移动。
2023-04-15 14:08:44
66
原创 补档(打卡第七天)
哈希函数是把key映射到存储元素的数组的索引上。数组, map, set都具有hash结构。是否排序对算法的影响蛮大的。注意它们的区别,以及底层。
2023-04-13 15:32:50
116
原创 【无标题】
这道题限制了组成字符串的字母均为小写字母, 又因为在ASCII表中,小写字母都是挨着的, 故可以使用数组。哈希表就是通过将作为key的值通过hash运算转换成数组的下标, 然后再在对应下标处传入。如果多个key经过hash运算之后的下标值一样, 称之为hash碰撞。， 这样如果发生hash碰撞, 就在对应的链表尾加上对应的。因为题目说了元素最大值为1000, 故也可以使用数组。为了避免hash碰撞, 我们可以让数组。用心去感受, 用心去理解, 用心去爱。这是照着官方解法打的, 不愧是官方。
2023-04-10 19:25:03
33
原创 【无标题】
思路: 先将所有元素,装入栈,再通过循环栈的弹出操作, 来找到被删除的节点的前一个, 再进行删除操作,需要用到虚拟节点。要画图, 还要写详细的步骤, 否则我会抓狂的。靠着元素之间的指针来遍历所有元素。用心感受, 然后爱上它。
2023-04-09 13:57:26
29
原创 【无标题】
思路:在数组所有元素平方之后, 数组中元素大小的走向为先下降后上升,也就是说可以把数组从中间值(第一个大于等于0的点)切开,可以看成两个已经排好序的新数组, 那对数组进行排序, 也就是对两个数组进行顺序。分别用两个指针指向两个数组的最大值进行比较,最大的放进新数组的末尾,然后再对指针进行操作, 继续循环, 直到跳出循环。数组的特性尤为重要, 数组特有的连续, 特有的"删除"方式, 对应的算法感觉都是建立在数据结构是数组的基础上得出来的。对数组中的边界 和滑动窗口有了更深的理解。数组中的边界感很有趣。
2023-04-05 20:22:22
432
1
原创 打开cmd的方式
1.点击开始键之后，找到window系统文件夹，打开Window文件夹，点击命令提示符 2.Windows键+r 输入cmd打开控制台（推荐使用） 3.在任意文件夹下面，按住shift键+右键点击，可在此处打开命令行窗口 4.资源管理器的地址前面加上cmd+一个空格+路径名，按enter 5.管理员运行方式：选择以管理员运行 常用的Dos命令：1.盘符切换 英文输入法下，直接输入盘的名字（不用注意大小写）+冒号，按enter 2.查看当前目录下的所有文件 英文输入法下 输入dir，按enter 3.切换目
2020-05-30 10:22:03
130
原创 Day02--纯属个人练习，想获得好用的是知识就不要点进来了(Windows--部分快捷键)
快捷键设置方式 打开常用的文件→鼠标右键→点击快捷方式→找到快捷键那一栏→输入你想要的快捷键→点击确定→完成 调用云剪贴板 window+v 在打开的应用中切换 TAB+ALT； TAB+crtl+ALT；需要按鼠标左键或ENTER键确定 crtl+x 剪切选定项 crtl+c/crtl+Insert 复制选定项 crtl+v/shift+Insert 粘贴选定项 crtl+z 撤销当前操作 cr...
2020-04-13 12:29:47
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人