划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:23:18
阅读次数：
281
进程
是应用程序的一个实例要使用的资源的一个集合，每个进程都被赋予了一个虚拟空间，以确保另一个其它进程无法访问。进程在者创建时需要分配大量的内存并且初始化加载EXE以及大量的DLL资源。线程相当于逻辑CPU用以解决进程长时间占用资源的问题，在创建时被分配大约1M的内存。线程以CPU时间片单位运行，当...
分类：
编程语言 时间：
2014-05-08 13:21:19
阅读次数：
337
这真是一个耗CPU的运算，怪不得现在因式分解和素数查找现在都用于加密运算。By listing the
first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime
is 13.What is the 1...
分类：
其他好文 时间：
2014-05-08 11:54:49
阅读次数：
260
线程的生命周期：新建状态：用new语句创建的线程对象处于新建状态，此时它和其它的java对象一样，仅仅在堆中被分配了内存就绪状态：当一个线程创建了以后，其他的线程调用了它的start()方法，该线程就进入了就绪状态。处于这个状态的线程位于可运行池中，等待获得CPU的使用权运行状态：处于这个状态的线程...
分类：
编程语言 时间：
2014-05-08 05:11:34
阅读次数：
280
今天没事做，帮舍友的电脑清灰，拆机没有花多少时间，dell 的电脑还是比较好拆的。将散热器里面的灰清掉，装好，打开电脑，打开激战游戏，打开鲁大师，电脑的显卡温度立马爆到了90度，开始以为是鲁大师的检测程序写的有问题，后来，由于强迫症的驱使，又将电脑拆了下来，经过分析发现，原来是电脑的铜片没有很好的与显卡接触，导致显卡的温度过高，赶紧扭紧了螺丝，神奇般的打开电脑测试温度，全部恢复正常。
CPU，显...
分类：
其他好文 时间：
2014-05-08 04:52:00
阅读次数：
246
NDK全称：Native Development Kit。
1、NDK是一系列工具的集合。
* NDK提供了一系列的工具，帮助开发者快速开发C（或C++）的动态库，并能自动将so和java应用一起打包成apk。这些工具对开发者的帮助是巨大的。
* NDK集成了交叉编译器，并提供了相应的mk文件隔离平台、CPU、API等差异，开发人员只需要简单修改mk文件（指出“哪些文件需要编译”...
分类：
移动开发 时间：
2014-05-07 21:47:45
阅读次数：
613
前面提到了YV12转RGB的各种实现方法和优化方法，主要是CPU上的实现。本文主要介绍基于GPU的YV12转RGB的实现。1.
基于OpenGL的实现利用OpenGL
shader实现将YV12转RGB，将Y、U、V分量数据作为纹理数据，并构造YUV转RGB的shader代码，最终纹理数据在shad...
分类：
其他好文 时间：
2014-05-07 21:20:55
阅读次数：
518
原文：IDT系列：（一）初探IDT，Interrupt Descriptor
Table，中断描述符表IDT，Interrupt Descriptor
Table，中断描述符表是CPU用来处理中断和程序异常的。一、有关IDT的基本知识1、中断时一种机制，用来处理硬件需要向CPU输入信息的情况。 比如...
分类：
其他好文 时间：
2014-05-07 16:39:00
阅读次数：
399
中断处理每个cpu有一张中断表,简称IDT。IDT的整体布局：【异常->空白->5系->硬】（推荐采用7字口诀的方式重点记忆）异常：前20个表项存放着各个异常的描述符（IDT表不仅可以放中断描述符，还放置了所有异常的异常处理描述符，0x00-0x13）保留：0x14-0x1F,忽略这块号段空白：接下...
从CPU/OS到虚拟机和云计算
关于这个话题，套用一句谚语就是三十年河东三十年河西，风水轮流转。软件和硬件一定是相互促进、相互拆台又相互搭台的。一些之前被诟病的上层架构，或许若干年之后会被发现成了最合适的选择，而再过若干年，又会变得不合适。软件定义亦或是硬件定义，同样也是这样，硬件定义的结果是性能够强但是不灵活，此时软件定义便会开始酝酿翻盘，但是任何事情都有惯性，软件“过度”定义之后，会发...
分类：
其他好文 时间：
2014-05-07 12:24:40
阅读次数：
376
