- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 异或运算的应用与nimm博弈
异或运算的性质 1、交换律 2、结合律(即(a^b)^c == a^(b^c)) 3、对于任何数x,都有x^x=0,x^0=x 4、自反性 A XOR B XOR B = A xor 0 = A 5、消去率 a^b=c^b;则一定有a=c ,这一条是and or都不能满足的,只有+ -才会有的 应用1:所有的程序教科书都会向初学者指出,要交换两个变量的值,必须要引入一个中间变量。但如果
2017-04-28 16:52:31 1034
原创 并查集算法(union-find)
就动态连通性这个场景而言,我们需要解决的问题可能是: 给出两个节点,判断它们是否连通,如果连通,不需要给出具体的路径 给出两个节点,判断它们是否连通,如果连通,需要给出具体的路径就上面两种问题而言,虽然只有是否能够给出具体路径的区别,但是这个区别导致了选择算法的不同,本文主要介绍的是第一种情况,即不需要给出具体路径的Union-Find算法,而第二种情况可以使用基于DFS的算法。 题目1:畅通
2017-04-27 17:06:32 850
原创 c++类的访问控制与继承
对于类的成员,访问权限所控制的是类的实例对象对类中的成员的访问能力;而继承关系中访问权限所控制的是子类对于父类的数据成员的访问与使用能力。 private,public,protected方法的访问范围.(public继承下) private: 只能由该类中的函数、其友元函数访问,不能被任何其他访问,该类的对象也不能访问. 被private修饰的成员只能被同一个类中的成员函数或在该类中声明的
2017-04-20 10:55:32 670
原创 python实例方法、静态方法、类方法
class Foo(object): def test(self)://定义了实例方法 print("object") @classmethod def test2(clss)://定义了类方法 print("class") @staticmethod def test3()://定义了静态方法 print("s
2017-04-17 21:08:10 613
转载 python并发库:concurrent.futures的使用
第一次接触futures这个库是在tornado中,4.0的tornado会经常的使用他,因为tornado本身的那个corouting的异步功能,是需要逻辑里面所调用的模块本身就支持异步才可以的。而且如果用futures之后,在一定程度上缓解了这个事情。 concurrent.futures 是python3新增加的一个库,用于并发处理,提供了多线程和多进程的并发功能 类似于其他语言里的线程池(
2017-04-06 22:47:40 11031
转载 python生成器:使用yield关键字定义迭代器
关于Python中的yield在介绍yield前有必要先说明下Python中的迭代器(iterator)和生成器(constructor)。一、迭代器(iterator)在Python中,for循环可以用于Python中的任何类型,包括列表、元祖等等,实际上,for循环可用于任何“可迭代对象”,这其实就是迭代器迭代器是一个实现了迭代器协议的对象,Python中的迭代器协议就是有next方法的对象会前
2017-04-06 21:33:02 1199
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人