使用VS2010建立C++解决方案时，会生成SolutionName.sdf和一个叫做ipch的文件夹，这两个文件再加上*.pch等文件使得工程变得非常的庞大，一个简单的程序都会占用几十M的硬盘容量，可惜毕竟硬盘还没有廉价到免费的地步。那么，该怎么解决呢？其实可以关闭它。方法：Tools->Opti...
分类：
其他好文 时间：
2014-05-27 02:24:07
阅读次数：
226
1. ArrayList概述：
ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List
接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组...
分类：
其他好文 时间：
2014-05-23 12:07:19
阅读次数：
384
题意：
给定n个点 m条有向边 k
下面m条有向边
问删最少几个点使得1-n的最短路>k
这样思考：
如果k = inf，那么我们只要给每个点拆点一下，限流为1，然后原图的边容量为inf，跑个最小割即可（这样建图就能求出删点的最小割，而不是删边的最小割）
注意这样建图，起点拆点出的边容量=inf，终点同理
而此题中，我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类：
其他好文 时间：
2014-05-22 12:20:36
阅读次数：
258
Cache是位于CPU寄存器与内存之间的存储器，它的容量比内存小但交换速度快。
Cache的工作原理
1、读取顺序
当数据从内存读入时，整行的数据（16~32字节）被装入Cache，如果程序具有良好的地址引用局部性（顺序浏览一个字符串），那么CPU以后对邻近数据的引用就可以从快速的Cache读取，而不用从缓慢的内存读取。典型情况下，主存的存取速度可能只有Cache的四分之一。
CPU要读取...
分类：
其他好文 时间：
2014-05-22 08:45:02
阅读次数：
285
最近使用虚拟机感觉虚拟机的硬盘空间不断增加，把相应的垃圾清理之后发现外部的物理机硬盘容量没有相应的减少，让我感觉很是头疼，这样的话相当于一部分空间被不明物吃掉。后来发现Shrink这个命令：VMwaretoolboxcmd
disk shrink c:\ 这样的话C盘空间就会被彻底清理。用同样的方....
分类：
其他好文 时间：
2014-05-19 14:20:26
阅读次数：
285
磁盘结构 扇区，磁道，柱面和磁头数
硬盘最基本的组成部分是由坚硬金属材料制成的涂以磁性介质的盘片，不同容量硬盘的盘片数不等。每个盘片有两面，都可记录信息。每个磁道被分成许多扇形的区域，每个区域叫一个扇区，每个扇区可存储128×2的N次方（N=0.1.2.3）字节信息。在DOS中每扇区是128×2.....
分类：
系统相关 时间：
2014-05-19 12:59:56
阅读次数：
553
问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他好文 时间：
2014-05-18 08:34:52
阅读次数：
187
题目很像是有上下界的，因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是，也许一个人可以多次分享同一个，所以下界可以无视。如果是这样，题目就好办了。
首先源点向所有人连边，如果不是要求的那个人，边容量就设为他的上界，如果是要求的那个人，边容量就设为无穷，因为他的所有信息都不需要别人共享。
人向自己有的信息连边，容量为1
信息连向汇点，容量为1.
#include
#incl...
分类：
其他好文 时间：
2014-05-18 08:19:26
阅读次数：
272
纸介电容
用两片金属箔做电极，夹在极薄的电容纸中，卷成圆柱形或者扁柱形芯子，然后密封在金属壳或者绝缘材料（如火漆、陶瓷、玻璃釉等）壳中制成。它的特点是体积较小，容量可以做得较大。但是有固有电感和损耗都比较大，用于低频比较合适。
云母电容
用金属箔或者在云母片上喷涂银层做电极板，极板和云母一层一层叠合后，再压铸在胶木粉或封固在环氧树脂中制成。它的特点是介质损耗小，绝缘电阻大、温度系数小，适宜...
分类：
其他好文 时间：
2014-05-18 04:43:56
阅读次数：
310
题目：
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
思路：
这个问题非常类似于01背包问题，所 不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解 0...
分类：
其他好文 时间：
2014-05-16 01:37:51
阅读次数：
235
