- 博客(79)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 追寻单纯形法的几何直观
先上代码：require 'pp'require 'set'DEBUG = falseclass String def to_terms() self.gsub("-", "+-").split(/\s*\+/).select{|e| e != ""} end def to_pair r = / ( (\-)? (\d+(\.\d+)?)? ) # e.g. -3
2013-11-17 16:14:41
2752
2
原创 那些数学老师忘了告诉你的事情
是否总觉得手中的教材讲得不透，有种自己编教材的冲动？要是我来编，我会这样……可我就是迈不出第一步。好吧，就把那些我顿悟的地方记下来，一点一点地攒吧。你数学老师没告诉你，微积分基本定理是前后项抵消来的吗事情还得从一个常识（Rolle 定理）说起。[a, b ] 上有段光滑曲线f(x) ，且f(a) = f(b) ，那么[a, b ]上必定有一点，使得这点的切线是水平的。如果但为了说清这点
2013-08-18 10:26:38
3212
原创 从古埃及分数开始
昨晚实在无聊，半夜爬起来看BBC的《数学的故事》。当那个长得像Daniel Craig的大叔以极其诡异的手法解决了古埃及劳苦人民的分饼问题后，我瞬间被震撼了，虽然好像自己以前曾经做过，但是一点印象都没了。几个概念：我们把0到1之间的分数叫做真分数；分子为1的真分数称为单位分数。问题描述：如何将任意真分数x拆解为有限个单位分数之和？考虑到可能有多个解法，在
2012-08-25 23:28:13
3548
翻译 The AWK Programming Language 序
序很多人把大把的时间花在一些简单、机械的数据处理上——改改数据格式、看看是否规整、找找特定的条目、加总数字、打印报表，诸如此类的小事。这些重复枯燥的琐事本是程序语言的强项，但真要用C、Pascal这样的标准编程语言去解决却也有苦难言。你需要一种能在寥寥数行之内解决这类问题的编程语言，awk就有此奇功。用awk编程就像在写规则说明：问，遇到这样的数据怎么办？答，如此这般。这“问”即为欲处理数
2012-02-07 22:46:57
3178
翻译 难怪Lisp不流行
难怪Lisp不流行 Lisper社区有很多问题。comp.lang.lisp是我见过的最病态的新闻组之一。下面我将谈到其中的两个很严重的问题。每隔两三年，comp.lang.lisp就会展开一场关于为什么人们不爱用Lisp的大讨论。一次，Peter da Silva建议道，“应该开发一个像AWK那样的lisp脚本工具，这样人们就可以轻松地完成排序这样的事，进而用Lisp做一些日常工作，而后
2011-11-06 22:59:53
11053
1
原创 Photoshop讲义
最近作了一个Photoshop的内部培训，效果还行。不管你信不信，反正我是信了“首先，要感谢各位领导的支持，没有你们的鼓励我也没有勇气站到这里。其次，还请大家见谅。其实我也是工作之后才开始接触Photoshop。说实话，读大学的时候我其实很反感Photoshop的。后来因为工作需要自学了一些，看了一些视频教程和书，有一些体会在这里和大家分享一下。”其实，我想说的是：丫的，要不是
2011-11-01 00:14:36
4340
翻译 AWK之父访谈录
The A-Z of Programming Languages: AWKAWK之父访谈录Alfred Aho计算机科学家、编译器专家Alfred V. Aho一直紧盯计算机科学研究前沿。Aho教授一直致力于编程语言开发，曾任贝尔实验室计算机科学研究中
2011-10-11 20:20:13
4562
1
原创 Go语言学习笔记
心血来潮学了两天Go，虽然有不少亮点，但感觉没什么吸引我的（既没有像Ruby那样简洁、统一的语法，也没有Lisp那样强大的抽象机制）。简单明了的并发机制Go提供了一种叫goroutine的并发机制。“叫做goroutine是因为已有的短语——线程、协程、进程等等——传
2011-09-14 14:47:20
6852
原创 SICP，等我
TMD谁把list 翻译成“列表”的，明明是“序列”的意思嘛→_→——Pope, 2012本科的时候啃过SICP，好像只读完了前两章。现在忙了，反而觉得应该好好看看，连以前不入眼的练习也决定一道道过。解释器是用的DrRacket，前身是DrScheme。不知道为啥改了
2011-08-04 23:31:55
3920
原创 这不是我想要的shell
世上本没有shell，命令多了，也就成了shell。——Pope。要说shell，就不能不谈起Unix的Keep It Simple Stupid理念。Unix社区崇尚简洁、专注，鼓励一个工具只做一件事，做好这件事。当你需要完成一项复杂的工作时，分解，细化，再交给相应的小工具去执行。这样就需要提供一种机制把各个工具连接起来。所以，在我开来，学习shell重在掌握任务分解和命令间的互联。当然，你还会发现，shell的用法很奇怪，毕竟它是个很古老的东西了，包容各种历史遗留也是无奈之选。
2011-05-08 23:22:00
2962
原创 当Python大刀砍向Brainfuck
以前学编译的都喜欢用Lisp练手，现在貌似改Brainfuck（参见：维基、Wiki）了。Brainfuck更简单（就八个命令），而且还是Turing完备的⋯⋯
2011-04-09 22:34:00
5606
原创 Fibonacci，懂你
学计算机的没有不知道Hanoi 塔和Fibonacci 数列的。但Hanoi 塔问题是死的，而求解Fibonacci 数列却精彩不断⋯⋯
2011-04-03 16:38:00
2712
原创 Perl 怎么了？
最近在看Greg London 的Impatient Perl，再次感受Perl 的奇怪（不过之前用过Ruby，有些东西也见怪不怪了）。都说Perl 是以实用为第一设计准则的，这是否就是说它简单，限制很少，同时并不漂亮（统一的形式，更少的语法，比如Lisp），因为在现实中千奇百怪的需求面前它选择了妥协（折中更好听些）？都说Perl 代码很丑（写一遍就扔掉，后面很难看懂（包括本人）），是否是因为Perl 本身松懒的语法养成了Perl 程序员的随性？都说Perl 有很多奇怪的预设变量，提高了初学者的
2011-03-08 03:58:00
3326
翻译 TextMate的设计理念
TextMate的设计理念我们从UNIX那学来了任务分解和积少成多(Tasks and Trends Change)。在UNIX下，我们常常会写一段脚本来解决某个问题。我们还会找出通用的模式，用类似的代码来解决类似的问题。我们会赋予它一个命令名，来不断地重用这段代码。随着使用的深入，这样的命令越攒越多，而且还可以不断加以组合来完成更加复杂的任务。首先，TextMate集成了一些很有用的shell命令，如果你对UNIX的shell很熟的话，你会喜欢上TextMate。但TextMate想做的远不止这些，它试
2011-01-30 22:23:00
3544
原创 TextMate 小小心得
在Vim、Emacs之间纠结了很久之后，却选择了TextMate。对于文本编辑器这个话题，我一直充满了疑问：是什么魔力让人们如此追逐文本编辑器的力量？作为一个2004年才出道的毛头小伙，TextMate凭什么与Vim, Emacs这些前辈同台竞技，又有什么资格被称为"The Missing Editor for Mac OS X"？……
2011-01-26 15:17:00
17481
原创 用Python抓漫画
我现在只追海贼王、火影、死神这三部漫画，一般在SF在线漫画上看。这地方的好处就是看漫画的时候点一下图片就会翻下一页，不像有些文章非要点“下一页”，还整得贼小，周围都是广告。但有时加载图片会发生错误，显示一半就罢工了，无论你怎么刷新都没用。今天看漫画的时候（一般是周四更新）突然
2011-01-21 22:26:00
4914
1
原创 纸笔的力量
在Project Euler界，无论你是搜索帝还是程序猿，都敌不过那一声轻描淡写的“I did this one with pen and paper.”
2011-01-01 20:20:00
1205
原创 用Lisp解释Lisp
最近在读《The Little Schemer》，一到七章都还好，到第八章就开始云里雾里了。书读不透，那么看代码吧。好在已经有了把示例都整理好了。那么开始吧。
2010-12-09 17:46:00
4029
翻译 The Little Schemer ── 小众Schemer？
最近在看The Little Schemer，似乎整本书最难的部分就是它字最多的部分──前言。玩笑话，这本书的文字很简单，但内容很有深度。我试着翻译了一下（翻译果然是个苦差事）它“最难的部分”^_^
2010-11-20 21:23:00
17038
2
原创 (如何写 (Lisp) 解释器 (用Ruby哦))
Peter Norvig 连发两篇博文(How to Write a (Lisp) Interpreter (in Python))和(An ((Even Better) Lisp) Interpreter (in Python))
2010-10-09 00:30:00
5020
1
原创 什么？函数是一等公民！
最近在看λ演算，一开始很迷惑，不就是一堆函数吗，Church为什么要搞个什么λ记法。后来发现，λ记法固然有它的优势（在替换时便于分清替换的是哪个部分，函数还是自变量），但不用它似乎更直观一些。
2010-08-08 10:59:00
5634
原创 Trie: 树模样的hash?
网上闲逛的时候，看到一篇介绍Trie 的文章。写得很明了，让人有实现的冲动。我观察了一下，觉得Trie 不就是一个树状的hash吗？！
2010-07-07 23:28:00
1340
原创 一百行Ruby写个A*
Ruby quiz的第98题让写一个A*寻路程序。Daniel Martin提供了一个不到两百行的解答。如果简化一下，完全可以在一百行以内实现。
2010-06-29 01:15:00
1524
原创 Racket，你到底是不是Scheme啊？
前几天看到Lambda the Ultimate上看到一则消息，说Racket发布了，还说Racket就是PLT Scheme的一个实现版本。于是很有兴趣地准备翻译一下它的官方教程，本来打算在6.16生日那天放出的，结果，各种事……译得比较粗糙，只是希望大家看完以后再看原版能轻松一点（其实原文也不难了）。译文贴在译言上了，欢迎指正！
2010-06-18 20:10:00
9324
原创 迷失还是重拾
很早就有人向我推荐Lost，但当时我心向Prison Break。越狱的烂尾让我失望，直到昨天值班下了一集Lost 来看。越狱第一季那种欲罢不能感觉又回来了。Lost 讲的是一群空难幸存者互救的故事。在这里，没人盘问你的过去，每个人都可以选择重新开始。但人毕竟不能将记忆完全抛弃，经验在他们六神无主的时候左右他们的行动。一方面，他们拼命想摆脱现世的困扰；一方面，他们又不想丢弃现世的自己。他们在求
2010-04-11 14:37:00
1065
原创 算术
昨晚，我和GBA 商量着网购。正准备付款，我突然想起还欠GBA 200块，于是我很大气地说Pope：我多出一百，你少出一百，正好把欠的那两百给抵了。GBA：？Pope：不是有两百的差额嘛！你算术咋学的？！GBA：我怎么感觉少给我一百？Pope：……GBA：……Pope：-_-!!GBA：-_-!!然后我们一起狂笑。言归正传，买了个漫步者的音箱M3 Plus：
2010-03-28 10:35:00
782
原创 涉水The Python Challenge
在Stack Overflow 上看到学习Python 的一个方法是用Python 破解The Python Challenge。但我喜欢用Ruby，谁管得着呢^_^0. 入门关很简单。p 2**38 1. 破解一段话，观察图片很容易发现解码表把字母表循环右移两位。riddle = "g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyr
2010-02-17 23:35:00
2142
2
原创 “被时代”
很久没有更新blog了，其实我的草稿箱里已经累积了一大箱，但因为CSDN 关闭了图片上传功能，我只好选择沉默。但今天，看到一篇《偷棵菜送给2010》，我忍不住了，就像前天跟领导吵架，为什么一个技术blog 需要接受审查？！！或许到了该挪地儿的时候了。下面是我草稿箱躺着里的博文标题：TinkerAjax：通往新世界的伟大航道dygraphs——一个很炫的JavaScript
2010-02-17 02:02:00
773
原创 帝国CMS 使用感受
CMS 是Content Management System 的简写，就是内容管理平台。简单地说，就是网站后端。我是从一个连CMS 都没听过的新手开始，在三天内用帝国搭好了一个网站的雏形，经过两个月的修修补补，现在已经有点样子了。随着使用的积累，对帝国CMS 的局限了解得也越来越多。抱怨之前先感谢一下帝国的作者。抱怨开始：不能对某个页面进行定制，只能定制非终结栏目；后台不支持语
2010-02-01 16:27:00
1512
原创 Tinker
从小众软件那知道这个游戏的。Tinker 应该算一款破解游戏，但我同学都叫它3D版推箱子。游戏和人生的差别就是游戏可以重来，不断地总结规律，不断地追求完美；而人生只有一次。有些关，过不是问题，关键是怎么拿全齿轮。很多事也是这样，看似很简单，但把它做到极致却难如登天。P.S. 在poco 上注册了个帐号，外链图片。我承认我没骨气，赖着CSDN 不走。不过既然Google 都可
2010-01-21 01:38:00
681
原创 My Solution to Project Euler in JavaScript
最近在学JavaScript，又拿Project Euler 小试牛刀。Problem 45<!-- for (var x = 1; x <= 100000; ++x) { var t = 1 + 12*x*(x + 1); var s = Math.sqrt(t); if ((s*s == t) && ((1 + s) % 6 == 0)) { var
2010-01-07 18:53:00
737
翻译 用Ruby 写Turing 机
最近在看John E.Hopcroft,Rajeev Motwani,Jeffrey D.Ullman 三巨头写的Introduction to Automata Theory,Language,and Computation，想写一个Turing 机验证一下自己写的状态转移函数对不对。懒得很，网上搜了几个不错的。但Ruby Quiz 上的这个最简单。
2009-12-02 21:21:00
1308
原创 用Shoes 写累积计时器
已经用了一个月的天翼，除了经常掉线外，最郁闷的就是它没有统计总时间，所以用Shoes 写了一个计时器来记录一共用了多久。Shoes.app :title => "Timer", :height => 70, :width => 150 do stack do @cap = caption "Pope" flow do @start = button("
2009-11-03 19:34:00
708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人