- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 全局变量 锁
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关注的人