概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较...
分类:
编程语言 时间:
2014-11-11 22:37:12
阅读次数:
372
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类:
编程语言 时间:
2014-11-10 23:02:16
阅读次数:
289
1、概述 给定4个整数,当中每一个数字仅仅能使用一次;随意使用 + - * / ( ) ,构造出一个表达式,使得终于结果为24,这就是常见的算24点的游戏。这方面的程序非常多,一般都是穷举求解。本文介绍一种典型的算24点的程序算法,并给出两个详细的算24点的程序:一个是面向过程的C实现,一个是面向....
分类:
编程语言 时间:
2014-11-10 19:34:38
阅读次数:
209
原文:总结5种比较高效常用的排序算法1概述
本文对比较常用且比较高效的排序算法进行了总结和解析,并贴出了比较精简的实现代码,包括选择排序、插入排序、归并排序、希尔排序、快速排序等。算法性能比较如下图所示: 2选择排序 选择排序的第一趟处理是从数据序列所有n个数据中选择一个最小的数据作为有序序列中的第...
分类:
编程语言 时间:
2014-11-09 12:37:13
阅读次数:
199
第一章算法概述 第1课 算法的概念 第2课 结构化程序设计思想 第3课 算法的时空复杂度第二章字符串处理与进制转换 第1课 贝贝的交通指挥系统 第2课 贝贝的图形 第3课 贝贝的加密工作 第4课 贝贝的保险库密码 第5课 贝贝的数学课 第6课 贝贝与外星人 本章知识归纳 本章综合练习第三章枚举算法 ...
分类:
其他好文 时间:
2014-10-29 23:52:08
阅读次数:
253
什么是数据结构:数据 + 关系关系可分为:集合,线性结构,树结构,图结构或网状结构。存储结构:顺序存储,链式存储,索引存储,散列存储。数据类型:原子类型,结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类:
编程语言 时间:
2014-10-28 21:30:08
阅读次数:
157
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类:
编程语言 时间:
2014-10-25 21:16:29
阅读次数:
301
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左側排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模...
分类:
编程语言 时间:
2014-10-23 20:31:41
阅读次数:
235