- 博客(19)
- 资源 (2)
- 收藏
- 关注
原创 经典算法——连续子数组的最大乘积
Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous s
2016-03-31 14:57:02 3913
原创 经典算法——求绝对值溢出问题
Problem Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input123-234.00Sample Output123.00234.0
2016-03-29 12:52:39 2082
原创 经典算法——hihocoder#1014 : Trie树(字典树)
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在
2016-03-24 14:53:10 2423 3
原创 经典算法——字符串的所有组合
#include#include#includeusing namespace std;//从头扫描字符串得到第一个字符,针对第一个字符,有两种选择//把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;//如果不把这个字符放到组合中去,则需要在剩下的n-1个字符中选取m个字符 void Combination(char* string, int numb
2016-03-21 11:32:24 5971
原创 经典排序算法——堆排序
对于一个int数组,请编写一个堆排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class HeapSort {public: int* heapSort(int* A, int n) { BuildMaxHeap(A, n)
2016-03-20 20:06:50 1978
原创 经典算法——扑克牌的顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12
2016-03-19 21:43:50 9113
原创 经典算法——数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void FindNumsAppearOnce(vector data,int* num1,int *num2) { if(data.size()<2) return ;
2016-03-19 17:22:00 2873 2
原创 经典算法——调整数组顺序使奇数位于偶数前面
一、题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。二、解题思路方法一:冒泡算法思想,当前面数字为偶数,后面数字为奇数时,相互交换,否则不交换
2016-03-19 15:42:04 2187 1
原创 经典算法——数组中的逆序对
一、题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。二、解题方法利用归并排序的思想,先把数组分隔成子数组,先统计出子数组内部的逆序对的数目,然后再统计出两个相邻子数组之间的逆序对的数目。注意在合并两个已排序的子数组后,要更新数组。class
2016-03-18 15:24:42 12831
原创 经典算法——左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!解题思路经典的三次翻转:1.先翻转字符串前n个字符;2.再翻转后面
2016-03-17 14:31:40 2320
原创 经典排序算法——归并排序
对于一个int数组,请编写一个归并排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class MergeSort {public: int* mergeSort(int* A, int n) { if(A==NUL
2016-03-13 13:16:50 1438 2
原创 经典算法——连续子数组最大和问题
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1
2016-03-11 17:22:25 1474
原创 经典算法——包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stack stack1; stack helpStack;//辅助栈,存放最小值 void push(int value) { stack1.push(value);
2016-03-09 11:02:11 1386
原创 经典算法——顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 prin
2016-03-09 10:21:48 3587
原创 经典排序算法——快速排序
对于一个int数组,请编写一个快速排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class QuickSort {public: int* quickSort(int* A, int n) { // write code here
2016-03-05 21:12:30 1970 1
原创 经典排序算法——选择排序
对于一个int数组,请编写一个选择排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class SelectionSort {public: int* selectionSort(int* A, int n){ // write code
2016-03-05 14:30:07 1526
原创 经典排序算法——插入排序
对于一个int数组,请编写一个插入排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:输入数组:[1,2,3,5,2,3],6输出数组:[1,2,2,3,3,5]class InsertionSort {public: int* insertionSort(int* A, int n) { // wr
2016-03-05 14:25:52 1291
原创 经典排序算法——冒泡排序
对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例:输入数组:[1,2,3,5,2,3],6输出数组:[1,2,2,3,3,5]class BubbleSort {public: int* bubbleSort(int* A, int n) {
2016-03-05 13:15:24 1459
原创 "阿里巴巴"杯北邮数据挖掘竞赛(一)
一、赛题介绍在天猫,每天都会有数千万的用户通过品牌发现自己喜欢的商品,品牌是联接消费者与商品最重要的纽带。 本届赛题的任务就是根据用户近200天在天猫的行为日志,建立用户的品牌偏好,并对用户的性别和年龄进行分类。 根据性别和年龄将用户分为了12类,建议参赛者考虑类别不平衡问题(偏斜不严重)。比赛共约700MB的数据量,按6:2:2的比例分配与训练集、测试集1、测试集2。
2016-03-04 16:58:58 2765 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人