算法
文章平均质量分 53
算法(排序)
乐乐Java路漫漫
热衷于互联网JAVA开发,对新技术的探索孜孜不倦,对问题的研究废寝忘食,希望大家一起探索
展开
-
消息摘要、数字签名与数字证书的区别
文章目录前言一、消息摘要(Digest)二.数字签名(digital signature)前言一、消息摘要(Digest)什么是消息摘要?对一份输入数据进行一个不可逆的 Hash计算,生成一个固定长度的 Hash 值,这个值就是这份数据的摘要(Digest),也称为指纹。摘要算法(Digest)又称 哈希算法(Hash)摘要算法常见的摘要算法有 MD5、SHA-1、SHA-256等特点:同一个摘要算法,无论输入的数据是什么,输出都是相同长度的值。 如: MD5,无论数据有多大,输转载 2021-04-07 17:39:01 · 1100 阅读 · 1 评论 -
Java中Bitmap的实现
说bitmap之前,我们要明白数字在内存中的表示,如果说byte用8个二进制位表示,即可以表示2^8 = 256个数,每个byte占8位,即每个byte占8行,在内存中这样形象的表示:---------------1 1 1 0 1 1 1 1 ---------------1 0 1 1 1 1 1 1 ---------------0 0 0 0 1 1 1 1 ---------------....而bitmap结构,充分利用了每一行所有的位数,它将每个位置作为一个数,那么一行就可转载 2020-12-23 14:52:58 · 5568 阅读 · 0 评论 -
缓存算法(FIFO 、LRU、LFU三种算法的区别)
1.FIFO算法FIFO 算法是一种比较容易实现的算法。它的思想是先进先出(FIFO,队列),这是最简单、最公平的一种思想,即如果一个数据是最先进入的,那么可以认为在将来它被访问的可能性很小。空间满的时候,最先进入的数据会被最早置换(淘汰)掉。FIFO 算法的描述:设计一种缓存结构,该结构在构造时确定大小,假设大小为 K,并有两个功能:set(key,value):将记录(key,value)插入该结构。当缓存满时,将最先进入缓存的数据置换掉。get(key):返回key对应的value值。实现:转载 2020-05-09 17:06:02 · 2727 阅读 · 0 评论 -
php三种方式对二维数组进行花样排序
以下分别使用了冒泡排序,array_multisort, usort对二维数组进行排序<?php$array = [ 0 => ['name' => 'lele', 'score' => 77], 1 => ['name' => 'haha', 'score' => 100], 2 => ['name' => 'xly', 'score' => 67], 3 =>原创 2017-08-27 17:19:41 · 1221 阅读 · 0 评论 -
go 解释冒泡排序和快速排序
冒泡排序算法的思想就是,第一个位置上的元素先和第二个位置上的元素比较,如果大于,则交换两个元素,第一个位置上的元素再和第三个位置上的元素比较,如果大于,再交换位置,依次类推,比较完最后一个元素则第一个位置便是最小的元素。然后第二个位置上的元素再依次比较。重复这一过程直到所有位置上的元素都选定。“冒泡”的名字很形象的表现出这种排序的特点。1.冒泡排序package mainimpor...原创 2018-03-22 18:10:12 · 371 阅读 · 0 评论