Sun_tester-CSDN博客

原创在面值为1,2,5的货币体系中有何玄机？

在学习贪心算法和动态规划算法时，我们经常会遇到这么一类题目：给定要找零的钱数，现有数量不限但不同面值的纸币，问最少用几张纸币可以完成找零，此问题又叫最少找零问题。对于最少找零问题，计算机可以用动态规划算法将其轻松解决，这里就不再赘述。但是人脑用动态规划算法解决起来却不易，人更喜欢用贪心算法来计算，那能否用贪心算法来找到最少找零问题的最优解呢？答案是通常情况下不能，特殊情况可以。假定给你无限

2014-06-02 23:20:13 2534 2

原创 Codeforces Round #250 Div. 2(C.The Child and Toy)

题目如下：C. The Child and Toytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn Children's Day, the child

2014-06-02 18:39:14 1674

原创我们离人工智能有多远？

自从人工智能被提出之日起，已经过去了半个世纪，至今也没有达到人们期待的水准。也许，真正的人工智能永远也不会实现。最近在研究图像检索时突然想到这个问题，在这里写下一些自己的思考。人们最终所期望实现的人工智能应该是与人类具有一样的智慧或者超越人类的智慧，我们可以称之为智慧生命。但是智慧生命真的能够实现吗？人工智能学科大致分为两派，一派是推理派，另一派是学习派。推理派认为智慧生命应该像人

2014-05-15 17:07:29 1827 2

转载一致性hash算法 - consistent hashing

转自：http://blog.csdn.net/sparkliang/article/details/5279393目录(?)[-]一致性 hash 算法 consistent hashing基本场景hash 算法和单调性consistent hashing 算法的原理环形hash 空间把对象映射到hash 空间把cache 映射到hash 空间把对象映射到ca

2013-10-31 10:18:23 1175

原创统计数组中不同元素出现的次数（时间复杂度O(n)，空间复杂度o(1)）

乐视笔试题：一个长度大小为n的数组，数组中的每个元素的取值范围在[1,n]，且为正整数。问：如何在时间复杂度为O(n)，空间复杂度为O(1)的条件下，统计数组中不同元素出现的次数。思路：数组按序扫描，通过当前元素的值作为下标，找到下一个元素。最后得到的数组中，下标（因为下标从0开始的，故输出时需要+1）为数组中出现的元素，每个下标对应的值取反输出即是该元素出现的频率。若当前元素小于

2013-10-30 13:58:21 4894

原创链表的建立、输出、非递归反转、递归反转

链表的建立、输出、非递归反转、递归反转代码如下：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX =

2013-10-20 15:37:43 1536 1

转载 AdaBoost中利用Haar特征进行人脸识别算法分析与总结（转载）

转自：http://blog.csdn.net/watkinsong/article/details/7631241目录(?)[-]特别说明一般进行人脸检测以后会对检测到的人脸特征进行提取处理等操作常用的操作就是人脸特征点定位嘴角眼睛下吧等特征点的定位这个技术比较成熟的算法是ASM主动形状模型关于ASM的详细介绍请见httpblogcsdnnetweixingstudioa

2013-10-17 12:03:24 2468 2

原创 2014百度笔试题

算法题：给出一个数据A=[a_0, a_1, a-2, ... a_n](其中n可变)，打印出该数值元素的所有组合。注：此题要求输出的是所有的组合，并非所有排列。思路：数组中的每一个数对应一个标志位，将标志位数组中的每个元素看成是一个只能为0或1的元素，将这个标志位数组从1循环到2^n - 1，每次迭代加1，迭代过程中输出此时标志位为1的对应元素。代码如下：#include

2013-10-14 16:41:23 1438 2

转载动态规划算法

转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与

2013-09-18 16:05:22 1013

转载 C++中虚析构函数的作用(转载)

转自：http://blog.csdn.net/starlee/article/details/619827 我们知道，用C++开发的时候，用来做基类的类的析构函数一般都是虚函数。可是，为什么要这样做呢？下面用一个小例子来说明：有下面的两个类：class ClxBase{public: ClxBase() {}; virtual ~

2013-08-18 16:48:30 791

原创一道有意思的Google面试题

看到一道有意思的Google面试题，下面来分享一下题目：假设在一段高速公路上，30分钟之内见到汽车经过的概率是0.95。那么，在10分钟内见到汽车经过的概率是多少？（假设概率恒定）对于这种题目，咋一看好像缺条件，其实不然。在生活中遇到的许多问题都像这样的问题一样，题目叙述简单，但仔细一想又不是那么简单，那么需要激活发散思维，一般都可以从多角度来解答它。下面给出两种解法：

2013-08-08 14:50:33 4161

转载 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串

转自：http://www.felix021.com/blog/read.php?2040这个算法看了三天，终于理解了，在这里记录一下自己的思路，免得以后忘了又要想很久- -.首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。为了进一步

2013-08-02 12:08:09 983

转载 C++ 虚函数表解析

转自：http://blog.csdn.net/haoel/article/details/1948051/C++ 虚函数表解析前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使

2013-06-27 22:29:38 898

原创 C语言数组中的地址偏移问题

本文讨论在C/C++中，一维数组和二维数组中的地址偏移问题。一维数组 int a[3];二维数组 int a[3][3];1、先看一维数组的情况：#include using namespace std;int main(){ int a[3] = {1,2,3}; cout << &a << endl; cout << a << endl; cout

2013-06-24 15:04:48 6902 6

转载 k-d tree算法

转自：http://www.cnblogs.com/eyeszjwang/articles/2429382.html k-d tree算法k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高

2013-06-21 17:05:04 1283

转载倒排索引

转自：http://www.cnblogs.com/fly1988happy/archive/2012/04/01/2429000.html1.简介倒排索引源于实际应用中需要根据属性的值来查找记录。这种索引表中的每一项都包括一个属性值和具有该属性值的各记录的地址。由于不是由记录来确定属性值，而是由属性值来确定记录的位置，因而称为倒排索引(inverted index)。带有倒排索引

2013-05-19 14:54:00 1228

转载 IplImage, CvMat, Mat 的关系(转载)

转自:http://www.cnblogs.com/summerRQ/articles/2406109.htmlopencv中常见的与图像操作有关的数据容器有Mat，cvMat和IplImage，这三种类型都可以代表和显示图像，但是，Mat类型侧重于计算，数学性较高，openCV对Mat类型的计算也进行了优化。而CvMat和IplImage类型更侧重于“图像”，opencv对其中的图像操作

2013-05-07 16:06:52 1009

原创 C语言中结构体中变量存储的对齐问题

在C语言中，结构体中变量的声明顺序不同会导致所占字节不同。例如，struct { short x; long y; char z;}A;上述结构体所占字节为12。struct { short x; char y; long z; }B;而此结构体所占字节为8。原因是编译器会存在对齐问题。在第一个结构体A中，x占2个字节，但

2013-04-19 22:51:35 1643 2

原创腾讯编程马拉松初赛第五场 - 第一题（威威猫系列故事——吃鸡腿）

Problem Description　　威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。　　威威猫的身体由n个器官构成，由于他的身体很特殊所以他的增长也很特殊（不要问为什么，喜欢吃鸡腿的猫已经够奇怪了）。他的增长有个k1和k2系数，而且每

2013-03-26 14:00:11 1492

原创【剑指offer】【九度oj】整数中1出现的次数

题目16：整数中1出现的次数时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、1

2013-03-21 17:36:51 1730

原创【剑指offer】【九度oj】数组中只出现一次的数字

题目：数组中只出现一次的数字时间限制：1 秒内存限制：32 兆题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2第二行包含n个整数，表示数组元素，元素均为int。输出：对应每个测试案例，输出数组中只出现一次

2013-03-08 14:23:38 1008

原创【剑指offer】【九度oj】数组中的逆序对

时间限制：1 秒内存限制：32 兆题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 第二行包含n个整数，每个数组均为int类型。输出：对应每个测试案例，输出一个整数，表示数组中的逆序对

2013-03-02 16:07:24 1154

原创【剑指offer】【九度oj】字符串的排序

题目地址：http://ac.jobdu.com/problem.php?cid=1039&pid=11字符串的排序时间限制：1 秒内存限制：32 兆题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测

2013-02-23 12:22:45 1270

原创【剑指offer】【九度oj】栈的压入压出

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1第二行包含n个整数，表示栈的压入顺序。第三行包含

2013-02-22 15:27:44 940

原创 linux下用gcc创建静态链接库和动态链接库

上一篇文章介绍了在windows下如何创建静态链接库和动态链接库（http://blog.csdn.net/love_cppandc/article/details/8502773），这一篇介绍一下在linux下如何创建静态链接库和动态链接库。在linux下，静态库文件是.a结尾，动态库文件是.so结尾。1.静态链接库首先创建3个文件：static.h static.c test.c

2013-01-15 23:53:56 1968 6

原创 VS2010下创建静态链接库和动态链接库

下面介绍一下用VS2010如何创建静态链接库和动态链接库，并测试创建的库。1.静态链接库打开VS2010，新建一个项目，选择win32项目，点击确定，选择静态库这个选项，预编译头文件可选可不选。在这个空项目中，添加一个.h文件和一个.cpp文件。名字我们起为static.h和static.cppstatic.h文件：#ifndef LIB_H#define LIB_H

2013-01-14 22:28:55 19867 5

原创悬挂else引发的问题

请看下面这段代码：#include int main(){ int x,y; x = 0; y = 1; if(x == 0) if(y == 0) printf("x == 0 && y == 0\n"); else printf("x!=0\n"); return 0;}程序的本意是：若x==0，则进行判断y是否等于0；若x！=0，则输出x!=0

2012-09-22 17:20:08 1808 2

原创 C/C++中指针的“ ++ 与 * “的故事

前面写过一篇关于C/C++左值的文章(http://blog.csdn.net/love_cppandc/article/details/7782606)，那篇文章里提到过i++与++i的区别，但是只是在i为整型时的一些情况。现在，我们讨论一下当指针++与*混用的一些情况。1. (i) char *ptr = "Hello"; printf("%c",*p

2012-09-07 17:06:07 1349

原创 Opencv边缘检测

最近开始学习Opencv，使用Opencv自带的Canny算法做了一个小应用，顿时感受到计算机视觉的奇妙。程序很简单，流程如下： 1.打开摄像头 2.对视频进行边缘检测 3.输出检测到的边缘程序提供了2个滑动条，可以根据具体情况，自己更改阈值观察效果开发环境：

2012-08-21 11:58:18 2095 2

原创对概率的一些思考

概率究竟是什么？概率到底是由人的主观决定的还是客观存在的？在这里写下一些我对概率的思考，不当之处，希望各位多多指正。首先来举一个例子，将一个人关在一个没有窗户的屋子里，他之前对外面的天气一无所知，然后问他过会下雨的可能性是多少，他可能回答50%（显然这是猜的）。如果让他到户外看看，他发现万里乌云，有风雨欲来之势。这时再问他过会下雨的概率是多少，他可能就会回答90%。要么下雨，要么

2012-08-03 15:41:58 1213 3

原创浅析字符常量区

以下程序编译环境为gcc1.#include #include int main(){ char* s1 = "Hello"; s1[0] = 'z'; printf("%s\n",s1); return 0; }编译不会出错，但运行错误Segmentation fault。因为字符串"Hello"在字符常量区，指针s1指向字符常量区，字符常量区

2012-07-25 22:57:56 2400 2

原创关于C/C++左值的一些问题

在标准C++中，++i可以作为左值，i++不能作为左值。1.++i相当于i自身增1，然后返回i的引用，i是普通变量，所有可以作为左值。 ++i实现 i = i + 1; return i;2.i++相当于将i赋值给编译器产生的临时变量，然后i自身增1，返回临时变量。由于临时变量不能作为左值，故i++不能为左值。 i++实现 int temp; te

2012-07-24 23:04:04 1888

原创概率论中不相关和独立的区别

概率论中的不相关是指两个随机变量线性不相关，换言之，可能存在其他的关系；而独立是指两个随机变量之间没有任何一点关系。也就是说，独立一定不相关，而不相关不一定独立。

2012-05-19 14:52:53 18043

原创你真的了解while(n--)吗?

下面这段代码我们都很熟悉#include int main(){ int n=5; while(n) { n=n-1; } printf("%d\n",n); return 0;}它的输出结果为0.再看下面这一段代码：#include int main(){ int n=5; while(n--) { ; } printf("%d\n

2012-02-10 21:34:18 7977 4

原创 HDU 4146 Flip game

Flip GameTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionFlip game is played on a square N*N field with two-sided pieces placed on

2012-02-09 16:47:11 2256

我们通常所说的方差有两种，一种是样本方差，一种是总体方差。当求样本方差的时候，分母是n-1；当求总体方差的时候，分母是n。在数理统计中，一般所求的都是样本方差，这就需要构造一个统计量样本方差S^2（注意这是一个随机变量），需要使构造的统计量的期望与总体方差相等，这样才能使统计量具有无偏性。在小学数学，也可能是初中数学中才能遇到求总体方差的情形，比如，一个班50个人，每个人的数学成绩都知道，让你求平

2012-01-06 17:27:28 35571 4

原创巧妙证明点到直线距离公式

由于在csdn中无法使用公式编辑器，所以只能在word中写好，再截图上传。有哪位仁兄如果知道如何在csdn博客中插入公式，请留言告知，谢谢啦

2011-12-31 23:03:46 2159

原创 C语言异或操作的妙用

如果想要交换2个变量，一般的做法是引入第三个变量，例如， temp = a; a = b; b= temp;这样2个变量中的值就实现了交换。那能不能不引入其他变量就可以实现变量值的交换呢？答案是肯定的。用异或操作可以实现，有2种实现方法，本质上是一样的。法1：#include int main(){ in

2011-11-29 14:15:36 6536

原创关于C语言函数返回二维数组的做法

在C语言中，有时我们需要函数的返回值为一个二维数组。这样外部函数接收到这个返回值之后，可以把接收到的二维数组当成矩阵操作（外部函数不可用普通的一级指针接收返回值，这样的话，外部函数将不知道它具有二维性）。方法如下：法1.没有使用typedef类型定义#include int (*fun(int b[][2]))[2]{ return b;}int main(){ int

2011-11-07 21:36:16 9544 2

原创 HDOJ 1063 && POJ 1001

HDOJ1063和POJ1001是相同的题目，但是就此题而言，POJ的数据要弱于HDOJ。此题是高精度幂运算，在POJ上能AC的代码却在HDOJ上AC不了，后来仔细阅读题目才发现，程序中没有处理前导0的部分，就是说001.01得处理为1.01。经过实际测试，加上处理前导0的功能，既可以在HDOJ上AC，也可以在POJ上AC；如果不加处理前导0的功能，只能在POJ上AC。这就是许多像我一样的

2011-07-05 13:55:00 877

C++ streambuf

空空如也