cheng_you_know

摘要： 转自：http://www.cplusplus.me/350.html 队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机，每台机器的性能不一样，有的打印机打印很快，有的打印机打印速度很慢。当这些打印... 阅读全文

摘要： 刚把PHP开发环境完成的配置好，参考网上的一些资料，发现网上说的不完全对，还是要自己去亲自实践解决。下面就说下，自己遇到的问题和解决办法。有些网上都有的就不写了。 1. Apache设置： 1、在d盘（为装载了Apahe和Php5的磁盘）下新建目录d:\web\www(当然，你可以随便建一个目录)，用来存放php文件（尽量和Apache和Php5放在同一级目录下面）. 2、在apache安装目录下... 阅读全文

摘要： 编程实现两个正整数的除法，当然不能用除法操作符。分析：只能通过移位运算来达到除法，1>1)) //x_temp ，跳出来右移动1位，这样跳出来刚好，是倍数 { multi>1)) //x_temp ，跳出来右移动1位，这样跳出来刚好，刚好是那个值 { multi<<=1; //以2的倍数上增加 } ... 阅读全文

摘要： 网上看到的一个面试题： 长度为n的数组，由数字1到n组成，其中数字a不出现，数字b出现两次，其它的数字恰好出现一次。怎样通过只读遍历一次数组，找出数字a和b； 只能遍历一次： 方法1：首先想到的是列方程组，直接求解a,b; (1)等式1 ：s1为1…n的和 s1=n(n+1)/2; 而s2是给定数组的和 这样的话，根据题意有，s1=s2+a-b; (2)等式2： 平方和。 s3=1^2+2^2…... 阅读全文

摘要： 转自：http://www.cnblogs.com/itachi7/archive/2012/09/10/2679554.html1.有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。思路：若有a[n]个数 构造b[n] 其中 b[i] = a[i] - a[i -1] 这样a[n]中任意两个数之差 就可以用 b[i] +...+b[j] = (a[i]-a[i-1])+(a[i+1]-a[i])..+(a[j]-a[j-1]) = a[j]-a[i-1]因此 再利用最大连续子序列和的类似方法O(n) 即可求出 （还是有问题 当数组为 {1,20,. 阅读全文

摘要： 转自：http://www.cnblogs.com/hrlnw/archive/2012/11/27/2777337.html蓄水池抽样（Reservoir Sampling）是一个很有趣的问题，它能够在o（n）时间内对n个数据进行等概率随机抽取，例如：从1000个数据中等概率随机抽取出100个。另外，如果数据集合的量特别大或者还在增长（相当于未知数据集合总量），该算法依然可以等概率抽样。说蓄水池抽样之前，先说一下等概率随机抽取问题，等概率随机抽取是一个很有用的东西，因为在很多情况下，尤其是搞模式识别时，需要这个东西。比如，我们想从10000个样本中随机抽取5000个作为训练集，5000个作为 阅读全文

摘要： 动态申请一个二维数组也很常见,下面是常见的两种形式。//方法1unsigned char** pImg= new unsigned char*[m];for(int i=0;i<m;i++){ pImg[i]=new unsigned char[n];}//方法2unsigned char** pImg= new unsigned char*[m];unsigned char* arr= new unsigned char[m*n];for(int i=0;i<m;i++){ pImg[i]=arr[i*n];}方法1：分开申请内存；释放内存：for(int i =0;i<m 阅读全文

摘要： 转自：http://www.cnblogs.com/shihao/archive/2012/01/18/2325562.html 最大子段和问题(Maximum Interval Sum) 经典的动态规划问题，几乎所有的算法教材都会提到.本文将分析最大子段和问题的几种不同效率的解法，以及最大子段和问题的扩展和运用. 一.问题描述 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[... 阅读全文

摘要： 转自： http://www.regexlab.com/zh/regref.htm 引言 正则表达式（regular expression）就是用一个“字符串”来描述一个特征，然后去验证另一个“字符串”是否符合这个特征。比如 表达式“ab+” 描述的特征是“一个 'a' 和 任意个 'b' ”，那么 'ab', 'abb', 'abbbbbbbbbb' 都符合这个特征。 正则表达式可以用来：（... 阅读全文

摘要： 来自：http://msdn.microsoft.com/zh-cn/library/ae5bf541(VS.80).aspx典型应用：典型的搜索和替换操作要求您提供与预期的搜索结果匹配的确切文本。虽然这种技术对于对静态文本执行简单搜索和替换任务可能已经足够了，但它缺乏灵活性，若采用这种方法搜索动态文本，即使不是不可能，至少也会变得很困难。示例方案通过使用正则表达式，可以：测试字符串内的模式。例如，可以测试输入字符串，以查看字符串内是否出现电话号码模式或信用卡号码模式。这称为数据验证。替换文本。可以使用正则表达式来识别文档中的特定文本，完全删除该文本或者用其他文本替换它。基于模式匹配从字符串中 阅读全文