代码
感冒不能喝咖啡!
这个人很懒
展开
-
最长回文子串
2.先判断left位置的元素和i位置的元素是否相等,如果相等,len++,毕竟两个相等的字符也是回文串,所以。再判断left位置的元素和i位置的元素是否相等,如果相等,len++,毕竟两个相等的字符也是回文串,所以。len=1,len是当前循环里最长回文子串的长度,maxLen是最长回文子串长度。的值为最大的,也就是最长回文子串的长度,然后将此时left的值赋给。(maxStart+1)是最长回文子串的首元素下标,后面会解释.1.开始时left指向i的左侧元素,right指向i的右侧元素。原创 2022-09-08 19:56:53 · 478 阅读 · 0 评论 -
最长上升子序列(动态规划)
广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队,现在有她们的身高数据 请你帮忙找出身高依次递增的子序列。例如:队伍的身高数据是(1,7,3,5,9,4,8), 其中一次递增的子序列有(1,7),(1,3,5,9)等等,其中最长的长度为4:(1,3,5,9)原创 2022-06-01 10:58:36 · 79 阅读 · 0 评论 -
信封问题(错排算法)
假设有n封信要装入到n个信封中,每封信应该要放到对应的信封中: 信: A,B,C,D... 信封: a,b,c,d... 由于疏忽将信放置出错,总共有多少种可能性每封信都放错。原创 2022-06-01 10:57:02 · 973 阅读 · 0 评论 -
字符串搜索问题-牛客
字符串搜索题目描述:给定两个字符串A,B,判断B在A中是否存在,存在返回A中的下标,不存在就返回-1.例如:A: dasdqwdwadB: qwdw题目解析我们可以直接暴力求解,用字符串B在A中进行一 一比对.图形解释如下:代码如下(我给两种方法)://方法1:public static int serach1(String A,String B){ //先将字符串转换为字符数组 char[] s1=str1.toCharArray(); char[] s2=s原创 2022-05-14 17:02:01 · 316 阅读 · 0 评论 -
组队竞赛问题-牛客(附Java源码)
题目描述:牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例所示:如果牛牛把6个队员划分到两个原创 2022-04-25 15:58:31 · 224 阅读 · 1 评论 -
五子棋课程设计源码(Java实现)
五子棋1.棋子类2.画板类3.游戏设置类4.主方法类.5.程序运行部分截图.我们分为四个类来进行实现.我在这里创建了一个GameDevelop包,将所有的类都放在里面.讲解我会在日后完善的.1.棋子类package GameDevelop;import java.awt.*;public class Chess { private int row; private int col; private Color color; public static fin原创 2021-10-01 10:12:19 · 1632 阅读 · 4 评论 -
写一个3*4的数组,求输出最大值和所在行和列
题目内容:有一个3X4的矩阵,要求编程序求出其中值最大的那个元素的值,以及其所在的行号和列号。1.赋值函数:这是一个3*4的二维数组,及三行四列的数组,所以我们先要给数组去赋值,此时我们可以写一个赋值函数myscanf去给数组一一赋值代码如下:这里用到了两个for循环,i表示的是行,j表示的是列当i=0时,依次给第一行赋值,i=1时,第二行赋值,i=2时,第三行赋值.void myscanf(int arr[3][4]){ int i = 0; int j = 0; for (i =原创 2021-05-15 22:19:39 · 8664 阅读 · 0 评论 -
字符串的逆序
题目内容:编写一个函数reverse_string(char * str)实现: 将参数字符串中的字符反向排列,不是逆序打印要求: 不能使用C函数库中的字符串操作函数。char[]=“abcdef”;逆置后变成:fedcba在这给大家提供两种方法,一种是递归的,一种是非递归的一:非递归的1.给两个指针,left放在左侧,right放在最后一个有效字符位置2.交换两个指针位置上的字符3.left指针往后走,right指针往前走,只要两个指针没有相遇,继续执行2步骤,两个指针相遇,循环结束.原创 2021-05-11 19:37:15 · 186 阅读 · 0 评论 -
1-100之间的随机数小游戏
很多人一看到游戏两个字,就感觉很难,其实不然,这个程序很简单。先来介绍一下游戏要求:在键盘上输入1进入游戏,输入0退出游戏,进入游戏以后调用game函数进行游戏。在输入1后进入函数,先让系统生成一个随机数,你在键盘输入一个0-100之间的整数,如果大于随机数,输出“高了”,如果小于随机数,输出“低了”,如果等于这个随机数,输出“猜对了!”。这里就有一个新的知识点了,随机数,在C语言中,我们一般使用 <stdlib.h> 头文件中的 rand() 函数来生成随机数rand()会随机生成一个原创 2021-04-20 12:25:07 · 8000 阅读 · 0 评论 -
C语言打印乘法表
C语言经典问题,打印9X9乘法表这个问题其实不怎么难,用两个循环进行嵌套使用。相信大家代码一看就懂。****代码如下****#include<stdio.h>int main(){for (int i = 1; i < 10; i++){for (int j = 1; j <= i; j++){int sum = i*j ;printf("%d * %d = %d",i,j,sum);printf(" “);}printf(”\n");}}这个原创 2021-04-03 14:20:30 · 645 阅读 · 2 评论 -
用C语言实现一个通讯录功能(包括增.删.改.查.显示.清空.退出功能.)
我这里用的编程软件是vs2019,编写C我还是提倡大家用这个vs。这个代码可以直接复制过去运行,没有任何问题,而且在代码块中我也写了注释项目是用C写一个通讯录,来实现以下功能1、添加联系人2、显示联系人3、删除联系人4、查找联系人5、修改联系人6、清空联系人0、退出通讯录要求用键盘输入1执行1号功能,以此类推下图是实现功能的主要函数,注释也在上面写着,最后在main函数中调用就行:具体的实现代码如下:#include<stdio.h>#include< stri原创 2021-04-09 19:47:20 · 850 阅读 · 0 评论