随笔分类 -  数据结构与算法

1

刷题---算法
摘要：1. [编程题] 汽水瓶 时间限制：1秒 空间限制：32768K 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2 阅读全文

posted @ 2017-10-20 12:55 LXRM-JavaWeb、ML 阅读(323) 评论(0) 推荐(0)

数据结构与算法-------算法--------时间复杂度、空间复杂度、稳定性
摘要： 阅读全文

posted @ 2017-08-17 14:46 LXRM-JavaWeb、ML 阅读(126) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->树------->二叉树的遍历
摘要：二叉树的遍历 第一部分 基本概念以及编程实现 概述： 遍历树，就是指按照一定的顺序访问树中的所有节点。 遍历树有三种常用方法，分别是中序遍历（inorder）、前序遍历（preorder）、后序遍历（postorder） 三种遍历方法的三个步骤都是相同的，只不过这三个步骤的执行顺序不同。三种遍历方式 阅读全文

posted @ 2017-02-26 11:50 LXRM-JavaWeb、ML 阅读(611) 评论(0) 推荐(0)

数据结构与算法----->算法----->递归与归并排序算法
摘要：8.1 递归程序特点（编程思路） 1）调用函数自身 2）深层次调用过程中，参数变小（或者参数范围变小） 3）必须要设定“跳出条件”，否则递归程序将会无止境循环下去 8.2 递归算法的简单应用 8.2.1计算第n个三角数字 8.2.2计算阶乘n! 8.2.3变位字（字母的排列组合之“全排列”） 8.2 阅读全文

posted @ 2017-02-24 21:14 LXRM-JavaWeb、ML 阅读(205) 评论(0) 推荐(0)

数据结构与算法----->算法----->高级排序算法：基数排序
摘要：基数排序 阅读全文

posted @ 2017-02-24 21:08 LXRM-JavaWeb、ML 阅读(137) 评论(0) 推荐(0)

数据结构与算法----->算法----->高级排序算法：希尔排序
摘要：希尔排序算法 阅读全文

posted @ 2017-02-24 21:07 LXRM-JavaWeb、ML 阅读(85) 评论(0) 推荐(0)

数据结构与算法----->算法----->高级排序算法：快速排序
摘要：快速排序 阅读全文

posted @ 2017-02-24 21:07 LXRM-JavaWeb、ML 阅读(65) 评论(0) 推荐(0)

数据结构与算法----->算法----->简单排序算法：冒泡、选择、插入排序
摘要：概述： 5.1冒泡排序算法 冒泡排序的每一轮都选出剩下元素中的最大者放到了数组的最后位置，下一轮冒泡时就不用考虑这个元素了 bubbleSort.java P61 5.2选择排序算法 排序结果：数组左侧是最小值，尾部是最大值 算法思想：每一轮比较找出最小值，然后将其放在最左侧 算法的时间复杂度：比较 阅读全文

posted @ 2017-02-24 21:05 LXRM-JavaWeb、ML 阅读(143) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->图
摘要：图 阅读全文

posted @ 2017-02-24 20:55 LXRM-JavaWeb、ML 阅读(126) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->红-黑树
摘要：红-黑树 红-黑树的由来： 二叉搜索树是一种非常好的数据存储结构，它可以快速地查找到指定关键值的数据项，并且可以快速的查找和删除指定的数据项。平衡二叉搜索树 的查找指定关键值数据项的时间复杂度是O(logN) 但是，二叉搜索树只是在插入的数值序列是随机排列的时候效果较好，如果插入的数值不是随机排列的 阅读全文

posted @ 2017-02-24 20:53 LXRM-JavaWeb、ML 阅读(114) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->2-3-4树以及外部存储
摘要：树 阅读全文

posted @ 2017-02-24 20:53 LXRM-JavaWeb、ML 阅读(74) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->二叉树
摘要：9.1概述 1）树是一种数据存储结构 2）树结合了有序数组和链表的优点，并且避免了有序数组和链表的缺点。 3）树的术语：路径、根、父节点、子节点、叶子节点、层、子树、访问、遍历、关键字 4）树的分类， 5）与树相关的其他知识点 5.1二叉搜索树中的非平衡树、非平衡子树 6）Java编程思路 7）用数 阅读全文

posted @ 2017-02-24 20:50 LXRM-JavaWeb、ML 阅读(130) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->堆
摘要：13.1堆的概念 堆是一种二叉树，是一种特殊的二叉树 节点的子节点的关键字 堆是一种二叉树，是一种特殊的二叉树 节点的子节点的关键字 13.2 java程序实现堆这种数据结构 13.2.1编程思路： step1，首先了解堆的概念 堆是完全二叉树 使用数组来存储堆元素，熟记数组元素下标和子节点、父节点 阅读全文

posted @ 2017-02-24 20:39 LXRM-JavaWeb、ML 阅读(229) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->链表
摘要：概述： 1.和数组一样，链表也是一种数据存储结构 2.链表这种数据存储结构的java实现 3.链表的种类 单链表 双端链表 有序链表 双向链表 有迭代器的链表（迭代器是用来随机访问链表元素的一种方法） 单链表 双端链表 有序链表 双向链表 有迭代器的链表（迭代器是用来随机访问链表元素的一种方法） 4 阅读全文

posted @ 2017-02-24 20:37 LXRM-JavaWeb、ML 阅读(256) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->栈、队列、优先级队列（程序员的工具）
摘要：概述： 6.1 栈 6.1.1概述 栈的容量一般都很小，生命周期也很短。 栈的容量一般都很小，生命周期也很短。 栈的容量一般都很小，生命周期也很短。 6.1.2使用数组实现栈这种数据结构 使用数组实现栈这种数据结构：包括push()、pop()、peek()方法 P88 stack.java 6.1 阅读全文

posted @ 2017-02-24 20:15 LXRM-JavaWeb、ML 阅读(377) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->数组
摘要：概述： 1.数组的大小要给定，并且一旦给定之后就不允许再有变化 2.数组这种数据结构下数据的插入、查找、删除算法的复杂度 3. Java中与数组相关的语法知识 3.1一维数组相关java语法知识 创建数组： 数组长度： 访问数组元素： 在java中使用数组的一个简单例子：（P26） 3.2二维数组相 阅读全文

posted @ 2017-02-24 19:52 LXRM-JavaWeb、ML 阅读(179) 评论(0) 推荐(0)

数据结构与算法--------概述------->java中与数据结构相关的类库
摘要： 阅读全文

posted @ 2017-02-24 19:32 LXRM-JavaWeb、ML 阅读(110) 评论(0) 推荐(0)

数据结构与算法--------概述------->各种数据结构的特性
摘要： 阅读全文

posted @ 2017-02-24 19:31 LXRM-JavaWeb、ML 阅读(116) 评论(0) 推荐(0)

数据结构与算法--------概述
摘要：数据结构和算法的最终目的就是使得数据的插入、删除、特定数据的查找、数据的排序等过程变得方便易行。 对于每种特定的数据结构，相应的最优的算法也是不一样的，最优的算法是根据该种数据结构的特性写出来的。 阅读全文

posted @ 2017-02-24 19:29 LXRM-JavaWeb、ML 阅读(137) 评论(0) 推荐(0)

数据结构与算法----->数据结构----->哈希表
摘要：1.哈希表概述： 数据结构：哈希表 插入时间复杂度：若不发生“冲突”，可以达到O(1)时间级，只需要哈希函数运行时间加一次直接插入所需时间；若是发生冲突，并且程序中是使用开放地址法解决的冲突问题，就需要考虑探测步长来估算整个插入过程所需要的时间。平均探测长度取决于装填因子（表中已有数据项数与表容量的 阅读全文

posted @ 2016-12-03 11:53 LXRM-JavaWeb、ML 阅读(336) 评论(0) 推荐(0)

1

导航