思路: 图论。参考了https://codeforces.com/blog/entry/71080。 实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll INF = 0x3f3 ...
分类:
其他好文 时间:
2021-05-24 08:39:17
阅读次数:
0
A Daily Topic # 3 序列最大收益 给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时,可以产生的收益为 wi,j。 现在,我们可以从序列中删除最多 k 个元素,删除一些元素后,原 ...
分类:
其他好文 时间:
2021-05-24 08:34:05
阅读次数:
0
1.C标准的文件读写 可移植性强(跨平台) 1 FILE* pFile = nullptr; 2 const char* pcFilePath = ".//1.text"; 3 4 //文件写 5 errno_t err = fopen_s(&pFile, pcFilePath, "ab"); 6 ...
C++提供了4种类型转换操作符来应对不同场合的应用。 操作符 注释 const_cast 去const属性 static_cast 静态类型转换,例如int转换成char dynamic_cast 动态类型转换,如子类和父类的多态类型转换 reinterpret_cast 仅仅重新解释类型,但没有进 ...
分类:
其他好文 时间:
2021-05-24 08:17:13
阅读次数:
0
###双指针算法: 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类:
其他好文 时间:
2021-05-24 08:01:14
阅读次数:
0
var,let,const都可以用于声明变量,但是他们之间有本质的区别 1.var声明的是全局变量,会挂载到window对象上面去,而let和const则是块级作用域 var a = 33; console.log(a,window.a) var b = 22; console.log(b,wind ...
分类:
编程语言 时间:
2021-05-24 08:00:00
阅读次数:
0
题意:二维空间里放了n个盒子,有水平往左和竖直往下两种重力,求重力作用之后形成的轮廓周长。 解析: 用数组分别存储xi、yi坐标下盒子的数量,分类讨论: 首先先把盒子的周长加上,即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码: 1 #i ...
分类:
其他好文 时间:
2021-05-24 07:44:06
阅读次数:
0
先看效果 再看代码utils.js import Mock from 'mockjs'; // mock老师们数据 const data = Mock.mock({ 'list|10-40': [{ 'id|+1': 1, name: '@cname' }] }) // 模拟获取老师接口 expor ...
分类:
其他好文 时间:
2021-05-24 07:32:35
阅读次数:
0
linux kernel version:4.4.38 硬件平台:exynos4412-tiny4412 参考链接:https://www.cnblogs.com/ethandlwang/p/14759735.html 基于上一篇按键点灯程序,我给设备驱动添加了sysfs设备模型,demo级程序 添 ...
分类:
其他好文 时间:
2021-05-24 06:51:38
阅读次数:
0
前缀和: 例如原数组 a1 , a2 , a3 , ..... an 前缀和:Si = a1 + a2 + a3 + ... + ai 1、如何求Si for i = 1; i ? n; i++ s[i] = s[i-1] + ai 2、作用:求数组中某段的合 [l, r] 普通方法时间复杂度是O( ...
分类:
其他好文 时间:
2021-05-24 06:40:51
阅读次数:
0