2401_87729390的博客

原创 常见手撕记录

最长无重复子串 堆 二叉树 滑动窗口 多线程。

转载 1.4html注释

crtl+/

原创 面试&记录

promise 解决的问题 常用api。.vue如何编译htmlcssjs。vue&react 响应式原理。题目 括号匹配 括号优先级。vue&react区别。react的hook。

转载 1.3标签关系

转载 1.2 html基本骨架

原创 1.1 笔记 html 基础 初认识

链接-通过链接将多个网页链接到一起 like点击去不同的页面。单标签：只有开始标签，没有结束标签 如：<br>:换行；超文本标记语言 HyperText Markup Language。· <>里面放英文字母（标签名）一般都是小写。标记也叫标签，带尖括号的文本。· 标签成对出现，中间包裹内容。· 结束标签比开始标签多/双标签：成对出现的标签。

转载 小小小笔记

十一假期倒计时还剩8天！

原创 一个.h .hpp 笔记

◦ .h：C语言的标准头文件格式，C++也能兼容，但C++若用.h，需在文件开头加 extern "C" { ... } 声明，否则编译器会按C++语法解析（导致C代码链接错误）。◦ .hpp 更“一站式”：因C++模板、内联函数的实现必须在头文件（否则编译找不到），.hpp 常直接包含完整实现（不用拆.cpp），比如STL头文件（vector.hpp）。◦ .h 更“精简”：C语言中.h只放声明（函数、变量声明），实现全放.c文件；1. 用途与语言绑定。2. 内容习惯。

转载 如何做一个小程序

太闲了，做个小程序。

原创 面试记录不完全

2.在多线程环境下，一个线程一直push_back,另一线程用迭代器遍历，不加锁会有何问题。使用vector和list的区别。1.vector和list在内存管理上有什么区别。底层内存分配和管理机制有和不同。3.list的push_back为何有访问悬空指针。4.next指针链表出现的问题是。5.shared_ptr的问题是。

转载 一起复习链表

https://www.bilibili.com/video/BV1PpEDzLETV/?p=4&share_source=copy_web&vd_source=4cb0a543a633fa50a6332342ced69a20

转载 一起复习顺序表

https://www.bilibili.com/video/BV1PpEDzLETV/?p=2&share_source=copy_web&vd_source=4cb0a543a633fa50a6332342ced69a20

原创 图简记。。好久没发了

a1b1b2b4b5c。

原创 一些笔记。

【代码】一些笔记。

原创 图简记。。

【代码】图简记。。

转载 不太懂植树先发了

转载 优化dijkstra 算法

https://arxiv.org/abs/2307.04139

转载 康托展开，

【【数论系列】 康托展开 - 】https://blog.csdn.net/qq_40772692/article/details/80549303?

原创 重温简单递归

◦ f 函数递归地查找数组指定范围内的最大值，先判断范围只有一个元素时直接返回该元素，否则将范围分成两部分，分别递归查找左右子范围的最大值，最后返回两者中的较大值。◦ 在 main 函数中定义数组，计算数组元素个数，调用 maxValue 函数获取最大值并通过 printf 输出。◦ maxValue 函数作为入口，调用 f 函数从整个数组范围开始查找最大值。◦ maxValue 函数作为入口调用 f 函数查找整个数组最大值。◦ f 函数功能与 C++ 版本类似，通过递归查找指定范围最大值。

原创 关于**与&*

C 语言：必须用二级指针（）来修改外部指针的指向。C++ 语言：可以用指针引用（），语法更简洁，避免二级指针的解引用操作。两者的核心目的都是在函数内部修改外部指针变量的值（即改变指针的指向，而非指针指向的内容），区别在于语言特性和语法实现。在 C/C++ 中，createTree函数参数使用二级指针（**相关，如，其中ThreadTree是，故实际为）和指针引用（*&相关，即1. 二级指针（，C 和 C++ 通用）作用：通过传递指针的地址（二级指针），在函数内修改外部指针变量的指向（如让root。

转载 Gaussian splatting 简单集合

https://zhuanlan.zhihu.com/p/675561663?share_code=1eSqD7ytKxj3u&utm_psn=1908333584005198204https://zhuanlan.zhihu.com/p/661569671?share_code=1b5rJANJKCEj7&utm_psn=1908334131265372814https://zhuanlan.zhihu.com/p/675326584?share_code=JRM0Rl3FXisy&utm_psn=190

转载 Codeforces Round 1009 (Div. 3)

第四个样例输入是 9 个数：9+9+8+2+4+4+3+5+3= 9+9=18, +8=26, +2=28, +4=32, +4=36, +3=39, +5=44, +3=47。这样，每次合并后的 x 是 a + b - 1，那么总和的变化是原来的 a + b 被替换为 x，所以总和减少了 1（因为 a + b - (a + b - 1) = 1）。因为每次合并两个数，总和的变化是：原来的 ai + aj 被替换为 x，而 x 最大是 ai + aj - 1，所以总和减少了 1。//我当时没看懂T T。

转载 cf简单指南

【coderforce如何上2000分？总结 - CSDN App】https://blog.csdn.net/weixin_59561323/article/details/142679310?

原创 leetcode42.接雨水

双指针。

原创 Leetcode.70爬楼梯

简单动态规划。

原创 哈夫曼树最优的简单证明

若最优树中最小的两个节点不相邻，它们与最深的兄弟节点交换后，树的带权路径长度更小，矛盾了。所以，最小节点必须相邻，哈夫曼树的贪心选择正确。若 H 是最优树，则 Δ=0:交换后 H′ 也是最优树，且 w1​ 和 w2​ 为兄弟。不是兄弟，设 u 和 v 是 H中一对最深的兄弟节点（深度最大，路径长度最长）的路径长度为 l（l 是 TH中最大深度，故 l≥。为兄弟，从而证明：（每次合并最小两节点）是最优的。因此，最优树中最小的两个节点必为兄弟。交换位置，得到新树 H′。​ 的路径长度变为 l，

转载 队列。。。

【代码】队列。。。

原创 二叉树—中序遍历—非递归

中序遍历非递归https://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/

转载 链表的简单应用

https://www.bilibili.com/video/BV1tNpbekEht?spm_id_from=333.788.videopod.episodes&vd_source=b4c5fa9eb7533ad728c71a812b423f46&p=5

原创 2015-408-dsa-

链表。

原创 408-dsa-2012

链表-后缀-快慢指针。

转载 一起来复习简单链表

https://www.bilibili.com/video/BV1tNpbekEht/?p=3&spm_id_from=333.788.top_right_bar_window_history.content.click&vd_source=b4c5fa9eb7533ad728c71a812b423f46

转载 一起来复习简单顺序表

https://www.bilibili.com/video/BV1tNpbekEht/?p=3&spm_id_from=333.788.top_right_bar_window_history.content.click&vd_source=b4c5fa9eb7533ad728c71a812b423f46

转载 leetcode239.滑动窗口最大值

https://leetcode.cn/problems/sliding-window-maximum/

转载 数据结构题单

https://leetcode.cn/discuss/post/3583665/fen-xiang-gun-ti-dan-chang-yong-shu-ju-j-bvmv/

转载 leetcode617.合并二叉树

https://leetcode.cn/problems/merge-two-binary-trees/solutions/2387255/kan-dao-di-gui-jiu-yun-dai-ni-li-jie-di-leixm/

原创 leetcode28. 找出字符串中第一个匹配项的下标_简单KMP

https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/solutions/732236/shi-xian-strstr-by-leetcode-solution-ds6y/

原创 栈栈栈栈栈

如果栈为空（top 等于 0），说明所有入栈和出栈操作都匹配，即两个序列是合法的栈混洗序列，返回 true（在C语言中 true 通常用非零值表示，这里 top == 0 条件成立时返回 0 的逻辑非，即 1，表示 true）；总的来说，这段代码通过模拟栈的入栈和出栈操作，在遍历入栈序列的过程中，不断检查是否有元素可以出栈，最终根据栈是否为空来判断入栈序列和出栈序列是否为合法的栈混洗序列。：将入栈序列中的当前元素 pushed[i] 压入栈中，同时 top 自增 1，指向新的栈顶位置。

原创 栈混洗。。

/ 清空输入缓冲区。printf("一共有%llu种出栈序列。// 剪枝：如果栈内元素加上未入栈元素小于还需出栈元素，直接返回。printf("输入不合法，请重新输入栈长度：");printf("栈的混洗，请输入栈长度：");// 达到目标数量则停止生成。// 打印当前出栈序列。// 如果所有元素都已出栈。// 递归函数，计算所有出栈序列。// 判断栈是否为空。

原创 简单实现逆波兰表达式求值

【代码】简单实现逆波兰表达式求值。