#include #define N 8 int a[]={0,39,21,40,92,29,11,32,9}; void Adjust(int i,int last) { int k=2*i; int t=a[i],tag=1; while(ka[k+1]) k++; if(t>a[k]) { a... ...
分类：
其他好文 时间：
2017-05-23 21:31:33
阅读次数：
205
1.综述 c语言应用程序加载到内存，这时它所占据的内存分为四个区，分别为栈Stack，堆Heap，静态存储区Static Area，代码存储区Code Area，这四个区分别放置应用程序的不同部分，从而便于操作系统管理。 2.Windows应用程序内存图如下 ...
分类：
编程语言 时间：
2017-05-23 08:05:18
阅读次数：
131
在JVM中，内存分为两个部分，Stack（栈）和Heap（堆），这里，我们从JVM的内存管理原理的角度来认识Stack和Heap，并通过这些原理认清Java中静态方法和静态属性的问题。 一般，JVM的内存分为两部分：Stack和Heap。（stack和heap都是位于RAM中的） stack（栈）是 ...
分类：
编程语言 时间：
2017-05-22 19:04:29
阅读次数：
199
http://blog.csdn.net/yusiguyuan/article/details/39520933 Linux对于内存的管理涉及到非常多的方面，这篇文章首先从对进程虚拟地址空间的管理说起。(所依据的代码是2.6.32.60） 无论是内核线程还是用户进程，对于内核来说，无非都是task_ ...
分类：
系统相关 时间：
2017-05-21 01:08:29
阅读次数：
342
虚拟机运行时数据区 线程共享 java Heap java heamp是java虚拟机可配置管理的最大内存区；唯一的目的用于存储实例对象，所有线程共享； GC堆，回收技术主要采用分代收集算法；java Heap细分为：新生代、老生代；划分本身与存放内容无关；无论怎么划分，都是为了更好的分配和回收内存 ...
分类：
编程语言 时间：
2017-05-21 01:05:41
阅读次数：
203
Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值 都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任 何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元 ...
分类：
其他好文 时间：
2017-05-20 20:37:02
阅读次数：
147
传送门 用dijkstra比较好，spfa可能有的重复 dis[x][2]:dis[x][0]表示起点到x的最短路、dis[x][1]表示起点到x的次短路； tot[x][2]:tot[x][0]表示起点到x的最短路条数、tot[x][1]表示起点到x的次短路的条数； vis[x][2]对应于x和0 ...
分类：
其他好文 时间：
2017-05-20 19:31:43
阅读次数：
180
本博客的代码的思想和图片参考：好大学慕课浙江大学陈越老师、何钦铭老师的《数据结构》 陈越姥姥和小伙伴们大家好。我在编写 Insert or Merge 和Insertion or Heap Sort 被测试点5：最大N，Ins卡住。难受死宝宝了。 下面是具体的图片和代码 Insert or Merg ...
分类：
其他好文 时间：
2017-05-20 10:04:56
阅读次数：
203
说白了，也就是大堆，或者小堆，通过删掉堆顶点，然后存入数组，来实现排序： 第一阶段：构建堆最多用2N次比较 第二阶段：第i次deleteMax最多用到2【logi】次比较， 总数最多2NlogN-O(N)次比较 代码： 1 #include <iostream> 2 #include <vector ...
分类：
编程语言 时间：
2017-05-20 00:08:16
阅读次数：
229
