算法基础
文章平均质量分 58
努力努力的脆脆鲨
学习计算机的菜菜鱼一条吖~
展开
-
【算法基础14】如何在最短的时间内判断一个数是不是质数?
简单介绍了两类常用质数判定方法——试除法和筛数法,并分析了它们的优化点以及时间复杂度。原创 2022-10-27 21:10:54 · 308 阅读 · 0 评论 -
【算法基础26】贪心下——哈夫曼树、排序不等式、绝对值不等式、推公式的思路与应用
四种贪心问题的经典题目(合并果子、排队打水、货仓选址、耍杂技的牛)的思路与解法。原创 2022-11-29 20:31:15 · 145 阅读 · 0 评论 -
【算法基础25】贪心算法上(区间选点、区间分组、区间覆盖)
介绍了区间贪心问题——区间选点、区间分组、区间覆盖的基本思路与具体解法。原创 2022-11-23 18:07:54 · 634 阅读 · 0 评论 -
【算法基础24】树形DP与记忆化搜索(没有上司的舞会、滑雪)
简要介绍了树形DP和记忆化搜索的典型例题没有上司的舞会、滑雪的求解思路与方法。原创 2022-11-21 20:35:09 · 122 阅读 · 0 评论 -
【算法基础23】数位DP与状态压缩DP(计数问题、蒙德里安的梦想、最短hamilton路径)
简要介绍了数位DP和状态压缩DP的几道典型例题的解决方法。原创 2022-11-21 20:32:51 · 202 阅读 · 0 评论 -
【算法基础22】线性DP问题下(最长公共子序列)+区间DP(石子合并)
简要介绍了线性DP问题中最长公共子序列问题和区间DP问题中石子合并问题的思路与解法。原创 2022-11-15 19:25:11 · 130 阅读 · 0 评论 -
【算法基础21】线性DP问题上(数字三角形、最长上升子序列)
简要介绍了线性DP问题中数字三角形问题、最长上升子序列问题的解法。原创 2022-11-13 19:44:50 · 104 阅读 · 0 评论 -
【算法基础20】背包问题大盘点(01背包、完全背包、多重背包、分组背包)
简要介绍了四种常见背包问题的解决方法与优化方法。原创 2022-11-12 19:24:11 · 362 阅读 · 0 评论 -
【算法基础19】容斥原理与简单博弈论(Nim游戏)
简答介绍了利用容斥原理求n个集合的并集,简答博弈论中基础Nim游戏和集合Nim游戏的解法。原创 2022-11-08 21:19:10 · 957 阅读 · 0 评论 -
【算法基础18】c++中四种情况求解组合数(追加卡特兰数)
介绍了四种情况(数据量大、数据值小;数据量小,数据值较大;数据值非常大仅求同模结果;数据值非常大求具体结果)下的组合数求法。原创 2022-11-04 20:29:29 · 686 阅读 · 0 评论 -
【算法基础17】如何用c++做线性代数作业?高斯消元的妙用
简单介绍用高斯消元法解n元高次方程组的思想与方法。原创 2022-11-03 21:12:39 · 280 阅读 · 0 评论 -
【算法基础16】欧拉全家桶(欧拉函数与欧拉定理、费马小定理、快速幂)
欧拉家族小集结,欧拉函数与乘法逆元的求法与推导。原创 2022-11-02 16:59:45 · 144 阅读 · 0 评论 -
【算法基础15】如何求约数?约数个数?约数之和?最大公约数?
简单介绍如果求一个数的所有约数,以及约数的个数、约数的和,并介绍了如何用辗转相除法求两个数的最大公约数。原创 2022-10-29 20:25:25 · 4885 阅读 · 0 评论 -
【算法基础13】如何判断二分图以及找到二分图的最大匹配?染色法和匈牙利算法简介
简单介绍判断二分图的常用方法——染色法,以及查找二分图最大匹配的方法——匈牙利算法。原创 2022-10-25 21:42:23 · 151 阅读 · 0 评论 -
【算法基础12】最小生成树的两种解法(普里姆、克鲁斯卡尔)
简要介绍了稠密图和稀疏图的最小生成树的不同解法——普里姆算法和克鲁斯卡尔算法。原创 2022-10-25 21:37:57 · 583 阅读 · 0 评论 -
【算法基础11】最短路问题汇总(dijkstra,bellman-ford,SPFA,floyd)
汇总了包括单源、多源、不含负权值、含负权值等多种情况下的最短路问题主要解法。原创 2022-10-18 21:47:11 · 149 阅读 · 0 评论 -
【算法基础10】c/c++中的图论,DFS和BFS进行图搜索解决迷宫、拓扑序列、完全序列、八皇后问题
简要介绍c/c++中邻接表存储图结构的方法,以及DFS深度优先遍历和BFS深度优先遍历两种图搜索方法。原创 2022-10-15 21:40:02 · 539 阅读 · 0 评论 -
【算法基础9】c/c++中如何构建哈希表?字符串哈希其实很简单
简要介绍构建哈希表的两种方法:拉链法、开放寻址法,以及字符串前缀和哈希的基本原理与操作。原创 2022-10-13 18:50:39 · 1541 阅读 · 0 评论 -
【算法基础8】在c++中用数组模拟树,实现trie树、并查集、最小堆
简要介绍在c/c++中用数组模拟trie树、并查集、最小堆的方法和基本操作。原创 2022-10-10 22:12:59 · 515 阅读 · 0 评论 -
【算法基础7】求最值问题总是超时?试一试单调栈和单调队列
简要介绍单调栈和单调队列的思想和使用方法。原创 2022-10-08 19:51:12 · 98 阅读 · 0 评论 -
【算法基础6】链表超时怎么办?用数组模拟(含栈和队列)
用数组模拟单链表、双链表、栈和队列等数据结构,以节省代码运行时间。原创 2022-10-04 20:23:59 · 387 阅读 · 0 评论 -
【算法基础5】离散化与区间合并
简要介绍离散化和数组合并的基础方法,并综合应用二分法与前缀和。原创 2022-09-27 21:44:59 · 135 阅读 · 0 评论 -
【算法基础4】前缀和与差分
简要介绍一维和二维的前缀和与差分原创 2022-09-18 19:46:03 · 314 阅读 · 0 评论 -
【算法基础3】数字太大了怎么办?c/c++里的高精度加减乘除
四道例题简要介绍C/C++里的高精度加减乘除运算。原创 2022-09-13 20:58:32 · 2628 阅读 · 0 评论 -
【算法基础2】二分法(查找出现位置,计算平方根)
整数二分和浮点数二分的介绍与简单应用。原创 2022-09-09 22:40:53 · 281 阅读 · 1 评论 -
【算法基础1】快速排序与归并排序
简要介绍快速排序与归并排序。原创 2022-09-09 21:30:19 · 156 阅读 · 0 评论