INI 文件便于配置简单的程序外部参数，在 Windows 平台上有一套专门用于 INI 文件读写的 API，但到了其他平台，好像就没了。我看了好几个 INI 文件解析的开源代码，不是那么满意，于是我按自己想法，也实现了一套很简单、很易用的 INI 文件解析的代码，只有一个头文件，所有的功能都包含了 ...
分类：
编程语言 时间：
2020-01-28 13:58:27
阅读次数：
71
又是链表的题目，本题要求将所有nodes 向右移动K位 我初步的想法是把其所有val添加到 容器中 ,like List ， 然后再List里操作完了再放入链表，让我先去看看答案。 答案： 先将链表变成环状，然后再从移动好之后的位置打开。 OK，我写完了，中间有几个细节需要注意 class Solu ...
分类：
其他好文 时间：
2020-01-28 12:33:39
阅读次数：
66
~~分治FFT的板子为什么要求逆呢~~ "传送门" 这个想法有点$cdq$啊，就是考虑分治，在算一段区间的时候，我们把他分成两个一样的区间，然后先做左区间的，算完过后把左区间和$g$卷积一下，这样就可以算出左区间里的$f$对右边的贡献，然后再算右边的就好了。 手玩一组样例吧： （默认$g[0] = ...
分类：
其他好文 时间：
2020-01-28 10:53:38
阅读次数：
47
看到这题的第一个想法就是：树链剖分+线段树套平衡树（set）对于每个线段树节点维护一个set，记录该节点代表的区间有哪几种奶牛。效率大概是$O(Nlog^2N)$（也可能是$log^3$?，我太蒻了不会证），吸个氧就过了。代码： 1 #include<cstdio> 2 #include<algor ...
分类：
其他好文 时间：
2020-01-27 23:50:40
阅读次数：
121
事实证明，一套大型的软件系统往往要持续开发运营，这就要求开发团队保持系统的概念一致性。世界需要秩序和规则，就是因为每个人想法不一，产生矛盾时也就无法统一实现整体利益，对自身以及他人都会产生影响。在系统的开发中也是一样的，人与人之间的思维差异是客观存在的，概念的完整性只能少数人员来实现，对于大型的项目 ...
分类：
其他好文 时间：
2020-01-27 22:05:22
阅读次数：
66
题目链接 https://atcoder.jp/contests/abc153/tasks/abc153_f 题意 ： 在坐标轴上有一些怪兽，每个怪兽有对应的生命值hi，你可以对他们进行炮击，你的每次炮击可以队该点前后D范围内的怪兽造成A的伤害，问最少要炮击多少次。 我的最初的想法是先排序，扫到最左 ...
分类：
其他好文 时间：
2020-01-27 17:37:05
阅读次数：
123
题意 实现一个支持 和` .`匹配任意单个字符， 匹配0或多个前面的那一个元素。 给出两个字符串 和`p a z a z`的小写字母和两个匹配字符，问是否匹配。 思路 想法0： 直接 想法1： 如果没有 ，那直接写就可以了。其实多的 这个符号，无非就是将前一个字符变为了0道多个，通过递归枚举每种情况 ...
分类：
其他好文 时间：
2020-01-27 00:21:53
阅读次数：
96
题意 给出$n$个垂直线段，相邻两线段之间的距离是$1$，选出一个区间，使得区间两端线段中较短的那根长度乘区间长度最大。 思路 想法1：枚举没对线段作为区间端点的情况。时间复杂度$O(n^2)$，太暴力。 想法2：双指针法。 思想依据 ：因为两段之间形成的区域总会受到其中较短的那条长度的限制，此外， ...
分类：
其他好文 时间：
2020-01-26 23:52:24
阅读次数：
55
2019年年终总结，在19年年末就有了写一下年终总结的想法，没想到拖了这么久才写出来，还这么短。 ...
分类：
其他好文 时间：
2020-01-26 22:21:02
阅读次数：
84
基于本机内存的缓存 为了解决调用API依然需要2秒的问题，经过排查，其主要原因在于使用SQL获取热点新闻的过程中消耗了将近2秒的时间，于是乎，我们又想到了一个简单粗暴的解决方案，即把SQL查询的结果直接缓存在当前api服务器的内存中（设置缓存有效时间为1分钟）。后续1分钟内的请求直接读缓存，不再花费 ...
分类：
其他好文 时间：
2020-01-26 22:13:40
阅读次数：
60
