- 博客(5)
- 收藏
- 关注
RSS订阅原创 链表的回文结构
题目描述：对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true思路：1. 用一个栈来存储链表前半部分节点的值。2.设置两个快慢指针同时指向链表头结点，快指针
2017-07-25 15:36:27
295
转载 MVC模式和三层架构之间的关系
之前总是混淆MVC表现模式和三层架构模式，为此记录下。三层架构和MVC是有明显区别的：MVC应该是一种应用模式，用来实现Web系统的只能分工。三层架构(3-tier application) ：通常意义上的三层架构就是将整个业务应用划分为：表现层（UI）、业务逻辑层（BLL）、数据访问层（DAL）。区分层次的目的即为了“高内聚，低耦合”的思想。 1、表现层（UI）：通俗讲就
2017-07-12 10:41:43
5217
原创 Java---join()方法的作用
书中的解释是：join()方法就是指调用该方法的线程在执行完run()方法后，再执行join方法后面的代码，即将两个线程合并，用于实现同步控制。具体作用：等待该线程终止，例如，在子线程调用了join（time）方法后，主线程只有等待子线程time时间后才能执行子线程后面的代码。具体代码：public class joinTest { class ThreadImp impleme
2017-07-11 15:53:43
4497
原创 java数组的四种拷贝方法的性能分析：for、clone、System.arraycopy、Arrays.copyof
今天作者就Java数组的拷贝方法进行性能比较，多有不足，请大家指正！！！1.for方法，用循环依次实现数组元素的拷贝。2.clone方法，是Object类的方法，用来实现对象的复制操作。3.System.arraycopyof方法，是System的静态方法，也是实现数组的复制操作，提供了多种重载方法，大家可以去看源码了解了解。4.Arrays.copyof方法，是Arrays工具类
2017-07-11 14:34:57
2964
1
原创 懂二进制 小米2016年校招 Java实现
世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？输入例子:1999 2299输出例子:7思路：（1）首先对两个数进行异或操作，就可以得到位数不同的序列值（2）统计序列值中1的个数代码实现： public int countBitDiff(int m, int n) { //异或
2017-07-05 15:27:50
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人