排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。一、排序的基本概念1.排序或分类所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下：1）被排序对象--文...
分类：
编程语言 时间：
2015-03-13 18:00:22
阅读次数：
240
主要是学习资料《数据结构与算法分析》（Weiss）的习题除去习题外，每一章主要用到的数据结构先会写一个版本放上来，包括数据结构代码与测试用代码这种先行上传的代码只具有基本的功能，毕竟一方面有些功能在习题中会出现，另一方面目的只在于熟悉逻辑而不是完整地去实现一个库啥的……这些数据结构之前基本上都用C写...
分类：
其他好文 时间：
2015-03-11 07:04:15
阅读次数：
104
动态规划算法分析与探究
摘 要：动态规划是运筹学的一个分支。它是解决多阶段决策过程最优化问题的一种方法。动态规划就是为了使产生决策序列在符合某种条件下达到最优。动态规划思想在各类信息学中频繁的使用，其作用越来越受到人们的重视。本文就动态规划算法进行分析与探究，从而解决实际生活中的诸多问题。
引言
算法是解决一系列问题的清晰指令，能够在有限的时间内获得所要求的输...
分类：
编程语言 时间：
2015-03-06 16:33:46
阅读次数：
683
转自http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html为什么要进行算法分析？预测算法所需的资源计算时间（CPU 消耗）内存空间（RAM 消耗）通信时间（带宽消耗）预测算法的运行时间在给定输入规模时，所执行的基本操作数量...
分类：
编程语言 时间：
2015-03-02 18:13:19
阅读次数：
220
这是一个入门级的算法，但它却揭示了计算机算法设计的一些核心思想：枚举与分治递归。这篇文章主要由简单到复杂来解析这一问题，流程大致是：枚举求解（充分利用计算机的计算能力来解决单调复杂问题），算法分析与改进（相对偏移化简枚举法），分治算法（divide-conquer，计算机核心思想之一），递归算法与递...
分类：
编程语言 时间：
2015-03-01 00:14:24
阅读次数：
330
// 风云CM分析// 计算用户名00402D8A |> \8D45 F8 LEA EAX, [LOCAL.2]00402D8D |. 50 PUSH EAX00402D8E |. E8 8B060000 CALL ...
分类：
编程语言 时间：
2015-02-19 06:27:16
阅读次数：
239
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序（insertion sort）希尔排序（Shellsort）堆排序（heapsort）并归排序（mergesort）快速排序（quicksort）桶式排序（bucketsort）外部排序（external sorting）...
分类：
编程语言 时间：
2015-02-15 21:49:05
阅读次数：
178
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289903.html 插入排序直接插入排...
分类：
编程语言 时间：
2015-02-13 13:13:40
阅读次数：
144
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289948.html 交换排序冒泡排序将...
分类：
编程语言 时间：
2015-02-13 13:01:01
阅读次数：
208
实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)适合人群：中级课时数量：38课时用到技术：Java算法涉及项目：案例应用实战咨询qq：1840215592课程简介：算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:...
分类：
编程语言 时间：
2015-02-09 17:57:53
阅读次数：
235
