xxn66666666的博客

原创 图的创建和遍历

/创建图，采用邻接矩阵存储//以v为起点深度优先遍历，求出各顶点值的和作为函数返回值。

原创 PTA-哈夫曼树的创建之select函数

先执行if再执行else if,执行if只是为了选出来s1，而当没有weight比min1小了，此时就需要执行else if,选出来比min2小的wewight。先从中选出s1为最小的，让s2继承s1的次小的值。

原创 数据结构之单链表

1.发生段错误的原因有可能是一个指针初始没有给它malloc。

原创 pta------是否为完全二叉搜索树（手写堆，二叉搜索树，二叉排序树，二叉查找树），层次遍历，判断是否为完全二叉树

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。

原创 字符串匹配问题(strs)

作者 刘昆单位 中国矿业大学徐海学院字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出YES，而输入([])，([)]都应该输出NO。

原创 数据结构实验三 图的深度优先搜索(包含求连通分量）

全屏浏览作者 王群芳单位 合肥师范学院以邻接矩阵作存储结构，编写程序对给定的无向图（）进行深度优先遍历，并在遍历的过程中计算图G的连通分量个数及边的数目。本题限定在遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。邻接矩阵的类型描述。

原创 有趣的括号

括号()的组合千奇百怪，想知道各种组合的括号可以是否合法合法要求：每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合。

转载 约瑟夫问题变形

约瑟夫问题变形分数 10全屏浏览切换布局作者 朱允刚单位 吉林大学编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

原创 KMP算法关于next数组详解

要求j=7的时候，next数组为多少，j=7的时候，就是看i=6的时候前缀和后缀的关系（因为求7的时候，和7没有关系，和7的前面有关系）j=6的next为3，则红色标注的两个字符一定相等，如果j=6和j=3两个字符再对应相等的话，就绿色标注的也相等，依此类推。就看j=3和j=6对应的两个字符相不相等，相等，就j+1，就是next[7]，如果不相等，就继续看3对应的相不相等。当i=6的时候，j=3，KMP（看门牌算法）

原创 递增的整数序列链表的插入

1.p=L而不是p=L->Next ，因为并不能确定L-->Next存在不存在。2.注意返回 return L;

原创 有趣的队列

1.base定义成指针的形式，因为new出来的一块空间以指针的形式返回。2.注意队列中输出该如何输出。

原创 输入密码的前端代码

【代码】输入密码的前端代码。

原创 扫地机器人（二分算法+贪心算法）

1. if(robot[i]-len<=sweep)这个代码的意思是——如果机器人向左移动len个长度后，比现在sweep的位置（现在已经覆盖的范围）还要靠左，就是覆盖连续不起来，呢么这个len就是有问题的，退出函数，再继续循环。这个代码的意思是robot[i]此时所处的位置在已经被上一个机器人清扫过的位置了，所以此时sweep的值为robot[i]向右走的len然后减去1（减去robot起始位置）注：代码来自lanqiao6628158049。输出机器人清扫玩完所有区域至少花费的时间.

原创 逆序对的数量（归并排序）

给定一个长度为 n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i个和第 j个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。

原创 输出学生成绩

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。

原创 9-21 sdut-C语言实验-单链表的顺序建立与结点的删除

分数 15全屏浏览题目切换布局作者 马新娟单位 山东理工大学输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

原创 9-20 sdut-C语言实验-链表的结点插入

给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。

原创 约瑟夫环之循环链表

9-11 约瑟夫环之循环链表分数 20全屏浏览题目切换布局作者 龚雄兴单位 湖北文理学院n个人围成一圈（编号依次为：0,1,2...n-1）,从第一个人开始报数，1，2，……数到m者出列，再从下一个开始重新报数，数到m者再出列……。下面的程序中，用不带附加表头的循环单链表来模拟约瑟夫环，且只设指向最后一个元素的尾指针。算法的思想是，第一步，先将每个人的编号追加到一个通过尾指针标识的循环单链表中。

原创 返回首地址的写法

原创 用指针的方法删除字符串中的指定字符

请使用指针的方法编写程序，程序的功能是从键盘输入一个字符串(字符串长度小于100)，删除其中的字母a后输出。例如，输入字符串abcaca，输出bcc。

原创 指针与函数结合

注意指针和函数结合之后函数内部的变量的写法。

原创 输入字符的异常问题解决

查找指定字符分数 20全屏浏览题目切换布局作者 颜晖单位 浙江大学本题要求编写程序，从给定字符串中查找某指定的字符。

原创 除去前导0的几种办法

2.直接在字符上判断是不是前导0（注意前导0可能有多个，不止一个）1.较为简单：将输出的字符转化为整数。

原创 离散化（求区间和）(附c++vector详解）

假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。现在，我们首先进行 n� 次操作，每次操作将某一位置 x� 上的数加 c�。接下来，进行 m� 次询问，每个询问包含两个整数 l� 和 r�，你需要求出在区间 [l,r][�,�] 之间的所有数的和。

原创 不改变数组的顺序，对数组中的元素进行去重

1.创建一个新数组。new_arr，先把原数组中的第一个数存入新数组，之后再把原数组中的每一个数与新数组进行比较，如果相等，则不加，如果不相等，则往新数组中添加一个原数组中的值。

原创 sort函数怎么降序输出

greater用于对两个元素进行降序比较，如果第一个元素大于第二个元素，则返回true,否则，则返回false.1.greater也称为仿函数，实现了比较两个给定元素的·功能。2.标准模板是greater<int>不能少了int。

原创 字符串数组的输入问题

可以在C++中使用fgets(c,sideof(c),stdin);防止数组溢出，并且遇到回车才会停止输入。3.gets输入会在后面自动补一个“\n"，所以用strlen计算字符串长度时，要减1.2.gets在C++中已经被禁止使用，它存在缓冲区溢出的问题，使得安全性无法得到保障。不能这么输入，因为scanf遇到空格会停止输入，过不了其中的测试点。1.在判断回文字符串中，题中表明“输入在一行中给出一个不超过。4.用puts输出字符串时，要直接在后面添加一个换行。以回车结束的非空字符串。

原创 求整数序列中出现次数最多的数（双指针算法）

而不应该是sort(a[0],a[n-1]) ,sort需要传入的是指向数组开始和结束的迭代器或者指针，而不是数组元素本身。将 i 设置为 j - 1，这样在下次循环中，i 会增加到 j，从而跳过相同的元素。放在什么位置要想清楚。要使用头文件#include<algorithm>3.i=j，这一行可能会导致无限循环。

原创 十进制转换二进制（递归）

函数dectobin应在一行中打印出二进制的n。建议用递归实现。

原创 字符多行输入

NULL) { // 逐行读取输入。#define MAX_LINE_LENGTH 1000 // 定义每行最大字符数。读取整行输入，直至遇到换行符，丢弃换行符，储存其余字符，并在末尾添架空字符。fgets()返回指向char的指针，返回的地址与传入的第一个参数相同。但要多行输入一个字符串时。

原创 小姐姐跳楼梯（斐波那契数列的运用）(怎么解决递归耗时太长问题）

漂亮的Jin姐姐闲来无事想跳台阶，但是每次跳不了太高，她一次可以跳上1级台阶，也可以跳上2级台阶。求Jin姐姐跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）

原创 C语言中快速排序的运用

3.第三个参数sizeof(int)表示数组中每个元素的大小，单位是字节。1.第一个参数T是一个指向要排序的数组的第一个元素的指针。4.第四个参数cmp是一个比较函数，用于确定元素的顺序。2.第二个参数n是数组中元素的数量。

原创 使用函数验证哥德巴赫猜想

prime()不是1就是0，n-prime没有任何意义。

原创 使用函数求素数和

函数中出现return和break的效果是一样的，如果函数出现return,就直接返回结果，根本不会执行后面的语句。函数中的return相当于主函数中的printf+break;

原创 使用函数输出指定范围内的Fibonacci数

2.本题出现了相邻数字间有一个空格，行末不得有多余空格的格式的写程序的方法。1.本题第一个函数使用了递归的方法，注意递归方法的使用。3.注意变量到底代表的什么 ||和&&不要混淆。

原创 输出由hello组成的n*n的方阵。

函数用于将一个字符串复制到另一个字符串中，而二维字符数组中的元素是字符，而不是字符串。函数将字符串复制到二维字符数组的特定元素中。

原创 简单阶乘计算（函数）

2.出现expected declaration or statement at end of input的错误，大多为括号匹配不对。4.如果n小于0，返回给原函数的时候NF等于0，执行else后面的语句，n=0，返回NF等于1，执行if后面的语句。1.函数题在前面还是要写上函数接口定义的。3.要连乘的时候要先把初始值定位1.

原创 π/4≈1-1/3+1/5……求π

题目：用公式π/4≈1-1/3+1/5……求π的近似值，要求直到。这句话意味着最后一项的分母要大于1000000；最后一项的绝对值小于0.000001。1.有正反相间格式时考虑c=-c;

原创 最大公约数和最小公倍数

1.要注意求最大公约数时要从大的开始往下递减，而不能从一开始递增。3.求出一个来，一定要记得break,否则会一直输出符合要求的值。2.m,n交换数值的时候要记得引入第三者。4.一般特殊值不对的时候，要考虑边界问题。

原创 统计数字字符和空格

2.注意switch case语句的运用。1.输入的时候没有赋值符号。