算法
文章平均质量分 68
yMMxz
这个作者很懒,什么都没留下…
展开
-
二叉查找树--2-3查找树--红黑树(算法书)
二叉查找树–2-3查找树–红黑树(算法书)查找: 实现符号表(字典):二叉查找树,红黑树,散列表; (符号表:主要是将键和值联系起来) 利用无序链表的顺序查找(最坏情况:查找:N,插入:N),利用有序数组的二分查找(最坏情:查找,lgN,插入:2N),二叉查找树: 二叉查找树 (结合了二分查找的效率 和 链表的灵活):每个结点含有两个链接(链表中每个结点只含有一个链接),其中,每个结点都含有翻译 2017-03-31 14:23:23 · 548 阅读 · 0 评论 -
数组中有一个数字出现的次数超过数组长度的一半......
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0class Solution {public: int MoreThanHalfNum_Solution(vector numbers)原创 2017-04-02 15:10:39 · 811 阅读 · 0 评论 -
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。C++代码://利用插入排序class Solution {public: void reOrderArray(vector &array) { i原创 2017-04-02 14:37:06 · 453 阅读 · 0 评论 -
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数输入例子:9876673输出例子:37689C++代码#include#include#includeusing namespace原创 2017-04-02 10:42:36 · 4235 阅读 · 0 评论 -
华为机试题(2017/04/01)
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入例子:40 10 21 23 4输出例子:0 31 23 4C++代码#include#inclu原创 2017-04-02 09:37:07 · 605 阅读 · 0 评论 -
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:Stri原创 2017-04-01 17:02:13 · 8808 阅读 · 0 评论 -
C++实现冒泡排序,选择排序,插入排序,快速排序,归并排序
C++实现冒泡排序,选择排序,插入排序,快速排序,归并排序。#includeusing namespace std;void BubbleSort(int *a,int len); //冒泡排序void SelectSort(int *a,int len); //选择排序void InsertSort(int *a,int len); //插入排序v原创 2017-04-12 15:32:03 · 1129 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。#include#includeusing namespace std;struct TreeNode{ int val;原创 2017-04-14 17:09:49 · 349 阅读 · 0 评论 -
单链表冒泡排序
#includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};ListNode* create();ListNode *BubbleSort(ListNode *head);int main(){ L原创 2017-05-03 20:41:29 · 531 阅读 · 0 评论