算法复杂度分析
- 2021 年 9 月 19 日
- 笔记
复杂度分析 算法的复杂度指的是执行该算法的程序在运行时所需要的时间和空间(内存)资源，复杂度分析主要是从时间复杂度和 …
Continue Reading蓄水池算法
- 2021 年 9 月 19 日
- 笔记
要解决的问题 假设有一个源源吐出不同球的机器， 只有装下10个球的袋子，每一个吐出的球，要么放入袋子，要么永远扔掉,如何 …
Continue Reading
剑指 Offer 45. 把数组排成最小的数
- 2021 年 9 月 16 日
- 笔记
剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所 …
Continue Reading
密码学系列之:海绵函数sponge function
- 2021 年 9 月 14 日
- 笔记
目录 简介 海绵函数的结构 海绵函数的应用 简介 海绵函数sponge function是密码学中使用的一种函数，它接收 …
Continue Reading
剑指 Offer 35. 复杂链表的复制
- 2021 年 9 月 14 日
- 笔记
剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每 …
Continue Reading
数据结构(c++)(第二版) Dijkstra最短路径算法 教学示范代码出现重大问题！
- 2021 年 9 月 13 日
- 笔记
前言 去年在数据结构(c++)的Dijkstra教学算法案例中，发现了一个 bug 导致算法不能正常的运行，出错代码只是 …
Continue ReadingCodeforces 1365D Solve The Maze
- 2021 年 9 月 12 日
- 笔记
题目大意： 在一个 \(n * m\) 的矩阵中，有空地、坏人、好人和墙。你可以将空地变成墙来堵住坏人。\((n, m) …
Continue Reading
基础算法-学习
- 2021 年 9 月 12 日
- 笔记
目录 回溯 回溯法解决的问题 模板 组合 剪枝优化 贪心 什么是贪心 贪心一般解题步骤 分发饼干 动态规划 什么是动态规 …
Continue Reading
LeetCode入门指南 之 二分搜索
- 2021 年 9 月 1 日
- 笔记
上图表示常用的二分查找模板： 第一种是最基础的，查找区间左右都为闭区间，比较后若不等，剩余区间都不会再包含mid；一般在 …
Continue Reading
LeetCode入门指南 之 动态规划思想
- 2021 年 9 月 1 日
- 笔记
推荐学习labuladong大佬的动态规划系列文章：先弄明白什么是动态规划即可，不必一次看完。接着尝试自己做，没有思路了 …
Continue Reading