- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 内蒙古大学2017年892数据结构部分（本人手写答案，内大没有公布答案，提供思路欢迎交流）
3.关键码集合为{15,7,22,18,3,11,26,16,24,29},三列表表长为13，散列函数为H（key）=key mod 13，用线性探测法处理冲突，请按照关键码的给定次序，在如下散列表中填写相应关键码，并计算查找成功情况下，这组关键码的平均查找长度（ASL）。5.设待排序数据表T=（90,50,80,70,12,44,120,66,88,135）。如果从小到大排序这组数据，请完成以下俩项任务：6.设有如下AOE（边表示活动）网络，请填写以下俩个表格，并写出该AOE网络中所有关键活动。
2022-12-31 19:54:26
212
1
原创 内蒙古大学2016年892数据结构部分（本人手写答案，内大没有公布答案，提供思路欢迎交流）
2.总盘数为n的Hanoi塔（汉诺塔）需要移动多少次？假设三根柱子分别为A,B,C，最初有4个盘子都在A柱，大盘在下，小盘在上一次放置。请给出将43.已知一颗完全二叉树有892个节点，请计算4.设有一堆栈，其入栈和出栈操作分别为PUSH和POP。现有三个元素a,b,c将一次进栈。请列出所有可能的出栈序列和获得该出栈序列的操作过程。5.设有n个元素采用冒泡法进行排序，通常需要进行多少趟排序？对于第i趟冒泡通常需要进行多少次关键字比较？在程序设计中如何设置判断条件，有可能使冒泡趟数减少并且能完成排序。
2022-12-31 18:45:39
319
原创 内蒙古大学2021年892真题程序设计答案（C语言版）
5.方阵的主对角线之上称为“上三角”，请你设计一个用于填充n阶方阵的上三角区域的程序。填充规则是：使用1,2,3...的自然序列，从左上角开始，按照6.编写一个程序实现对矩阵的运算，要求对经过的一个n阶矩阵A，输出A的m次幂（m是非负整数），例如对于矩阵7.日期查找，有不确定个数的一些日期，日期格式为：MM/DD/YYYY。要求编程找到其中日期距离今天最远的三个后输出。8.请实现函数int MyStringSum(char* str),函数要求实现如下功能该函数返回字符串所有字符的ASCII码的累加和
2022-12-30 14:55:46
467
原创 内蒙古大学2020年892真题程序设计答案（C语言版）
4.输入俩个正整数a,b，输出a和b之间既是回文数又是素数的数字5.输出一个整数,然后用递归的方法倒序输出。例如12345，输出5 4 3 2 16.设计一个可以进行四则运算的计算机，输入一串字符串，并输入结果。7.输入100个数字，然后将其中的奇数按从小到大输出8.有一个文件D：\doucment\text，文件里至多包含100，每行至多100个字符，且每行至少包含一个单词，输出每行中最长的单词的长度。例如，某一行最长的单词为document，则输出8。
2022-10-22 20:45:52
353
原创 内蒙古大学2019年892真题程序设计答案（C语言版）
6.从键盘上输入一个小于1000的正数，要求输出它的平方根（如果平方根不是整数，则输出其整数部分）。要求在输入数据后先对其进行检查是否为小于1000的正数。若不是，则要求重新输入。7.输入俩个数，要求输出最大公约数和最小公倍数。8.一个数如果恰好等于他的因子之和，这个数被称为“完全数”。例如：6的因子为，1,2,3而6=1+2+3。 编写程序找出1000之内所有完全数，并按照以下格式输出：6 its factors are 1 2 3。9.编写一个简易计算器，要求具备加减乘除和退出的功能
2022-10-18 23:34:09
296
原创 内蒙古大学2018年892真题程序设计答案（C语言版）
7.某班级共有50位同学，依次输入每位同学的姓名和生日，姓名中不含有空格；生日的输入格式为 yyyy/mm/dd。按照年龄大小从大到小的顺序输出每位同学的姓名，每个名字占一行。8.罗汉塔问题。游戏中有三根柱子，第一根柱子上摞着n片圆盘，小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，如何将圆盘全部移到第三根柱子上？输入罗汉塔的层数，输出解决该问题的操作步骤。三根柱子从左到右名称依次为A柱,B柱,C柱。9.输入正整数n（n
2022-10-16 08:39:18
283
原创 C语言文件操作
注：在以w形式打开时会清空文件原有数据（打开——不写——关闭->文件清空）"D:\\网页下载\\test.txt"——中需要用双斜杠。fputc用字符写文件，fputs用字符串写文件。perror（）输出为什么打开文件失败。输入/读取-------文件（硬盘）内存中程序------输出/写入。格式化读写文件（如：结构体）1.文件的打开与关闭。
2022-10-13 23:33:34
169
原创 内蒙古大学2017年892真题程序设计答案（C语言版）
6.编写一个采用递归方式实现的程序，其功能是对一个以“.”结束的字符串，进行反向输出。7.学者A去国外求学，假定离开祖国的日子为公元A年B月C日，返回的日子为公元X年Y月Z日。计算A出国求学的总天数（汉离开和返回当天）8.输入俩个有序数列，设计算法将二者合并成一个有序数列9.有n人围成一圈，顺序排号。现从第i人开始，由1至k不断报数，凡报道k的人出列。重复报数的过程，直到所有人都出列。请编写程序模拟这n个人的出列的顺序
2022-09-23 14:31:17
329
原创 内蒙古大学2016年892真题程序设计答案（C语言版）
1.某函数原型为 int MySum(int m,int n);其功能是求俩个整数参数m到n之间包括m和n所有偶数的和。例如mMySum（3,10）的返回值为28.请给出实现该函数的实现代码。2.编写程序，求e≈1+1/1！+1/2！+1/3！+1/4！+...，最后一项的值小于1e-6。3.编写程序，从键盘输入正整数n（n不大于20），打印一个n层的杨辉三角。例如键盘输入4，则输出如下图形。4.编写一个函数，功能是对矩阵进行处理。对于一个m*n矩阵，执行函数使其每行元素的大小按照升序排列。
2022-09-06 17:24:05
187
原创 Python中的函数操作详解
1.函数的创建和调用2.函数的参数传递3.函数的返回值4.函数的参数定义4.1 函数的参数总结：4.2函数定义时的形参的顺序问题：5.变量的作用域6.递归函数6.1 实例：阶乘6.2 实例：斐波那契数列
2022-04-23 22:48:57
512
原创 Python对字符串的基础操作，字符串的查询，大小写转化，字符串内容对齐，劈分字符串，字符串比较，字符串切片，格式化字符串，字符串的编码转换
1.字符串的驻留机制1.1 驻留机制的几种情况（交互模式）1.2 sys中的intern方法强制2个字符串指向同一个对象1.3 PyCharm对字符串进行了优化处理1.4 字符串驻留机制的优缺点2.字符串的常用操作2.1 字符串的查询操作2.2 字符串的大小写转化操作2.3 字符串内容对齐操作的方法2.4 字符串劈分操作2.5 判断字符串操作2.6 字符串操作的其他方法3.字符串的比较4.字符串的切片操作5.格式化字符串6.字符串的编码
2022-04-23 20:57:00
279
原创 自定义类型：结构体，枚举，联合
1.结构体1.1 结构体类型的声明1.2 结构体变量的定义和初始化1.3 结构体的自引用1.4 结构体内存对齐1.5 结构体传参1.6 结构体实现位段2.枚举2.1 枚举类型的定义2.2 枚举的优点2.3 枚举的使用3.联合3.1 联合类型的定义3.2 联合体的特点3.3 联合体的应用
2022-04-21 23:57:44
830
原创 列表，字典，元组，集合总结
数据结构 是否可变 是否重复 是否有序 定义符号 列表(list) 可变 可重复 有序 【】 元组(tuple) 不可变 可重复 有序 （） 字典(dict) 可变 key不可重复 无序 {key:value} value可重复 集合(set) 可变 不可重复 无序 { } 1.对于数据结构的增，删，改因为元组不可变所以无法对其进行增，删，改 其他数据结构都可
2022-04-16 21:54:10
387
原创 Python中的元组和集合详解介绍
目录2、元组的创建方式3、元组的遍历4、什么是集合5、集合的创建6、集合的增，删，改，查7、集合与集合的关系8、集合的数学操作7、集合的生成式
2022-04-16 21:36:18
1090
原创 Python字典知识详解，操作详解
1、什么是字典2、字典的创建2.1 字典的创建：2.2 字典的特点：3、字典的查询操作3.1 采用中括号[]进行字典的查询3.2 采用get()方法进行字典的查询3.3 字典元素的遍历4、字典元素的增，删，该操作4.1 前言：key键的判断:4.2 字典元素增加：4.3 字典元素删除：4.4 字典元素更改：4.5 清空字典clear():4.6 删除字典del5、获取字典视图的三个方法：6、字典推导式
2022-04-16 15:32:45
1446
原创 Python列表操作详解
前言：1、列表的创建与删除1.1 创建有两种方式1.2 列表特点：2、列表的查询操作2.1 给元素查索引2.2 给索引查元素2.3 获取列表中多个元素2.4 使用循环遍历列表3、列表元素的增，删，改3.1 增添元素：3.1.1 使用append()函数增添元素:3.1.2 使用extend()函数增添元素:3.1.3 使用insert()函数增添元素:3.1.4 使用切片方法增添元素：3.2 删除：3.2.1 使用r
2022-04-16 12:17:50
3797
原创 Python的程序的顺序结构，选择（条件）结构，循环结构
1.顺序结构2.选择结构（if语句）2.1 前言：在条件判断时可能用到的知识2.2 正文：2.2.1 if单分支语句，if else双分支语句2.2.2 多分支语句2.2.3 嵌套if2.2.4 条件表达式3.循环结构（while语句，for-in语句）3.1 range()函数的使用3.2 while循环3.3 for-in循环3.3.1 例：1到1000内的水仙花数3.4 break，continue语句3.4.1 例：输入
2022-04-15 22:50:07
4741
原创 Python 基础知识关于：print()函数，转义字符，标识符保留字，变量，数据类型，数据类型转换
1.print()函数2.转义字符（1）什么是转义字符？（2）为什么需要转义字符3.python中的标识符和保留字4.变量（1）变量的定义和使用5.数据类型（1）常用的数据类型（2）整数类型（3）浮点类型（4）布尔类型（5）字符串类型6.数据类型转化
2022-04-13 23:30:26
2335
原创 C语言实用调试技巧（环境：VS2019）
1.什么是bug？2.调试是什么？有多重要3.debug和release的介绍4.windows环境调试介绍5.一些调试的实例6.如何写出好的代码（易于调试的代码）7.编程常见的错误
2022-04-07 22:07:22
677
原创 C语言操作符详解
1.算数操作符2.移位操作符3.位操作符例题：交换俩个int变量的值，不能使用第三个变量，即a=3,b=5,交换之后a=5，b=34.赋值操作符5.单目操作符6.关系操作符7.逻辑操作符8.条件操作符9.逗号操作符实例：用逗号表达式写可以避免冗余。10.下标引用，函数调用和结构体成员11.隐式类型转化（1）整型提升
2022-04-01 23:10:48
1083
原创 一维数组，二维数组讲解加实例
一维数组一维数组的创建和初始化一维数组的访问一维数组在内存中的存储二维数组二维数组的创建，初始化和访问二维数组在内存中的存储数组作为函数参数实例1：三子棋实例2：扫雷游戏
2022-03-25 23:56:52
985
原创 函数声明在头文件中的好处，可以利用静态库隐藏算法
背景：现在有个程序员A想实现一个算法，这个算法是俩数之和，他自己不会于是他去买程序员B的已经做好的算法，但是程序员B不想让他看到算法结构应该怎么做。
2022-03-20 23:12:45
1351
原创 C语言函数是什么？函数全方位介绍
1.函数是什么2.函数的分类（1)库函数（2)自定义函数3.函数参数4.函数调用：5.函数的嵌套调用和链式访问6.函数的声明和定义7.函数的递归
2022-03-16 23:27:59
2749
原创 C语言指针基础知识
1.指针是什么2.指针和指针类型3.野指针（1）这几种情况会出现野指（2）如何避免野指针4.指针运算（1）指针+-整数（2）指针的关系运算（3）指针-指针5.指针和数组6.二级指针7.指针数组
2022-03-10 21:47:29
942
原创 #define定义常量和宏
define是一个预处理指令用法1.定义常量用法2.定义宏#define add(x,y) ((x)+(y))int main(){ printf("%d", 4 * add(4, 5)); return 0;}运行结果：切记不可将#define add(x,y) ((x)+(y))中的x和y当做一个简单的变量x和y可能是表达式，例如：看出下面代码和上面代码的区别，并解出一下代码的结果，然后说出俩者不同#define add(x,y) x+yin..
2022-03-08 23:26:17
844
原创 c语言提供的关键字
1.关键字只能用c语言提供的，关键字不能自己创建，2.不能作为变量名3.常用关键字void char int const float double short long enum if else do while for break continue default switch casegoto return register signed unsigned sizeof static struct typedef union volatileau...
2022-03-08 23:01:23
519
原创 对于原码反码补码的详解有实例，和操作符 “~”
int main(){ int a = 0; printf("%d", ~a); return 0;}运行结果操作符“~” 按（二进制）位取法 把所有二进制位中的数字，1变成0,0变成1一个整数的二进制表示有三种：负数的计算：-1：10000000000000000000000000000001（原码）（ps：最高位表示符号）11111111111111111111111111111110（反码）（除了符号位，其他位与原码相反）111111111111..
2022-03-07 23:13:46
225
原创 c语言转义字符
转义字符 意义 ASCII码值（十进制） \a 响铃(BEL) 007 \b 退格(BS) ，将当前位置移到前一列 008 \f 换页(FF)，将当前位置移到下页开头 012 \n 换行(LF) ，将当前位置移到下一行开头 ...
2022-03-07 21:34:13
123
原创 c语言中的字符串
‘a’字符由单引号引起，“hello world”字符串由双引号引起，注：字符串的结束标志是一个 \0 的转义字符。在计算字符串长度的时候 \0 是结束标志，不算做字符串内容int main(){ char arr1[] = "abc"; char arr2[] = {'a','b','c'}; //求字符串长度函数strlen() strint lenght int len1 =strlen(arr1); int len2 = strlen(arr2); ..
2022-03-06 22:39:18
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人