之前涉及到的网络流问题,每条弧的容量下限都是0,上限都是C。而在流量有上下界的网络流问题中,每条弧有一个流量下界low,还有一个上界up。对于这样的问题,一般都三类:1.没有源点和汇点的有上下界的网络最大流问题2.有源点和汇点的有上下界的网络最大流问题3.有源点和汇点的有上下界的网络最小流问题第一类...
分类:
其他好文 时间:
2015-07-27 20:34:09
阅读次数:
216
问题描述stm32f0308正常是运行在Run mode下,这种mode是在reset之后的默认模式。Low Power Mode,即低功耗模式,用于在IC空闲时可以考虑选择进入,使系统耗能降低,在必要的时候通过唤醒在进入Run mode正常工作。Low Power Mode,在嵌入式系统中考虑的很多,也很关键,因为一般都是用移动电源供电,合理使用Low Power Mode,会很好的提高设备的续航...
分类:
其他好文 时间:
2015-07-26 19:17:20
阅读次数:
221
Level of detail: 使用多个不同复杂度的mesh来表示一个object,当物体离摄像机越远时,就是用更加low-detail的mesh,反之越近就越使用越精细的mesh。 组件:LOD Group 设置:Quality Setting(Max LOD Level和LO...
分类:
其他好文 时间:
2015-07-26 18:55:40
阅读次数:
206
int partition(int arr[], int low, int high) { int pivot = arr[high]; int i = low-1; for (int j = low; j < high; j++) { i...
分类:
编程语言 时间:
2015-07-26 15:26:23
阅读次数:
106
#include #include using namespace std;void quicksort(int arry[], int low, int high){ int oldlow = low; int oldhigh = high; if(low >= high) ...
分类:
编程语言 时间:
2015-07-25 21:24:53
阅读次数:
145
// hdu3530 Subsequence 单调队列
// 题目大意:找到一个最大的子串,使得子串区间内最大值和最小值的差
// 在low和up范围内,串的规模10w。
// 解题思路:
// 单调队列,单调队列可以保留i位置之前的最大值和最小值的下标,有了这些
// 则,每次我们比较两个队列的队头,看差值是否大于up,(因为它是到i位置最大
// ...
分类:
其他好文 时间:
2015-07-25 16:53:45
阅读次数:
144
前几天一直在被一个问题困扰,机器上跑的站点太多了,Apache上面有十几个,NodeJS的也有一堆,记端口号都要烦死,于是萌生了使用反向代理的想法。出发点貌似太low了,完全不是出于负载均衡、高并发什么的考虑,就是为了不记端口号最开始是使用Apache做的,因为使用的Mac安装mod_proxy及繁...
分类:
Web程序 时间:
2015-07-25 15:13:47
阅读次数:
185
面试的时候被问到这样一个问题:有A、B两个数组,找出B中有A中没有的所有元素(换言之即是求差集B-A)。当时比较紧张,用了最原始的双重嵌套循环逐个比较,很显然这种时间复杂度高达O(n2)的算法相当low。 回去之后经过思考,有了一个新的思路,即先对A、B进行排序,时间复杂度为O(nlog2n),再....
分类:
编程语言 时间:
2015-07-24 15:49:51
阅读次数:
162
第一章 LLVM简介作者:史宁宁1.1 LLVM是什么LLVM是什么?这是一个虽然基础,但是也曾经让很多新入门的人迷惑的一个问题。从字面上来讲,LLVM(Low Level Virtual Machine)是一个底层虚拟机,LLVM曾经有一部分功能对虚拟机有所帮助。但是现在,LLVM所代表的基本和虚拟机没有关系了,也不在作为一个缩写使用了,而是直接作为一个名字使用。那么LLVM到底是什么?
L...
分类:
其他好文 时间:
2015-07-24 12:49:52
阅读次数:
137
选出三个数,让最大的数和最小的数之差不超过d~那只需要将所有数排序后,找出=low) { mid=low+(high-low)/2; if(num[mid]==n) return mid; else if(num[mid]>=n) high=mid-1; ...
分类:
其他好文 时间:
2015-07-23 19:09:03
阅读次数:
96