iOS
[lnsyoj118/luoguP3369]普通平衡树
题意 维护一个数据结构，要求支持插入，删除，根据排名查数，根据数查排名，查询前驱，查询后继(6)个操作 sol 考虑到后四个查询的操作，会发现使用二叉搜索树(BST)完全可以实现 为了完成这四个操作，需要在每个节点记录(3)个值： (key) 表示当前节点的数 (cnt) 表示当前节点的数的个数（为了防止出现同一数字出现多次） (size) 表示当前子树的数的个数（为了方便查询排名） 根据排名
C138 线段树分治+LCA P2056 [ZJOI2007] 捉迷藏
视频链接：C138 线段树分治 P2056 [ZJOI2007] 捉迷藏_哔哩哔哩_bilibili P2056 [ZJOI2007] 捉迷藏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
linux系统的启动过程
linux系统的启动过程 Linux系统的启动过程可以详细分为以下几个阶段： 加电自检（POST）和硬件初始化： 当计算机加电后，首先进行加电自检（POST），由BIOS或UEFI执行。这一过程中，固件会检查CPU、内存、显卡、键盘等硬件设备是否正常。 如果自检通过，固件会初始化硬件设备，使其进入可工作状态，并读取CMOS中的设置，如启动顺序、硬件配置等。 加载引导加载程序： BIO
[lnsyoj98/luoguP1403]约数研究
题意 原题链接 求(1 sim n)的约数个数和 sol 直接算很困难，考虑换一个角度 求(1 sim n)的约数个数和，等价于求(1 sim n)分别是范围内几个数的约数 对于第(i)个值，在(1 sim n)中，存在(i, 2 cdot i,3cdot i,cdots,kcdot i)，共(lfloorfrac{n}{i}rfloor) 因此，最终的结果为$$sum_{i=1}^n lfloo
ABC 321 E Complete Binary Tree
题意 有T次询问，每次询问给出三个参数N，X，K，分别表示，有N个节点的二叉树，询问从X号节点出发走K条边能走到多少个不同的点。 思路 对于一颗二叉树上的点，我们可以分两种情况，一种是向上走，一种是向下走。 对于向下走，我们只需要不停的、分别的遍历当前节点的右儿子（对于二叉树就是序号乘2），直到向下走k层。如果中途存在当前的左儿子＞N并且k没有走完，那么直接退出，因为不可能向下走k层。而走完k层
数据结构与算法1 简要复习
前言：此文知识点是我考前一天按照复习PPT所整理而成。而现在是2024.6.14，上午刚考完试，我还记得大概都考了什么（这个课没有真题流传）。所以如果你能看到这个博客，恭喜你挖到宝了qwq update 2024.6.27: 本门课我总评96，是课程最高分，开心 选择题：非常简单的复杂度，中序遍历，堆栈弹出，判断一个序列是大根堆小根堆还是BST。最后两道题有点不会，一个是问n个点的有向图需要
uni-app在微信小程序端自定义组件中样式穿透失效
前情 uni-app是我比较喜欢的跨平台框架，它能开发小程序/H5/APP(安卓/iOS)，重要的是对前端开发友好，自带的IDE让开发体验非常棒，公司项目就是主推uni-app。 坑位 最近因UI有别的事忙，导致手上暂时没什么活了，我于是抽时间优化项目代码，第一件事就是抽取复用组件。正好项目中有多处用到uView的上传组件，上传要处理的逻辑不少，值得封装一下多处复用，在抽组件的过程中我想修改uVi
vue项目中axios封装（数据请求封装）
一、定义utils（工具类）目录，并创建两个文件，request.js与http.js request.js 用于创建axios，并在请求/响应拦截时对需要传递的数据进行处理。 http.js 二、定义存放接口目录(api)，假设首页需请求接口，添加home.js home.js 三、home.vue文件中使用。
实现地图类app三级滑动效果 iOS 仿链家地图找房，仿百度地图打车，仿滴滴出行首页
https://gitcode.com/xiaoleiiOS/XLScrollView/overview tableview实现下列方法，tableview和scrollview 能同时识别手势 然后在下列方法里，分别判断 tableview和scrollview 的偏移量。 原理主要是设置scrollvi
一款.NET开源、功能强大、跨平台的绘图库 - OxyPlot
前言 今天大姚给大家分享一款.NET开源（MIT License）、免费、跨平台、功能强大的绘图库，支持多平台使用（包括：WPF、UWP、WinForm、Silverlight、Xamarin.iOS、Xamarin.Android、Xamarin.Forms 和 Xamarin.Mac等）：OxyPlot。 项目源代码 WindowsForms项目运行 VS打开OxyPlot.Windows
c++定义了类在main函数中使用的一个坑现象的解决，让我理解了栈，堆和内存之间关系。
首先描述一下我的坑是啥？我的坑就是写了一个对集料颗粒进行角度计算的类，在main函数中使用采用了类定义申明，这样使用导致一个坑，这个类中对于集料的数目进行了宏定义，发现数据如果超过20个，编译就报错，当时没有太在意这个坑，没有思考什么原因。也就将就者用了。 后来对接同事说，这个颗粒数目不能限制在20个，至少要100个。说我的类里面太多静态数组，这个消耗太多的内存空间了。需要换一种方法，改成动态方式
c/c++ 创建windows 服务程序
1 项目介绍 本次的项目是设计windows服务程序监听系统时间，对误差的时间进行修改，解决不连网下的本地时间的误差问题。 2 程序设计 当程序直接运行时为创建该程序为windows服务程序，创建的windows服务程序设置为开机自启且运行带参数"-k runservice"以进行区别为创建服务还是运行程序。 3 遇到的问题 3.1 存储路径错误导致操作文件异常 当初为了想其他程序一样规范，使保
jsoncpp的安装及使用
目录前言安装方法一：apt包管理器方法二：源码编译安装使用编写示例代码写JSON读JSON编译链接输出写JSON读JSON 前言 本文操作均在ubuntu20.04下进行。 安装 方法一：apt包管理器 ①使用包管理器安装 这种方法比较简单，直接使用apt包管理器安装jsoncpp： 这条命令会安装jsoncpp的开发库和必需的文件 ②查看头文件和库文件 安装完毕后我们可以去找一下jsoncpp
唯一获得SK海力士官方认证！雷克沙ARES RGB DDR5 8000 32GB套条内存评测：买得起的高端旗舰内存
一、前言：业内唯一获得海力士官方认证的A-Die颗粒DDR5内存 DDR4时代，三星的B-Die可谓是名满天下。不过随着DDR5的到来，三星并没有续写前代的辉煌，而海力士的A-Die则成了高性能超频DDR5内存颗粒的代名词。 虽然市面上高频DDR5内存几乎清一色采用了海力士DRAM颗粒，但真正取得了SK海力士官方认证的仅有雷克沙的ARES RGB DDR5内存，在性能、稳定性和可靠性上都有保障。而
用于将字节进行base64编码或解码(C语言实现)
V1.0 2024年6月13日 发布于博客园 目录base64.hbase64.c 基本原理见代码注释! base64.h base64.c
浅谈内联钩取原理与实现
前言 导入地址表钩取的方法容易实现但是存在缺陷，若需要钩取的函数不存在导入地址表中，那么我们就无法进行钩取，出现以下几种情况时，导入函数是不会存储在导入地址表中的。 延迟加载：当导入函数还没调用时，导入函数还未写入到导入地址表中。 动态链接：使用LoadLibrary与GetProcAddress函数时，程序是显示获取函数地址的，因此不会写入到导入地址表中。 手动解析导入函数：即程序自
AudioFlinger构造函数解析
以下是对 AudioFlinger 构造函数的解析，以及对函数流程和功能的详细说明： 构造函数签名 该构造函数用于初始化 AudioFlinger 类的实例。 初始化成员变量 构造函数使用初始化列表来初始化类的成员变量： 使用初始化列表有助于提高性能，并确保成员变量在构造函数体之前完成初始化。 重要逻辑 构造函数体内实现了一些重要的初始化和配置逻辑： 唯一ID生成器的初始化 这段代码用于初
ABC 320F Fuel Round Trip
题意 在坐标轴上给定N个点，坐标依次为x1,x2,...,xn,你需要从原点前往xn并且实现往返，其中从第一个点到第N-1个点上有加油站，其中第i个加油站可以花费p[i]购买f[i]升汽油，汽油的上限为H升，每行驶一单位距离需要花费一升汽油。在全部过程中每个加油站最多使用一次，判断是否可以完成行程并输出最小花费。(1<=N,H<=300) 思路 考虑dp，我们先把反向行驶的过程转化成正
6.12高一高考集训欢乐赛
前面是题解，后面是垃圾话 T1 Efim与奇怪的成绩 贪心的找第一个可以四舍五入的，然后往上进位。 T2 Beautiful IP Addresses 因为回文，所以 (nge 7) 太长了，不合法，并且只用找一半，爆搜 check 即可。 T3 装饰 结论题？发现两个上界：(frac{a+b+c}{3},a+b+c-max(a,b,c))，答案就是两者中较小的一个。 假设 (a) 最大， 当
P5014 水の三角(修改版)
题如其名 2.0。 水の三角(修改版) 这个三角图真好看。。 这个是 ({rm 4}) 阶三角图。 现在我们定义一个三角图是像上面一样的图。 请求出一个无限大的三角图从 (1) 号点走到 (u) 号点的方案数。 有 (T) 组询问。 (1 leq T leq 100, qquad 1 leq u_i leq 500000500000) 这个三角图还真不一定好看。。 所以我们把它转化成坐标。定
6.12.双指针专题
27. 移除元素 题意描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作： 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums
编写模板，实现数组的降序排列
include using namespace std; template T min(T a[10], int n) { T temp=a[0]; for(int i=0;i<n;i++) for (int j = 0; j < n; j++) { if (a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } ret
tcpdump使用教程
实用命令实例 默认启动 普通情况下，直接启动tcpdump将监视第一个网络接口上所有流过的数据包。 监视指定网络接口的数据包 如果不指定网卡，默认tcpdump只会监视第一个网络接口，一般是eth0，下面的例子都没有指定网络接口。 监视指定主机的数据包 打印所有进入或离开sundown的数据包. 也可以指定ip,例如截获所有210.27.48.1&n
32Bit浮点录音概念
一 概念 32位浮点音频是一种单精度浮点（Single-precision floating-point format）的计算机编码，通常在计算机存储中占用32Bit（位）; 它通过使用浮动小数点表示宽动态范围的数值。 32位浮点音频背后的概念是惊人的。理论上，这种录音文件具有高达1680dB的出色动态范围。这是一个令人兴奋的数字，特别是考虑到24位动态范围最大值大概只有144dB。
CF1204E = 998244853.
CF1204E = 998244853. Natasha, Sasha and the Prefix Sums NaCly_Fish 最喜欢的数字是 (n) 和 (1)；(mathsf E color{red} mathsf{ntropyIncreaser}) 最喜欢 (m) 和 (-1)。 有一天，她们在一起写出了一个长度为 (n+m)，有 (n) 个 (1) 和 (m) 个 (-1) 的序列
linux内存管理（九）- 页面回收
参考《深入理解linux内核架构》和这篇博客Linux中的内存回收 [一] - 知乎 (zhihu.com) 内核代码v6.8-rc2 内存在计算机系统中经常是稀缺资源，当系统中内存不足甚至耗尽，为了让系统继续运行必须回收一部分内存。 为了回收内存，我们必须首先知道系统中的内存都处于什么状态。内存中的页面主要有两大块，文件映射和匿名映射。对于前者通常称为文件缓存，这部分页面的回收相对容易。对于干净
[DP] DP优化总结
写在前面 $ DP $，是每个信息学竞赛选手所必会的算法，而 $ DP $ 中状态的转移又显得尤为关键。本文主要从状态的设计和转移入手，利用各种方法对朴素 $ DP $ 的时间复杂度和空间复杂度进行优化与处理，以达到满足题目要求的目的； 参考文献： 动态规划算法的优化技巧 毛子青 c++ DP总结 《算法竞赛进阶指南》 一. 环形与后效性处理 我们都知道，一个题能用 $ DP $ 来解，需要满足