成宏爸-CSDN博客

原创【字幕】恋上数据结构与算法之019动态数组07打印数组

啊这个讯标的讯标的啊讯飞的那是准备的，用它来拼接奏章会效率比较高，啊那这个时候我们可以在这里面来一个数据的，好，然后拿到是军标的，最后呢是军标的，再调用一下投资军，这样的话使军标的就会转成一个死菌，因为我们这个头子菌是要求返回死菌的，不能返回死菌病的，那死菌病的拼接完之后呢，我们再调用一下兔死菌，它就可以返回它拼接的这个字母上。那这个时候我们应该是直接使劲点派好，这样就可以了，那这个时候我们再点一下，好，这个没有问题，对吧？好ok，那我我那我们先来看一下这个效果吧，我们跑一下你看这样子是吧？

2024-09-16 11:08:38 305

原创【字幕】恋上数据结构与算法之018动态数组06add

可可以把一些私有的东西隐藏掉，那私有东西一隐藏就意味着这里能看到的是公共的东西啊公共的东西如果你再点一下的话，他就把这些私有的成员变量也给你弄出来了，啊比如说我们点一下这个位置啊就这个意思，你看这就是我提供给外界的接口，那提供给外界的这些接口的话，无非就是终身改查，那这些东西的话我们完成到什么程度呢？所以我们最后做的操作肯定就是这个什么做一个加加，那其中呢这两句代码又可以合成一句，其实就是size用完之后呢进行一个加加，所以这个加加我们放后面，所以同学们我们这样写就可以了。肯定是加到这个位置对吧？

2024-09-16 11:07:51 298

原创【字幕】恋上数据结构与算法之017动态数组05补充

啊然后我们再看一下，那相应的大家思考一下，那相应的我们这个厄瑞利斯特这个数组里面，动态数组里面是不是有个东西叫做艾利曼斯，那这个l里曼斯是不是里面又没有int，要有个容量容量的话，我们默认给的容量是10，所以一开始的话应该是10，实际上呢就是这里又有10个int类型，这么大的这个内存对吧？其实就执行n次，那如果你要怎么样执行n减一次，那就是大于1就可以了啊，这个其实就是执行n减一次，这样就可以了同志们，那这个同样能达到我们的要求，我们来试一下啊，我们把这个东西呢给给把它注释掉，给它注释掉啊。

2024-09-16 11:07:09 430

原创【字幕】恋上数据结构与算法之016动态数组04clear

那我们下星期二是吧？所以对别人来说，同学们对别人来说是对这个对这个偶然类似的，对这个动态数组的使用者来说，在他眼里你真的清除掉了，其实我里面是没有清除的，只是塞子的问题，但是在他看来，他使用盖使用塞的时候给他感觉就是清楚了，所以这个我们自己写的框架，我们自己写一个类是提供给别人用的，我们自己内部怎么实现，别人不用关心，但是我们只要保证别人在使用我们接口的时候，语义是正确的就行了。我们保证质量相当于就是我要保证我想讲的东西，我想传授给你的东西要讲完，如果我们的时间唉到最后了还没讲完，没关系，我们补课嘛。

2024-09-16 11:06:12 394

原创【字幕】恋上数据结构与算法之015动态数组03简单接口的实现

我们先来看一下，不要着急啊大家不要着急，这些东西我肯定会一点一点会给大家去实现，最终实现到跟Java官方版本差不多，只要我们自己实现了，偶尔类似的，你会发现你倒回去看Java官方的那个源码，你会发现特别简单，跟我们写的几乎是一模一样啊。然后我们看一下啊，那这个东西怎么去设计呢？首先一个动态数组的话，它里面应该有哪些成员变量呢？哪些成员变量呢？我们来看一下怎么去设计。我认为动态数组我们这个呃类似的应该至少包含两个成员变量，一个是size，一个是size，那成员变量肯定是弄成私有的size，这个是元素的

2024-09-16 11:05:27 402

原创【字幕】恋上数据结构与算法之014动态数组02接口设计

应该是传一个int类型的这个元素，然后如果你想判断一下这个元素在不在，你将来传了也是硬的，你传一个44 55我就我就判断一下这个东西在不在我这个数组里面，所以应该是硬的，先保证存放硬的，然后添加也是一样，你应该传一个int类型的元素给我，然后你你你要获取某个位置的元素，应该也是int类型的，就是我现在先放int类型的，那既然是int，那就不应该用空，空这个是只能用在对象身上，既然你是int的话，你你只能是整数，我就先返回0好吧？原来的元素，然后这个是往index这个位置插入一个元素，这个是删除删除是吧？

2024-09-16 11:04:27 348

原创【字幕】恋上数据结构与算法之013动态数组01线性表

它是线性结构，就所有的元素是排成一条线的，那我们看看什么叫线性表，线性表其实就是具有n个相同类型元素的有限序列，那n呢是大于等于0，也就意味着你可能是零个元素，一个元素两个元素都有可能，比如说像这个这个就是线性表，你看它有一到nn个元素排成一条线，这个我们称之为线性表。然后这个线性表的每一个元素有什么特点，一般来说它们都有个索引有个索引，也就是说我想获取这个位置的元素，我就可以通过n减三这个索引找到它，我想访问这个位置的这个元素，我就可以通过二这个索引找到它，这个都是线性表元素的一个特点。

2024-09-16 11:03:27 358

原创【字幕】恋上数据结构与算法之012复杂度07leetcode

很简单，点一下这个位置，然后再点一下你的名字，我的档案，唉不对点错了，应该是点这个选择进度选择进度，然后你你你要先创建一个新的进度，比如说备课二点一下创建，那创建一个新的进度，你先选择用它点一下，好，你用了这个进度就意味着前面这个进度就给删掉了，我们点一下这个叉叉，一叉叉他就会问你你之前成功提交的次数有多少，我们之前通过的成功的提交其实只有一次，所以我们一他确认之后就谈到删除。编译出错，那你如果你出过错，那我们点一下这个个人啊，我们点一下个人，然后我们看一下，你看这里就有，你看通过了提交什么意思啊？

2024-09-14 18:31:25 804

原创【字幕】恋上数据结构与算法之011复杂度06斐波那契数复杂度

就看这个函数执行多少次，那这个函数究竟执行多少次呢？我们来看一下啊，我们来看一下我这里画了个图，如果我们这个n是5，如果我们传的是5啊，如果我们传的是5，那我传的是5，大家思考一下，如果传的是5，它就要调用fib14，fib13，所以他肯定要调用这个对吧？好，而且你思考一下，你再思考一个问题，这两个函数是分开调用的，这两个函数是分开调用的，就是当我把五传进去的时候，当我把五传进去的去的时候，四是在这里调，三是在这里调，那他所以4内部调用水跟三内部调用水他们是分开的，那既然是这样子的话，就会发生什么事情呢？

2024-09-14 18:28:05 547

原创【字幕】恋上数据结构与算法之009复杂度04时间复杂度的估算

首先我们这个这个初始化语句一次，然后这个判断呢注意我这里是15，我这里是15不是n啊，那15次那这里是15次，所以这两个加起来就是30，然后这个这里又有15，那应该是45，对吧？然后这个这个n次，这个呢这个也是n次，所以这已经是二n了对吧？好，那比如说举个例子，你这个n是8，假设你这个n是8，第一次除等于4，第二次除等于2，第三次除一，那接下来如果你还除，那就变成0，就不符合条件，所以前面三次是符合的，所以你执行了三次，你执行了三次，那你相当于就是2的三次方，其实就是8，相当于就是看一下这个是多少。

2024-09-14 18:24:45 592

原创【字幕】恋上数据结构与算法之010复杂度05大O表示法

有这个有这个比较高阶的，你看这是二次方，这个是一次方，我们一般来说把这个低阶的直接忽略掉，因为当我们n大到一定程度的时候，这个二n其实对它是影响不大的，所以像这个东西我们直接表示为大on平方，然后前面这个就是直接是大on好，那如果我们有更高阶的，你看n的三次方，那后面这些我们直接忽略，我们直接忽略，要前面的这个常数系系数的，我们也不要直接变成n的什么？好，那我们怎么怎么办呢？那这个我们来看一下啊，那这个你可以认为是常数项，前面这几个你看都是常数项，因为跟n没什么关系啊，但是这个家伙就跟n有关系了，对吧？

2024-09-14 09:23:59 884

原创【字幕】恋上数据结构与算法之008复杂度03算法的评估

有时候你会发现我们写了两个不同的算法，那这两个不同算法都是解决同一个问题的，但是这两个算法呢可能对不同的这个输入有不同的反应，比如说上面这个算法，你这个n如果传的是100，它可能比较快，你这个算法呢它n传的是100，它可能比较慢，但是反过来这个n呢这这个这个这个算法呢，如果n传的是200的话，就是两个算法呢对不同的输入可能效果是不一样的，那究竟你用哪个输入来测呢？比如说当我们执行这个算法的时候，当我们执行fibe的时候，当时打开的软件假设比较多，那这个时候CPU的这个占用率可能比较高，对吧？

2024-09-14 09:20:42 289

原创【字幕】恋上数据结构与算法之07复杂度02斐波那契数列

C等2fib1，然后这里比如说我们传一个这个30，好，那这个也是一样的，我直接拷贝一下 fib2这ffib2g看到也就是说将来呢你只需要将你你需要测试的代码写在这个sq里面就可以了，写在这个sq里面就可以了，你看我现在是测这个家测这个啊，这个时候我们直接把这个程序跑一下啊看一下啊，直接我们又击。还有这个代码，这个代码也可以称之为是算法，就为什么？比如说我们的这个n呢是0，那你返回的应该就是0，我们n是1，你返回是一，n是2就返回它，n是3，m是4，n是5，就求第n个斐波那契数，那这个东西怎么去求呢？

2024-09-13 11:30:53 671

原创【字幕】恋上数据结构与算法之06复杂度01开发环境搭建

来首先我们看一下这个开发环境的搭建，那说说开发环境的搭建之前，呃首先跟同学们说几个东西，第一个我这里列多了一个东西，就是我的个人博客，其实前阵子呢我把我自己的博客呢给装修了一下啊我们看一下，这个是我的博客，我把它装修了一下，就是我自己加了一些GS跟CS把它装修一下，啊那比如说看一下这篇这边的话呢大概来说是长这样子，然后我加了很多功能啊，比如说这个呃右边的这个目录，还有这个什么回到顶部，这些都是我自己加的啊，因为我这些都是方便大家以后看东西，然后这个代码高亮什么的都是我自己加的啊。那接下来呢我们就怎么样呢？

2024-09-13 11:28:32 916

原创【字幕】恋上数据结构与算法之05课程的选择

还是以直播形式学习呢对吧？最后一个呢老师的责任心也很重要，一个有责任心的老师呢，他绝不仅仅满足于让同学们听懂就可以了，而是发自内心的尽可能的想讲多一点，更深入一点给这个学员，所以以后同学们啊你以后在这个学习任何课程的时候，都可以拿这6个维度去衡量1个课程，这个课程性价比怎么样，你用这6个维度去衡量就够了，我认为是这样子啊。还有一个课程时长的问题，那课程时长呢并不是说越短越好，也并不是说越长越好，那时间太短的话，那肯定是讲的不够详细，那这样的话大家可呃根本就学的不透彻，而且客户可能会花更多的时间成本去学习。

2024-09-13 11:25:57 454

原创【字幕】恋上数据结构与算法之04注意事项

然后我们每周呢是上三天课啊，每天晚上的话是8:00~10:00直播，两个小时的这个时间，那每周是哪三天呢？这个我们在腾讯课堂上面课表上面是有写出来了，大家可以自己去看一下，然后我们上完一个小时之后呢，我们会休息5~10分钟，然后接着上下一个小时，然后我们两个小时都上完了，我们基本上会有专门的这个答疑时间，就同学们这堂课有什么疑问，学完这堂课有什么疑问，我们可以随时交流啊，然后我们前几天的直播呢都是免费的啊，就是我们前面几天课都是免费的，到时候也非常欢迎大家前来试听交流啊。我们再来看一些上课的注意事项啊。

2024-09-13 11:23:42 442

原创【字幕】恋上数据结构与算法之03课程大纲

我们再来看一下课程大纲，那为了保证同学们能够循序渐进，全方位的掌握数据结构跟算法呢，我们这个课程将设计为至少分为三个阶段，啊加起来总共100个小时左右，那我们第一个阶段呢是侧重一些常用的经典数据结构，比如说二叉树哈希表去等，啊第二阶段呢我们就侧重一些更高级的数据结构，比如说图并查及跳表不能过滤器等等，还有各种算法，比如说排序、kmp、贪心分置、动态规划等等。然后呢再学习一些常用的经典算法，接下来最后再进行一些大量的算法题目练习，我觉得啊这肯定是一个非常利于消化吸收，而且是也是一个比较合理的这个学习路线。

2024-09-13 11:20:43 603

原创【字幕】恋上数据结构与算法之01为什么要学习数据结构与算法

另外在计算机编程领域呢刚刚也说到数据结构跟算法的应用是无处不在的，比如说图像视频处理，数据库游戏开发、编译器、搜索引擎、arvr人工智能区块链，这些其实都用了大量的数据结构跟算法，如果我们的数据结构算法功底比较扎实的话，我觉得是能让我们站在更高的角度去思考代码的写出性能更高的这个程序，而且也能让我们更快速的去学习上手各种新技术，比如说刚刚提到的人工智能区块链，而且我觉得也能让我们打开一扇全新的大门，因为这样呢我们能进入更高级的编程领域，对不对？而我们平时用的这些数据库绝大部分都是由大公司开发出来的，对吧？

2024-09-12 22:06:08 1133

原创【字幕】恋上数据结构与算法之02编程语言的选择

那那除这些编程程语言比较流行的，而且又比较好用的那在我眼里面最数据选择那肯定是 java了 java它也是面向对象的啊，而且它语法非常丰富的这个严谨，大家可以把更多的注意意义都放到数据结构跟算法的具体实现上，而且建议大家使用至少是 java8，也就是这jdk1.8就是安装的版本，至少是这个版本啊。如果我课堂上用的是 java，但是你课后用的不是 java，你还能实现一样的功能，那说明你确实是彻底掌握了我讲的这个知识点。而且又比较好用的那在我眼里面最数据选择那肯定是 java了 java它也是面向对象的啊，

2024-09-11 10:06:15 385 2

一个学习的人