prince的文章

15、数据结构与算法 - 实战：常用查找算法介绍，线性排序、二分查找（折半查找）算法、差值查找算法、斐波那契（黄金分割法）查找算法

前言 一、常用查找算法 在java中，我们常用的查找有四种: 1、 顺序(线性)查找； 2、 二分查找/折半查找； 3、 插值查找； 4、 斐波那契查找【比较难】； 二、顺序(线性)查找算法 2.1 问题描述 有一个数列： {1,8, 10...

赞(0)princeprince数据结构与算法-实战（四） 阅读(202)

12、数据结构与算法 - 实战：希尔排序、快速排序（递归、好理解）、归并排序（递归、难理解）

前言 上节的三个排序算法：冒泡、选择、插入，较为简单，好理解，使用比较、交换的思想。但也都是基础。 这节的三个排序算法：希尔、快速【看注释比较容易理解思路】、归并，难理解，使用递归的思想。 这三个是难点，但也是重点。加油 一、希尔排序 1....

赞(0)princeprince数据结构与算法-实战（四） 阅读(183)

10、数据结构与算法 - 实战：排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍

前言 前面的数据结构到了现在可以到一段落了。 从第十章开始就要学习 排序算法了。 排序算法主要学习(按学习顺序来排列、也是难易程度)：冒泡排序、简单选择排序、直接插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序等等。 这一节主要是介...

赞(0)princeprince数据结构与算法-实战（四） 阅读(181)

08、数据结构与算法 - 实战：前缀（波兰）表达式、中缀表达式、后缀（逆波兰）表达式的学习，中缀转后缀的两个方法，逆波兰计算器的实现

前言 一、前缀(波兰)表达式学习 1.1 前缀表达式介绍 1、 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前； 2、 举例说明：(3+4)×5-6对应的前缀表达式就是-×+3456； 1.2 前缀表达式的计算机求值 求值规则： 从...

赞(0)princeprince数据结构与算法-实战（四） 阅读(471)

07、数据结构与算法 - 实战：栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器

前言 学习栈 了解栈的特点。先进后出，后进先出。 使用数组模拟栈、链表模拟栈。（相比于双链表和单向环形链表来说是相对简单的） 栈的应用实例：用栈+中缀表达式 实现综合计算器。 2020.4.21、22 日学习 相对于前面的双链表和单向环形链...

赞(0)princeprince数据结构与算法-实战（四） 阅读(344)

09、数据结构与算法 - 实战：学习递归。递归的经典实例：打印问题、阶乘问题、递归-迷宫问题、八皇后问题

前言 先说一下递归算法的重要性，后面的快速排序、归并排序都会用到递归。可见其重要性 这里学的时候，自我感觉有点难，逻辑有点混乱，可以先学习一遍，然后到了后面用到的时候，再来学习一遍。 一、递归 2.1 递归简单介绍 简单的说: 递归就是方法...

赞(0)princeprince数据结构与算法-实战（四） 阅读(195)

分类