Data Structures
关注
分享
扫一扫
zhangjikuan
这个作者很懒，什么都没留下…
展开
-
数据结构——九大排序算法二
如果要转载，需要注明出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/zhangjikuan/article/details/46793763 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排转载 2015-07-07 20:24:17 · 651 阅读 · 0 评论 -
数据结构——九大排序算法一
排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 排序耗时的操作：比较、移动；转载 2015-07-07 20:20:53 · 919 阅读 · 0 评论 -
常见排序算法时间复杂度和空间复杂度表
归并排序空间复杂度为O(n)快速排序空间复杂度为O(logn~n):因为快速排序是递归的，需要一个栈存放相应的数据，最大递归调用次数与递归树的深度有关堆排序空间复杂度在非递归情况下是O(1),递归情况下就是O(logn)转载 2015-09-19 15:09:36 · 945 阅读 · 0 评论 -
你知道数据库索引的工作原理吗？
问：随着数据库的增大，既然索引的作用那么重要，有谁能抛开具体的数据库来解释一下索引的工作原理？转载自：http://www.ituring.com.cn/article/986为什么需要索引数据在磁盘上是以块的形式存储的。为确保对磁盘操作的原子性，访问数据的时候会一并访问所有数据块。磁盘上的这些数据块与链表类似，即它们都包含一个数据段和一个指针，指针指向下一个节点（数据块）转载 2015-09-19 15:33:04 · 512 阅读 · 0 评论 -
32位与64位机器下各数据类型长度对比
64 位的优点：64 位的应用程序可以直接访问 4EB 的内存和文件大小最大达到4 EB（2 的 63 次幂）；可以访问大型数据库。本文介绍的是64位下C语言开发程序注意事项。1 32 位和 64 位C数据类型32和64位C语言内置数据类型，如下表所示。bit Linux下程序开发注意事项" title="64 bit Linux下程序开发注意事项" style="marg转载 2015-09-10 16:46:37 · 4323 阅读 · 2 评论 -
C++中的hash_map和map的区别
1）为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最转载 2015-09-21 19:16:14 · 535 阅读 · 0 评论 -
九大排序算法-C语言实现及详解
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，原创 2015-10-13 11:08:16 · 65168 阅读 · 7 评论