
算法/排序
零度anngle
情商不是八面玲珑的圆滑,而是德行具足后的虚心、包容和自信;成熟不是单纯到复杂的世故,而是复杂回归简单的超然;觉悟不是对世事的无所谓,而是对无能为力之事的坦然接受;成功不是追求别人眼中的最好,而是把自己能做的事情做得最好。热爱生活,热爱编程,热爱Java,喜欢探索,纸上得来终觉浅,绝知此事要躬行,愿与你一起在技术的海洋中成长!
博客:http://blog.csdn.net/zmx729618
展开
-
java排序之冒泡、插入、选择、快速等排序算法
1、冒泡排序package sort.test;/** * 相邻元素比较 * @author zhangwenchao * */public class BubbleSort { public static void main(String[] args) { boolean isChange = true;//记录每次有没有交换值的状态 int a[]={49,38原创 2016-04-15 11:21:52 · 556 阅读 · 0 评论 -
最大公约数(辗转相除法)证明+最小公倍数证明+其他相关证明
辗转相除算法的简介 在数论中,辗转相除法(国际上一般称为Euclidean Algorithm 或 Euclid's Algorithm,即欧几里得算法)是一种求任意两个欧几里得环(Euclidean Domain)中的单位(如:整数)的最大公约数的算法。这个算法的一个重要特点就是其不需要通过分解因式来求取最大公约数。辗转相除法正因为其易操作性与易实现性而成为了计算机编程中的一个重要转载 2017-04-01 11:40:24 · 2201 阅读 · 0 评论 -
Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等
本文就是介绍一些常见的排序算法。排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序、选择排序、冒泡排序、快速排序(重点)、堆排序、归并排序等等。看下图:给定数组:int data[] = {9,2,7,19,100,97,63,208,55,78}一、直接插入排序(内部排转载 2017-04-01 11:44:05 · 930 阅读 · 0 评论 -
一致性哈希算法(consistent hashing) 浅析
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义:1、平衡性(B转载 2017-06-13 09:38:31 · 470 阅读 · 0 评论 -
读书笔记《推荐系统实践》- 个性化推荐系统总结
转载:https://www.jianshu.com/p/319e4933c5ba对于推荐系统,本文总结内容,如下图所示:推荐系统.png文章很长,你可以跳着看你感兴趣的部分。一、什么是推荐系统1. 为什么需要推荐系统结论是,为了解决互联网时代下的信息超载问题。看个数据:据IDC《数字宇宙》的研究报告表明,2020 年全球新建和复制的信息量将超过40ZB,是2...转载 2018-07-31 18:54:39 · 3822 阅读 · 0 评论