摘要：
###Random模块可生成伪随机数，随机数的使用情况分为两种：放回抽样和不放回抽样。最简单的掷骰子可用new Random().nextInt(点数)实现，这里我们讨论其他的使用场景。 ##扑克牌洗牌 这是典型的不放回抽样。 import java.util.Random; public clas 阅读全文
摘要：
##因为有些公司的笔试题是保密的，所以下面不会给出题目具体来源。 ###1.String A 和 String B代表两行输入记录，'#'代表后退键，若A和B代表的字符串一致返回相同字符串，不一致返回两个字符串。 From：某运营商子公司 public class Solution { public 阅读全文
摘要：
数据类型和引用类型是Java中的概念，对应的是C语言中的值传递和指针传递。 基本数据类型包括 boolean（布尔型）、char（字符型）、byte（字节型）、short（短整型）、int（整型）、long（长整型）、float（单精度浮点型）、和 double（双精度浮点型）共8种。 引用数据类型 阅读全文
摘要：
先介绍一下我四次查重的经历： 1.Paperyy普通版 免费获取途径：首次免费、每天11:10-11:20免费、组队班级查重 评价：收录论文内容很少，网页内容偏多，结果不是很靠谱 2.万方查重 免费获取途径：应届生学信网授权登录可免费查重一次 评价：比paperyy靠谱，但整体检测结果偏低。还有免费 阅读全文
摘要：
关于哈夫曼树的讲解，已有珠玉在前，我就不赘述了。 基本原理：统计字符串内的字符出现频率，由此建立哈夫曼树，频率高的离根结点越近，原则上左子树频率小于右子树。从根节点一路访问到叶子结点，路径权重即为结点字符的编码，且独一无二。解码过程就是从根节点遍历huffman树的过程。 编程实践：实现对纯英文字符 阅读全文
摘要：
KMP算法不多说，算是经典算法里难啃的硬骨头。 理论上圆周率小数点后10e位包含了任意8位数的组合，即所有人的生日。存放圆周率的文件用y-cruncher软件生成，这个软件可以生成包含pi在内的各种常数，还可以进行压力测试。 软件运行界面如图，生成10e位数字会提示内存不够，一般情况5000w就够用 阅读全文
摘要：
Java代码： import java.util.ArrayList; import java.util.Scanner; public class Main { private static ArrayList<String> cutpath = new ArrayList<>(); public 阅读全文
摘要：
今天参加美团面试，讲了半个多小时的面经题目后面试官出了一道手写算法题。 题目很简单，给一个字符串，形如“3.1.0.1”的版本号，再给一个格式正确的版本号，然后判断两个字符串的大小。 我一看非常简单啊，啪的一下就写完了，其中用了split函数切割字符串，但没想到运行结果不对。 | ^ $ * . ( 阅读全文
摘要：
来源：好未来春招笔试 题意：给定一个正整数n和k，返回（1，n）的k个数的组合，并按从小到大的顺序排列。 样例：n=4，k=2 输出：[1,2],[1,3],[1,4],[2,3],[2,4],[3,4] 格式：函数接收n和k，返回一个动态二维数组。 C++写法：顺序遍历+递归 #include < 阅读全文
摘要：
迷宫可视化： 寻路规则很简单，如果迷宫的东侧可通（没有障碍且没有来过），就往东走，将走过的路径压入栈中； 如果东侧不可通就顺时针改变行走方向，直到找到下一个可通路径； 如果四个方向都不可通 ，将这个路径弹出栈，回到上一步； 最后找到终点结束循环，或者栈空退出，说明无路可走。 代码如下： #inclu 阅读全文