王小码正是在下-CSDN博客

原创 MYSQL数据库模拟队列实现

1、首先MYSQL数据库的默认事务隔离级别为：REPEATABLE-READ 可重复读。2、如果不是上述隔离级别，请先修改隔离级别为可重复读，修改方法如下：mysql> set session transaction isolation level REPEATABLE READ;3、开启两个命令行窗口，分别登录mysql，并命名为session1和sess

2017-06-10 17:50:39 7921 2

原创线程相关总结

单线程、多线程、线程池

2017-03-28 17:01:13 385

原创【排序】归并排序算法

一、归并排序要点：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、算法思路：将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，

2017-03-21 14:35:36 343 2

原创【排序】快速排序算法

快速排序：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，递归调用，以达到整个序列有序的目的。时间复杂度：Ο(nlogn)代码：public class QuickSort { int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置

2017-03-21 10:43:58 302

原创【位运算】找出数组中，只出现一次的两个数字

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1).分析：由于限制了复杂度，所以要用异或运算来解，什么是异或？首先，计算机1个字节是8位（1Byte=8bit）；其次，异或运算是：两个输入相同时为0，不同则为1。举例数组：{2, 4, 3, 6, 3, 2, 5, 5

2017-03-21 10:29:37 2028

原创深入理解Atomic原子操作和volatile非原子性

首先，我们要理解什么叫原子操作，原子操作可以理解为：在多线程操作同一对象时，在非人为程序加锁状况下，保证被操作对象是线程安全的。翻译为人话就是：一个数，很多线程去同时修改它，不用sync加锁，就可以保证修改结果是正确的。那这是如何保证的呢？我们先了解一下下面这个东西：CAS（Compare and swap）：比较和替换是设计并发算法时用到的一种技术。简单来说，比较和替换是使用一个期望

2017-03-17 10:28:05 6846

原创 Local time zone must be set--see zic manual page 2017

问题描述：在Linux上执行date命令，回显如下：显示的是标准时间，还带有一串提示；解决方法：1、查看软连接是否在本地时区2、如果不在，执行：ln -s /usr/share/zoneinfo/Asia/Shanghai /etc/localtime3、然后再执行：export TZ='Asia/Shanghai'当然要把上面的这句加到

2017-03-14 11:25:34 5771 2

原创 Java实现二叉树

import java.util.Arrays;/** * Created by wangxiaoma on 2017/3/3. */class Book implements Comparable { private String name; private double price; public Book(String name, double price

2017-03-03 15:16:55 301 3

原创单例模式的几种实现方式

/** * Created by wangxiaoma on 2017/3/3. */// 内部类-线程安全的class InnerSingleton { private static class SingletonFactory { private static InnerSingleton INSTANCE = new InnerSingleton();

2017-03-03 11:47:49 250

原创 Java实现生产者与消费者的同步

/** * 生产者消费者简单同步实现 */class Info { private String title; private String content; private boolean flag = true;// flag==true，表示可生产，不可消费。falg=false，表示可消费，不可生产。 public synchronized void

2017-03-02 15:52:53 461

原创 Java实现二分查找算法（元素可重复）

public class BinarySearch { public static void main(String[] args) { int[] arrays = new int[]{1,2,3,4,6,6,7,7,8,9,10}; int target = 7; System.out.println(search(arrays, target, 0, arrays.length

2017-03-01 14:52:35 3903 1

原创 Java实现自定义链表

class Node { private String data; private Node next; public Node(String data) { this.data = data; } public void setData(String data) { this.data = data; } public String getData() {

2017-02-27 19:06:27 647

原创深入理解Java：String类

String相关知识点，附十大常见面试问题。

2017-02-22 10:36:17 354

原创 Mysql使用mysqldump按时间导出时，结果数据与预期不同

在使用Mysql的mysqldump命令按时间进行数据导出时，我们可能会遇到导出数据与原库中不符或者导出数据和我们期望的数据不同的情况。原因就是在导出时，如果没有加其他选项，在我们的导出文件中发现有这样几行：…./*!40103 SET @OLD_TIME_ZONE=@@TIME_ZONE */;/*!40103 SET TIME_ZONE='+00:00' */;….

2017-02-20 10:44:11 6142

王小码正是在下