随笔分类 -  算法

fio 测试 磁盘I/O: ls -1 /sys/block/sda/queue/ | awk '{cmd="cat "i$0; print i$0; system(cmd) }' i=`pwd`'/'
摘要：小型计算机系统接口（SCSI，Small Computer System Interface） SAS（Serial Attached SCSI，串列SCSI） SCSI 硬盘名称: sd[a-p] sda1、sda2又分别代表不同分区（Partition） 1. 进入/sys/block/sda/ 阅读全文
posted @ 2018-01-22 17:23 等风来。。 阅读(2182) 评论(0) 推荐(0) 编辑
漫画：什么是HashMap
摘要：漫画：什么是HashMap 参考： HashMap源码解析 美团技术团队：Java 8系列之重新认识HashMap 阅读全文
posted @ 2017-11-09 18:18 等风来。。 阅读(496) 评论(0) 推荐(0) 编辑
漫画：什么是红黑树？
摘要：要理解红黑数，先要了解二叉查找树，二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9： 2.由于10 > 9， 阅读全文
posted @ 2017-11-09 18:04 等风来。。 阅读(379) 评论(0) 推荐(0) 编辑
ConcurrentLinkedQueue
摘要：我们要实现一个线程安全的队列有两种实现方式，阻塞算法、非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁） 或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本节我们就来研究下 ConcurrentLinkedQueue是如何保证线程安全 阅读全文
posted @ 2017-07-19 16:42 等风来。。 阅读(271) 评论(0) 推荐(0) 编辑
保留
摘要：1 赞赏 长按二维码向我转账 受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。 1 赞赏 赞赏 长按二维码向我转账 受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。 长按二维码向我转账 受苹果公司新规定影响，微信 iOS 版的赞 阅读全文
posted @ 2017-07-17 17:57 等风来。。 阅读(147) 评论(0) 推荐(0) 编辑
辗转相除法
摘要：两个数的最大公约数是指能同时整除它们的最大正整数。 辗转相除法的基本原理是：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。 例如，252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）； 所以147（252 − 105）和105的最大公约数也是21。 阅读全文
posted @ 2017-07-10 16:29 等风来。。 阅读(407) 评论(0) 推荐(0) 编辑
判断2的乘方
摘要：出处：玻璃猫 阅读全文
posted @ 2017-07-10 16:06 等风来。。 阅读(191) 评论(0) 推荐(0) 编辑
什么是B-树
摘要：什么是B-树 阅读全文
posted @ 2017-07-08 14:08 等风来。。 阅读(215) 评论(0) 推荐(0) 编辑
JSON Web Token – 在 Web 应用间安全地传递信息
摘要：出处：子回 使用 JWT 令牌和 Spring Security 来实现身份验证 八幅漫画理解使用JSON Web Token设计单点登录系统 阅读全文
posted @ 2017-07-07 16:04 等风来。。 阅读(154) 评论(0) 推荐(0) 编辑
深入浅出AES算法
摘要：出处：写程序的康德 阅读全文
posted @ 2017-07-07 15:36 等风来。。 阅读(389) 评论(0) 推荐(0) 编辑
Bloom Filter
摘要：蜘蛛在网络间爬行很可能会形成“环”。为了避免形成“环”，就需要知道蜘蛛已经访问过那些URL。有如下几种方案： 1. 将访问过的URL保存到数据库。 2. 用HashSet将访问过的URL保存起来。那只需接近O(1)的代价就可以查到一个URL是否被访问过了。 3. URL经过MD5或SHA-1等单向哈 阅读全文
posted @ 2017-06-17 11:17 等风来。。 阅读(151) 评论(0) 推荐(0) 编辑
把大象装进冰箱的N种方法
摘要：作者：折剑头链接：https://www.zhihu.com/question/49214119/answer/115728034来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 一物理学的办法 小学生：已知冰箱的高为10米，底面为边长30米的正方形…… 初中生：大象在 阅读全文
posted @ 2017-04-26 16:38 等风来。。 阅读(4502) 评论(0) 推荐(1) 编辑
如果让你来做HashMap扩容，如何实现在不影响读写的情况下扩容？
摘要：1.了解HashMap的实现；如果一个面试者了解这一点，说明至少他关心过java提供的数据类型的实现，甚至极可能看过源码，他应该不会是一个纯粹的苦力2.知道"不影响读写的情况下扩容"是什么含义，说明他在工作中了解多线程的相关知识3.如果他能提到ConcurrentHashMap中的相关内容，说明他日 阅读全文
posted @ 2017-01-06 11:31 等风来。。 阅读(4185) 评论(0) 推荐(0) 编辑
TCP的三次握手四次挥手
摘要：一、三次握手 1.wireshark 抓包 2.TCP报文手部 注意标志位： 1）.同步 SYN = 1 表示这是一个连接请求或连接接受报文。 2）.只有当 ACK = 1 时确认号字段才有效。当 ACK = 0 时，确认号无效。 3）.FIN = 1 表明此报文段的发送端的数据已发送完毕，并要求释 阅读全文
posted @ 2015-09-23 11:41 等风来。。 阅读(250) 评论(0) 推荐(0) 编辑
JVM GC (一)
摘要：1、 先来说GC工作在哪块区域呢？ 程序计数器，虚拟机栈（也就平时所说的栈）， 本地方法栈这三区域随着线程而生，随着线程而灭，出栈入栈的操作，在栈中分配配的多少内存都具有确定性，在这几个区域就不用考虑回收问题了，因为方法结束或线程结束，内存自然就回收了。 而堆区和方法区都是线程共享，堆区主要存放... 阅读全文
posted @ 2014-11-01 14:28 等风来。。 阅读(197) 评论(0) 推荐(0) 编辑
时间复杂度
摘要：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，如二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。 常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n... 阅读全文
posted @ 2014-07-16 19:42 等风来。。 阅读(306) 评论(0) 推荐(0) 编辑
B-Tree vs LSM-tree
摘要：什么是B-树 一。已排序文件的查找时间 对一个有N笔记录的已排序表进行二叉查找，可以在O（log2N）比较级完成。如果表有1,000,000笔记录,那么定位其中一笔记录，将在20 （ log21,000,000 = 19.931） 个比较级内完成。从磁盘上读取一笔记录，与之后的比较键值操作相比，在花 阅读全文
posted @ 2014-07-14 01:53 等风来。。 阅读(962) 评论(0) 推荐(0) 编辑
选择排序
摘要：一。概念每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。二。示例初始序列： {49 27 65 97 76 12 38}第1趟：12与49交换：12{27 65 97 76 49 ... 阅读全文
posted @ 2014-07-08 19:41 等风来。。 阅读(208) 评论(0) 推荐(0) 编辑

------------------------------------------------------------------------------------------------------------ --------------- 欢迎联系 x.guan.ling@gmail.com--------------- ------------------------------------------------------------------------------------------------------------
点击右上角即可分享
微信分享提示