wojiaojd-CSDN博客

原创牛课题霸-牛妹的面试-最长递增子序列

牛课题霸-牛妹的面试-最长递增子序列众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列”何为“凸子序列”：数列中有一个xi,使得所有x0<x1<x2….xi-1<xi且xi>xi+1>xi+2>….>xneg：12345431,是山峰序列，12345234不是山峰序列注：单调递增或单调递减序列也算山峰序列；单独一个数是长度为1的山峰序列输入[1,2,3,6,1]输出5备注给定的序

2020-08-09 23:30:29 243

原创牛客题霸-数组求和统计

牛客题霸-数组求和统计输入[1,2,3,4],[2,1,4,5]输出4说明满足条件的数对有(0, 1), (0, 2), (1, 1), (1, 2)(0,1),(0,2),(1,1),(1,2)解要求一个数组中连续区间的和，很自然地想到：∑i=lrai=∑i=0rai−∑i=0l−1ai\sum_{i=l}^r a_i =\sum_{i=0}^r a_i - \sum_{i=0}^{l-1} a_i∑i=lrai=∑i=0rai−∑i=0l−1ai因此先用一

2020-08-06 11:57:37 229

原创牛客题霸-递增数组

牛客题霸-递增数组牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？输入：给定array数组1 <= array.size <= 21051 <= array[i] <= 1109输出：返回最小次数输入[1, 2, 1, 2]输出2说明array[2]和array[3]都+2，变成[1,2,3,4]，只需两次操作解本题采用贪心算法，array[i] 至少比 ar

2020-08-01 11:50:43 615

原创牛客题霸-简单变向-动态规划解

牛客题霸-简单变向牛牛准备在一个3行n列的跑道上跑步。一开始牛牛位于(1,1)。当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择：跑到第i行第j+1列跑到第i-1行第j+1列（如果i=1则不可以这么跑）。跑到第i+1行第j+1列（如果i=3则不可以这么跑）。跑道上有一些格子设置了路障(一个格子可能有多个路障)，牛牛不能跑到路障上。现在牛牛想知道，从(1,1)到(3,n)有多少条不同的路径？为了防止答案过大，答案对1e9+7取模。输入4,1,[1],[2]输出2

2020-07-27 14:31:24 174

原创好多牛牛

好多牛牛题目描述给出一个字符串S，牛牛想知道这个字符串有多少个子序列等于"niuniu"子序列可以通过在原串上删除任意个字符(包括0个字符和全部字符)得到。为了防止答案过大，答案对1e9+7取模示例输入“niuniniu”输出3说明删除第4，5个字符可以得到"niuniu"删除第5，6个字符可以得到"niuniu"删除第6，7个字符可以得到"niuniu"解析本题目使用动态规划的算法求解。案例中，在niuniniu中找模式串niuniu，我们在输入串中匹配模式串，模

2020-07-26 22:54:33 346

原创牛牛的超市

目录牛课题霸：牛牛的超市牛课题霸：牛牛的超市牛牛最近在家闲的无聊，所以决定在家开一个小超市，为了方便卖东西，牛牛发明了一种用来兑换东西的新型货币，牛牛给这种新型货币起了个名字叫牛币，现在牛牛有n(n<=50)种不同的币值，其中币值为 value(value<=50) 的有 w(w<=20) 个，现在牛妹来到牛牛的超市买东西，牛妹有 x(x<=100) 元牛币，但是牛妹想将 x 元牛币换成若干零钱，请问有多少种换钱的方案？输入3，6，[ [1, 100],[2, 100],

2020-07-23 14:57:47 233

原创牛牛的函数

目录牛牛的函数示例解牛牛的函数定义函数 f(x) = x^a + x^(a+1) +…+ x^(b-1) + x^b，然后在给定a和b的情况下，求f(x)%10000000033的值。示例输入1,3,2输出14说明f(2) = 2^1 + 2^2 + 2^3 = 14备注其中0<=x,a,b<=1e9, 且 a<=b解f(n) = na + na+1 + … + nb-1 + nb nf(n) = na+1 + na+2 + … + nb + n

2020-07-21 17:24:09 460 1

原创使scanf循环的问题

我也没很明白，以下是我测试过后的猜测，望有懂的给出权威解释：#include<stdio.h>int main(){ char op; int a, b, c = 0, d, i; while(~(d = scanf("%d%c%d=%d", &a, &op, &b, &c))) { i++; if(i...

2019-03-06 10:38:04 1362

原创计算机网络基础知识

计算机网络基础知识下列不属于广域网技术的是（D）A. X.25B. DDNC. Frame RelayD. ADSL解析：X.25 是一个使用电话或者ISDN设备作为网络硬件设备来架构广域网的ITU-T网络协议。它的实体层，数据链路层和网络层（1－3层）都是按照OSI模型来架构的。DDN（Digital Data Network，数字数据网，即平时所说的专线上网方式）就是适合这...

2018-11-30 11:13:37 1798

wojiaojd的博客