Garbage Collection 自动垃圾回收即在堆空间中识别被引用的对象以及未被引用的对象， 然后删除未被引用的对象的过程。 基本步骤： 1. Marking(标记): 识别被引用的对象， 以及未被引用的对象。 所有的对象都会被扫描。 2. Normal Deletion(正常删除): 删除未 ...
分类：
编程语言 时间：
2018-11-18 19:28:24
阅读次数：
162
We are given an array A of N lowercase letter strings, all of the same length. Now, we may choose any set of deletion indices, and for each string, we ...
分类：
其他好文 时间：
2018-11-18 13:08:49
阅读次数：
192
ProblemA Minimizing the String 题目链接 题解：这一题读完题就写了吧。就是让你删除一个字母，使得剩下的字符组成的字符串的字典序最小；我们只要第一个当前位置的字符比下一个字符小的位置把该字符删去即可； 参考代码： ProblemB Divisor Subtraction ...
分类：
其他好文 时间：
2018-11-17 10:28:41
阅读次数：
187
Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 题意：一张n个点的无向图，保留其中k条边，使得有尽可能多的点与1的最短路长度不变。 做法：求出最短路树，然后自底向上删边即可。 c++ include define ...
分类：
其他好文 时间：
2018-11-16 17:24:48
阅读次数：
218
题目大意： 输入一张n个，点m条边的简单图，现需要保留最多k条边，问保留那些，可以使更多的点到1是之前图上的最短路。 思路： 可以用Dijkstra扩展k个节点，然而我最短路只会spfa，所以我用了类似其思想的一种贪心。 每条边除了记录基本信息，再记录一下能到达的下一个节点按这条路径到1的距离，每次 ...
分类：
其他好文 时间：
2018-11-16 01:12:44
阅读次数：
239
题目大意：给定你一个包含n个点m条边的无向图，现在最多在图中保留k条边，问怎么删除多的边，使得图中良好的节点数最多，求出保留在图中的边的数量和编号。 良好的节点定义为：删除某条边后该点到点1的最短距离不变。 思路：先求出所有点到点1的最短距离，之后再bfs一遍，若遍历到某一节点时的距离等于该点到点1 ...
分类：
其他好文 时间：
2018-11-14 10:59:10
阅读次数：
100
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 题解：我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列BFS，每次把一条边加入 ...
分类：
其他好文 时间：
2018-11-13 15:14:53
阅读次数：
369
jvisualVm是jdk自带的可视化监控工具，功能很强大，可安装各种扩展插件。本篇不打算讲解如果使用详细的功能，只讲在windows环境怎么监控本地和远端（一般是无界面的linux系统）的java进程。 1、在远程机器上添加权限策略文件 在服务器{JAVA_HOME}/bin目录建立文件：jsta ...
分类：
其他好文 时间：
2018-10-01 12:52:34
阅读次数：
177
恢复内容开始 软件开发中，bug就像家常便饭一样，有了bug就需要修复，在Git中，由于分支是如此强大，所以，每个bug都可以通过一个临时分支来修复，修复后，合并分支，然后将临时分支删除。 当你接到一个修复一个代号101的bug任务时，很自然地，你想创建一个分支issue-101来修复它，但是，等等 ...
分类：
其他好文 时间：
2018-09-30 14:59:10
阅读次数：
153
Hadoop集群搭建及介绍： 什么是hadoop？ Hadoop是Apache开源的，可靠的，可扩展的一个项目； 能解决的问题是： 1、海量数据的存储（hdfs） 2、海量数据的分析（MapReduce） 3、资源管理调度（YARN） 1、Hadoop子项目家族成员： 2、修改主机名： 3、配置ss ...
分类：
其他好文 时间：
2018-08-01 19:45:02
阅读次数：
153
