内核windows结构9.3
【动画笔记】数据结构-AVL树的插入操作
本笔记主要围绕AVL树的平衡因子、纸上做题思路、失衡类型(LL/RR/LR/RL)、失衡调整方法、插入后回溯这几部分知识点展开。 ......
一篇文章带你了解设计模式——结构型模式
一篇文章带你了解设计模式——结构型模式 在之前的文章中我们已经介绍了设计模式中的创建者模式 下面我们来学习第二种类型的设计模式，结构型模式描述如何将类或对象按某种布局组成更大的结构 它分为类结构型模式和对象结构型模式，前者采用继承机制来组织接口和类，后者釆用组合或聚合来组合对象。 由于组合关系或聚合 ......
安装Windows Server 2022 - 初学者系列 - 学习者系列文章
这天要写一个关于系统部署的系列文章，涉及到Windows Server 2022操作系统的安装，所以就写了此文。Windows系列的操作系统安装，以前的博文中都有介绍，这里再次做一个安装描述吧。需要的朋友请自行参考。 1、 安装虚拟机； 关于虚拟机，笔者选择的是VMWare Workstation ......
数据结构-详解优先队列的二叉堆（最大堆）原理、实现和应用-C和Python
一、堆的基础 1.1 优先队列和堆 优先队列（Priority Queue）：特殊的“队列”，取出元素顺序是按元素优先权（关键字）大小，而非元素进入队列的先后顺序。 若采用数组或链表直接实现优先队列，代价高。依靠数组，基于完全二叉树结构实现优先队列，即堆效率更高。一般来说堆代指二叉堆。 优先队列的完 ......
浙江某男子对多端应用开发工具HBuilderX在windows下安装的解说
同学,学uni-app好啊，大致上写一套代码能生成这么多个平台的应用，我简单念一下，它们分别是Android应用、IOS应用、Web应用、微信小程序、支付宝小程序、百度小程序、字节跳动小程序、快应用、qq小程序、360小程序、快手小程序、飞书小程序、钉钉小程序、京东小程序。 哇偶!好好好，图省力那你 ......
Windows下使用Graalvm将Springboot应用编译成exe大大提高启动和运行效率
GraalVM安装 GraalVM安装 安装 请前往GraalVM官网 下载 GraalVM Community 22.3，注意当前支持的Springboot的GraalVM版本必须是22.3 笔者这里下载的Java版本为17，如下图 安装GraalVM的方法与安装JAVA方法大致相同，GraalV ......
Docker不做虚拟化内核，对.NET有什么影响？
#引子 前两天刷抖音，看见了这样一个问题。 问题：容器化不做虚拟内核，会有什么弊端？Java很多方法会跟CPU的核数有关，这个时候调用系统函数，读到的是宿主机信息，而不是我们限制资源的大小。 思考：在我们.NET中是否也会出现这种问题呢？ #环境准备 1. 准备程序 在我们.NET中，并行编程（Pa ......
[数据结构] 二分查找 (四种写法)
#二分查找 ##二分查找 二分查找（Binary Search）也叫作折半查找，前提是查找的顺序结构是有序的，我们一般在数组上进行二分查找。 二分查找就好像猜数字大小游戏一样。假设要数字目标值属于 [1, 1000] 范围内，当我们猜的数字小于这个目标值时（"Too low"），我们需要往大去猜；反 ......
[数据结构] 树、二叉树、森林的转换
#树 ##树的表示方法 ###双亲表示法 用一组地址连续的存储单元来存放树中的各个节点，每一个节点中有一个数据域和一个指针域，数据域用来存储树中该节点本身的值；另一个指针域用来存储该节点的双亲节点在存储结构中的位置信息。 采用双亲链表存储方式实现查找一个指定节点的双亲节点比较方便，但难以实现查找一个 ......
[数据结构] 二叉搜索树 (二叉排序树)
#二叉搜索树 ##二叉搜索树的基本概念 二叉搜索树（ Binary Search Tree ）也称二叉排序树，是一种各节点值之间存在一定次序关系的二叉树。 ##二叉搜索树的特点 一般情况下，二叉搜索树中所有节点值是不重复的。 对于二叉搜索树中的每个节点： （1）如果其左子树不为空，那么其左边的节点值 ......
[数据结构]二叉树的前中后序遍历(递归+迭代实现)
#二叉树的遍历 ##主要的三种遍历方式 二叉树主要的遍历方式有前序遍历、中序遍历和后序遍历。 （1）前序遍历：根节点-->左子树-->右子树 （2）中序遍历：左子树-->根节点-->右子树 （3）后序遍历：左子树-->右子树-->根节点 其实还有一种比较基础的遍历方式是层次遍历，但是在本篇文章中不会 ......
明解STM32—GPIO理论基础知识篇之基本结构
一、前言 万物皆有源头，大家学习单片机的源头操作就是通过GPIO口点灯，GPIO作为STM32最基础的外设，也是大家最先接触的外设。当然，看似基础的GPIO，不仅仅是简单的设置好IO口，让灯亮起就一了百了，了解清楚GPIO的使用特性，根本原理、运行机制对我们在涉及到GPIO的相关设计操作上会应用 ......
[数据结构] 根据前中后序遍历中的两种构造二叉树
#前中后序遍历 ##前中后序遍历的特点 ###前序遍历 前序遍历顺序：根节点 -> 左子树 -> 右子树 前序遍历结果：[根节点，[左子树前序遍历结果]，[右子树前序遍历结果]] 假如把前序遍历结果存到数组中，数组中的第一个元素就是二叉树根节点的数据，而且还可以知道第二个元素是根节点左孩子的数据，即 ......
【数据结构和算法】Trie树简介及应用详解
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 ......
Fabric2.x中Raft共识算法核心数据结构
一、共识算法可插拔的代码体现Chain接口 Hyperledger Fabric的共识算法是可插拔的，在代码上体现为Chain接口，所有不同的共识算法均可根据Chain接口进行具体实现，目前fabric支持solo、kafka、raft、sbft等共识算法。Chain接口的代码在fabric/ord ......
NAPT网络结构下TCP/UDP/ICMP访问外网原理思考
背景 作为程序员，应该都听说过NAT(Network Address Transfer，网络地址转换)这一技术名词，并或多或少大概知道其原理与作用--NAT是用于解决IPv4地址不够用，保证我们能够在IPv6普及前依然可以正常使用互联网而广泛使用的一个技术，其原理正如其名称所示：其可以将私网IP通过 ......
Windows 11 内核新调试器「GitHub 热点速览 v.23.01」
本周热点趋势榜虽然新项目不多，但是还是有几个不错值得收藏的工具项目，比如用来做文本转语音的 tortoise-tts 能生成更加贴近真实人声的语音，让 Golang 并发更出色的 conc，以及通过 Hook 来管理 React 状态的 zustand，以及本周特推调试 Windows 11 内核的 ......
(Java)设计模式：结构型
前言 这篇博文续接的是 UML建模、设计原则、创建型设计模式、行为型设计模式，有兴趣的可以看一下 3.3、结构型 这些设计模式关注类和对象的组合。将类和对象组合在一起，从而形成更大的结构 * 3.3.1、proxy 代理模式 定义：为某对象提供一种代理以控制对该对象的访问。即：客户端通过代理间接地访 ......
将IoTDB注册为Windows服务
昨天写的文章《Windows Server上部署IoTDB集群》，Windows下的IoTDB是控制台程序，打开窗口后，很容易被别人给关掉，因此考虑做成Windows服务，nssm正是解决该问题的利器。 1.下载nssm：http://www.nssm.cc/download 查看官网提示，如果是w ......
Windows Server上部署IoTDB 集群
本文是参考官方的 IoTDB 集群版（1.0.0）的安装及启动教程：https://iotdb.apache.org/zh/UserGuide/V1.0.x/Cluster/Cluster-Setup.html ，在Windows Server 2019上部署集群的实践记录。前置检查使用微软发布的O ......
windows11预览版装WSA心得
这两天心血来潮想要装个WSA（安卓windows子系统），原来一直用的安卓模拟器（mumu啊蓝叠啊逍遥啊），但感觉像wsa这种安卓系统与主系统融合的模式更带感，于是开始了我艰苦的安装（瞎捯饬）之路 我也是真惨，别人安装失败都是一两个原因，我安装失败倒是把几乎所有失败原因都搭上了。 因为我年少轻狂，当 ......
Windows 平台计算 CPU 总利用率
利用 GetSystemTimes 可以获得 Windows 系统的 Idle Time、 Kernel Time 和 User Time。Idle Time 是系统空闲的时间，也就是系统没有利用的时间。Kernel Time 是系统在内核模式下的执行时间。User Time 是系统在用户模式下的执 ......
痞子衡嵌入式：盘点国内Cortex-M内核MCU厂商高主频产品(2023)
大家好，我是痞子衡，是正经搞技术的痞子。今天痞子衡给大家介绍的是国内Cortex-M内核MCU厂商高主频产品。 在 2021 年初痞子衡写了篇 《盘点国内Cortex-M内核MCU厂商高性能产品》，搜罗了当时市面上主频不低于 96MHz 的 CM 核国产 MCU。如今过去了两年，痞子衡又一次梳理了国 ......
MySql树形结构（多级菜单）查询设计方案
背景 又很久没更新了，很幸运地新冠引发了严重的上呼吸道感染，大家羊过后注意休息和防护 工作中（尤其是传统项目中）经常遇到这种需要，就是树形结构的查询（多级查询），常见的场景有：组织架构（用户部门）查询 和 多级菜单查询 比如，菜单分为三级，一级菜单、二级菜单、三级菜单，要求用户按树形结构把各级菜单查 ......
使用动态输出打印内核的DEBUG信息
简介 printk()是很多嵌入式开发者喜欢用的调试手段之一，但是，使用printk()每次都要重新编译内核，很不方便。使用动态输出在不需要重新编译内核的情况下，方便的打印出内核的debug信息。 要开启动态输出，内核需要添加CONFIG_DYNAMIC_DEBUG。开启宏之后，pr_debug() ......
[数据结构]KMP算法(含next数组详解）
#字符串匹配问题 给定一个字符串 s 和一个要匹配的模式串 p。模式串 p 有可能在 s 中多次出现，请求出模式串 p 在 s 中所有出现的起始位置。 #暴力匹配算法 BF ##算法思路 在面对字符串匹配问题时，很容易想到暴力求解。字符串匹配的暴力算法思路很简单，即在 s 中枚举起点 i，对于每个起 ......
跳跃表数据结构与算法分析
目前市面上充斥着大量关于跳跃表结构与Redis的源码解析，但是经过长期观察后发现大都只是在停留在代码的表面，而没有系统性地介绍跳跃表的由来以及各种常量的由来。作为一种概率数据结构，理解各种常量的由来可以更好地进行变化并应用到高性能功能开发中。本文没有重复地以对现有优秀实现进行代码分析，而是通过对跳跃... ......
TiDB 底层存储结构 LSM 树原理介绍
随着数据量的增大，传统关系型数据库越来越不能满足对于海量数据存储的需求。对于分布式关系型数据库，我们了解其底层存储结构是非常重要的。本文将介绍下分布式关系型数据库 TiDB 所采用的底层存储结构 LSM 树的原理。 ......
【C++ 数据结构：链表】二刷LeetCode707设计链表
【C++链表】 使用c++重新写一遍LeetCode707设计链表 目的是熟悉c++中链表的操作 知识点 C++链表节点的实现 在c++中，一般通过结构体来定义链表的节点，也需要写构造函数（使用初始化列表） 如： struct ListNode{ int val; ListNode* next; / ......
Windows安装Anaconda并且配置国内镜像教程
在学习OpenCV或者其他关于Python技术的时候，我们通常需要准备不同的Python环境，我选择了Anaconda作为我的Python环境管理器。 ......