萧萧的专栏

import java.util.Scanner; public class Main{  static  intsteps=Integer.MAX_VALUE;  //(x,y)坐标合起来就是中心点及上下左右坐标啦！     static  int[] dx={0,0,0,1,-1};      static  int[]dy={0,1,-1,0,0};

本文分享了java HashMap 等相关数据结构实现原理， 以及在java 8 源码阅读中挖出的一个bug

TCP 采用三次握手的原因其实非常简单， 远没有大部分博客所描述的那样云山雾绕。

Java 的跨平台运行能力的本质原因是， Java 会首先被编译为字节码（bytecode）, 然后可以被不同平台的 JVM 解释成对应的机器码，得以运行。解释和 JIT 编译的区别： 解释： JVM 运行时加载 .class 文件， 逐条读取其中的 bytecode ， 将其转换为特定平台的 CPU 指令予以执行。 同一条指令被多次运行， 也会被多次解释， 指令解释的过程会耗费额外的时间...

2014年参加数学建模美赛， 其中一道题是选出5大优秀教练，数据来源要求自行寻找。 在比赛中，我们运用了层次分析法（AHPAnalytic Hierarchy Process）进行建模，好不容易理解了这一方法的思想，在自己的博客里记录一下，希望可以帮助初次接触层次分析法的人，更快地理解这一的整体思想，也利于进一步针对细节进行学习。文章内容主要参阅 《matlab数学建模算法实例与分析》，部分图片来...

一幢 100 层的大楼，给你两枚鸡蛋。假设，在第 n 层扔下鸡蛋，鸡蛋不碎，那么从第 n-1 层扔鸡蛋，鸡蛋也不会碎。两个鸡蛋一模一样，不碎的话可以扔无数次。目标是利用这两个鸡蛋找出临界楼层 t , 使得鸡蛋从 t 层扔下不会碎， 从 t+1 层扔下会碎。 现要求回答， 最少需要多少次尝试， 才能保证在最坏的情况下，找到楼层 t ， 且需要给出尝试的策略。 明确问题题目要求是考虑 在...

参考文章从B 树、B+ 树、B* 树谈到R 树梳理一下概念Binary Tree != B -treeBinary Tree是二叉树B-tree 中的B代表的是Balanced , 但B-tree又不能简单扩充为balanced tree, 因为B-tree只是平衡树的一种动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binar

[编程题] 地牢逃脱- 给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 $(x_0 , y_0 )$ 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。输入描述

找出有序数组绝对值最小元素 题目要求： 给定一个有序整数数组，返回其中绝对值最小的元素。 例如数组【-5,2,0,1,3】则返回 0此处很明显应该借用二分查找的思想，但是有几个细节还是值得注意。 先修知识点： 二分查找的非递归写法 为叙述清晰，下文一律使用“线程栈“指代每个线程拥有的栈空间，用”栈“来指代数据结构意义上的栈。使用“堆”指代一个进程的堆空间。 非递归实现的好处：

闲言： 优快云很多博客关于算法类的文章都是自顾自的贴代码， 对于算法中最核心精妙的思想从来都不作清晰易懂的语言解析， 通常是一带而过， 也不知是作者辛苦弄懂后，不愿意分享还是懒与记录。 相比之下， 很多英文论坛与网站，都会对算法的难懂点做着重说明， 这里希望中文的技术社区的分享氛围也可以越来越好。本文的参考来源于wiki, 里面有中文版， 但奇怪的是， 中文版本中恰恰少了解析中最为关键的一段，变

闲言： 一切讲解不清晰的算法博文== 磨炼读者自学能力 本文参考合唱团——2016网易内推编程题题目： 合唱团（网易编程题）有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述:每个输入包含 1 个测试用例。每个测试数据的...

任何一本讲到图算法的算法书，都会讲到图的表示方法有两种    1 邻接矩阵 ，对于N个点的图，需要N×N的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间，尤其是对于N×N的矩阵是稀疏矩阵，即边的数目远远小于N×N的时候，浪费了巨大的存储空间。                                                     2 邻接链表，

java红黑树的控制台打印二叉搜索树这个数据结构太重要首先被提出来的二叉平衡搜索树的方式是AVL树，然后提出来的是Tree Heap树，最后目前在实践中最为高效的红黑树。Java中的TreeMap也是基于红黑树实现所以想要深入学习一下红黑树这里首先贴上google搜到的红黑树代码/*********************************************

致命的翻译（双亲委派模型）JVM 类加载机制也是一道常见的暖场题， 令人感到厌烦的是， 这个类加载机制的翻译就和“套接字”一样令人感到窒息。大部分的计算机英文术语在命名时， 都会尽可能做到直白易懂， 体现技术概念的本质。 但是中文翻译中往往英文翻译者水平，导致这种信息的丢失， 使得原本直白的概念变得晦涩难懂，容易误解。双亲委派模型 就是一个典型的例子。大部分程序员第一眼看到这个术语， 脑子...