http://www.cnblogs.com/joechinochl/articles/5252518.html 数据模型所描述的内容包括三个部分：数据结构、数据操作、数据约束。   1）数据结构:数据模型中的…

next数组的求解方法是： 第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next…

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入样例： 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串…

求二叉树的高度 public int getHeight(TreeNode node){ if(node == null){ return 0; } int i = getHeight(node.left); int j…

很有用的总结：转自https://blog.csdn.net/only_invarably/article/details/64967860 从键盘输入两个整数，求着两个整数的最大公约数。 解题思路： 从键盘输入两个数，…

//前提，每个数组的元素个数一致 ，使用对象是最简单的方法，下边这种方法没有使用对象 public static void main(String[] args) { String[] xValue={“1&…

首先基于 springboot 实现的，其他场景下可以引入相应的 jar 包后进行整合。 首先写入一个方法，方法的参数为传入的文件，方法的返回值自定义，这里返回类型为 String ,返回文件的存储地址。 public …

没耐心的同学们可以直接拉到最底下看结论，有兴趣的话可以浏览全篇文章     完全二叉树的节点计算基本是几类，要么是求完全二叉树中的叶子节点个数或者度为1或者2的节点的个数。 其实这些问题根本上一一类问…

一、问题 有 10 亿个不重复的数字，内存中只能放进 1 万个数，怎么找到最大的 10 万个数字？ 这道题的思路是，先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，…

多维数组 一个n维数组可以看成是由“n-1维数组”的数据元素构成的一维数组，因此，多维数组可以看成是一种特殊的线性表，其特殊性在于表中的元素本身也是一种线性表。数组一旦被定义，它的维数和维界就不再改变，因此，除了结构的初…

卡方检验：主要用于等级资料 。 t检验：适用于计量资料、正态分布、方差具有齐性的两组间小样本比较。包括配对资料间、样本与均数间、两样本均数间比较三种，三者的计算公式不能混淆。也可以这样理解主要是用于小样本（样本容量小于3…

题目 同时也是百度2018秋招的笔试题，LeetCode 451–根据字符出现频率排序的变形 题意为从一个乱序数组中，将其中的整数按照出现的频次多少来排列，比如输入为 [1,2,1,2,3,3,1,6,4,4,4,4]，…