2017年05月_上后左爱

原创红黑树自顶向下插入操作（一）

1. 红黑树简介：对于红黑树一种变异型的平衡二叉树，保持最坏的情况下查找时间的复杂度o(logN),在红黑树的插入操作过程中有两种方式自顶向下插入和自低向上的插入；相比较而言各自有其优点，不管采用何种方式在 Insert 操作中规定：将插入结点染成红色主要是满足红黑树性质5（从一个节点到NULL任一路径上有相同的黑色结点数）。2. 自顶向下插入操作：

2017-05-26 11:41:55 829

原创 AVL平衡树

1. 平衡树：带有平衡条件的二叉搜索树，平衡树在每一次结点的插入和删除的时候对修改的树进行平衡处理，主要解决二叉搜索树由于某些原因导致树的深度太深退化成链表的形式，保持每一颗树的深度不会超过 log(N)。 AVL平衡树平衡的条件：任意结点X的左子树高度与右子树的高度差不能超过1，在BST的基础上，增加一条记录，记录任意的结点的高度。当某一个结点被插入的时候，则结点到根结点的

2017-05-25 10:05:23 241

原创树递归建立和二叉搜索树BST

1. 对于大量数据输入时候，链表方式进行数据查找耗费时间太长，因此引入简单的数据结构树，树的操作耗费的平均时间 log(N), 树定义：由一个或者多个结点组成集合，但是结点之间串联不形成环--叫做树，树根据儿子的多小分为二叉树和 B树，现在最重点研究的是二叉树（每一个树中结点最多有量个儿子结点）。2. 二叉树：度不超过2的树---（对于树数据结构最主要目标：利用这种特

2017-05-23 09:56:50 413

原创集合框架中HashMap 和HashTable concurrentHash

1.集合框架： Java中集合框架分为两大类 Map 和collection 类

2017-05-21 15:13:41 503

原创 Java垃圾回收机制

1. 问题一：Java 垃圾回收机制如何判断一个对象是否die？JVM管理的堆中内存，几乎存放存放所有的对象实例，如果一个对象在程序中没有任何引用指向他，那么该内存对象可以被收回，因此将没有任何引用指向此对象说明这个对象是Die，是可以被回收的对象。Java中通过引用与对象进行关联，操作对象必须对此对象进行引用，一种最简单的办法通过引用计算的方法判断对象是否被回收，但是这种方法无法解决循

2017-05-19 20:34:25 197

原创面试题2017年百度春招题第二题

对于这个题目还是挺简单的事实上使用集合框架中ArrayList 注意去除点之后和增加点保持位置不变第一种方法：保存remove点的位置不发生变化利用ArrayList.add(index,value) 在动态数组的固定位置上增加 remove点但是ArrayList 底层设计是数组 add函数会让数组index之后元素向后移动增加的内存消耗。package com.offe

2017-05-19 20:13:48 481

原创数组中最大第K元素(快排思想)

1. 利用快排的思想找数组中最大K元素，但是找到最大K元素是排序后的数组地址索引为K位置上的元素但是利用快排的思想不需要进行排序只需要找到地址索引=k 位置前k-1个元素不一定是排序的但是前k-1个元素一定不小于(>=)索引k位置上的值 . 快排思想： 1.进行一次快排（将大的元素放在前半段，小的元素放在后半段）, 假设得到的中轴为p=partition()

2017-05-19 19:06:02 1900

转载 TCP网络编程中connect() 、listen() 和accept()三者之间关系

TCP网络编程开发分为服务器端和客户端两个部分对于服务器端开发主要流程--类似于接电话过程socket()[找到一个可以通话的手机]----->bind()[插入一个固定号码]------>listen()-------> accept------->recv()------->send()------>close();对于客户端开发主要流程----类似于打电话过程socket

2017-05-18 21:27:09 2110

原创中兴面试题解一

1.手写单例模式： 1).什么叫单例模式：单例模式一种非常常见的设计模式最简单一种设计模式 singleTon

2017-05-18 19:45:00 1934

原创堆排序

1. 堆是一种完全二叉树但是与普通的完全二叉树不同特点： ① 最大堆：父结点的键值比左右孩子的键值大 ② 对于堆中任意一个节点开始其子堆还是完全的二叉堆2. 要点： ① 根据给定的初始数组建立一个初始堆(从最后一个非叶子结点(数组中索引N/2位置)的值上滤进行调整) 调整的方式每一次从其左孩子、右孩子和父节点选择最大的值进行交换当对堆进行

2017-05-18 10:45:47 214

原创 Ajax

1.Ajax 是异步的JavaScript 客户端与服务器之间的异步通信方式掌握：第一层： $.ajax(...)最底层Ajax请求编写最复杂第二层：load()，$.get(),$.post()---客户端与服务器之间通信通过回调函数方式第三层：$.getJson() 完成 js 跨域；$.getScript()进行动态加载域名：域名+端口+项目；j

2017-05-17 22:11:28 142

原创最长回文子串问题（动态规划和machacher匹配）

1.动态匹配最长回文子串在一个字符串中找到回文字符串 ABCBA 就是一个回文子串的形式

2017-05-11 09:12:14 245

原创 Java中字符串的拼接问题

1.在Java中比较两个字符串的大小使用 str1.compareTo(Str2)；对于其中compareTo的方法按照ASCII码的顺序比较：查看其中的源代码如下： compareTo()方法事实上我们按照这种方式重写其中compareTo的方法 public int compareTo(String anotherString) { int len1 = val

2017-05-10 09:55:05 1105

转载 Java的自动装箱和自动卸载

1.Java自动装箱和拆箱 ⒈什么是自动装箱：对于基本数据类型int，double和char 不是对象类型，有时候处理是对象型的数据因此将int、double和char 自动装箱成包装类Integer，Double和Character。类如：对于自动装箱编译器自动调用：Integer i=Integer.valueOf(100);通过自动装箱将基本数据转化成对象对如下程序进行断

2017-05-05 11:25:13 237

上后谈感情的博客