自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 数据结构—队列小结

队列 1动态数组队列 2链表队列 3两栈实现队列 4两队列实现栈 5前k个元素逆置 import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Stac...

2017-11-12 13:30:46

阅读数 238

评论数 0

原创 数据结构—栈小结

1数组栈 2动态数组栈 动态数组栈有两种实现方法,一种是每次扩充1位并进行复制,插入n个元素的时间复杂度位O(n^2)--1+2+...+n 一种是每次扩充2倍并进行复制,插入n个元素的时间复杂度为0(n)...1+2+4+8...+n,此处使用这种最优化的方案。 3链表栈 4最小栈的优...

2017-11-10 15:19:56

阅读数 280

评论数 0

原创 数据结构—链表的操作小结

总结一下链表的相关操作 1判断是否有环  2找到环的交界  3返回环的长度  4两个链表的公共节点  5链表逆置  6带有random指针的链表复制 import java.util.HashMap; import java.util.Map; /** * Created b...

2017-11-09 16:14:18

阅读数 179

评论数 0

转载 数据结构—算法时间复杂度

常用公式和两类主定理,对与计算时间复杂度很方便。

2017-11-09 11:08:18

阅读数 213

评论数 0

原创 数据结构—AVL树

AVL树----平衡二叉树 平衡二叉树是一颗二叉树,而且平衡二叉树的左右子树的高度差小于等于1; 平衡二叉树最关键的点在于插入操作。 插入操作在不平衡的时候要进行【右旋,左旋,右左旋,左右旋等】 右旋的条件为,AVL树插入新节点到某个节点的左孩子的左子树。 左旋的条件为,AVL树插入新节...

2017-11-05 15:24:42

阅读数 173

评论数 0

原创 数据结构-堆小结

总结堆的几种操作:删除操作(调整堆),添加堆 调整堆:例如在进行删除操作的时候,我们将根结点与最后一个节点进行替换,替换以后,删除掉最后一个节点或在将lastSize(记录数组大小的指针)前移。 int void reshape(int[] heap,int root){ boolea...

2017-11-04 16:54:03

阅读数 170

评论数 0

原创 数据结构—cloneable&&二叉树

1介绍cloneable接口,并引申与它相关的知识点: 2二叉树相关知识点: 一、cloneable接口 首先强调一个问题,cloneable接口时空的,clone方法不是cloneable的方法!!!clone时object的方法,方法原型为 protected object clone...

2017-11-02 20:36:33

阅读数 97

评论数 0

原创 数据结构—基本树的操作小结

整理几个树的算法。 1树的复制:每次递归创建一个节点,此节点的左右孩子递归创建。 public static Tree duplicate(Tree root){ Tree newRoot = new Tree(root.val); if (root.left!=null)...

2017-11-01 21:33:54

阅读数 237

评论数 0

原创 neo4j小结一

Neo4j是一个NoSQL的图数据库管理系统。图表示为一些节点和连接这些节点的关系的集合,节点表示实体,关系表示实体之间的连接方式。 Neo4j像其它数据库一样具有高效的查询性能。同时还具有完全事务管理特性,支持ACID事物管理。 具有非常强的表现力。 具有如下的特性: 1节点,关系和属性...

2017-10-31 21:06:00

阅读数 129

评论数 0

原创 数据结构-动态规划之找零钱

美元的硬币面值为1美分、5美分、10美分和25美分。找零钱数为63美分,最少的方案时2个25,1个10,3个1一用6枚硬币。 可以使用贪婪法来找硬币,但是事实并非总是如此。 例如,如果硬币面值多了一个21的,很明显最少的方案是3个21美分的,而不是6个硬币,但,贪婪法无法解决此类问题。即贪婪法...

2017-10-31 19:27:56

阅读数 156

评论数 0

原创 数据结构—分治法小结

分治由两部分组成。 分:递归地求解更小的问题。 治:子问题的解决方案形成了原问题的解决方案。 原则上,至少包含两个递归调用的算法才是分治法。子问题之间通常是不相交的。因此FIB数列不属于分治法。 最大连续子序列。 最大连续子序列采用分治法思考,将输入一分为2,存在三种情况 1完...

2017-10-31 14:36:07

阅读数 284

评论数 0

原创 数据结构—递归小结

为什么数学归纳法能构成一个证明。 对于N=1,改定理成立,这称为基本情况。 使用归纳假设,假设对于任意K,定理成立,如果k成立,那么k+1也会成立。 这里针对一个例子来说一下数学归纳法的使用     对于求前N项的和,S(N)=S(N-1)+N的递归形式: public ...

2017-10-30 20:03:05

阅读数 420

评论数 0

转载 java动态代理学习

原文出处:http://mp.weixin.qq.com/s/de4XGeTzkAYe4sLo1m0B8g 动态代理: AOP: 对于添加日志的需求: 可以指定某个包下面的所有的以add开头的方法,在执行前都要调用Logger.startLog(),在执行过后都要调用Logger.endL...

2017-10-30 09:01:23

阅读数 93

评论数 0

原创 java八大基本类型初始化

首先,java的八大基本类型为byte short int long float double char boolean对应的八大包装类型 Byte Short Integer Long Float Double Character Boolean 其中对基本类型进行初始化的操作,可以得...

2017-09-30 09:58:10

阅读数 2045

评论数 0

原创 HashMap、 HashTable 、Collections.synchronizedMap、 ConcurrentHashMap

HashMap 在单线程程序中经常使用到,而且都知道HashMap是线程不安全的,HashTable是线程安全。 引用百度定义线程安全和线程不安全 “线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会...

2017-09-21 16:46:19

阅读数 126

评论数 0

原创 linux 显示不出 wifi

重要的事情说三遍,wo ca ,wo ca ,wo ca 。 新买了一个笔记本,8G 256SSD 2G独显的THINKPAD E470C。 win10,果断用ubuntu 14.04 覆盖掉,结果,杯具了...无线网络找不到了。。。。。 擦,找方法http://www.linuxdiyf.com...

2017-06-20 11:41:51

阅读数 2701

评论数 0

原创 42. Trapping Rain Water

package leecode; /** * Created by root on 17-6-16. */ public class TrappingRainWater { /* 这个题的核心在于比对左侧最大和右侧最大,如果左侧最大小于右侧最大,左侧的右临才有灌水的可能,还要...

2017-06-16 23:33:32

阅读数 143

评论数 0

原创 135 Candy

package leecode; import org.junit.Test; /** * Created by root on 17-6-15. */ public class Candy { //1 3 3 5 4 3 2 1 //1 1 1 1 1 1 1 1 ...

2017-06-16 00:06:54

阅读数 112

评论数 0

原创 138. Copy List with Random Pointer

package leecode; import java.util.HashMap; import java.util.Map; /** * Created by root on 17-6-15. */ //Definition for singly-linked list with a ...

2017-06-15 23:28:58

阅读数 116

评论数 0

原创 133. Clone Graph

/* 图的复制,考虑到一点就是如果label相同时认为是同一节点,环的存在,因此是不可以再new,为了保证时间,用hashmap会比较快 */ Map,UndirectedGraphNode> hashMap=new HashMap(); public UndirectedGraphNod...

2017-06-14 23:32:24

阅读数 131

评论数 0

提示
确定要删除当前文章?
取消 删除