- 博客(10)
- 收藏
- 关注
RSS订阅原创 linux应用开发学习路线
（根据正点原子I.MX6U 嵌入式 Linux C 应用编程指南写的嵌入式linux应用开发应用大纲，后面会慢慢补充）ubuntu 的网络一定要弄好，之前使用NAT模式时不时就出错，现在改用桥接模式好用多了。2.打开更改适配器选项查看需要桥接的网络。1.虚拟机中设置为桥接模式。
2024-06-20 16:52:10
355
原创 剑指 Offer 33. 二叉搜索树的后序遍历序列（JavaScript）
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。有两种方法，一种是递归分治，一种是辅助单调栈。以下解答为辅助单调栈。参考了Krahets和数据结构算法两个大佬的解题思路解题思路：图来自数据结构算法可以得到此二叉搜索树的后序遍历为：[3,6,5,9,8,11,13,12,10]逆着看便是：[10,12,13,11,8,9,5,6,3]通过观察可以看到：①如果是单调递增的话，比如10,1
2022-04-09 17:40:39
690
原创 栈（学习笔记更新中）
栈提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录栈前言一、栈方法二、代码实现（用数组实现）1.push( ）2.pop( )3.peek( ) ：查看栈顶元素4.isEmpty( )5. clear( )三、创建基于JS对象的stack类3.1 声明前言什么是栈？栈是一种遵循后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈
2022-03-31 20:29:05
296
原创 剑指 Offer 31. 栈的压入、弹出序列 （JavaScript）
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。解题思路：题意有压栈/弹栈的操作，考虑构建一个辅助栈来模拟此操作。因此我们要利用压栈序列来模拟弹栈过程，进而判断压栈序列是否对应弹栈序列。下面贴一下思考过程吧 哈哈哈 就是字有点丑~/** * @param
2022-03-31 12:21:50
135
原创 剑指 Offer 06. 从尾到头打印链表 （Java Script）
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000基本思路：题目要求从尾到头返回每个节点的值，那么很容易想到栈的特性：先入后出。所以可以创建一个辅助栈，存储节点的值。从链表的头节点开始，把节点的值压入占中stack[1,3,2]。此时最后弹进的元素为2把stack中的元素弹出存储在res中便成了[2,3,1]，把res返回即可。/** * @para
2022-03-28 23:22:16
612
原创 剑指 Offer 30. 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.min
2022-03-27 16:17:07
783
原创 剑指offer 09. 用两个栈实现一个队列 （JavaScript）
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输入“appendTail的意思便是调用appendTaildel函数，因为没有返回任何值所以输出中返回的是null”输出：[nul
2022-03-24 12:06:48
1297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人