本周集训专题为DP系列，一个经典的系列便是石子归并问题。(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。这是石子归并的简化版本，石子处于一排。由于发现只能是相邻的2堆石子进行归并...
分类：
其他好文 时间：
2014-07-12 09:03:38
阅读次数：
180
部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我...
分类：
其他好文 时间：
2014-07-12 08:43:31
阅读次数：
313
1、C中内存分为四个区 栈：用来存放函数的形参和函数内的局部变量。由编译器分配空间，在函数执行完后由编译器自动释放。 堆：用来存放由动态分配函数（如malloc）分配的空间。是由程序员自己手动分配的，并且必须由程序员使用free释放。如果忘记用free释放，会导致所分配的空间一 直占着不放，...
分类：
编程语言 时间：
2014-07-11 08:53:21
阅读次数：
333
C#中值类型和引用类型的区别浅记
在C#中，变量的类型分为两种，分别是值类型和引用类型。
值类型的变量直接存储值，说得更具体一些，就是值类型变量在内存中直接存储它们自身的值，如代码所示，
int x = 2；
值类型变量x，在内存中的某处直接存储了它自身的值：2。
引用类型的...
分类：
其他好文 时间：
2014-07-10 22:55:25
阅读次数：
253
随着移动互联网潮流，多设备互动逐渐走入人们生活。比如，手机QQ和PC之间的文件共享，手机可以观看PC上的视频，智能路由器等。而相关的尝试在很久以前就开始了，比如Upnp和dlna。dlna是一堆业界大哥，将很多其它协议组合起来，在此基础定义了一些设备，交互，使得设备之间的媒体互联变得可能。而其中Upnp是核心协议，在底层基于PTC/IP，涉及DHCP等，都是被广泛使用的协议。而在上层还需要抽象出一...
分类：
其他好文 时间：
2014-07-10 22:06:36
阅读次数：
256
《Java虚拟机规范（Java SE 7版）》作者：Tim Lindholm、Frank Yellin、Gilad Bracha、Alex
Buckley 摘要：第二章 Java虚拟机结构（第1部分）
本规范描述的是一种抽象化的虚拟机的行为，而不是任何一种被广泛使用的虚拟机实现。
2.5 运行时数据区
Java虚拟机定义了若干种程序运行期间会使用到的运行时...
分类：
编程语言 时间：
2014-07-10 20:50:21
阅读次数：
217
C语言堆内存管理上出现的问题，内存泄露，野指针使用，非法释放指针
(1)开辟的内存没有释放，造成内存泄露
(2)野指针被使用或释放
(3)非法释放指针
(1)开辟的内存没有释放，造成内存泄露,下面的例子就可能造成20个字节的泄露，内存泄露不是一个立即会引发故障的错误，但是
它将消耗系统内存。
void function1()
{
char *pa;
pa = (...
分类：
编程语言 时间：
2014-07-10 19:34:03
阅读次数：
185
这里记录一下mac下安装android比较快捷的方法首先，到这里下载Android SDK，这个是集成的，所有工具一应俱全，免去了下载一堆东西的烦恼。具体包括如下：Eclipse + ADT pluginAndroid SDK ToolsAndroid Platform-toolsThe lates...
分类：
移动开发 时间：
2014-07-10 16:26:25
阅读次数：
261
一. 建站的准备材料 : 域名和空间一个网站通常由域名和一堆网页文件构成 :域名 : 后缀名本来是有含义的, 例如 com是company，org是organization等等，不过现在没人理会了。作用是作为一个字符串映射到一个ＩＰ地址上，这就意味着，你有换空间的自由，哪天对空间服务商不高兴了，把域...
分类：
Web程序 时间：
2014-07-10 16:23:56
阅读次数：
223
C分为四个区：堆，栈，静态全局变量区，常量区 c++分为四个区：堆，栈，静态全局变量去，常量区，自由存储区。 根据c/c++对象生命周期不同，c/c++的内存模型有三种不同的内存区域，即自由存储区，动态区、静态区。 自由存储区：局部非静态变量的存储区域，即平常所说的栈 动态区：用operato...
分类：
编程语言 时间：
2014-07-10 15:18:02
阅读次数：
276
