集合覆盖贪心算法
在即将结课的斯坦福算法公开课上我遇到了一些特别难的题目(画风突变的那种难),觉得还蛮有意思,因此做一个随手的记录。
在即将结课的斯坦福算法公开课上我遇到了一些特别难的题目(画风突变的那种难),觉得还蛮有意思,因此做一个随手的记录。
第三部分主要讨论 LSI 系统的转移函数
第二部分主要是 z 变换相关内容。
年后要去做算法相关了,赶紧把信号处理的知识补一补。基本算是胡广书《数字信号处理》的笔记。
说起来惭愧,虽然 git 用了好几年,但大部分都停留在基本的 commit 和 push 上,最多也就涉及到一些 merge。稍微骚一些的操作就需要查资料了。虽然有点水,不过还是记录一下 git 中一些稍微骚一些的操作。
之前我写的 FFT 用的是最基本的 库利-图基算法,而且是取模2,因此只能实现 2 的幂次方长度的运算。那么如果点数不是 2 的幂次方该怎么办呢?当点数为合数的时候,可以用库利-图基混合基算法;当点数为质数的时候,可以用雷德算法
公司有一部分的 C++ 库是我编写的,但一直没有系统的测试。只是在写出来的时候随便写了点测试代码,通过就算完事,当时的测试代码也没有留下来。最近做库的扩写,顺带就想把测试框架补上。我的 C++ 工程是用 CMake 来架构的,因此就记录一下如何用 CMake 使用 Google Test。
之前在尝试运行 Hyperledger fabric 的时候经常遇到节点互相连接不上的情况,后来仔细查了查应该是和 Mac 下面的 Surge 冲突了,导致 DNS 解析失败,peer 节点找不到。遂决定好好翻一下 Docker 网络部分的文档,做一个基本的笔记。
今年穷,租不起服务器了,所以只能把博客整体搬到 Github 上。另外之前用的网易云跟贴也跪了(我真是用一家倒一家)。本来是打算用 Gitment 不过作者似乎弃坑了。所以现在用 Gitalk 替代评论系统。Next 主题下目前(截止 2017.11.20)已经有 Gitalk 的 Pull request,不过似乎还是有各种 bug (我试过了)。估计过段时间就会接入正式版本吧。在这之前还是得自己动手。讲道理应该说的详细一点,不过 Hexo 部署到 github pages 上的教程网上多如牛毛,就不在废话了(其实是当初搞的时候忘记了记下来了现在懒得回去弄了)
我有着同龄人没有品质,那就是自知之明和羞耻心。我知道自己是个什么玩意,所以我不想去祸害别人了。
Oslo: Burning the Bridge to Nowhere
又是一年光棍节。除了剁手外,也得记得这个节日最开始面向的是单身狗们而不是马云爸爸啊。