Xiaowo

I Lay My Love On You~

全局变量 锁

public class GlobFlag { private Integer timerFlag = 1; //Integer的话timeFlag就变成了对象,在外部就可以Synchronized了 private GlobFlag(){} //私有化构造函数,防止在外部实例化 ...

2015-04-29 17:06:40

阅读数:1241

评论数:0

蓝桥杯:买不到的数目

标题:买不到的数目     小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。     小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。     你可以用计算机测试一下,在这种包装情况下,最大不能买...

2015-04-28 00:05:52

阅读数:1376

评论数:1

从递归求和的三种方式理解递归思想

#include int f1(int *a, int begin, int end) //折半递归求和 { int mid; if(begin + 1 == end) // [begin, ..., mid) + [mid, ..., end) ...

2015-04-26 13:55:09

阅读数:1408

评论数:0

全排列 递归+回溯

对于全排列问题,我们举下面一个例子来分析—— 一个char型数组比如有5位,ABCDE,生成其全排列的所有情况,如果用递归的话思路就会非常简单。 递归思想说白了就两步: 1.将第一个字符与后面的字符依次交换顺序; 2.将皮球踢给后来人,即将去掉第一个字符的剩余字符数组看成一个新的数组,并对其进行和...

2015-04-26 12:14:27

阅读数:890

评论数:0

求矩阵的n次方 快速幂

矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。 这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍: 一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。 但做下简单的改进就能减少连乘的次数,方法如下:...

2015-04-19 19:07:05

阅读数:4229

评论数:0

printf的%*s

近日参加蓝桥杯,有一道关于%×s的填空题把我坑死了,回来特地查了查,发现百度在介绍printf函数的时候竟然举了这个栗子!!! 具体是这样用的—— #include #include int main(void) { char ch[20]; int m,n; str...

2015-04-17 13:48:22

阅读数:652

评论数:0

通过金矿模型介绍动态规划 01背包

这篇文章写的非常的通俗易懂,让刚接触背包的人大彻大悟,遂摘抄于此,供学习传阅!(有小的删改)         尊重原创,原文出处:http://www.cnblogs.com/sdjl/articles/1274312.html          对于动态规划,每个刚接触的人都需要一段时间来理解,...

2015-04-15 01:38:41

阅读数:1025

评论数:0

二维数组 指针数组

#include using namespace std; int main() { int v[2][10]={{1,2,3,4,5,6,7,8,9,10},{11,12,13,14,15,16,17,18,19,20}}; int (*a)[10]=v; ...

2015-04-05 10:45:51

阅读数:425

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭