Tao's blog

Learn something everyday.

Python property 装饰器

1. 函数装饰器的基本概念装饰器实际上就是函数的包装，在一个函数前添加装饰器，在调用被装饰函数的时候，实际上调用了装饰器定义的包装函数。所以装饰器存在有助于将多个不同函数的共同代码，被最大化的复用。下面是一个装饰器的例子： def A( func ): def __call(): print "This is a decorator...

Posted by Taolee on December 5, 2015

LintCode

NimGame NimGame游戏的制胜策略只要保证自己取走子后的游戏是平衡游戏就能保证自己胜利。例子如果有两个玩家，每一次取走的石子数量为1~3，那么请问初始石子数量是多少时，第一个玩家一定能获胜？且其取石子的策略是什么？答案：只要石子的数量不能被4整除，第一个玩家一定能获胜，且获胜的策略是，先取石子，使得剩下石子的数量是4的倍数。以后每一次玩家2取完之后，玩家1都取一...

Posted by Taolee on October 23, 2015

Python多线程编程

简要介绍多线程类似于同时执行多个不同程序，多线程运行有如下优点：使用线程可以把占据长时间的程序中的任务放到后台去处理。用户界面可以更加吸引人，这样比如用户点击了一个按钮去触发某些事件的处理，可以弹出一个进度条来显示处理的进度程序的运行速度可能加快在一些等待的任务实现上如用户输入、文件读写和网络收发数据等，线程就比较有用了。在这种情况下我们可以释放一些珍贵的资源...

Posted by Taolee on October 22, 2015

C++ Primer Note

Chapter7 函数参数传递 1.非引用形参和引用形参非引用形参调用时，传递给函数体的是实参的局部复制（副本），所以函数体内对形参的修改不影响实参本身的值。传值调用时不适用的情况有：函数需要调用大型的对象有些对象无法复制的情况所以函数需要操作一个对象时，不要进行非引用调用，可以认为非引用调用得到的是一个ReadOnly的量。而引用形参传递给函数的是实参的引用（...

Posted by Taolee on October 18, 2015

YAMLIP branch and bound

YAMLIP包 matlab>help bnb bnb General branch-and-bound scheme for conic programs bnb applies a branch-and-bound scheme to solve mixed integer conic programs (LP, QP, SOCP, SDP) and m...

Posted by Taolee on October 18, 2015

wxPython

简要介绍 wxPython是一个Python的包，主要用来进行图形用户界面的开发。开发者通过继承里面的类，使用类的函数等来进行一些比如窗体的创造，事件处理等功能，完成一个完善的App。 wxPython是Python语言的一套优秀的GUI图形库，允许Python程序员很方便的创建完整的、功能键全的GUI用户界面。 wxPython是作为优秀的跨平台GUI库wxWidgets的Pyt...

Posted by Taolee on October 15, 2015

Python Built-In Function

Python的内建模块 %Python_Home%/lib getopt.py getopt.getopt(sys.argv[1:], shortopt, longopt = ‘’) 主要用来处理命令行参数，以下是这个函数的说明和用法 ``` getopt(args, options[, long_options]) -> opts, args Parses comman...

Posted by Taolee on October 15, 2015

从C++到执行文件

主要有以下几个步骤：预处理, g++ 参数为 -E 编译, g++ 参数为 -S 汇编, g++ 参数为 -c, 只激活预处理，编译和汇编链接基本的编译系统如下图所示：预处理（Pre-preocessor）以一个”hello.cc”为例，文件大小为1kb.它的c++代码如下： #include <iostream> ...

Posted by Taolee on October 12, 2015

10月读书单

10月份的读书单如下：硬件方面的书籍： « Finite State Machines in Hardware_ Theory and Design » « The UVM Primer » « VLSI Test Principles and Architectures » 软件算法与C++方向的书籍 « Effective C++ » « 剑指Offe...

Posted by Taolee on October 10, 2015

关于NP完整性问题

证明问题Q的NP完整性的两个条件 NP的问题都针对性的是判定性问题。 Q是NP问题，Nodeterministic Polynomial Decisionable Q与一个一直的NPC问题一样难，关键是找到一个多项式规约函数。库克定理的内容 SAT问题属于NP-Complete问题。SAT是第一个被证明的NP完整性问题。往后的NPC问题都是在其基础上证明出来的。下图是N...

Posted by Taolee on October 10, 2015