JMM内存模型 JMM即Java内存模型(Java Memory Model)。可以理解为它是一种抽象出来的硬件存储模型的规范。 根据JMM的设计,系统存在一个主内存(Main Memory),Java中所有变量都储存在主存中,对于所有线程都是共享的。每条线程都有自己的工作内存(Working Me ...
分类:
其他好文 时间:
2020-05-26 10:32:42
阅读次数:
88
https://ac.nowcoder.com/acm/contest/5773/E 求使序列有序的最小交换次数。 找循环节的个数,最小交换次数等于元素个数减掉循环节的个数。 关于算法这里有个比较好的分析https://blog.csdn.net/lfb637/article/details/866 ...
分类:
其他好文 时间:
2020-05-25 22:15:28
阅读次数:
66
https://ac.nowcoder.com/acm/contest/5773/A 给一个数列,求第k小的数。 一开始想的是集合、优先队列,自动排好序的容器。交上去两个都t了。 换一种思路,用个桶排序,每次遇到一个数加1,从小到大扫一遍,每遇到数列里的数计数加一,等于k时输出。 #include< ...
分类:
编程语言 时间:
2020-05-25 22:10:54
阅读次数:
98
https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大,b 从大到小 finally b - a分为连部分 前部分 : 正的 a 从小到大, 后部分 : 负的 b 从大到小 ??? 最后收益是正的,也就是说m是一直增加的,自然要从消耗小的开 ...
分类:
其他好文 时间:
2020-05-25 12:26:57
阅读次数:
49
(经典算法 要熟练运用!) 题目大意 找最短路径,若路径长度相同,找最小花费。 AC代码 邻接矩阵 ...
分类:
其他好文 时间:
2020-05-25 00:21:52
阅读次数:
78
在织梦dedecms列表页的标题上中上页数使列表页的标题不重复这样更利于优化。 标签为:{dede:pagelist listsize='0'listitem='pageno'function='html2text( me)'/} 实例:https://www.weixiu3721.com 只适用于 ...
分类:
其他好文 时间:
2020-05-22 16:51:02
阅读次数:
60
工具/插件 CACTI:一种Cache/Memory分析工具 @(工具/插件) [TOC] 最近发现了一种可以评估DRAM访存功耗的工具,对于需要分析片外存储(DRAM)的访存功耗以及延时的设计比较有用,例如:深度学习加速器设计。 1. 简介 CACTI是一种分析工具,它接受一组 Caches/Me ...
分类:
系统相关 时间:
2020-05-22 00:26:04
阅读次数:
83
地址:https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n],如果有一个数只出现了一次,下标为x,那么有:[1,x,n],对于里面的任意区间,只要涉及到x,它直接就是好序列。 所以就把区间分成两部分:[1,x-1][x+1,n]。 接下 ...
分类:
其他好文 时间:
2020-05-22 00:22:54
阅读次数:
64
POJ 1204 把要查询的串都扔进AC自动机,然后暴力check就是了 ...
分类:
其他好文 时间:
2020-05-21 16:34:01
阅读次数:
42
"ZOJ 3228" 先把模板串都丢进AC自动机 然后跑查询 对于允许重叠的,我们直接对$fail$树上一段路径的节点的答案++ 否则我们分串的长度讨论,对于每种长度的串处理一个答案$dp[i][6]$ ...
分类:
其他好文 时间:
2020-05-21 16:29:20
阅读次数:
61