
C++
未完待续__
这个作者很懒,什么都没留下…
展开
-
C++单例模式
转自http://hi.baidu.com/zhaquanmin/item/2ca1c31f45d01ff687ad4e8b 单例模式及c++实现 在单例模式构造函数是可以private的,用静态成员函数GetInstance来获得实例。 单例模式:作为对象的创建模式,单例模式确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的要点有转载 2013-09-10 16:11:09 · 392 阅读 · 0 评论 -
AC自动机
http://www.cnblogs.com/Lyush/archive/2011/09/04/2165975.html 题目 http://acm.hdu.edu.cn/showproblem.php?pid=2222 #include #include #include #include using namespace std; struct Node { i转载 2013-09-20 16:16:10 · 396 阅读 · 0 评论 -
动态规划—最长公共上升子序列
http://www.cnblogs.com/nuoyan2010/archive/2012/10/17/2728289.html 对于做dp的人而言,规划处最优子结构是解决一切题目的第一步,二此题的最优越子结构规划一下, DP[i][j] 为序列1前i个元素和序列2前j个元素最长公共上升子序列多长。 那么这个时候初始值初始化为0的话,碰到序列1和序列2相等的情况只要依靠相等位置前的序转载 2013-09-22 21:49:41 · 513 阅读 · 0 评论 -
快速pow和sqrt
http://www.matrix67.com/blog/archives/361 http://blog.youkuaiyun.com/liuqiyao_01/article/details/8478402 下面这种方法可以很有效地求出根号a的近似值:首先随便猜一个近似值x,然后不断令x等于x和a/x的平均数,迭代个六七次后x的值就已经相当精确了。 例如,我想求根号2等于多少。假如转载 2013-09-25 23:39:43 · 602 阅读 · 0 评论 -
hdu1028 母函数
#include #define N 120+1 using namespace std; int main() { int c1[N],c2[N];//c1表示前面所有项的多项式系数,c2为前所有项和当前项相乘的多项式系数临时数组 int n; while (scanf("%d",&n)!=EOF) { for (int i=0;i<=n;i++) { c1[i]=1;原创 2013-10-29 16:43:49 · 387 阅读 · 0 评论 -
http://blog.youkuaiyun.com/hxxiaopei/article/details/1355364
1.# 假如希望在字符串中包含宏参数,ANSI C允许这样作,在类函数宏的替换部分,#符号用作一个预处理运算符,它可以把语言符号转化程字符串。例如,如果x是一个宏参量,那么#x可以把参数名转化成相应的字符串。该过程称为字符串化(stringizing). #incldue #define PSQR(x) printf("the square of" #x "is %d./n",(转载 2014-08-08 17:52:29 · 313 阅读 · 0 评论