- 博客(8)
- 收藏
- 关注
原创 栈——顺序栈和链栈
后进先出Last in First out,先进后出。栈是只允许在一端进行插入或删除的线性表。顺序栈SequenceStack的实现。栈是一个操作受限的数据结构。链栈是基于链表实现的。
2024-08-27 11:12:04
185
原创 在单链表中删除最后一个节点
这样的时间还是会耗费多一次,从T(n)变成T(2n) ,时间复杂度O(n)是不变的。因此在删除最后一个结点时既没有办法找到后一结点,也没办法找到前一结点、将后一结点的数据复制到当前结点,free后继节点。以b站王道考研讲的数据结构为例。在另一种写法里,可以做双重判断。写法是做一个while循环。这时就有了前面结点的值。后继节点:我成替身了。
2024-08-16 12:22:46
107
原创 通过爬虫爬取豆瓣top250电影信息
标签定义 HTML 文档中的分割或部分(分区或小节,division/section)。数据是互联网的石油,如何从石油中提取自己想要的部分,爬虫可以很好的帮助我们找到。右侧可看到网页的html源代码,找到电影信息的部分。打开豆瓣的top250榜单,按F12 控制台。以肖申克的救赎为例,(这部电影的原作也很棒),那么该标签的作用会变得更加有效。可以看到标签<div item>
2024-06-29 20:40:35
846
原创 python 取余和取整
17 // 4 的结果是 4,因为 17 除以 4 的商是 4.25,而整数部分是 4。得出一个0 1 2 0 1 2循环的数。因为取余运算符返回两个数字相除后的。整除运算符返回两个数字相除后的商的。
2024-04-12 16:44:07
316
原创 递归(高斯计数 汉诺塔)
递归调用myfun(99),此时i变为了99 得到99+myfun(98)print('移动 从 %c 到%c'%(A,C))print('移动 从 %c 到%c'%(A,C))如果i大于0的情况 则返回i这个数 加上 执行i-1。可得100+99+98+.....+1 = 5050。先把小的从A移到B 再把大的从A移到C。A上放着一个大的矩形 一个小的矩形。由大佬的视频里找到了好用的手写软件。得到 100+myfun(99)我们需要把A上的方块移动到C。函数myfun(100)小的不能放在大的下面。
2024-03-24 15:54:55
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人