算法
文章平均质量分 74
NO0b
小白
展开
-
众数抽奖算法-------O(n)级 JAVA实现
问题描述:假如有大数量(百万,千万级....)的人员编号是固定长度的, 我们从中遍历一遍,取固定长度每位的众数组合出一个编号作为中奖者(并不是等概率)不考虑该编号是空编号, 假如一位有多个众数取数值最小的那一位假如下边的几个编号,长度是12位的:我们取每个字符串的第一位求出众数,作为中奖者编号的第一位, 每个第二位求众数............该例子的众数编码为:123...原创 2018-09-29 23:33:43 · 427 阅读 · 0 评论 -
二维数组斜线输出算法------O(n)级 JAVA实现
算法输出顺序如下图(长宽不固定): 程序输出效果如右图(30为进循环次数,统计用):先上代码package learn;public class XieXian { public static void main(String[] args) { int counter=0; //遍历次数 int[][] a= { {9,5,1,2,4,4},...原创 2018-09-29 23:02:32 · 3860 阅读 · 0 评论 -
冒泡排序优化 (JAVA)
排序是算法的基础部分, 冒泡是排序的基础方法,先介绍普通的冒泡排序, 要看优化的直接跳过好了:(这里统一指的从小到大排序)先说什么叫冒泡, 基本思路就是遍历一次数组,把最大的挑出来放在最后 (此时最后一位已经完成,后续不再比较),第二次遍历把第二大的放在倒数第二位 (此时最后两位已经完成,不再比较).........有N个数就遍历N遍后所有数就完成了,也就通过冒泡法完成了...原创 2018-09-26 13:30:19 · 910 阅读 · 0 评论 -
网络支付加密思路
问题引出在C/S模式中, 客户端想要支付就要通过网络向服务器端发送请求,那么问题来了, 在通过网络传输过程中的数据是可以进行拦截和修改伪造的,也就说黑客可以拦截通过某个路由的所有数据,比如你的支付申请, 任意修改后再发送到服务端, 服务端收到的是你的支付申请, 你购买了1双鞋, 被黑客修改成了100000双鞋,显而易见支付, 支付端是要验证判断请求是否正确, 是否被修改,所...原创 2018-11-07 00:45:23 · 2379 阅读 · 0 评论 -
B树的增删改查
B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,B-tree就是指的B树。B-树容易让人误解,建议大家用B树称呼, 本文以下直称B树对概念不理解的可以参考 我的另一篇介绍B树概念和应用的博客: https://blog.csdn.net/q5706503/article/details/84729768B树的基本概念B树中结点允许...原创 2018-12-02 23:47:27 · 1421 阅读 · 0 评论 -
B树(B-树)详解
B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,B-tree就是指的B树。B-树容易让人误解,建议大家用B树称呼, 本文以下直称B树这篇介绍概念, 优点应用等, B树的描述和增删改查请到隔壁我写的另一篇(篇幅较长,和这篇分开了):https://blog.csdn.net/q5706503/article/details/84729052...原创 2018-12-03 00:12:37 · 3635 阅读 · 0 评论 -
ID生成 : 雪花算法(snowflake)
背景Twitter-Snowflake算法产生的背景相当简单,为了满足Twitter每秒上万条消息的请求,每条消息都必须分配一条唯一的id,这些id还需要一些大致的顺序(方便客户端排序),并且在分布式系统中不同机器产生的id必须不同。雪花算法简单描述: 最高位是符号位,始终为0,二进制中最高位为1的都是负数,但是我们生成的id一般都使用整数,所以这个最高位固定是0 41位的时间序...原创 2018-12-01 16:04:45 · 2481 阅读 · 0 评论