这题一开始不知道剪枝这种操作,只会傻傻地dfs。 然后dfs递归写80分超时,非递归写70分超时(纳尼?我一直以为非递归算法在时间上会更优秀一些,为什么会这样?!!) 剪一下枝就都能过了 1 #include<cstdio> 2 #include<iostream> 3 #include<algor ...
分类:
其他 时间:
2019-08-11 01:24:18
收藏:
0 评论:
0 赞:
0 阅读:
143
rwnd(窗口,代表接收端的处理能力)、cwnd(拥塞窗口,从发送端看当前网络整体承载能力)、ssthresh(快速增长切换成慢速增长的界限值) 1.慢启动,是指数增长(对面确认多少个包,就增加多少),并不慢,只是它的起点低,所以慢启动阶段仍需要时间。实际是起点低(1),快增长阶段,每一轮将当前拥塞 ...
分类:
其他 时间:
2019-08-11 01:23:52
收藏:
0 评论:
0 赞:
0 阅读:
174
1.建立 netcore mvc 项目。 2.startup.cs 中添加服务 3.登录的controller: 4.创建 PermissionHandler 类 ...
分类:
其他 时间:
2019-08-11 01:23:29
收藏:
0 评论:
0 赞:
0 阅读:
106
sed ‘1,4d’ dataf1 #把第一行到第四行删除,并且显示剩下的内容 sed ‘/La/d’ dataf2 #把含有 La 的行删除 sed ‘/La/!d`’#把不含 La 的行删除,!是否定的意思 sed ‘/[0-9]\{3\}/d’ dataf3 #把有”3 位数”的行删除 sed ...
分类:
其他 时间:
2019-08-11 01:23:00
收藏:
0 评论:
0 赞:
0 阅读:
110
题意 一串数表示树高,从第一棵树开始,跳到比当前矮的不消耗体力,否则消耗一点体力,每次询问有一个步伐限制,求每次跳到最后一棵树最少耗费多少体力。 基本思路 典型的单调队列优化$dp$题,$dp$方程为 $$dp[i]=a[i]<a[min(dp[j].pos)]?dp[j]:dp[j]+1,\qua ...
分类:
其他 时间:
2019-08-11 01:21:27
收藏:
0 评论:
0 赞:
0 阅读:
115
这个题是2017noip提高组的真题,是一个深度搜索题,得分轨迹:10-80-100pts。 在三维空间里,存在可能连通的洞(半径r),问是否可以通过这些洞从底部到达顶部。一开始我联想到了01迷宫,以联通块的方式求解,但发现不可。于是就单纯想用一个一维的dfs去枚举,发现这个dfs的时间复杂度很低, ...
分类:
其他 时间:
2019-08-11 01:20:24
收藏:
0 评论:
0 赞:
0 阅读:
104
投入到博客生涯后,我一直在博客的个性化的努力,每对博客做出较大更新的时候,我便要记录下来,久而久之,更新日志便逐渐汇总、完善,于是,我便索性整理成文,供所有人查看,也供未来的自己查看。 ...
分类:
其他 时间:
2019-08-11 01:19:45
收藏:
0 评论:
0 赞:
0 阅读:
96
grep CONFIGURE_LINE /app/mysql/bin/mysqlbug 提示:还发现很多人先 cat,在 grep,很不专业,应杜绝。 范例 3: [root@VM-001~]# grep CONFIGURE_LINE /app/mysql/bin/mysqlbug CONFIGUR ...
分类:
数据库技术 时间:
2019-08-11 01:19:05
收藏:
0 评论:
0 赞:
0 阅读:
122
1. 概述 1. 简述 markdown 相关的标记 2. markdown 1. markdown 1. 概述 1. 简单的标记语言 2. 用作快速排版 2. 使用 1. 使用标记对文章样式进行描述 2. 通过专门的引擎读取, 可以展示简单的样式 3. 常见用途 1. github 上的描述文档 ...
分类:
其他 时间:
2019-08-11 01:18:16
收藏:
0 评论:
0 赞:
0 阅读:
93
QTREE4 cpp pragma comment(linker, "/STACK:102400000,102400000") // include include include include include include include include include define fi f ...
分类:
其他 时间:
2019-08-11 01:17:53
收藏:
0 评论:
0 赞:
0 阅读:
74
安装完之后重启idea即可! ...
分类:
移动平台 时间:
2019-08-11 01:17:11
收藏:
0 评论:
0 赞:
0 阅读:
522
一、http服务器 我们知道传统的HTTP服务器是由Aphche、Nginx、IIS之类的软件来搭建的,但是Nodejs并不需要,Nodejs提供了http模块,自身就可以用来构建服务器。例如,下面的代码就是使用Nodejs搭建了一个简易的服务器: /** *main.js *在终端输入node m ...
分类:
Web开发 时间:
2019-08-11 01:16:17
收藏:
0 评论:
0 赞:
0 阅读:
96
public class UserDao { /** * 登录方法 * 接收service层传递用户名和密码 * 查询数据表,获取结果集 * 结果集封装User对象,返回业务层 */ public User login(String username,String password) throws ...
分类:
其他 时间:
2019-08-11 01:15:29
收藏:
0 评论:
0 赞:
0 阅读:
118
变量 什么是变量? 变量,是用于在内存中存放程序数据的容器 计算机的最核心功能就是“计算”, 计算需要数据源,数据源要存在内存里,比如我要把小明的姓名、身高、年龄信息存下来,后面程序会调用。 怎样定义一个变量? 直接设置一个“变量名=值” 怎样调用变量? 后面程序想调用的时候,直接调 变量名 就可以 ...
分类:
编程语言 时间:
2019-08-11 01:15:00
收藏:
0 评论:
0 赞:
0 阅读:
78
一、简介 Nodejs 有一个简单的模块加载系统。在 Nodejs 中,文件和模块是一一对应的(每个文件被视为一个独立的模块),这个文件可能是 JavaScript 代码,JSON 或编译过的C/C++ 扩展,例如: /** *foo.js *将这个js文件导出为模块 */ exports.hell ...
分类:
Web开发 时间:
2019-08-11 01:14:11
收藏:
0 评论:
0 赞:
0 阅读:
93
信号集操作函数 内核通过读取未决信号集来判断信号是否应被处理。信号屏蔽字mask可以影响未决信号集。而我们可以在应用程序中自定义set来改变mask。已达到屏蔽指定信号的目的。 信号集设定 sigset_t set; // typedef unsigned long sigset_t; int si ...
分类:
其他 时间:
2019-08-11 01:13:33
收藏:
0 评论:
0 赞:
0 阅读:
106
Table of Contents Python Lists Lists Are Ordered Lists Can Contain Arbitrary Objects List Elements Can Be Accessed by Index Lists Can Be Nested Lists ...
分类:
其他 时间:
2019-08-11 01:12:59
收藏:
0 评论:
0 赞:
0 阅读:
147
江湖上的牛鬼蛇神一向不怕天不怕地,他们怕的,只有跟他们太过不一样的人,你太坏他们会灭你,太怂他们会踩你,而你太好或太强,他们也不放心,他们会打压你疏远你,只有你跟他们差不多他们才安心地接受你,所以这江湖上活的最逍遥的,是那些知道怎么把自己伪装得和别人一样的高人。--老天师 运气这种东西就像一根波浪线 ...
分类:
其他 时间:
2019-08-11 01:11:33
收藏:
0 评论:
0 赞:
0 阅读:
165
1、搜索bean类,使用注解标注spring bean。 @Component:标注一个普通的spring bean类 @Controller:标注一个控制器组件类(Java EE组件) @Service:标注一个业务逻辑组件类(Java EE组件) @Repository:标注一个DAO组件类(J ...
分类:
编程语言 时间:
2019-08-11 01:11:05
收藏:
0 评论:
0 赞:
0 阅读:
82
这个是很早以前的一个bug了,最近开始用idea发现追源码相当方便,于是结合网上的解决方案以及自己的判断追踪一下原因,当然没有深究,只是根据提示一直追而已;先说一下解决方案: 根据异常提示发现Can't find bundle for base name这个是jdk的资源绑定类抛出的,根据提示bun ...
分类:
编程语言 时间:
2019-08-11 01:10:23
收藏:
0 评论:
0 赞:
0 阅读:
173