IamYuanF-CSDN博客

原创轮流取数

完美世界笔试题题目描述：有一正整数序列，两个人小萌和BOSS轮流从序列的任意一端取数，取得的数累加到积分，知道取完所有的分数。两个人取数都是最优策略，问最后两人得分。如： 4 7 2 9 52 最后得分为：18 11解题思路：这题是个博弈问题，每取一个数需要使得对方在剩下的数中得分最少。可以使用动态规划求解，状态转换方程为： maxScore[i][j] = max(sumOfPreN[j]

2016-09-19 21:33:56 2210

原创华为机试题

机试题为三题编程题 1、输入为两个字符串，统计第二个字符串在第一个字符串中出现的次数。如输入为aabbaaccaa aa，则输出结果次数为3。2、输入一个纯数字字符串，输出里面出现频率最高的数字，如123324222，则输出为2,5，也就是说出现频率最高的为2，出现了5次。3、输入为三个12位整数，输出为它们的CDKey。CDKey通过一个字符数组映射得到，这个字符数组包括32个元素{2,3

2016-08-26 23:46:38 833

原创 Java与C++的区别

1、未经初始化的对象变量不是一直对象，实际上也没有引用对象。 2、一个对象并没有实际包含一个对象，而仅仅是引用一个对象。任何对象变量的值都是对存储在另外一个地方的一个对象的引用。new操作的返回值也是一个引用。 3、Java对象和C++引用的区别：C++中没有空引用，并且引用也不能被赋值。java的对象变量与C++的对象指针比较相似。 4、所有的java对象都存储在堆中。当一个对象包含另一个对

2016-08-22 12:14:53 269

很少接触python，这次需要使用python来修改excel表，然而使用xlrd、xlwt模块时，发现不包含这些包，所以折腾自己安装。简单的方法就是使用easy_inatll了。1、首先下载ez_setup.py。链接 https://pypi.python.org/pypi/setuptools2、打开cmd，运行python ez_setup.py。3、添加python安装文件夹的script

2016-07-01 16:52:41 455

原创基于特征脸或Fisher脸的人脸识别

使用作者提供的代码，一些版本问题进行了修改。但是，在最后允许的时候回出现“显示器程序已经停止响应”的问题。尝试定位问题所在，将预处理人脸步骤注释掉，能正常显示人脸，说明问题应该与那个有一定的关联。

2016-06-30 21:40:46 1320

原创 leetcode15：3Sum

这题的意思是，输入一个数组，找出其中和为0的三元组，注意这边的三元组不能重复。如，给定一个数组 S = [-1, 0, 1, 2, -1, -4], 那么它的解应该为：[-1, 0, 1], [-1, -1, 2] 像这里[-1, 0, 1]和[0, 1, -1]是重复的，所以只能取其中一个。因为不能有重复，所以先对数组进行排序来处理这个问题。在排序数组中依次不重复的选择一个数，这个数的反作

2016-06-27 16:44:53 222

原创人人车笔试题

问题描述：在超市里，最大的问题就是给钱和找钱。纸币的类型有100,50,20,10,5,1这么多的面值。为了完成一次固定数额的交易，比如你要买31元的物品，你可能给50元，这样对方需要找回19元，共需要使用7张纸币，或者你可以给51元，这样对方要找回20元，只需要三张纸币。所以你也会希望交易所需要用到的纸币数目尽可能的少，这样大家都方便了。输入：一个整数，表示要交易的金额。交易金额不超过100

2016-06-23 16:55:51 2271

原创 Leetcode 14: Longest Common Prefix

这题的意思是要找一个字符串数组中所有字符串的公共前缀子串。如一个字符串数组为： { “abcdefgh”, “abcghj”, “abcv” } 那么这个字符串数组中，所有字符串的公共子串为”abc”。这题的解题思路为：用一个result字符串来表示当前的结果，首先将其赋值为第一个字符串的值，再将其与剩下的字符串一一比较并更新结果，最后得出所有字符串的公共

2016-06-23 16:34:59 237

原创 leetcode202: Happy Number

这题的意思是，输入一个数，来判断这个数是不是快乐数。这里快乐数（Happy Number）的定义为：对该数字的所有数位都求平方和，得到的新数再次求所有数位的平方和，如此重复，最后结果为1。如19就是个快乐数：对于快乐数，最后计算一定会收敛到1。但是非快乐数就不会收敛，而是会从一个数开始陷入循环。所以这边使用一个容器来存储中间出现过的数，一旦后面再出现，就证明这个数不是快乐数，这样就不会陷入死

2016-06-23 16:05:30 399

原创 VS2013+Qt5.6.0+opencv3.0环境配置

一、安装软件 1、首先下载安装VS2013 2、下载 visual studio Add-in 1.2.5 for Qt5 和Qt5.6.0 for Windows，下载地址http://www.qt.io/download-open-source/ 3、安装visual studio Add-in和Qt5.6.0，这里比较简单，只要一直next就可以了。 4、安装opencv，只要直接下

2016-03-30 23:50:36 3547

flysadness的博客