码迷,mamicode.com
首页 >  
搜索关键字:数据结构与算法 4:排序算法    ( 1805个结果
数据结构与算法(java版)摘要一
1、为了得到两个完全一样的数组(1)循环遍历(2)system类的arraycopy方法。2、当数组作为方法的参数传递时,传递的为数组的引用,对数组的操作会影响原来的数组。3、this 关键字(1)隐式参数引用(2)调用类中的其他构造方法4、super关键字(1)调用父类方法(2)调用父类构造方法5...
分类:编程语言   时间:2014-10-21 12:09:42    阅读次数:222
Python数据结构与算法--数据类型
从数据类型开始Python支持面向对象的编程范式,这意味着Python把数据看成解决问题的关键. 在Python中,类似其他的面向对象的编程语言, 我们定义一个类,用来描述数据是什么(状态) 和数据能做些什么 (行为). 类和抽象数据类型相似,因为一个类的用户只看数据项的状态和行为. 数据项在面向对...
分类:编程语言   时间:2014-10-20 21:00:06    阅读次数:325
作为软件工程师,你必须知道的20个常识
1、针对面向对象的设计与分析:为了让软件有更好的可维护性,重用性以及快速开发, 简短的 OOAD 与它的 SOLID 原则对于每一个软件工程师来说都是该牢记的。2、软件品质因素:软件工程的好坏与软件的品质因素是绝对关联的。请在开发过程中深刻的理解这一点。3、数据结构与算法:深刻理解像数组,列表,栈,...
分类:其他好文   时间:2014-10-16 02:04:31    阅读次数:144
C# 插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序
下面列出了数据结构与算法的八种基本排序:插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序,然后是测试的例子...
分类:编程语言   时间:2014-10-15 14:44:30    阅读次数:235
Java数据结构与算法(4) - 队列(Queue和PriorityQ)
队列: 先进先出(FIFO)。优先级队列: 在优先级队列中,数据项按照关键字的值有序,关键字最小的数据项总在对头,数据项插入的时候会按照顺序插入到合适的位置以确保队列的顺序,从后往前将小于插入项的数据项后移。在图的最小生成树算法中应用优先级队列。示例代码:package chap04.Queue;c...
分类:编程语言   时间:2014-10-14 17:49:59    阅读次数:230
Java数据结构与算法(3) - 栈(栈和转置)
栈的基本特性是后进先出,最简单的用途是用于转置,还有其他诸如括号匹配,中序表达式(A+B*(C-D/(E+F)) --> ABCDEF+/-*+)和后续表达式(345+*612+/- --> 3*(4+5)-6/(1+2))互换等高级用法。示例代码:package chap04.Reverse;im...
分类:编程语言   时间:2014-10-14 17:38:38    阅读次数:229
Java数据结构与算法(2) - 排序(冒泡、插入和选择排序)
排序需要掌握的有冒泡排序,插入排序和选择排序。冒泡排序: 外层循环从后往前,内存循环从前往后到外层循环,相邻数组项两两比较,将较大的值后移。插入排序: 从排序过程的中间开始(程序从第二个数组项开始a[1]),此时队列已经拍好了一部分。此时,将后边的数组项一次插入到已经排好序的部分队列中。选择排序: ...
分类:编程语言   时间:2014-10-14 17:28:18    阅读次数:188
Java数据结构与算法(1) - 有序表(OrderedArray)
有序表需要掌握的插入方法,删除方法和二分法查找方法。插入方法: 从前往后找到比要插入的值大的数组项,将该数组项及之后的项均后移一位(从最后一项起依次后移),最后将要插入的值插入当前数组项。删除方法: 从前往后找到要删除的项,将该数组项之后的项均前移一位(从该数组项后一项起依次往前移);二分法查找: ...
分类:编程语言   时间:2014-10-14 17:13:38    阅读次数:206
数据结构与算法----树(下)
大家好,今天继续学习树的数据结构。在上一章,我们讲树的孩子兄弟表示法时,提到了二叉树。今天,我们就来学习二叉树的相关性质。 一、二叉树定义: 二叉树(Binary Tree):n(n≥0)个结点的有限集合,该集合或者为空集(为空时,称为空树),或者由一个根结点、两棵互不相交、称为根结点的左子树、右子...
分类:编程语言   时间:2014-10-13 21:40:57    阅读次数:229
坚持做一件事,直到达到一个境界
学习是一辈子的事情,对于程序员来说更是如此,所以如果没有学会享受学习过程的乐趣,那么学习将会是你人生的一个重压。以学习数据结构为例。大家都知道,对于程序员而言,数据结构是基础,是必须学会的课程。但是现在很多语言,细节都封装得很好,比如Java、.Net、PHP,几乎都不需要你用到多少数据结构与算法的...
分类:其他好文   时间:2014-10-13 14:03:39    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!