经典编程算法
文章平均质量分 86
一些比较经典的算法问题
Espresso Macchiato
这个作者很懒,什么都没留下…
展开
-
经典算法:Fenwick Tree
经典算法:Fenwick Tree (Binary Indexed Tree)原创 2023-06-04 18:32:51 · 1048 阅读 · 2 评论 -
经典算法:Segment Tree
经典算法:Segment Tree原创 2023-05-21 19:26:33 · 984 阅读 · 0 评论 -
经典算法:不大于N的特殊数字
经典算法:不大于N的特殊数字原创 2022-08-14 19:39:19 · 270 阅读 · 0 评论 -
经典算法:Z算法(z algorithm)
杂谈:经典算法之Z算法1. 算法简介2. 算法原理3. 代码实现4. 推广应用5. 参考链接1. 算法简介Z algorithm是我今天做leetcode的时候偶然得知的一个用于字符串匹配的经典算法,我说怎么一个我几乎毫无解题思路的题目别人人均2分钟搞定,也是把我惊到了……Anyway,能学到点东西倒也确实是个好事,至少以后知道这个套路了,LOL……Z algorithm具体来说是用来求解字符串前序匹配的,具体而言,对于一个长度为n的输入字符串s,z algorithm返回一..原创 2022-04-03 16:27:12 · 2266 阅读 · 2 评论 -
经典算法:排序算法整理
Python笔记:排序算法整理1. 排序算法梳理2. 具体排序算法考察1. 选择排序2. 冒泡排序3. 快速排序4. 堆排序5. 归并排序3. 总结4. 参考链接1. 排序算法梳理前两天做每日一题遇到了一道排序题,想想自从用了python之后貌似就几乎再没有自己实现过排序算法了。所以,这里,我们就简单整理一下一些常用的排序算法,具体包括:选择排序冒泡排序快速排序堆排序归并排序2. 具体排序算法考察1. 选择排序排序算法大约是排序算法中最简单的一..原创 2020-10-28 23:01:37 · 300 阅读 · 0 评论 -
经典算法:并查集(DSU)结构简介
Python笔记:并查集(DSU)结构简介1. 并查集是什么2. 并查集原理3. 并查集代码实现1. 一般代码实现2. 优化的DSU结构1. 调整树形结构2. 每次查找后更新节点信息4. Leetcode例题分析1. Leetcode 547. Friend Circles2. Leetcode 721. Accounts Merge3. Leetcode 128. Longest Consecutive Sequence4. Leetcode 1579. Rem..原创 2020-09-26 13:26:08 · 4766 阅读 · 1 评论 -
经典算法:Trie树结构简介
Python笔记:Trie树结构简介Python笔记:Trie树结构简介1. Trie树是什么2. Trie树原理3. Trie树代码实现4. Leetcode例题分析1. Leetcode 208. Implement Trie (Prefix Tree)2. Leetcode 211. Design Add and Search Words Data Structure3. Leetcode 1032. Stream of Characters4. Leetcode 212.原创 2020-09-12 11:54:02 · 981 阅读 · 1 评论 -
经典算法:八皇后问题
杂谈:经典算法之八皇后问题0. 引言1. 题目描述2. 算法解析3. 代码实现0. 引言八皇后问题也算是算法问题中一道经典的不能够更加经典的题目了,这里,这里,我们来考察一下八皇后问题的一般形式,即N皇后问题。1. 题目描述八皇后问题的问题描述相信大家也都清楚,我们直接给出算法描述如下:在一张N×NN \times NN×N的棋盘上,放上N个国际象棋的皇后,使得他们互相之间不会吃掉对方,请问一共有多少种不同的摆放方法。leetcode上面对这道题也有收录,对应其中的51..原创 2020-12-20 22:25:44 · 1442 阅读 · 6 评论 -
经典算法:随机数生成
杂谈:经典算法之随机数生成0. 引言1. 问题描述2. 解法一1. 算法思路2. 代码实现3. 算法分析3. 解法二1. 算法思路2. 代码实现3. 算法分析4. 总结0. 引言tkinter库的那篇博客(python笔记:可视化界面写作尝试)真的是写的我心力憔悴啊,其实东西并不难,就是多,然后一开始又没有找到比较靠谱的官方文档,搞得我没写一个组件的应用就得去看源码,然后自己写代码尝试,搞得累的半死。唉,所以这里就休息一下,再写上一篇小文章休息一下好了,..原创 2021-01-01 22:15:10 · 2176 阅读 · 9 评论 -
经典算法:字典序排列
杂谈:经典算法之字典序排列0. 引言1. 字典序排序2. 获取字典序排列的邻接元素1. 获取字典序排序的次小字符串2. 获取字典序排序的次大字符串3. 参考链接0. 引言最近连着两周打比赛都遇到了字符串字典序的相关问题,然后还连着两周都在这个坑里面摔死,简直了……因此,就趁着这个假期来整理一下字典序相关的内容,省的后面再在同一个问题上摔倒了……1. 字典序排序我们首先来看一下字典序排序的定义。考察两个字符串s以及s',s字典序在s'之前的判断条件为:def is..原创 2021-05-12 21:18:34 · 10679 阅读 · 3 评论 -
经典算法:不幸的猪
杂谈:经典算法之不幸的猪0. 引言1. 题目描述2. 算法解析3. 代码实现4. 后记0. 引言接着之前的鸡蛋掉落问题,我们再来一道经典的算法题好了,也算是温故而知新。而且讲道理这些题目真心还是蛮有意思的,不是那种纯粹的就是练习熟练度,而是真的需要去锻炼看问题的方式。1. 题目描述这次我们来看看不幸的猪这道题,它在leetcode当中同样有收录,对应第458题。给出leetcode当中的题目描述如下:有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水..原创 2020-12-18 21:48:46 · 1120 阅读 · 3 评论 -
经典算法:鸡蛋掉落问题
杂谈:经典算法之鸡蛋掉楼问题0. 引言1. 问题简介2. 算法思路3. 代码实现4. 算法优化5. 代码实现6. 总结0. 引言鸡蛋掉楼问题算是一道经典的算法题目了,leetcode上面也有收录,是被我收藏了的少数几道题目之一,确实是挺有意思的一道题目,李永乐也做过视频讲过这个问题。刚好今天身体不太舒服,感冒难受的不行,也没啥精力去学一些新的东西,就把老东西拾起来稍微拾掇一下,稍微复习一下好了。1. 问题简介首先,我们来看一下经典算法问题的描述:你手上有K个鸡蛋,然..原创 2020-12-12 22:06:28 · 3799 阅读 · 3 评论