这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
高级语言编写的程序——源程序机器语言编写的程序——目标程序将源程序转换成目标程序的程序——翻译程序（编译程序、解释程序）将源程序整个翻译成目标程序后执行——编译程序对源程序中的语句翻译一条执行一条——解释程序1.计算机程序或者软件程序（通常简称程序）是指一组指示计算机每一步动作的指令，通常用某种程序...
分类：
其他好文 时间：
2014-05-01 10:16:37
阅读次数：
295
简单并查集#include#include#include#include#include#include#include#include#include#include#include#define
inf 0x0f0f0f0fusing namespace std;const double p....
分类：
其他好文 时间：
2014-05-01 10:15:58
阅读次数：
367
一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
若有向图G = （V , E）满足下列条件：1、有且仅有一个顶点S，它的入度为 0
，这个顶点称为源点。2、有且仅有一个顶点T，它的出度为 0 ，这个顶点称为汇点。3、每一条弧都有一个非负数，叫做这条边的容量，边（Vi , Vj）的容量用
Cij 来表示。则此有向图称为网络流图，记为 G = ( V...
分类：
其他好文 时间：
2014-05-01 09:54:01
阅读次数：
349
简单最小生成树，继续我的kruskal#include#include#include#includeusing namespace std;const int
MAX=1000000;struct node{ int left,right,cost;}road[MAX];bool cmp(n...
分类：
其他好文 时间：
2014-05-01 09:28:42
阅读次数：
333
CIDR(无类别域间路由选择，通常叫超网络）是一种分派和指定网络地址的方法，比原始系统的网络协议地址等级更容易被用在域间路由。结果可用网络地址的数量大大地增加了。CIDR作为目前的路由系统，实际上被所有的网关主机使用在互联网络的高速链路上。互联网的调节者目前希望每一个网络服务提供商都使用这种路由方法...
分类：
其他好文 时间：
2014-05-01 09:27:25
阅读次数：
838
之前一直想写个魔方计算器来着，以为一直用的都是魔方小站上的那个，虽然经典，但是太不美观了，而且我是个前端，那页面，那代码，简直不忍直视，所以想自己写一个。可是各种原因一直没机会写完，只写了核心打乱部分。但是由于我魔方水平有限，所以这个算法还是参考至魔方小站，只是重新写了下代码：(function()...
分类：
其他好文 时间：
2014-05-01 09:15:04
阅读次数：
383
WEP:Wired EquIValent
PrIVacy,有线等效加密,WEP算法是一种可选的链路层安全机制，用来提供访问控制，数据加密和安全性检验等。WPA :Wi-Fi Protected
Access，有WPA 和 WPA2两个标准，是一种保护无线电脑网络(Wi-Fi)安全的系统，它是应研究者...
分类：
其他好文 时间：
2014-05-01 03:23:02
阅读次数：
326
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
