YMY0208-CSDN博客

原创题目2 : Best Compression Algorithms

时间限制:10000ms单点时限:1000ms内存限制:256MB描述易信是由网易和电信联合开发的一款即时通讯软件。除了语音聊天，免费电话等新功能以外，传统的文字信息聊天功能也得以保留，因此每天都有大量的文字信息需要在服务器中存储，中转。小Y是一名负责处理文字信息的易信工程师，每天他都要和字符串打交道。为了提高存储和传输效率，

2015-09-21 09:51:15 458

原创题目1 : Amusing Digits

描述小Z一直是网易的粉丝，从网易97年6月成立开始他就一直关注着它的发展，并且玩过几乎所有的网易游戏。同时他也是一名数学爱好者，经常沉迷于研究一些游戏数值的特点。他觉得这些数字的设计和网易本身或许有千丝万缕的关系。有一天，他在游戏中获得了一串数字，直觉告诉他这不是一串普通的数字串，或许可以破解一些关于网易的秘密。破解的第一步，他很想知道，在这串数字中，最多可以挑出多少个'9706'

2015-09-21 09:40:14 605

转载 Larbin - C++ 实现的爬虫简介

Larbin简介原文地址：http://leihuang.net/2014/06/16/Larbin-Introduction/larbin是一种开源的网络爬虫/网络蜘蛛，由法国的年轻人Sébastien Ailleret独立开发，用c++语言实现。larbin目的是能够跟踪页面的url进行扩展的抓取，最后为搜索引擎提供广泛的数据来源。 Larbin只是一个爬虫，也就是说l

2015-09-04 12:45:37 519

原创放苹果

描述题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0 样例输入7 3 样例输出8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 * @param m 苹果数目 * @param n 盘子数目数

2015-09-02 23:36:24 447

原创计算字符串的距离

描述Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。Ex：字符串A:abcdefg字符串B: abcdef通过增加或是删掉字符”g”的方式达到目的。

2015-08-29 12:37:12 746

原创过河卒

n [问题描述]:　　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　n 　棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过

2015-08-28 23:28:23 517

原创输出单向链表中倒数第k个结点

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

2015-08-27 09:50:45 425

原创称砝码

描述现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0要对输入数据进行校验方法原型：public static int fama(int n, int[] weight, int[] nums)知识点字符串,循环,函数,指针,枚举,位运

2015-08-27 09:45:58 555

原创蛇形矩阵

题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数： int Num：输入的正整数N输出参数： int * pResult：指向存放蛇形矩阵的字符串指针指针

2015-08-27 09:44:14 557

原创数组分组

描述编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归运行时间限制10M

2015-08-27 09:30:54 909

原创字串的连接最长路径查找

描述给定n个字串，其中一个字串的后m个字符，是下一个字串的开始。找出所有字串中的能连接起来的最长路径。知识点查找,排序运行时间限制10M内存限制128输入输出样例输入ABCC ABCD BCCE BCDE CCEF BCCE CCEG CEGF样例输出ABCCEGF#include#include#includeusing namespace std;#define NUM 100vect

2015-08-27 09:08:07 793

YMY0208的博客