li951527983-CSDN博客

原创排序算法总结（数据结构排序算法）

数据结构排序算法大总结（C语言），总结整理直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序，简单选择排序、堆排序、归并排序、基数排序九大排序算法以及外排序的算法思想，结合图片演示原理，含源码。

2020-03-21 18:02:38 3168

原创北航计算机2014年复试-机试第1题

/*北航2014年机试第1题，题目，阶乘数输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和计算结果并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No（输入的正整数和各位阶乘和都不会超出int型的表示范围。）例，输入，145输出，145，1！+4！+5！=145Yes输入 1400输出 1400，1！+4！+0！+0！...

2020-05-01 18:46:56 306 1

原创北航计算机2015年复试-机试第3题

/*今天是北航2015年机试第三题，题目，统计词语输入一段含标点的英文语段，（若干行，以ctrl+z结束）统计这段话中出现的所有词语（相同的词语只出现一次）要求，按照字典顺序输出词语，每输出一个词换一行*/#include<stdio.h>char words[1000][50],words2[1000][50];int length=0,length2=0;//处...

2020-05-01 18:45:17 308

原创北航计算机2015年复试-机试第2题

/*今天是北航2015年机试第二题，题目。模拟鼠标点击时桌面的窗口叠放次序。先输入一个数字n，表示桌面窗口的数量，再输入n行，每行5个数，分别为窗口ID，窗口左下角横坐标，左下角纵坐标，右上角横坐标，右上角纵坐标（坐标均以屏幕左下角为0点，即第一象限）先输入的窗口叠放在后输入的窗口上面。再输入m行，表示m次点击，每行两个数，分别标识点击的横坐标和纵坐标要求按窗口叠放次序从高到低依次...

2020-05-01 18:43:34 277

原创北航计算机2015年复试-机试第1题

/*/*输入两个正整数a和b，若a的所有约数（包括1，不包括a本身）的和等于b，且b的所有约数（包括1，不包括b本身）的和等于a，则两个数是相亲数。要求分别输出两个正整数的约数和的式子，再换行后输出1或0，表示这两个数是否为相亲数。例如，输入，220 284输出，220，1+2+4+5+10+11+20+22+44+55+110=284 284，1+2+4+71+...

2020-05-01 18:42:39 319

原创北航计算机2016年复试-机试第2题

//题目，//给一个C语言的enum定义语句，输出enum中规定的各项值。//笔记，第一个枚举成员的默认值为整型的 0，后续枚举成员的值在前一个成员上加1 //把第一个枚举成员的值定义为 1，第二个就为 2，以此类推。//没有指定值的枚举元素，其值为前一元素加 1。#include<stdio.h>//思路，1写一个处理字符串的函数，以{}为标志点，取出内部元素，/...

2020-05-01 18:40:43 404

原创北航计算机2016年复试-机试第1题

//题目，给一个数字n，将这个数字的各位顺序颠倒，成为逆序数m//1234的逆序数4321；//如果m是n的k倍（k为整数），那么输出n*k=m，/*例如，输入1089，输出1089*9=9801；如果m不是n的k倍，那么输出n和n的逆序数，例如，输入1234，输出1234 4321，例如，输入23200，输出23200 00232；已知输入开头不含多余的0；*/#includ...

2020-05-01 18:40:02 276

原创北航计算机2017年复试-机试第3题

/题目//输入若干行，每一行输入家谱中的某个成员，而后输入其孩子的姓名（最多两个，二叉树），//输入两个姓名//输出，两人的关系，临近的祖先和相差的层次#include<stdio.h>#define max 100struct node{ struct node *lchild; struct node *rchild; char name[20]; int ...

2020-05-01 18:38:35 261

原创北航计算机2017年复试-机试第2题

#include <stdio.h>#include <string.h>//字符串函数的头文件//题目，输入两条C语言语句，第一句为正常的C语言变量定义语句，变量间可以有多个空格，包含数组，指针定义等//第二局为变量运算语句 //输出：第二条语句中未定义变量//int x12,y=1,num_stu=89,a[30],*p;//Sum=num+x12*y;...

2020-05-01 18:36:53 331

原创北航计算机2018年复试-机试第2题

喜鹊筑巢#include<stdio.h>#define max 100struct node{ struct node *lchild; struct node *mchild; struct node *rchild; int layer;//深度 int index;//序号 int childnum;//孩子数量 int preOrder;}No...

2020-05-01 18:34:00 1195 1

原创北航计算机2018年复试-机试第1题

在直角坐标系中有若干线段，有的线段会和其他线段的某一段重合，即某一端点坐标相同；这些线段会形成含有两条或两条以上线段的折线，求若干折线中含有线段最多的数目，输出，并输出折线最左端的坐标。#include <stdio.h>#define max 10001struct segment{ int sx,sy,ex,ey; int seg_num;}s[max];s...

2020-05-01 18:30:15 726

原创（C语言）计算字符串长度，使用 sizeof和strlen中的坑

最近刷leetcode，遇到很多字符串处理的问题，经常需要用到统计一下字符串长度，踩了很多坑，分享一下。一、使用strlen计算1.引用<string.h>2.声明字符串时，如果同时初始化，需要有充足的空间，留有存储‘\0’的空间。解释一下就是，例如char str[]="12345"；//声明，同时初始化此时字符串中实际存储为“12345\0”，此时strle...

2020-04-02 17:27:34 3866 3

原创北航2017上机题—（二）字符串处理

//2.两个c程序语句，第一句定义变量，第二句变量做运算，找出第二句中所使用地未定义变量，其中数组和指针仅输出变量符号//样例 int x,y, _x1,_y1;// result =x +y+t+_x1;//则输出 result t//输出每个变量之间间隔一个空格//注意，样例和正常的C语言定义一样，中间可以有多个空格，并且要考虑数组和指针#include <stdio...

2019-03-07 11:09:32 634

原创北航2017上机题—（一）数组排序

#include <stdio.h>#include <string.h>#include <stdlib.h>//1.一组无序数，输出有序化后中间的数//先输入欲输入数字的个数，如n，然后输入n个数字，输出排序后最中间的数字，若n为奇数，输出一个，偶数输出两个，并且输出排序之前此数字所在位置，从1开始计数//如 n=5，输入 9 2 7 1 6，则...

2019-03-05 21:26:02 561

原创北航研究生复试机试题-阶乘数

14年上机题第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。输入样例1： 145输出样例1： 145,1!+4!+5!=145 Yes输...

2019-03-01 14:12:53 276

原创 C#使用Random 获取不重复的随机数

最近在做一个在线考试系统，需要随机从题库里抽取题目进行考试。因为题目不能相同，涉及到要获取不重复的随机数，于是在网上看了很多相关的内容，但经实验都没能达到我如期的效果，多多少少都会出现重复，这在我的系统里是不允许的，于是自己写了一个绝对不会出现重复内容的随机数生成的函数。public int[] MakeRandom(int MaxValue,int Number) { ...

2019-01-21 17:47:05 6719 8

li951527983的博客