算法
文章平均质量分 74
Terry_小三哥
这个作者很懒,什么都没留下…
展开
-
插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序——JAVA实现
首先是EightAlgorithms.java文件,代码如下: import java.util.Arrays; /* * 实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 * 以及快速排序、归并排序、堆排序和LST基数排序 * @author gkh178 */ public class EightAlgorithms { //插入排序:时间复杂度o(n^2)原创 2015-07-30 20:05:21 · 1466 阅读 · 0 评论 -
计数排序——JAVA实现
计数排序是一种算法复杂度 O(n) 的排序方法,适合于小范围集合的排序。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。我们如何设计一个最高效的排序算法。本文不光给出计数排序算法的传统写法,还将一步步深入讨论算法的优化,直到时间复杂度和空间复杂度最优。 先看看计数排序的定义 Counting sort (sometimes referred转载 2015-07-30 15:40:50 · 1086 阅读 · 1 评论 -
统计一个Byte中1的个数,算法尽可能高性能——C++实现
/*统计一个Byte中1的个数,算法尽可能高性能*/ #include using namespace std; //方法1:对2取模得出最后一位,然后除以2实现右移1位,循环8次 int count1(unsigned char c) { int cnt=0; for (int i=0;i!=8;++i) { cnt+=c%2; c=c/2; } return cnt; }原创 2013-05-15 15:24:21 · 2781 阅读 · 0 评论 -
一步一步学算法之总结——C++实现
算法总结-C++实现转载 2015-06-29 01:41:14 · 460 阅读 · 0 评论 -
插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序——C++实现
首先是算法实现文件Sort.h,代码如下: /* * 实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 * 以及快速排序、归并排序、堆排序和LST基数排序 * @author gkh178 */ #include template void swap_value(T &a, T &b) { T temp = a; a = b; b = temp; } //插入排序:时原创 2015-07-31 01:11:16 · 1901 阅读 · 0 评论