iCoud自定义域名邮箱配置子域名
Joplin + TeraCloud 免费的加密个人笔记服务搭建
Hexo 主题 icarus 4 配置夜间模式 Night Mode
博客迁移至VPS

双栈法补全括号

前言

正好昨天是双十一,不知道大家都买了些什么.今年应我们老师的要求,十二期免息入手了一台卡西欧计算器…因为自己高中那台屏幕漏液了这次干脆就破费买了台功能多的.


单向链表的反转(递归法)
单向链表的反转

单向链表的反转

对单向链表的反转是非常经典的算法题,链表不同于数组,节点的遍历需要每个节点逐个访问下去。理解反转的过程能对线性表的链式存储结构有个充分的认识。为了方便理解(也为了防止自己日后忘了)所以尽可能仔细的记录其过程。


摩尔投票算法

起因

刷leetcode_169 数组tag的时候有道题

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在众数。

一般来讲大概第一反应是暴力算法,出现次数累加看谁超过了总数量的一半即可输出结果…方法可行可惜效率太低,时间复杂度达到O(n^2^),那有没有线性复杂度的解决办法.