随笔分类 -  数据结构与算法

摘要:1.概念 在计算机中,-res 和 ~res 是两种完全不同的操作,它们有不同的含义和效果 按位取反“~”:按位取反1变0,0变1 1.1 ‘-res’ -res表示对res进行整数取反操作。如果res是一个有符号整数的二进制表示,如 1010,那么-res将变为 -1010。 1.2 ‘~res’ 阅读全文
posted @ 2023-10-19 22:00 DawnTraveler 阅读(232) 评论(0) 推荐(0) 编辑
摘要:1.问题 如图所示,整型范围中,负数均比正数多一个? 2.解决方案 引用博客链接:https://juejin.cn/post/7128196204655018014 2.1引子 所有的负数范围都比整数多 1 个数字,其实这是计算机的存储和加减运算机制决定的。 首先,计算的存储只有 0 和 1,每个 阅读全文
posted @ 2023-10-18 21:33 DawnTraveler 阅读(149) 评论(0) 推荐(0) 编辑
摘要:1.问题 在定义结构体时,对于元素值,为什么喜欢使用ElementType而不是直接使用int或者char等等? 2.结论 对于int get_result(int x); 和 int get_result(ElementType x);这一类函数具有相关参数时 我们可能在某个时刻需要使用的int类 阅读全文
posted @ 2023-09-17 20:35 DawnTraveler 阅读(459) 评论(0) 推荐(0) 编辑
摘要:1.问题 今天在学习压缩存储三角矩阵的时候,由于要计算上三角前(i-1)的个数,上方呈一梯形形状,就有想法梯形面积公式和等差数列求和公式及其相似,之间有什么联系呢? 2.解决 引用一篇文章 有关链接:https://zhuanlan.zhihu.com/p/555204644?utm_id=0 阅读全文
posted @ 2023-09-17 18:34 DawnTraveler 阅读(50) 评论(0) 推荐(0) 编辑
摘要:1.题目 例2.6 设计一个高效的算法,从顺序表L中删除所有值为x的元素,要求时间复杂度为0(n)空间复杂度为0(1)。 2.算法思想 3.代码 void DeleteX(SeqList LA, SeqList *LC, int x) { int i = 0, j = 0; while (i <= 阅读全文
posted @ 2023-09-11 09:54 DawnTraveler 阅读(208) 评论(0) 推荐(0) 编辑
摘要:4,有n个整数,使前面各数顺序向后m个位置,最后m个数变成最前面m个数,见图 8.43。写一函数实现以上功能在主函数中输入个整数和输出调整后的n个数。 我的代码: 1.使用双向链表 void MoveDLink(DoubleList head, int m, int n) { /* 寻找原链表第n- 阅读全文
posted @ 2023-09-10 20:33 DawnTraveler 阅读(27) 评论(0) 推荐(0) 编辑
摘要:例2.3 有两个链表LA和LB,其元素均为非递减有序排列,编写算法,将它们合并成一个链表LC,要求LC也是非递减有序排列。 例如,LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。 #include <stdio.h> #include <stdlib.h> # 阅读全文
posted @ 2023-09-10 11:04 DawnTraveler 阅读(21) 评论(0) 推荐(0) 编辑
摘要:例2.3 有两个顺序表LA和LB,其元素均为非递减有序排列,编写算法,将它们合并成一个顺序表LC,要求LC也是非递减有序排列。 例如,LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。 【算法思想】设表LC是一个空表,为使LC也是非递减有序排列,可设两个指针i、 阅读全文
posted @ 2023-09-09 10:24 DawnTraveler 阅读(90) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示