Problem Description
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through t...
分类：
其他好文 时间：
2014-07-29 15:09:08
阅读次数：
235
我看了很多关于此项的解读，尤其是百度知道上的回到很多都是扯淡，实在看不下去，所以写篇文章，以供大家对着方面有个清楚的了解。
一、从传播速度上看，光纤传播速度比铜线真的快吗？
大家都知道，铜线就是我们所说的电缆，传播电信号；而光纤传播的是光信号。所以，一般网络接入有电缆接入和光纤接入两种方式。
先看下这两种媒介下的传播速度：铜线中的电信号传播速度大约为2.3*10（8次方）m/s，光纤...
分类：
其他好文 时间：
2014-07-29 15:08:38
阅读次数：
227
Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea beh...
分类：
其他好文 时间：
2014-07-29 15:08:28
阅读次数：
232
题意：有关用硬币凑成所需面值的组合数。
1、只有N，表示使用个数从1 - N的硬币凑成面值为N的组合数
2、N，L1，表示使用个数从1 - L1的硬币凑成面值为N的组合数
3、N，L1，L2，表示用个数从L1 - L2的硬币凑成面值为N的组合数
思路：这题用到了Ferrers图像的性质，即将整数N拆分成不超过n个数之和的拆分数的方案数与将整数N拆分成若干数但都不大于n的方案数是相同...
分类：
其他好文 时间：
2014-07-29 15:08:18
阅读次数：
200
很多人一定有疑问，为什么可以使用vb编辑器查看自己录制的宏的代码，却无法查看加载的宏的代码。下面让我来简单的说一下解决方法。
使用组合键WIN+R打开运行对话框，输入regedit打开注册表编辑器。
定位到HKEY_CURRENT_USER\Microsoft\Software\Office\11.0\PowerPoint\Options（其中的11.0代表PowerPoint2003，1...
分类：
其他好文 时间：
2014-07-29 15:08:09
阅读次数：
487
package com.boco.socketTest;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.LineNumberReader;
import java.io.PrintWriter;
import j...
分类：
其他好文 时间：
2014-07-29 15:07:58
阅读次数：
223
题意：给你n条边，目标位置t；接下来是每条边，包括起点，终点，容量；
感想：第一道最大流的代码，这道题是我更深地理解了Ek算法，不过这道题有个超坑的情况，那就是出现重边的情况==！
思路：EK算法
AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
#define N 20...
分类：
其他好文 时间：
2014-07-29 15:07:38
阅读次数：
230
Description
A friend of you has just bought a new computer. Until now, the most powerful computer he ever used has been a pocket calculator. Now, looking at his new computer, he is a bit disappointed...
分类：
其他好文 时间：
2014-07-29 15:07:09
阅读次数：
335
如果你搜一下“mybatis的#和$的区别”，肯定有很多解释，在这我就说一下我在项目中的运用。我现在有这样的需求，我需要在MySQL中的一个字段保存值形如：“1,2,3”以逗号分隔的字符串。如果你用$符号就会报错。刚开始我以为是我sql写的有问题，但是在MySQL中测试SQL并没有报错。最后想到了是不是$符号影响的。
最后的解决方案是：用#符号。
===================...
分类：
其他好文 时间：
2014-07-29 15:06:58
阅读次数：
157
题意：某国首都正被攻打，需要运送物资到首都，告诉你n个点，编号1~n，n是首都，剩下的点各有wi重量的物资，m条路，每条路有个货物损失比例，现需要求出最多能运送多少货物到首都。
其实转换一下就是一个最短路问题，边的权值是损失比例，找损失比例最小的那条路，则能运送的货物最多。
dist数组存放运成功的比例，初始化为0表示运不成。
WA了N发，各种double类型都用int定义的...
分类：
其他好文 时间：
2014-07-29 15:06:28
阅读次数：
250
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4622 Accepted Submission(s): 3198
Problem Description
As we know, Big Num...
分类：
其他好文 时间：
2014-07-29 15:06:18
阅读次数：
194
概述：...
分类：
其他好文 时间：
2014-07-29 15:05:58
阅读次数：
208
解复用是多媒体开发中核心的功能。
解复用功能是从音视频信号源中分流出不同的音频和视频流；另外解复用一般属于一种主动操作，即从音视频信号源中取出。
数据流结构为Source->Demux->Stream
主要实现模式有：
1）直接模式：直接从信号源获取相应的音频或者视频数据。这种方式适合顺序读取和拥有帧位置元数据等信号源。
使用这种模式，实际是从Demux中直接获取数据，当然也可以从Str...
分类：
其他好文 时间：
2014-07-29 15:05:38
阅读次数：
204
用二分查找来找到一个X使得满足X!%M==0
M=a1^b1*a2^b2*a3^b3…*an^bn
X!=1*2*3*4*5....*X;
M可以化为其个个质因子的k次方的乘积
例如 2^3*3^2*4^5==2^13*3^2;
X!则可以得到
例如 2的次方为
X! = 2^(X/2)*(1*2*3*4*5*6*7....*X/2)*other=(x/2)! *othe...
分类：
其他好文 时间：
2014-07-29 15:05:18
阅读次数：
171
看似简单的字符串处理，不过直接暴力法是会超时的。
故此需要优化，这里使用周期优化。
研究过数列序列的都知道，其实序列反复调用另外一个序列得到一个新的序列，都会出现周期的，问题是周期何时出现，如果利用这个周期。
这就需要分开每个数，使用一个新的数列记录每个数的周期，利用这个周期截去一大段数据，那么剩下的数据就很好处理了。
因为所有的周期数总和都不会超过n，数列的长度的，所以时...
分类：
其他好文 时间：
2014-07-29 15:04:58
阅读次数：
205
原题http://poj.org/problem?id=2456
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6001
Accepted: 2989
Description
Farmer John has built a new...
分类：
其他好文 时间：
2014-07-29 15:04:48
阅读次数：
199
在一个 Android 应用中，我们可以使用 FragmentPageAdapter 来处理多 Fragment 页面的横向滑动。但是当 Fragment 对应的数据集发生改变时，我们都希望能够通过调用 mAdapter.notifyDataSetChanged() 来触发 Fragment 页面使用新的数据调整或重新生成其内容，可是当我们使用 notifyDataSetChanged() 后，我...
分类：
其他好文 时间：
2014-07-29 15:04:40
阅读次数：
311
