摘要:
6.1 递归应用场景看个实际应用场景,迷宫问题(回溯), 递归(Recursion) 6.2 递归的概念简单的说: 递归就是方法自己调用自己,每次调用时 传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。6.3 递归调用机制我列举两个小案例,来帮助大家理解递归,部分学员已经学习 阅读全文
摘要:
5.1 栈的一个实际需求请输入一个表达式计算式:[7*2*2-5+1-5+3-3] 点击计算【如下图】 请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 -5, 但是计算机怎么理解这个算式的(对计算机而言,它接收到的就是一个字符串),我们 阅读全文
摘要:
4.1 链表(Linked List)介绍链表是有序的列表,但是它在内存中是存储如下 小结上图:1) 链表是以节点的方式来存储, 是链式存储2) 每个节点包含 data 域, next 域:指向下一个节点.3) 如图:发现 链表的各个节点不一定是连续存储.4) 链表分 带头节点的链表和 没有头节点的 阅读全文
摘要:
3.1 稀疏 sparsearray 数组3.1.1先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题:因为该二维数组的很多值是默认值 0, 因此记录了 很多没有意义的数据.-> 稀疏数组。3.1.2基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用 阅读全文
摘要:
2.1.1数据结构和算法的关系1) 数据 data 结构(structure)是一门 研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。2) 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决.3) 序 程序 = 构 数据结构 阅读全文
摘要:
1.1 数据结构和算法内容介绍1.1.1先看几个经典的算法面试题 字符串匹配问题::1) 有一个字符串 str1= ""硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好"",和一个子串 str2="尚硅谷你尚硅你"2) 现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 阅读全文