- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 全局变量 锁
public class GlobFlag { private Integer timerFlag = 1; //Integer的话timeFlag就变成了对象,在外部就可以Synchronized了 private GlobFlag(){} //私有化构造函数,防止在外部实例化 private static GlobFlag instance = new GlobFlag(
2015-04-29 17:06:40 2036 1
原创 蓝桥杯:买不到的数目
标题:买不到的数目 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的
2015-04-28 00:05:52 2418 1
原创 从递归求和的三种方式理解递归思想
#include int f1(int *a, int begin, int end) //折半递归求和{ int mid; if(begin + 1 == end) // [begin, ..., mid) + [mid, ..., end) return a[begin]; mid = (begin + end) / 2;
2015-04-26 13:55:09 3073
原创 全排列 递归+回溯
对于全排列问题,我们举下面一个例子来分析——一个char型数组比如有5位,ABCDE,生成其全排列的所有情况,如果用递归的话思路就会非常简单。递归思想说白了就两步:1.将第一个字符与后面的字符依次交换顺序;2.将皮球踢给后来人,即将去掉第一个字符的剩余字符数组看成一个新的数组,并对其进行和之前相同的操作。贴出代码来瞅瞅:#include#includevoid f(c
2015-04-26 12:14:27 1557
转载 求矩阵的n次方 快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)*(A*A)*(
2015-04-19 19:07:05 20781 2
原创 printf的%*s
近日参加蓝桥杯,有一道关于%×s的填空题把我坑死了,回来特地查了查,发现百度在介绍printf函数的时候竟然举了这个栗子!!!具体是这样用的——#include #includeint main(void){ char ch[20]; int m,n; strcpy(ch,"Happy!"); scanf("%d%d", &m, &n); pr
2015-04-17 13:48:22 925
转载 通过金矿模型介绍动态规划 01背包
这篇文章写的非常的通俗易懂,让刚接触背包的人大彻大悟,遂摘抄于此,供学习传阅!(有小的删改) 尊重原创,原文出处:http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲
2015-04-15 01:38:41 1219
原创 二维数组 指针数组
#includeusing 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; //数组指针,指向数组(大小为10)的指针 cout<<size
2015-04-05 10:45:51 627
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人