因为本人几乎不会后缀数组，所以遇到这种SA的模板题也要拿SAM解决。 还是有一点思维难度的。 首先按照国际惯例，建反串的SAM。 然后对于这个反串，我们考虑两个前缀哪一个字典序小：因为是串是反的，所以要从后往前比较，那么第一个不相同的字符一定是两个前缀在后缀树上的节点的lca的前一位。记其中一个节点 ...
分类：
编程语言 时间：
2019-07-14 15:14:08
阅读次数：
179
好的,在h^ovny的安利下做了此题 模拟退火中的大水题，想当年联赛的时候都差点打了退火，正解貌似是三分套三分，我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学... 这题还是比较简单的啦~ 随机化坐标x,y就可以啦 然而格式错了n遍.....死的心都有了 最后输出是四 ...
分类：
其他好文 时间：
2019-07-13 16:16:08
阅读次数：
135
这道题是一道著名的NP问题。 正解应该是DP，但我在这里讲一种近似算法——爬山。 希望某些 注意一下爬山与模拟退火的区别。 爬山是直往低处往高处爬，每次 ,也就是一种贪心思想。 而模拟退火则是 接受不优解。 不过一次爬山不一定可以找出最优解，要多次随机。 贪心思路如下： 1. 随机数组 2. for ...
分类：
其他好文 时间：
2019-07-13 10:42:35
阅读次数：
81
00 前言 前面我们已经搭建好cplex的java环境了，相信大家已经跃跃欲试，想动手写几个模型了。今天就来拿一个TSP的问题模型来给大家演示一下吧~ CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！ 01 TSP建模 关于TSP建模，就不多解释了。以及什么是TSP问题，也不要问我了。直 ...
分类：
编程语言 时间：
2019-07-10 10:51:36
阅读次数：
90
1、打包成功不报错，但是打开页面啥都没有？ 解决：文件位置：config目录下index.js文件更改assetsPublicPath属性：文件里面有两个assetsPublicPath属性，也就是更改build里面的assetsPublicPath属性：（加上点） assetsPublicPath ...
分类：
其他好文 时间：
2019-07-08 17:59:05
阅读次数：
103
一、基本概念 以太网中发送的分组成为帧，以太网帧包含七个字段：前同步码、SFD、DA、SA、数据单元长度/类型、上层数据以及CRC以太网不提供任何机制来确认收到的数据帧。 二、帧格式 前同步码： 802.3帧第一个字段包含的是7个字节交替出现的0和1，作用是提醒接受系统有数据帧到来,并且使输入定时同 ...
分类：
其他好文 时间：
2019-07-08 00:07:12
阅读次数：
138
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 ...
分类：
编程语言 时间：
2019-07-07 12:50:43
阅读次数：
132
共享中断通过 request_irq 来安装就像不共享的一样, 但是有 2 个不同: SA_SHIRQ 位必须在 flags 参数中指定, 当请求中断时. dev_id 参数必须是独特的. 任何模块地址空间的指针都行, 但是 dev_id 明确地 不能设置为 NULL. 内核保持着一个与中断相关联的 ...
分类：
系统相关 时间：
2019-07-06 13:34:30
阅读次数：
135
算法 计算机 超级计算 高性能 科学探索 1. 算法背景——蚁群的自组织行为特征 高度结构化的组织——虽然蚂蚁的个体行为极其简单，但由个体组成的蚁群却构成高度结构化的社会组织，蚂蚁社会的成员有分工，有相互的通信和信息传递。 自然优化——蚁群在觅食过程中，在没有任何提示下总能找到从蚁巢到食物源之间的最 ...
分类：
编程语言 时间：
2019-07-05 21:07:27
阅读次数：
245
对一个Text内容不同部分按照不同样式显示 文本样式可被继承 ...
分类：
其他好文 时间：
2019-07-04 11:41:08
阅读次数：
65
