![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-Algorithm
非丨空
一枚程序员,毕业于中科大,目前在阿里
展开
-
Java实现循环冗余码(CRC)生成算法
Java实现循环冗余码(CRC)生成算法一、CRC生成算法原理1.1 多项式编码 多项式编码(polynomial code),也称为CRC(cyclic redundancy check,循环冗余校验码),多项式编码的思想是:将位串看成是系数为0或1的多项式。CRC校验保护的单位是数据块。数据块的大小根据实际情况而定。每一个数据块均被看作是一个二进制多项式,即所有系数均为二进制(即1或0)的多原创 2017-09-06 20:14:13 · 12758 阅读 · 6 评论 -
排序方法总结——Java语言描述
排序总结——Java语言描述各种排序方法Java源代码链接:各种排序方法Java源代码链接一 排序概述1.1 排序的定义 排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。1.2 排序的分类排序分为内部排序和外部排序内部排序:若整个排序过程不需要访问外存便能完成(如软盘、硬盘),则称此类排序问题为内部排序; 外部排序:若参加排序的记录数量很大,整个序原创 2017-10-13 09:21:27 · 276 阅读 · 0 评论 -
快速排序非递归实现及递归实现性能比较----Java
快速排序非递归实现及递归实现性能比较快排是常用算法,本文不再赘述快排原理。本文主要研究快速排序非递归实现及递归实现在排序900万个int整数时的性能差异。一 代码package common.algorithm;import java.util.Random;import java.util.Stack;/** * 快速排序不同版本 * * @descript...原创 2018-03-23 20:14:48 · 1818 阅读 · 0 评论 -
求一个数的素数因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )package huawei;import java.util.Scanner;/** * * @description Question2.java * @author Administrator * @date 2018/03/14 * @version...原创 2018-03-24 23:02:17 · 6906 阅读 · 0 评论 -
统计一个数对应二进制中1的个数或者0的个数最佳方法
统计一个数对应二进制中【1】的个数或者【0】的个数最佳方法一、二进制中【1】的个数 /** * countOne TODO : 统计一个数所对应二进制中 1 的个数最好的方法 * @param num 该数所对应的十进制 * @return 该数所对应二进制中 1 的个数 * @author zhiman * @date 201...原创 2018-03-21 14:46:50 · 967 阅读 · 0 评论 -
快排优化
1、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。2、快速排序的三个步骤:(1)选择基准:在待排序列中,按照某种方式挑出一个元素,作为 “基准”(pivot)...转载 2018-03-27 11:15:26 · 364 阅读 · 0 评论