刘猿猿

nowcoder

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / nowcoder （共17篇）

【nowcoder】求和（1~n中和为m）

题目描述输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来解决思路基于递归实现dfs(深度优先搜索) 即可. 这是一个比较典型的背包问题. 背包问题的一个衍生问题，设i是1，2，3…….n 中的一个数，那么从i=1开始，（n，...

2019-04-23

0 556

【nowcoder】发邮件（错排问题）

题目描述 NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。题目原地址输入描述输入包含多组数据，...

2019-04-19

0 769

子子符串的个数

这个题是一道CVTE在线笔试题，题目是我回忆写的，答案是我自己的思路，如果哪位大神有更好的解决方案，希望可以留言或者私我交流。如有不明白请留言提出。题目描述给一个数字字符串，长度为L，并给定一个K，请在字符串中找出区间大小为K，排序后的字符串是连续（相同为连续）的个数。输出这样的字符串的个数...

2019-04-15

0 521

树根

题目描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如3...

2019-04-02

0 727

字符串通配符

题目描述问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）？：匹配1个字符输入：通配符表达式；一组字符...

2019-03-24

0 531

超长正整数相加

题目描述请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。输入参数： String addend：加数 String augend：被加数返回值：加法结果 */ public String AddLongInteger(S...

string 华为机试

2019-03-22

2 1152

完美数计算

题目描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数co...

2019-03-21

0 953

公共字符串计算

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

2019-03-20

0 671

统计回文

题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种...

2019-03-17

0 830

进制转换

题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述: 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述: 为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等...

2019-03-17

0 460