2017年02月_Ctrlturtle

原创华为机试在线训练-牛客网（40）字符统计

题目描述如果统计的个数相同，则按照ASII码由小到大排序输出。如果有其他字符，则对这些字符不用进行统计。实现以下接口：输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出清空目前的统计结果，重新统计调用者会保证：输入的字符串以‘\0’结

2017-02-28 13:36:54 789

转载【转】C++工程师面试笔记

转自牛客网一位同学的C++笔记，包括C++基础、数据结构与算法、计算机基础等，耐心看完一遍后感觉非常经典，决定转摘过来以便查阅。链接：https://www.nowcoder.com/discuss/18270来源：牛客网数据库：范式第一范式：数据库表的每一项都是不可分割的原子数据项，不能是集合。比如班级信息表里面不能有班级的学生。第二范式：在第一范式的基础上，

2017-02-27 22:27:18 689

原创华为机试在线训练-牛客网（39）记票统计

题目描述请实现接口：unsigned int AddCandidate (char* pCandidateName);功能：设置候选人姓名输入： char* pCandidateName 候选人姓名输出：无返回：输入值非法返回0，已经添加过返回0 ，添加成功返回1 Void Vote(char* pCandidateName);功能：投票

2017-02-26 18:16:29 860

原创华为机试在线训练-牛客网（38）在字符串中找出连续最长的数字串

题目描述样例输出输出123058789，函数返回值9输出54761，函数返回值5 接口说明函数原型： unsignedint Continumax(char** pOutputstr, char* intputstr)输入参数： char* intputstr 输入字符串；输出参数： char**

2017-02-26 14:36:08 1643

转载【转】STL算法-合并（集合）

以下内容转载自：http://www.cppblog.com/zhangyq/archive/2012/02/05/164060.html对于STL合并相关算法有非常详细的总结，其中有几个大名鼎鼎的集合算法，它们是：（1）求交集：set_intersection()（2）求并集：set_union()（3）求差集：set_difference()--------

2017-02-24 21:45:28 2816

转载【转】STL算法-排序

以下内容转载自：http://blog.csdn.net/bz201/article/details/543001关于STL排序算法有非常详细的总结，总结全文，你熟悉的快排/堆排/归并排序在STL其实都有应用：（1）全排序sort()：底层为成熟的快排（主要为快排，结合一些其他排序算法优化）（2）稳定排序stable_sort()：底层为归并排序（稳定性在有些场合非常重要，请看我的一篇

2017-02-24 21:37:46 374

原创华为机试在线训练-牛客网（37）计算字符相似度

题目描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串

2017-02-23 15:24:05 613

原创华为机试在线训练-牛客网（36）火车进站

题目描述给定一个正整数N代表火车数量，0输入描述:有多组测试用例，每一组第一行输入一个正整数N（0输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。输入例子:31 2 3输出例子:1 2 31 3 22 1 32 3 13 2 1两个字：好题

2017-02-22 16:37:46 1652

原创华为机试在线训练-牛客网（35）公共子串计算

题目描述题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数： char * pFirstStr //第一个字符串 char * pSecondS

2017-02-22 12:49:17 505

原创华为机试在线训练-牛客网（34）参数解析

题目描述在命令行输入如下命令：xcopy /s c:\ d:\，各个参数如下：参数1：命令字xcopy 参数2：字符串/s参数3：字符串c:\参数4: 字符串d:\请编写一个参数解析程序，实现将命令行各个参数解析出来。解析规则： 1.参数分隔符为空格 2.对于用“”包含起来的参数，如果中间有空格，不

2017-02-21 13:37:36 649

原创华为机试在线训练-牛客网（33）矩阵乘法

题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的：原型：voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数： int *m1：x行y列的矩

2017-02-20 15:03:35 819

原创华为机试在线训练-牛客网（32）成绩排序

题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter

2017-02-20 14:24:55 1627

原创华为机试在线训练-牛客网（31）配置文件恢复

题目描述有6条配置命令，它们执行的结果分别是：命令执行resetreset whatreset boardboard faultboard addwhere to addboard deletno board at allreboo

2017-02-20 11:47:31 1093

原创华为机试在线训练-牛客网（30）查找两个字符串a,b中的最长公共子串

题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnop暴力枚举，从最长的子串开始找，是的直接跳出输出，一定是最长而且第一个出現的公共子串

2017-02-19 21:27:22 746

原创华为机试在线训练-牛客网（29）DNA序列

链接：https://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a?tpId=37&tqId=21286&rp=0&ru=/ta/huawei&qru=/ta/huawei/question-ranking来源：牛客网题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为

2017-02-19 18:59:09 825

原创华为机试在线训练-牛客网（28）查找组成一个偶数最接近的两个素数

链接：https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9?tpId=37&tqId=21283&rp=0&ru=/ta/huawei&qru=/ta/huawei/question-ranking来源：牛客网题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目

2017-02-19 18:52:19 788

原创组合问题的一般C++解法

很多问题都可以归结为组合问题：即C(n,m)---从n个元素中取m个，保存所有组合情况。组合问题与排列问题不应该混为一谈，排列需要考虑所取元素的放置顺序，而组合问题则不考虑。STL中提供的next_permutation解决的是排列问题，而且是全排列问题，即n个元素取出所有元素进行排列。本篇记录一般性组合问题的C++实现。1.对于m较小的情况（通常3以下）可以直接枚举：

2017-02-19 16:02:20 7251 3

原创华为机试在线训练-牛客网（27）无线OSS-高精度整数加法

题目描述在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：9876543210 + 1234567890 = ?让字符串 num1="98765432

2017-02-17 15:47:31 808 1

原创华为机试在线训练-牛客网（26）输出单向链表中倒数第k个结点

题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：接口说明原型：ListNode* FindKthToTail

2017-02-16 15:40:49 638

原创 BLE开发-CC2640开发笔记（1）

记录CC2640官方软件开发指南中的要点信息，本篇为开发入门部分。1.CC2640程序开发需要用到的软件工具：BLE-stack：ble-stack-v2.2.1 for cc2640/cc2650 (需要默认路径安装) IDE和仿真器：IDE 可以使用IAR for ARM （推荐7.8以上版本）或CCS（TI官方开发环境）；仿真器支持XDS100

2017-02-16 12:07:48 7947

原创华为机试在线训练-牛客网（25）四则运算

题目描述请实现如下接口 /* 功能：四则运算 * 输入：strExpression：字符串格式的算术表达式，如: "3+2*{1+2*[-4/(8-6)+7]}" * 返回：算术表达式的计算结果 */ public static int calculate(String strExpression)

2017-02-15 17:37:28 1527

原创 STL容器的遍历插入或删除（迭代器失效问题的统一解决）

STL容器根据迭代器的失效问题，其实可以分为两类容器：（1）数组型容器的插入删除操作:vector、string、deque(均为顺序存储) 由于这类容器的插入或删除都会使所有迭代器失效，因此每次插入删除后都需要重新定位（2）结点型数据容器的插入删除操作：list(使用链表存储)、map(使用红黑树存储)、set(使用红黑树存储) 由于这类容器删除时只会

2017-02-14 16:42:49 4558 3

原创关于OJ上STL库使用的一点经验记录

1.关于去重与排序问题一般性方法：sort()+unique()+erase(). 这三种泛型算法组合可以解决去重和排序的绝大多数问题，第一个排序算法根据容器自动选择排序算法进行排序，后两者结合起来可以实现去重。需要注意的是：unique和remove/remove_if类似，不是真正的去重（删掉重复的元素），而是将重复的元素移到容器的末尾，并返回第一个重复元素的位置（迭代器），然后再利

2017-02-14 16:01:32 1543

原创华为机试在线训练-牛客网（24）迷宫问题

题目描述定义一个二维数组N*M（其中2int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};

2017-02-12 21:15:53 852

原创华为机试在线训练-牛客网（23）判断两个IP是否属于同一子网

题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。示例：I P 地址　 192.168.0.1子网掩码　 25

2017-02-11 16:24:15 1840

原创关于C++11 range-for的一个陷阱

C++11提出了很多方便的特性，其中范围for(range-for)语句结合auto关键字可以方便地遍历STL容器（包括内置数组）： vector vec={1,2,3,4}; for(auto e:vec){ cout<<e<<" "; }如果需要修改其中元素，可以声明为auto &e，如下所示： vector vec={1,2,3,4};

2017-02-11 13:57:22 6950 2

原创华为机试在线训练-牛客网（22）字符串加密

题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B

2017-02-10 19:14:37 969

原创华为机试在线训练-牛客网（21）整数与IP地址间的转换

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

2017-02-10 16:07:17 761

原创华为机试在线训练-牛客网（20）【中级】字符串运用-密码截取

题目描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形

2017-02-09 21:37:32 1161

原创华为机试在线训练-牛客网（19）【中级】单词倒排

题目描述对字符串中的所有单词进行倒排。说明：1、每个单词是以26个大写或小写英文字母构成；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母；输入描述:输入一行以空格来分隔的句子输出描述:

2017-02-09 20:41:15 1051

原创华为机试在线训练-牛客网（18）字符串合并处理

题目描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相

2017-02-09 19:31:39 497

转载【转】STL常用算法

#include 算法常用版本描述返回Typestd::find()find(_InIt _Fisrt,_InIt _Last,_Ty& _Val);从两个迭代器指定的范围中查找指定值引用被查找的值的iterator或end()

2017-02-09 14:29:55 406

原创 STL算法-排列算法

1.算法使用方法对于全排列问题，STL提供了两个算法，分别是next_permucation和prev_permucation。第一个计算下一个排列，第二个计算下一个排列。需要注意的是：如果要打印一个字符串或数组的所有排列情况，必须先对该字符串或数组升序排列，再循环调用next_permucation()输出所有情况。示例代码如下：int main(){ string inSt

2017-02-09 14:08:37 403

原创华为机试在线训练-牛客网（17）查找兄弟单词

题目描述输入描述:先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n输出描述:根据输入，输出查找到的兄弟单词的个数输入例子:3 abc bca cab abc 1输出例子:2 bca这个题目的问题描述让人很是糊涂。正确的描述应该是这样的：输入描述:

2017-02-08 22:46:27 908

原创华为机试在线训练-牛客网（16）字符串排序

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

2017-02-08 20:59:57 1107

原创华为机试在线训练-牛客网（15）数据分类处理

题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输

2017-02-08 18:35:41 1420 1

原创华为机试在线训练-牛客网（14）删除字符串中出现次数最少的字符

题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。输入例子:abcdd输出例子:dd此题可

2017-02-05 21:32:29 402

原创华为机试在线训练-牛客网（13）简单密码

题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

2017-02-05 18:54:32 618

原创华为机试在线训练-牛客网（12）密码验证合格程序

题目描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述

2017-02-05 16:24:02 828

原创华为机试在线训练-牛客网（11）识别有效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类地址192.0.0.0~22

2017-02-03 18:14:37 1118

空空如也

空空如也