• avatar AROY 2020-03-26 11:55:09

    【每日一题】合并回文子串、区间DP

    题目:https://ac.nowcoder.com/acm/problem/13230 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"ab

    来自 AROY
    00
  • avatar LB_tq 2020-03-26 12:02:11

    【每日一题】数学考试

    Solution 由题意可知需要求两段不连续区间,使和最大。 区间求和问题可以想到一个常用算法:前缀和。区间 的和可以用 方便地求出。 预处理序列的前缀和后,如何得知某个位置之前和之后的和最大的区间呢?我们可以使用线性 求得。设 表示位置 之前的最大区间和, 表示位置 之后的最大区间和。

    来自 LB_tq
    110
  • avatar Keven· 2020-03-26 12:07:29

    【每日一题】 3-26 数学考试

    题目链接: https://ac.nowcoder.com/acm/problem/15553 题意: 有 n 个数字,你可以选择两段长度为 k 的连续的区间,并且这两个区间不能重叠,每个区间的价值等于区间中 k 个数字的和,问两个区间加起来的最大价值。 题解: 考虑只

    来自 Keven·
    00
  • avatar boxxxx 2020-03-26 12:09:34

    牛客竞赛每日一题3.27 数学考试 动态规划

    https://blog.csdn.net/qq_43804974/article/details/105115539 虽然说是动态规划实则就是在暴力找答案。我们答案要求的是两个区间,所以我们只要选取一个区间,然后枚举这个区间往前的所有区间能提供的最大答案就好了。我们需要什么呢value[i] ,

    来自 boxxxx
    00
  • avatar Roux_Cuber_Q 2020-03-26 12:17:29

    数学考试

    每日一题Mar27th 数学考试 题目链接涉及算法:动态规划不妨设,表示以为第二个区间开头的,最大可以获得的分数值。于是有转移方程,观察中的部分,实际是要求在范围内的最大的,直接在转移过程中更新即可。单组数据的时间复杂度为,于是整体的时间复杂度为,可以通过本题。代码:没什么可说的,边界注意一下即可

    来自 Roux_Cuber_Q
    20
  • avatar 年少挽剑世无双· 2020-03-26 12:19:22

    剑指Offer第四十三题:左旋转字符串

    题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

  • avatar Iron欣 2020-03-26 12:27:51

    包装类、String类、基础数据类型之间的转换

     为做字符串的题做准备,复习一下自动拆箱装箱以及相互转换。  String类,基本数据类型,包装类。共同形成三组关系,如果用箭头就是6对关系,互相指向。 1.基本数据类型与成包装类(装箱拆箱) 之间的互相转换 jdk 1.5之后实现了自动装箱拆箱。 //装箱的3种示例(2种手动1中自动) int

    来自 Iron欣
    00
  • avatar ホッと 2020-03-26 12:29:48

    hashmap和hashtable区别?

    相同: HashMap和Hashtable都是用hash算法来决定其元素的存储 异同: 1、继承的父类不同 Hashtable继承自Dictionary类,而HashMap继承自AbstractMap类。但二者都实现了Map接口。 2、从线程安全角度:①Hashtable是线程安全的,它的每个

    来自 ホッと
    00
  • avatar ppikapika 2020-03-26 12:32:20

    【每日一题】3月27日 数学考试及变形

    题目描述 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完,他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,...,R+

    来自 ppikapika
    00
  • avatar rk_no 2020-03-26 12:40:05

    数学考试(前缀和,RMQ)

    题目 题意:在长为n的序列a[]中选2段不连续长度为k的区间使区间和最大。n ≤ 2e5 做法 代码 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false), cin.tie(0) #define debug

    来自 rk_no
    00
  • avatar get_right_Lkl 2020-03-26 12:46:57

    简单的?数学考试

    题目大意 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,...,

    来自 get_right_Lkl
    10
  • avatar HollisChuang 2020-03-26 12:55:10

    Java 14 发布了,再也不怕 NullPointerException 了!

    2020年3月17日发布,Java正式发布了JDK 14 ,目前已经可以开放下载。在JDK 14***有16个新特性,本文主要来介绍其中的一个特性:JEP 358: Helpful NullPointerExceptions null何错之有? 对于Java程序员来说,null是令人头痛的东西。时常

    来自 HollisChuang
    00
  • avatar 霍格沃茨小学徒 2020-03-26 12:58:44

    java学习笔记:逻辑运算符

    逻辑与:&&、&逻辑运算符&&与&都表示“逻辑与”,使用“&”会判断两个表达式,而“&&”则是针对boolean类型的类进行判断,当第一个表达式为false时,则不去判断第二个表达式,直接输出结果从而节省计算机判断的次数。“&a

  • avatar Xianhuii 2020-03-26 12:59:01

    ECMAScript6新特性

    1、let、const let:声明块级作用域的变量。 const:声明常量。 <script> for (let i = 0; i < 5; i++) { console.log(i); } console.log("循环外:

    来自 Xianhuii
    00
  • avatar 年少挽剑世无双· 2020-03-26 13:09:59

    剑指Offer第四十四题:反转单词顺序列

    题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a s

  • avatar 一只橘橘猫 2020-03-26 13:13:23

    [每日一题]3.26 数学考试

    涉及知识点: 前缀和 solution: 题目要求的是两段不连续长度为k的连续区间和先求一遍前缀和,然后记录第i个位置的前缀和的较大值以及后缀的较大值,最后遍历一遍答案可能为负数,记得初始化为-inf std: #include <bits/stdc++.h> using namespa

    来自 一只橘橘猫
    10
  • avatar Dragon.Wang 2020-03-26 13:45:29

    Shell脚本基本指令学习

    1.我的shell处---helloworld shell文件内容的第一句: #!/bin/bash #表明我们的shell用bash解析!!! echo “helloworld” #保存 执行。确保文件具有可执行权限! 有执行权限 直接 ./文件 执行若无可执行权限,可用sh ./文件 执行 单行

    来自 Dragon.Wang
    10
  • avatar 工大最菜 2020-03-26 13:48:24

    每日一题 3月27日 数学考试 线性DP

    思路:很容易可以看出来是一个线性DP。 #include <bits/stdc++.h> using namespace std; #define LL long long LL a[200005], f[200005]; int main(){ int t; scanf(

    来自 工大最菜
    00
  • avatar 年少挽剑世无双· 2020-03-26 13:55:05

    剑指Offer第四十五题:扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺

  • avatar xxyy123 2020-03-26 14:13:39

    数学考试

    我尽然把一道dp的题用线段树写nlogn的复杂度还被玄学的卡了一波常建一棵求区间最大的线段树(我下面的线段树模板支持求区间和,区间最小,区间最大)也可以自己传函数 用双指针法把每一个区间的值求出来扔进线段树中。 然后遍历每个区间,用当前区间的值加上后面区间的最大值看看能不能更新最大值。比如说总共有5

    来自 xxyy123
    00
  • avatar 喜乐有分享 2020-03-26 14:15:55

    两个栈实现队列

    ''' 在Python环境下,原生的list即为一个栈实现,我们直接通过定义两个list即可定义出两个栈: 1、首先要明确队列的特性是先进先出,栈的特性是先进后出; 2、进队列的方法里我们只要有容器能装元素就行了,所以直接往栈1里压; 3、在出队列方法里,要保证出队列的是最先进入的元素: 4、在往栈

    来自 喜乐有分享
    00
  • avatar yuwu 2020-03-26 14:20:08

    git push -u origin 报错

    remote: HTTP Basic: Access deniedfatal: Authentication failed for 'https://git.nowcoder.com/xxxxxxxxx/xxxxxxx.git/'在使用牛客网的Git提交项目时,git push -u origin即

    来自 yuwu
    00
  • avatar 归墨 2020-03-05 19:39:38

    程序猿必知必会:小话MarkDown语法

    引言:我要是能想出来这东西,我都找到女朋友了。反正非常有用就行了!Readme.md文档和日常博客、日报笔记之类的写的贼方便.方便就方便在它是文本标记语言,整篇文档下来不需要鼠标即可进行(那是不可能的,除非你不复制粘贴不做其他小动作)。 下面呢展示一些Markdown的一些经常用到的语法。其他

    来自 归墨
    00
  • avatar 归墨 2020-02-25 11:03:10

    分享Debug设置断点学习分析堆栈信息,判断错误方位的经历

    描述错误:服务启动后无法读取Nacos上对应的默认服务配置即${applicationname}.yaml配置   查找错误开始之初以为是框架问题,或者引用依赖问题导致。因为通过日志发现仅有几个新增的服务模块启动时无法读取默认名称的服务配置。 如下是正常情况,当服务启动时会预先加载两个共

    来自 归墨
    00
  • avatar 归墨 2019-12-16 14:59:48

    让Lambda表达式与受检异常和谐共处

    Lambda表达式与受检异常的矛盾 Lambda极大简化了我们的代码,让我们的代码变得整洁优雅(虽然有很多表达式很难看懂,没怎么特意学习lambda表达式的话)。但是当Lambda表达式中需要处理受检异常时,就会破坏掉这种整洁优雅的布局,让代码变得非常难看。  这里借鉴这里大佬的例子做

    来自 归墨
    00
  • avatar 归墨 2019-12-12 20:15:18

    SpringBoot使用Nacos做配置中心以及服务注册发现(SpringCloud版本)以及Feign集成调用

    上节讲的Nacos做SpringBoot项目的配置中心以及服务发现,并不好用。不能自动服务注册以及配置非常难用(也可能是我没找到便捷的方法),然后就将SpringCloud版本的集成操作一下(为后面学习消息队列RabbitMQ(也可能是RocketMQ)以及Seata做铺垫)。集成了一天,小细节很难

    来自 归墨
    00
  • avatar 归墨 2019-12-12 15:55:55

    Springboot整合Nacos做配置中心以及服务注册与发现

    Nacos的单Springboot版本依赖没有自动服务注册,只能手动注册点击这里第四条第一个查看如何注册到Nacos。如果您知道如何不使用SpringCloud版本可以自动注册的请留言谢谢。  首先POM依赖,由于我们只使用springboot不涉及springcloud所以依赖只用添加简单的

    来自 归墨
    00
  • avatar 归墨 2019-12-12 12:34:26

    SpringBoot整合Nacos无法启动项目

    使用springboot整合nacos服务注册发现启动时老是提示一个监测节点方法无发找到 org.springframework.boot.actuate.health.CompositeHealthIndicator *************************** APPLICATI

    来自 归墨
    00
  • avatar 归墨 2019-07-13 09:51:06

    Git删除远端分支之后本地branch -a还有缓存的解决方式

    git remote show origin 查看远端地址,远端分支及其当前状态   如果已经删除的分支后面会提示 stale已经过时的分支(use 'git remote prune' to remove)删除该分支缓存 未删除的分支后面是tracked还存在的分支 这时使用git rem

    来自 归墨
    00
  • avatar 归墨 2019-07-13 09:32:08

    Git删除本地和远端分支命令

    git branch -a 查看所有本地以及远端分支 本地分支白色,正在使用分支绿色 远端分支红色 git push origin --delete 分支名称(删除远端分支) git branch -d 分支名称(删除本地分支) 如果本地分支提示你合并或者什么之类

    来自 归墨
    00
  • avatar 归墨 2019-06-26 10:01:21

    Git使用之常用命令的作用以及避免冲突解决冲突

    之前有一次面试问的问题是git提交方式我的回答是pull add commit push  但是面试官说这样会有冲突,所以让我对这习以为常的操作产生了怀疑,就对它进行了一番搜索理解学习。下面是我参考的觉得最合理的博客了。在下面我也会以自己理解的顺序写下自己的见解。就跟我有一篇面试上面写的一样 冲突避

    来自 归墨
    00
  • avatar 归墨 2019-06-21 12:36:32

    Java初级程序员面试 电话简单面试(一些小细节不是面试根本不会注意到!!!)

    1、Java的八种数据类型?   这个没问题    boolean byte char short int long float double 2、Int几个字节? 4字节 Int的包装类是? Integer类 3、引申 Integer类继承了哪个类、实现

    来自 归墨
    00
  • avatar 归墨 2019-06-20 23:03:15

    记一次简单的Java初级工程师面试

    没有前言 1、StringBuffer、String、StringBulider区别 String存储的是一个不可变的字符串常量保存在字符串常量池中如果修改String的值则会创建新的常量对象保存到常量池中 StringBuffer和StringBulider可以动态修改字符串的值并

    来自 归墨
    00
  • avatar 归墨 2019-04-26 22:10:27

    JVM内存模型重点知识总结(深入理解java虚拟机第二章)

    在Java虚拟机的帮助下不需要手动为每个对象分配内存和释放内存,这样不容易出现内存泄漏的情况。 在Java虚拟机运行时会管理以下几个区域 线程间隔离的:虚拟机栈、本地方法栈、程序计数器 线程间共享的:方法区、堆 程序计数器:当前线程执行的字节码行号指示器。 每条线程均需要一个独立的

    来自 归墨
    00
  • avatar 归墨 2019-04-23 11:27:31

    springboot整合dubbo之多注册中心配置(服务提供者和消费者均配置 2.7.0版本)

    一开始之前怎么配置都不能运行,会绕过远程连接的地址直接去链接127.0.0.1:2181这个地址,一直报错。再换回去单注册中心还是会一直多连一个莫须有的注册中心一直一直启动不开。类似于下面这样 ,因为我本地是没有这个zk的 我都是装到虚拟机里面了 Initiating client conn

    来自 归墨
    00
  • avatar 归墨 2019-04-21 14:38:47

    dubbo-admin使用新版本和dubbo的2.7版本发现没有元数据的原因

    元数据配置需要好几个部分都配置 首先是admin方面需要配置一个dubbo.properties节点 然后其他的服务端需要配置dubbo-config 在dubbo-admin控制台程序中已经有了元数据中心的配置了 然后需要加入创建ZK元数据中心节点的代码 或者手动在zk客户端添加

    来自 归墨
    00
  • avatar 归墨 2019-04-19 14:25:04

    docker 使用说明

    防止忘记命令瞎找,记录一下需要使用的docker命令 centos7安装docker yum install -y yum-utils device-mapper-persistent-data lvm2 必要工具 yum-config-manager --add-repo ht

    来自 归墨
    00
  • avatar 归墨 2019-04-18 00:30:07

    dubbo-admin最新版本安装部署启动(2019-4-17)

    折磨两周看很多文档,但是文档都是以前版本的dubbo-admin 现在新版本的dubbo-admin已经修改了方式,使用了前后端分离的方式。接口风格使用的RESTful规范。 之前下班回来搞点别的都很晚了,没有静下心来搞这个,今天算是沉下心来把这个dubbo-admin服务控制台给启动成功了。记录

    来自 归墨
    00
  • avatar 霍格沃茨小学徒 2020-03-26 14:26:24

    青蛙跳台阶

    题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路:青蛙每一次跳跃只有两种选择:一是再跳1级阶梯到达第n级阶梯,此时小青蛙处于第n-1级阶梯;或者再跳2级阶梯到达第n级阶梯,此时小青蛙处于n-2级阶梯于是,n

  • avatar 归墨 2019-02-16 14:26:39

    linux下部署Tomcat的多实例单应用服务

    一个实例支持不了那么多的并发量,在nginx帮助下进行负载均衡的话部署出来多实例就可以简单的增加并发量。参考了两位大佬的文章简单的学习一下做一个记录 首先需要linux环境下安装tomcat和jdk 然后能够找到这两个安装目录(逃...) 然后我要先搬过来大佬的科普(因为我自己记不住,防止忘记)

    来自 归墨
    00
  • avatar 归墨 2019-02-15 23:41:39

    git的.gitgnore过滤文件上传设置

    git版本更新的时候本地有的代码不想上传到远程仓库因为有的涉及到密码之类的 git可以设置.gitignore的内容,来控制上传过滤的文件 过滤文件内容设置有一定的语法简单的记录一下 /target/ !.mvn/wrapper/maven-wrapper.jar ### ST

    来自 归墨
    00
  • avatar 归墨 2019-01-10 13:34:12

    leetCode 5. 最长回文子串

    给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "

    来自 归墨
    00
  • avatar 归墨 2019-01-09 13:47:20

    leetCode第四题寻找两个有序数组中位数

    给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2]

    来自 归墨
    01
  • avatar 归墨 2019-01-04 14:28:46

    leetCode第三题无重复字符最长子串

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb&qu

    来自 归墨
    00
  • avatar 归墨 2019-01-03 13:43:11

    leetCode题目解析

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -&g

    来自 归墨
    00
  • avatar 归墨 2018-12-20 22:31:11

    thymeleaf中文件引入外部文件夹里的css、js文件不到的原因

    因为之前配置editor.md所以在static文件夹下配置比较方便配置好后将其移入templates后一直出现导入不到css、js的情况,遂查询文档并且尝试最后成功  先列一下之前的 <script type="text/javascript" src="

    来自 归墨
    00
  • avatar 归墨 2018-12-14 23:37:20

    记录个人博客书写阶段mybatis的Mapper返回类型中带有list的方法

      想用springboot+mybatis写一个个人博客(因为舍不得买的服务器放哪不用)然后mybatis之前也就是了解一点完全不懂就是边看后面边踩坑边爬坑。所以记录一下mybatis的使用防止自己忘记 首先上表结构 数据库表结构 CREATE TABLE `h_blog` ( `id

    来自 归墨
    00
  • avatar 归墨 2018-12-06 22:20:45

    数据库查询语句内连接外连接效率

    今天老大问到内连接外连接的查询速度问题,之前没有了解过因为做的项目比较小所以没有在效率上考虑过。今天问到了就查一下文档和大佬们的博客总结一下,以后有需要也可以查看博客温习。 内连接和外连接其实是有步骤区分的  外连接在步骤上是比内连接多出一步的从下图的解析上可以看出这个是mysql执行的时候执行顺

    来自 归墨
    00
  • avatar 归墨 2018-12-06 10:06:21

    spring的IOC控制反转依赖注入和new对象的区别

                       spring默认是单例模式的,依赖注入其中操作的都是一个对象         new对象单例中如果要做到注入的效果就是在类的头部进行实例化对象,这个时候该对象不管使用与否都贯穿该类的始终。该类对象不被回收,这个实例化对象也不会被回收,因为存在引用状态。如果要使

    来自 归墨
    01
  • avatar 归墨 2018-11-28 15:31:20

    并发插入引发的死锁问题排查

    转自大佬zxcodestudy的并发插入引发的死锁问题排查 一.业务背景 我们现在的业务是一款数据产品,有不少实时计算和爬取来的数据都汇总到大数据仓库、数据挖掘平台ODPS上。然后应用在读取这些数据时,这些数据会先导入到并发读能力更强,适合结构查询的mysql上。数据端开发的同学在跑定时任务时,

    来自 归墨
    00
  • avatar 归墨 2018-11-28 15:16:57

    数据库常见死锁原因及处理

    由于项目出现死锁情况,所以学习一下造成数据库锁的原因 转自:https://blog.csdn.net/qq_16681169/article/details/74784193#commentBox  数据库是一个多用户使用的共享资源,当多个用户并发地存取数据时,在数据库中就会产生多个事务同时存

    来自 归墨
    00
  • avatar 归墨 2018-11-28 13:33:42

    springboot-application.properties可配置属性总结 (datasource 和 JPA)

    ########################################## ###datasource ########################################## ###spring.datasource.url:mysql地址 ###spring.datasou

    来自 归墨
    01