![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
...
小鲤鱼历险
这个作者很懒,什么都没留下…
展开
-
冒泡排序、二分排序的题
//对数组{1,3,9,5,6,7,15,4,8}进行排序,然后使用二分查找 6 并输出排序后的下标。System.out.println("-------------");int[] one={1,3,9,3,5,6,7,15,4,8};int temp;//进行冒泡排序for (int i = 0; i < one.length; i++) {for (int j =i+1; j < one.length; j++) {if (one[j]<one[i]){temp=o原创 2021-03-31 00:40:18 · 110 阅读 · 0 评论 -
bfs广度遍历
#include<stdio.h>int main(){ //广度遍历用的是邻接表 和深度遍历用的是邻接矩阵共同就是输入用的都是矩阵的方式输入的 int i,j,a,b,n,m,que[10001],book[101]={0},e[101][101],cur; //进行初始化 scanf("%d %d",&n,&m); //n:结点的个数也就是矩阵的行和列 //不是重复的 for(i=1;i<=n;i++) { for(j=1;j<=n;j++原创 2020-05-09 17:18:33 · 107 阅读 · 0 评论 -
DFS-邻接表
思考(当然参考到大神的啦)加写(中间看了会前端放松一下),差不多一天就过去了,其中毫无bug却运行不出最终的结果,debug不好搞啊!!最后附上结果还有一张图,还有用邻接矩阵输入写的,思想是理解了 ,实现好难啊!!#include<stdio.h>#include<stdlib.h>#define max 100typedef int tex;typedef st...原创 2020-04-04 17:34:10 · 617 阅读 · 0 评论 -
PTA乙级-1004 成绩排名 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
/* 用结构体实现 */#include <stdio.h>typedef struct{ /* 最多10个字符加上'\0' */ char name[11]; char id[11]; int score;}Stu;int main (){ int i = 0; int val = 0; Stu max, min, temp; max.score = -1; min.score = 101; if(scanf("%d.原创 2020-05-09 19:05:04 · 1334 阅读 · 0 评论 -
PTA-10031003 我要通过!
字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;-任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;-如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。测试8PATPAATAAPATAAAAPAATAAAAxPA...原创 2020-04-25 00:05:02 · 381 阅读 · 2 评论 -
pta乙级-1002 写出这个数 (20分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。#include<stdio.h>#include<math.h>int main(){ int i=0,j,num=0,sum=0; int a[100]; char str[100];//必须用字符 因为int型最大数远远低于10^100 scanf("%s",str); for(i...原创 2020-04-21 10:27:17 · 132 阅读 · 0 评论 -
pta 1001 害死卡拉兹(Callatz)猜想:
pta 1001 害死卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡...原创 2020-04-21 10:24:53 · 151 阅读 · 0 评论