ICode9

精准搜索请尝试: 精确搜索
  • 单调队列2021-08-04 18:03:40

    字面意思:队列是单调的,根据题目要求队列保持单调减或单调增,用以优化某种问题 如果我们要求每一个滑动窗口内的最大值和最小值,对于一个长度为 n 的序列,窗口大小为 k 来说,暴力做法为: 枚举每一个窗口,遍历每一个窗口的值取最大值或最小值 for(int i = k - 1; i < n; ++ i) { ans

  • 数据结构基础-单调队列2021-08-04 17:58:27

    单调队列 - xiongyuqing - 博客园 (cnblogs.com) 字面意思:队列是单调的,根据题目要求队列保持单调减或单调增,用以优化某种问题 如果我们要求每一个滑动窗口内的最大值和最小值,对于一个长度为 n 的序列,窗口大小为 k 来说,暴力做法为: 枚举每一个窗口,遍历每一个窗口的值取最大值

  • 线程安全的时间格式转换2021-07-30 18:02:20

    线程安全的时间格式转换 时间格式类型 时间格式类型 yyyy-MM-dd HH:mm:ss.SSS yyyy-MM-dd HH:mm:ss yyyy-MM-dd'T'HH:mm:ss.SSS FastDateFormat fdf = FastDateFormat.getInstance("yyyy-MM-dd'T'HH:mm:ss.SSS"); 引入maven <!-- https://mvnrepository.com/artifa

  • momentjs 常用功能文章2021-07-30 09:31:35

    本文章是在vue中使用moment,其在react 中使用都大同小异。 安装 npm i moment -S 引入 import moment from 'moment' Vue.prototype.$moment = moment 使用 // 这里因为上面 已经 把 moment 引入 vue中了所以可以直接用 $moment// 如果不想引入的话 也可以 在 // 相应页面 im

  • HH去散步2021-07-28 23:34:35

    题目link:https://www.luogu.com.cn/problem/P2151 Part0: 注意题目有重边。 Part1: 首先这道题的题目限制为走过一条边不能按原边返回,这就导致了这个图的有向性,从而得出需要拆边的结论。 Part2: 拆完边后,容易看出如果要想满足题目限制,那么相当于走过第 $i$ 条边后,除了 $i$ 的反向

  • springboot 配置date字段返回时间戳2021-07-25 09:01:50

    遇到一个问题,springboot升级成2.0后,从数据库查出来的日期,用Date接收,最后直接返回给前端,在谷歌浏览器中能正常显示成yyyy-MM-dd HH:mm:ss格式。但是在IE浏览器中日期显示的是“乱码”,因为springboot1.x版本的默认将Date字段返回的是时间戳 ,而谷歌、IE都会自动将时间戳转换成yyyy-MM

  • 单调栈、单调队列2021-07-25 01:02:23

    目录前言一、单调栈?1.代码模板:2.例题LeetCode3163.单调栈经典题目二、单调队列1.模板2.滑动窗口求值总结 前言 本文介绍单调栈和单调队列的使用,并且提供模板。 一、单调栈? 栈地到栈顶是单调增加或者单调减少的。 1.代码模板: //常见模型:找出每个数左边离它最近的比它大/小的数 /

  • SSM项目解决视图解析器解析html页面乱码问题2021-07-24 09:58:18

    直接上解决方法: 这是spring-mvc.xml配置页面内容: <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:m

  • 01-复杂度2 Maximum Subsequence Sum (25 分)2021-07-24 00:02:24

    #include<iostream> #include<algorithm> using namespace std; int main () {    int n=0,s=0,g=1;     cin>>n;    int a[n]={0},b[n]={0},ans[n]={0};      for(int i=0;i<n;i++)      {          scanf("%d",&a[i]);      }      for

  • AcWing算法进阶课 莫队2021-07-23 21:34:10

    2492. HH的项链 题目: HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH 不断地收集新的贝壳,因此他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳? 这

  • Bean 参数时间 设置2021-07-23 18:02:54

    @DateTimeFormat(pattern = "yyyy-MM-dd HH:mm:ss") // 写入数据库时格式化@JsonFormat(pattern = "yyyy-MM-dd HH:mm:ss", timezone = "GMT+8") // 出参格式化private LocalDateTime startTime;@DateTimeFormat(pattern = "yyyy-MM-dd HH:mm:ss")@

  • 3、数据分析--聚类项目分析2021-07-22 19:57:48

    字段 含义 类型 interested_travel 旅行偏好 二分类 computer_owner 是否有家用电脑 二分类 age 估计的年龄 连续 home_value 房产价格 连续 loan_ratio 贷款比率 连续 risk_score 风险分数 连续 marital 婚姻状况估计 连续 interested_sport 运动偏好

  • 基础算法学习---树的bfs2021-07-22 07:00:06

    模板 //起始位置为u,求v点最短路 //点之间距离为1 int bfs(int u,int v){ int tt = 0,hh = 0; memset(d,-1,sizeof d); d[u] = 0; q[0] = u; while(hh <= tt){ //取出点 int t = q[hh ++]; //遍历一步能走到的点 for(int i

  • addCookie报错 cookie的value中不能存储空格2021-07-21 01:34:50

      报错: Error:  An invalid character [32] was present in the Cookie value 错误代码:  SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");   原因:  character [32]在是空格  代码中的日期格式"yyyy-MM-dd HH:mm:ss"  有空格   解决方法:

  • LuoguP1972 [SDOI2009]HH的项链2021-07-16 07:32:32

    题面 序列,多次查询区间中有多少不同的数 \(1\leq n, m, a_i\leq10^6, 1\leq l\leq r\leq n\) solution 这题把莫队卡了? 好像有dalao用莫队卡常过了,莫队是啥,早忘咋写了 = = 本蒟蒻只会用树状数组 根据询问查找题目中一些特殊的性质 由于询问的是区间的种类数,所以只需要每个数在

  • 1190:生日蛋糕,深搜逻辑思路、枚举、剪枝2021-07-13 21:01:46

    原题:http://bailian.openjudge.cn/practice/1190/ 描述 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能

  • 单调队列优化DP2021-07-08 13:03:15

    单调队列优化DP 单调栈和单调队列都是借助单调性,及时排除不可能的决策,保持候选集合的高度有效性和秩序性。单调队列尤其适合优化决策取值范围的上、下界均单调变化,每个决策在候选集合中插入或删除至多一侧的问题。 先以最大子序和这道题理解单调队列优化DP的思想。 [AcWing135.最

  • 信息学奥赛一本通(C++版)第4部分 数据结构(提高篇)-->第 3 章 线段树 1994:音乐会2021-07-04 21:04:51

    【题目描述】 雷雷对乐器最有研究了,他经常去听音乐会,研究各种乐器的搭配使用会产生什么效果,但是很可惜,前些天举办的一次音乐会被雷雷miss掉了,他只能去问他的朋友们有谁听了那场音乐会,然后给他讲述讲述。 但他的朋友们跟他的爱好不一样,他的朋友们去听音乐会都出于学习其中的一种乐

  • Serilog appsettings.json 配置2021-07-04 16:04:43

    "Serilog": { "MinimumLevel": { "Default": "Information", "Override": { "Microsoft": "Warning", "System": "Warning" } }, "

  • 时间戳与标准时间互相转换2021-07-02 15:31:51

    时间戳与标准时间互相转换 import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; public class timeConvert { public static void main(String[] args) throws ParseException { // 转换出

  • DateTime.Now 在.netcore下的格式问题2021-07-01 12:04:50

    public static void Main(string[] args) {    CultureInfo.DefaultThreadCurrentCulture = new CultureInfo("zh-CN", true) { DateTimeFormat = { ShortDatePattern = "yyyy-MM-dd", FullDateTimePattern = "yyyy-MM-dd HH:mm:ss

  • Luogu P1972 [SDOI2009]HH的项链|树状数组2021-06-28 22:32:20

    题目链接 题目大意: 一个长度为 \(n\) 的序列,第 \(i\) 个数为 \(a_i\),求 \(L\) 和 \(R\) 之间有多少个不同的 \(a_i\) 。 \(1 \le n,m,a_i \le 10^6\) 题解: 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的一个数,我们可以只关心最后出现的位置。 有一个方法是

  • logback日志配置2021-06-28 10:35:23

    <?xml version="1.0" encoding="UTF-8" ?> <!-- 在此未说明属性为非必须的,那就表示属性必须设置 --> <!-- *****************最小配置文件结构介绍******************************* --> <!-- <configuration> <appender></appender

  • flowable在sql 语句如何使用?2021-06-21 12:01:49

    1. 在 application.properties 添加一句配置 logging.level.org.flowable.ui.modeler.domain.Model=debug 2. 游戏中的logback.xml <?xml version="1.0" encoding="UTF-8" ?> <configuration> <!--定义日志文件的存储地址 勿在 LogBack 的配置中使用相对路径 fhadmin.org

  • Vue使用过滤器Vue.filter()对data中的数据进行处理2021-06-19 13:34:47

    显示效果 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="w

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有