![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
xby_1997
这个作者很懒,什么都没留下…
展开
-
斐波那契数列
递归法递归:从上往下递归的然后再从下往上回溯的,最后回溯的时候来合并子树从而求得答案;public class Solution { public int Fibonacci(int n) { if(n<=1){ return n; } return Fibonacci(n-1) + Fibonacci(n-2);//递归调用 }}时间复杂度:O(2^n);分析:重复计算大量相同数据;优化:用数组将结果保原创 2021-05-04 11:23:26 · 143 阅读 · 0 评论 -
练习
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>();//stack类:栈(先进后出) Stack<Integer> stack2 = new Stack<Integer>(); public void pus原创 2021-05-03 12:39:53 · 113 阅读 · 0 评论 -
二维数组中的查找+字符串替换+单链表反转
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { boolean flag = false; if(array.length==1 &&原创 2021-04-29 10:44:52 · 271 阅读 · 0 评论 -
算法-股神
题目有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天…依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?#include <stdio.h>#include <string.h>int main(){ int n; while(scanf("%d",&n) != EOF){原创 2021-04-10 19:55:13 · 68 阅读 · 0 评论 -
算法-约德尔测试
题目兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少?#include <stdio.h>#include <str原创 2021-04-10 17:49:56 · 77 阅读 · 0 评论 -
算法-翻转数组
题目给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n],将片段[l,r]反序后的数组是a[1], a[2], …, a[l-2], a[l-1], a[r], a[r-1]原创 2021-04-10 17:23:47 · 156 阅读 · 0 评论 -
算法练习
反转链表链表学习多重集合题目:给定一个最小的x,使集合A的元素(a+x)%m等于集合B输入:6 81 1 4 5 1 43 0 4 0 3 0输出:7#include <stdio.h>#include <iostream>int main(){ int n,m; scanf("%d %d",&n,&m); int a[n]; int i; for(i=0;i<n;i++){原创 2021-03-20 17:46:30 · 75 阅读 · 0 评论 -
8.5训练
8.5训练问题一:输入字符串,反转输出#include <stdio.h>#include <stdlib.h>#include <string.h>int main(int argc,char *argv[]){char str[1024];//在不知道输入字符串长度时while(scanf("%s",str)!=EOF){//printf("...原创 2019-08-05 20:35:45 · 157 阅读 · 0 评论 -
1089: 有序合并
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){int n;while(scanf("%d",&n)!=EOF){int i,j,m,k;int a[101],b[101],c[202];for(i=0;i<...原创 2019-03-23 18:26:21 · 155 阅读 · 0 评论 -
安全密码
#include<stdio.h>#include<string.h>#include <stdlib.h>int main(int argc,char * argv[]){char str[51];while(scanf("%s",str)!=EOF){int len=strlen(str);int i,sum=0;int log[4]={0}...原创 2019-03-22 21:21:48 · 491 阅读 · 0 评论 -
1018: 堆石子
思路:先升序排列,将排好的数组尾插创建链表,每次选择前两个节点,相加生成新的节点,插入有序指点地方,直到没节点可选。(最小生成树)#include<stdio.h>#include<string.h>#include <stdlib.h>typedef struct node{int data;struct node *next;}LNode;t...原创 2019-03-23 11:07:51 · 402 阅读 · 0 评论 -
回文串
#include<stdio.h>#include<string.h>int main(int argc,char * argv[]){char str[101];int num=1;while(scanf("%s",str)!=EOF){int i,j,len=strlen(str),n=1;for(i=0,j=len-1;i<len/2;++i,–j...原创 2019-03-18 20:08:53 · 109 阅读 · 0 评论 -
C语言序列求平均
C语言序列求平均#include<stdio.h>#include<string.h>int main(int argc,char * argv[]){int n,m;while(scanf("%d %d",&n,&m)!=EOF){int i,j,k,l=0;i=n/m;j=n%m;// printf("%d %d “,i,j);int...原创 2019-03-18 19:47:05 · 246 阅读 · 0 评论