2018年12月_爱写Bug的麦洛

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创四.浅谈数组的那些事

在大多数编程语言中，数组都是从0开始编号。试问你有没有想过，为什么数组的下标要从0开始编号，而不是1呢？从1开始不是更符合人类的思维逻辑吗？带着这个问题，我们来学习今天的内容。

2018-12-20 20:24:01 340

原创三.复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度

今天，我们继续给大家讲解四个复杂度分析方面的知识点，最好情况时间复杂度、最坏情况时间复杂度、平均情况时间复杂度、均摊时间复杂度。一、最好、最坏情况时间复杂度栗子： //n表示数组array的长度 int find (int[]array,int n,int x){ int i = 0; int pos = -1; for (;i<n;++i) { ...

2018-12-20 19:52:11 848

原创二.复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗

一.数据结构和算法所要解决的问题数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行的更快,让代码更省存储空间;所以执行效率是很重要的一个考量标准. 接下来我们要讨论的:时间.空间复杂度分析就可以衡量执行效率,它是整个数据结构和算法学习的精髓. 二.为什么需要复杂度分析? 1. 测试结果非常依赖测试环境不同硬件的测试环境会对产生不同的测试结果;例如,我们用不同处理器的电脑执行同一...

2018-12-06 21:52:24 1002

原创一.初始数据结构和算法

一.什么是数据结构?什么是算法? 从广义上来讲,数据结构指一组数据的存储结构;算法指操作数据的一组方法; 栗子: 图书馆管理会将书籍分类,安装一定的编号存储,这就是"书籍"这种数据的存储结构,那我们如何准确寻找一本书?有很多种方法,你可以一本一本找,你可以根据书的类别找,你可以根据书的编号找,笼统的说,这些查找方法就是算法从狭义来说,是指某些著名的数据结构和算法:队,栈,列,二分查找,动态规划...

2018-12-04 21:50:57 1215