sea_mo-CSDN博客

原创【OJ练习】并行计算器

#include#include#include#includeusing namespace std;typedef enum NumType{Add,Multi,REV}enNumType;typedef struct NumNode{enNumType OperatorPyte;vector Num;}strNumN

2015-10-19 04:29:06 684

原创【OJ练习】删除重复字符

简要描述删除重复字符给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。详细描述：接口说明原型：int GetResult(const char *input, char *output)输入参数： input 输入的字符

2015-03-31 10:43:20 750

转载 C++拷贝构造函数详解

一. 什么是拷贝构造函数首先对于普通类型的对象来说，它们之间的复制是很简单的，例如：[c-sharp] view plaincopyint a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。

2014-08-25 15:37:58 445

原创高危函数

高危函数主要是指业界已经明确的存在安全隐患的函数。系统安全漏洞往往来源于程序中，使用高危函数对来自网络报文的不严谨处理。高危函数危险系数存在的漏洞问题描述void * memcpy( void *dst, const void *src, size_t len);很危险当len超过dst实际内存大小时，存在踩越

2014-08-18 13:08:43 2401

转载小端字节序与大端字节序

端模式分为：小端字节序和大端字节序，也就是字节在内存中的顺序。小端字节序：低字节存于内存低地址；高字节存于内存高地址。如一个long型数据0x12345678　　　　　　　　0x0029f458　　0x78　　　　　　　　0x0029f459　　0x56　　　　　　　　0x0029f45a　　0x34　　　　　　　　0x0029f45b　　0x12　　　　在以上数据存

2014-08-03 11:04:55 522

原创 sizeof用法总结

在c/c++中，经常会遇到考察一个变量占多大的内存，往往会涉及到很多的细节问题，这里就进行总结一下。1、关于字符变量的内存占用大小2、关于struct的内存占用大小3、关于enum的内存占用大小4、关于union的内存占用大小5、关于类的内存占用大小1、字符数组和字符串首先区分两个名词：字符数组和字符串字符数组：首先它是一

2014-08-02 10:48:20 675

转载内存池技术详解

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

2014-07-31 22:17:00 721

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

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

2014-07-17 19:44:48 1699

原创【HihoCoder】最长回文子串

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

2014-07-12 12:51:46 903

原创【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 753

原创【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 964

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

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

2014-07-08 13:18:58 1230

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

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

2014-07-07 12:20:11 1650

原创【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 718

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

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

2014-07-04 19:40:21 2333

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

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

2014-07-04 19:26:21 2320

原创【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 655

原创【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 640

原创 Android源码下载详细步骤第一篇之下载环境准备

前阵子参考网上的一些教程，自己下了一个android4.0的源码，由于步骤相对比较多，打算分成几篇文档来写：第一篇：源码的下载环境准备：主要介绍系统要求和需要的相关工具第二篇：Android 源码的具体下载步骤第三篇：Android 源码的编译现在开始第一篇！1、LInux系统版本。我用的是ubuntu 12.04的64位的系统。这里我们先新建一个文件夹名称为 an

2013-12-14 20:31:49 540