wojiaojd-CSDN博客

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

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

2020-08-09 23:30:29 266

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

牛客题霸-数组求和统计输入 [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 252

原创牛客题霸-递增数组

牛客题霸-递增数组牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？输入：给定array数组 1 <= array.size <= 2105 1 <= 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 653

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

牛客题霸-简单变向牛牛准备在一个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 188

原创好多牛牛

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

2020-07-26 22:54:33 372

原创牛牛的超市

目录牛课题霸：牛牛的超市牛课题霸：牛牛的超市牛牛最近在家闲的无聊，所以决定在家开一个小超市，为了方便卖东西，牛牛发明了一种用来兑换东西的新型货币，牛牛给这种新型货币起了个名字叫牛币，现在牛牛有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 256

原创牛牛的函数

目录牛牛的函数示例解牛牛的函数定义函数 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 499 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 1385

原创计算机网络基础知识

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

2018-11-30 11:13:37 1851

wojiaojd的博客