树的递归脱不了三种递归遍历的范畴。所以看到树的递归算法,先想清楚是哪种遍历,需要哪种遍历,这可大大降低复杂度。 虽然遍历过程,每个节点会走3遍,但实际访问就一遍。所以在递归结束判断中,最好每层只判断当前节点。 在整层递归中,每一层要把一层的事情做完,然后将结果返回上一层。这样也便于判断正误。 由于递 ...
分类:
编程语言 时间:
2017-03-14 13:36:58
阅读次数:
255
C语言指针往往是C语言学习过程中最困难的地方, 最近重新理解了一下C语言的指针知识, 在此整理一下, 如果有错误请留言指正. 指针根据应用不同的地方, 功能也是不同的, 在此尽量以最简单的方式进行叙述. 指针应用主要分为两个方面, 一是定义阶段. 另一个是使用阶段. 一. 定义阶段 这里表示定义了一 ...
分类:
编程语言 时间:
2017-03-14 13:41:07
阅读次数:
222
热部署: 有jrebel的话, 不用了, 不如jre好用 然后可以使用spring-boot:run来进行项目运行, 既可以实现热部署了 如果使用run as java.. 需要将spring-loader-1.2.4.RELEASE.jar下载下来,放到项目的lib目录中,然后把IDEA的run参 ...
分类:
编程语言 时间:
2017-03-14 13:43:33
阅读次数:
257
1、概念 java里的clone分为: A:浅复制(浅克隆): 浅复制仅仅复制所考虑的对象,而不复制它所引用的对象。 b:深复制(深克隆):深复制把要复制的对象所引用的对象都复制了一遍。 Java中对象的克隆,为了获取对象的一份拷贝,我们可以利用Object类的clone()方法。必须要遵循下面三点 ...
分类:
编程语言 时间:
2017-03-14 13:47:33
阅读次数:
290
面向对象 Object Oriented Programming 基本单元:对象把数据和功能封装在里边,能实现很好的复用性,灵活性和扩展性。 面向对象的两个基本概念:类和对象 面向对象的基本要素:属性和方法 属性和功能组成一个类。 类的特性:封装性; >类对暴露了这些功能,却隐藏了具体的实现细节,这 ...
分类:
编程语言 时间:
2017-03-14 13:48:40
阅读次数:
168
这里记录一下自己学习mybatis-spring的集成配置,如有错误,希望大家拍砖。程序目录结构1mybatis-config.xml的配置,这里只有基本配置,其它的在Beans.xml里面配置。<?xmlversion="1.0"encoding="utf-8"?>
<!DOCTYPEconfiguration
PUBLIC"-//mybatis.org//DTDConfig3...
分类:
编程语言 时间:
2017-03-14 13:52:51
阅读次数:
154
1、查看Python环境:python-V2、下载Python包并解压cd/usr/local/src/#不一定在这个目录下,只是我习惯在此目录
wgetwgethttp://python.org/ftp/python/2.7.3/Python-2.7.3.tar.bz2
tarxfPython-2.7.3.tar.bz23、编译安装cdPython-2.7.3
./configure
make&&makeinstall..
分类:
编程语言 时间:
2017-03-14 13:54:39
阅读次数:
183
一,Spring的概念(4.x版本)1,spring是一个开源的轻量级框架(免费,源码公开,不需要依赖过多其它工具)2,spring核心的两部分:(1),aop:面向切面编程-----------扩展功能不是修改源代码来实现(2),ioc:控制反转---------创建类对象,不是通过new来实现,而是通过spring配置来创建3,sprin..
分类:
编程语言 时间:
2017-03-14 14:00:17
阅读次数:
224
概念线程是操作系统中独立的个体,但这些个体如果不经过特殊的处理就不能成为一个整体,线程间的通信就成为整体的必用方式之一。当线程存在通信指挥,系统间的交互性会更强大,在提高CPU利用率的同时还会使开发人员对线程任务在处理的过程中进行有效地把控与监督。使用wait/not..
分类:
编程语言 时间:
2017-03-14 14:13:36
阅读次数:
268
本文摘抄自“跟我一起写Makefile ”,只是原文中我自己感觉比较精要的一部分,并且只针对C语言,使用GCC编译器。 原文请看这里:http://wiki.ubuntu.org.cn/%E8%B7%9F%E6%88%91%E4%B8%80%E8%B5%B7%E5%86%99Makefile 写完之 ...
分类:
编程语言 时间:
2017-03-14 14:57:37
阅读次数:
340
1.准备一个生产者类: 2.准备一个消费者类: 3.准备一个商场类: 4.测试类: ...
分类:
编程语言 时间:
2017-03-14 15:42:37
阅读次数:
242
【背景】 Python中的正则表达式方面的功能,很强大。 其中就包括re.sub,实现正则的替换。 功能很强大,所以导致用法稍微有点复杂。 所以当遇到稍微复杂的用法时候,就容易犯错。 所以此处,总结一下,在使用re.sub的时候,需要注意的一些事情。 解释具体的注意事项之前,先把其具体的解释贴出来: ...
分类:
编程语言 时间:
2017-03-14 15:43:00
阅读次数:
646
JDK自从1.3版本开始,就引入了动态代理,并且经常被用来动态地创建代理,原理之前我已经讲过。JDK的动态代理用起来非常简单,但它有一个限制,就是使用动态代理的对象必须实现一个或多个接口。如果想代理没有实现接口的继承的类,该怎么办?现在我们可以使用CGLIB包。 PS:需要引入com.springs ...
分类:
编程语言 时间:
2017-03-14 15:47:41
阅读次数:
281
注入依赖对象可以采用手工装配或自动装配,在实际应用中建议使用手工装配,因为自动装配会产生未知情况,开发人员无法预见最终的装配结果。 手工装配依赖对象 手工装配依赖对象,在这种方式中又有两种编程方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 <beans xm ...
分类:
编程语言 时间:
2017-03-14 15:49:42
阅读次数:
292
虽然不多,但是有时候在实现的时候,我们还是希望某些参数或者属性通过集合()的方式注入进来,比如配置表参数列表,addresslist,亦或是三方库等等。因为这种改动不是很多,经常一时想不起来,今天做个类通用业务AOP的时候用到,顺便记录下: <bean id="CustomerBean" class ...
分类:
编程语言 时间:
2017-03-14 15:50:51
阅读次数:
270
使用common-fileupload实现上传操作。 需求说明 用户添加页面有一个“上传”按钮,点击按钮弹出上传界面,上传完成后关闭上传界面。 所需Jar包 commons.fileupload-1.2.0.jar、commons.logging-1.1.1.jar、commons.beanutil ...
分类:
编程语言 时间:
2017-03-14 15:51:18
阅读次数:
244
原创作品,可以转载,但是请标注出处地址:http://www.cnblogs.com/V1haoge/p/6549150.html 1、针对那种有时会发生的错误,可能情况就是一个判断,某个分支有错误,当进入这个分支时就会报错,走另一条路就不会报错,这也就体现了时有发生的现象。 2、(持续补充中... ...
分类:
编程语言 时间:
2017-03-14 16:30:33
阅读次数:
159
一:非对称加密的由来 RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准。RS ...
分类:
编程语言 时间:
2017-03-14 16:34:27
阅读次数:
242
软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性:封装、继承、多态,真正领悟设计模式的精髓是可能一个漫长的过程,需要大量实践经验的积累。最近看设计模式的书,对于每个模式,用C++写了个小例子,加深一下理解。主要参考《大话设计模式》和《设计 ...
分类:
编程语言 时间:
2017-03-14 16:36:41
阅读次数:
230
0-1背包的问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 这是最基础的背包问题,特点是:每种 ...
分类:
编程语言 时间:
2017-03-14 17:27:53
阅读次数:
212