2014年07月_sea_mo

08月 07月

转载内存池技术详解

我们都知道频繁的动态内存分配很可能会造成大量的内存碎片和效率低下，因为需要搜索整个空闲链表找到可以被分配的内存块，而且容易造成内存泄漏等问题，那么如何解决这两个问题呢？内存池技术带你走进这个问题的殿堂。内存池技术首先会分配一大块内存给程序，当程序需要分配内存的时候从内存池中去获得，而且不需要去释放内存，当内存池不在用的时候释放整个内存即可，只分配，不释放，大大减少了时间。优势：1·

2014-07-31 22:17:00 734

原创【HihoCoder】Trie树（字符串匹配）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”输入输

2014-07-17 19:44:48 1738

原创【HihoCoder】最长回文子串

题目1 :最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢

2014-07-12 12:51:46 943

原创【OJ练习】字符转换

简要描述字符替换，按照替换规则，将输入的字符串做转换;其它字符不作处理。详细描述：题目背景字母的替换规则，如下所示，A被E替换，B被C替换，依次类推。 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 ZE C F A J K L B D G H I V W Z Y M N O P Q R S T U X a b c d

2014-07-11 13:16:03 794

原创【OJ练习】寻找丑数

描述:丑数是指那些因子只含2，3，5的数，为方便起见，1也视为丑数，故1，2，3，4，5，6，8，9，10，12，15是最前面的丑数，请编写一个程序，输出第N(N如果输入非法值，请返回 -1 一些转化的例子：输入整数N = 5输出的丑数是5 /* 功能：输入一个整数n，输出第n个丑数的值 * 输入：输入的整数 * 输出：无 * 返回：输出第N个丑数，

2014-07-09 13:08:50 988

原创【OJ练习】守望者的逃离

描述:恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法

2014-07-08 13:18:58 1250

原创【OJ练习】三天打渔两天晒网

描述: 俗话说三天打渔两天晒网，某人从2010年1月1日开始打三天鱼，然后晒两天网，然后再打三天鱼，再晒两天网，周而复始，输入任意一天，求该天是打渔还是晒网 // 功能：从2010年1月1日起判断输入时期是否为打渔// 输入： unsigned int nYear输入日期的年, unsigned int nMonth 输入日期的月, unsigned int nDay

2014-07-07 12:20:11 1667

原创【OJ练习】判断2的次幂

题目描述：给定一个整数n，判断这个整数是否是2的N次方样例输入3样例输出0接口说明：原型：int checker(int n);输入参数：int n返回值：0:否 1:是思路:由于2的N次方的数二进制表示是第1位为1，其余为0，而x-1（假如x为2的N次方）得到的数的二进制表示恰恰是第1位为0，其余为1，两者相与，得到的结果就为0，否则结果肯定不为0。

2014-07-07 11:25:26 748

原创【OJ练习】纪念品分组

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。函数：void GetRe

2014-07-04 19:40:21 2369

原创【OJ练习】查询某一天是一年中的第几天

· 编写一个函数，计算输入的某天（输入格式是年月日）是一年中的第几天，并返回结果。例如输入2012、2、1，那么返回成功且天数为32。详细描述：· 只需要完成该函数功能算法，中间不需要有任何IO的输入输出，注意对输入的保护，如果输入非法则返回失败，否则返回成功· 编程实现空白处理的填写。接口设计及说明：/**********

2014-07-04 19:26:21 2360

原创【OJ练习】把数组排成最小的数

题目描述：给输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。样例输入1：{2, 1}样例输出1：12 样例输入2：{32, 321}样例输出2：32132 样例输入3：{4589, 101,41425,9999}样例输出3：1014142545899999；接口说明：int smallestDig

2014-07-04 19:15:05 669

原创【OJ练习】Fibonacci数列的计算和转换

介绍：一、Fibonacci数列：1,1,2,3,5,8,13,15,28，…它们有这样的规律：第1和第2的数字都是1，第3个数字是前2个数字之和，第4个数字是第2，第3个数字之和。即Fn = F(n-1) + F(n-2).二、扩展Fibonacci数列：扩展Fibonacci数列，前2个数字可以任意输入，例如前2个数字为-1,1，那么后续的数字就是：0,1,1,2,3,

2014-07-04 19:06:27 661