摘要: 一、什么是序列化 数据在网络间要进行通信,将数据结构或对象编码,然后在网络间传输就是序列化过程。 反之的解码就是反序列化的过程。 附: POJO(Plain old java object),或者JavaBean,POJO只有setter和getter方法。 IDL(interface descri 阅读全文
posted @ 2019-02-28 17:30 ylxn 阅读(2987) 评论(0) 推荐(0) 编辑
摘要: 摘自:http://www.cnblogs.com/skywang12345/p/3561803.html 一、双向链表 双向链表是链表的一种。它的每一个结点都有两个指针,一个指向前一个结点,一个指向后一个结点。因此可以从双向链表的任意结点开始可以很方便的访问链表的任意位置。 双向链表示意图 1、双 阅读全文
posted @ 2019-02-26 20:36 ylxn 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 一、String,StringBuilder,StringBuffer的大概了解 大家知道String,StringBuilder,StringBuffer三个的基本应用场景。 String会一直创建新对象,因此频繁创建对象的场景不适合用。 StringBuilder则可以避免这个情况,因此频繁对字 阅读全文
posted @ 2019-02-26 08:59 ylxn 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 一、思想 堆的初始化,由最底层逐渐向上一层方向,把最大值向上移动,且$heap(parent) >= max(heap(leftchild), heap(rightchild))$ 将最大值移到数组的尾部,将数组尾部的值移动到堆顶。左右孩子的结点各自比较,向上把最大结点的值移动上去。 父节点为n,$ 阅读全文
posted @ 2019-02-19 15:56 ylxn 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 一、区别 1、wait()来自于Object类而sleep来自于Thread类 2、sleep没有释放锁,但是wait释放了锁(使得其他线程可以使用同步控制块或者方法锁) 3、wait,notify和notifyAll只能在同步控制方法或者同步控制块使用,而sleep能在各个地方使用 4、sleep 阅读全文
posted @ 2019-02-18 14:07 ylxn 阅读(1253) 评论(0) 推荐(0) 编辑
摘要: 一、Java中所有类都继承了什么类? Object 二、Object 里面都有什么方法 1、 1 private static native void registerNatives(); 2、 1 public final native Class<?> getClass(); 3、 1 publ 阅读全文
posted @ 2019-02-18 13:40 ylxn 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 对数组进行排序 二、方法 每次对两个小数组进行排序 将整个大数组一直切分成小数组 三、思想 分治。 四、code 1 package algorithm; 2 3 /** 4 * Created by adrian.wu on 2019/2/14. 5 */ 6 public clas 阅读全文
posted @ 2019-02-14 17:13 ylxn 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 用来对数组进行排序。 二、实现方法 记一个数组为 int num[n]; num[0]记作base。 l为左指针 r为右指针 num[l] <= base num[r] > base 然后不断将num[]细化为, num[0] ~ num[l-1], num[r+1] ~ num[n] 阅读全文
posted @ 2019-02-14 11:42 ylxn 阅读(155) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-12 17:50 ylxn 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 解决最短路径问题。 对于内网图而言(边带权值),最短路径是指两顶点之间经过的边上权值之和最小的路径。 对于非内网图而言(边不带权值),最短路径就是经过的边数和最小的路径。 路径中,第一个顶点为源点,最后一个顶点为终点。所求得是源点到终点的最短路径。 二、Dijkstra算法思想 图可以 阅读全文
posted @ 2019-02-12 15:28 ylxn 阅读(257) 评论(0) 推荐(0) 编辑