- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 算法：先序遍历和中序遍历得到一个二叉树（java实现）
java实现：package leetcode;import java.util.ArrayList;public class TreeBuild { public static ArrayList list = new ArrayList(); public static TreeNode reConstructBinaryTree(int[] pre, int...
2019-03-27 17:31:12
527
原创 HashMap:原理与JAVA 8的更改
1.HashMap原理，内部数据结构？底层使用哈希表（数组加链表）来存储，链表过长会将链表转成红黑树，以实现在O(logn)时间复杂度内查找2.讲一下HashMap中的put方法过程？对key求哈希值然后计算下标如果没有哈希碰撞则直接放入槽中如果碰撞了以链表的形式链接到后面如果链表长度超过阈值（默认阈值是8），就把链表转成红黑树如果节点已存在就替换旧值如果槽满了（容量*加载因...
2019-03-25 19:02:28
253
原创 算法：二分查找和衍化的问题
问题：（YFD的问题）如果是给定一个数组，有排序的数组，数组有序递增，如：1,2,2,3,3,3,4,5,9,10,11,11,12选出第一个大于等于a的数此问题应该借助二分查找，虽然有O(n)的解法，直接进行一边循环比对但是二分查找的复杂度是O(log2n)二分查找的特点：折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。所以给出这种问题，第一个想...
2019-03-25 00:37:13
269
原创 算法
1.判断单链表是否有环？快慢指针实现2.从N个数中找出第K大的数？（1）可以先排序，然后在选K，那么也就是冒泡 选择排序的写法；（2）也可以用PriorityQueue方法名 功能描述 add(E e) 添加元素 clear() 清空 contains(Object o) 检查是否包含当前参数元素 offer(E e) 添加元素 ...
2019-03-21 22:35:05
200
原创 经典排序问题：快速排序 与 冒泡排序
最近在看2020年考研素材，哭什么算法都自己动手写一遍吧关于时间复杂度系列~但是这种书上的实现方式，其实也蛮巧妙地，如果是面试也蛮好记住但是，归其原理，还是两个哨兵，high哨兵和low哨兵high就不断地找比基准值小的，然后low哨兵就不断找比基准值大的，然后两者进行交换，最终如果low == high那么也就是这一次基准值归位了~然后进行递归实现...
2019-03-11 17:35:00
198
原创 Java——设计模式：单例模式
应用背景：比如有的时候系统只需要有一个全局对象，在某个系统的服务器程序中，我们将服务器的配置信息存放在一个文件中，然后这个配置数据由一个单例对象同一读取，然后服务器进程中的其他对象就可以同个这个单例的对象获取这些配置信息。（有点像项目中使用@Component把配置properties加载进去public static final这种常量中）Singleton单例模式，单例的类要求只能有...
2019-03-05 16:53:29
145
1
原创 关于对象的创建——使用反射机制创建对象
package a;public class Test0304 { public static void main(String[] args) { //使用反射机制来创建对象 try { Class<?> exp = Class.forName("a.Son"); Father fathe...
2019-03-04 11:37:05
245
dubbo快速上手入门demo
2020-09-23
myeclipse 2017 官方版本激活 支持CI7
2018-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人