题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
单链表 两种形式 结构体形式 : 申请新节点太慢 struct List { int data; List *next; } 数组模拟 代码模板 const int N = 1e6 + 10; int e[N], ne[N], head, idx; // 初始化：head存的是头结点下标，用idx分 ...
分类：
其他好文 时间：
2020-06-25 15:24:32
阅读次数：
68
一道 树状数组套权值线段数的模板题。（然而我刚开始用线段树套平衡树做了） （orz hzwer） 题意 给定一个含有 n 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间$ [l,r]$中的第 k 小的数 C x y 表示将 \(a_x\ ...
分类：
其他好文 时间：
2020-06-25 15:20:20
阅读次数：
72
列表的一些操作 定义列表， list1 = [1, 3, 5] or list2 = ['hello, world.'] or list3 = [] 列表长度， len(list1) 下标索引， list1[0] 第 1 个 or list1[-1] 倒数第一个 添加元素， list1.append ...
分类：
编程语言 时间：
2020-06-25 10:05:37
阅读次数：
71
在服务器上安装xxx软件时报错，提示如下： Installation failed with error code: (0x80070643), "Fatal error during installation...". Solution: 1. 将当前登录帐号登录到Local Administra ...
分类：
其他好文 时间：
2020-06-25 09:23:11
阅读次数：
125
1. 原网站 西南石油大学 - 计算机科学学院 2. 模块划分 2.1 模块划分 比较典型的划分就是分为上中下三个部分，即header、content、footer，在本次开发过程中同样采用这样的划分结构： 当然，不一定非得以这种形式组织代码，我想强调的是，代码划分逻辑要清晰，这样，才能更有效的快速 ...
分类：
Web程序 时间：
2020-06-24 23:51:48
阅读次数：
96
怎样写一个解释器 文章来源 http://www.yinwang.org/blog-cn/2012/08/01/interpreter 怎样写一个解释器 写一个解释器，通常是设计和实现程序语言的第一步。解释器是简单却又深奥的东西，以至于好多人都不会写，所以我决定写一篇这方面的入门读物。 虽然我试图从 ...
分类：
其他好文 时间：
2020-06-24 23:39:17
阅读次数：
61
[记录点滴] 一个解决Lua 随机数生成问题的办法 0x00 摘要 本文是开发中的简略记录，具体涉及知识点有：Lua，随机数。 0x01 背景 Lua语言生成随机数需要用到两个函数： math.randomseed(n) : 用法是 接收一个整数n作为随即序列的种子。 math.random([n ...
分类：
其他好文 时间：
2020-06-24 22:06:21
阅读次数：
87
迪杰斯特拉算法 时间复杂度O（n3) 1 typedef int Patharc[MAXVEX]; /* 用于存储最短路径下标的数组 */ 2 typedef int ShortPathTable[MAXVEX];/* 用于存储到各点最短路径的权值和 */ 3 4 #define MAXVEX 9 ...
分类：
其他好文 时间：
2020-06-24 19:19:41
阅读次数：
54
思路：维护一个最多有K个0存在的滑动窗口，用窗口中的元素数量（该窗口中所有0都可以变成1）更新答案。 因此，统计【0，i】区间内0的数量，到下标i的映射。i作为滑动窗口的右端点， 通过以下方式计算出滑动窗口的左端点，进而得到窗口内元素的数量(right - left + 1, 闭区间[left, r ...
分类：
其他好文 时间：
2020-06-24 14:15:40
阅读次数：
47
