Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 8541 Accepted Submission(s) ...
分类:
其他好文 时间:
2018-10-07 20:24:40
阅读次数:
168
排序算法 排序算法两阶段 第一阶段(比较排序) 插入排序 合并排序 堆排序 快速排序 第二阶段(非比较排序) 计数排序 基数排序 桶排序 第一阶段:比较排序 插入排序 插入排序的主要思想 : 将当前的元素放入前面合适的位置 插入排序的实现细节 : heap_sort小结: heap_sort中最重要 ...
分类:
编程语言 时间:
2018-10-06 20:40:56
阅读次数:
188
题意:给你一张带权无向图,先求出这张图从点1出发的最短路树,再求在树上经过k个节点最长的路径值,以及个数. 分析:首先求最短路树,跑一遍最短路之后dfs一遍即可建出最短路树. 第二个问题,树分治解决. 对于以root为根的树,所求的路径只会有两种情况. 1) 存在于root的子树中,不经过root; ...
分类:
其他好文 时间:
2018-10-04 10:50:07
阅读次数:
186
Presto 如果启动时候 指定 CMS,那么 launcher run 会提示 G1 回收算法是 推荐的垃圾回收算法,针对 Presto 大内存 回收,G1 暂时 应该是最稳妥的选择,调整之后大约如下。 -server-Xmx100G-Xms100G-XX:-UseBiasedLocking-XX ...
分类:
其他好文 时间:
2018-10-04 10:04:46
阅读次数:
194
字典是一种非常有用的数据类型,就像我们上学用到的字典,通过笔画和拼音来查找对应汉字的详细解释。 info = { 'stu101':"James", 'stu102':"Alex", 'stu103':"Paul", 'stu104':"Mark" } 字典是无序的 字典的key必须是唯一的,没有重 ...
分类:
编程语言 时间:
2018-09-28 22:11:37
阅读次数:
195
1、优化方式 硬件优化=》系统优化=》mysql配置优化=》SCHEMA优化=》sql优化=》其他解决方案(redis or MongoDB or Cassandra or HBase) 2、mysql配置分析 1)常见瓶颈 90%系统瓶颈都在IO上,所以提高IOPS尤为总要,iowait过高,加内 ...
分类:
数据库 时间:
2018-09-27 15:31:08
阅读次数:
215
Requirements Software Requirements Flink runs on all UNIX-like environments, e.g. Linux, Mac OS X, and Cygwin (for Windows) and expects the cluster to ...
分类:
其他好文 时间:
2018-09-26 18:20:05
阅读次数:
193
一、概述 SGI STL有两级空间配置器:标准空间配置器std::allocator和特殊空间配置器std::alloc。 二、标准空间配置器std::allocator 之所以称之为"标准"是因为它直接使用了::operator new和::operator delete来进行内存分配,在效率上表 ...
分类:
其他好文 时间:
2018-09-26 17:10:36
阅读次数:
195
前言 JVM内存区域包括 PC计数器、Java虚拟机栈、本地方法栈、堆、方法区、运行时常量池和 直接内存。 本文主要介绍各个内存区域的作用和特性,同时分别阐述各个区域发生内存溢出的可能性和异常类型。 正文 (一). JVM内存区域 Java虚拟机执行Java程序的过程中,会把所管理的内存划分为若干不 ...
分类:
其他好文 时间:
2018-09-24 13:48:09
阅读次数:
185