- 博客(9)
- 收藏
- 关注
原创 天梯赛练习集 之 字符串处理
题目来源《天梯赛题目训练集》以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词;
2025-04-18 02:09:50
382
原创 【数据结构】之链表(2)
方法二要注意:由于我们传的一级指针,虽然我们在LTDesTroy2函数中最后将形参pphead改为空了,但是形参改变不了我们的实参,我们真正的哨兵位结点并没有被释放;由上面的双向链表结构图中我们可以看出来,它的结构包含三部分,分别为该节点存储的数据,该节点的前驱指针(指向前一个结点),和后驱指针(指向后一个结点)三部分组成;链表的结构⾮常多样,有带头,不带头,有双向,单向,有循环,和不循环等情况,而以上情况组合起来就有8种(2 x 2 x 2)链表;以上如图就是我们所说到的八种链表,
2024-07-24 00:11:13
561
原创 数据结构 之 链表(1)
/定义单链表(结点)的数据结构;//存储数据类型重命名,更加方便利用;//在该结点存放的数据;//存放一个指针变量指向下一个结点;}SLTNode;
2024-07-22 00:47:36
767
原创 数据结构 之 顺序表
顺序表的优势在于可以进行下标的随机访问。即使优化后的顺序表,其本身仍存在缺陷。扩容操作无论是其本身或是之后都无法避免造成空间的浪费,那么缩容能否解决这一问题不能,因为缩容的同时存在性能消耗,且无法保证之后是否插入新的数据,free函数必须释放完整的空间,不可以进行一部分释放。那么接下来的链表又是否能够解决问题呢?我们下节见!
2024-07-18 15:52:30
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人