编程作品 – 第 5 页

贪心算法 – JavaScript 描述

理解贪心算法的本质并不难，我们都很贪心。比如说，桌子上有 5 张人民币，面额分别是 100、50、20、10、5，但是按照要求我们只能选 3 张，那这 3 张怎么选呢？傻子都知道，我们肯定选面额大的。这就是贪心算法，每一步都是当下选择的最优解。

下面我们来看一些具体的问题。

继续阅读“贪心算法 – JavaScript 描述”

动态规划（Dynamic programming）— JavaScript 描述

《数据结构与算法 JavaScript 描述》这本书错误好多，为什么译者不把这些错误纠正呢？

在工作中，我们都用过递归，用俗话说就是函数自己调用自己；而动态规划一般被认为是和递归相反的一种解决问题的思路：递归是从解决一个大问题开始，通过逐步解决一些小问题，来使最终的问题得到解决；动态规划的思路则恰恰相反。

继续阅读

阿笠博士的兔子

这是公司 ctf 活动分值最高的一个题目，是这样说的：

柯南立刻想起阿笠博士培养出一对繁殖能力超强的兔子（雌雄），这种兔子嗅觉特别好，能快速找到丢失的镇馆之宝，这种兔子出生后一个月就会成年，成年的兔子再过一个月会生一对（雌雄）兔子，并且之后的每个月都会生一对兔子，兔子不会死亡，由于这种兔子一生只有一个伴侣，当兔子数量（对）越多对找回的镇馆之宝帮助最大，阿笠博士想知道当兔子数量（对）第11次出现素数之后过再128个月有多少对兔子，机智你能帮阿笠博士算出来吗？

当时应该没有人做出来，仔细分析一下，就是一个斐波那契数列加素数的判断，本身并不难。即便如此，我今晚也花了近三个小时在调试下面几行 js 代码。惭愧、惭愧，实在为自己的数学能力堪忧，还说要去考研······

继续阅读

关于一段 php 恶意脚本

女票的网站打开很慢，以前一直觉得这是从腾讯云花 1 块钱买的，慢是理所当然的。现在毕业了，享受不到每月 1 块钱的学生优惠政策，得全额付款，就觉得怎么会那么慢呢！不能接受，所以我就得帮忙看一下。继续阅读“关于一段 php 恶意脚本”

博物馆镇馆之宝丢失之谜

今年公司 ctf 活动的题目，有兴趣的可以来做一做，看你能拿到多少分。我们 helloworld 队，两个小时只拿到了 160 分，😭。

前言

哈哈，标题看起来是个小说，实际上是公司这次的 ctf 活动的主题，公司的小伙伴把题目公布到了外网，大家有兴趣可以来做做。继续阅读“博物馆镇馆之宝丢失之谜”

crontab 相关

因为网站的 HTTPS 证书需要使用定时任务去更新，否则三个月后会过期，所以耐心的学习了一下 crontab 。有学到新的内容再在这里更新。

yum clean all
# clean cached data

yum update
# Update a package or packages on your system

yum install -y cronie crontabs
# install crontab

yum list cronie && systemctl status crond
# 检查 crond 服务是否安装和启动

yum list crontabs && which crontab && crontab -l
# 检查 crontab 相关

systemctl restart crond
# 当我们执行了 crontab -e 后，再重新执行此命令。