最新 最热

198. House Robber(打家劫舍)(求不相邻的位置上的数字之和的最大值)

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from rob...

2023-05-06
1

斐波那契数列

斐波那契数列,1,1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89, 144,.如果设F(n)为该数列的第n 项( n ∈N* ),那么数列有如下形式,F(n)=F(n-1)+F(n 2)。

2023-05-06
1

剖析递归行为和递归行为时间复杂度的估算

T(N)是样本量为N时的时间复杂度,N/b是划分成子问题的样本量,子问题发生了a次,后面O(N^d)是除去调用子过程之外的时间复杂度。

2023-05-06
1

第七届蓝桥B组java省赛方格填数

6、方格填数(结果填空) 如下的10个格子 +--+--+--+| | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角...

2023-05-06
1

L3-001. 凑零钱(深度优先搜索)

很普通的深搜,就是最后一个测试点需要注意一下,就是所有的钱加起来也满足不了需要付的钱,这样就不用深搜了,不然超时。首先一看时限200ms,就不用尝试java了,十有八九要超时。...

2023-05-06
1

人口普查

这题目用java是会超时的,我提供java代码,自己对照去写c++,用c++最后一个测试点100ms左右,估计用java需要500-600ms,会超时,一般200ms的用java能过的可能性就比较小了,倒数第二个测试点如果出现段错误就是你的数组越界了,没有...

2023-05-06
0

字母奔跑

#include <stdio.h>#include <stdlib.h>#include <windows.h>int main (){int a,b;a = 0;while (a<=400){system ("cls");b = 1;while (b<=a){...

2023-05-06
1

19+199+1999+……+1999…9(1999个9)和是多少?

#include <iostream>#include <cstdlib>using namespace std;int num[1000001];//19+199+1999+……+1999…9(1999个9)和是多少?int main(){int n, t = 2, temp = 0, jin = 0...

2023-05-06
1

利用union判断CPU是大端模式还是小端模式

#include <iostream>using namespace std;int checkCPU(){union w{int a;char b;} c;c.a = 1;return c.b == 1;//如果低地址还是1说明低地址存放低字节,小端 }//如果低地址不是1,......

2023-05-06
1

闰年个数(非循环)

#include <stdio.h>int main(){int n, i, count = 0, test;scanf("%d", &n);for (i = 1; i <= n; ++i)// 循环版 {if (i % 4 == 0 && i % 100 != 0 || i % 400 ==...

2023-05-06
1