凪风的博客

摘要： AcWing笔记——前缀和 前言 数组的前缀和，代表着一个数组前N个数的和。主要用于优化这样一种场景： 当题目要求进行求出一个数组从下标 \(i\) 到下标 \(j\) 之间的元素的和，且会多次进行这种操作时，我们可以使用前缀和的方法来优化求和的过程。 时间复杂度对比： 若使用for循环遍历整个数组 阅读全文

摘要： Acwing 800.数组元素的目标和 给定升序的有序数组A（长度为n），B（长度为m）以及目标值x，求出满足\(A[i] + B[j] = x\)的数对\((i,j)\)，题目保证仅有 唯一解 输入样例： 4 5 6 1 2 4 7 3 4 6 8 9 输出样例： 1 1 双指针来做 定义指针i， 阅读全文

摘要： [USACO17JAN] Secret Cow Code S 题面翻译 奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。 给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会 阅读全文

摘要： # P1102 过河卒 链接在此 [过河卒](https://www.luogu.com.cn/problem/P1002) 此题如果直接忽略掉马🐎的影响的话，可以看出很简单的递推规律 即 $$dp[i][j]=dp[i-1][j]+dp[i][]j-1]$$ >也就是说，由于卒只能走直线且每次只 阅读全文

摘要： 刚学了一丢丢的c++多线程知识，想起来以前学排序算法时候听闻过的睡眠排序法，迫不及待实现一下 基本思路就是为每一个数据都创建一个线程，每一个线程中执行的任务就是睡眠（SLEEP）数据大小的时间，由于Sleep函数是单位是毫秒，为了拉开明显差距，睡眠数据大小乘100的时间 1 #include<ios 阅读全文

摘要： 一. public 1.作为类内成员的访问修饰符时，由public修饰的成员数据或者成员函数可以在类外（即派生类内以及实例化的对象后）以及类内进行随意访问 可以看到public成员Data在类外是可访问的（同理也可修改），但是private成员Private_Data在类外是无法看到访问的。 2.在 阅读全文

摘要： 卡特兰(Catalan)数入门详解 - Morning_Glory - 博客园 (cnblogs.com) 今天放假，明天详细写 阅读全文

摘要： P1028 [NOIP2001 普及组] 数的计算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一开始是想暴力搜索的，也就是枚举比n/2小的数，但是只过了5个点，其他点都TLE 然后就开始想有没有优化方法 以6为例子 6/2=3，那么以6为首的长度为2的序列就有61，62，63 阅读全文

摘要： 对于给定的序列1 2 3，其全排列有6种，按照字典序从小到大即为 0 1 2 3 4 5 1，2，3 1，3，2 2，1，3 2，3，1 3，1，2 3，2，1 可以看出，每个全排列序列都唯一对应一个字典序数（从0开始）,那么，有什么方法可以根据序列求出其对应的字典序或者根据字典序来推断其对应序列呢 阅读全文

摘要： next_permutation 是算法库(<algorithm>)里的一个用于求全排列的函数，其定义为 next_permutation(_BidIt _First, _BidIt _Last) 可以看出，对于next_permutation需要可迭代容器的范围（即头尾），然后会根据字典序来对此序 阅读全文