11 2023 档案

摘要:一、题目 二、解题思路 使用数组模拟链表完成 1. 代码 #include<stdio.h> #define N (int)1e3 int out[N]; int main() { int ne[N]; int value[N], head = 0; int n, m; scanf("%d%d", 阅读全文
posted @ 2023-11-28 00:42 彭乐祥 阅读(45) 评论(0) 推荐(0) 编辑
摘要:一、从0开始的二维数组 1. 如果压缩成上三角,则i,j对换即可。 二、从1开始的二维数组 2. 如果压缩成上三角,则i,j对换即可。 三、总结 因此做题时一定要,先考虑二维数组与一维数组是从 0 还是从 1 开始。 再考虑是下三角储存还是上三角存储,因此有四种可能性。 根据选项一一排除即可。 若 阅读全文
posted @ 2023-11-21 12:17 彭乐祥 阅读(25) 评论(0) 推荐(0) 编辑
摘要:一、题目 什么是差集 对于集合A = {a, b, c, d}和集合B = {b, c, w},则A与B 的差集为 {a, d} 二、我的解答(所求的是L1-L2) list* p1=L1->next;//指向L1链表的指针p1 List* p2=L2->next;//指向L2链表的指针p2 思想: 阅读全文
posted @ 2023-11-19 17:50 彭乐祥 阅读(70) 评论(0) 推荐(0) 编辑
摘要:一、题目 二、我的解答 思想:因为递增有序,所以两个指针依次遍历,这次就不考虑相等的情况了,默认为严格递增。 list* intersection(list* L1, list* L2) { if (!L1 || !L2) return NULL; list* p1 = L1->next, * p2 阅读全文
posted @ 2023-11-19 16:38 彭乐祥 阅读(14) 评论(0) 推荐(0) 编辑
摘要:一、题目 二、代码 1. 思想:合并时分两步走,一,合并;二,去重。 因为不同子链可能有重复 2. 但是合并时去重就行了嘛? 递增数列的定义:对于一个数列,如果从数列的第2项起,每一项的值都--不小于--它前面的一项的值,则称这样的数列为递增数列。 按照两套定义有不同的结果, 首先对第一个定义进行解 阅读全文
posted @ 2023-11-19 11:15 彭乐祥 阅读(12) 评论(0) 推荐(0) 编辑
摘要:一、结合性与优先性 ————参考文章 1.文中指出: 首先,在多数情况下,C语言对表达式中各子表达式的求值次序并没有严格规定;其次,即使是求值次序确定的场合,也是要先确定了表达式的语义结构,在获得确定的语义之后才谈得上“求值次序”。 条件运算符是C语言中为数不多的对求值次序有明确规定的运算符之一。( 阅读全文
posted @ 2023-11-17 15:20 彭乐祥 阅读(46) 评论(0) 推荐(0) 编辑
摘要:一、广义表 1. 广义表有两个基础操作 1.1 取表头:取出表出第一个元素 表头可能是一个原子元素也可能是一个子表 1.2 取表尾:表尾是指除了表头元素之外的元素构成的一个表 表尾一定是一个表 2.存储结构 2.1 广义表的存储一般采用链式存储 2.2 结点有两种,一种为原子结点,一种为表结点 严蔚 阅读全文
posted @ 2023-11-15 22:23 彭乐祥 阅读(246) 评论(0) 推荐(0) 编辑
摘要:一、普通队列(顺序存储结构) 说明:rear指向队尾元素,front指向对头元素的下一个元素。 i.判断元素个数:number=rear-front; ii.判断队空:rear==front iii.插入元素:rear++; iiii.删除元素:front++; iiiii.队满操作:rear==l 阅读全文
posted @ 2023-11-15 21:05 彭乐祥 阅读(33) 评论(0) 推荐(0) 编辑
摘要:一、题目:float x=123.4567;printf("%.2f,(int)(x*100+0.5)/100.00"); 首先是x*100,100自动向上转型成浮点数与x相乘,再加0.5,再这部分整体强制类型转换成整型,最后除以100.00,分子自动转换成浮点数,输出保留两位小数 结果:123.4 阅读全文
posted @ 2023-11-15 16:07 彭乐祥 阅读(8) 评论(0) 推荐(0) 编辑
摘要:一、题目 二、题解 思路:规律题 2.1. 解法一 void pyramid(int n) { for (int i = 1; i <= n; i++) {//n行 for (int j = 1; j <= n - i; j++)//n-i行个前置空格 printf(" "); for (int k 阅读全文
posted @ 2023-11-14 23:24 彭乐祥 阅读(23) 评论(0) 推荐(0) 编辑
摘要:一、二分查找 其本质就是找一个区间 二、整数二分 2.1. 查找左边界的模板 int findPrior(int left,int right,int target) { while (left < right) { int mid = (left + right) / 2; if (a[mid] 阅读全文
posted @ 2023-11-07 20:06 彭乐祥 阅读(17) 评论(0) 推荐(0) 编辑
摘要:一.什么是稳定排序? 排序后相等元素的相对位置不发生变化 二.稳定排序有哪些? 2.1.不稳定排序:快速排序、希尔排序、堆排序、选择排序 2.2.稳定排序:冒泡排序、插入排序、二分插入排序、归并排序、基数排序 三.各大排序算法 3.1.稳定算法 3.1.1.冒泡排序 思想:通过两两比较不断将最大的数 阅读全文
posted @ 2023-11-06 13:06 彭乐祥 阅读(71) 评论(0) 推荐(0) 编辑

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