摘要: 该博客在2018年之前的都是高中时期搞算法竞赛写的博客,语文水平有限(全都是谜语),代码风格混乱(能压行必压行),写出来的东西自己都看不下去,若写的有错,或存在一些低俗、幼稚的内容,请轻踩。 博主已经退役,之后该博客会更新一些技术相关的内容,偶尔参加网上的算法竞赛会分享一些题解,希望能帮助到大家! 阅读全文
posted @ 2021-03-30 16:18 PIPIBoss 阅读(151) 评论(0) 推荐(0) 编辑
摘要: [NOIP内容.][1] Catalan数 基础 : 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为:$\frac{C(2n,n)}{(n+1)}$ 证明: 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点,我们需要证明:所有从经过对角线到终点的路径和从 $(0,0 阅读全文
posted @ 2017-10-29 19:25 PIPIBoss 阅读(860) 评论(3) 推荐(4) 编辑
摘要: 问题介绍 众所周知,python 的 aysnc/await 和 node.js 都是单线程实现的异步操作,很多人都告诉我“node.js”自带多线程功能,关于原理又一问三不知。 实际上两者实现异步的原理十分简单。 异步原理 事实上,所谓的“单线程实现异步操作”,本质上是一个线程在调度现在该执行的语 阅读全文
posted @ 2021-08-17 16:10 PIPIBoss 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 只需在 include path 中加上c++所有*.h文件所在的目录即可,一般在 /Library/Developer/CommandLineTools/usr/include/ 目录下,若不在这个目录下,可以输入以下命令得到include path,然后再加入配置文件中。 gcc -v -E - 阅读全文
posted @ 2021-08-06 15:56 PIPIBoss 阅读(474) 评论(0) 推荐(0) 编辑
摘要: (class)Counter Dict subclass for counting hashable items. Sometimes called a bag or multiset. Elements are stored as dictionary keys and their counts 阅读全文
posted @ 2021-07-28 10:46 PIPIBoss 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 之前遇到一些关于两个引用类型是否指向同一个对象的问题,如下定义的$ResponseObject$中的,在这个类中,先将 \(data\) 从 \(jsonObject\) 中取出,随后所有的操作都从 \(data\) 中进行操作。 之前一直以为 \(jsonObject\) 中的 \(data\) 阅读全文
posted @ 2021-05-11 15:53 PIPIBoss 阅读(545) 评论(0) 推荐(0) 编辑
摘要: Mock 普通方法 假设要Mock \(Properties.class\) 中的 \(getProperty\) 方法 思路是先Mock一个对象,然后再修改该对象中的某个方法,然后再通过反射将原$Properties$对象替换为Mock的对象。 Properties configPropertie 阅读全文
posted @ 2021-04-30 11:36 PIPIBoss 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 若未设置 \(-Dfile.encoding=UTF8\) 会导致 \(JAVA\) 中因含有中文字符串而无法编译,且如果传入的字符串中含有中文,则会导致乱码。 只需设置环境变量 \(JAVA\_TOOL\_OPTIONS\),就会自动在执行JAVA程序之前设置编码为 \(UTF-8\) expor 阅读全文
posted @ 2021-04-12 15:49 PIPIBoss 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 该博客在2018年之前的都是高中时期搞算法竞赛写的博客,语文水平有限(全都是谜语),代码风格混乱(能压行必压行),写出来的东西自己都看不下去,若写的有错,或存在一些低俗、幼稚的内容,请轻踩。 博主已经退役,之后该博客会更新一些技术相关的内容,偶尔参加网上的算法竞赛会分享一些题解,希望能帮助到大家! 阅读全文
posted @ 2021-03-30 16:18 PIPIBoss 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Btrace 使用方法 设置环境变量 \(BTRACE\_HOME\) ,并 将$bin$ 添加到PATH,随后在命令行输出以下命令即可运行。 btrace pid fileName.java 或者将 \(fileName.java\) 放在 \(/brace/bin\) 目录下运行 进阶细节 1. 阅读全文
posted @ 2021-03-29 14:48 PIPIBoss 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Description Solution 这个题和点没什么关系 , 之和边与边之间关系有关 , 我们就把边看作点 , 边权就是 $lcp$ , 点权看作这条边本来的权值. 现在考虑两两连边 , $lcp$ 就是两个点在 $trie$ 树上的 $lca$ 的深度. 这样连边是 $O(m^2)$ 的 , 阅读全文
posted @ 2018-08-04 19:41 PIPIBoss 阅读(339) 评论(0) 推荐(0) 编辑
摘要: Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项,使得4的最长上升子序列长度减少至少1,且付出的代价之和最小,并输出方案。 如果有多种方案,请输出将删去项的附加属性排序之后,字典序最小的一种。 Solution 首先可以建图求出最小的代价和 . 由于 阅读全文
posted @ 2018-08-04 19:41 PIPIBoss 阅读(164) 评论(0) 推荐(0) 编辑