常考，但不会的题，多敲几遍死记硬背

已于 2024-09-10 09:10:20 修改
阅读量308 收藏 5
点赞数 5
分类专栏： 数据结构 文章标签： c语言
于 2024-03-27 21:39:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ymmyym/article/details/137082607
版权

1.法雷序列

照着敲的一遍

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct fraction{
    int fz,fm;
    struct fraction *next;
}fra;
void divide(fra *a,fra *b,int n)
{
    if(a->fm+b->fm>n)
        return ;
    fra *temp=(fra *)malloc(sizeof(fra));
    temp->fz=a->fz+b->fz;
    temp->fm=a->fm+b->fm;
    a->next=temp;
    temp->next=b;
    divide(a,temp,n);
    divide(temp,b,n);
}
int main() {
    int n;
    scanf("%d",&n);
    fra *head=(fra *)malloc(sizeof(fra));
    head->fz=0,head->fm=1;
    fra *tail=(fra *)malloc(sizeof(fra));
    tail->fz=1,tail->fm=1;
    head->next=tail;
    tail->next=NULL;
    divide(head,tail,n);
    fra *p=head->next;
    while(p!=NULL)
    {
        printf("%d/%d ",p->fz,p->fm);
        p=p->next;
    }
    return 0;
}

自己尝试敲的一遍

void divide(fra *a,fra *b,int n)
{
    fra *temp=(fra *)malloc(sizeof(fra));
    a->next=temp;
    temp->next=b;
    divide(a,temp,n);
    divide(temp,b,n);
}
int main()
{
    int n;
    scanf("%d",&n);
    fra *head=(fra *)malloc(sizeof(fra));
    head->fz=0,head->fm=1;
    fra *tail=(fra *)malloc(sizeof(fra));
    tial->fz=1,tail->fm=1;
    divide(head,tail,n);
    fra *p=head->next;
    while(p!=NULL)
    {
        printf("%d/%d",p->fz,p->fm);
        p=p->next;
    }
    return 0;
}

对比一下，70%相似度

继续自己开敲

#include<stdio.h>
#include<stdlib.h>
typedef struct fraction{
    int fz,fm;
    struct fraction *next;
}fra;
void divide(fra *a,fra *b,int n)
{
    if(a->fm+b->fm>n)
        return;
    fra *temp=(fra *)malloc(sizeof(fra));
    temp->fz=a->fz+b->fz;
    temp->fm=a->fm+b->fm;
    a->next=temp;
    temp->next=b;
    divide(a,temp,n);
    divide(temp,b,n);
}
int main()
{
    int n;
    scanf("%d",&n);
    fra *head=(fra *)malloc(sizeof(fra));
    head->fz=0,head->fm=1;
    fra *tail=(fra *)malloc(sizeof(fra));
    tail->fz=1,tail->fm=1;
    head->next=tail;
    tail->next=NULL;
    divide(head,tail,n);
    fra *p=head->next;
    while(p!=NULL)
    {
        printf("%d/%d",p->fz,p->fm);
        p=p->next;
    }
    return 0;
}

完美，成功复刻，再多看两眼。过两个小时重温一下

2.高斯消元法

照着敲一遍

void deduce(float a[N][N])
{
    int i,j,k;
    float coeff;
    for(k=0;k<N;k++){
        for(i=k+1,i<N;i++){
            coeff=a[i][k]/a[k][k];
            for(j=k;j<N;j++){
                a[i][j]=a[k][j]*coeff-a[i][j];
            }
        }
    }
}

自己敲一遍,口诀：i循环里i在前，j循环里j在后且全勤；

void deduce(float a[N][N])
{
    int i,j,k;
    float coeff;
    for(int k=0;k<N;k++){
        for(int i=k+1;i<N;i++){
            coeff=a[i][k]/a[k][k];
            for(int j=k;j<N;j++){
                a[i][j]=a[k][j]*coeff-a[i][j];
            }
        }
    }
}

3.约瑟夫问题

照着敲一遍

int josephus(int n,int m,int start)
{
    int dead[n];
    for(int i=0;i<n;i++)
        dead[i]=0;
    int index=start-1;
    for(int i=0;i<n-1;i++){
        int count=0;
        while(count<m){
            if(!dead[index])
                count++;
            if(count<m)
                index=(index+1)%n;
        }
        dead[index]=1;
        printf("%d",index+1);
    }
    for(int i=0;i<n;i++){
        if(!dead[i])
            return i+1;
    }
    return -1;
}

自己敲

int func(int n,int m,int start)
{
    int dead[n]={0};
    int index=start-1;
    int count=0;
    while(count<m){
        if(!dead[index])
            count++;    
        if(count<m)
            index=(index+1)%m;
    }
    dead[index]=1;
    printf("%d",index+1);
    for(int i=0;i<n;i++)
        if(!dead[i])
            return i+1;
    return -1;
}

掉个for循环。。真纯背了，代码逻辑都不看，汗流浃背了

int func(int n,int m,int start)
{
    int dead[n]={0};
    int index=start-1;
    for(int i=0;i<n-1;i++)
    {
        int count=0;
        while(count<m)
        {
            if(!dead[index])
                count++;
            if(count<m)
                index=(index+1)%n;
        }
        dead[index]=1;
        printf("%d",index+1);
    }
    for(int i=0;i<n;i++)
        if(!dead[i])
            return i+1;
    return -1;
}

4.统计单词个数

实际就是strtok的用法不熟练，思路很好理解，照着敲一遍

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.h>
#define MAX_WORDS 1000
#define MAX_LEN 10
typedef struct{
    char word[MAX_LEN+1];
    int cnt;
}Word;
int main()
{
    char text[MAX_WORDS];
    Word words[MAX_WORDS];
    int wordcnt=0;
    gets(text);
    char *token=strtok(text," ,.!?;\n");
    while(token!=NULL&&wordcnt<MAX_WORDS){
        for(int i=0;token[i];i++)
            token[i]=tolower(token[i]);
        int found=0;
        for(int i=0;i<wordcnt;i++)
        if(strcmp(words[i].word,token)==0){
            words[i].cnt++;
            found=1;
            break;
        }
        if(!found){
            strcpy(words[wordcnt].word,token);
            words[wordcnt].cnt=1;
            wordcnt++;
        }
        token=strtok(NULL," ,.!?\n");
    }
    for(int i=0;i<wordcnt;i++)
        printf("%s:%d\n",words[i].word,words[i].cnt);
}

自己尝试敲一遍(洗个澡出来全忘完了,随再照着敲一遍）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define MAX_WORD 1000
#define MAX_LEN 10
typedef struct{
    char words[MAX_LEN+1];
    int cnt;
}WORD;
int main()
{
    char text[MAX_WORD];
    gets(text);
    WORD word[MAX_WORD];
    int wordcnt=0;
    char *token=strtok(text," ,.!?\n");
    while(token!=NULL&&wordcnt<MAX_WORD)
    {
        for(int i=0;token[i];i++)
            token[i]=tolower(token[i]);
        int found=0;
        for(int i=0;i<wordcnt;i++){
            if(strcmp(word[i].words,token)==0){
                word[i].cnt++;
                found=1;
                break;
            }
        }
        if(!found){
            strcpy(word[wordcnt].words,token);
            word[wordcnt].cnt=1;
            wordcnt++;
        }
        token=strtok(NULL," ,.!?\n");
    }
    for(int i=0;i<wordcnt;i++)
        printf("%s:%d\n",word[i].words,word[i].cnt);
}

真的自己敲一遍了

//节约时间 省略头文件及预定义

int main()
{
    char text[1000];
    gets(str);
    WORD w[1000];
    int wordcnt=0;
    char *token=strtok(text," ,.!?\n");
    while(token!=NULL&&wordcnt<1000)
    {
        for(int i=0;token[i];i++)
            token[i]=tolower(token[i]);
        int fount=0;
        for(int i=0;i<wordcnt;i++)
            if(strcmp(w[i].words,token)==0)
            {
                w[i].cnt++;
                found=1;
                break;        //欧克 ，这遍忘了加这个break了
            }
        if(!found)
        {
            strcpy(w[wordcnt].words,token);
            w[wordcnt]=1;
            wordcnt++;
        }
        token=strtok(NULL," ,.!?\n");
    }
    for(int i=0;i<wordcnt;i++)
        printf("%s:%d",w[i].words,w[i].cnt);
}

5.n个数取k个数，求排列

照着敲

#include<stdio.h>
void func(int n,int k,int start,int depth,int a[])
{
    if(depth==k){
        for(int i=0;i<k;i++)
            printf("%d",a[i]);
        printf("\n");
        return ;
    }
    for(int i=start;i<=n;i++){
        a[depth]=i;
        func(n,k,i+1,depth+1,a);
    }
}
int main()
{
    int n=5,k=2;
    int a[k];
    func(n,k,1,0,a);
    return 0;
}

试图背下来，自己敲一遍,（敲不下来一点）

void func(int n,int k,int start,int depth,int a[])
{
    if(depth==k)
    {
        for(int i=0;i<k;i++)
            printf("%d",a[i]);
        printf("\n");
        return ;
    }
    for(int i=start;i<=n;i++)
    {
        a[depth]=i;
        func(n,k,i+1,depth+1,a);
    }
}
//GGGG全是抄的

看两眼，再试一遍,拿下了家人们

void func(int n,int k,int start,int depth,int a[])
{
    if(depth==k)
    {
        for(int i=0;i<k;i++)
            printf("%d",a[i]);
        printf("\n");
        return ;
    }
    for(int i=start;i<=n;i++)
    {
        a[depth]=i;
        func(n,k,start+1,depth+1,a);
    }
}

6.分数除法，有循环节输出循环节

有点复杂在的，还涉及了memmove，一脸懵啊家人们，真考到就拣点分吧，纯背

int main()
{
    int N,D;
    scanf("%d/%d",&N,&D);
    if(N%D==0){
        char *res=malloc(sizeof(char)*20);
        sprintf(res,"%d",N/D);
        return 0;
    }
    char *res=malloc(sizeof(char)*100);
    int len=0;
    if((N<0)^(D<0))
        res[len++]='-';
    N=abs(N);
    D=abs(D);
    sprintf(res+len,"%d",N/D);
    len=strlen(res);
    int r=N%D;
    if(r==0)
        return res;
    res[len++]='.';
    int remain[10000];
    memset(remain,-1,sizeof(remain));
    while(r!=0){
        if(remain[r]!=-1){
            int start=remain[r];
            int end=len;
            res=(char *)realloc(res,(len+3)*sizeof(char));
            memmove(res+start+1,res+start,end-start);
            res[start]='(';
            res[end+1]=')';
            res[end+2]='\0';
            return 0;
        }
        remain[r]=len;
        r*=10;
        res[len++]='0'+(r/D);
        r%=D;
    }
    return 0;
}

7.链表冒泡排序

确实可以偷鸡，就是不交换实际节点，只交换节点值

void BubbleSort(LNode *head)
{
    int flag, temp;
    LNode *ptr, *lptr = NULL;  // 初始化指针 ptr 和 lptr
    if (head == NULL)  // 如果头结点为空，直接返回
        return;
    do {
        flag = 0;  // 标志，如果某次遍历没有发生交换，则说明已经有序
        ptr = head;  // 指针 ptr 指向链表头结点
        while(ptr->next != lptr) {  // 遍历链表，直到lptr为止
            if(ptr->data > ptr->next->data) {  // 如果当前节点的值大于下一个节点的值
                temp = ptr->data;  // 交换两个节点的数据
                ptr->data = ptr->next->data;
                ptr->next->data = temp;
                flag = 1;  // 标记发生了交换
            }
            ptr = ptr->next;  // 指针移动到下一个节点
        }
        lptr = ptr;  // lptr 指向最后一次发生交换的位置
    } while (flag);  // 如果本轮遍历发生了交换，则继续下一轮
    /* 此处实现的是冒泡排序算法，每次遍历时将最大值冒泡到末尾
       lptr 每次记录最后一次交换的位置，减少无效遍历
       flag 标识是否发生交换，若本轮未发生交换，说明数组已经有序
    */
}

回顾结束

ymmyym
关注
  • 5
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
pmp认证考试备考三要素——认真听课、勤看书、多做题
ddn2004的博客
11-08 168
pmp认证考试备考三要素——认真听课、勤看书、多做题 我经历了PMP考试，如果说经验恐怕会误导各位，我只想将我的学习过程总结一下给大家，总的说来就是刻苦。下面是我pmp考试的学习方法，希望给您带来一些帮助，顺利通过pmp。 我考试向来的宗旨是看教科书，至少看三遍，三遍后基本上就能考试了，如果想通过国内的一些考试最好4遍或以上，开始的两遍书一定很慢，一个小时看10页不错了，到最后应该是...
跨专业考c语言程序设计,多位跨考大神，教你如何跨专业上岸
weixin_31972679的博客
05-18 681
原标题：多位跨考大神，教你如何跨专业上岸各位2021考研的小伙伴，不知此刻的你是否已经明确自己的备考方向。最近，小招在后台的留言中发现大家对于是否跨考有着诸多的疑问，“我可以去跨考吗？”、“我该如何着手跨考复习？”你们的纠结小招都能理解，跨考并不是一个轻易就能做出的决定，对于学科理解差距不大的跨考还可以运用之前的知识过渡学习，可要真的是从理工科跨考文科，想必一定是需要下很大的决心。为了解决大家的顾...
一道基础 Java 面试题，但值得很多人反思！
我的博客
04-25 383
前言 面试别人，对我来说是一件新奇事，以前都是别人面试我。我清楚地知道，所在的地域与公司，难以吸引到中国的一流软件人才。所以，我调低了期望，很少问深入的技术问题，只问一些广泛的、基础的。 我只要最终给Leader一句“这个人技术还行/很好/非常好”，就行了。至于其它能力、综合水平，由别人把关。为此，在挑选唯一的一道笔试题时，我特别地上心。 首先，我不敢用网上那些广为流传的，比如Leetcode、《...
想学好编程，别背代码！
努力做最接地气的编程干货分享，感谢关注
07-12 1727
分享我编程 “不忘” 的十几种方法 大家好，我是鱼皮。 最近私信收到最多的问题就是：我学编程的时候记不住代码，老忘怎么办？ 比如这位小伙伴，学编程一个月了，问我咋背代码： 其实，我自己的记性是非常非常差的，所以我才在选专业的时候弃法从码。 我在最开始学习 C 语言编程的时候，也是敲一次忘一次，很痛苦。但我又不想放弃，于是强迫自己去记忆代码，渐渐地把学编程变成了背单词。但花了很多时间，好不容易把单词背下来了，却还是写不出代码，这就让我逐渐怀疑人生。 后来和前辈们的交流中，我发现记不住代码是很正常的，倒不.
深度学习&PyTorch 之 RNN-中文多分类
Andy_shenzl的博客
02-28 2301
关于RNN的理论部分我们已经在前面介绍过，所以这里直接上代码 数据是csv格式，只有两列，第一列是标签（但是为中文），第二列是text，文本内容。 当然这里也可以加入停用词我们需要构建和处理文本数据的词汇表。词汇表是自然语言处理中的一个基本概念，它将文本中的单词映射到唯一的整数ID上。这样，文本数据就可以被转换为机器可以理解的数字格式。 创建好的词汇表如下我们之前看到标签是，等文本，需要转换成数值标签 代码中给出了详细的注释，所以就不过多的解释。查看下数据 模型结构 3、 开始训练 完整代码
一道简单的 Java 笔试题，但值得很多人反思
weixin_30721899的博客
06-20 125
面试别人，对我来说是一件新奇事，以前都是别人面试我。我清楚地知道，我在的地域与公司，难以吸引到中国的一流软件人才。所以，我特地调低了期望，很少问什么深入的技术问题，只问一些广泛的、基础的。我只要最终给Leader一句“这个人技术还行/很好/非常好”，就行了。至于其它能力、综合水平，由别人把关。为此，在挑选唯一的一道笔试题时，我特别地上心。 首先，我不敢用网上那些广为流传的，比如Leetcode、...
计算机二级mysql考试经验分享（2021年3月）
热门推荐
weixin_47202652的博客
03-29 1万+
计算机二级mysql考试经验分享 （声明：个人原创，只为给像我考前一样对这场考试迷茫的人一点帮助） 我一年前有在学校上过数据库基础这门课，那时候学的是sql server，想着既然学过了，sql server和mysql的语法结构差不多，就想着考个证吧，起码证明自己没有白学，于是就报考了。从2月底回学校到3月28号考试，我准备了大概一个月时间吧。说实话，我觉得计算机二级mysql真的不是很难，计算机二级office比这个难多了！！ 1、考前准备 考试之前我对这场考试这真的是是一无所知，我上网找了有关计算机二
一道简单的 Java 笔试题，但值得很多人反思！
weixin_33979203的博客
04-22 204
前言 面试别人，对我来说是一件新奇事，以前都是别人面试我。 我清楚地知道，我在的地域与公司，难以吸引到中国的一流软件人才。所以，我特地调低了期望，很少问什么深入的技术问题，只问一些广泛的、基础的。我只要最终给Leader一句“这个人技术还行/很好/非常好”，就行了。至于其它能力、综合水平，由别人把关。为此，在挑选唯一的一道笔试题时，我特别地上心。 首先，我不敢用网上那些广为流传的，比如Leetco...
自学4年多 Github 上斩获 90k Star! 聊聊自学习编程的正确姿势！
JavaGuide
07-17 2638
如果你看到这篇文章，恭喜你！不论是初入编程领域的小白，还是已经在工作几年的老手，这篇文章都将对你有很大的帮助。建议看到最后。相信我！一定会有收货。 这篇文章我会试着给你带来一个更加不一样的编程能力提高实战指南。如果你觉得这篇文章对你有用的话，也不要白嫖好吧！点个在看或者赞就是对我最大的鼓励。欢迎转发让更多人看到这篇文章，一起变强！ 先来说一下自己的情况！我从小学就开始接触电脑，不过到了大学之后才接触编程，整个大一都很迷茫，编程很少，也不知道如何提高自己的编程能力。大二的时候，自己加入了学校的一个技术组织，自
【面经】找实习两个月（面试题以及答案）
yeahfeng
05-05 5914
题目转自：北邮人论坛https://bbs.byr.cn/#!article/Job/1888499 ### 格灵深瞳 (平台开发) 一面： 1. 介绍你知道的传输层协议 答：TCP，UDP等 2. unix socket和socket了解吗 3. HTTP和HTTPS了解吗 4. 数据库触发器 ### 携程  1. 快速排序是稳定的还是非稳定的？时间
汉字--拼音--网页汉字转拼音--包教包会
liuhao9999的博客
09-07 1万+
"疮": "chuāng","窗": "chuāng","幢": "zhuàng","床": "chuáng","闯": "chuǎng","创": "chuàng","霜": "shuāng","双": "shuāng","桩": "zhuāng","庄": "zhuāng","装": "zhuāng","妆": "zhuāng","撞": "zhuàng","壮": "zhuàng","状": "zhuàng","昌": "chāng","猖": "chāng","场": "chǎng",
学编程从来就不需要背代码
程序员柚子的博客
08-29 767
学编程详细防踩坑方法
Unity中的TextMeshPro
L的博客
11-05 5754
TextMeshPro使用了不同的技术来渲染文字，叫做Signed Distance Field(SDF)。和UGUI类似，这个技术同样需要将字符放到一个图集中，但是不使用像素来代表字符的形状，而使用SDF技术来生成字符的形状。使用这种技术字符在渲染时不会因为缩放而造成字符模糊的情况，总是能够准确的渲染字符的边缘 一：TextMeshPro无法识别中文字符 TextMeshPro无法识别中文字...
对网上一些Java笔试题的总结,答案与自我理解(400道)
微信1654282979的博客
08-30 7095
对网上一些Java笔试题的总结,答案与自我理解 1… https://www.nowcoder.com/questionTerminal/48db39d722894c08907a8f613858672e 在Java中，对于不再使用的内存资源，如调用完成的方法，“垃圾回收器”会自动将其释放。（ b ） 正确 错误 GC垃圾回收器会自动识别无用的内存 2… https://www.nowcoder.c...
C语言中的隐型计算
2302_77517102的博客
09-08 366
例如，当你在一个int类型和unsigned类型混合的表达式中使用时，int类型的值会被转换为unsigned类型。如果int值是负数，它会被转换为一个非常大的正数，这可能会导致计算错误。隐型计算（Implicit Computation）是C语言中一个不易察觉的特性，它发生在类型转换和操作顺序不明确的场合。为了避免隐型计算带来的问题，应当显式地进行类型转换，并确保所有的操作顺序都是清晰的。在实际编程中，应当时刻注意数据类型和计算顺序，以避免隐式转换和计算带来的潜在问题。
CCF编程能力等级认证GESP—C++4级—20240907
QD_Jason的博客
09-09 1173
CCF编程能力等级认证GESP—C++4级—20240907
将小写字母转换为大写字母（c 语言）
最新发布
scy2429828663的博客
09-11 449
【代码】将小写字母转换为大写字母（c 语言）
CCF编程能力等级认证GESP—C++2级—20240907
QD_Jason的博客
09-08 917
CCF编程能力等级认证GESP—C++2级—20240907
四级考试备考策略：以题为纲，三遍读书法
备考策略应以“以题为本，以纲为纲”，即通过做与考试内容紧密相关的习题来熟悉题型，复习应严格按照考试大纲进行，确保不偏离考试范围，避免无效学习。 考试中，离散数学和计算机英语是普遍认为的难点。离散数学的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值