基础经济决定上层建筑

#include<iostream>#include<string.h>#include <stdexcept>using namespace std;std::logic_error e("Invalid Parameters.");void add1(string,string);void add2(string,string);int ...

题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。输入描述:输入的第一行为一个无符号的整形数字输出描述:输出一个整数表示该数二进制中1的个数#include<iostream>using namespace std;int numberHas1OfSimple(unsigned int input);int numberHas1OfU...

题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含’a’~'z’的字符。输入描述:输入的第一行为一个字符串输出描述:输出一个整数表示最长不含重复子字符串的长度#include<iostream>#include<string.h>using namespace std;int longe...

牛客算法-拆分序列题目描述：牛牛定义排序子序列为个数组中一 段连续的子序列，并且这段子序列是非递增或者非递减排序的。牛牛有个长度为n的整数数组A，他现在有 个任务是把数组A分为若干段排序子序列，牛牛想知道他最少可以把这个数组分为几段排序子序列，如样例所示，牛牛可以把数组A划分为[1,2,3]和[2,2, 1两个排序子序列，至少需要划分为2个排序子序列，所以输出2输入描述:输入的第一...

牛客算法-选手最高平均水平问题描述：牛牛举办了次编程比赛， 参加比赛的有3*n个选手，每个选手 都有一个水平值a_i.现在要将这些选手进行组队，一共组成n个队伍，即每个队伍3人牛牛发现队伍的水平值等于该队伍队员中第二高水平值。输入描述:输入的第一行为一个正整数n(1≤n≤10^5)第二行包括3*n个整数a_i（1≤a_i≤10^9)，表示每个参赛边手的水于值思路：既然队里排名第...

牛客算法-最长连续子序列参考：https://blog.youkuaiyun.com/weixin_33701251/article/details/88749584题目描述牛牛现在有一个n个数组成的数列，牛牛现在想取一个连续的子序列，并且这个子序列还必须得满足:最多只改变个数,就可以使得这个连续的子序列是一个严格 上升的子序列，牛牛想知道这个连续子序列最长的长度是多少。输入描述:输入包...

参考：https://blog.youkuaiyun.com/romeo12334/article/details/104571043/题目描述：已知，1000个硬币里有10个金币。随机的取出n个硬币，则取出硬币里有金币的概率是多少?输入描述:硬币数n，n为小于1001的自然数输出描述:取出硬币里有金币的概率值，小数点后保留6位小数:例如:输入1时，为0.010000:输入999...

牛客算法-兔子繁衍题目描述：有一对兔子，从出生后的第五个月起每月生出一对小兔子(即满4月就开始生小兔)，小兔子也会出生从第五个月起每月生一对小免子。 假如兔子不会死，第n个月时，免群有多少对兔子。输入描述:第n月(n为自然数，n<101)输出描述:第n个月时，兔子的对数(免群的兔子有多少对兔子)。思路：一个比较简单的斐波那契数列，适当的改变兔子繁衍的速度#incl...

二重背包问题最近刷面经，看见一个二重背包问题，看着百度寥寥无几，而且生涩的公式，对于我这样看数学公式就头疼的家伙，真是不幸。还好想起了前段时间在看的《算法图解》，喜中往外，怎么会有这样一本神作，不偏不倚，是入门算法的福音。https://book.douban.com/subject/26979890/首先来看一个简单的案例问题1描述假设你是个小偷，背着一个可装4磅东西的背包。...