算法笔记（蓝皮书第10页

算法笔记：平衡二叉树

1介绍平衡二叉树（AVL树）是一种特殊的二叉搜索树（BST），它自动确保树保持低高度，以便实现各种基本操作（如添加、删除和查找）的高效性能。——>时间都维持在了O(logN)它是一棵空树，或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树平衡二叉树大部分操作和二叉查找树类似，主要不同在于插入删除的时候平衡二叉树的平衡可能被改变2插入把需要重新平衡的结点叫做α（下图中的6

UQI-LIUWJ·2023-09-04 21:23

算法笔记二叉搜索树

二叉搜索树（BinarySearchTree，简称BST）是一种数据结构，用于存储具有可比较键（通常是数字或字符串）的元素1结构特点节点结构：每个节点都有一个键和两个子节点（左子节点和右子节点）。排序特性：若左子树不空，则左子树上所有节点的值都小于根节点的值若右子树不空，则右子树上所有节点的值都大于根节点的值；左子树和右子树也分别是二叉搜索树。这样的特性使得二叉搜索树能高效地支持多种查找和动态集合

UQI-LIUWJ·2023-09-04 21:53

算法笔记：二叉树

1基本二叉树二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为“左子节点”和“右子节点”。二叉树的根是唯一没有父节点的节点，而所有其他节点都有一个父节点和零个或两个子节点。1.1基础术语节点（Node）:二叉树的基本单位。每个节点都有一个关键字（或称为“键值”或“数据”）。根节点（RootNode）:没有父节点的节点。叶节点（LeafNode）:没有子节点的节点。子树（Subtree

UQI-LIUWJ·2023-09-04 21:52

面试官：说说TypeScript类型兼容：协变和逆变

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型兼容：协变和逆变引言在类型系统中，协变和逆变是对类型比较

·2023-09-04 15:05

算法笔记——路径问题

在引入介绍如何写一个算法的时候，我们先引入一个题作为例子1137.第N个泰波那契数-力扣（LeetCode）作为刚开始学习算法的我们，看到这个题目的时候，应该想好以下的问题：1.状态表示我们要用什么来表示每个位置的数值，甚至是返回哪个元素的下标对应的值？怎么来？——返回的元素是按照题目的什么规律来实现？并且要满足题目的要求？最后要发现问题中可能出现的子问题，防止有重复，栈溢出等问题。由题目我们知道

Nick-An·2023-09-04 02:39

动态连通性问题之快速查找算法笔记

快速查找（贪心算法）目的：通过并查集解决动态连通性问题定义：在一个N个元素的数组中，当且仅当p、q的id相等时，p和q是连通的。课程链接github地址接口/***判断两个元素是否连通：比对id值是否相等即可*/publicbooleanconnected(intp,intq)；/***连通p、q*将所有与p相同id的元素的id值都变更为q的id值*/publicvoidunion(intp,in

yangc91·2023-09-03 06:53

速记道德经2022.4.8

重视蓝皮书，纠正背诵的情况。

滕顺红·2023-09-02 07:53

《2022国民抑郁症蓝皮书》：94%的患者接受线上问诊

近日，人民日报健康客户端、健康时报、好心情心理医疗和心理健康数字服务平台、灵北中国，共同发布《2022国民抑郁症蓝皮书》。

好心情心理咨询·2023-09-01 18:44

【算法笔记】二维的哈希与迭代转换；Runtime Error 的解决思路

https://vjudge.net/problem/UVA-11019如何对一个二维数组进行哈希对于一个一维数组A(1*M)，哈希的方式是：seedM−1∗A[0]+seedM−2∗A[1]+seedM−3∗A[2]+...+seed0∗A[M−1]seed^{M-1}*A[0]+seed^{M-2}*A[1]+seed^{M-3}*A[2]+...+seed^{0}*A[M-1]seedM−1

Ranye123·2023-09-01 14:49

面试官：说说TypeScript扩展类型定义

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记扩展类型定义在TypeScript中，我们可以通过声明文件

·2023-09-01 12:53

面试官：说说TypeScript类型系统层级

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型系统层级TypeScript的类型系统是强类型和静态类型的

·2023-08-31 13:44

《2018—2019年世界工业发展蓝皮书》

第六章，拉美。墨西哥石油产量居世界第四位，建筑、化工、纺织、服装等产业持续发展。阿根廷自然资源丰富，是世界主要粮食出口国。工业门类齐全，包括汽车、石油、化工、钢铁、机械、电子等产业。乌拉圭生活质量位居拉美加勒比地区首位。以农牧产品加工为主，包括肉类加工、榨油、酿酒、制糖、罐头加工、面粉加工、牛乳加工、干酪加工，可耕地面积和牧场面积占国土面积的90%。2017年，中巴建交和拉美被确定为21世纪海上丝

平白书·2023-08-30 22:42

《算法笔记》学习日记——4.3 递归

目录4.3递归问题A:吃糖果问题B:数列问题C:神奇的口袋问题D:八皇后小结4.3递归CodeupContestID:100000583问题A:吃糖果题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力，20>N>0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，

囷囷·2023-08-30 22:36

所有的基础最短路问题 dijkstra、堆优化dijkstra、bellman-ford、SPFA、Floyd

以下代码都是自己敲的，结合acwing和算法笔记的一些思路整理。禁止盗用！有些模板算法是acwing的做了标记。

Cyber_Wz·2023-08-30 21:05

面试官：说说Javascript数据类型和类型转换

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Javascript数据类型和类型转换在

·2023-08-30 11:47

C语言——使用循环求斐波那契

最近在准备考研复试的机试题，在看算法笔记这本书的课后习题发现这么一题，要求使用循环求斐波那契数，于是研究了一下。

bbchond·2023-08-30 04:47

（c语言实现）算法笔记之bfs及pta习题

目录一，bfs（广度优先搜索）的定义二,bfs(广度优先搜索)的应用三，题型训练1，奇怪的电梯2，寻宝3，龙舌兰酒吧四，总结一，bfs（广度优先搜索）的定义BFS全称是BreadthFirstSearch，中文名是宽度优先搜索，也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了，再访问下一层。这样做的结果是，BFS算法找到的路径

C_Ryson·2023-08-29 23:42

zlatan的算法笔记18--从中序与后序遍历序列构造二叉树（力扣106题）

算法笔记本题是构造二叉树类的一道题，从思想的角度来看，很多人应该都应该会在纸上通过中序与另一种遍历方法来构造二叉树，解决本题需要提前弄清楚这个逻辑，这样在代码实现的时候思路会更好理清楚。

zlatanYang·2023-08-29 05:01

人生算法笔记《打造自己这一辆车的四大法则》

老喻的人生算法，这门课程我买了有几年了，但是从来没有用心去听过。直到前两天去见一个朋友，他说听这门课程，他写了45篇读后感。说者无意，听者有心。我在想这是什么内容，让他如此用心去揣摩。学习的目的是什么？一定是让所学，为生活所用。朋友是一个实干家，那么这门课程他写了那么多读后感，那么可想而知，对于他在商业上的价值是无可非议的。于是我今天打开很久没有打开的得到APP，从无数我买的课程中找到了人生算法。

旅途觉醒·2023-08-28 22:47

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming(DP)isanimportantalgorithmictechniqueinCompetitiveProgrammingfromthegolddivisiontocompetiti

GeekAlice·2023-08-28 07:16

算法笔记：球树

1KD树的问题算法笔记：KD树_UQI-LIUWJ的博客-CSDN博客在kd树中，导致性能下降的最核心因素是因为kd-tree中被分割的子空间是一个个的超方体，而求最近邻时使用的是欧式距离（超球）。

UQI-LIUWJ·2023-08-27 12:50

算法笔记：KD树

1引入原因K近邻算法需要在整个数据集中搜索和测试数据x最近的k个点，如果一一计算，然后再排序，开销过大引入KD树的作用就是对KNN搜索和排序的耗时进行改进2KD树2.1主体思路以空间换时间，利用训练样本集中的样本点，沿各维度依次对k维空间进行划分，建立二叉树利用分治思想提高算法搜索效率二分查找的算法复杂度是O(logN)，KD树的搜索效率与之接近（取决于所构造kd-tree是否接近平衡树）上图为为

UQI-LIUWJ·2023-08-27 12:19

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道noip了吧233。感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有几题是水题233。曾经也有过许多幻想，但最终还是没能去完成，希望这次会有些结果吧，毕竟已经透支了太多的

baimao2029·2023-08-27 11:56

《算法笔记》4.3小节——算法初步->递归

@[TOC]Contest100000583-《算法笔记》4.3小节——算法初步->递归4.3递归理论与例题4.3.1分治在这里插入图片描述4.3.2递归在这里插入图片描述递归求解n的阶乘//4.3.2

木子李_0961·2023-08-27 09:23

【算法笔记】数组篇-双指针以及滑动窗口

progressiveFighting·2023-08-27 06:47

《蓝皮鼠和大脸猫》读后感

书中写了蓝皮鼠与大脸猫一起表演，有一次，蓝皮书发明了一种萤水，大脸猫喝下了二十色萤水后，居然变成了五彩霓虹灯。大脸猫建议，每5度电得收100粒炸花生米，十条熏鱼，五个奶酪，20个抹黄油的面包。

ab7bb47d9468·2023-08-26 23:58

算法笔记（二）：二分查找

二分查找1、基础版publicstaticintbinarySearch(int[]a,inttarget){inti=0,j=a.length-1;while(i>>1;if(target>>1;if(target>>1;if(target>>1;longmidVal=a[mid];if(midValkey)high=mid-1;elsereturnmid;//keyfound}return-(

Axuer_Li·2023-08-26 16:18

算法笔记（一）：时间复杂度

省略的技巧已知f(n)f(n)f(n)来说，求g(n)g(n)g(n)表达式中相乘的常量，可以省略，如f(n)=100∗n2f(n)=100*n^2f(n)=100∗n2中的100100100多项式中数量规模更小（低次项）的表达式，如f(n)=n2+nf(n)=n^2+nf(n)=n2+n中的nnnf(n)=n3+n2f(n)=n^3+n^2f(n)=n3+n2中的n2n^2n2不同底数的对数，渐

Axuer_Li·2023-08-26 16:18

算法笔记（三）：数组

静态数组动态数组把动态数组封装为一个类1、属性publicclassDynamicArrayimplementsIterable{privateintsize=0;//逻辑大小(有效的元素个数)privateintcapacity=8;//容量privateint[]array={};//动态数组}2、方法1）在末尾添加元素【方法一】：直接在末尾添加/***向最后位置[size]添加元素**@pa

Axuer_Li·2023-08-26 16:47

《中国区块链发展报告（2023）》发布和数集团推动区块链发展

北京区块链技术应用协会与社会科学文献出版社日前在京共同发布《区块链蓝皮书：中国区块链发展报告（2023）》。

华南首席酱油官·2023-08-25 23:19

算法笔记（二）—— 认识N（logN）的排序算法

递归行为的时间复杂度估算整个递归过程是一棵多叉树，递归过程相当于利用栈做了一次后序遍历。对于master公式，T(N)表明母问题的规模为N，T(N/b)表明每次子问题的规模，a为调用次数，加号后面表明，除去调用之外，剩余语句的复杂度是多少，算出d。根据上次三个判断公式进行算法时间复杂度计算。归并排序（递归实现）求出中点位置，先将左边部分排好序，再将右侧部分排好序，再整合（双指针），使得整体有序。时

逮到647了·2023-08-24 18:20

一杯茶的时间入门Vue新的状态管理库Pinia

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接Pinia是Vue.js官方推荐的新一代状态管理库,它提供了非常简洁和直观的

·2023-08-22 11:56

2023 年了解即将推出的 CSS 功能

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言原文AnchorPositioningCSS锚点定位是一项实验性的新

·2023-08-22 11:55

从V友的三连事件，谈谈在职场中如何进行有效汇报和工作？

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言一直有逛v2ex的习惯，大概前2个星期看到下面v友的帖子

·2023-08-22 11:54

写给前端同学的Nginx配置指南「图文并茂」

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接nginx.conf配置找到Nginx的安装目录下的nginx.conf

·2023-08-22 11:54

分享一次我github被封的经历以及迁移指南

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言上星期四，我像往常一样起床上班，地铁上收到了微信消息这时候就感觉到不对劲了

·2023-08-22 11:23

老漂族”跟着儿女漂泊异乡，每天操持家务，同时也忍受孤独

由北京市社科院、社会科学文献出版社共同发布的《北京社会治理发展报告(2016～2017)》蓝皮书指出，流动老

陈哥与弭妹·2023-08-21 00:56

大饼上涨频频受阻，下探击穿层层支撑，多空一目了然！

实时资讯：1、2020移动互联网蓝皮书：区块链基础设施已成为产业发展重点2、量子经济学创始人：2021年所有央行都将拥有某种形式的数字货币3、韩国国会讨论新税法或对加密货币征最高20%资本利得税4、《富爸爸

BTCJIE·2023-08-20 05:16

华云数据——中国企业数字化背后的力量

导语为助推无锡数字经济在“十四五”期间实现更高水平发展，无锡市新产业研究会会同无锡市大数据局共同撰写了《无锡数字经济发展报告（2021）》蓝皮书。

互联网科技、·2023-08-19 11:01

Coremail参与编制|《信创安全发展蓝皮书——系统安全分册（2023年）》

信创安全发展蓝皮书近日，Coremail参与编制的《信创安全发展蓝皮书—系统安全分册（2023年）》重磅发布。

Coremail邮件安全·2023-08-19 07:34

乡村振兴不能忽视心理健康

日前，我国第一部心理健康蓝皮书《中国国民心理健康发展报告（2017-2018）》正式出炉，报告通过调查发现我国农业户口的国民中心理健康状况“差”的约为2.6%，心理

井冈山豆皮·2023-08-19 05:31

算法笔记：A*算法

A*算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度1中心思路A*算法通过下面这个函数来计算每个节点n的优先级f(n)=g(n)+h(n)f(n)是节点n的综合优先级。当选择下一个要遍历的节点时，总会选取综合优先级最高（f(n)值最小）的节点。g(n)是节点n距离起点的代价h(n)是节点n距离终点的预计代价，这也就是A*算法的启发函数A*算法在运算过程中，每次从优先队列中选取f(n

UQI-LIUWJ·2023-08-18 19:21

网络文学的历史正名，指日可待

400余名来自海内外的网络作家、专家学者、产业代表等齐聚一堂，《中国网络文学蓝皮书（2017）》、2017年中国

倪维·2023-08-17 14:35

蓝皮书第14天

张文思（焦点解决初级班第八期）坚持原创分享第144天（20180520星期天晴惠州）第14天目标架构——帮助孩子找到方向没有方向的谈话不容易有成效，目标是只孩子想要的。有目标架构、例外架构、假设解决架构（奇迹问句）良好目标的7个原则：1.使用正向的叙述方式2.以过程的方式进行叙述3.存于此时此刻的当下4.具体化5.从小步骤开始6.要在孩子的控制范围内7.使用孩子的语言进行描述

张文思_db3b·2023-08-16 09:12

《算法笔记》4.2小节——算法初步->哈希

@[TOC]Contest100000582-《算法笔记》4.2小节——算法初步->哈希讲解：4.2.1散列的定义与整数散列解决冲突的方法：开放定址法：1）线性探查法2）平方探查法3）链地址法HashTable1

木子李_0961·2023-08-15 17:31

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一

筱雨丶Colicsin·2023-08-13 21:41

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-

唐宋元明清-东西南北中·2023-08-13 17:16

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候

_fallen·2023-08-12 07:53

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组

想要打 Acm 的小周同学呀·2023-08-09 07:03

《2019年就业蓝皮书》新鲜出炉，什么工作最好？

2019年6月10日，麦可思研究院和社会科学文献出版社共同发布了《就业蓝皮书：2019年中国本科生就业报告》《就业蓝皮书：2019年中国高职高专生就业报告》。

路_92db·2023-08-07 20:55

推荐频道

算法笔记（蓝皮书