- 博客(52)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stack dataStack, minStack; void push(int value) { dataStack.push(value); if(minStack.empty())
2016-07-31 21:52:44
171
原创 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector printMatrix(vector > matrix)
2016-07-31 21:34:27
173
原创 二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7
2016-07-31 20:40:21
166
原创 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）class Solution {public: bool isSubtree(TreeNode* pRootA, TreeNode* pRootB) { if(pRootB==NULL)return true;
2016-07-31 17:18:25
260
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector &array) { for (int i =
2016-07-31 11:50:02
223
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution {public: double Power(double base, int exponent) { double result=1.0; if(exponent==0)
2016-07-30 21:13:29
172
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int flag=1; int count=0; while(flag)
2016-07-30 17:25:11
170
原创 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n典型的递归例子但是如果用递归的话，系统会分配一个很大的n反复调用本函数，占用太多内存class Solution {public: int Fibonacci(int n) { int a1=0; int a2=1;
2016-07-30 17:09:21
172
原创 旋转数组的最小值
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。#include #include #include
2016-07-30 16:47:53
155
原创 用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { int a; if(st
2016-07-30 15:30:52
154
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。class Solution {public: struct TreeNode* reConstructBinaryTree(
2016-07-30 15:06:43
176
原创 替换空格
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public:void replaceSpace(char *str,int length) { int count=0; int len=length;
2016-07-30 11:38:57
161
原创 二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { int row=0;
2016-07-30 11:01:44
215
原创 链表中环的入口节点
题目描述一个链表中包含环，请找出该链表的环的入口结点。思路：通过141题，我们知道可以通过快慢指针来判断是否有环，现在我们假设两个指针相遇在z点，如图那么我们可以知道fast指针走过a+b+c+bslow指针走过a+b那么2*(a+b) = a+b+c+b所以a = c那么此时让slow回到起点，fast依然停在z，两
2016-07-30 10:34:03
295
原创 合并两个排序的表
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。非递归：class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2){ if(!pHead1) return pHead2; if(!pH
2016-07-29 20:57:41
208
原创 反转链表
题目描述输入一个链表，反转链表后，输出链表的所有元素。class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode* h = NULL; ListNode* p = pHead; ListNode* tmp; w
2016-07-29 17:59:45
196
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution {
2016-07-29 17:25:23
218
原创 输入一个链表，从尾到头打印链表每个节点的值。
题目描述输入一个链表，从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :*
2016-07-29 16:57:22
245
原创 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x)
2016-07-29 16:28:24
174
原创 计算字符个数
写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入：输入一个有字母和数字以及空格组成的字符串，和一个字符；输出：输出输入字符串中含有该字符的个数。如：输入：ABCDEFA输出：1#include #include using namesp
2016-07-28 22:40:14
298
原创 进制转换
描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。知识点字符串,循环,函数,指针运行时间限制10M内存限制128输入输入一个十六进制的数值字符串。输出输出该数值的十进制字符串。样例输入0xA
2016-07-28 22:09:32
200
原创 字符个数统计
描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。知识点字符串,函数,指针运行时间限制10M内存限制128输入输入N个字符，字符在ACSII码范围内(0~127)。输出输出字符的个数。
2016-07-28 21:57:52
352
原创 STL容器函数资料
第一类容器(支持迭代器)❀序列容器Vector(随机迭代访问)【向量】说明：vector是一种动态数组，是基本数组的类模板。其内部定义了很多基本操作。＃include 注意：头文件没有“.h”构造：vector v1; // 默认构造函数vector v2(init_size,0); //如果预先定义了：int init_s
2016-07-28 16:18:35
328
原创 动态规划背包问题
首先介绍一下动态规划...设计一个动态规划算法，通常可按照以下几个步骤进行：(1) 找出最优解的性质，并刻画其结构特征。(2) 递归地定义最优解的值(3) 以自底而上的方式计算出最优值(4) 根据计算最优值时得到的信息，构造一个最优解。对于一个给定的问题，若具有以下两个性质，则可以考虑用动态规划法来求解。(1) 最优子结构。如果一个问题的最优
2016-07-27 11:44:55
381
原创 扑克牌大小
扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格，如：4 4 4 4-joker JOKER。请比较两手牌大
2016-07-26 21:58:03
533
原创 哈夫曼树
1. 哈夫曼树的基本概念 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。 所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为： WPL=(W1*L1+W2*L2+W3*L3+...+ Wn*Ln) N个权值Wi(i=1,2,...n)构成一棵有N个
2016-07-25 21:46:06
581
原创 二叉树的建立与遍历
#include #include #include using namespace std; //二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild; }BiTNode,*BiT
2016-07-25 21:15:32
267
原创 数据结构之排序
常用的几种排序方法：冒泡、插入、选择、快排、归并排序1、冒泡以升序为例,也是有两种思路，（1）num[0]依次与后面比较将最小的放到第一位（2）将最大的放到最后一位。我比较习惯用第一种（1）#include #include using namespace std; int main() { int a; int num[100];
2016-07-24 11:11:31
353
原创 称砝码******
有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input测试数据第一行一个整数n（n），表示有多种不同的砝码； 第二行n个整数（中间用空格分隔），m1、m2、m3……mn，分别表示n个砝码的重量；（1） 第三行n个整数（中间用空格分隔），x1、x2、x
2016-07-22 16:18:38
274
原创 学英语
#include #include using namespace std; string NUmberToEnglishString(long int number) { string s; if(number { s="error"; return s; }
2016-07-22 10:39:49
340
原创 字符串匹配
题目标题：判断短字符串中的所有字符是否在长字符串中全部出现详细描述：接口说明原型：boolIsAllCharExist(char* pShortString,char* pLongString);输入参数： char* pShortString：短字符串 char* pLongString：长字符串 知识点字符串,循环,指针运行时间限制
2016-07-22 10:14:06
290
原创 密码验证合格程序
题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG输入例子:021Abc9000021Abc9Abc1021A
2016-07-21 22:01:28
979
原创 图片整理
Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。 知识点字符串运行时间限制0M内存限制0输入Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1
2016-07-20 21:46:35
287
原创 挑7
描述输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数知识点循环运行时间限制0M内存限制0输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数，例如输入20，与7有关的
2016-07-20 21:36:47
212
原创 字符串最后一个单词的长度
描述计算字符串最后一个单词的长度，单词以空格隔开。知识点字符串,循环运行时间限制0M内存限制0输入一行字符串，长度小于128。输出整数N，最后一个单词的长度。样例输入hello world样例输出
2016-07-20 21:08:06
254
原创 输入整型数组和排序标识，对其元素按照升序或降序进行排序
输入整型数组和排序标识，对其元素按照升序或降序进行排序接口说明原型：void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数： Integer[] pIntegerArray：整型数组int iSortFlag：排序标识：0表示按升序，1表示按降序输出参数： 无返回值： void样例输入：8 1 2 4
2016-07-20 20:44:48
784
原创 字符串分割
连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。首先输入一个整数，为要输入的字符串个数。例如：输入：2 abc 12345789输出：abc00000 12345678 90000000接口函数设计如下:/********************
2016-07-20 16:29:48
796
原创 整形数组合并
题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素详细描述：接口说明原型：voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);输入参数： int* pArray1 ：整型数组1 intiArray1Num：数组1元
2016-07-20 10:49:34
427
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机数的个数
2016-07-19 22:12:06
264
原创 提取不重复的整数
问题描述: 输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。知识点: 数组 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec内存限制: 128MByte输入: 输入一个int型整数输出: 按照从右向左的阅读顺序，返回一个不含重复数字的新的整数如果返的整数以0开头，
2016-07-19 21:17:25
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人