一、网络流的定义:有向图G=(V,E)中,点集中有一源点S,一汇点T。且S入度为0,T出度为0。对于每条边edge,都有一权值函数c,表示其容量,一权值函数f,表示其实际流量。 满足对于任意一条边都有f(edge)<=c(edge)。 二、最大流的定义:在不违背网络流的定义下,S到T的最大流量。 三 ...
分类:
编程语言 时间:
2017-07-23 18:09:27
阅读次数:
129
一、多线程下的单例设计模式 利用双重推断的形式解决懒汉式的安全问题和效率问题 //饿汉式 /*class Single { private static final Single t = new Single(); private Single(){} //private构造函数,确保其它类对象不能 ...
分类:
编程语言 时间:
2017-07-23 18:09:20
阅读次数:
153
'''协程无切换消耗实现了并发,并发:并非线程切,而是线程执行的任务的切换,如果直接切换任务,也是并发缺点:不能利用多核协程是重点,实现多并发,封装了很多好模块,后期应用'''协程基本实现 import time def consumer(): r = '' while True: n = yiel... ...
分类:
编程语言 时间:
2017-07-23 18:09:10
阅读次数:
169
ECMA把对象定义为:无序属性的集合,其属性可以包含基本值、对象或者函数。 1. 使用Object构造函数创建对象 创建自定义对象的最简单的方式就是创建一个Object的实例,然后再为它添加属性和方法。 2. 使用对象字面量创建一个对象 3.工厂模式 虽然Object构造函数或者对象字面量都可以用来 ...
分类:
编程语言 时间:
2017-07-23 18:06:51
阅读次数:
178
基本数据类型: (1)数字(int): 整形,浮点 整数类型定义的时候变量名后面直接跟数字,数字类型是不可变数据类型 数字类型的基本操作 #数字的操作类型主要在程序中起到一个判断作用 num1=b'4' #bytes num2=u'4' #Unicode #python3中不用管,可以忽略 num3 ...
分类:
编程语言 时间:
2017-07-23 18:06:17
阅读次数:
223
Python 解释器内置了一些函数,它们总是可用的。这里将它们按字母表顺序列出。 all(iterable) 如果iterable的所有元素为真(或者iterable为空), 返回True。 如果iterable的所有元素为真(或者iterable为空), 返回True。等同于: def all(i ...
分类:
编程语言 时间:
2017-07-23 18:04:48
阅读次数:
156
工厂方法模式 工厂方法模式分为三种:普通工厂模式、多个工厂方法模式和静态工厂方法模式。 1、普通工厂模式 普通工厂模式就是建立一个工厂类,对实现了同一接口的一些类进行实例的创建。 FactoryTest的运行结果我想应该很明显了。 再回头来理解这句话:普通工厂模式就是建立一个工厂类,对实现了同一接口 ...
分类:
编程语言 时间:
2017-07-23 18:04:24
阅读次数:
200
1.函数内的局部静态对象在程序的执行路径第一次经过对象定义语句的时候初始化,并且直到程序终止才被销毁,在此期间即使对象所在的函数结束执行也不会对它有影响。 2.当实参初始化形参的时候会忽略顶层const,换句话说,当形参有顶层const时,传给它常量或者非常量都是可以的。 3.数组在做形参的时候是不 ...
分类:
编程语言 时间:
2017-07-23 18:04:02
阅读次数:
225
概念:同步IO,异步IO ,阻塞IO,非阻塞IO 五种IO模型: blocking IO(阻塞IO)-了解 nonblocking IO(非阻塞IO)-了解 IO multiplexing(IO多路复用)-熟悉 signal driven IO(异步IO)-忽略 asynchronous IO(信号 ...
分类:
编程语言 时间:
2017-07-23 18:03:32
阅读次数:
200
一、模块 模块是包括 Python 定义和声明的文件。文件名就是模块名加上 .py 后缀。模块的模块名(做为一个字符串)可以由全局变量 __name__ 得到。 1、 模块可以导入其他的模块。 一个(好的)习惯是将所有的 import 语句放在模块的开始(或者是脚本),这并非强制。 被导入的模块名会 ...
分类:
编程语言 时间:
2017-07-23 18:02:50
阅读次数:
230
代码: #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std; const int Max=200010; int RMQ[Max+10]; int tot ...
分类:
编程语言 时间:
2017-07-23 16:52:22
阅读次数:
135
子类化内置类型 在python2.2之后,内置类型都可以子类化,但是有一个注意事项:内置类型不会调用用户定义的类覆盖的特殊方法。这个说起来比较绕口,什么意思呢。我们来看下下面的代码: class DopperDict(dict): def __setitem__(self, key, value):... ...
分类:
编程语言 时间:
2017-07-23 16:52:11
阅读次数:
172
技术非常多,样例非常多。仅仅好慢慢学,慢慢实践!!如今学的这本书是【JavaScript实战 JavaScript、jQuery、HTML5、Node.js实例大全】 JavaScript、jQuery、HTML5、Node.js实例大全-读书笔记2 3.3 响应鼠标动作 图3-2的效果已经有了,须 ...
分类:
编程语言 时间:
2017-07-23 16:50:48
阅读次数:
174
方法的重写、覆盖 在子类中可以根据需要对从父类中继承来的方法进行改造—覆盖方法(方法的重置、重写),在程序执行时,子类的方法将覆盖父类的方法。 覆盖方法必须和被覆盖方法具有相同的方法名称、参数列表和返回值类型。 覆盖方法不能使用比被覆盖方法更严格的访问权限。 覆盖方法举例(1) public cla ...
分类:
编程语言 时间:
2017-07-23 16:50:09
阅读次数:
196
shiro应用到项目中,一般都是通过spring来管理。下面就如何把shiro整理到spring中进行了讲解,及给出了配置的步骤: 一、pom.xml文件配置 本例子主要是介绍maven管理的web项目进行配置介绍,因此,首先需建立好一个maven管理的web项目(可参考本博客创建maven管理的w ...
分类:
编程语言 时间:
2017-07-23 16:48:30
阅读次数:
362
1.函数嵌套:在调用一个函数的过程中,调用了其他函数 2.名称空间与作用域 a. 名称空间:存放名字与变量值绑定关系的地方 (1)内置名称空间:在python解释器启动时产生,存放一些python内置的名字 (2)全局名称空间:在执行文件时产生,存放文件级别定义的名字。 (3)局部名称空间:在执行过 ...
分类:
编程语言 时间:
2017-07-23 16:48:22
阅读次数:
208