- 博客(5)
- 收藏
- 关注
RSS订阅原创 C语言经典题（一）
有两个不包含空白字符的字符串 str和 substr，str的字符个数不超过 10，substr 的字符个数为 3（字符个数不包括字符串结尾处的 \0）将 substr插入到 str中ASCII 码最大的那个字符后面，若有多个最大则只考虑第一个。abcab eee12343 555abceeeab12345553给你一个只包含小写字母的字符串。请你判断是否存在只在字符串中出现过一次的字符。如果存在，则输出满足条件的字符中位置最靠前的那个。如果没有，输出 noabceabcde。
2023-05-05 23:15:29
781
1
原创 哈夫曼树及其应用
在含有n个带权叶结点的二叉树中，WPL最小的二叉树，也称最优二叉树这是我们第一次体会到算法在实际场景中的应用，让我们真切地感受到算法的学习不是枯燥无味，它给计算机的发展提供了巨大的帮助，它的背后蕴含着无穷的能量，期待着我们去学习、去热爱、去探索、去创造。
2023-04-29 22:18:49
109
原创 数据结构之单链表的插入删除
这里还是使用“偷天换日”大法(这名字真的好羞耻呀)，将p复制为后继结点q，然后删除q，这样就等价于p被删除了。思路：找到第i-1个结点，将其指针指向第i+1个结点，并释放第i个结点。小tips：如果p是最后一个结点，就只能从表头开始依次寻找p的前驱了。空表判断：L->next==NULL(带头结点)分为带头节点和不带头节点两种方法。此时的时间复杂度为O(1)
2023-04-25 15:39:05
767
原创 数据结构之顺序表
好的算法应该具有"健壮性"，能处理异常情况。因此要考虑边界条件等情况，例如把一个字符串转换成整数，要考虑到有非数字字符和负号，以及溢出，同时要做好错误处理。另外还有空指针导致程序崩溃的情况，必须避免。
2023-04-24 19:05:01
70
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人