数据结构
cszhang570221322
本人暂时是一名学习软件工程的学生,发布的blog暂时是自己的学习笔记而已,望大神不喜勿怒
展开
-
常见排序笔记
排序//工具类package shujujiegou.sort; import java.util.Random; public class methodClass {//输出排序前和排序后的数组,并加以分离 public static void print(int a[],Sort sort){原创 2016-12-02 02:03:31 · 223 阅读 · 0 评论 -
时间和空间复杂度
时间空间复杂度的学习(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 (2)时间复杂原创 2016-11-23 21:16:55 · 293 阅读 · 0 评论 -
对经典排序算法的理解
直接插入排序为什么叫直接插入排序呢?书上定义:插入排序(insertion sort )的基本思想是:每趟将一个元素,按其关键字大小插入到它前面已经排序的子序列中,使得插入后的子序列仍然是排序的,依此重复,直到元素全部插入完毕1、直接:没有其他过程2、插入:找到需要插入的位置,直接插入一个有N个数的数组a 目标从小到大int a[] ={a0,a1,a2,a3,a4,..原创 2016-11-21 17:03:44 · 395 阅读 · 0 评论 -
记(java数据结构与算法之顺序表与链表深入分析)
根据http://blog.csdn.net/javazejian/article/details/52953190 来写的分清一个概念什么是ADT抽象数据类型(ADT,Abstract Data Type),常用的ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等,存取任何一个元素的时间复杂度为O(1)的数据结构称之为随机存取结构 //他的代码转载 2016-11-09 16:22:46 · 352 阅读 · 0 评论 -
由入栈123出栈顺序引发的思考
由入栈123出栈顺序引发的思考最近在看数据结构,一道题引起了我的注意。目录由入栈123出栈顺序引发的思考11、题12、栈的理解13、由题引发的思考24、用"子问题"的方法寻找n个元素进栈有多少个出栈顺序25、不管三七二十一,java代码搞起来!(先实现了再说)36、小结(贪婪)57、Wiki...原创 2016-12-22 13:50:41 · 12886 阅读 · 4 评论 -
数据结构
数据机构 类型(Type) 是具有相同逻辑意义的一组值得集合。 要点: 1、相同的逻辑意义, 这就是element数组 为什么要用泛型而不定义为boject对象的原因,因为如果研究的对象没有统一的逻辑意义,那么研究也就无意义了。数据结构(Data Type)是一个类型(逻辑意义上相同)和定义在这个类型上的操作集合。理解为:类型1、在实现时对应原创 2016-10-12 20:23:31 · 455 阅读 · 0 评论