问题引入 给定一个长度为$n$的环，每次对于一个位置上的数，加上它左边的数乘上$L$，再加上右边的数乘上$R$。$L,R$是给定的常数，问执行$s$次之后，这个环上的每个位置上的数是多少 （计算时左边和右边的数都是上一次的数） 如果$n \leq 100, s \leq 2^{30}$ 可以想到矩阵 ...
分类：
其他好文 时间：
2019-01-26 17:14:58
阅读次数：
177
虽然大部分的题都不会卡常数，但是万一卡常还是很恶心的，让我们一起来看看常数优化吧~ （蒟蒻太蒟了，可能无法覆盖到所有常数优化，请见谅~） register&inline CPU有高速缓存，那个速度非常快，但占用内存小，加上这register后，这个变量的存放位置就在register高速缓存里。一般用 ...
分类：
其他好文 时间：
2019-01-26 17:07:05
阅读次数：
151
最近开始整理python的资料，博主建立了一个qq群，希望给大家提供一个交流的同平台：78486745 。 当我们认为某些代码可能会出错时，就可以用try来运行这段代码，如果执行出错，则后续代码不会继续执行，而是直接跳转至错误处理代码，即except语句块，执行完except后，如果有finally ...
分类：
编程语言 时间：
2019-01-25 22:48:41
阅读次数：
216
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, ...
分类：
其他好文 时间：
2019-01-25 20:03:57
阅读次数：
187
注：std::list C++11标准 list概述 list是一种序列容器，它允许在序列中的任意位置进行常数时间的插入和删除操作，并可以在两个方向上进行迭代（遍历）。 list容器是基于双链表实现的，可以将其包含的每个元素存储在不同且不相关的存储位置上。通过链接到前一个元素和后一个元素的每个元素的 ...
分类：
其他好文 时间：
2019-01-25 18:41:17
阅读次数：
170
作为第一篇非题解博客，确实有一点激动。。。 1.什么是卡常数？ 百度上的定义： 程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI等算法竞赛规定的时限内运行结束。 2.如何解决卡常数？ 1.改进算法本身（这应该是一句废话） 2.register- ...
分类：
其他好文 时间：
2019-01-24 20:07:07
阅读次数：
138
什么是KMP算法： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实 ...
分类：
编程语言 时间：
2019-01-24 01:17:15
阅读次数：
220
题目描述 ? 有一个神秘的常数 K ,s 位? 现在有 n 个 s 位数,告诉你每个数与 K 有多少位是相同的? 判断 K 的无解、多解、唯一解,并求出唯一解(如果存在的话)? 所有出现的数都允许前导零? s ≤ 9, n ≤ 50 输入格式第一行两个数 n, s 。接下来 n 行,每行两个数 a, ...
分类：
其他好文 时间：
2019-01-23 23:23:34
阅读次数：
180
/*给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。*//*/思路:简单链表置换 为了操作方便，定义三个指针，... ...
分类：
编程语言 时间：
2019-01-23 22:36:24
阅读次数：
166
DIOCP数据包太大，请在业务层分拆发送 DIOCP日志记录异常：数据包太大，请在业务层分拆发送。。。。。。 跟踪发现，原因在下图： ...
分类：
其他好文 时间：
2019-01-23 10:32:14
阅读次数：
165
