- 博客(80)
- 资源 (4)
- 收藏
- 关注
原创 macOS软件推荐
必装只装。网上看了很多推荐macOS的软件的文章,感觉内容都不咋的,几款非常好用的都没有推荐。现在就把我的传家宝给大家吧。本文和其他文章不同,不推荐大众化的东西,且内容多不为国产。
2024-11-26 14:58:04
814
原创 C++算法模板|超级详细|算法选手必备!
算法模版算法模版算法模版Author:Author:Author: 缪语博本文档基于 GPL−3.0LicenseGPL-3.0 LicenseGPL−3.0License本文档 GitHubGitHubGitHub 储存库:model目录目录目录 ContentsContentsContents快读快写线段树中国剩余定理(拓展)最短路算法LCA最近公共祖先高精度树链剖分网络流KMP算法基本格式#include <bits/
2024-11-15 21:16:24
303
原创 区间动态规划
区间动态规划是一种解决区间问题的强大工具,它通过将大区间划分为小区间,逐步解决问题。常见的区间DP问题包括石子合并、矩阵连乘和回文串分割等。在实际应用中,理解问题的区间结构、合理定义状态和状态转移方程是解决区间DP问题的关键。通过不断练习和思考,你会发现区间DP在许多复杂问题中都能发挥作用,并且能有效提升你的算法设计能力。
2024-10-16 23:01:42
1073
1
原创 个人主页模版(源代码开源)
的模版时,能加上我的名字和本项目的地址,毕竟俗话说得好,吃水不忘挖井人嘛!于是,我做了一个代码很很很很很短但是UI很好看的。Hello,这里是个人主页模版代码的开源页。源代码自取,就在项目文件中。很多人有困难:用一些其他人的开源的代码,又要。内容自己改,这个应该不需要什么技术含量吧?,因为我也控制不了,你们可以删掉嘛!当然,我也不会硬在代码中加上我的。也希望各位多多宣传这个项目。可以的话,希望在使用我的。
2024-10-16 22:44:33
1330
原创 2-SAT 问题详解:逻辑约束与图论的结合
2-SAT 是 SAT 问题的一种特殊情况,其中每个子句(clause)都由两个文字(literal)组成,文字可以是某个变量或者该变量的否定形式。这里,𝑥 表示布尔变量,¬𝑥 表示该变量的否定。2-SAT 问题是 SAT 问题的一个特殊但非常重要的子集,它结合了布尔逻辑和图论思想。通过构造隐含图并求解图的强连通分量,我们可以高效地判断 2-SAT 问题的可满足性。由于它的广泛应用,理解 2-SAT 及其解决算法在实际问题中的运用至关重要。
2024-10-12 22:56:36
1514
原创 红黑树:平衡二叉查找树的经典实现
每个节点要么是红色,要么是黑色。根节点是黑色。每个叶节点(NIL节点,空节点)是黑色。如果一个节点是红色的,则它的两个子节点都是黑色的(即不能有两个连续的红色节点)。从任一节点到其每个叶子节点的所有路径上都包含相同数量的黑色节点。这些性质使得红黑树在插入和删除节点后仍然能够保持平衡。红黑树是一种高效的二叉查找树,通过颜色变换和旋转操作来维护树的平衡。在处理需要频繁插入、删除和查找操作的场景中,红黑树表现出色。掌握红黑树的原理和实现,对于理解高级数据结构的设计具有重要意义。
2024-10-12 22:55:22
650
原创 树状数组详解
树状数组是处理数组中动态区间和查询和单点更新的一种重要工具。它的时间复杂度为 O(log n),相比于朴素的 O(n) 算法,极大提高了效率。在实际应用中,树状数组常用于解决排序、统计等问题。通过本文的介绍,相信你对树状数组有了一个初步的理解,并能掌握其基本的实现和应用场景。
2024-10-12 22:53:32
316
原创 Longest Common Subsequence (LCS) Algorithm
Longest Common Subsequence (LCS) Algorithm
2024-10-11 22:49:41
649
原创 第k小的数
有两个正整数数列,元素个数分别为N和M.从两个数列中分别任取一个数相乘,这样一共可以得到N×M个数,询问这N×M个数中第K小的数是多少.NM
2023-10-03 22:34:47
519
原创 C++教程
前面说了,C++需要一定的程序来编译才能编程可以直接运行的程序,让其他不懂C++的人看懂或者是将一些复杂,繁多的计算交给计算机来完成,这些程序就叫做编译器.那么,现在主流的编译器有什么呢?cin,cout最慢,printf,scanf其次,getchar,putchar最快.但是,使用cin,cout时可以在main函数中(cin,cout语句前)写上。(虽然有点怪,但可以当做是一个固定的数值,只是这个量不可变).每一个变量都有它对应的内容,以及它的固定的占用空间,以及名字.
2023-08-02 20:17:21
343
原创 C++进阶教程(一)
C++进阶教程(一)C++入门教程补:之前,我们讲了判断语句if,但是我们时常碰到一连串的判断语句.这时,该怎么办呢?我们要用到switch语句.格式:switch(<变量名>){ case <情况一>:<语句>;break; case <情况二>:<语句>;break; case <情况三>:<语句>;break; ...... case <情况四>:<
2023-01-23 19:38:46
215
1
原创 C++入门教程(四)
C++入门教程(四)补:上节课,我们讲了一维数组和二维数组,但是,有没有三维数组和其他数组吗?答案是有.格式:<数据类型> + 空格 + <数据名称>[第一维][第二维][第三维]...[第 n 维];表示方法为:<数据名称> + [][][]...[];5. 函数(超重点)格式:<数据类型> + 空格 + 函数名称(任意名称) + `(` + <多个变量> + `)`{ return <变量>;}
2023-01-20 10:51:41
191
课件模板---课前预习,新课讲述,课后习题 (不要任何积分和Money)
2022-07-10
ALT功能键 ALT功能键
2022-07-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人