题目描述 A国共有 n 个城市,每两个城市之间均有一条交通线联通。如今A国遭到 B 国的重创,岌岌可危。B 国国王决定轰炸A国的交通线。 面对危难之时,A国国王决定更换首都。在 B国的轰炸结束之后,A国的领土将会分成若干个联通 块。A国的首都,将会从联通块大小最大的联通块中,随机选择一个城市,作为首 ...
分类:
其他好文 时间:
2020-10-24 10:29:07
阅读次数:
23
如果字符串满足一下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简写为 VPS): 字符串是一个空字符串 "",或者是一个不为 "(" 或 ")" 的单字符。字符串可以写为 AB(A 与 B 字符串连接),其中 A 和 B 都是 有效括号字符串 。字符 ...
分类:
其他好文 时间:
2020-10-24 10:23:46
阅读次数:
25
性能调优 1、调优tomcat的线程池 1、1打开tomcat下的conf找到server.xml name : 执行器(线程池)的名字 namePrefix : 指定线程池中的每一个线程的name前缀 maxThreads:线程池中最大的线程数量 假设:请求的数量超过了“700,这将不是意味着将m ...
分类:
其他好文 时间:
2020-10-21 21:00:47
阅读次数:
26
这是架构师训练营学习的第四周,主要内容是互联网系统架构(参加下面的思维导图)。这周学习最大的收获就是,进一步加深了“架构是为业务服务”这一理解,所有的架构都是为了解决你的业务问题。复杂的、架构设计良好的大型互联网系统,往往都是由小网站慢慢发展演化来的。互联网系统业务所需要的高并发、高可用,推动了其架 ...
分类:
其他好文 时间:
2020-10-19 22:17:05
阅读次数:
28
大整数 程序中基础的数据类型,如double、int64_t之类的,其大小都是有上限的,假如有一个数10000000000...(后面接10000个0),那么现在的数据类型是表示不了的,这时候就需要可以无限增长的整数,即大整数。作为一个游戏开发的程序员,我怎么也没想到需要用到大整数。虽然这几年游戏的 ...
分类:
其他好文 时间:
2020-10-18 17:07:43
阅读次数:
30
go 查询es报错: 一、问题描述: elasticsearch 分页查询数据,刚开始数据还可以正常显示,但是到后面就报错: panic: elastic: Error 400 (Bad Request): all shards failed [type=search_phase_execution ...
分类:
其他好文 时间:
2020-10-18 16:27:43
阅读次数:
23
性质题好评。 对于这类题目,我们肯定要先计算出题目中给出的 \(f(x)=\max\limits_{i=1}^ndist(x,i)\)。这个东西可以通过换根 \(\text{DP}\) 在 \(O(n)\) 的时间内计算出来。 选出 \(f_x\) 最小的,以它为根,记作 \(u\)。这棵树的父亲的 ...
分类:
其他好文 时间:
2020-10-18 10:11:23
阅读次数:
19
真没想到互联网的红利期还没过去,物联网时代锵锵而来。本答主对这个话题特有兴趣,也有些自己的看法。特此记录,如有不妥,请多包涵。 用户角度 对用户来说,互联网和物联网真的没有太大差别,最大的差别就是物联网提供的内容和服务与互联网不同了。 比如我可以上微博看新闻,上微信和朋友聊天,上知乎回答问题。这就是 ...
分类:
其他好文 时间:
2020-10-18 10:04:18
阅读次数:
21
做过的代码量最大的一个题 说出的好也好,不好也不好,利用点很简单,就是一个大规模的heapoverflow,就是逆起来有点儿难度 思路很简单,就是利用堆溢出覆盖结构体中的指针为__free_hook,然后改freehook 给👴整吐了,做了俩小时,然后本地到了最后一步,freehook每次内容都是 ...
分类:
其他好文 时间:
2020-10-16 10:49:17
阅读次数:
28
Linux发行版介绍#Linux,最早由LinusBenedictTorvalds在1991年开始编写。在这之前,RichardStallman创建了FreeSoftwareFoundation(FSF)组织以及GNU项目,并不断的编写创建GNU程序(此类程序的许可方式均为GPL:GeneralPublicLicense)。在不断的有杰出的程序员和开发者加入到GNU组织中后,便造就了今天我们所看到
分类:
系统相关 时间:
2020-10-14 20:49:48
阅读次数:
56