#堆排序 通过将无序表转化为堆,可以直接找到表中最大值或者最小值,然后将其提取出来,令剩余的记录再重建一个堆, 取出次大值或者次小值,如此反复执行就可以得到一个有序序列,此过程为堆排序。 思路: 1.创建一个堆 H[0……n-1]; 2.把堆首(最大值)和堆尾互换; 3.把堆的尺寸缩小 1,并调用 ...
分类:
编程语言 时间:
2021-04-20 14:08:43
阅读次数:
0
字符串与列表的相互转化 字符转列表 str_ = 'sky' str_list = list(str_) print(str_list) # ['s', 'k', 'y'] 列表转字符 str_u = ''.join(str_list) print(str_u) # sky ...
分类:
编程语言 时间:
2021-04-16 11:42:44
阅读次数:
0
一、基本定义 Arrays类,全路径java.util.Arrays,主要功能为操作数组,调用方法为Array.方法名 二、常用方法 1. <T> List<T> asList(T... a) 可以将数组转化为相应的list集合,但是也只能转化为list,asList方法内部构建了一个内部静态类Ar ...
分类:
编程语言 时间:
2021-04-15 12:15:31
阅读次数:
0
将数字转化为字符串 string tostring(int i) { stringstream ss; ss<<i; return ss.str(); } 字符串转化为数字 int str2num(string s) { int num; stirngstream ss(s); ss>>num; r ...
分类:
其他好文 时间:
2021-04-14 12:08:49
阅读次数:
0
link。 DAG 上的可重最小链覆盖,转化成偏序集的最大反链,其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题: 给定包含 \(n\) 种元素的多重集 \(S\), ...
分类:
其他好文 时间:
2021-04-14 11:52:15
阅读次数:
0
` /** * @Description: base64字符串转化成图片 * @Param: * @return: * @throws Exception * @author: hw * @date: 2021/4/12 15:45 */ public static boolean Generate ...
分类:
其他好文 时间:
2021-04-13 12:22:14
阅读次数:
0
关于整型提升,因为int存4个字节,只要类型的字节数小于4,就会存在整形提升,如:char ,short等类型,而针对大于4的,怎么处理呢,大转小,然后再计算:如:double float,long int . 如:float f=3.13; int num=f;(但是,转化要合理,这种情况会精度丢 ...
分类:
其他好文 时间:
2021-04-13 11:49:06
阅读次数:
0
1.父元素设置:text-align : center; 2.转化成块元素并设置宽度,设置margin : 0 auto; <div class="box"> <!-- <input id="input1" type="text"> --> <sapn id="input1">22222</sapn ...
分类:
其他好文 时间:
2021-04-12 12:52:10
阅读次数:
0
7)错误票据 解题思路:考察的是在不知数据个数的前提下存储一个数组的方法,这里可以采用sstream库的优势,进行巧妙地转化,进而解决此题。 #include <iostream> #include <sstream> using namespace std; const int maxn = 10 ...
分类:
其他好文 时间:
2021-04-12 12:46:54
阅读次数:
0
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\),选出一个长度大于二的子序列,使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模,容易想到卢卡斯定理,条件就转化为在二 ...
分类:
其他好文 时间:
2021-04-12 11:42:15
阅读次数:
0