读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
一、 堆(heap)和栈(stack) 栈(stack)会自动分配内存空间，会自动释放。堆(heap)动态分配的内存，大小不定也不会自动释放。 二、 基本类型和引用类型 基本类型：存放在栈内存中的简单数据段。数据大小确定，内存空间大小可以分配。 引用类型：存放在堆内存中的对象，变量中实际保存的是一个 ...
分类：
编程语言 时间：
2017-04-25 10:12:08
阅读次数：
188
#include <iostream> void Swap(int &a,int &b){ int temp; temp = a; a = b; b = temp; } // 维护最小堆 void AdjustMinHeap(int *a,int pos,int len){ int temp,chi ...
分类：
编程语言 时间：
2017-04-24 22:50:15
阅读次数：
212
有些初入职场或还在学校的同学总问，到底我该选哪个技术方向？我现在该学哪门语言？你觉得未来 Java 的发展趋势如何？这些问题的本质其实都是技术的投资决策问题，也即现在我该把时间精力花在哪个方向上，未来...
分类：
其他好文 时间：
2017-04-24 20:16:26
阅读次数：
230
package com.iflytek.heap; /** * 左式堆 * @author fgtian * */ public class LeftListHeap { public static class HeapNode { int mValue; int mNpl = 0; HeapNod ...
分类：
其他好文 时间：
2017-04-24 14:08:49
阅读次数：
100
多线程和并发问题是Java技术面试中面试官比较喜欢问的问题之一。在这里，从面试的角度列出了大部分重要的问题，但是你仍然应该牢固的掌握Java多线程基础知识来对应日后碰到的问题。（校对注：非常赞同这个观点） Java多线程面试问题 1. 进程和线程之间有什么不同？ 一个进程是一个独立(self con ...
分类：
编程语言 时间：
2017-04-22 12:30:09
阅读次数：
166
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。 ...
分类：
其他好文 时间：
2017-04-21 16:44:03
阅读次数：
187
本来计划要写Android内存优化的，觉得有必要在此之前介绍一下Java虚拟机的相关知识，Java虚拟机也并不是三言两语能够介绍完的，因此开了Java虚拟机系列，这一篇文章我们来学习Java虚拟机的结...
分类：
编程语言 时间：
2017-04-21 14:44:23
阅读次数：
258
简单的代码。。 时间复杂度为O((n + m)logn) 大部分情况下还是跑不过kruskal的，慎用。 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define heap pair<int, int> 5 6 usi ...
分类：
其他好文 时间：
2017-04-20 21:34:57
阅读次数：
183
Java内存溢出详解 一、常见的Java内存溢出有以下三种： 1. java.lang.OutOfMemoryError: Java heap space JVM Heap（堆）溢出 JVM在启动的时候会自动设置JVM Heap的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx) ...
分类：
编程语言 时间：
2017-04-20 16:48:56
阅读次数：
165
