"传送门" Solution 纯搜索80分,加二分90分,再补一个小剪枝满分qwq 真.小剪枝:如果下一个的需求和当前相同,那么不需要再次从头开始试(看代码就明白了233) Code ...
分类:
其他好文 时间:
2018-10-04 09:03:38
阅读次数:
174
作为一名忙碌的商人,约翰知道必须高效地安排他的时间.他有N工作要 做,比如给奶牛挤奶,清洗牛棚,修理栅栏之类的. 为了高效,列出了所有工作的清单.第i分工作需要T_i单位的时间来完成,而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止. 所有的商人都喜欢睡懒觉.请帮约翰 ...
分类:
其他好文 时间:
2018-09-23 13:38:42
阅读次数:
158
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 板子题 "[USACO Section 3.3] 骑马修栅栏 Riding the Fences" Code ...
分类:
其他好文 时间:
2018-09-22 01:01:24
阅读次数:
225
Java并发编程:volatile关键字解析 volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在Java 5之后,volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来 ...
分类:
编程语言 时间:
2018-09-16 16:17:46
阅读次数:
181
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶 ...
分类:
其他好文 时间:
2018-09-03 12:05:39
阅读次数:
177
1. tcp (三次握手,四次挥手,为什么2msl) 2. concurrent 包 (闭锁,栅栏,concurrentHashMap,CopyOnWriteArrayList) 3. 线程池 4. linux命令 5. 锁 6. 索引 (哈希索引,b+索引 区别) 7. redis 8. 并行并发 ...
分类:
编程语言 时间:
2018-08-30 14:24:22
阅读次数:
155
Mapstruct 实体映射 forkjoinpool 工作相关使用到的JDK类及其相关源码、机制 设计模式,设计模式在工作中用到了哪些,具体使用场景 并发类的相关知识,线程安全、锁机制、信号量、闭锁、栅栏、线程池等 框架相关,Spring相关机制、Spring MVC相关机制、MyBatis相关机 ...
分类:
其他好文 时间:
2018-08-24 19:27:36
阅读次数:
155
工作相关使用到的JDK类及其相关源码、机制 设计模式,设计模式在工作中用到了哪些,具体使用场景 并发类的相关知识,线程安全、锁机制、信号量、闭锁、栅栏、线程池等 框架相关,Spring相关机制、Spring MVC相关机制、MyBatis相关机制、使用的细节点、框架实现原理等 JVM,内存布局、垃圾 ...
分类:
其他好文 时间:
2018-08-20 15:40:12
阅读次数:
169
一、问题引入 农夫约翰为了修理栅栏,要将一块很长的木块切成N块。准备切成的长度分别是L1、L2、、、,LN,未切割前的木板长度切好为切割后木板长度的总和。每次切断木板时的开销是这块木板的长度。(1 ≤ N ≤ 20000,0 ≤ Li ≤ 50000) 二、解题思路 由于N的值非常大,不可能枚举所有 ...
分类:
其他好文 时间:
2018-08-11 01:31:47
阅读次数:
357
题目描述 瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N(1≤N≤20,000)根木板,每根的长度为整数Li(1≤Li≤50,000)。 于是,他神奇地买了一根足够长的木板,长度为所需的N根木板的长度的总和,他决定将这根木板切成所需的N根木板。 (瑞瑞在切割木板时不会产生木屑, ...
分类:
其他好文 时间:
2018-08-03 20:18:52
阅读次数:
174