- 博客(8)
- 收藏
- 关注
原创 MySQL-5.7.15-winx64配置log_bin
最近学习使用binary log实现主从复制的功能,然后自己试了一下配置log_bin,参照网上的资料试验多次都不能成功,下面是我my.ini配置文件: 这样log_bin就配置成功了。
2017-10-09 16:46:32 355
原创 分金币问题---阿里巴巴2018年校招内推Java研发岗在线编程测验
分金币的问题 思路 一: 使用huffman树实现 代码: import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Queue; //创建Huffman树的节点 class Node
2017-08-03 10:00:48 606
原创 链表的回文结构
题目描述: 对于一个链表,请设计一个时间复杂度为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 5289
原创 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 3060 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
原创 交叉字符串 Java实现
题目:给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。样例: s1 = “aabcc” s2 = “dbbca” - 当 s3 = “aadbbcbcac”,返回 true. - 当 s3 = “aadbbbaccc”, 返回 false.挑战:要求时间复杂度为O(n^2)或者更好思路:使用动态规划思想解决。 定义动态规划数组为dp[i][j], 其中s1取前i位
2017-05-25 15:09:58 588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人