
编程入门
文章平均质量分 63
「已注销」
这个作者很懒,什么都没留下…
展开
-
字符串过滤
/*字符串过滤并按照字母顺序排列样例输入:bbdfafedsgssg样例输出:abdefgs思想:对输入的字符串排序,用另一个字符串输出,判断前一个字符是否和后一个相同,不同则输出*/#include#include#includeusing namespace std;char str1[100], str2[100];int main(){ int i, len, m=原创 2014-07-10 14:33:10 · 424 阅读 · 0 评论 -
找礼仪
要从5个人中选取2个人作为礼仪,其中每个人的身高范围为160-190,要求2个人的身高差值最小(如果差值相同的话,选取其中最高的两人),以升序输出两个人的身高。样例输入161 189 167 172 188 样例输出: 188 189原创 2014-07-08 12:46:39 · 341 阅读 · 0 评论 -
二叉树结点的最大距离
/* 二叉树结点中的最大距离*/struct Node{ Node* pLeft; //左子树 Node* pRight; //右子树 int nMaxLeft; //左子树中的最长距离 int nMaxRight; //右子树中的最长距离 char chValue; //该节点的值};int nM原创 2014-09-11 22:42:15 · 629 阅读 · 0 评论 -
[剑指offer]面试题41:和为s的两个数字,和为s的连续正数序列
/***************************************************************************************在排序数组中找和为s的两个数字,输出任意一组*************************************方法:设置首位两个指针,将其指向的值相加的和与sum比较,根据情况移动指针*************原创 2014-08-31 21:24:52 · 348 阅读 · 0 评论 -
[剑指offer]面试题40:数组中只出现一次的数字
/*题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。**找出这两个数字。要求:时间复杂度是O(n),空间复杂度是O(1)*****************************************************************************/void FindNumAppearOnce(int data[], int length, int*原创 2014-08-31 22:05:29 · 302 阅读 · 0 评论 -
2015华为机试题整理
第一题 求最大公约数输入一组正整数(数量小于20),输出其最大公约数。输入:121 33 44 11 1111输出:11第二题 相同子串 输入一个数字(最多15个),去掉连续次数大于等于三的数字,如果去掉后仍有连续次数大于等于三的,继续进行同样的处理,直到结果中没有出现连续次数大于等于三的数字为止。如果最终全部消除完了 输出“none”输入:1 1 1原创 2014-09-14 13:14:48 · 2396 阅读 · 0 评论 -
[剑指offer]面试题37:两个链表的第一个公共结点
/**************************************************************************题目:输入两个链表,找出它们的第一个公共结点。方法:在较长的链表上先走几步,再同时遍历找公共结点*************************************************************************原创 2014-08-31 23:33:34 · 338 阅读 · 0 评论 -
[剑指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 · 346 阅读 · 0 评论 -
[剑指offer]面试题42:翻转单词顺序,左旋转字符串
/*************************************************************************************题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。**标点符号和普通字母一样处理。**例如输入字符串"I am a student.",则输出"student. a am I"。**********原创 2014-09-01 11:11:49 · 441 阅读 · 0 评论 -
[排序]快速排序
#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 · 314 阅读 · 0 评论 -
约瑟夫环
#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 · 318 阅读 · 0 评论 -
多个数的最大公约数
输入一组数字的最大公约数原创 2014-09-18 10:50:55 · 636 阅读 · 0 评论 -
DAG上的动态规划
1、嵌套矩形原创 2014-07-15 21:59:48 · 632 阅读 · 0 评论 -
开灯问题
有n盏灯,编号为1-n 第一个人把所有的灯都打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关掉),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯的编号。k样例输入:7 3样例输出:1 5 6 7转载 2014-07-08 11:28:46 · 434 阅读 · 0 评论 -
周期串
本文出自:《算法竞赛rumenjingdi》转载 2014-07-08 11:21:06 · 312 阅读 · 0 评论 -
大数相加
不少于1000位的大数相加,得其准确原创 2014-07-08 10:24:38 · 374 阅读 · 1 评论 -
键盘错位问题
键盘错位问题样例输入: O S, GOMR YPFSU/样例输出: I AM FINE TODAY原创 2014-07-08 12:42:16 · 537 阅读 · 0 评论 -
将整数倒序输出,剔除重复数据
输入一个整数,如12336544,或1750,然后从最后一位开始倒过来输出,最后如果是0,则不输出,输出的数字是不带重复数字的,所以上面的输出是456321和571。如果是负数,比如输入-175,输出-571。转载 2014-07-08 12:48:47 · 929 阅读 · 0 评论 -
大数相减
输入两行字符串正整数,第一行是被减数,第二行是减数,输出第一行减去第二行的结果。备注:1、两个整数都是正整数,被减数大于减数示例:输入:1000000000000001 1输出:1000000000000000可以用与大数相加类似的方法原创 2014-07-08 10:43:35 · 508 阅读 · 0 评论 -
三天打鱼两天晒网
/*************************************************************************************************************中国有句俗语叫"三天打鱼两天晒网"。某人从1990年1月1日起开始 *原创 2014-07-10 10:31:43 · 516 阅读 · 0 评论 -
阶乘
先看yige原创 2014-07-10 09:57:24 · 451 阅读 · 0 评论 -
数字三角形
问题描述与状态定义原创 2014-07-14 17:17:34 · 434 阅读 · 0 评论 -
字符串分段输出
输入样例:2,6 123 12345678输出样例:123000原创 2014-07-15 12:07:38 · 878 阅读 · 0 评论 -
找数组中第二大的数字
先看一个貌似好不错的程序(jin)原创 2014-09-02 21:21:24 · 434 阅读 · 0 评论