划分成两个集合使费用最小，可以转成最小割，既最大流。//#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
前面提到了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
安装zabbix时报错[root@zabbix~]#rpm-ivhzabbix-server-mysql-2.2.3-1.el6.x86_64.rpmzabbix-web-mysql-2.2.3-1.el6.noarch.rpmwarning:zabbix-server-mysql-2.2.3-1.el6.x86_64.rpm:HeaderV4DSA/SHA1Signature,keyID79ea5ed4:NOKEYerror:Faileddependencies:libodbc.so.2()(64..
分类：
数据库 时间：
2014-05-07 11:33:40
阅读次数：
2102
言简意赅A single instruction enters the CPU at the
Fetch stage and the PC is incremented in one clock cycle. In the next clock
cycle, the instruction move...
分类：
其他好文 时间：
2014-05-07 11:23:20
阅读次数：
417
1、什么是中断？ 1.1、什么是中断
外围设备的速度远低于CPU的速度，所以为提高CPU计算效率，现代计算机变内核主动为硬件主动，只在硬件需要的时候才发送信号，通知内核来处理数据。这样外围设备与内核的协作方式即为中断机制。而设备发送的信号即为中断，其本质为一种特殊的电信号。
硬中断处理流程： 1、....
分类：
其他好文 时间：
2014-05-07 11:16:10
阅读次数：
507
进程:运行在系统当中的任务（一个进程至少有一个线程）线程:运行在进程当中的任务（线程不能脱离进程）进程：独立内存地址空间
线程：同进程中线程共享内存地址继承Thread 类 run（）子线程的入口子线程没结束前，主线程不会结束优先级(1-10 10最高)的设置，只能让优先级高的
抢到执行CPU的几....
分类：
编程语言 时间：
2014-05-07 00:02:20
阅读次数：
379
