我的博客

起点————技术选型

一个简单压缩软件的设计与实现系列（一）

一时兴起，觉得 Windows 上的 WinRar 和 7Z 都不是很好用，想自己设计一个压缩软件来用。那么首先进行技术选型。 Linux 因为众所周知的原因不需要这种屑东西，所以我们的压缩软件主要在 Windows 上用，不用考虑跨平台。显然 Windows 软件一定是需要 GUI 的。GUI 框架无外乎 Qt、Winform、WPF、Electron、awt、swing 和 ...

Posted by John Mactavish on November 8, 2020

Short Videos, More Benefits than Harm

Editorial

Watching short videos has become increasingly popular among young people, as they are easy to access and can be extremely interesting. And many people consider watching videos not only as a channel...

Posted by John Mactavish on October 26, 2020

设计模式概览

《设计模式：可复用面向对象软件的基础》笔记

引言学习的有效方法是理论与实践相结合，所以既要经常 coding 又要阅读经典书籍；人对自然的认识程度是螺旋上升的，所以 coding 与读书要交替进行。《设计模式：可复用面向对象软件的基础》（Design Patterns: Elements of Reusable Object-Oriented Software）是软件工程领域有关软件设计的最有名的一本书，提出和总结了对于一...

Posted by John Mactavish on October 21, 2020

共产主义ABC读书笔记

马克思主义学习笔记

引言任何一个政党必须有自己的目标，否则，就不称其为政党。资本家和地主、工人和农民中的一部分人得过且过，认为“我们的祖先从前怎样生活，我们也就怎样生活。”。这些人什么也不参加，甚至不懂自己的切身利益。这些人什么也不参加，甚至不懂自己的切身利益。与此相反，那些想更好地维护自己利益的人则组织成为政党。可见，加入政党的不是整个阶级，而是本阶级最优秀最积极的部分，由这部分人率领其他人前进。...

Posted by John Mactavish on October 17, 2020

链表

常用算法与数据结构模板系列（十）

链表是线性表的一种实现，与数组不同，它通过指针来连接元素。链表可以在端点以 O(1) 的复杂度删除、插入数据，但随机访问、操作中间的数据的开销是 O(N)。反转链表除了最简单的删除、插入外，链表的一大基本操作是反转。 # 反转链表 # 示例: # 输入: 1->2->3->4->5->NULL # 输出: 5->4->3->2-&...

Posted by John Mactavish on October 15, 2020

堆

常用算法与数据结构模板系列（九）

简介堆（Heap）是一种特别的完全二叉树。若是满足以下特性，即可称为堆：“给定堆中任意结点 P 和 C，若 P 是 C 的父结点，那么 P 的值会小于等于（或大于等于） C 的值”。若父结点的值恒小于等于子结点的值，此堆称为最小堆（min heap）；反之，若父结点的值恒大于等于子结点的值，此堆称为最大堆（max heap）。复习一下，如果一个深度为 k 的二叉树有 2^(k+...

Posted by John Mactavish on October 13, 2020

Markdown语法清单

Markdown 语法详细记录

一级标题 # 一级标题二级标题 ## 二级标题三级标题 ### 三级标题斜体 *斜体* 加粗 **加粗** 斜体且加粗 ***斜体且加粗*** 直接链接 https://github.com/gonearewe 直接链接 <https://github.com/gonearewe> 文字链接 [文字链接](https://gith...

Posted by John Mactavish on October 7, 2020

单调栈

常用算法与数据结构模板系列（八）

单调栈也是栈，特别之处在于栈内的元素都保持有序（单调递增或单调递减）。它通常只处理一类典型的问题，叫做 Next Greater Element：“给你一个数组，返回一个等长的数组，对应索引存储着向右找的下一个更大元素，如果没有更大的元素，就存 -1。”当然，“向右找的下一个更小元素”、 “向左找的下一个更大元素”等也是这一类的。 1: 当前项向右找第一个比自己大的位置 —— 从右向左维...

Posted by John Mactavish on October 6, 2020

从DFT到FFT

快速傅里叶变换详解

从DFT到FFT 关键词：离散傅里叶变换快速傅里叶变换摘要：快速傅里叶变换算法是现代工程技术中广泛使用的一种算法。文章从离散傅里叶变换与复指数函数引入，分析了快速傅里叶变换的基本思路，最后介绍了实际运算用到的蝶形网络。傅里叶变换广泛应用于信号的频谱分析中，在现代工程中有着重大的意义。但是，作为信息时代核心的计算机系统只能够处理离散的数值，为了充分利用计算机的性能进行工程分析，很...

Posted by John Mactavish on October 5, 2020

给青年左翼的回信

青年的马克思主义实践注意事项

文章转载自“千叶真名”的知乎专栏《赤燕 D20》原文链接：https://zhuanlan.zhihu.com/p/258099044 很长一段时间里有很多人通过各种方式联系并向我询问一些问题，我觉得给每个人单独回复不如把这些常见的问题总结一下讨论比较好。一，你不需要专门去报考马克思主义相关的哲学专业。经常有青年学生问我：“我觉得我对于马克思主义还缺乏了解，如果要走...

Posted by John Mactavish on September 23, 2020