卡方检验:主要用于等级资料 。 t检验:适用于计量资料、正态分布、方差具有齐性的两组间小样本比较。包括配对资料间、样本与均数间、两样本均数间比较三种,三者的计算公式不能混淆。也可以这样理解主要是用于小样本(样本容量小于3…
分类:数据结构与算法
Java数据结构与算法解析(十一)——红黑树
前面一篇文章介绍了2-3查找树,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种…
数据结构(逻辑结构,物理结构,特点)
一、数据的 逻辑结构:指反映数据 元素之间的逻辑关系的 数据结构,其中的 逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括: 集合 数据结构中的元素之间除了“同属一个集合” 的相互关系…
如何正确学习数据结构、算法这门课?
你是否曾跟我一样,因为看不懂数据结构和算法,而一度怀疑是自己太笨?实际上,很多人在第一次接触这门课时,都会有这种感觉,觉得数据结构和算法很抽象,晦涩难懂,宛如天书。正是这个原因,让很多初学者对这门课望而却步。 我个人觉得…
简单的算法题-总收益最大化
题目描述 某公司雇有N名员工,每名员工可以负责多个项目,但一个项目只能交由一名员工负责。现在该公司接到M个项目,令Aij表示第i名员工负责第j个项目所带来的收益,那么如果项目分配得当,总收益最大是多少? 输入 第一行两个…
如何计算完全二叉树的深度
如何计算完全二叉树的深度 一棵有12个节点的完全二叉树,其深度是()一棵有12个节点的完全二叉树,其深度是() 4 5 3 6 在此之前我想说一下三种二叉树 Full Binary Tree Perfect Binary…
解决hash冲突的四种办法
目录 开放定址法 线性探测再散列 二次探测再散列 伪随机探测再散列 再哈希法 链地址法 建立公共溢出区 优缺点 开放散列(open hashing)/ 拉链法(针对桶链结构) 封闭散列(closed hashing)/ …
教你一秒钟得出 N个节点的完全二叉树有多少个叶子节点 / 度为1或2的节点个数
没耐心的同学们可以直接拉到最底下看结论,有兴趣的话可以浏览全篇文章 完全二叉树的节点计算基本是几类,要么是求完全二叉树中的叶子节点个数或者度为1或者2的节点的个数。 其实这些问题根本上一一类问…
计算逆序数:在归并和快排两种排序过程中求得逆序数的方法比较
归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设l<=i<=mid,mid+1<=j<=h),当a[i]<…
【算法-位图法】在海量数据中查找重复元素
什么是位图法? 举个简单例子,在java中一个int类型的数有32位,而这32只表示一个数太过浪费,于是就考虑让这32位可以表示32个数,每一位表示该数是否存在,例如: 这里用16位的二进制就能表示十六个数字,1表示存在…
数据结构与算法——插值查找
插值查找 在学习数据结构与算法的过程中,知道了一种查找算法叫“插值查找”,我们可以将其理解为是“二分查找”的改良版。 二分查找: mid = (left + right) /2 = left + 1/2 * right …
超硬核!小白读了这篇文章,就能在算法圈混了
作为一只超级硬核的兔子,从来不给你说废话,只有最有用的干货!这些神级算法送给你 目录 第一节 1.1bogo排序 1.2位运算 1.3打擂台 1.4morris遍历 第二节 2.1…