- 博客(8)
- 收藏
- 关注
RSS订阅原创 栈——顺序栈和链栈
后进先出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关注的人