随笔分类 - 07-数据结构和算法
摘要:线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本文先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的Java语言的实现。 文章转载自: https://www.cnblogs.com/skywang12345/p/3561803.html 数
阅读全文
摘要:本博客转载自漫画:什么是插入排序? 1. 插入排序的思想 插入排序的思想是:维护一个有序区,将数据一个一个插入到有序区的适当位置,直到整个数组都有序。 给定无序数组如下: 把数组的首元素5作为有序区,此时有序区只有这一个元素: 第一轮 让元素8和有序区的元素依次比较。 8>5,所以元素8和元素5无需
阅读全文
摘要:对于Java程序员来说(可能是所有编程语言的程序员),算法和数据结构这个东西平时工作中用的的确不多。读书的时候在一家公司实习,那边带我的导师直接跟我说算法不重要,用的不多。这话可能是实话,毕业到现在已经有两年时间了,算法和数据结构的内容的确涉及的很少。但是我觉得数据结构和算法是一个程序员的基本功,是
阅读全文
