本篇博客我会重点介绍对红-黑树的理解，重点介绍红-黑树的查找，这里我们将要讨论的算法称为自顶向下插入，也就是把沿着树向下查找插入点 Ⅰ、平衡树和非平衡树 平衡树和非平衡树：当插入一组数据关键字是按照升序或者降序插入的话此时就是集中最极端的不平衡树，此时也可看做是一个链表此时对于此树的查找的时间复杂度 ...
分类：
编程语言 时间：
2018-07-15 14:53:18
阅读次数：
151
题目链接：acm.hdu.edu.cn/showproblem.php?pid=5695 Problem Description 众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的 ...
分类：
编程语言 时间：
2018-07-15 14:55:17
阅读次数：
235
简述： 研究 MCTS 过程中， 需要用到数结构。 baidu google 了一番， 找不到自己能满足自己的库或代码参考，只好再造个轮子出来 我造的树用来下五子棋 和 围棋用的， 有其它不同的应用场合， 那就需要在此基础上改造了。 本树的特点：1. 支持多子节点 （ 网络上很多代码都是二叉树，不符 ...
分类：
编程语言 时间：
2018-07-15 14:56:32
阅读次数：
173
实例锁 -- 锁在某一个实例对象上。如果该类是单例，那么该锁也具有全局锁的概念。 实例锁对应的就是synchronized关键字。全局锁 -- 该锁针对的是类，无论实例多少个对象，那么线程都共享该锁。 全局锁对应的就是static synchronized（或者是锁在该类的class或者classl ...
分类：
编程语言 时间：
2018-07-15 14:56:50
阅读次数：
176
1、算术运算：假设变量：a=10，b=20： 运算符 描述 实例 + 加 - 两个对象相加 a + b 输出结果 30 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -10 * 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 200 / 除 - x除以y ...
分类：
编程语言 时间：
2018-07-15 14:58:07
阅读次数：
237
通过xpath分析页面，爬取页面中的图片: ...
分类：
编程语言 时间：
2018-07-15 14:58:51
阅读次数：
224
前言 哇 ，python 是真的强大，看看如何安装的python: 下载咯 在python的官网下载python对应版本：https://www.python.org/downloads/windows/ 64位下载Windows x86-64 executable installer 版本 现在的 ...
分类：
编程语言 时间：
2018-07-15 15:00:53
阅读次数：
1680
this关键字 this关键字的作用有 1.调用本类的成员变量 2.调用本类的构造方法，但是要放在第一行 3.调用本类中的成员方法，不过没有必要，如果用了，必是真爱。 4.最实用的一条，可以当做当前对象的引用 2.static关键字 被static修饰的变量被类的所有对象共享，第一次被使用的时候进行 ...
分类：
编程语言 时间：
2018-07-15 16:07:11
阅读次数：
177
1.为什么会出现线程安全问题 计算机系统 资源分配的单位为进程 ，同一个进程中允许多个线程并发执行，并且 多个线程会共享进程范围内的资源：例如内存地址 。当多个线程并发访问同一个内存地址并且内存地址保存的值是可变的时候可能会发生线程安全问题，因此需要内存数据共享机制来保证线程安全问题。 对应到jav ...
分类：
编程语言 时间：
2018-07-15 16:08:38
阅读次数：
198
0.实例准备 1. 什么是反射 反射是在运行时（非编译时）动态获取类型的信息（比如：接口信息、成员信息、方法信息等），然后根据这些获取的信息创建对象、访问修改成员、调用方法。 2. 获取Class类的方式（3种）： 3. 创建实例对象 备注：1）该方法通过无参构造的方式创建实例 2）New一个对象的 ...
分类：
编程语言 时间：
2018-07-15 16:11:28
阅读次数：
172
var str = "";(str)?1:0; //结果是0，空字符判断为假 var str = "0";(str)?1:0; //结果是1，字符串0判断为真 var str = "1";(str)?1:0; //结果是1，字符串1判断为真 ...
分类：
编程语言 时间：
2018-07-15 16:11:42
阅读次数：
235
var str = undefined;(str)?1:0; //结果是0，判断为假 var str = null;(str)?1:0; //结果是0，判断为假 var str = NaN;(str)?1:0; //结果是0，判断为假 ...
分类：
编程语言 时间：
2018-07-15 16:13:20
阅读次数：
157
数据结构 二叉查找树（BST）的java实现 二叉查找树（BST）是一种能够将链表插入的灵活性和有序数组查找的高效性相结合的一种数据结构。它的定义如下： 二叉查找树是一种二叉树，它的每个节点的key都大于它左子树中的任意节点的key小于它右子树中的所有节点的key。 本文对二叉树查找树的基本功能进行 ...
分类：
编程语言 时间：
2018-07-15 16:14:08
阅读次数：
182
1、配置其它的Servlet和Filter 按照 AbstractAnnotationConfigDispatcherServletInitializer 的定义，它会创建 DispatcherServlet 和 ContextLoaderListener 。但是，如果你想注册其他的 Servlet ...
分类：
编程语言 时间：
2018-07-15 16:15:23
阅读次数：
181
编程语言中的流程控制语句分为以下几类： 顺序语句 分支语句 循环语句 其中顺序语句不需要单独的关键字来控制，就是按照先后顺序一行一行的执行，不需要特殊的说明。 下面主要是 分支语句 和 循环语句的说明： Python中的真假判断标准： Python中只有判断语句的最终结果：非0，非空，非None，结 ...
分类：
编程语言 时间：
2018-07-15 16:16:20
阅读次数：
155
#多线程 #环境 #- xubuntu 16.04 #- anaconda #- pycharm #- python 3.6#多线程和多进程 #- 程序：一堆代码以文本的形式存入一个文档 #- 进程：程序运行的一个状态 #- 包含地址空间，内存，数据线等 #- 每个进程由自己完全独立的运行环境，多进 ...
分类：
编程语言 时间：
2018-07-15 16:16:45
阅读次数：
209
一、基本API初探 二、分组和合并 将2号记录的count值进行了合并汇总!23+6=29 ...
分类：
编程语言 时间：
2018-07-15 16:20:36
阅读次数：
176
本周通过一周的JavaScript视频学习，算是对JS有了初步的认识，在我看来，JS和Java有着很多相似的特点。 1.JS的基础数据类型： String 字符串类型 Number 数值类型 typeof 检查数据类型 Boolean 布尔型 Null 空值 Undefined 未初始化，未定义 2 ...
分类：
编程语言 时间：
2018-07-15 16:21:48
阅读次数：
199
Python模块 引用模块： import module 调用模块：模块名.函数名 from...import... 语句 from fib import fibonacci #导入fib模块中的fibonacci函数 from...import * 语句 把一个模块里的所有内容导入到当前命名空间 ...
分类：
编程语言 时间：
2018-07-15 16:24:15
阅读次数：
190
要得到自然数n以内的全部素数，必须把不大于 的所有素数的倍数剔除，剩下的就是素数。 给出要筛数值的范围n，找出以内的素数。 1既不是质数也不是合数，去掉； 先用2去筛，即把2留下，把2的倍数剔除掉； 再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉； 接下去用下一个质数5筛，把5留下，把5的倍 ...
分类：
编程语言 时间：
2018-07-15 16:24:24
阅读次数：
284
