SPOJ DQUERY 题意： 给出一串数，询问[L,R]区间中有多少个不同的数 。 解法： 关键是查询到某个右端点时，使其左边出现过的数都记录在它们出现的最右位置置1，其他位置置0，然后直接统计[L,R]的区间和就行了。 在线和离线都可以做 。 话不多说，上代码 。 在线主席树 离线树状数组 ...
分类：
编程语言 时间：
2016-10-06 07:07:12
阅读次数：
282
web框架：Django、Tornado、Flask Twisted：复杂的异步网络框架 指定解释器 #!/usr/bin/env python #!/usr/bin/python print ("Welcome to Beijing!") 变量： 声明变量 name = "liumj" 变量赋值 ...
分类：
编程语言 时间：
2016-10-06 07:04:03
阅读次数：
219
来自：http://www.cnblogs.com/wonderKK/archive/2012/03/08/2385935.html 很多玩过飞行射击类游戏的朋友都对跟踪导弹印象深刻，手中有这样一款武器常常能够战无不胜，但是敌人射出的导弹则可能成为玩家的噩梦。其实实现导弹跟踪的方法并不复杂，只需要一 ...
分类：
编程语言 时间：
2016-10-06 07:02:53
阅读次数：
174
关于这一主题的DP问题的优化方法，我以前写过一篇博客与其有关，是关于对递推形DP的前缀和优化，那么这种优化方法就不再赘述了。 什么叫1D*1D的DP捏，就是一共有N种状态，而每种状态都要N种决策，这就叫1D*1D的DP，对于这种DP一般来说状态的转移都是可以从O(N2)优化到O(NlogN)甚至O( ...
分类：
编程语言 时间：
2016-10-06 06:58:11
阅读次数：
154
一、SpringMVC基础入门，创建一个HelloWorld程序 0.框架结构 1.首先，导入SpringMVC需要的jar包。 2.添加Web.xml配置文件中关于springmvc的配置 3.在WEB-INF下添加springmvc-servlet.xml配置文件 4.在WEB-INF文件夹下创 ...
分类：
编程语言 时间：
2016-10-06 06:55:35
阅读次数：
315
一、编写一个程序，用户输入两个数，求出其加减乘除，并用消息框 显示计算结果。 1.设计思想：从键盘输入两个数字和运算符，然后计算。将输入的数字及运算符由字符型转换为整型，再用if判断输入的运算符，根据运算符进行对应的+-*/运算,最后输出结果。 2.程序流程图： 3.Calculate.java 源 ...
分类：
编程语言 时间：
2016-10-06 06:56:19
阅读次数：
223
首先，我们讲一下理论知识，在编程中有三种结构，分别是顺序结构、条件结构、循环结构，如果用流程图来表示的话就是： 那么在C语言中，如何灵活运用这三种结构呢？这就需要用到控制语句了。 而条件语句便是控制语句之一。 C语言的条件语句一般来讲，有三个：if语句、if……else语句和switch语句 下面我 ...
分类：
编程语言 时间：
2016-10-06 06:53:28
阅读次数：
163
来自：http://cping1982.blog.51cto.com/601635/130066/ 原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://cping1982.blog.51cto.com/601635/130066 老生 ...
分类：
编程语言 时间：
2016-10-06 06:51:27
阅读次数：
219
在java8里面新增了functionalinterface这个概念。并且添加了新的annotation@FunctionalInterfaceI1什么是functionalinterface函数式接口了？functionalinterface:functionalinterfaceonlyhave1abstractmethod。这就是函数接口的定义。简单明白，函数接口其实就是一个抽象方法的..
分类：
编程语言 时间：
2016-10-06 01:07:55
阅读次数：
192
1什么是方法引用（methodreferences）java8添加了一个很熟悉但是又很陌生的符号::。你也许会看到这样的代码System.out::println其实就是方法引用（methodreferences）。由于java8把方法/函数也作为第一输入参数。所以你会看到inventory.comparing(Apple::getWeight);这样“奇怪..
分类：
编程语言 时间：
2016-10-06 01:06:25
阅读次数：
182
在functionalprogramming里面经常提及closure闭包。那么究竟闭包是一个什么东东?让人如何难以理解呢?1闭包定义closureisaninstanceofafunctionthatcanreferencenonlocalvariablesofthatfunctionwithnorestrictions。这是闭包的英文定义。说实在这段定义确实很抽象让人难以理解..
分类：
编程语言 时间：
2016-10-06 01:07:01
阅读次数：
226
1.1配置登录认证加入了spring-security-cas-xxx.jar到SpringSecurity应用的classpath后，我们便可以开始配置我们的SpringSecurity应用使用Cas进行单点登录了。1.1.1配置AuthenticationEntryPoint首先需要做的是将应用的登录认证入口改为使用CasAuthenticationEntryPoint。所以..
分类：
编程语言 时间：
2016-10-06 01:03:59
阅读次数：
276
下面是类的特殊成员，当我们执行一些特定操作时候，会自动调用这些特殊的方法1.__doc__表示类的描述信息>>>classFoo:
"""描述类信息，这是用于看片的神奇"""
deffunc(self):
pass
print(Foo.__doc__)
#输出：类的描述信息
-------------
描述类信息，这是用于看片的神..
分类：
编程语言 时间：
2016-10-06 01:03:19
阅读次数：
229
创建TCP服务器伪代码：s=socket()#创建服务器套接字s.bind()#套接字与地址绑定s.listen()#监听连接inf_loop:#服务器无限循环cs=s.accept()#接受客户端连接，如果没有连接，则阻塞comm_loop:#通信循环cs.recv()/cs.send()#会话cs.close()#关闭客户端套接字s.close()#关闭服务器..
分类：
编程语言 时间：
2016-10-06 00:59:11
阅读次数：
200
这是面向对象的最后一个部分。首先看两个函数。1.isinstance(obj,cls)检查是否obj是否是类cls的对象2.issubclass(sub,super)检查sub类是否是super类的派生类classBar:
pass
classFoo(Bar):
pass
obj=Foo()
#obj,Bar（obj类型和obj类型的父类）的实例
ret=isinstance(obj,Bar)
p..
分类：
编程语言 时间：
2016-10-06 00:59:34
阅读次数：
228
单例模式，也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个全局对象，这样有利于我们协调系统整体的行为。－－以上来自维基百科实现他的方式有很多，比如http://foofish.net/blog/93/python..
分类：
编程语言 时间：
2016-10-06 00:56:38
阅读次数：
285
1.C语言中的数组有自己特定的类型2.数组的类型有元素类型和数组大小共同决定3.C语言中通过typedef为数组类型重命名typedeftype(name)[size];数组指针1.数组指针用于指向一个数组2.数组名是数组首元素的起始地址，但并不是数组的起始地址3.通过将取地址符&作用于数组名可以..
分类：
编程语言 时间：
2016-10-06 00:54:03
阅读次数：
193
