摘要：
题目：合并N个有序数组，每个数组的长度为M，合并为N*M的有序数组。时间复杂度要求最低 解法：N个数组进行两两合并，合并后的数组再继续执行合并过程，最后合成N*M的有序数组。可以认为合并这个递归过程发生了logN次，每一次合并的过程都是N*M个数合并，所以每一次合并的时间复杂度为N*M,总的时间复杂 阅读全文
posted @ 2019-11-19 11:24
professorxin
阅读(2403)
评论(1)
推荐(0)
摘要：
最近做算法题用了Comparator接口下的compare方法，思考了一下升序和降序的规则是如何来的，现在做一个补充，方便以后回顾。 升序代码 降序代码 所以更多时候我们是直接记住了compare（int o1, int o2）方法 return o1 - o2 是升序，return o2 - o1 阅读全文
posted @ 2019-08-09 12:24
professorxin
阅读(13148)
评论(2)
推荐(5)
摘要：
转：https://www.cnblogs.com/acm-bingzi/p/javaAnnotation.html 什么是注解？ 对于很多初次接触的开发者来说应该都有这个疑问？Annontation是Java5开始引入的新特征，中文名称叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元 阅读全文
posted @ 2019-08-08 15:18
professorxin
阅读(297)
评论(0)
推荐(0)
摘要：
转：https://www.cnblogs.com/caizhen/p/9186608.html mybatis中使用selectKey，返回结果一直是1，结合这个问题，笔记一下selectKey标签以及问题的原因 先说需求，向数据库插入一条记录，表的id是自增的，插入以后返回插入记录的id 下面是 阅读全文
posted @ 2019-08-01 00:28
professorxin
阅读(566)
评论(0)
推荐(0)
摘要：
原文地址：http://www.cnblogs.com/waterystone/p/4920797.html 一、概述 谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！ 类如其名，抽象的队列式的同 阅读全文
posted @ 2019-03-27 17:12
professorxin
阅读(201)
评论(0)
推荐(0)
摘要：
MySQL的共享锁和排他锁 共享锁 共享锁又称读锁，是读取操作创建的锁。其他用户可以并发读取数据，但任何事务都不能对数据进行修改（获取数据上的排他锁），直到已释放所有共享锁。 如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。 用法 阅读全文
posted @ 2019-02-20 13:46
professorxin
阅读(211)
评论(0)
推荐(2)
摘要：
Nginx介绍 Nginx 是一个高性能的 Web 和反向代理服务器, 它具有有很多非常优越的特性: 作为 Web 服务器：相比 Apache，Nginx 使用更少的资源，支持更多的并发连接，体现更高的效率，这点使 Nginx 尤其受到虚拟主机提供商的欢迎。能够支持高达 50,000 个并发连接数的 阅读全文
posted @ 2019-02-20 13:45
professorxin
阅读(283)
评论(0)
推荐(1)
摘要：
索引的种类 普通索引 最基本的索引，没有任何限制。 唯一索引 索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一。 主键索引 是一种特殊的唯一索引，一个表只能有一个主键，不允许有空值。建立主键时就自动生成了该索引。 组合索引 指多个字段上创建的索引，只有在查询条件中使用了创建索引 阅读全文
posted @ 2019-02-20 13:42
professorxin
阅读(240)
评论(0)
推荐(0)
摘要：
Redis简介 Redis数据类型丰富，支持数据磁盘持久化存储，支持主从，支持分片。完全基于内存，绝大部分请求是基于内存的操作，执行效率高。采用单线程，单线程也能处理高并发请求。使用多路I/O复用模型，非阻塞IO。 Redis数据结构 String：最基本的数据类型，二进制安全 Hash：Strin 阅读全文
posted @ 2019-02-20 13:41
professorxin
阅读(282)
评论(0)
推荐(1)
摘要：
Linux的体系结构 体系结构主要分为用户态（用户上层活动）和内核态 内核：本质是一段管理计算机硬件设备的程序 系统调用：内核的访问接口，是一种能再简化的操作 公用函数库：系统调用的组合拳 Shell:命令解释器，可编程 在没有图形界面之前，shell充当了用户的界面。当用户要运行某些应用的时候，要 阅读全文
posted @ 2019-02-20 13:31
professorxin
阅读(236)
评论(0)
推荐(1)
浙公网安备 33010602011771号