算法笔记

机器学习 | 算法笔记- 线性回归（Linear Regression）

前言本系列为机器学习算法的总结和归纳，目的为了清晰阐述算法原理，同时附带上手代码实例，便于理解。目录　　 […]

机器学习 | 算法笔记- 决策树（Decision Tree）

前言本系列为机器学习算法的总结和归纳，目的为了清晰阐述算法原理，同时附带上手代码实例，便于理解。目录　　 […]

机器学习 | 算法笔记- 逻辑斯蒂回归（Logistic Regression）

前言本系列为机器学习算法的总结和归纳，目的为了清晰阐述算法原理，同时附带上手代码实例，便于理解。目录　　 […]

【网络流】有源汇上下界最大流

传送门：https://www.luogu.com.cn/problem/P5192 分析这是一道有源汇上下 […]

【网络流】网络流基本概念

网络流涉及到的概念好多 \(qwq\) ，梳理一下。流网络流网络是一个有向图，包含点集和边集。即 \(G= […]

迷宫问题（BFS）

给定一个n* m大小的迷宫，其中* 代表不可通过的墙壁，而“.”代表平地，S表示起点，T代表终点。移动过程中， […]

【算法笔记】二分图与KM算法（当你试图只看蓝书学算法

这是一篇咕了一个学期的博客。主要讲讲二分图和km算法（废话）。可能写得比较细一点（？除了没有图（雾。不过总四 […]

【数据结构】可持久化线段树初步

目录简介原理代码简介所谓可持久化线段树，就是将线段树的各个历史版本存储起来，以达到通过利用历史信息解 […]

【博弈论】组合游戏及SG函数浅析

目录预备知识公平组合游戏（ICG）若一个游戏满足：由两名玩家交替行动；游戏中任意时刻，合法操作集合只 […]

【数据结构】带权并查集

目录简介详细介绍例题简介顾名思义，就是在维护集合关系的树中添加边权的并查集，这样做可以维护更多的信息 […]

【算法】KMP算法

简介 KMP算法由 Knuth-Morris-Pratt 三位科学家提出，可用于在一个文本串中寻找某模式 […]

codeup 1934 查找元素

题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若 […]

KMP算法和bfprt算法总结

目录 1 KMP算法 1.1 KMP算法分析 1.2 KMP算法应用题目1：旋转词题目2：子树问题 2 b […]

【算法笔记】压位高精度整除法

压位高精度整除 python生成测试数据算法介绍主要是模拟竖式计算的过程。可以扩展为 BASE 进制数 […]

《算法笔记》6. 链表相关面试题总结

目录 1 链表问题 1.1 链表面试常用数据结构和技巧 1.1.1 快慢指针问题 1.1.2 面试题一：判断回 […]

《算法笔记》5. 前缀树、桶排序、排序算法总结

目录 1 前缀树结构(trie)、桶排序、排序总结 1.1 前缀树结构 1.2 不基于比较的排序-桶排序 1. […]

《算法笔记》4. 堆与堆排序、比较器详解

目录比较器与堆堆结构完全二叉树结构数组实现堆大根堆与小根堆构建堆堆排序语言、系统提供的堆和手写 […]

《算法笔记》3. 归并排序、随机快排整理

目录归并排序、随机快排归并排序递归思路：非递归思路归并排序时间复杂度归并面试题快排 Partio […]

《算法笔记二》链表、栈、队列、递归、哈希表、顺序表

目录链表、栈、队列、递归、哈希链表单向链表双向链表单双链表简单练习栈、队列栈、队列常见面试题递 […]

《算法笔记一》复杂度、排序、二分、异或

目录时间复杂度、空间复杂度、排序、异或运算时间复杂度排序操作选择排序冒泡排序插入排序空间复杂度 […]

拿到最多金币的概率

问题描述在10个房间每个房间里放随机数量的金币，每个房间只允许进入一次，金币只能拿一个房间的。若一个人采取 […]

并查集详解简单风趣易懂

并查集详解简单风趣易懂为了解释并查集的原理，我将举一个有趣的例子。话说江湖上散落着各式各样的大侠，有上 […]

【HDU – 1043】Eight（反向bfs+康托展开）

【HDU – 1043】Eight（反向bfs+康托展开） Eight Descriptions: […]

【POJ – 2253】Frogger （Floyd算法）

【POJ – 2253】Frogger （Floyd算法） –>Frogger […]

【POJ – 2676】Sudoku（数独 dfs+回溯）

【POJ – 2676】Sudoku（数独 dfs+回溯） –>Sudoku 直 […]

算法笔记

热门专题