- 博客(5)
- 收藏
- 关注
翻译 RDMA介绍
这是对这篇文章的大致翻译:zcopy.wordpress.com/2010/10/08/quick-concepts-part-1-%E2%80%93-introduction-to-rdma/What is RDMARDMA is Remote Dynamic Memory Access which is a way of moving buffers between two app...
2018-07-27 17:58:48 3542
原创 和为S的连续正数序列 剑指offer
题目描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 /** * 思路1:针对序列起始数字。 * 从start=1开始循环,假设序列的起始数字为start,那么用S逐渐减去start,start+1,star+2.... * 最后S会为0。若S最后为0,则说明以该start开始的序列是和为S的连续序列...
2018-07-23 15:43:48 173
原创 HashMap的put操作及扩容函数的源码分析 1.8
put操作步骤: 1、检查桶数组,如果数组为空,初始化HashMap;否则,执行2 2、根据带插入的key的hash找到在数组中的索引,如果该位置为空,直接插入;否则,执行3 3、根据该位置下的结构是链表或者红黑树选择相应的插入方式。红黑树的插入涉及去了解红黑树就知道了。链表的插入是在尾部插入。PS:HashTable的链表插入是在头节点插入,这也是两者不同之处。 fin...
2018-07-23 09:11:10 637
原创 二叉树的遍历
package algorithms;import util.TreeNode;import java.util.*;public class BinaryTree { ArrayList<TreeNode> list = new ArrayList<>(); /** * 二叉树的递归前序遍历: * 如果根节点为空,什么...
2018-07-23 08:54:44 129
原创 KMP算法
参考文档: http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/ http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串模式匹配 ...
2018-07-18 22:48:05 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人