Harson Lau's Blogs

享受 生活,读书和新知

若干NP完全问题的多项式时间规约

这是算分期末复习时做的一点笔记,其中的术语主要来自 屈婉玲,刘田等主编,清华大学出版社出版的《算法设计与分析(第二版)》一书。摘录了书上大部分例题和习题以及karp那篇著名论文的若干方法。

Read More

废旧电脑再利用

将一个没有公网IP的废旧低配电脑改造成BT下载服务器

Read More

王敦两次叛乱中的三对矛盾分析

这是我《秦汉魏晋南北朝政治历程》课程,读田余庆先生《东晋门阀政治》而写的一篇读书报告。强烈推荐田余庆先生的这部书,至于原因,你花半个小时翻几页这本书就知道了。

Read More

东晋的门阀政治读书笔记(二)

本书是田余庆先生的著作.田余庆先生在本书中运用了非常详实的史料论证自己的观点,并且思路清晰,读起来感觉很舒服. 但是我自己是历史学科的门外汉,读惯了理工科类思路更加简单明了的书籍,读本书的时候,一时间难以抓住作者的思路, 于是在读书时,摘录了以下重要的观点论断,以期能较好地理解先生所言.本文主要涵盖郗鉴与明帝密谋用流民帅除掉王敦.

Read More

东晋的门阀政治读书笔记(一)

本书是田余庆先生的著作.田余庆先生在本书中运用了非常详实的史料论证自己的观点,并且思路清晰,读起来感觉很舒服. 但是我自己是历史学科的门外汉,读惯了理工科类思路更加简单明了的书籍,读本书的时候,一时间难以抓住作者的思路, 于是在读书时,摘录了以下重要的观点论断,以期能较好地理解先生所言.本文主要涵盖"王与马,共天下".

Read More

在Ubuntu 18.10 上安装配置transmission

本文记录了我在一个vps上安装transmission-daemon的过程. transmission是一个BT下载器,transmission-daemon顾名思义,是一个守护进程,一直运行在后台. 当时做这个东西的想法是先在服务器上把资源全部下载下来,然后再直接从服务器传到本地. 然而后来发现我的服务器带宽实在是太小,下载速度太慢. 只不过抱着多一线做种,多一线加速的想法,我还是一直运行着这个进程,很荣幸,现在总分享率已经达到11.9.

Read More

JAVA大作业文本分类

这是Java程序设计课的大作业.作业的主要目标是熟悉如何使用第三方工具包以及文件IO及处理. 我是用Ubuntu 18.04 写的这次作业,所以我还稍微记录了一下搭建Java环境的过程.

Read More

获取免费SSL证书

在配置nextcloud的时候,nextcloud提示我可以从Let's encrpt 处获得一个免费的SSL证书,将http升级到https. 但是他们的官方文档很是复杂,令人头大.后来,记不清从哪里看到一个比较简单的教程,照着做了一次,成功了. 以下就是这个操作的详细步骤,真的很简单.

Read More

几道分治习题

算分课作业,主要内容是几道分治的习题. 分治是一个广为使用的算法设计思想,通过将一个大的问题分解为若干个小的子问题,降低问题的求解难度. 但是要想出一个非常好的分治算法还是挺难的.这次期中考试,有一道分治题目,不少同学丢了分.

Read More

计算机组织与体系结构上机作业1

作业目标是通过使用x86汇编器(MASM)、链接器(Link)以及调试器(Debug), 了解直接编写完整的x86汇编程序的方法,加深对x86指令系统中复杂指令的理解. 主要任务配置MASM环境,利用DOS功能调用实现简单的输入输出,使用串扫描指令实现在字符串中查找某个字符 文末有详细注释的代码.

Read More

动态规划总结

动态规划也是非常常用的算法设计思想了,它的难点在于如何设计子问题,找出递推关系. 还需要认真考虑各个递归边界,在实现上,往往递推边界才是BUG高发区. 本文找了一些典型例题,总结了几点个人收获.希望能有用.

Read More

贪心法总结

贪心法的题目算法本身一般非常简单,重点在于正确性证明。 本文结合若干例子,总结了两种比较常见的思路,并就其中一种做了深入分析,形成了一个套路.

Read More

魔兽世界终极版

这个是大一程设大作业,个人觉得思路很重要,关键是如何构建城市,武士,司令部等等数据结构, 用怎样的方式表达他们之间的相对关系,同时这也应该是同学们的前几个"大项目", 大家还需要在这个过程中学习如何高效地调试程序.

Read More

循环群的一点笔记

这是代数结构的一点笔记,关于循环群.个人觉得循环群非常重要,就凭感觉来说,每个群都是可以分解为若干循环群的. 本文记录了循环群的一些性质,以及这些性质的证明,我觉得这些证明挺有意思的.

Read More

Git笔记

本文记录了我在学习Git时的一些收获,Git是现在使用最为广泛的版本控制工具,还有Github这样基于Git的平台. 感觉不会Git,说话都没有底气,所以还是学习了一下,现在大概是处于即将入门的状态吧,本文将持续更新.

Read More

如何下载盗版影视资源

值此权游最终季火热回归之际,鄙人在此分享一下自己获取盗版影视资源的方法. 首先强调一点,盗版可耻,下载盗版也可耻,希望大家多多支持正版

Read More

Vim 学习笔记

第一次接触vim时,向一位大佬请教,大佬直接抛给我一张vim键位图,非常详细,无奈鄙人天资愚钝,看时如堕五里雾中. 因而放弃了使用vim.但是一直听说vim如何如何好,还是想见识一下的,于是过了一遍vimtutor,感觉这才是最好的教程啊. vim是真的好用!

Read More