复习数据结构:排序算法(四) Home » 编程开发 » 复习数据结构:排序算法(四) 基本思想:基于分治法,即把待排序的数组序列,分为若干个子序列,对每个子序列排序,然后再把所有有序的子序列合并为 … 阅读更多
白话经典算法系列之二 直接插入排序的三种实现 Home » 编程开发 » 白话经典算法系列之二 直接插入排序的三种实现 直接插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经 … 阅读更多
算法导论学习之插入排序+合并排序 Home » 编程开发 » 算法导论学习之插入排序+合并排序 最近准备花时间把算法导论详细的看一遍,强化一下算法和数据结构的基础,将一些总结性的东西写到博客上去。 一.插入 … 阅读更多
例题3.4 K个最小和 UVa11997 Home » 编程开发 » 例题3.4 K个最小和 UVa11997 1.题目描述:点击打开链接 2.解题思路:本题是多路归并问题,即有n个有序表,需要将这n个有序表合成一个有序表 … 阅读更多
java中Comparable 和Comparator Home » 编程开发 » java中Comparable 和Comparator Comparable强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的 compareT … 阅读更多
白话经典算法系列之四 直接选择排序及交换二个数据的正确实现 Home » 编程开发 » 白话经典算法系列之四 直接选择排序及交换二个数据的正确实现 直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接播放排序是将无序区的第 … 阅读更多
【算法分析】查找算法:二分查找、顺序查找 Home » 编程开发 » 【算法分析】查找算法:二分查找、顺序查找 【实验说明】题目:编写一个程序,,对有序表{1,2,3,4,5,6,7,8,9,10},采用二分查找关键字9的 … 阅读更多
合并两个有序数组为一个有序数组(C++) Home » 编程开发 » 合并两个有序数组为一个有序数组(C++) /*问题:有两个有序数组,合并成一个有序数组。分析:在内存中申请一个大小为两有序数组大小之和的新数组作为合并后 … 阅读更多