记得有一个明星程序员说，做一个 web developer 是不用学习数学的。那么自然也不用学习算法了。作为一个前端，在实际工作中确实很少实现什么排序算法，因为在 JavaScript 的语言层面，就已经实现 sort 函数了。但是学习这些排序算法，依然有助于我们理解这些语言相关内置函数的原理。
Continue reading “一些排序算法”Category: 编程作品
通过代码去表达自己的情感
贪心算法 – JavaScript 描述
理解贪心算法的本质并不难，我们都很贪心。比如说，桌子上有 5 张人民币，面额分别是 100、50、20、10、5，但是按照要求我们只能选 3 张，那这 3 张怎么选呢？傻子都知道，我们肯定选面额大的。这就是贪心算法，每一步都是当下选择的最优解。
下面我们来看一些具体的问题。
动态规划（Dynamic programming）— JavaScript 描述
《数据结构与算法 JavaScript 描述》这本书错误好多，为什么译者不把这些错误纠正呢？
在工作中，我们都用过递归，用俗话说就是函数自己调用自己；而动态规划一般被认为是和递归相反的一种解决问题的思路：递归是从解决一个大问题开始，通过逐步解决一些小问题，来使最终的问题得到解决；动态规划的思路则恰恰相反。
Continue reading “动态规划（Dynamic programming）— JavaScript 描述”阿笠博士的兔子
这是公司 ctf 活动分值最高的一个题目，是这样说的：
柯南立刻想起阿笠博士培养出一对繁殖能力超强的兔子（雌雄），这种兔子嗅觉特别好，能快速找到丢失的镇馆之宝，这种兔子出生后一个月就会成年，成年的兔子再过一个月会生一对（雌雄）兔子，并且之后的每个月都会生一对兔子，兔子不会死亡，由于这种兔子一生只有一个伴侣，当兔子数量（对）越多对找回的镇馆之宝帮助最大，阿笠博士想知道当兔子数量（对）第11次出现素数之后过再128个月有多少对兔子，机智你能帮阿笠博士算出来吗？
当时应该没有人做出来，仔细分析一下，就是一个斐波那契数列加素数的判断，本身并不难。即便如此，我今晚也花了近三个小时在调试下面几行 js 代码。惭愧、惭愧，实在为自己的数学能力堪忧，还说要去考研······
Continue reading “阿笠博士的兔子”关于一段 php 恶意脚本
女票的网站打开很慢，以前一直觉得这是从腾讯云花 1 块钱买的，慢是理所当然的。现在毕业了，享受不到每月 1 块钱的学生优惠政策，得全额付款，就觉得怎么会那么慢呢！不能接受，所以我就得帮忙看一下。 Continue reading “关于一段 php 恶意脚本”
博物馆镇馆之宝丢失之谜
今年公司 ctf 活动的题目，有兴趣的可以来做一做，看你能拿到多少分。我们 helloworld 队，两个小时只拿到了 160 分，😭。
前言
哈哈，标题看起来是个小说，实际上是公司这次的 ctf 活动的主题，公司的小伙伴把题目公布到了外网，大家有兴趣可以来做做。 Continue reading “博物馆镇馆之宝丢失之谜”
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 后，再重新执行此命令。
查看当前目录下文件的大小
du -sh *
参考链接
怎么快速的给月份、日期前面补“0”
今天同事在群里分享了一种在月份、日期前面补0的方式，迅速有人在后面又介绍了其它方法，我就偷偷地记录下来，剽窃了他们的知识，深为得意。 Continue reading “怎么快速的给月份、日期前面补“0””
2018 春天跳槽季的笔试题
又到了一年的春天跳槽季（感觉年底才是最好的跳槽时机），无论要不要跳槽，浑水摸鱼，趁机面试几家也是好的。
position: absolute和position: relative是相对什么进行定位？
See the Pen relative and absolute by zeng (@zengxiaoluan) on CodePen.
js 二叉树的实现
二叉树还是挺有意思的，我赶着去睡觉，先把代码放在这里，以后再补充好玩的。
Continue reading “js 二叉树的实现”