数据结构——堆(Heap)大根堆、小根堆

转载:https://www.cnblogs.com/wangchaowei/p/8288216.html Heap是一种数据结构具有以下的特点: 1)完全二叉树; 2)heap中存储的值是偏序; Min-heap: 父节点的值小于或等于子节点的值; Max-heap: 父节点的值大于或等于子节点的值; 堆的存储: 一般都用数组来表示堆,i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 ...

April 9, 2025 · 2 min

ikuai+OpenWrt旁路由模式配置ipv6

openwrt主路由模式下的ipv6能力太差,同时对大量连接数的处理性能也不是很好,最后无奈换成了ikuai主路由+openwrt旁路由的模式 之前介绍过旁路由模式,但是说的有点小问题,其实旁路由模式也可以使用ipv6,同样的,独臂路由是用作主路由,而不是作为旁路网关。 由于博客的机器(和nas在一起的)是ipv6源站,镜像源的更新需要走旁路由,以及无线路由器也是指向旁路网关以方便用梯子的,所以得让走旁路网关的机器也能分配到ipv6地址。 ...

April 9, 2025 · 2 min

OpenWrt旁路由配置wireguard+校园网白嫖教程

*本身这篇博文是为了我上大学为了减少校园网的费用所预备的,结果上大学后发现校园网不要钱…… WireGuard是一款极其简单、快速、现代化的VPN,采用最先进的加密技术。它的目标是比IPsec更快、更简单、更精简、更有用,同时避免了配置上巨大的头痛。它比OpenVPN的性能高得多。WireGuard被设计为一种通用VPN,用于在嵌入式接口和超级计算机上运行,适用于许多不同的情况。它最初是为Linux内核发布的,现在是跨平台的(Windows、macOS、BSD、iOS、Android),可广泛部署。它目前正在大力开发中,但它可能已经被视为行业中最安全、最容易使用和最简单的VPN解决方案。 ...

April 9, 2025 · 8 min

Python3 Linux发行版读取系统版本

开发机环境切换到openEuler,测试了一下宝塔的功能,除了因为发行版问题基本上mysql,nginx,php的安装都需要编译安装以外。其实就没什么问题了,甚至连docker都是正常的 ...

April 9, 2025 · 2 min

Redis详知详解

来自知乎文章:Redis详知详解 - 知乎 (zhihu.com)在这里做一些改动方便阅读 Redis学习 三大主线: 1.高性能:线程模型,数据结构,持久化,网络框架 2.高可靠性:主从复制,哨兵机制 3.高可拓展:数据分片,负载均衡 ...

April 9, 2025 · 13 min

OpenWrt无损扩大分区

如果用openwrt默认镜像的,应该知道官方给的默认img镜像大小只有128M,安装的分区也自然只有128M 因此,安装后我们需要扩大一下分区。 下面来自openwrt官方文档:[OpenWrt 维基]x86 硬件上的 OpenWrt(PC/VM/服务器) ...

April 9, 2025 · 1 min

OpenWrt安装Passwall

官方给的安装文档太过精简,缺少必要的东西,补充一下 1.安装前请先在openwrt弄好梯子,保证可以访问sourceforge 2.更换openwrt默认带的dnsmasq到dnsmasq_full版本: ...

April 9, 2025 · 1 min

ikuai配置手动限速实测无效的解决方法

家庭环境:北京移动,上行120Mbps,下行1000Mbps,开启桥接,默认fullcone NAT环境 我本人还跑pcdn,但是也有时候需要vpn到家里来访问家里的文件,需要优先保证我访问到的家里的vpn的速度和稳定性 ...

April 9, 2025 · 2 min

华为OpenEuler通过vscode连接远程开发报错

根据报错可知,是openEuler的ssh配置禁止了TCP转发 调整/etc/ssh/sshd_config配置文件,将AllowTcpForwarding前面的升号去除即可 ...

April 9, 2025 · 1 min

ProxmoxVE降频节能控温

部分内容和转载自:ProxmoxVE软路由降频节能控温 | 渔人小径 (fisherworks.cn) 前些日子想把我all in one电费降下来(毕竟跑PCDN没多少钱,能多赚点是一点)孙总告诉我说为啥不装windows10?配置节能模式功耗这不嘎嘎降? ...

April 9, 2025 · 3 min