自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Dylan_min

不努力,永远活在理想中;想当然,结局就会很惨;脚踏实地,努力吧

  • 博客(31)
  • 资源 (1)
  • 收藏
  • 关注

原创 多个数的最大公约数

输入一组数字的最大公约数

2014-09-18 10:50:55 591

原创 2015华为机试题整理

第一题 求最大公约数输入一组正整数(数量小于20),输出其最大公约数。输入:121 33 44 11 1111输出:11第二题 相同子串 输入一个数字(最多15个),去掉连续次数大于等于三的数字,如果去掉后仍有连续次数大于等于三的,继续进行同样的处理,直到结果中没有出现连续次数大于等于三的数字为止。如果最终全部消除完了 输出“none”输入:1 1 1

2014-09-14 13:14:48 2337

原创 二叉树结点的最大距离

/* 二叉树结点中的最大距离*/struct Node{ Node* pLeft; //左子树 Node* pRight; //右子树 int nMaxLeft; //左子树中的最长距离 int nMaxRight; //右子树中的最长距离 char chValue; //该节点的值};int nM

2014-09-11 22:42:15 585

原创 找数组中第二大的数字

先看一个貌似好不错的程序(jin)

2014-09-02 21:21:24 381

原创 约瑟夫环

#include #include #include typedef struct LNode{ int data; struct LNode* link;}LNode, *LinkList;void JOSEPHUS(int n, int k, int m) //n是总人数,k是第一个开始报数的人,m是出列者喊到的数{ LinkList p, r, curr; p=

2014-09-02 20:42:46 275

原创 [排序]快速排序

#include int Partition(int *iArray, int i, int j){ int pivot = iArray[ i ]; while(i < j) { while(i = pivot ) { j --; } if(i < j) { iArray[ i ++ ] = iArray[ j ]; } while(i

2014-09-02 09:22:39 275

原创 [剑指offer]面试题42:翻转单词顺序,左旋转字符串

/*************************************************************************************题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。**标点符号和普通字母一样处理。**例如输入字符串"I am a student.",则输出"student. a am I"。**********

2014-09-01 11:11:49 371

原创 [剑指offer]面试题34:丑数

int Min(int number1, int number2, int number3);int GetUglyNumber_Solution2(int index){ if(index <= 0) return 0; int *pUglyNumbers = new int[index]; pUglyNumbers[0] = 1; in

2014-08-31 23:45:51 314

原创 [剑指offer]面试题37:两个链表的第一个公共结点

/**************************************************************************题目:输入两个链表,找出它们的第一个公共结点。方法:在较长的链表上先走几步,再同时遍历找公共结点*************************************************************************

2014-08-31 23:33:34 297

原创 [剑指offer]面试题40:数组中只出现一次的数字

/*题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。**找出这两个数字。要求:时间复杂度是O(n),空间复杂度是O(1)*****************************************************************************/void FindNumAppearOnce(int data[], int length, int*

2014-08-31 22:05:29 265

原创 [剑指offer]面试题41:和为s的两个数字,和为s的连续正数序列

/***************************************************************************************在排序数组中找和为s的两个数字,输出任意一组*************************************方法:设置首位两个指针,将其指向的值相加的和与sum比较,根据情况移动指针*************

2014-08-31 21:24:52 312

原创 DAG上的动态规划

1、嵌套矩形

2014-07-15 21:59:48 587

原创 字符串分段输出

输入样例:2,6                   123                    12345678输出样例:123000

2014-07-15 12:07:38 835

原创 数字三角形

问题描述与状态定义

2014-07-14 17:17:34 386

原创 字符串过滤

/*字符串过滤并按照字母顺序排列样例输入:bbdfafedsgssg样例输出:abdefgs思想:对输入的字符串排序,用另一个字符串输出,判断前一个字符是否和后一个相同,不同则输出*/#include#include#includeusing namespace std;char str1[100], str2[100];int main(){ int i, len, m=

2014-07-10 14:33:10 381

原创 单链表的逆置

#include #include struct node { int data; struct node *m_pNext;};typedef struct node * PNode;//PNode相当于node*/*递归版PNode reverseList(PNode head) { if(head == NULL || head->m_pNext =

2014-07-10 14:12:31 342

原创 两个字符串的最长公共子串

#include "stdio.h" #include "malloc.h" #include "string.h" char *maxsubstr(char *str1, char *str2) { char *p1, *p2, *q1, *q2, *destp; char *substr; int max = 0, len

2014-07-10 14:03:42 297

原创 快速排序

//快速排序#include using namespace std;#include //计算排序时间typedef int T;void sort (T a[], int n)//(T* a, int n){ if(n<=1) return; swap(*a, a[n>>1]); T* L=a+1; T* R=a+n-1; T v=*a; while(L<R) {

2014-07-10 10:46:24 261

原创 三天打鱼两天晒网

/*************************************************************************************************************中国有句俗语叫"三天打鱼两天晒网"。某人从1990年1月1日起开始 *

2014-07-10 10:31:43 479

原创 链表操作

#include using namespace std;//链表的定义typedef int T;class List {struct Node {T data;Node* next;Node (const T & t=T()):data(t){next=NULL;}};Node* head;public :List(): head (NULL) {}void cle

2014-07-10 10:25:21 243

原创 阶乘

先看yige

2014-07-10 09:57:24 375

原创 求二进制中1的个数

这道题在《编程之美》和《剑指offer》上都有,本文加以整理。(以32位为例)首先,都知道用n&(n-1)把整数n最右边的1变为0,于是就有个“目前”个人认为最好的方法int Count(int n){ int num =0; while(n) { n &= (n-1);//将整数最右边的1变为0,有多少1就做多少次这种操作。 num++; } return num

2014-07-09 20:26:42 394

原创 已知二叉树的先序遍历和中序遍历序列,输出后序遍历序列

#include #includeconst int N=20;char s1[N], s2[N], ans[N];void build(int n, char* s1, char* s2, char* s){ if(n <= 0) return; int p = strchr(s2, s1[0]) - s2;//strchr----找到s1[0]在s2中的位置 build(p,

2014-07-08 22:38:14 7739

原创 最长回文子串

输入一个字符串,求其最长的

2014-07-08 12:58:37 419

转载 将整数倒序输出,剔除重复数据

输入一个整数,如12336544,或1750,然后从最后一位开始倒过来输出,最后如果是0,则不输出,输出的数字是不带重复数字的,所以上面的输出是456321和571。如果是负数,比如输入-175,输出-571。

2014-07-08 12:48:47 886

原创 找礼仪

要从5个人中选取2个人作为礼仪,其中每个人的身高范围为160-190,要求2个人的身高差值最小(如果差值相同的话,选取其中最高的两人),以升序输出两个人的身高。样例输入161 189 167 172 188 样例输出: 188 189

2014-07-08 12:46:39 307

原创 键盘错位问题

键盘错位问题样例输入: O S, GOMR YPFSU/样例输出: I AM FINE TODAY

2014-07-08 12:42:16 484

转载 开灯问题

有n盏灯,编号为1-n 第一个人把所有的灯都打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关掉),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯的编号。k样例输入:7 3样例输出:1 5 6 7

2014-07-08 11:28:46 320

转载 周期串

本文出自:《算法竞赛rumenjingdi》

2014-07-08 11:21:06 271

原创 大数相减

输入两行字符串正整数,第一行是被减数,第二行是减数,输出第一行减去第二行的结果。备注:1、两个整数都是正整数,被减数大于减数示例:输入:1000000000000001      1输出:1000000000000000可以用与大数相加类似的方法

2014-07-08 10:43:35 472

原创 大数相加

不少于1000位的大数相加,得其准确

2014-07-08 10:24:38 322 1

c++典型系统

聊天室,c++典型系统,大家看看用的上不

2013-07-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除