HDU 3416 Marriage Match IV
题目链接
题意：给一个有向图，给定起点终点，问最多多少条点可以重复，边不能重复的最短路
思路：边不能重复，以为着每个边的容量就是1了，最大流问题，那么问题只要能把最短路上的边找出来，跑一下最大流即可，判断一条边是否是最短路上的边，就从起点和终点各做一次dijstra，求出最短路距离后，如果一条边满足d1[u] + d2[v] ...
分类：
其他好文 时间：
2014-11-11 21:09:24
阅读次数：
231
1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
由于背景图片长时间在场景中保存，而且图片很多，我们可以对其进行一些优化。我们通过如下几个方面考虑优化：1、不要Alpha通道背景图片的特点是不需要透明的，所以纹理格式可以采用不带有Alpha通道格式，所以RBG565格式比较适合背景图片。2、拼图背景图片与其它的图片纹理格式的不同，我们在创建精灵表的时候，没有办法将RBG565格式的背景图片与其它的纹理图片（如：RGBA4444）做在一个精灵表，所...
分类：
其他好文 时间：
2014-11-11 21:09:41
阅读次数：
220
JavaWeb中的监听器有哪些？它们是如何工作的，session钝化和活化又是什么。不清楚的话，就点进来看看吧！...
分类：
编程语言 时间：
2014-11-11 21:08:03
阅读次数：
220
自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁，在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时，如果锁可用，则获得锁，然后执行临界区操作，最后释放锁；如果锁已被占用，线程并不会转入睡眠状态，而是忙等待该锁，一旦锁被释放，则第一个感知此信息的线程将获得锁。...
分类：
其他好文 时间：
2014-11-11 21:09:31
阅读次数：
316
多线程并发访问在Cocos2d-x引擎中用的不是很多，这主要是因为中整个结构设计没有采用多线程。源自于Objective-C的Ref对象，需要使用AutoreleasePool进行内存管理，AutoreleasePool是非线程安全的，所有不推荐在子多线程中调用Ref对象的retain()、 release()和autorelease()等函数。另外，OpenGL上下文对象也是不支持线程安全的。但...
分类：
编程语言 时间：
2014-11-11 21:09:20
阅读次数：
245
原网站：http://www.cnblogs.com/Alandre/p/4090491.html
摘要: 原创出处: http://www.cnblogs.com/Alandre/ 泥沙砖瓦浆木匠 希望转载，保留摘要，谢谢！
真正的朋友就是，当你蒙蔽了所有人的眼睛，也能看穿你真实的样子和心底的痛楚。
前言
好久没写博客了。哈哈~宝刀未老呀，操起笔来准备11.11华华丽丽的来一...
分类：
Web程序 时间：
2014-11-11 21:07:48
阅读次数：
277
/*
*Author : DavidLin
*Date : 2014-11-11pm
*Email : linpeng1577@163.com or linpeng1577@gmail.com
*world : the city of SZ, in China
*Ver : 000.000.001
*history : editor...
分类：
系统相关 时间：
2014-11-11 21:08:37
阅读次数：
294
1.路由CACHE的优势与劣势分级存储体系已经存在好多年了，其精髓在于“将最快的存储器最小化，将最慢的存储器最大化”，这样的结果就使资源利用率的最大化，既提高了访问效率，又节省了资源。这是所有的CACHE设计的基本原则。 对于内存访问，几乎所有的CPU都内置了一级cache，二级cache，亲和力好的几个核心甚至设计了三级cache乃至四级cache，然后才是物理内存，然后是经过精密优...
分类：
系统相关 时间：
2014-11-11 21:07:37
阅读次数：
319
题目地址：POJ 1113
先求出凸包的周长，然后剩下的弧合起来一定是个半径为l的圆，然后再加上以l为半径的圆的周长即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-11-11 21:07:10
阅读次数：
210
来找茬，由/* */ 引起的注释错误，你能找注释的错误在哪里吗？...
分类：
编程语言 时间：
2014-11-11 21:06:27
阅读次数：
187
问题描述：
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4...
分类：
其他好文 时间：
2014-11-11 21:09:06
阅读次数：
207
1.1事件流1.1.1.事件冒泡冒泡技术的基本思想是，事件从发生的目标最内部开始触发，向上触发到最外部（document对象）1.1.2.事件捕获事件捕获与冒泡相反，它的事件触发顺序是从最外层的对象到最里层的对象。事件捕获也可以window级的事件，但是需要开发者显示指定。1.2.3.DOM事件流D...
分类：
编程语言 时间：
2014-11-11 21:06:41
阅读次数：
396
最近因为作业的缘故，我们需要利用java做一些画图的应用，并且在网页显示出来。因此，我这里做一些示范。（有错误，请见谅）首先，你可以IDE先编写好一个package，如图，这里我把需要的.class文件都放入这个包中。注意了，在java的Applet中文，我引入了这个包 import ShapePa...
分类：
移动开发 时间：
2014-11-11 21:06:30
阅读次数：
273
从POJ 2356来体会抽屉原理的妙用= =！题意：给你一个n，然后给你n个数，让你输出一个数或者多个数，让这些数的和能够组成n；先输出一个数，代表有多少个数的和，然后再输出这些数；题解：首先利用前缀和先预处理一下，然后如果sum[i]==0的话，很显然就直接输出i，然后接下来从第一位一直输出到第i...
分类：
其他好文 时间：
2014-11-11 21:06:09
阅读次数：
140
来自国外博客的一篇文章介绍了MySQL 的 read_buffer_size 参数是如何影响写缓冲和写性能。据说 read_buffer_size 参数只影响以下两种情况的写数据的性能：SELECT INTO … OUTFILE ‘fileName‘When writing to the OUTFI...
分类：
数据库 时间：
2014-11-11 21:05:02
阅读次数：
292
