08 2021 档案
leetcode-课程表I和课程表II
摘要:leetcode-课程表I和课程表II 典型的拓扑排序问题。 课程表I 课程表II 先说最重要的部分: 拓扑排序是专门应用于有向图的算法,使用BFS解法即可。 BFS 的写法就叫「拓扑排序」,这里还用到了贪心算法的思想,贪的点是:当前让入度为 0 的那些结点入队; 「拓扑排序」的结果不唯一; 删除结
阅读全文
剑指offer 004 只出现一次的数字
摘要:剑指offer 004 只出现一次的数字 题目 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1,0,1,0,1,10
阅读全文
413.等差数列划分
摘要:413.等差数列划分 题目: 如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。 子
阅读全文
Typora+PicGo+Gitee设置图床,实现图片上传
摘要:Typora+PicGo+Gitee设置图床,实现图片上传 背景 Typora+PicGo实现图片上传之后,简直如虎添翼,文档的效率更高了,尤其是实现了自动上传功能之后,效率更是没的说。去年年末的时候,曾经配置了一遍Typora文本编辑器,实现自动上传到gitee上,并且直接就可以返回Markdow
阅读全文
十大排序算法详解
摘要:十大排序算法详解 参考程序员必知必会的十大排序算法详解 引言 对于排序的分类,可以将排序算法分为两大类:基于比较和非比较的算法。 基于比较的排序算法可以细分为: 基于交换类:冒泡排序、快速排序 基于插入类:直接插入排序、希尔排序 基于选择类:简单选择排序、堆排序 基于归并类:归并排序 基于非比较的排
阅读全文