Voidwalkerxiaohui

在路上遇见自己，那个梦想中的，那个曾经丢失的自己，那个豁然开朗的自己假如抛开了一切外在负担，你最想做的事情是什么？燃起你的激情，为之奋斗~

09月 08月 07月 06月 05月

原创【程序员编程艺术】学习记录3：字符串包含问题

【程序员编程艺术】学习记录3：字符串包含问题题目：假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B 里的字母在大字符串A里都有？方法一:双循环比较法（轮询法）伪代码：for(i = 0; i length(); i++){ for(j = 0; j length(); j++) {

2014-07-26 11:48:10 862

原创《C++ Primer Plus》学习笔记11

《C++ Primer Plus》学习笔记11第17章输入、输出和文件主要内容：1）C++角度的输入和输出2）iostream类系列3）重定向4）ostream类方法5）格式化输出6）istream类方法7）流状态8）文件I/O9）使用ifstream类从文件输入10）使用ofstream类输出到文件11）使用fstream类进行文件输

2014-07-24 23:15:50 1178

原创《C++ Primer Plus》学习笔记10

《C++ Primer Plus》学习笔记10第16章 string类和标准模板库主要内容：1）标准的C++string类2）auto_ptr模板3）标准模板库(STL)4）容器类5）迭代器6）函数对象7）STL算法1、string类1）构造字符串//初始化为常规的C-风格的字符串string one ("Lottery Winner!

2014-07-24 02:53:32 1486

原创《C++ Primer Plus》学习笔记9

《C++ Primer Plus》学习笔记9第15章友元、异常和其它主要内容：1）友元类2）友元类方法3）嵌套类4）引发异常、try块和catch块5）异常类6）运行阶段类型识别(RTTI)7）dynamic_cast和typeid8）static_cast、const_cast和reiterpret_cast1、对于Remote对象的TV

2014-07-23 02:47:49 1042

原创《C++ Primer Plus》学习笔记8

《C++ Primer Plus》学习笔记8第13章类继承主要内容：①is-a关系继承②如何以公有的方式从一个类派生到另一个类③保护访问④构造函数成员初始化列表⑤向上和向下强制转化⑥虚拟成员函数⑦早期(静态)联编和晚期(动态)联编⑧抽象基类⑨纯虚函数⑩何时以及如何使用公有继承1、一个简单的基类从一个类派生出另一个类时候，原始类称

2014-07-22 10:32:26 1149

原创《C++ Primer Plus》学习笔记7

《C++ Primer Plus》学习笔记7第12章类和动态内存分配1、动态内穿和类1）静态数据成员在类声明中声明，在包含类方法的文件中初始化，初始化时使用作用域操作符来指出静态成员所属的类，但如果静态成员是整型或枚举型const，则可以在类声明中初始化。2）new分配足够的内存的时候一般都是这种形式len = strlen(s);str = new char[le

2014-07-21 21:30:53 968

原创 (2014.07.14-2014.07.20)七天的学习小记

2014.07.14今天把C++ Primer Plus前100看完。2014.07.15今天把C

2014-07-21 09:34:02 633

原创《C++ Primer Plus》学习笔记6

《C++ Primer Plus》学习笔记6第11章使用类1、操作符的重载将两个数组相加是一个常见的运算，可以使用下面的for循环来实现for(int i = 0; i 20; i++) evening[i] = sam[i] + janet[i];//每个元素每个元素相加在C++中可以定义一个表示数组的类，并重载+操作符evening = sam

2014-07-20 10:44:56 948

原创《C++ Primer Plus》学习笔记5

《C++ Primer Plus》学习笔记5第10章对象和类1、抽象和类（类是用户定义的类型，对象是类的实例）1）指针需要的内存数量很可能和int相同，甚至可能在内部被表示为整数，但不能对指针执行与整数相同的运算，因为C++中没有这个运算，这样做没有意思。2）指定基本类型完成下面三项工作①决定数据对象需要的内存数量②决定如何解释内存中的位③决定可使用数据对象执

2014-07-18 22:10:14 1103

原创《C++ Primer Plus》学习笔记4

《C++ Primer Plus》学习笔记4第9章内存模型和名称空间===================================================================================================================1、头文件中包含的内容1）函数原型2）使用#define 或者 cons

2014-07-18 09:55:59 829

原创【程序员编程艺术】学习记录2：左旋转字符串之循环移位法

【程序员编程艺术】学习记录2：左旋转字符串之循环移位法GCD算法：（辗转相除法/欧几里得算法）gcd是求最大公约数的算法，作为TAOCP第一个算法gcd算法流程：首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理①求余数 r=m%n②假如r=0,算法结束，n即为所求否则，重新令m STL中rotate算法：对于数组移位问题，可以采用下面方法：

2014-07-17 12:24:04 1092

原创【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法

【程序员编程艺术】学习记录1：左旋转字符串之指针翻转法题目：左旋转字符串定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(n)思路一、暴力移位法//暴力移位法void leftshiftone(char *s,

2014-07-17 10:04:13 1028

原创《C++ Primer Plus》学习笔记3

《C++ Primer Plus》学习笔记3第8章函数探幽========================================================================1、C++内联函数和常规函数1）常规函数调用使程序跳到另一个地址（函数地址），并在函数结束时返回。具体过程是执行到函数调用指令时，程序将在函数调用后立即储存指令的内存地址，

2014-07-16 23:56:24 994

原创《C++ Primer Plus》学习笔记2

《C++ Primer Plus》学习笔记2第五章循环和关系表达式===================================================================================================================1、cout.setf(ios :: boolalpha)函数设置调用设置一个标记

2014-07-16 00:25:08 1396 1

原创《C++ Primer Plus》学习笔记1

C++ Primer Plus》学习笔记1第二章、开始学习C++1、控制符endl如果显示字符串时，在字符串中包含换行符，而不是在末尾加上endl，这样可以大大减少输入量；如果是要生成一个空行，我们认为endl比较方便。2、在C和C++中，不能把空格、制表符、回车放在元素中间，也不能把回车符放入字符串中间；但是可以把空格放入字符串中间。3、为什么int main()主函数中

2014-07-15 01:00:22 1641

原创 (2014.07.7-2014.07.13)七天的学习小记

(2014.06.30-2014.07.6)七天的学习小记2014.06.30今天主要任务吧

2014-07-13 10:15:04 905

原创华为招聘机试整理16：约瑟夫环应用

华为招聘机试整理16：约瑟夫环应用题目：约瑟夫环应用输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序比如：

2014-07-12 10:38:25 1491

原创 2014华为机试西安地区A组试题

2014华为机试西安地区A组试题题目一、分苹果M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。1例如5个苹果三个篮子，3，1，1 和 1,1,3是同一种放法输入 7 3输出 8题目分析：这道题类似于整数划分的题目，这是很早的一道ACM的题目，主要思路就是考递归。①当苹果数目或者篮子数目为1时候，就只有一种可能②当苹果数目小于篮子数目的时候

2014-07-12 01:56:28 3065

原创华为招聘机试整理15：约瑟夫环

华为招聘机试整理15：约瑟夫环题目：约瑟夫环约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。题目分析：这道题主要是想考察链表的知识。算法思路一：用环形链表模拟圆圈我们这里采用模板库中的s

2014-07-11 20:09:40 1503

原创华为招聘机试整理14：数组奇数偶数排序

华为招聘机试整理14：数组奇数偶数排序题目：数组奇数偶数排序对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数若奇数和偶数不等长，则把剩下的直接放到数组中。题目分析：本题主要就是考查整型数组之间的排序算法思路：①先循环判断每个数的奇数偶数，分别放入奇数数组中，偶数数组中②用sort将奇数数组和偶数数组排序③比较奇数

2014-07-11 17:12:22 1974

原创 (2014.06.30-2014.07.6)七天的学习小记

(2014.06.30-2014.07.6)七天的学习小记这周写的学习计划博客，无意中被

2014-07-11 11:53:44 806

原创华为招聘机试整理13：算分数的问题

华为招聘机试整理13：算分数的问题题目：算分数的问题算分数的问题，去掉一个最高分一个最低分，之后求平均题目分析：直接利用#include中的sort排序，之后直接去除第一个和最后一个就可以了，最后精度考虑吧，我们这里用#include中的setiosflags(ios::fixed) ===========================================

2014-07-11 11:40:56 1894

原创华为招聘机试整理12：合并字符串

华为招聘机试整理12：合并字符串题目:合并字符串编写一个程序实现功能：将两个字符串合并为一个字符串并且输出，用指针实现。char str1[20]={“Hello ”}, str2[20]={“World ”};题目分析：这道题就是简单考察双指针之间的连接算法思路：①我们先想找出原字符串的长度，所以必须先循环一下，求出p②之后直接循环目标字符串，并且直接把p =

2014-07-11 11:18:06 1094

原创华为招聘机试整理11：实现字符串间隔输出

华为招聘机试整理11：实现字符串间隔输出题目：实现字符串间隔输出将字符串”Computer Secience”赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。题目分析：简单考察指针的操作这里需要注意一个，我们利用设置一个标记标量flag来实现间隔输出。尤其是针对奇数项或者偶数项输出的这种题目。==============================

2014-07-11 11:02:17 1875

原创华为招聘机试整理10：实现字符串中子字符串的替换

华为招聘机试整理10：实现字符串中子字符串的替换题目：子字符串的替换编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXY

2014-07-11 10:17:59 1329

原创华为招聘机试整理9：输入一个字符串，用指针求出字符串的长度

华为招聘机试整理9：输入一个字符串，用指针求出字符串的长度题目：输入一个字符串，用指针求出字符串的长度题目分析：这个考察比较基础，不做详细解释了。==========================================================================参考代码：//输入一个字符串，用指针求出字符串的长度.cpp//2014

2014-07-11 09:46:56 1560

原创华为招聘机试整理8：操作系统任务调度问题

华为招聘机试整理8：操作系统任务调度问题题目：操作系统任务调度问题操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 = 50且例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}system_task[] = {0, 3, 1, 7, -1}user_task[] = {4, 8, 2, 6, -1}函数

2014-07-11 01:56:49 1606

原创华为招聘机试整理7：给定一个数组input[]

华为招聘机试整理7：给定一个数组input[]题目：给定一个数组intput[]如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。例如：input[] = {3,

2014-07-10 23:33:18 1723

原创华为招聘机试整理6：选秀节目打分

华为招聘机试整理6：选秀节目打分题目：选秀节目打分题目描述：为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整

2014-07-10 15:57:31 2292 4

原创华为招聘机试整理5：简单四则运算

华为招聘机试整理5：简单四则运算题目：简单四则运算问题描述：输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值注：1、表达式只含 +, -, 乘, / 四则运算符，不含括号2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=

2014-07-10 12:07:43 1624

原创华为招聘机试整理4：手机号码合法性判断

华为招聘机试整理4：手机号码合法性判断题目：手机号码合法性判断题目描述：我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：1、长度13位；2、以86的国家码打头；3、手机号码的每一位都是数字。请实现手机号码合法性判断的函数要求：1）如果手机号码合法，返回0；2）如果手机号码长度不合法，返回13

2014-07-10 02:30:10 1925 3

原创华为招聘机试整理3：数组比较

华为招聘机试整理3：数组比较题目：数组比较题目描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比

2014-07-10 02:28:49 994

原创华为招聘机试整理2：判断一个数组的元素是否是回文

华为招聘机试整理2：判断一个数组的元素是否是回文题目：比较一个数组的元素，是否是回文数组题目分析：回文是指一种顺读和倒读都一样的单词。算法思路，我们直接通过一个外循环i= 0 -> len/2直接判断str[i]是否等于str[len-1-i]==============================================================

2014-07-10 02:24:13 1597

原创华为招聘机试整理1：删除子串

华为招聘机试整理1：删除子串题目：删除子串题目描述：只要是原串中有相同的子串就删掉，不管有多少个，返回子串的个数。题目分析：我们对比该题与《HWOJ 在一个字符中删除第二个字符出现过的所有字符》《HWOJ 实现一个听高级的字符匹配算法》都是不一样的。一定要注意区分所以我们这道题不适合用哈希表来完成。我们可以利用指针来完成算法思路：①利用字符串str循环，之后

2014-07-09 12:23:20 1659

原创 2014华为机试西安地区B组试题

2014华为机试西安地区B组试题题目一、亮着点灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第

2014-07-09 09:42:48 2935 11

原创 UVa1339（古老的密码）

UVa1339（古老的密码）题目：古老的密码题目描述：给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO题目分析：因为字母可以重排

2014-07-09 09:40:37 6837 16

原创 UVa 213 Message Decoding (信息编码)

UVa 213 Message Decoding (信息编码)题目：信息编码题目描述：UVa题目链接题目分析：①这道题主要考察二进制的东西，有了二进制，我们就不必以字符串的形式保存这一大串编码了，我们只需要把编码理解成二进制，用（len, value）这个二元数组来表示一个编码，其中len表示编码长度，value是编码对应的十进制值②之后用codes[len][valu

2014-07-09 09:37:46 2440 3

原创 HWOJ 字符串的排序

HWOJ 字符串的排序题目：字符串的排序题目描述：题目分析：①因为题目不分大小写，所以我们考虑用#include的toupper来转化成大写字母注意tolower是把大写转化为小写②之后非英文字母的不变，所以我们要有一个循环，当!isalpha时，直接循环加1，这里特别需要注意如果循环加1之后必须要小于len哦③关键在于第二点比较难，因为我们

2014-07-08 02:45:05 900

原创 UVa 10340（子序列）

UVa 10340（子序列）题目：子序列题目描述：输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其它字符顺序不变），得到字符串s.例如：abcde可以得到bce，但无法得到dc.UVa 题目链接题目分析：这道题其实就是一个字符串匹配题，但是这与华为OJ那道题又不一样，不一样的地方在于我们这里要求字符串的顺序，所以我们可以采用循环来做算法思路：

2014-07-08 02:38:14 1771

原创 HWOJ 计算字符的个数

HWOJ 计算字符的个数题目：计算字符的个数题目分析：这道一就是用哈希表来做。关于字符个数的题目了。学习笔记：这里补充c/c++中各种输入模式的用法：cin1）输入一个数字2）接受一个字符串，遇到空格、TAB、回车都结束cin.get()1）cin.get(ch)用来接收字符char ch; cin.get(ch);2）cin

2014-07-07 00:48:17 938 1

Accelerated C++中文版

Accelerated C++中文版是大家公认评价超高的C++入门书籍。

2014-05-20

IPT图像复原代码《冈萨雷斯数字图像处理MATLAB版》

空间滤波、正则滤波、维纳滤波 adpmedian、deconvreg_example、deconvwnr_example、imnoise2、spfilt

2013-09-26

方向梯度直方图HOG

HOG（Histogram of Oriented Gradient）方向梯度直方图特征描述图像局部梯度或边缘方向的分布，选择HOG而不是其他低级特征，如像素的亮度、梯度信息或它们的组合特征，原因在于像素亮度只能表征两个图像块之间亮度差异，而梯度特征对噪声比较敏感，对于梯度方向直方图特征，它不仅能很好的描述图像块局部结构信息，而且对噪声或异常样本具有很好的鲁棒性。

2013-08-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人