摘要: 10 1 50 20 5player might take a card with 1, then 20 and 50, scoring 10*1*50 + 50*20*5 + 10*50*5 = 500+5000+2500 = 8000 If he would take the cards in the opposite order, i.e. 50, then 20, then 1, the ... 阅读全文
posted @ 2009-09-19 11:31 阁子 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 虚函数表算是面试官最爱问的C++问题了,如果你的简历提到熟悉C++而关于虚函数机制没有回答好,那么你就会被怀疑。。。:)我觉得虽然理解虚函数表不是编程必须的,但是了解一下还是有帮助的,侯捷翻译的<<Inside C++ model>>应该是最详细解释所有这些的了。不过网上有很多很好的资源,下面转载陈皓的文章http://blog.csdn.net/haoel/archive... 阅读全文
posted @ 2009-09-18 12:56 阁子 阅读(3147) 评论(0) 推荐(2) 编辑
摘要: 看到关于模版很好的一篇总结,转载下,便于查阅。不过最后静态断言的例子,我没能编译通过,待研究。 原文地址http://blog.csdn.net/jarodpku/archive/2009/04/04/4048835.aspx独一无二的C++模板 (1)收藏断断续续地看了《C++Templates》很长时间,在叹服于模板的神奇之余,也不得不承认这是一块充满陷阱的湿地。每次想要动手神奇一把,都会被... 阅读全文
posted @ 2009-09-18 08:29 阁子 阅读(1511) 评论(0) 推荐(0) 编辑
摘要: 原文请参见http://dirtsimple.org/2004/12/python-is-not-java.htmlPython is not Java下面简单记录其中作者提到的一些观点1.不要将java中的静态函数 static method,转换为python中的类方法(注,类中定义的不带self参数的方法). 尽管作用相同,但是python中的类方法是用来做一些java中不能或者不好实现的效... 阅读全文
posted @ 2009-09-15 22:09 阁子 阅读(2448) 评论(0) 推荐(0) 编辑
摘要: 原文是C++ VIEW第二期的一篇译文,这里做个总结,便于查阅。 开放封闭原则 系统在添加新的需求的时候能够尽可能做到,只是添加新的代码 open for extension,而不需要修改原有模块代码 closed for modification 通过提取基类的方法,client 调用server 抽象基类abstract server的抽象接口,从而更换不同sever的时候,client的调... 阅读全文
posted @ 2009-09-15 13:11 阁子 阅读(1474) 评论(0) 推荐(0) 编辑
摘要: 做个小总结:可能是我还没找到更好的方法,但是小遗憾的是,python似乎目前无法支持类似shell脚本,perl所支持的标量内插,所以在显示的时候无法像下面,这种个人感觉,最清晰,方便的方法。比如,用户输人2个变量‘basketball', 'swimming', shell或者per可以如下显示出 I love basketball and swimming the best.#sh... 阅读全文
posted @ 2009-09-14 16:50 阁子 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 刚刚实现一个初始版本1.TODO 仅仅能处理英文,下一步考虑unicode 似乎考虑多了,当前的程序处理中文文本是一样可以的。2.TODO enocde ,decode,文本读写多重转换 int -> chr chr -> int -> bin下一步直接读写int,能否直接读写bit?3.TODO 其它方面考虑速度的优化,比如垃圾回收机制是否影响了速度等等, 和c/c++比pyt... 阅读全文
posted @ 2009-09-12 23:00 阁子 阅读(4638) 评论(0) 推荐(0) 编辑
摘要: def foo(l): l += 'b' l = 'abc' foo(l) print(l) #result 'abc' not 'abcb' l = ['abc'] foo(l) print(l) #result ['abc','b'] 作个总结,网上已经有相关的内容了,这里方便记忆。也许有理解错误的地方:) 先看后一种情况,python中的所有变量传递都是传递引用(感觉类似c中的指针,即... 阅读全文
posted @ 2009-09-11 19:19 阁子 阅读(4894) 评论(0) 推荐(0) 编辑
摘要: 用法: python treeWriter.py #输出结果到tree.png或者 python treeWriter.py <output_file_name> 注意需要安装 graphviz 和 pygraphviz,安装方法见前一篇随笔。 当前的实现需要用户交互输入二叉树,默认输入-1作为子树空。 如对应上面的图,可输入 1 2 7 –1 –1 8 –1 –1 –1 3 4 1... 阅读全文
posted @ 2009-09-10 17:42 阁子 阅读(7855) 评论(0) 推荐(0) 编辑
摘要: Graphviz 适合编程快速绘制流程图之类的图形。而pygraphviz对graphviz进行了封装,提供python程序调用接口。网上有很多对graphiviz进行python封装的程序如pydot等等,个人觉得pygraphviz比较好用,有好的文档和示例程序。https://networkx.lanl.gov/trac/browser/pygraphviz/在ubuntu下面安装 grap... 阅读全文
posted @ 2009-09-09 22:45 阁子 阅读(13942) 评论(4) 推荐(2) 编辑