-
通过UMAF禁/启用XHCI
利用 UMAF 进入高级 bios 设置 注意 : 擅自修改可能会对电脑硬件造成不可逆转的损坏,请确保你明白你在干什么。 github 链接 将文件考入移动介质,禁用电脑安全启动。 从 Boot... -
运算符重载
Rational 类 关键点:Rational 是用来描述有理数的工具。 由于计算机对于浮点数存储机制的底层硬件局限,c++中的 double 无法准确的存储 1/3,因此需要自定义 Ratio... -
指针及动态内存管理
动态持久内存分配 KEY POINT new 操作符可以在运行时为基本数据类型、数组和对象分配持久的内存空间。 另外,新版 c++标准中可以用变量名称作为数组大小。 之前创建动态数组的方法 12... -
algorithm头文件函数全集——史上最全,最贴心
简介:
algorithm 头文件是 C++的标准算法库,它主要应用在容器上。 因为所有的算法都是通过迭代器进行操作的,所以算法的运算实际上是和具体的数据结构相分离的 ,也就是说,具有低耦合性。 因此,任何数据结构都能使用这套算法库,只要它具有相应的迭代器类型。
-
Prim算法(普里姆算法)详解
prim算法(普里姆算法)详解 了解了什么是最小生成树后,本节为您讲解如何用普里姆(prim)算法查找连通网(带权的连通图)中的最小生成树。 普里姆算法查找最小生成树的过程,采用了贪心算法的思想... -
克鲁斯卡尔算法(Kruskal)详解
应用场景-公交站问题 看一个应用场景和问题: 某城市新增 7 个站点 (A, B, C, D, E, F, G) ,现在需要修路把 7 个站点连通 各个站点的距离用边线表示 ( 权 ) ,比... -
KMP算法详解
KMP 解法 KMP 算法是一个快速查找匹配串的算法,它的作用其实就是本题问题:如何快速在「原字符串」中找到「匹配字符串」。 在朴素解法中,不考虑剪枝的话复杂度是 O(m∗n) 的,而 KMP 算法的复杂度为 O(m+n)。 KMP 之所以能够在 O(m+n) 复杂度内完成查找,是因为其能在「非完全匹配」的过程中提取到有效信息进行复用,以减少「重复匹配」的消耗。 你可能不太理解,没关系,我们可以通过举个例子来理解 KMP。
-
CPP运算符优先级归纳
C++一共有 18 个优先级,运算中按优先级进行性计算,当优先级相同时,根据结合性规则来决定。 结合性: 1.从左到右(L-R):操作数和操作符结合的顺序大部分是从左到右结合性的,例如()、单独的算术运算符 2.从右到左(R-L):最典型的是赋值运算符,当赋值符号与算术运算符结合后 ,整体也是 R-L。另一个最常用的就是逻辑非运算符 “!”。
-
指向常量的指针和常量指针
指向常量的指针 指向常量的指针,即 pointer to const,即指针指向的是一个常量,你应该把这个词(指向常量的指针)当做一个整体来理解,而不是分开。(当然也有翻译成指针常量的,但我并不... -
留园现场课笔记
因为本来就是苏州人,暑假有时间可再次造访留园,所以这次没有去留园,听直播课讲解以后的一些心得体会。