奇偶排序 核心思想：奇数位和偶数位的数据交替比较，最终实现排序 代码实现： package main import "fmt" func IsSort(arr []int) []int { flag := false if len(arr) ? 1 for flag == false { flag ...
分类：
编程语言 时间：
2021-03-05 13:26:07
阅读次数：
0
1 def list_of_groups(init_list, childern_list_len): 2 ''' 3 :param init_list: 4 :param childern_list_len: 5 :return: 6 ''' 7 list_of_group = zip(*(ite ...
分类：
编程语言 时间：
2021-03-05 13:23:08
阅读次数：
0
CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类：
其他好文 时间：
2021-02-22 12:52:10
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
数位DP模板题。 状态表示： \(f[len][cnt]\)：表示当前为len位，且当前已统计的$1$的个数为cnt个。 注意点： 一开始把$f$数组表示成一维了，实际上搜索时每层的状态是个三维向量$(len,cnt,limit)$，limit可以不记录在数组中，但len和cnt是一定要记录在数组当 ...
分类：
其他好文 时间：
2021-02-22 12:19:35
阅读次数：
0
状态表示： dp[len][sta]表示当前第len位，上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类：
其他好文 时间：
2021-02-22 12:12:38
阅读次数：
0
首先添加预处理定义_CRT_SECURE_NO_WARNINGS //例子:调试输出("%d和%d\n", 123,500); void 调试输出(const char* strOutputString, ...) { #define PUT_PUT_DEBUG_BUF_LEN 1024 char ...
分类：
编程语言 时间：
2021-02-22 12:06:11
阅读次数：
0
python函数注释,参数后面加冒号:,函数后面的箭头→是什么？ python的函数注释： def f(text:str,max_len:'int>0'=80) ->str: """这个是函数的帮助说明文档，help时会显示""" return True """ 函数声明中，text:str tex ...
分类：
编程语言 时间：
2021-02-18 13:29:52
阅读次数：
0
比赛地址：这里 T1： 根据题意，符合题目要求的只有两种字符串：0101010…或1010101…，因此，我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码： class Solution { public: int minOperations(string s) { int len = ...
分类：
其他好文 时间：
2021-02-17 14:32:43
阅读次数：
0
最重要的内置类型有数字、序列、映射、类、实例和异常。 真值检测 if和while都可以做真值检测，默认情况下，如果一个对象的__bool__()返回False或者__len__()返回0，那么该对象为假；否则都为真。 因此内置类型为假的情况有： 常量：None和False 任何值为0的数字类型：0, ...
分类：
编程语言 时间：
2021-02-17 14:02:30
阅读次数：
0
