数论——欧几里得算法

欧几里得算法

介绍

欧几里得算法,又名辗转相除法,是求最大公约数的算法。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);因为252 − 105 = 147,所以147和105的最大公约数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时,所剩下的还没有变成零的数就是两数的最大公约数。 辗转相除法的演示动画 参考辗转相除法的演示动画:两条线段分别表示252和105,其中每一段表示21。动画演示了循环从大数中减去小数,直到其中一段的长度为0,此时剩下的一条线段的长度就是252和105的最大公约数。

Read More

青云参观计划

青云是啥? 想做中国的AWS:IaaS提供商QingCloud按“秒”计费实现弹性特征,瞄准中国的DevOps开发市场 国内创业公司QingCloud的魄力:做一个世界级的IaaS服务 青云B轮获2000万美元VC的背后逻辑:用技术超越巨头 个人认为对其的了解有助与我们信息管理专业的发展,所以尝试着联系了一下青云的有关人士。后来发现青云那边的人非常nice,非常热心,非常爽快的同意了我们的请求,所以开学后不久我们就可以出发啦。 青云在哪? 地址:北京市朝阳区北苑路甲13号北辰新纪元大厦2号楼1503 公交路线:地铁13号线 → 地铁2号线 → 地铁5号线全程约1小时 五道口 3站 乘坐 地铁13号线(西直门方向), 在 西直门站 下车 420米 站内换乘 地铁2号线(内环) 4站 乘坐 地铁2号线(内环), 在 雍和宫站 下车 160米 站内换乘 地铁5号线(天通苑北方向) 6站 乘坐 地铁5号线(天通苑北方向), 在 北苑路北站 下车(A2西北口出) 350米 步行至 北辰新纪元2 去看什么? 公司参观 员工分享个人经历 CEO分享关于云计算的理解 啥时候去? 2015年3月19日14点 有啥收获? 这个根据看到了什么而定,不过涨姿势肯定是有的~ 我想看看真正的服务器长啥样= = 更新日志 2015年02月18日 发起活动,修正行文格式。 2015年03月18日 补充活动更新信息。

Read More

使用Travis CI自动部署Hexo

前两天了解到了一个有趣的概念叫持续集成: > 持续集成是一种软件开发实践。在持续集成中,团队成员频繁集成他们的工作成果,一般每人每天至少集成一次,也可以多次。每次集成会经过自动构建(包括自动测试)的检验,以尽快发现集成错误。许多团队发现这种方法可以显著减少集成引起的问题,并可以加快团队合作软件开发的速度。这篇文章简要介绍了持续集成的技巧和它最新的应用。 然后想到我的博客也恰好满足这样的需求,因为我的博客一旦有了修改,就必须要重新build并且部署,那么能不能用持续集成的思想来改造我部署博客的流程呢?

在这样的指导思想下,我完成了上一篇文章:VPS搭配Github Webhook实现Hexo自动发布,而今天我要介绍一下,在没有VPS的情况下,如何更方便的配置自己的持续集成的博客。

好处

  • 方便:只需要一次配置,便省去了每一次编辑文档后,都需要进行hexo d -g的麻烦,更不必说文章增多之后渲染时间还会增长。
  • 稳定:这个是最近才发现的,Github被搞了之后,很多人反映不能更新博客了,使用Travis CI,你只要想办法提交一个小md文档,就能进行构建。如果自己手动构建,只要一个文件上传失败,前面的工作都白费了。
  • 快捷:即使是出差在外,只要能编辑Markdown,就可以撰写博客,使得Hexo拥有类似于WP一致的体验~
  • 协作:博客的构建完全交由Travis CI进行,所以完全可以通过Hexo+git构建一个多人协作的博客平台。实际上,Hexo的官网正是这样构建的。

Read More

VPS搭配Github Webhook实现Hexo自动发布

自从买了VPS之后,我的人生就多了一个需要思考的问题——我的VPS还能用来干嘛?然后想到Github有一个Webhook的功能,可以在每一次提交之后发送一个POST到指定的URL。那么,只要找一个办法获取这个POST,再执行指定的命令,可以实现Hexo的自动发布功能了。从此以后,不管在哪里,我只要修改我的md文件,push之后我的服务器就能自动进行编译并且部署了。

Read More

超星学术视频下载处理一条龙

我妹纸最近开始通过看超星学术视频来复习预习课程了,所以我必须搞到对应课程的所有视频(不管是收费还是免费),而且我妹纸还是一个有强迫症的萌妹纸,所有的视频都必须按照顺序拍的好好的,要不然她就会不舒服。 根据以上描述,我需要解决以下需求:

  1. 破解超星学术视频的加密链接,找到真实的下载链接。
  2. 重命名下载下来的视频文件。

还是跟以往一样,直接把最终的解决方案放出来,要是对具体的实现感兴趣的可以接着往下面看。

Read More

CF拉练第七场

比赛地址 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=63852#overview 比赛总结 这场比赛做的很渣,第一题卡了很久,还WA了两发。第二题一个裸的最短路模板题还折腾了半天。第三题是一个比较简单的数论题,用到了GCD。然后D和E都没有敲出来,其实D是一个要用到一点技巧的裸Nim。而E题。。。正面解法思绪繁杂,没有捋出来,而从结果入手开开脑洞倒是可以有点思路= =。 分题讲解 A题(暴力) 从前后分别入手求出和,然后对应进行判断即可。 http://xuanwo.org/2014/11/26/CF-18C/ B题(最短路) 模板题,注意路径的输出。 http://xuanwo.org/2014/11/26/CF-20C/ C题(数论) 用到了GCD,只要找出原来的最简比例就可以了。 http://xuanwo.org/2014/11/26/CF-16C/ D题(Nim博弈) 用到了很多异或的性质,位运算果然是一门大学问。 http://xuanwo.org/2014/11/26/CF-15C/ E题(DP,构造) 这个题= =,还没有办法证明。 http://xuanwo.org/2014/11/23/CF-15E/ 更新日志 2014年11月26日 完成题解。

Read More