static int* Min;
static int* Max;
void LeastCoin2(int* Value, int Len, int *d, int Goal)
{
for(int i = 1; i <= Goal; i++)
{
for(int j = 0; j = Value[j])
...
分类：
其他好文 时间：
2014-08-28 16:18:49
阅读次数：
216
在C++编程中，函数（包括内联函数）一般都是小写，而宏定义的“函数”（带参数的宏）往往采用大写。
上面这句话，看似稀松平常，但是不遵循这句话却容易导致意想不到的错误！今天就记录一个典型案例：
由于内联函数和宏十分相似，都是在程序运行之前进行的，都是用函数体取代表达式，都可以规避函数调用带来的开销从而提高效率，因此很容易模糊二者的本质区别，以至于忘记本文开头的话。这不，今天我就这么做了。这样做固...
分类：
其他好文 时间：
2014-08-28 16:12:59
阅读次数：
305
【转】传智播客成都java培训中心学员笔记！
线程:
static int MAX_PRIORITY 线程可以具有的最高优先级。
static int MIN_PRIORITY 线程可以具有的最低优先级。
int NORM_PRIORITY 分配给线程的默认优先级。
线程不做严格的要求；
但是： 至少得知道 创建和启动线程的两种方式；并能区分出两种的异同;
s...
分类：
编程语言 时间：
2014-08-28 16:10:29
阅读次数：
253
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598题目思路：对于这个题目，可以先按速度的大小成小到大排序，再成0 到 m ，把所有可以联通的道路全部暴搜一遍，一但联通，两者的min=两者的速度差，依次成0 到 找 m 找，如果找到更最小的就取代min...
分类：
其他好文 时间：
2014-08-28 14:42:29
阅读次数：
253
已知，有一批不同面值的硬币，没有硬币个数限制，求得到S的所有组合，以及最小，最大硬币个数。
最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。
下面的解法比求解最大、最小硬币比较耗时。
static int* set;
static int Min = 1<<10;
static int Max = 0;
void LeastCoin(int* ...
分类：
其他好文 时间：
2014-08-28 11:26:19
阅读次数：
175
Guava的Ordering可以说是更加强大的Javacomparator,Ordering本身就是一个继承于Comparator的接口，但是它还支持一些基于Comparator的操作例如reverse,max,min,它甚至还可以通过不同Ordering之间的组合或者链接（用Decorate的模式）完成更加强大的排序功能。创建有四种比较常见..
分类：
其他好文 时间：
2014-08-28 09:50:19
阅读次数：
154
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918
昨天的排位，最初我还以为思维题，然后队友说状压DP，直接放弃，赛后看了队友的代码，在搜下网上的，发现队友的代码居然是最短的，膜拜啊~~~~~~~
思路是队友 A.L.的
dp[s]=min(dp[s],dp[s']+1)
其中s'可以由s通过一次正着剪指甲或者反着...
分类：
其他好文 时间：
2014-08-27 18:52:58
阅读次数：
176
1. echo函数：输出函数，是命令，不能返回值。echo后面可以跟很多个参数，之间用分号隔开，如：echo $myvar1;echo 1,2,$myvar,"bold";2.print函数：是函数，可以返回一个值，只能有一个参数。intprint( string arg )Outputsarg. ...
分类：
Web程序 时间：
2014-08-27 18:09:28
阅读次数：
217
题目大概都是这样的：
设有N堆沙子排成一排，其编号为1，2，3，…，N（N
dp的方程很显然：
区间DP dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]) i
复杂度 N^3
这同时也是一个四边形优化DP的标准形式，对于i到j段的最优值s[i][j]满足： s[i][j-1]
可以减小枚举范围，复杂度N^2...
分类：
其他好文 时间：
2014-08-27 13:04:07
阅读次数：
272
Implement pow( x, n ).思路：利用位运算来求解：当n为正时，其不同位取1，对应乘上x的不同次幂。从低位往高位，按2倍关系增长。该解法需要注意：当n取INT_MIN时，其负值为原值，需要特殊考虑。貌似此处不需要考虑double溢出的情况。另外，网上还有二分递归调用的解法。 1 cl...
分类：
其他好文 时间：
2014-08-27 12:48:17
阅读次数：
186
