树套树是什么啊我不知道/dk 我只知道卡常数w ...
分类:
其他好文 时间:
2020-01-25 14:08:27
阅读次数:
81
1. 数组的大小声明符必须是一个常数或常量表达式。如果省略大小声明符,则必须提供一个初始化列表。 2. 如果数组被部分初始化,那么其余部分会自动被设置为 0 。 3. 基于范围的 for 循环可用于需要遍历数组所有元素的情形。但是需要使用数组下标时,就不能使用了。 4. 复制数组时,必须对元素进行逐 ...
分类:
编程语言 时间:
2020-01-24 00:18:31
阅读次数:
83
11.矩阵的运算 "*" ,''/''代表矩阵之间的乘除法 > A * B ;或者 A / B; ".*","./"代表两个形状矩阵对应元素之间的乘除法 > A .* B; 或者 A ./B;(无间隔) B的逆矩阵 >inv(B); A矩阵中每个元素都与常数相乘除 >A.*n;或者A./n;(常数n ...
分类:
其他好文 时间:
2020-01-23 22:37:01
阅读次数:
84
clock():捕捉从程序开始运行到clock()被调用时所耗费的事件。 这个时间的单位是 clock tick,即时钟打点 常数 CLK_TCK:机器时钟每秒走的时钟打点数 要使用这个函数需要包含头文件 有时候被测的代码执行的特别快,比较不出执行速度的差异 我们可以让被测代码重复运行充分多次,使得 ...
分类:
其他好文 时间:
2020-01-23 09:29:53
阅读次数:
120
题目来源 要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打 ...
分类:
编程语言 时间:
2020-01-21 18:20:04
阅读次数:
91
已经实现的操作 乘法 , 求逆 积分 ,微分 对数 指数 快速幂 (常数项为$1$) 开根 (常数项为$1$) 说明 所有操作都是原地操作,以后有空改 常数还可以 Code ...
分类:
其他好文 时间:
2020-01-21 18:16:11
阅读次数:
86
题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知(比如我就不知道,我甚至以为它非常大),若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$,最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac ...
分类:
其他好文 时间:
2020-01-20 20:37:18
阅读次数:
182
bitset大概就是让你轻松建立一个很长的二进制数来存东西,并提供了快捷的操作和优美的常数。 #include <bitset> bitset <32> b;32为长度 需要引用头文件,定义一个bitset。 stl的东西,所以从0开始。 支持左右移。 支持下标访问修改。 b.any() b中是否存 ...
分类:
其他好文 时间:
2020-01-20 10:03:08
阅读次数:
107
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1说明: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 来源:力扣(Lee ...
分类:
其他好文 时间:
2020-01-19 19:13:25
阅读次数:
54
LeetCode 334 递增的三元子序列 在最长升序子序列问题中, 设序列长度为n, 最长升序子序列长度为m 优化前的时间复杂度: $O(n m)$ 优化后的时间复杂度: $O(n\log{m})$ 空间复杂度: $O(m)$ 当 时, 为常数 此时, 时间复杂度:$O(n)$, 空间复杂度:$O ...
分类:
其他好文 时间:
2020-01-19 09:25:11
阅读次数:
80