算法/数据结构
文章平均质量分 81
tuolaji8
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速转载 2015-04-26 20:50:21 · 610 阅读 · 0 评论 -
JAVA中使用哈希表
哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希表用于存储对象,实现快速检索。 Java.util.Hashtable提供了种方法转载 2015-09-12 17:22:58 · 599 阅读 · 0 评论 -
哈希表(HashMap)分析及实现(JAVA)
探讨Hash表中的一些原理/概念,及根据这些原理/概念,自己设计一个用来存放/查找数据的Hash表,并且与JDK中的HashMap类进行比较。我们分一下七个步骤来进行。 一。 Hash表概念二 . Hash构造函数的方法,及适用范围三. Hash处理冲突方法,各自特征四. Hash查找过程五. 实现一个使用Hash存数据的场景--Hash查找算法,插入算法六. JDK中转载 2015-09-12 17:07:01 · 532 阅读 · 0 评论 -
哈希表实现电话号码查询系统(c++)
问题描述:设计哈希表实现电话号码查询系统,实现下列功能:(1) 假定每个记录有下列数据项:电话号码、用户名、地址。(2) 一是从数据文件old.txt(自己现行建好)中读入各项记录,二是由系统随机产生各记录,并且把记录保存到new.txt文件中以及显示到屏幕上,记录条数不要少于30,然后分别以电话号码和用户名为关键字建立哈希表。(3) 分别采用伪随机探测再散列法和再哈希法解决冲突。转载 2015-09-12 16:42:40 · 14178 阅读 · 7 评论 -
队列的图文解析 和 对应3种语言的实现(C/C++/Java)
概要本章和介绍"栈"时的流程一样,先对队列进行介绍,然后分别给出队列的C、C++和Java三种语言的实现。内容包括: 1. 队列的介绍 2. 队列的C实现 3. 队列的C++实现 4. 队列的Java实现转载请注明出处: http://www.cnblogs.com/skywang12345/p/3562279.html更多内容: 数据结构与算法系列转载 2015-03-31 22:09:09 · 1016 阅读 · 0 评论 -
C++ Primer笔记 从txt文件中查找某一个单词出现的次数/行号/该行自从出现位置的内容
C++ Primer笔记 从txt文件中查找某一个单词出现的次数/行号/该行自从出现位置的内容p379这里有个bug:需求是找出现的次数,当某行出现次数多于一次时,这个程序得到的就是一共出现在了多少行,下面的运行结果为5次,实际element出现多过5次,只是出现在5行而已,所以这是个bug!#pragma warning(disable: 47原创 2014-07-16 21:57:33 · 1995 阅读 · 2 评论 -
二叉树中的三种遍历方式
对于二叉树:的几种遍历方式 1、先序遍历:先序遍历是先输出根节点,再输出左子树,最后输出右子树。上图的先序遍历结果就是:ABCDEF2、中序遍历:中序遍历是先输出左子树,再输出根节点,最后输出右子树。上图的中序遍历结果就是:CBDAEF3、后序遍历:后序遍历是先输出左子树,再输出右子树,最后转载 2015-05-18 19:07:02 · 1060 阅读 · 0 评论 -
为什么要学习数据结构
数据结构是计算机科学与技术专业的专业基础课,是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此,要想更好地运用计算机来解决实际问题,仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、编译原理、数据库管转载 2014-08-07 14:38:09 · 1395 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。方法:设2个头尾指针begin和end, begin从头往前遍历,遇到奇数的话,说明这个数在在正确的位置,所以继续往前遍历直到遇到第一个偶数。同样end指针从后往前遍历,遇到偶数的话,说明这个数在正确的位置,所以继续往前遍历,直到遇到第转载 2015-05-21 20:32:10 · 375 阅读 · 0 评论 -
查找(一)史上最简单清晰的红黑树讲解
查找(一)我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。符号表中可能会保存很多键和很多信息,因此实现一张高效的符号表也是一项很有挑战性的任务。我们会用三种经典的数据类型来实现高效的符号表:二叉查找数、红黑树、散列表。二分查找转载 2015-09-12 21:53:06 · 565 阅读 · 0 评论