椰萝Yerosius的博客

摘要： Kruskal 本质：贪心，对边进行操作。 存储结构：边集数组。 适用对象：可为负权图，可求最大生成树。 核心思想：最短的边一定在最小生成树(MST)上，对最短的边进行贪心。 算法流程：对全体边集\(\set{E}\)由小到大排序。遍历所有边，每次添加使已选边集不成环的边，直到已选\(V-1\)条边 阅读全文

摘要： 众所周知，Typora商业化后吃相难看，每次启动都弹出弹窗“乞求”购买授权。而自1.10版本后，大名鼎鼎的破解项目Yporaject失效，导致博主每次启动时都要被弹窗骚扰一遍，很是心烦。今天博主记录一下使用wmctrl自动关闭授权弹窗的奇技淫巧。 首先安装wmctrl：sudo apt instal 阅读全文

摘要： 生成树 引言 生成树：一个连通图的生成树是该图的一个极小连通子图。生成树中含有图中全部(设\(V\)个)顶点及构成一棵树的\(V-1\)条边。 最小生成树(MST)：图的所有生成树中，边权之和最小的生成树。 生成树计数：采用基尔霍夫矩阵树定理。 阅读全文

摘要： Souces：1001 - 小凯逛超市 Abstract：有 \(n\) 种物品和一个容积为 \(m\) 的背包，每种物品有无限多个，对于第 \(i\) 种物品，其价格为 \(g_i\) ，体积 \(v_i\equiv 1\)。求在花费不超过 \(V\) 的情况下，恰好填满背包的方案数。答案对 \( 阅读全文

摘要： 多重背包 问题描述：给定\(n\)种物品和一个体积为\(V\)的背包，第\(i\)种物品数量为\(m_i\)，体积为\(c_i\)，价值为\(w_i\)。如何装填背包使总价值最大？ 通过直接求解，转移方程式：\(dp[i][j]=\max(dp[i-1][j],dp[i-1][j-k\times c 阅读全文

摘要： Sources：C - Goose Goose Duck Abstract：有 \(n\) 个人正在做游戏，其编号顺次为 \(1,\dots,n\) ，当且仅当目前有 \([l_i,r_i]\) 人加入游戏时，第 \(i\) 个人会加入游戏。构造加入游戏的顺序方案，使加入游戏的总人数最大。 Keyw 阅读全文

摘要： Intro 众所周知，长期以来，由于腾讯会议项目组的尸位素餐与极度不作为，在Wayland成为Ubuntu 24.04 LTS的默认窗口环境下，仍然选择摆烂，甚至还“贴心”地在启动脚本下增加检测Wayland退出的代码；并且即使使用一些手段成功了，仍然无法共享屏幕，导致目前共享屏幕的手段大多采用OB 阅读全文

摘要： C++面向对象(一)——类及对象基础 C++是一种面向对象(OOP)的语言，强调抽象、封装、多态、继承、可重用性等，类(class)是组成OOP的重要特性。 类的类型定义 class关键字一个类。 class 类名{ 访问控制符: //成员 }; 成员可以为成员变量、成员函数等。一般地，将类的成员函 阅读全文

摘要： 本文默认已有C语言基础，理解内存分区，掌握malloc、calloc、realloc、free等C语言中的动态内存操作函数 动态分配内存 C++中动态分配内存方法与C语言中极为相似。 new C++使用new运算符进行动态分配内存。不同之处在于： C语言必须使用sizeof运算符计算数据类型大小，而 阅读全文

摘要： 命名空间 命名空间(Namespace)， 是为防止多个厂商的类库的命名冲突而提供的工具，用于批量打包成员，以便更好的控制名称的作用域。 命名空间的定义 namespace 空间名{ //成员 } 命名空间可位于全局，也可位于被另一个命名空间所嵌套，但不能位于代码块中。 访问命名空间成员 使用域解析 阅读全文