这是悦乐书的第 242 次更新，第 255 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第109题（顺位题号是485）。给定二进制数组，找到此数组中连续1的最大数量。例如： 输入：[1,1,0,1,1,1] 输出：3 说明：前两位或后三位是连续的1。连续1的最大数量为 ...
分类：
编程语言 时间：
2019-01-26 11:06:54
阅读次数：
182
备战2019 《数据结构与算法》复习详解 参考哈工大精品教程 第一章 绪论 本章的学习目的主要是对数据结构基础的一些概念解释，包括： 基本定义，研究对象，抽象数据型，算法，算法求解。 1.1. 数据结构起源 数据结构的创始人 Donald. Knuth 补充： 属于面向对象的编程有：C++,java ...
分类：
其他好文 时间：
2019-01-23 13:58:09
阅读次数：
162
题目链接：1045 快速排序 （25 分） 这道题目困扰我好久了。我知道自己数据结构与算法的基础知识没有掌握好。这是其中内部排序的 快速排序。 我刚开始的思路是遍历整个数组，针对每一个元素判断其是否满足主元的条件，即 当前元素大于之前元素的最大值&&当前元素小于之后元素的最小值。确定之前元素的最大值 ...
分类：
编程语言 时间：
2019-01-23 01:25:29
阅读次数：
182
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-23 01:24:28
阅读次数：
247
在极客时间上订阅王争老师的《数据结构与算法之美》有一段时间了，不仅让我学习了以前没有接触过的算法和数据结构，更重要的是让我懂得了如何学习数据结构和算法。数据结构与算法应该说是计算基础中的基础，在学习算法之前最好对计算机的原理有一定的了解，不然很难理解数组和链表的实现，所以大学计算机专业都会有算法课， ...
分类：
编程语言 时间：
2019-01-17 15:21:28
阅读次数：
190
问：什么是数据结构？ 答：一组数据的存储结构。 问：什么是算法？ 答：操作数据的一组方法。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。下面的数据结构和算法的思维导图： 其中有20个最常用的、最基础的数据结构与算法： 10个数据结构：数组、链表、栈、队列、散列表、 ...
分类：
编程语言 时间：
2019-01-17 15:06:46
阅读次数：
301
排序，是每一本数据结构的书都绕不开的重要部分。 排序的算法也是琳琅满目、五花八门。 每一个算法的背后都是智慧的结晶，思想精华的沉淀。 这篇主要介绍三种排序算法：冒泡排序、插入排序和选择排序 ...
分类：
编程语言 时间：
2019-01-13 22:25:20
阅读次数：
244
参考教科书上的一个应用例子，用栈来分析一行输入中的括号brackets是否匹配。用stdin读取用户输入，并输出检查结果。exit 退出。 注意这行代码： ...
分类：
编程语言 时间：
2019-01-12 01:05:07
阅读次数：
246
用dart 语言实现一个简单的stack（栈）。 ...
分类：
编程语言 时间：
2019-01-11 20:11:29
阅读次数：
261
插入排序的思想比冒泡、选择要复杂，效率也比前两者更高。插入排序算法中运用了分治、逆向冒泡等思想，假设i之前的都是排好序的，i之后的都是待比较并排序的，然后逐次逆向向前比较，若小于前值，则将前值循环依次后移（等于该值向前冒泡，但减少了交换次数），最后在合适的位置插入用来比较的值。采用两层循环，第一层循 ...
分类：
编程语言 时间：
2019-01-10 21:53:02
阅读次数：
373
