摘要: 前言 数据结构可划分为线性结构、树型结构和图型结构三大类。前面几篇讨论了数组、栈和队列、链表都是线性结构。树型结构中每个结点只允许有一个直接前驱结点,但允许有一个以上直接后驱结点。树型结构有树和二叉树(Binary Tree)两种,二叉树最多只允许有两个直接后继结点的有序树。 本篇将学习树的用途、运阅读全文
posted @ 2018-08-23 07:03 fireway 阅读(190) 评论(0) 编辑
摘要: 希尔排序 Q: 什么是希尔排序? A: 希尔排序因计算机科学家Donald L.Shell而得名,他在1959年发现了希尔排序算法。 A: 希尔排序基于插入排序,但是增加了一个新的特性,大大地提高了插入排序的执行效率。 Q: 回忆之前的插入排序,有哪些缺点? A: 回忆之前的简单排序的“插入排序”一阅读全文
posted @ 2018-08-10 07:53 fireway 阅读(75) 评论(0) 编辑
摘要: 三角数字 Q: 什么是三角数字? A: 据说一群在毕达哥拉斯领导下工作的古希腊的数学家,发现了在数学序列1,3,6,10,15,21,……中有一种奇特的联系。这个数列中的第N项是由第N-1项加N得到的。 由此,第二项是由第一项(1)加上2,得3。第三项是由第二项(3)加上3得到6,依次类推。 这个序阅读全文
posted @ 2018-07-14 10:10 fireway 阅读(282) 评论(0) 编辑
摘要: Q: 为什么要引入链表的概念?它是解决什么问题的? A: 数组作为数据存储结构有一定的缺陷,在无序数组中,搜索是低效的;而在有序数组中,插入效率又很低;不管在哪一个数组中删除效率都很低;况且一个数组创建后,它的大小是不可改变的。 A: 在本篇中,我们将学习一种新的数据结构 —— 链表,它可以解决上面阅读全文
posted @ 2018-06-04 06:46 fireway 阅读(145) 评论(0) 编辑
摘要: Q: 栈、队列与数组的区别? A: 本篇主要涉及三种数据存储类型:栈、队列和优先级队列,它与数组主要有如下三个区别: A: (一)程序员工具 数组和其他的结构(栈、队列、链表、树等等)都适用于数据库应用中作为数据记录。它们常用于记录那些对应于现实世界的对象和活动的数据,如职员档案等,这些结构便于数据阅读全文
posted @ 2018-04-24 06:31 fireway 阅读(137) 评论(0) 编辑
摘要: Q: 冒泡排序? A: 1) 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 2) 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数; 3) 针对所有的元素重复以上的步骤,除了最后一个。因此总共有N - 1 趟; 4) 持续每次对越来越少的元素阅读全文
posted @ 2018-03-22 06:48 fireway 阅读(66) 评论(0) 编辑
摘要: Q: 数组的创建? A: Java中有两种数据类型,基本类型和对象类型,在许多编程语言中(甚至面向对象语言C++),数组也是基本类型。但在Java中把数组当做对象来看。因此在创建数组时,必须使用new操作符: int [] objArray = null; // defines a referenc阅读全文
posted @ 2018-03-11 17:24 fireway 阅读(140) 评论(0) 编辑
摘要: Q: 为什么要学习数据结构与算法? A: 如果说Java语言是自动档轿车,C语言就是手动档吉普。数据结构呢?是变速箱的工作原理。你完全可以不知道变速箱怎样工作,就把自动档的车子从1档开到4档,而且未必就比懂得的人慢。写程序这件事,和开车一样,经验可以起到很大作用,但如果你不知道底层是怎么工作的,就永阅读全文
posted @ 2018-03-06 07:02 fireway 阅读(48) 评论(0) 编辑
摘要: Q: 如何快速地存取员工的信息? A: 假设现在要写一个程序,存取一个公司的员工记录,这个小公司大约有1000个员工,每个员工记录需要1024个字节的存储空间,因此整个数据库的大小约为1MB。一般的计算机内存都可以满足。 为了尽可能地存取每个员工的记录,使用工号从1(公司创业者)到1000(最近雇佣阅读全文
posted @ 2018-03-03 10:17 fireway 阅读(76) 评论(0) 编辑
摘要: 前言 最近把代码从csdn转移到gitee后,每一次git push都需要输入用户名和密码,比较麻烦,那有没有一个办法可以去掉这个步骤呢? 原因 每次都需要输入用户名和密码是因为你采用的是https方式提交代码,如果采用的是ssh方式只需要在版本库中添加用户的sha的key就可以实现提交时无需输入用阅读全文
posted @ 2018-01-17 07:31 fireway 阅读(631) 评论(0) 编辑