- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 阻塞和非阻塞、同步和异步
转载：http://maples7.com/2016/08/24/understand-sync-async-and-blocking-non-blocking/?utm_source=qq&utm_medium=social阻塞和非阻塞从简单的开始，我们以经典的读取文件的模型举例。（对操作系统而言，所有的输入输出设备都被抽象成文件。）在发起读取文件的请求时，应用层会调用系统内核的 I/O 接口。如
2017-09-06 14:52:33
723
原创 拓扑排序问题
算法题： 假设有些任务需要执行，任务之间有依赖，给出一个满足条件的执行顺序。 输入： b, a(表示b依赖于a，需要a先执行，才能执行b，其他类似) c, b d, a 输出：a, b, c, d使用拓扑排序；package com.tao;import java.util.ArrayList;import java.util.List;/** * Created by Michae
2017-09-06 11:13:07
472
原创 求两个数组的交集
问题： 给你两个数组，求两个数组的交集。 比如： A = 1 4 7 3 5 ， B = 2 9 3 8 5， 那么交集就是 3 5.方法一：每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。方法二：先将A,B数组排序。因为A B 都排过序，所以，每一次从B数组取值后，可以利用二分查找看是否在数组
2017-09-05 22:36:04
624
转载 有内存限制的海量数据排序
转载：http://blog.csdn.net/shitangdejiaozi/article/details/51240107磁盘文件排序 问题描述： 输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n = 10^7。 输出：得到按从小到大升序排列的包含所有输入的整数的列表。 条件：最多有
2017-09-05 22:08:25
2264
转载 MySQL索引实战经验总结
MySQL索引对数据检索的性能至关重要，盲目的增加索引不仅不能带来性能的提升，反而会消耗更多的额外资源，本篇总结了一些MySQL索引实战经验。索引是用于快速查找记录的一种数据结构。索引就像是数据库中数据的目录，数据库在查询时，首先在索引中找到匹配的值，然后根据这个匹配值找到对应的数据行。1、概念解释聚簇索引聚簇索引的顺序就是数据的物理存储顺序，索引中数据域存储的就是实际的数据，一个表最多只能有一个
2017-09-05 18:32:36
335
转载 synchronized详解
synchronized (this)原理涉及两条指令：（1）monitorenter 每个对象有一个监视器锁（monitor）。当monitor被占用时就会处于锁定状态，线程执行monitorenter指令时尝试获取monitor的所有权，过程如下： 1、如果monitor的进入数为0，则该线程进入monitor，然后将进入数设置为1，该线程即为monitor的所有者。
2017-09-01 15:46:57
5587
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人