原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
自白 ：如果可以再来，那我对你说声 爱你 又有何妨，你还会把我忘记，而我也有了忘不掉你的借口。 这浪荡的青春配色 蒙了一层孤独的纱心中那个少年模样 又有谁记得背影 儿时的宇航员科学家 成了我们绝口不提的秘密 学校里暗恋过的男女同学 是不是又串起了我们的青春 无法封存的你 又蹉跎了谁的岁月 等待着谁的 ...
分类：
其他好文 时间：
2021-06-19 18:43:05
阅读次数：
0
通过页表完成虚拟地址和物理地址的映射时，要经过多次转换，还要进行计算，如果由操作系统来完成这项工作，那将会成倍降低程序的性能，得不偿失，所以这种方式是不现实的。 MMU 在CPU内部，有一个部件叫做MMU（Memory Management Unit，内存管理单元），由它来负责将虚拟地址映射为物理地 ...
分类：
编程语言 时间：
2021-06-18 20:12:19
阅读次数：
0
主要记录学习swift；学习网址为：https://www.journaldev.com/15163/swift-closure 基础 1.switch-fallthrough Swift中应用switch时，不再需要使用break结束；如果想继续下个判断，可以用fallthrough结尾。 let ...
分类：
编程语言 时间：
2021-06-18 20:12:06
阅读次数：
0
这是个数学解法，鄙人花了好久才想出来的，所以 求赞~~ 臭不要脸 题面描述 求$1$~$n$区间各个数位上只有0与1的数字的个数。 思路讲解 打个表，分析一下 打表发现，在$n$恰好为像二进制的十进制时，个数对应的就是将$n$当作二进制看时所对应的十进制数的值 如果没那么巧，不是像二进制的十进制数时 ...
分类：
其他好文 时间：
2021-06-18 20:11:28
阅读次数：
0
connect()第五个参数： Qt::AutoConnection：默认值。如果信号的接收者和发送者在同一个线程中，则使用Qt::DirectConnection，否则使用Qt::QueuedConnection，在信号发射时自动确定关联方式。 Qt::DirectConnection：信号发出后 ...
分类：
其他好文 时间：
2021-06-18 20:11:15
阅读次数：
0
想想为什么要使用MQ？ 1.解耦，系统A在代码中直接调用系统B和系统C的代码，如果将来D系统接入，系统A还需要修改代码，过于麻烦！ 2.异步，将消息写入消息队列，非必要的业务逻辑以异步的方式运行，加快响应速度 3.削峰，并发量大的时候，所有的请求直接怼到数据库，造成数据库连接异常 使用了消息队列会有 ...
分类：
其他好文 时间：
2021-06-18 20:06:52
阅读次数：
0
容器就是个存东西的地方 依赖注入，就是通过构造函数，属性或者set方法传递对象的方式 如果依赖的类太多了，那么通过上面的方式传递对象就很繁琐 那么我们就可以直接传进去一个容器，需要的时候就在容器里面去拿就简单多了 这就是我们的容器类 //简单容器类 class Container { private ...
分类：
Web程序 时间：
2021-06-18 20:00:39
阅读次数：
0
