游园惊梦(https://github.com/chenghuige)

摘要： Blender中文论坛地址:bbs.blendercn.org 手册访问:wiki.blendercn.org 空间赞助：www.chinavfx.net 论坛首页‹Blender Development‹BlenderCN Coding&CG 修改字体大小 打印预览 FAQopenmesh文档的非专业翻译版主:type_error, 水经石4 篇帖子 ̶... 阅读全文

摘要： 在前面的随笔，关于我写的用python 实现huffman,范式huffman的程序进行性能分析。http://www.cnblogs.com/rocketfan/default.aspx?ref=setskin发现问题出在file.read(1)的大量调用上，我现在不太清楚file.read(1)每次被调用是否都是去硬盘读还是从内存中缓存的文件内容中读，如果是有缓冲机制，那么事实上调用file.... 阅读全文

摘要： 程序仅为自己学习之用。关于范式huffman的介绍http://blog.pfan.cn/lingdlz/36436.html前面写了huffman压缩，解压缩的程序http://www.cnblogs.com/rocketfan/archive/2009/09/12/1565610.html程序改写了一下，加入了范式huffman压缩，解压缩。实现在设计上利用compressor.py,deco... 阅读全文

摘要： 1.Proxy代理模式[代码]是一种利用复合(using a)代替继承(is a)的方法，Implementaion不一定需要和Proxy具有相同的接口名称，但是相同的名称更易理解。Python中的委派机制(delegation）使得Proxy的实现可以非常的简洁优美。如下，利用__getattr__，使得程序具有完整的通用性(generic)这是动态语言特有的优势，见Dive Into Pyth... 阅读全文

摘要： 1. templated method in python书中第三章介绍templated method 模版方法，其核心思想是基类提供相同的运算框架，子类在相同框架基础上提供不同的实现。python 实例如下：[代码]该方法的思想是基类提供一个框架模版，基类在构造函数中完成必要的初始化和启动引擎（templated mehtod),而用户，子类，只需要提供customize1和customize... 阅读全文

摘要： 1.由于python的天然的泛型特征，python 中没有接口继承，所有的继承都是实现继承，子类为了继承父类的实现。2.Singlton 单件模式 singlton in c++ 下面看一个最简单的C++实现，它做到的是通过 类static变量，以及将默认构造函数私有化， 从而使得只能有一个GlobalClass的实体存在， 1#include<iostream>[代码][代码][代... 阅读全文

摘要： 图的深度优先遍历，是一个基本的DFS框架，需要注意的是1.图可能不联通，需要注意遍历的完整。2.图可能存在环，需要避免死循环。（即使没有环也需要避免重复的访问）所以需要给访问过的点做visit标记，避免重复访问。[代码]图的深度优先周游的一些扩展的核心其实是区别上面算法标出的，前序访问，和后序访问，前序即在深度优先某个节点的所有子节点之前的访问，PreVist后序即在深度优先访问完某个节点的所有子... 阅读全文

摘要： 这里给一个例子，在n个数字中，任意找k个数字（k<=n)，打印所有的可能的情况例如0, 1, 2在这3 个数中，找2个数字，应该打印0, 10, 21, 2这个经典问题可以用递归回溯，或者迭代回溯解决。递归回溯更清晰好理解。[代码] 阅读全文

摘要： [代码]二分查找是典型的分治法的应用，要求待查序列排好序，这里都按照从小到大排列处理，查找时间代价o(log(n)).思路和中间的数字比较，如果相等则找到，如果<则在左边找，如果>则在右边找。分治及许多计算机算法的核心就是将问题设法转化为相同的形式问题而规模减小，即子问题。能够找到规模减小的子问题，意味着问题的解决。注意分治不一定非要递归，如果每次只走一个分支，那么循环的写法也非常简单... 阅读全文

摘要： 每周要供应一定数目的奶酪，但是每周的生产成本可能会变化，而存储成本不会变化，问如何生产代价最低。Sample Input4 588 20089 40097 30091 500Sample Output126900HintOUTPUT DETAILS:In week 1, produce 200 units of yogurt and deliver all of it. In week 2, pr... 阅读全文