摘要: 1. 不要用 IIS!Apache 万岁! 2. 不要用 Web Platform Installer!自己动手丰衣足食! 3. 注意版本号、TS 与 NonTS、x86 与 x64 的区别! 关于 Apache 的配置 允许 .htaccess Working directory 相关的设置下,开 阅读全文
posted @ 2016-07-02 17:15 lsdsjy 阅读(198) 评论(3) 推荐(0) 编辑
摘要: (最近换了电脑,然后忘了把 ST 的配置搬过来,所以重新折腾了一遍 Sublime 中的 Python 环境配置) 以下插件均通过 Package Control 安装。 SublimeREPL 快捷键绑定(至 F5): SublimeLinter SublimeLinter pyflakes 依赖 阅读全文
posted @ 2016-06-19 10:58 lsdsjy 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 纸上得来终觉浅,绝知此事要躬行。 最近看了 SICP,其第四章讲述了一个简单的 Scheme 解释器的实现。粗看了一遍后决定自己用 C 语言实现一个残疾的 Scheme 解释器,想来这样的学习效果应该比只看书要强得多。 在这过程中发现用 C 实现这样一个解释器比用 Lisp 写要麻烦得多。一个 Li 阅读全文
posted @ 2016-03-19 23:35 lsdsjy 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 本文以 Python 2.7 为基础。 lambda 函数实现递归 方法一:传递一个 self 参数 求阶乘: 方法二(匿名函数实现递归):将一个完整的 lambda 函数体作为参数 求最大公因数: (lambda a, b, s = lambda a, b, f: f(b, a % b, f) i 阅读全文
posted @ 2015-02-28 14:15 lsdsjy 阅读(664) 评论(3) 推荐(1) 编辑
摘要: (YYL: LCA 有三种求法, 你们都知道么?)(众神犇: 这哪里来的傻叉...)1. 树上倍增对于求 LCA, 最朴素的方法是"让两个点一起往上爬, 直到相遇", "如果一开始不在同一深度, 先爬到同一深度". 树上倍增求 LCA 的方法同样基于这个道理, 只不过利用了倍增思想从而加速了"向上爬... 阅读全文
posted @ 2014-11-03 14:35 lsdsjy 阅读(3858) 评论(7) 推荐(2) 编辑
摘要: 因为没多少时间所以挑几道最近做的有意思的题目写写。在 N*M 的方格中选出三个记为 A, B, C,要求任意两个不能在同一行或者同一列,定义其费用为 |AB|+|BC|+|AC|.(|AB| 表示 AB 两点之间的曼哈顿距离。)求费用在区间 [minT, maxT] 内的选择方案数。N, M <= ... 阅读全文
posted @ 2014-10-31 21:55 lsdsjy 阅读(224) 评论(2) 推荐(1) 编辑
摘要: 欧几里得算法基于这样一个 GCD 递归定理:$gcd(a, b) = gcd(b, a\bmod{b}) $证明如下:假设 $a > b$, $a = kb + r(0 0$ 时, 假设我们已经求得了方程 $bx + (a\bmod{b})y = gcd(b, a\bmod{b})$ 的一组解 $... 阅读全文
posted @ 2014-10-31 13:46 lsdsjy 阅读(343) 评论(0) 推荐(2) 编辑
摘要: 10.25 上午 省常中模拟赛比赛题目刚发下来,看到出题人之后我就变得紧张起来,因为暑假的时候也做过一份他出的题,题目难到连全场最高分也不过 100 多分,所以又一次做到他出的题难免有些心理阴影。这种心态直接导致了我在第一题上的失误。由于在心里认为这场模拟赛的难度应该较高,导致我对于第一题几乎不假思... 阅读全文
posted @ 2014-10-27 21:21 lsdsjy 阅读(312) 评论(0) 推荐(2) 编辑
摘要: 最多因子数 搜索 【问题描述】 数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为 945 是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围的都比较大,用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。 【输入】 只有一... 阅读全文
posted @ 2014-10-24 22:44 lsdsjy 阅读(402) 评论(2) 推荐(1) 编辑
摘要: 但愿复赛的时候旁边坐的不是学军镇海杭二绍一的众神犇。 阅览室 模拟 【问题描述】 一个阅览室每天都要接待大批读者。阅览室开门时间是 0,关门时间是 T。每位读者的到达时间都 不一样,并且想要阅读的刊物不超过 5 本。每位读者心里对自己想看的刊物都有一个排位,到达之后 他会先去找自己最想看的刊物,如果找不到则去找其次想看的刊物。如果找不到任何他想看的刊物, 他会开始等待,直到有一本以上的他想看的... 阅读全文
posted @ 2014-10-24 19:58 lsdsjy 阅读(239) 评论(2) 推荐(0) 编辑