C++中未解之谜

下面的题目是刚刚在群里看到的,可能了解的深入了就知道原因了,暂时不明白,还请大家不吝赐教。 int b=4; cout 而自己重载++操作符可以正确输出: class Int { public: friend ostream &operator<<(ostream&...

2015-09-08 15:30:27

阅读数 415

评论数 0

求一个字符串中连续出现次数最多的子串

这是程序员面试宝典第四版P237一道题目,自己想试试,几天不写代码,手生了,还真花了点时间。比较简单,就是循环遍历,对子串长度从1到s.size()-1穷举 #include #include using namespace std; int main(int argc, const char...

2015-09-05 20:47:53

阅读数 471

评论数 0

常见排序算法整理

一 堆排序        堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆   堆实际上是一棵完全二叉树,其任何一非叶节点满足性质:   Key[i]=Key[2i+1]&&key>=key[2i+2]   即任何一非叶节点的关...

2015-09-04 16:44:13

阅读数 650

评论数 0

Bag of words(matlab实现)

其实前面就是kmeans,然后Hard voting。关于kmeans不细说了,就是更新中心的过程,一直到类心变化在误差范围内。 kmeans聚类时用的训练数据中center个随机数据初始化,后面用的欧氏距离度量,其中计算欧氏距离时用了向量量化,加速运算。 这是参考了别人的代码实现的,每个人针对自...

2015-08-31 19:35:08

阅读数 2478

评论数 0

C++虚函数和纯虚函数

1.首先:强调一个概念         定义一个函数为虚函数,不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。        定义一个函数为纯虚函数,才代表函数没有被实现。定义他是为了实现一个接口,起到一个规范的作用,规范继承这个。类的程序员必须实现这个函...

2015-08-30 21:16:06

阅读数 237

评论数 0

Python入门

首先安装好python。这个步骤网上很多,傻瓜操作,一步步来就没错。 安装好python后就阔以在shell环境下小试牛刀啦。 1python中,变量是指向某个数据的指针,例如:x=12 意思是:x指向存储12的地址。也因此不能通过x修改相应存储区数据,只能令x指向新的值。 其中 id意思是取...

2015-08-30 14:52:55

阅读数 414

评论数 0

华为OJ(递推公式)

描述 已知一个递推公式A[N+1] = A[N] * 2 + 2,且A[1] = 2,求A[N]的值   详细描述: 接口说明 原型: voidCalculateAN(unsigned n, char *pOutRes) 输入参数: unsigned n...

2015-08-28 19:52:33

阅读数 811

评论数 0

华为OJ(坐标移动)

描述 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢...

2015-08-28 15:32:53

阅读数 1200

评论数 0

华为OJ(识别有效的IP地址和掩码并进行分类统计)

描述 请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255;  B类地址128.0.0.0~191.255.255.255;  C类地址1...

2015-08-28 11:27:45

阅读数 1954

评论数 0

华为OJ(简单错误记录)

描述 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理:  1、 记录最多8条错误记录,循环记录,对相同的错误记录(净文件名称和行号完全匹配)只记录一条,错误计数增加; 2、 超过16个字符的文件名称,只记录文件的最后有效16个字符; 3、 输入的文件可能带路径...

2015-08-27 19:27:26

阅读数 1055

评论数 0

华为OJ(密码验证合格程序)

描述 密码要求:   1.长度超过8位   2.包括大小写字母.数字.其它符号,以上四种至少三种   3.不能有相同长度超2的子串重复   说明:长度超过2的子串 知识点 字符串,数组 运行时间限制 0M 内存限制 0 ...

2015-08-27 13:49:59

阅读数 798

评论数 0

华为OJ(简单密码破解)

描述 密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年...

2015-08-27 13:32:26

阅读数 840

评论数 0

华为OJ(汽水瓶)

描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的...

2015-08-27 13:27:55

阅读数 560

评论数 0

华为OJ(删除字符串中出现次数最少的字符)

描述:  实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 知识点:  字符串  题目来源:  内部整理  练习阶段:  中级  运行时间限制: 无限制 内存限制: 无限制 输入:...

2015-08-27 13:16:14

阅读数 438

评论数 0

华为OJ(笔画)

描述 一笔画游戏是一个数学游戏  即平面上由多条线段构成的一个图形能不能一笔画成,使得在每条线段上都不重复?例如汉字‘日’和‘中’字都可以一笔画的,而‘田’和‘目’则不能。请编程实现一笔画:首先输入坐标系上的点数个数,然后输入点的坐标,请判断这张图是否可以一笔画出,并输出画线顺序 (每条线段必须...

2015-08-26 22:13:35

阅读数 1878

评论数 0

华为OJ(字符串排序)

描述 编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。      如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。    如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。...

2015-08-26 22:06:13

阅读数 2068

评论数 0

华为OJ(查找兄弟单词)

描述 题目描述  知识点 查找 运行时间限制 10M 内存限制 128 输入 先输入字典中单词的个数,再输入n个单词作为字典单词。 输入一个单词,查找其在字典中兄弟单词的个数 再输入数字n ...

2015-08-25 21:12:11

阅读数 2511

评论数 2

华为OJ(素数伴侣)

描述 题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一...

2015-08-25 20:17:22

阅读数 1780

评论数 1

华为OJ(字符串合并处理)

描述 按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’...

2015-08-25 18:17:54

阅读数 1306

评论数 0

华为OJ(整数与IP地址间的转换)

描述 原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字             相对应的二进制数10                   000010100      ...

2015-08-25 15:17:40

阅读数 826

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭