- 博客(39)
- 收藏
- 关注
RSS订阅原创 11——数组（课后习题）
11.3 从键盘输入一个整型表示的月份值，用指针数组编程输出该月份的英文表示，若输出的月份不在1-12之间，则输出illegal month。11.4 利用例9.6程序中的函数swap()，分别按如下函数原型计算并输出nxn阶矩阵的转置矩阵，其中，n由用户输入。11.6 参考习题11.5，按如下函数原型编程从键盘输入mxn矩阵，输出数组中元素的最大值及其所在的行列下标值。11.5 在习题11.4的基础上，分别按如下函数原型计算并输出mxn阶矩阵的转置矩阵。输出结果：1 2 2 3 3 0 0。
2024-03-15 18:52:29
267
原创 11——数组
strcpy()不限制复制字符的长度，会导致缓冲区溢出。用strncpy(),strncat()等会限制字符串最大长度。会有缓冲区溢出的隐患，当用户输入字符串超过N时，gets()并不限制，会造成缓冲区溢出。11.7 编程输入m个班学生（每班n个学生）的某门课的成绩，计算并输出平均分。输出结果：input:1 2 3 4 5 6 7 8 9 10 11 12。11.3 输入一个3行4列的二维数组，输出这个二维数组的元素值。11.6 编程输入某班学生某门课的成绩，计算并输出平均分。输出结果：input:1。
2024-03-15 15:48:43
184
原创 02——机器学习常见术语
又叫目标函数，简写为 L(x)，这里的 x 是假设函数得出的预测结果“y”，如果 L(x) 的返回值越大就表示预测结果与实际偏差越大，越小则证明预测值越来越“逼近”真实值，这才是机器学习最终的目的。因此损失函数就像一个度量尺，让你知道“假设函数”预测结果的优劣，从而做出相应的优化策略。其中 x 表示输入数据，而 y 表示输出的预测结果，而这个结果需要不断的优化才会达到预期的结果，否则会与实际值偏差较大。样本指的是数据集中的数据，一条数据被称为“一个样本”，通常情况下，样本会包含多个特征值用来描述数据。
2024-03-03 18:04:52
479
原创 程序题刷题
函数原型：int mid(int a, int b, int c)，返回a，b，c三数中大小位于中间的一个数。1、在下面这个程序中，要求其实现的功能是对用户输入的任意整数计算其阶乘，输入小于等于-1的数时退出程序。下面给出的是一个有错误的程序，请找出其中的错误，并改正之。2、假设某袋子中装有3个红球，5个白球，6个黑球，现从该袋子中任意取出8个球，下面程序的功能是输出这8个球中至少有一个白球的所有方案。**输入格式要求：“%d%d%d” 提示信息：“请输入三个不同的整数：”输出格式：“%3c”
2023-12-26 18:06:18
471
原创 刷题——二叉树C++
a+b //根结点层数为1，不加左右括号。先序遍历序列中第4个结点的值为。树的高度为(非递归）：4。树的高度为（递归）：4。
2023-10-23 23:53:59
106
原创 刷题——链表
每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点前面，以便使频繁访问的结点总是靠近表头。例如（7，10，10，21，30，42，42，42，51，70）变为（7，10，21，30，42，51，70）。19、设有一个带头结点的循环单链表，其结点值均为正整数，设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点删除，直到单链表为空为止，再删除表头结点。
2023-10-18 22:30:00
100
原创 刷题——顺序表
设计一个算法，完成用最少时间在表中查找数值为x的元素，若找到，则将其与后继元素位置交换，若找不到，则将其插入表中并使表中元素仍递增有序。,am）和(b1,b2,…,bn),编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,…数组中的元素依次为：0->2->4->6->9->11->13->15->17->19->NULL。数组中的元素依次为：9->11->13->15->17->19->0->2->4->6->NULL。算法思想：先将全部元素原地逆置，再将前n个元素和后m个元素分别逆置。
2023-10-17 23:32:03
56
原创 刷题——顺序表1～5
算法思想：有序表中给定范围的元素处于连续的位置，因此只需找到第一个大于或等于s的元素（第一个要删除的元素）和第一个大于t的元素（最后一个要删除的元素的下一个元素），将后面的元素前移。算法思想：同第三题，从前向后扫描L，用k记录元素值在s和t之间的元素个数（初始k=0），若元素在范围内，k++，否则元素前移k个位置。5、从顺序表中删除其值在给定值s与t（包含s与t，要求s<t）之间的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。，用最后一个元素填补最小值位置，返回最小值。
2023-10-16 23:22:27
49
原创 翻转二叉树
然后，将节点 4的指针赋值给结点2的右孩子，将节点 5 的指针赋值给节点 2 的左孩子。同样地，由于节点 5 的左右子树都为空，无需进行翻转操作，直接返回节点 5 的指针。由于节点 4 的左右子树都为空，无需进行翻转操作，直接返回节点 4 的指针。，翻转这棵二叉树，并返回其根节点。给定一棵二叉树的根节点。要翻转节点 2 的子树。
2023-10-15 22:45:33
29
原创 树——第2题
先序创建二叉树，并中序、先序、后序遍历。请输入当前节点值：data=A。请输入当前节点值：data=B。请输入当前节点值：data=D。请输入当前节点值：data=#请输入当前节点值：data=#请输入当前节点值：data=E。请输入当前节点值：data=#请输入当前节点值：data=G。请输入当前节点值：data=#请输入当前节点值：data=#请输入当前节点值：data=C。请输入当前节点值：data=#请输入当前节点值：data=F。请输入当前节点值：data=#请输入当前节点值：data=#
2023-10-07 23:39:26
35
原创 树——第1题
知识回顾：树的顺序存储，即存储在数组中，下标0不存，下标i的双亲下标为i/2向下取整，左孩子为2i，右孩子为2i+1。已知一颗二叉树按顺序存储结构进行存储，设计一个算法，求编号分别为i和j的两个节点的最近的公共祖先节点的值。请输入所要创建的二叉树，其转换为完全二叉树的最少节点数：count=11。请输入第10个节点:9999。请输入第6个节点:9999。请输入第8个节点:9999。请输入第9个节点:9999。请输入第11个节点:11。请输入第1个节点:1。请输入第2个节点:2。请输入第3个节点:3。
2023-10-07 22:58:57
46
1
原创 C语言出现“表达式必须是可修改的左值”的问题
处理方法：将i>j加括号，在？和：之间加括号，在：和；在vscode中写了句 i>j?报错为：表达式必须是可修改的左值。
2023-10-07 21:53:21
1619
1
原创 C语言转为汇编
终端输入gcc -S hello.c 就会生成hello.s。终端输入gcc -o prog hello.c sum.c。可添加asm插件，使汇编代码有颜色便于阅读。终端输入objdump -d hello.o。3、生成二进制目标文件hello.o。终端输入gcc -c hello.c。4、生成二进制可执行文件prog。
2023-10-03 12:16:21
2197
原创 2020年41题——三元组最小距离
法一：暴力解，三个for循环。时间复杂度O(n^3)，空间复杂度O(1)时间复杂度O(n)，空间复杂度O(1)
2023-08-25 17:01:17
165
原创 2018年——寻找未出现的最小正整数——快速排序（C语言）
法二：空间换时间，构造辅助数组。时间复杂度O(n)，空间复杂度O(n)时间复杂度O(nlogn)，空间复杂度O(1)给定一组整数，找出数组中未出现的最小正整数。
2023-08-25 15:41:35
170
原创 2016年——数组划分——快速排序（C语言）
给定一组数据，划分为两个集合，集合内元素个数分别为n1，n2，元素和为s1，s2，使|n1-n2|最小且|s1-s2|最大。法三：部分快排，非递归方式。时间复杂度O（n），空间复杂度O（1）法一：全部快排，时间复杂度O（nlogn），空间复杂度O（1）法二：部分快排，递归方式。
2023-08-24 23:44:21
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人