第十二章 二叉搜索树 >=左子树的所有key，<=右子树的所有key 在一棵高度为h的二叉搜索树上，动态集合上的操作SEARCH,MINIMUM,MAXIMUM,SUCCESSOR,PREDECESSOR,INSERT和DELETE可以在O(h)时间内完成。 h>=（lgn向下取整） 和快速排序算法 ...
分类：
编程语言 时间：
2017-08-17 13:52:20
收藏：
0 评论：
0 赞：
0 阅读：
279
模板方法模式(template method pattern) 排序(sort) 具体解释本文地址: http://blog.csdn.net/caroline_wendy參考模板方法模式(template method pattern): http://blog.csdn.net/caroline ...
分类：
编程语言 时间：
2017-08-17 13:51:16
收藏：
0 评论：
0 赞：
0 阅读：
274
package com.demo02; public class TestObject { /** * @param args */ /* * 1、object类是根类，里面定义的==和equals的作用相同，都是比较引用地址 * 2、而String不可变类重写了里面的equals方法。 * 此时的 ...
分类：
编程语言 时间：
2017-08-17 13:49:20
收藏：
0 评论：
0 赞：
0 阅读：
215
首先，"/"左倾斜是正斜杠,"\"右倾斜是反斜杠,可以记为：除号是正斜杠一般来说对于目录分隔符，Unix和Web用正斜杠/，Windows用反斜杠，但是现在Windows （一）目录中的斜杠们 python读文件需要输入的目录参数，列出以下例子： path = r"C:\Windows\temp\r ...
分类：
编程语言 时间：
2017-08-17 13:45:00
收藏：
0 评论：
0 赞：
0 阅读：
354
Web项目中生成Word文档的操作屡见不鲜。基于Java的解决方式也是非常多的，包含使用Jacob、Apache POI、Java2Word、iText等各种方式，事实上在从Office 2003開始。就能够将Office文档转换成XML文件，这样仅仅要将须要填入的内容放上${}占位符，就能够使用像 ...
分类：
编程语言 时间：
2017-08-17 13:38:55
收藏：
0 评论：
0 赞：
0 阅读：
310
javascript中的this和函数息息相关，所以今天，我就给大家详细地讲述一番：javascript函数中的this 一谈到this，很多让人晕晕乎乎的抽象概念就跑出来了，这里我就只说最核心的一点——函数中的this总指向调用它的对象，接下来的故事都将围绕这一点展开 （提醒前排的筒子们准备好茶水 ...
分类：
编程语言 时间：
2017-08-17 13:35:42
收藏：
0 评论：
0 赞：
0 阅读：
260
前言 关于赢在面试的Java题系列基本收集整理完成了，所有题目都是经过精心挑选的，很基础又考验求职者的基本功，应该说被面试到的几率很大。这里整理挑选出来供大家面试前拿来看一看，所有题目整理自网络，有一些错误和笔误，感谢读者的热心纠错，在声明中已经改正过来。 整理这些面试题源于在微信群和几个刚入职的小 ...
分类：
编程语言 时间：
2017-08-17 13:35:31
收藏：
0 评论：
0 赞：
0 阅读：
319
在网络编程中，需要将URL参数中含有的特殊字符通过在'%'后加上ASCII码的两位十六进制的方法，转换成服务器端能够识别的字符，如空格的ASCII码为32即16进制的0x20，则需要替换为"%20"。 题目：请实现一个函数，把传入char*字符串中的每个空格替换成"%20"，例如输入"We are ...
分类：
编程语言 时间：
2017-08-17 13:34:57
收藏：
0 评论：
0 赞：
0 阅读：
364
首先是文档说明： >>> import re >>> help(re.findall) Help on function findall in module re: findall(pattern, string, flags=0) Return a list of all non-overlapp ...
分类：
编程语言 时间：
2017-08-17 13:34:04
收藏：
0 评论：
0 赞：
0 阅读：
268
1.插入排序 循环数组，从第二个开始，和前面的比较，找到它的位置插入他的指定位置 2.归并排序 选择一个基准值，把序列分成两个，在合并起来，递归完成，当最小序列长度小于等于1，直接返回该序列 ...
分类：
编程语言 时间：
2017-08-17 13:33:31
收藏：
0 评论：
0 赞：
0 阅读：
161
Set集合，它类似于一个罐子，程序可以依次把多个对象 “丢进” Set 集合，而 Set 集合通常不能记住元素的添加的顺序，也就是说Set 集合是无序的。Set 集合与 Colleaction 基本相同，没有提供额外的方法，实际上 Set 就是 Collection，只是行为略有不同（Set 不允许 ...
分类：
编程语言 时间：
2017-08-17 13:31:50
收藏：
0 评论：
0 赞：
0 阅读：
249
在Mac上，升级IntelliJIdea2017.01后，运行的时候出现了一个红色的警告：objc[8715]:ClassJavaLaunchHelperisimplementedinboth/Library/Java/JavaVirtualMachines/jdk1.8.0_131.jdk/Contents/Home/bin/java(0x102c804c0)and/Library/Java/JavaVirtualMachines/jdk1.8.0_131.jd..
分类：
编程语言 时间：
2017-08-17 12:31:44
收藏：
0 评论：
0 赞：
0 阅读：
1175
添加依赖：pom.xml<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-devtools</artifactId>
<scope>runtime</scope>
</dependency>在eclipse下此时就可以了，但是在idea下却无效果，解决如..
分类：
编程语言 时间：
2017-08-17 12:29:52
收藏：
0 评论：
0 赞：
0 阅读：
467
今天发现@RestController注解返回的默认格式成了xml，现在还没有找到原因，使用如下可以如常的返回json格式：@RestController
publicclassUserController{
@Autowired
privateUserDaouserDao;
@GetMapping(value="/{id}",produces={"application/json;charset=UTF-8"})
public..
分类：
编程语言 时间：
2017-08-17 12:23:31
收藏：
0 评论：
0 赞：
0 阅读：
2317
function array2object($array) { if (is_array($array)) { $obj = new StdClass(); foreach ($array as $key => $val){ $obj->$key = $val; } } else { $obj = ... ...
分类：
编程语言 时间：
2017-08-17 12:19:25
收藏：
0 评论：
0 赞：
0 阅读：
274
1 import java.util.ArrayList; 2 import java.util.Collections; 3 import java.util.List; 4 import java.util.Scanner; 5 6 public class Main { 7 8 public ... ...
分类：
编程语言 时间：
2017-08-17 12:19:07
收藏：
0 评论：
0 赞：
0 阅读：
533
智能指针(smart pointer)是存储指向动态分配（堆）对象指针的类，用于生存期控制，可以确保自己主动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指 ...
分类：
编程语言 时间：
2017-08-17 12:17:45
收藏：
0 评论：
0 赞：
0 阅读：
319
socket的英文原义是“孔”或“插座”。作为BSD UNIX的进程通信机制，取后一种意思。 通常也称作"套接字"，用于描述IP地址和端口，是一个通信链的句柄，可以用来实现不同虚拟机或不同计算机之间的通信。在Internet上的主机一 般运行了多个服务软件，同时提供几种服务。每种服务都打开一个Soc ...
分类：
编程语言 时间：
2017-08-17 12:17:36
收藏：
0 评论：
0 赞：
0 阅读：
299
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一 ...
分类：
编程语言 时间：
2017-08-17 12:16:40
收藏：
0 评论：
0 赞：
0 阅读：
311
堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中 ...
分类：
编程语言 时间：
2017-08-17 12:16:14
收藏：
0 评论：
0 赞：
0 阅读：
299
