- 博客(5)
- 收藏
- 关注
原创 链表的回文结构
题目描述:对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。测试样例:1->2->2->1返回:true思路:1. 用一个栈来存储链表前半部分节点的值。2.设置两个快慢指针同时指向链表头结点,快指针
2017-07-25 15:36:27 326
转载 MVC模式和三层架构之间的关系
之前总是混淆MVC表现模式和三层架构模式,为此记录下。三层架构和MVC是有明显区别的:MVC应该是一种应用模式,用来实现Web系统的只能分工。三层架构(3-tier application) :通常意义上的三层架构就是将整个业务应用划分为:表现层(UI)、业务逻辑层(BLL)、数据访问层(DAL)。区分层次的目的即为了“高内聚,低耦合”的思想。 1、表现层(UI):通俗讲就
2017-07-12 10:41:43 5288
原创 Java---join()方法的作用
书中的解释是:join()方法就是指调用该方法的线程在执行完run()方法后,再执行join方法后面的代码,即将两个线程合并,用于实现同步控制。具体作用:等待该线程终止,例如,在子线程调用了join(time)方法后,主线程只有等待子线程time时间后才能执行子线程后面的代码。具体代码:public class joinTest { class ThreadImp impleme
2017-07-11 15:53:43 4530
原创 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 3057 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 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人