闲来无事,重看了《数据结构》一书,突然发现其中的很多代码写的很精妙,以下就是我对二叉树一部分的做的记录。一般遍历就是使用前序、中序、后序三种遍历,我自己平时都是使用递归算法,今天看书才发现递归算法不是最优解,因为函数调用栈层层叠加,还要保存函数的返回地址,实际参数传递,创建局部变量等等。 一、二叉树 ...
分类:
编程语言 时间:
2017-08-31 21:09:23
阅读次数:
2417
原文出处: absfree 1. Why ——引入泛型机制的原因 假如我们想要实现一个String数组,并且要求它可以动态改变大小,这时我们都会想到用ArrayList来聚合String对象。然而,过了一阵,我们想要实现一个大小可以改变的Date对象数组,这时我们当然希望能够重用之前写过的那个针对S ...
分类:
编程语言 时间:
2017-08-31 21:09:13
阅读次数:
198
1.mybatis01: db.properties: log4j.properties: mybatis-config.xml: TbUserDao.java: TbUserDaoImpl.java: TbUser.java: TbUser.xml: Test1.java: TestLog4J.j ...
分类:
编程语言 时间:
2017-08-31 21:09:03
阅读次数:
193
1、List的toArray()方法用于将集合转换成数组,但实际上改方法是在Collection中定义的,所以所有的集合都具备这个功能, 其有两个方法:Object【】 toArray() 和 T<T> [] toArray(T[] a)第二个方法是比较常用的 ,我们可以传入一个指定类型的数组, 该 ...
分类:
编程语言 时间:
2017-08-31 21:08:49
阅读次数:
123
一、快速排序介绍 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 算法思想:1.先从数组中取出一个数组作为枢轴,一般情况下选取数组的第一个或者最后一个元素作为枢轴,当然可以选取其他的, ...
分类:
编程语言 时间:
2017-08-31 21:07:27
阅读次数:
150
一 threading模块介绍 multiprocess模块的完全模仿了threading模块的接口,二者在使用层面,有很大的相似性,因而不再详细介绍 官网链接:https://docs.python.org/3/library/threading.html?highlight=threading# ...
分类:
编程语言 时间:
2017-08-31 21:06:46
阅读次数:
214
1. 工厂模式创建对象 缺点:没有new,重复调用方法,资源浪费。 2.构造方法创建对象 解决了没有new,但是函数还是重复调用,浪费资源 3.原型模式创建对象 原型类似css里面的class选择器·,一次给一组元素加样式 解决了没有new,同时也解决了函数重复调用,但是成员属性都一样 4.混合模式 ...
分类:
编程语言 时间:
2017-08-31 21:06:34
阅读次数:
146
# 数组 内存 # 2017/8/31 15:29:19 ## 数组(容器) ## - 为了存储同种数据类型的多个值 - 概念 - 数组是可以存储同一种数据类型多个元素的集合,也可以看成是一个容器 - 数组既可以存储基本数据类型,也可以存储引用数据类型 - 格式 - 数据类型[] 数组名 = new ...
分类:
编程语言 时间:
2017-08-31 21:05:28
阅读次数:
208
Go是一款先进的持续集成和发布管理系统,由ThoughtWorks开发。(不要和Google的编程语言Go混淆了!)其前身为CruiseControl,是ThoughtWorks在做咨询和交付交付项目时自己开发的一款开源的持续集成工具。后来随着持续集成及持续部署的火热,ThoughtWorks专门成 ...
分类:
编程语言 时间:
2017-08-31 21:05:10
阅读次数:
304
var 声明一个变量,可选择将其初始化为一个值let 声明一个块作用域的局部变量,可选择将其初始化为一个值const 声明一个只读的常量 变量一个JS标识符必须以字母、下划线或者美元符号开头;后续的字符可以是数字,而且JS语言区分大小写 声明变量1.使用关键词var。例如var a=1,这个语法可以 ...
分类:
编程语言 时间:
2017-08-31 21:04:31
阅读次数:
242
博主今天在自己的接口自动化框架中添加了日志系统 基于python自带的logging库、包括日志主函数、生成日志文件: 然后在自己封装的post请求中把日志格式加进去 DEBUG级别的是普通的内容 ERROR级别的是错误场景 最后在unittest框架中执行自动化用例、生成测试报告: ...
分类:
编程语言 时间:
2017-08-31 21:04:14
阅读次数:
153
1.os.chdir()切换到指定目录下,os.getcwd(),得到当前目录。 >>> import os>>> os.chdir('D:\\CodeDocuments\\python code\\python head first code\\03chapter3')>>> os.getcwd( ...
分类:
编程语言 时间:
2017-08-31 21:04:07
阅读次数:
198
第三百六十五节,Python分布式爬虫打造搜索引擎Scrapy精讲—elasticsearch(搜索引擎)的查询 elasticsearch(搜索引擎)的查询 elasticsearch是功能非常强大的搜索引擎,使用它的目的就是为了快速的查询到需要的数据 查询分类: 基本查询:使用elasticse ...
分类:
编程语言 时间:
2017-08-31 21:03:38
阅读次数:
189
Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一 ...
分类:
编程语言 时间:
2017-08-31 20:24:37
阅读次数:
163
首尾交换 思路一:开辟一个等长的数组,原始数组反转存入 public static int[] reverse(int arr[]) { { int temp = new int[arr.length]; int foot = 0; for(int x=arr.length - 1; x>=0; x ...
分类:
编程语言 时间:
2017-08-31 20:24:22
阅读次数:
254
1. 2. http://blog.csdn.net/a6627651/article/details/45540871 3. 4. 5. 6. 7. 8. 9. 10. 11. ...
分类:
编程语言 时间:
2017-08-31 20:22:33
阅读次数:
231
Java中的"equals"和"=="的用法及区别 在初学Java时,可能会经常碰到下面的代码: 为什么第4行和第5行的输出结果不一样?==和equals方法之间的区别是什么?如果在初学Java的时候这个问题不弄清楚,就会导致自己在以后编写代码时出现一些低级的错误。今天就来一起了解一下==和equa ...
分类:
编程语言 时间:
2017-08-31 20:21:43
阅读次数:
300