- 博客(8)
- 收藏
- 关注
RSS订阅
原创 JAVA判断整数溢出
整数溢出int类型一般占4个字节，故取值范围 -2^31 ~ 2^31-1 -上溢 存储数值超过了 整形数值2^31-1，导致数据向上溢出-下溢 整数数值小于了-2^31，导致数值向下溢出判断方法（以num1+num2为例）上溢：if（num1>Integer.MAX_VALUE-num2) System.out.println(...
2018-08-05 10:07:12
11244
4
原创 最优质数求解算法
最优质数求解算法质数求解算法，通常分为试除法和筛选法，此篇介绍筛选法中的最优解法。话不多说，先上代码 !(^_^) !class Solution{ //求解1~n的所有质数，使用数组保存结果 public int[] prime(int n){ int[] res = new int[n]; int num=0; res[num++]=1; boolean[...
2020-01-07 11:44:42
1135
原创 最短路径算法之弗洛伊德Floyd算法
弗洛伊德基本思想弗洛伊德算法作为求最短路径的经典算法，其算法实现相比迪杰斯特拉等算法是非常优雅的，可读性和理解都非常好。 基本思想： 弗洛伊德算法定义了两个二维矩阵： 矩阵D记录顶点间的最小路径 例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10； 矩阵P记录顶点间最小路径中的中转点 例如P[0][3]= 1 说明，0 到 3的最短路径轨...
2018-12-02 17:07:14
501
原创 二叉树的前序、中序、后序遍历（递归实现以及非递归实现）
数据结构算法之二叉树的遍历递归方式1.先序遍历2.中序遍历3.后序遍历非递归方式1.先序遍历2.中序遍历3.后序遍历//------树结点的结构------------------------typedef struct Node{ struct Node *left; //左孩子结点指针 struct Node *right; //右孩子...
2018-11-07 15:39:47
416
转载 样本方差的分母为何为n-1而不是n之无偏估计
设样本均值为，样本方差为，总体均值为，总体方差为，那么样本方差有如下公式： 很多人可能都会有疑问，为什么要除以n-1，而不是n，但是翻阅资料，发现很多都是交代到，如果除以n，对样本方差的估计不是无偏估计，比总体方差要小，...
2018-08-14 16:54:50
2367
3
转载 Alt + 数字键 符号大全
输入的时候只需先按住Alt键不放再按（小键盘的）数字键，然后放开就可以完成输入。一.常规符号： 1 2 3 4 alt + 9 (长空格） 无 ······ 无 alt + 32 (短空格) alt + 33 ! alt + 34 “ alt + 36 ...
2018-08-12 09:52:46
71695
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人