2013年08月_fdcumt

11月 10月 09月 08月 07月 06月 05月 02月

转载 C++下遍历文件夹

转自：http://www.cnblogs.com/summerRQ/articles/2375749.html C++下遍历文件夹编写程序遍历文件夹及其子文件夹下所有文件，并输出到标准输出流或者文件流。1. 先考虑在单层目录下，遍历所有文件。以C:\WINDOWS为例：用到数据结构_finddata_t，文件信息结构体的指针。struct _findda

2013-08-31 21:16:37 662

转载【专题】Catalan数

转载：http://blog.csdn.net/hardbrave/article/details/6713915 什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式为Cn = C(2n, n)/(n+1) n>=0。我们从中取出的Cn就叫做第n个Catalan数，前几个Catalan数为：1， 1

2013-08-25 21:52:12 680

原创 Google 2013校招笔试题：用swap排序

题目来自：http://blog.csdn.net/bigheadzzy/article/details/8083699#include using namespace std;void mySeap(int&a ,int &b){ a=a^b; b=a^b; a=b^a;}void sulotion(int * a,const int nSize){

2013-08-24 23:04:52 599

原创单调递增最长子序列

单调递增最长子序列题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=17时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会

2013-08-23 23:58:32 641

原创过河问题

参考：http://www.clanfei.com/2013/05/1710.html/*过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人

2013-08-23 23:25:44 665

原创括号匹配（二）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=15 /*问题：给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的，所需括号个数为 0.([])[]是匹配的，所需括号个数为 0.((]是不匹配的，所需最少括号个数为

2013-08-23 22:05:14 904

原创动态规划求解编辑距离问题

参考：http://blog.csdn.net/yysdsyl/article/details/4249245 /*与最长公共子串有关题目描述：要求两字符串有差异的字符个数。例如： aaaaabaaaaa aaaaacaabaa 这两个字符串，最大公共字串长度是5，但它们只有两个字符不同，函数输出值应为2。如果是： aaabbbcccddd a

2013-08-23 13:00:30 560

原创给定数组Arr[n]，O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素

参考：http://blog.csdn.net/yysdsyl/article/details/5419149题目: 给定数组Arr[n]，对于其中的每个元素Arr[i]（0=Arr[i]，并且i-k值最小(即最靠近)。要求O(n)时间内找出Arr中所有元素对应的Arr[k]的位置。 ex, src[]: 9, 5, 2, 4, 7

2013-08-21 16:30:13 956

原创顺时针打印矩阵

来自：http://blog.csdn.net/v_july_v/article/details/623449638、顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7

2013-08-20 19:30:03 499

原创字符串权重

26个字母，不区分大小写，权重为1-26，每个字母的权重可以任意分配，但不能重复。任意输入两个单词（字母数不超过255），请设计算法，能够计算出一种权重分配方法，使这两个单词的权重差最大！字符串1-字符串2按照结果进行排序（从大到小）赋予权重26-1#include #include using namespace std;void sulotion(const

2013-08-13 23:57:32 2366 1

转载详解volatile在C++中的作用

volatile的介绍 volatile类似于大家所熟知的const也是一个类型修饰符。volatile是给编译器的指示来说明对它所修饰的对象不应该执行优化。volatile的作用就是用来进行多线程编程。在单线程中那就是只能起到限制编译器优化的作用。所以单线程的童鞋们就不用浪费精力看下面的了。没有volatile的结果如果没有volatile，你将无法在多线程中并

2013-08-12 10:47:47 562

原创编程之美：1-n中1的个数

#include #include using namespace std;typedef long long LL;const int DP_Max=20;LL dp[DP_Max][3][2];/** 0 含有1的个数* 1 数的总个数*/LL DP_bit(const string& str){ memset(dp,0,sizeof(dp)

2013-08-12 09:15:36 555

原创 hdu2089

#include #include using namespace std;typedef long long LL;const int MaxBit=22;LL dp[MaxBit][2][2];//LL dp[MaxBit][3][2];/*杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，

2013-08-11 22:35:58 566

转载设计一个Cache系统

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://jianshusoft.blog.51cto.com/2380869/666653 今天去面试，面试官让我设计一个cache系统，要求保证最近使用的数据不能被移除出cache,也就是每次添加一个cache项的时候，把最旧的cache项移除出去。我

2013-08-06 16:10:42 780