算法
文章平均质量分 87
7-sevens
跑马拉松的程序员
展开
-
位运算技巧
1、获取int型最大值//写法1int getMaxInt(){ //2147483647, 由于优先级关系,括号不可省略 return (1 << 31) - 1; } //写法2int getMaxInt(){ return ~(1 << 31);//2147483647 } //写法3int getMaxInt(){//有些编译器不适用原创 2016-05-29 16:02:40 · 392 阅读 · 0 评论 -
洗牌算法
算法说明洗牌算法实际上就是常见的随机问题。我们可以抽象理解为:得到一个M以内的所有自然数的随机顺序数组。然而怎么样操作才是好的洗牌算法呢?我们通常认为得保证概率相等。即洗牌之后,如果能够保证每一个数出现在所有位置上的概率是相等的。算法实现算法一:随机抽取单张牌 随机抽出一张牌 检查这种牌是否被抽取过,如果已经被抽取过,则重新抽取,直到找到没有被抽取的牌...原创 2018-04-15 18:53:32 · 325 阅读 · 0 评论 -
算法:排序算法之基数排序
在前几回我们已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序做了说明分析。本回,将对基数排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Me...原创 2018-04-01 00:41:58 · 1298 阅读 · 1 评论 -
算法:排序算法之桶排序
在前几回我们已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序、计数排序做了说明分析(具体详情可在公众号历史消息中查看)。本回,将对桶排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick ...原创 2018-04-01 00:30:01 · 66929 阅读 · 19 评论 -
算法:排序算法之计数排序
前几回,我们已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速排序、归并排序、堆排序做了说明分析(具体详情可在公众号历史消息中查看)。本回,将对计数排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort...原创 2018-04-01 00:29:44 · 1062 阅读 · 0 评论 -
算法:排序算法之堆排序
前几回,在前面已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速排序、归并排序做了说明分析。本回,将对堆排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序...原创 2018-04-01 00:08:58 · 900 阅读 · 0 评论 -
算法:排序算法之归并排序
前几回,在前面已经对冒泡排序、直接插入排序、希尔排序、选择排序、快速做了说明分析(具体详情可点击下方的链接查看)。这回,将对归并排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge...原创 2018-03-31 15:27:15 · 774 阅读 · 0 评论 -
算法:排序算法之快速排序
前几回,在前面已经对冒泡排序、直接插入排序、希尔排序、选择排序做了说明分析。这回,将对快速排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序(Heap Sor...原创 2018-03-31 15:17:57 · 962 阅读 · 0 评论 -
算法:排序算法之选择排序
前几回,在前面已经对冒泡排序、直接插入排序、希尔排序做了说明分析。这回,将对(直接)选择排序进行相关说明分析。一、排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序(Heap Sort...原创 2018-03-31 15:08:24 · 667 阅读 · 0 评论 -
算法:排序算法之希尔排序
在前面已经对冒泡排序、直接插入排序做了说明分析,本篇将对希尔排序进行相关说明分析。排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序(Heap Sort)计数排序(Counting ...原创 2018-03-31 11:35:59 · 839 阅读 · 0 评论 -
算法:排序算法之插入排序
在前一篇《算法:排序算法之冒泡排序》中,我们已经对冒泡排序做了解析说明,本节我们将继续对排序算法(插入排序)进行相关解析说明。排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序(Hea...原创 2018-03-30 00:02:35 · 1316 阅读 · 0 评论 -
排序算法总结
提到算法,自然就避不开"排序"。不管是在面试中还是在实际程序开发中,排序算法都被经常用到。排序算法是最基本最常用的算法,不同的排序算法在不同的场景或应用中会有不同的表现。以下是总结下各种排序算法:下面这个表格总结了各种排序算法的复杂度与稳定性的比较:1. 冒泡排序冒泡排序可谓是最经典的排序算法了,一种简单直观的算法。它是基于比较的排序算法,时间复杂度原创 2016-06-01 23:21:07 · 741 阅读 · 0 评论 -
算法:排序算法之冒泡排序
排序算法系列目录说明冒泡排序(Bubble Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)选择排序(Selection Sort)快速排序(Quick Sort)归并排序(Merge Sort)堆排序(Heap Sort)计数排序(Counting Sort)桶排序(Bucket Sort)基数排序(Radix Sort)排序算法简介说明...原创 2018-03-29 01:18:03 · 1115 阅读 · 1 评论