指尖 算法 精灵 笔记

2023.3.28🌥️ 摘要： 一天 摘抄： ①人性的百态，只需浅尝辄止地揣摩一下也就足够了，真的足够了 ②她担心自己一旦敞开心扉，只会引来一阵排山倒海般空洞的同情 P1-P72 2023.3.29——4.1🌞 摘要： 搬家 逃跑 摘抄： ①他们是无根的浮萍，应付不了这个世界，于是孤独地在一起 ......

算法杂记 2023/04/02 网易笔试第二题 给定一棵中序遍历的二叉树，如果当前树为空则表示为X，如果不为空则表示为(left_tree)cur_value(right_tree)，其中left_tree和right_tree分别表示按此规则序列化之后的左右子树字符串。找出重复子树的数量，相同子树 ......

顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为1 的子数组;“治” ......

委托是一种引用类型，委托定义了了一类可以被委托实例调用的方法。它定义了方法的返回值类型和参数类型。定义了一个名为FeedBack的委托，返回一个int类型的值，带有一个int类型的参数。可以将任何类型或者结构中与委托类型匹配的方法传递给委托，可以是静态方法也可以是实例方法。如下： FeedBack ......

1.算法描述 全球定位系统(Global Positioning System，GPS)，是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来，就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......

1.算法描述 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树 (Minimum Spann ......

1.算法描述 SVM 是有监督的学习模型，我们需要事先对数据打上分类标签，通过求解最大分类间隔来求解二分类问题。如果要求解多分类问题，可以将多个二分类器组合起来形成一个多分类器。 WOA算法设计的既精妙又富有特色，它源于对自然界中座头鲸群体狩猎行为的模拟， 通过鲸鱼群体搜索、包围、追捕和攻击猎物等过 ......

本篇笔记将介绍一些 Django 查询中统计总数、最新纪录和空值判断等功能。 count in_bulk latest、earliest first、last exists contains、icontains gt、gte、lt、lte startswith、istartswith isnull ......

参考资料： STM32-定时器详解 STM32F103C8T6的学习（5）——定时器 TM32定时器之预分频器详解 stm32之TIM-基本定时器应用实例（详细） STM32 TIM 定时时间的计算 《STM32单片机应用基础与项目实践》 单片机具有一些外设，即外围功能模块。这些外设可以通过IO，S ......

char和string的区别 字符串string：C++ string详解，C++字符串详解 (biancheng.net) string是字符串类型，是在C的基础上对字符数组做封装，是一个类，有自己的函数，存的是一个完整的字符串，确实是由字符组成的，但不能认为里面是一个个char数据类型组成的。因 ......

1.Arrays类 ​ Arrays类包含用于操作数组的各种方法（如排序和搜索）。该类没有构造函数，直接使用类名.方法名（）的方法调用需要的方法。 常用方法 | 方法 | 作用 | | | | | public static String toString(数组) | 把数组拼接成一个字符串 | | ......

9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 ......

内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......

1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......

4.二分算法（浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......

合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 ......

连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......

参考资料：　GPIO相关介绍 STM32 GPIO的配置寄存器（CRL、CRH）快速学习 stm32的寄存器都是32位的。 每个GPIO口有7个寄存器来控制。从GPIO的 GPIO_TypeDef 定义中可以看出，分别是：CRL,CRH,IDR,ODR,BSRR,LCKR。 /** * @brief ......

学习到了单元测试，单元测试是指开发者编写的一小段代码，用于检验被测代码的一个很小的、很明确的功能是否正确，使用单元测试是为了证明某段代码的行为确实和开发者所期望的一致，使代码变得更加完美，让自己负责的模块功能定义尽量明确，模块内部的改变不会影响其他模块，而且模块的质量能得到稳定的、量化的保证，好的单 ......

快速排序 class Solution { //创建随机对象，便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......

【LBLD】差小而美的算法技巧：差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值，其中，差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......

Web前端基础 初识web前端 网页由哪些部分组成? 文字 图片 音频 视频 超链接等 我们看到的网页, 背后的本质是什么? 程序员写的前端代码 前端的代码是如何转换成用户眼中的网页的? 通过浏览器转化(解析和渲染)成用户看到的网页 浏览器中对代码进行解析渲染的部分, 称为浏览器内核 不同的浏览器, ......

Ajax 介绍 概念: Asynchronous JavaScript And XML, 异步的JavaScript和XML 作用: 数据交换: 通过Ajax可以给服务器发送请求, 并获取服务器响应的数据 异步交互: 可以在不重新加载整个页面的情况下, 与服务器交换数据并更新部分网页的技术, 如: ......

Maven 介绍 Maven是apache旗下的一个开源项目, 是一款用于管理和构建java项目的工具, 基于项目对象模型(POM)的概念, 通过一小段信息来管理项目的构建 Apache软件基金会, 成立于1999年7月, 是目前世界上最大的最受欢迎的开源软件基金会, 也是一个专门为支持开源项目而生 ......

这里不介绍雪花算法的实现原理，可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景，如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景，就是生成不重复的数字，作为数据库表的主键使用。你可能会使用 uuid 作为主键，但是其占用 16 个字 ......

springboot基本介绍 官方文档 什么是springboot spring boot可以轻松创建独立的、生产级的基于spring的应用程序 spring boot直接嵌入tomcat、jetty、或undertow， 无须打war包，可以直接运行spring boot应用程序 quicksta ......

老师把无线网络用一节课一遍过了…感觉没能学透，便课后自己总结，看书，找资料补充，把无线网络大概摸了个七七八八。虽然不算精细，但还能看！内容包括WLAN总概，WiFi—WLAN的实现，802.11规定的帧结构，以及蜂窝网络。 强烈推荐一本书：《802.11 Wireless Networks: The ......

一丶什么是程序 程序是指令和数组的组合体，如:print("你好世界")，其中print是指令，你好世界是数据。 CPU能直接识别和执行的只有机器语言，使用C，java这种高级语言编写的程序需要编译转换后才可以运行。 二丶CPU的内部结构 CPU即中央处理器，相当于计算机的大脑，内部由许多晶体管构成 ......

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对 ......

注意！ 并查集只适用于无向图。 DFS 特点：当前层可以获得下层状态、向下层不断遍历 处理方式：递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 ......