算法 笔记18
二叉树的遍历算法（先序/中序/后序）+层次遍历
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 二叉树遍历大致分为以下两种： 1.先序遍历、中序遍历、后序遍历 2.层次遍历 <<<<<<<<<<<<<<<<<<<<<<<<<<< ......
剑指 Offer 18. 删除链表的节点
题目：（有改动和陷阱，不可以使用delete否则报错！！）  ``` class Solution { public ......
张华清 字符串 学习笔记
# Hash ## 问题描述 快速比较两个字符串是否相同。 具体来说，求一个字符串 `s` 到整数的映射 `hash(s)`。 ## 思路 - 若 `s1=s2`，则 `hash(s1)` 必等于 `hash(s2)`； - 若 `hash(s1)=hash(s2)`，我们认为 `s1` 有极大概率 ......
线段树学习笔记
## 什么是线段树 线段树是一种分治思想的二叉树结构，用于在区间上进行信息维护与统计，与按照二进制进行区间划分的树状数组相比，线段树是一种更为通用的数据结构： 1. 线段树的每一个节点都代表一个区间。 2. 线段树有唯一的根节点，代表的区间是整个统计的范围。 3. 线段树的每一个叶子节点都代表一个长 ......
树上分治算法浅析
## 点分治 点分治和 `dsu on tree` 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接`DFS`，灵活性很强，`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献 这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做 ......
硬件笔记之黑苹果Ventura使用Drop DMR table配合disableIOMapperMapping quirks解决无法开启蓝牙和Wi-Fi的问题
VT-d, apple VTD, 黑苹果，英特尔wifi蓝牙无法打开，AX210, WIFI 6E, disableIOMapper, disableIOMapperMapping ......
快速幂·学习笔记
快速幂是一个在O(log2n)的时间内计算ab的技巧，相比直接暴力计算O(n)的时间复杂度快了许多。 原理 在计算ab的时候，将b转换为kn*2n+kn-1*2n-1+……+k2*22+k1*21+k0*20（kn，kn-1，……k2，k1，k0取0或1），运用a(m+n)=am·an 所以ab=a ......
webpack学习笔记
webpack： 学习目标： 1 知道能做什么，不能做什么 学会webpack常用功能 2 了解大致原理 知道webpack怎么工作，webpack结果文件怎么阅读 3 根据业务合理配置webpack 学习注意： 1 不要死记写法，记住规律 2 不要试图学会所有功能 3 了解原理，但没必要深入原理 ......
7.20 类 学习笔记
#### 7.20学习笔记 **类的复用：可以通过创建多个对象来使用同一个类，避免重复编写相似的代码。** **继承：子类可以继承父类的属性和方法，从而实现代码的重用和扩展性。**  { if (head == null || head.next == null) { return head; } ListNode preNode = null; ListNod ......
dy接口签名,tiktok接口签名javaScript算法
dy接口的申请算法破解. 总共三个文件,主要用于网页版. x-bogus.js是最重要的文件. 你自己需要F12获取到cookie. 环境需要安装node.js 如果能使用python的话,那就可以直接进行评论,点赞了. 接口不是很稳定.懂技术的来交流. ......
递归算法
一、基本概念 递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。递归算法对解决一大类问题很有效，它可以使算法简洁和易于理解。递归算法，其实说白了，就是程序的自身调用。我们可以利用大道至简的思想，把一个大的复杂 ......
搜索与回溯算法（深搜算法）——不撞南墙不回头
基本概念 DFS全称是 Depth First Search，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是每次都想往更深的节点走。DFS通常用来指代用递归函数实现的搜索，但实际上两者并不完全一样。 优点：代码量小，可读性强，更容易实现。 缺点：若深度过高，容易栈溢出。 ......
上班摸鱼刷算法-Java-hot100-[141]环形链表
//快慢指针public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode fastNode = he ......
上班摸鱼刷算法-Java-hot100-[160]相交链表
public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) { return null; } Lis ......
上班摸鱼刷算法-Java-hot100-[21]合并两个有序链表
//将一个链表插入到另一个链表中class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == nul ......
Mysql学习笔记（一）
一、基础概念 1.术语 数据库(DB) 数据库管理系统(DBMS) SQL(Structured Query Language) 2.关系型数据库（二维表） 二、SQL 1.分类 DDL(Data Definition Language)数据定义语言（操作数据库、表、字段） DML(Data Man ......
阅读 | 《费曼学习法》读书笔记 | 2023年7月20日
小虾米原创作品，转载请注明出处：https://www.cnblogs.com/shrimp-can/p/17567931.html 你是否花了很多时间精力学习，效果却始终不好？ 你是否学习了很多知识，但是当需要表述或写作的时候就像“茶壶里倒饺子，倒不出来”？ 你是否按步就班的学习，但是学了之后就忘 ......
6大常用基础算法
# 6大常用基础算法 ## 1 冒泡排序(BubbleSort) ### 基本思想 两个数比较大小，比较大的数下沉，比较小的数冒起来。 ### 时间复杂度 O（n）2 ### 代码 ~~~c++ ``` int a[]={1 5,4,3,2,8,0,7}; int length=sizeof(a)/ ......
Mac/Ubuntu18.04使用privoxy将socks转为https、http和ftp代理
转载：https://blog.csdn.net/gongchenyu/article/details/80482981 privoxy可以转换socks代理1.将socks代理地址设置为127.0.0.1:1080。2.安装privoxyUbuntu $ sudo apt install priv ......
笔记
$$n^{n-2}:有标号的n个点构成的树$$ prufer序列：https://blog.csdn.net/Code92007/article/details/106790551/ https://oi-wiki.org/graph/prufer/ 建立： 过程 给一个例子吧，这是一棵 7 个结点 ......
[学习笔记]SQL server完全备份指南
目录 方式一，使用SQL Server Management Studio 准备工作 收缩数据库 移动数据库 数据库备份 还原数据库 方式二，使用命令行工具 准备工作 收缩数据库 移动数据库 备份数据库 还原数据库 本文将介绍如何在日常项目中，对SQL server数据库做备份和还原工作，SQL s ......
如何使用3js创建3D场景（18个字）
如何使用3js创建3D场景 3D场景是现代游戏和动画制作的必要元素。随着技术的不断发展，3D场景的制作变得越来越容易，而3js是一款便捷的JavaScript库，可以帮助开发者轻松地创建3D场景。 步骤一：设置场景 使用3js创建3D场景的第一步是设置场景。场景是一个容器，用于存放所需要的物体和光源 ......
PREDIV与PLLMUL配置应用笔记
下图为CH32V305/307和CH32F205/207时钟树框图，在此，以CH32V307VCT6芯片，外置25MHz晶振为例，简述图中PREDIV与PLLMUL的配置方法，最终实现144MHz系统主频。 外置晶振信号可直接输入PREDIV1与PLLMUL，也可先通过PREDIV2与PLL2MUL ......