09 2020 档案
摘要：题目如题：数组是一个常规一维数组， 直接放代码，代码讲解见注解 #include<stdio.h> void swap(int a[],int i,int j) { a[i]=a[i]+a[j]-(a[j]=a[i]); } void insert(int a[],int i,int n)//插入算
阅读全文
摘要：题目：用递归的方法输出以ABCD入栈的所有可能且合法的出栈顺序 方法借住二叉树的思想构成： public class Allorder { static void all_order(String in,String stack,String out) { if(in.equals("")&&sta
阅读全文
摘要：题目：输入n个10以内的正整数，每输入一个数x(0<=x<10)，就把它插入到第x号队列中。最后把10个队中的非空队列，按照队列号从大到小的顺序串接成一条链，并输出改链的所有元素。 解： 这里创建两个指针数组，一个是头指针数组qh[]，一个为尾指针数组qt[]。例如输入的数字为5时，为5 mallo
阅读全文
摘要：Strcmp函数的重写，功能和strcmp差不多，主函数有对比 #include<stdio.h> #include<string.h> #include<stdbool.h> typedef struct { char a[10]; int lenght; }string; int Strcmp(
阅读全文
摘要：具体思路看视频讲解 把出栈序列看成是一个队列， 同时定义一个栈，每次压入一个元素到栈中，对比栈顶元素和队头元素是否相等，若相等则出栈当前元素并且出队出栈序列 若当前栈顶元素不等于队列头元素，则持续压栈 具体讲解看视频讲解：合法性的判断 #include<stdio.h> #include<stdbo
阅读全文
摘要：迷宫问题采用递归和非递归两种方法，暂时完成递归方法，后续会补上非递归方法 #include<stdio.h> #include<stdbool.h> bool findPath(int a[][8],int i,int j){//递归找出口 if(i==6&&j==6)//如果找到了目标a[6][6
阅读全文
摘要：题目： 假设每行文字长度不超过80个字符，每个单词由空格分隔，单词长度不超过20个字符。现在要从键盘上输入一段英文文字，当输入“stop ”后，结束输入过程。先编程统计在这段文字中每个单词出现的个数。 分析： 通过空格判断单词，单词存放在结构体当中，search函数检测当前单词是否为重复出现的单词
阅读全文
摘要：题目： 有一个双链表L，每一个节点中除有prior、data和next三个域外，还有一个访问频度域freq，在链表被起用之前，其值均初始化为零。每当进行LocateNode(L,x)运算时，令元素值为x的节点中freq域的值加1，并调整表中节点的次序，使其按访问频度的递减序列排序，以便使频繁访问的节
阅读全文
摘要：题目：有一个带头节点的单链表L(节点个数大于1)，其中ElemType类型为int，设计一个算法使其递增有序 分析： 先构造一个只有头节点和开始数据节点的有序表(只含有一个数据节点的单链表一定是有序的),遍历原单链表余下的节点，知道p==NULL为止，通过比较pre指针下一个节点的数值大小和p节点的
阅读全文
摘要：#include<stdio.h> #include<stdbool.h> #include<stdlib.h> int count_days(int month,bool leap) { switch(month) { case 1:case 3:case 5:case 7:case 8:case
阅读全文
摘要：链表的逆置之头插法： 头插法的核心思想就是先把当前的链表切分为两个部分，第一个部分为只有一个头节点的单链表，第二个部分是除头节点外的剩余所有的链表，挨个把第二部分的节点插入到第一个部分中，插入的方法是运用建立单链表的头插法，其刚好可以起到逆置的作用。 此方法的空间复杂度为O(1) 代码如下： voi
阅读全文
摘要：题目： 编写一个程序，先读入一段正文，然后删除其中的单词from，in，at，an，on，最后显示该结果文本段 #include<stdio.h> #include<math.h> #include<string.h> void replace(char a[],int len){ for(int
阅读全文
摘要：函数能够返还出处于常量池中的字符串常量，但是无法返还处于内存中的函数局部变量 一.函数返还一个数组 char *fun(){ char a[]="hello"; return a; } 错误，在fun函数中，函数在内存中开拓一个存储“hello”这个字符串的空间，hello储存于内存当中，属auto
阅读全文
