Java8特性之Stream流

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a549654065/article/details/88932725 Java8特性之Stream流 一、Stream流概念 Java8中有两大最为重要的改变。第一个是 Lambda 表达式;另外一 个则是 Stream API(java.util.stream.*)。 Stream 是 Java8 中处理集合的关键抽象概念,它可以指定你希望对集合进行的操作,可以执行非常复杂的查找、过滤和映射数
分类: 其他 发布时间: 04-29 22:44 阅读次数: 0

Springboot—@RequestParam和@PathVariable详解

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a549654065/article/details/89366741 @RequestParam @RequestParam注解一般是加在Controller的方法参数上 下面我们来分析一下加@RequestParam与不加@RequestParam的区别 第一种情况,加@RequestParam @RequestMapping("/test") public void test(@Reques
分类: 其他 发布时间: 04-29 22:43 阅读次数: 0

Python基础入门(五)——高级变量类型

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a549654065/article/details/89631579 高级变量类型 1)高级变量类型概述 Python 中数据类型可以分为 数字型 和 非数字型 数字型 整型 (int) 浮点型(float) 布尔型(bool) 真 True 非 0 数 —— 非零即真 假 False 0 复数型 (complex) 主要用于科学计算,例如:平面场问题、波动问题、电感电容等问题 非数字型 字符串
分类: 其他 发布时间: 04-29 22:43 阅读次数: 0

C++和C常用函数汇总~~

strncpy(),strncpy(char *a,char *b,int n):将a中的字符复制到b中,长度为n strcmp(),出现在代码填空题中,比较两个字符串str1,str2 #include<memory.h> memset(a,n,sizeof(a));把数组a的值全部初始化为n memcpy(b,a,sizeof(a));把数组a的值复制到数组b中 memcpy(b,a,sizeof(int)*k);把a中前k个复制到b #include 中 sort(a,a+n)排序函数,
分类: 其他 发布时间: 04-29 22:43 阅读次数: 0

Release和Debug的区别及MFC编程中出现的问题

Debug 和 Release 的区别 Debug 通常称为调试版本,它包含调试信息,并且不作任何优化,便于程序员调试程序。Release 称为发布版本,它往往是进行了各种优化,使得程序在代码大小和运行速度上都是最优的,以便用户很好地使用。 Debug 和 Release 的真正区别,在于一组编译选项。 Debug 版本 参数 含义 /MDd /MLd 或 /MTd 使用 Debug runtime library(调试版本的运行时刻函数库) /Od 关闭优化开关 /D “_DEBUG” 相当
分类: 其他 发布时间: 04-29 22:42 阅读次数: 0

CF #536 (Div. 2) A(暴力判断)B(模拟)C(规律)D(规律,BFS)E(思维,扫描线,DP,)

Contest:http://codeforces.com/contest/1106 也是隔了好久的题了,最近整理一波。差了一道,看情况写写吧。 A. Lunar New Year and Cross Counting(暴力判断) 题目链接:http://codeforces.com/contest/1106/problem/A 题目大意:找一个图中有多少个 X.X .X. X.X 形状的局部图。 思路:图的大小是500*500,直接暴力就好了。 ACCode: const int MAX
分类: 其他 发布时间: 04-29 22:42 阅读次数: 0

zzuli-2525-咕咕的搜索序列(思维+DFS)

这道题是2019CCPC河南省省赛的H题,当时没做出来,赛后听学长讲了讲思路,发现其实也不难。比赛的时候写了一个假算法。感觉没有问题,我就写到后面了。如果有大佬能够指出错误,感激不尽。 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2525 题目大意:中文题。 思路:按照给出的答案序列对树上的节点进行优先级划分。然后DFS遍历的时候优先遍历高优先级的(出现位置靠前的)。然后得出DFS序列后和Ans比较即可。 ACCode: //#pragma com
分类: 其他 发布时间: 04-29 22:42 阅读次数: 0

CF #544 (Div. 3) A(签到),B(思维+暴力)C(尺取)D(思维+暴力)E(简单DP)F(简单搜索)F2(连通分支+BFS)

Contest:http://codeforces.com/contest/1133 这场比赛差2分钟。就交上F了。。结果没交上,又掉分了,掉分一时惨,一直掉分一直惨 A. Middle of the Contest(签到) 题目链接:http://codeforces.com/contest/1133/problem/A 题目大意:给你两个时间,让你输出两个时间的中点时间。 思路:题目保证数据在同一天&&时间间隔为偶数,那么直接得出总时间,然后/2,再输出start+一般时间即可。 ACCo
分类: 其他 发布时间: 04-29 22:41 阅读次数: 0

CF #546 (Div. 2) A(模拟) B(贪心)C(规律)D(思维+规律)E(二分+线段树)

Contest:http://codeforces.com/contest/1136 第一次把一个Div2写完了,还是有点小激动的,虽然这场似乎不是很难。 A. Nastya Is Reading a Book(模拟) 题目链接:http://codeforces.com/contest/1136/problem/A 题目大意:读一本书,分n个章节。给你一个页码数,问还剩多少张没有读完(页码数在本章末尾代表这章没有读完)。 思路:模拟即可。 ACCode: const int MAXN=1e
分类: 其他 发布时间: 04-29 22:41 阅读次数: 0

Codeforces Round #552 (Div. 3) A(数学)B(模拟)C(模拟)D(模拟)E(模拟)F(简单DP)G(最小LCM)

Consest:https://codeforces.com/contest/1154 这场打的是真惨啊C题卡了半天,D题样例始终对不上,E题满脑子骚操作就是不会写。被吊打,疯狂掉分,滚粗CF。 这次的题好多模拟啊。。。 A. Restoring Three Numbers(数学) 题目链接:https://codeforces.com/contest/1154/problem/A 题目大意:三个数a,b,c,然后你有a+b,a+c,b+c,a+b+c四个结果。让你求出原来的a,b,c; 思路
分类: 其他 发布时间: 04-29 22:41 阅读次数: 0

ICPC China Nanchang National -- Max answer(ST表+前后缀+线段树+二分)

题目链接:https://nanti.jisuanke.com/t/38228 题目大意:给出n个元素的数组,找出一个区间[l,r]使得存在一个最大的答案ans满足: ,输出ans即可。 思路:有点像CF里面的一道题的升级版:https://codeforces.com/contest/1108/problem/E2。 这是这套题的题解:https://blog.csdn.net/qq_40482358/article/details/86668554。 我们可以设每个a[i]为区间[li,r
分类: 其他 发布时间: 04-29 22:41 阅读次数: 0

POJ-1984-Navigation Nightmare(向量并查集+离线)

题目链接:http://poj.org/problem?id=1984 好题!适合我这样的菜鸡思考和找自信 题目大意:给出n个节点,m条路径,对于每条路径,输入a,b(两节点),len(道路长度),dir(节点a到节点b是向东(E)西(W)南(S)北(N)四个方向)。k次询问,对于每次询问,给出a,b,c,点a到b在c时刻的曼哈顿距离。如果没有联通,输出-1.对于输入的m条路径,第i条是第i秒的时候出现的。 思路:一开始拿到这道题,想的是搜索,但是估算了一波时间复杂度,肯定不行,又想是不是树上
分类: 其他 发布时间: 04-29 22:40 阅读次数: 0

POJ-2186-Popular Cows(Tarjan强联通,缩点)

题目链接:http://poj.org/problem?id=2186 题目大意:给出n个点m条边,组成一个有向图。定义a->b表示a崇拜b,a崇拜b,b崇拜c,那么a也崇拜c。 我们要找出有多少个人,被除了本身外所有的人崇拜。输出个数。 思路:找出这个图的强联通分量,同一个强联通分量的所有点都可以互相崇拜。那么我们就找出度为0的强联通分量就行了,如果个数>1说明答案是0,否则输出那个强联通分量内的所有人。 ACCode: // luogu-judger-enable-o2 //#pragm
分类: 其他 发布时间: 04-29 22:40 阅读次数: 0

POJ-1236-Network of Schools(Tarjan强联通+缩点)

题目链接:http://poj.org/problem?id=1236 题目大意:给出n个点,表示n个学校。接下来是n行,输入每个点的子节点,以0结尾。表示学校i和其子节点的单向通信。 两个问题: A:输出最少需要向多少个学校传递数据,才可以保证所有的学校都能收到数据。 B:最少需要加多少条单向线,才可以使得随意向一个学校输入一组数据,所有的学校会获得该数据。 思路: A问题,就是查找入度为0的强联通分量有多少个。 B:就是我们得到该图的强联通之后,要使得该图的强联通分量变为1,那么就可以将所
分类: 其他 发布时间: 04-29 22:40 阅读次数: 0

POJ-3694-Network(Tarjan强联通+并查集+LCA)

题目链接:http://poj.org/problem?id=3694 题目大意:给出n个点,m条边的无向图,从中找出“桥”的个数,桥的定义是去掉该边,图就不联通,该边就是桥。 再给出q次操作,每次操作在两个点之间连接一条线,再次输出“桥”的个数。 思路:我这个算法自认为比较辣鸡,但竟然结果还不错??跑了300+ms,竟然还排名比较靠前??(之后又去网上看了看其他人的代码,发现都跑的更慢,900+ms~4000+ms不等)。也不知道有什么快的地方。。下面就说一下我的算法思路: 我们首先得到这个
分类: 其他 发布时间: 04-29 22:40 阅读次数: 0

ST表板子

ST表在离线查找RMQ问题时的复杂度较小,偷个板子来。 预处理,O(nlogn),查询:O(1) Code: class ST{ ll STmax[MAXN][20],STmin[MAXN][20],mn[MAXN]; public : void IntST(int n,ll a[]){ mn[0]=-1; for(int i=1;i<=n;++i){ mn[i]=((i&(i-1))==0)?mn[i-1]+1:mn[i-1]; STmax[i][0]=STmi
分类: 其他 发布时间: 04-29 22:39 阅读次数: 0

HDU-3078-Network(LCA+暴力排序)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3078 题目大意:给出n个节点,n-1条边,q次询问。每个节点都有自己的值。然后是n-1条边。之后是q次查询,有两种状态,k==0,将a的值赋为b,k>0查询a~b最短路上面第k大的值。 思路:正解不会,看着测试数据非常水,就LCA,暴力排序,O(q*n*logn):24*1e8*longn的复杂度,1ms,这就过了?果然还是测试数据水啊。 ACCode: // luogu-judger-enab
分类: 其他 发布时间: 04-29 22:39 阅读次数: 0

HDU-3830-Checkers(思维,转化成LCA+二分)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3830 题目大意:给出两组数。每个数都在一个数轴上的对应位置,一个数可以从一个数上跳到对称的位置,但是不能飞过两个点,即: 如图所示:A点可以跳到A',但C不能越过B和A。 问两组数可不可以最终都在一个位置,输出最小的跳跃次数。(想要移动的话只能从一个棋子上面跳,不能自己走) 比如样例:1,2,3和0,3,5,: 先是2经过1变成了0,然后1经过3变成了5,最后成了0,3,5;跳2步。无法得出答案输
分类: 其他 发布时间: 04-29 22:39 阅读次数: 0

洛谷-P3379 【模板】最近公共祖先(LCA)(树链剖分)

题目链接:https://www.luogu.org/problemnew/show/P3379 题目大意:LCA. 思路:树链剖分,左右互相找即可。 ACCode: //#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h> #include<string.h> #include<math.h> #include<map> #include<set> #include<dequ
分类: 其他 发布时间: 04-29 22:39 阅读次数: 0

洛谷-P2590 [ZJOI2008]树的统计(树链剖分)

题目链接:https://www.luogu.org/problemnew/show/P2590 题目大意:中文题,按照题目上的要求即可。 思路:树链剖分板子题。线段树维护sum和max即可。 ACCode: //#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h> #include<string.h> #include<math.h> #include<map> #inclu
分类: 其他 发布时间: 04-29 22:38 阅读次数: 0
今日推荐