![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
jgzquanquan
这个作者很懒,什么都没留下…
展开
-
区间贪心
区间不想交问题:给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间,两两没有交集输入:41 32 43 56 7输出:3#include#includeusing namespace std;struct inteval{ int x,y;//开区间左右端点 }I[110];bool cmp(inteval a,inteval b原创 2017-08-03 13:17:55 · 233 阅读 · 0 评论 -
1038. Recover the Smallest Number (30)
1038. Recover the Smallest Number (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a collection of number s原创 2017-08-03 13:05:19 · 168 阅读 · 0 评论 -
1037. Magic Coupon (25)
1037. Magic Coupon (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe magic shop in Mars is offering some magic原创 2017-08-03 13:02:02 · 171 阅读 · 0 评论 -
1023. 组个最小数 (20)
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意原创 2017-08-03 13:00:05 · 186 阅读 · 0 评论 -
1020. 月饼 (25)
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及原创 2017-08-03 12:58:26 · 252 阅读 · 1 评论 -
推荐算法综述
推荐算法综述 摘 要: 近年来,互联网信息指数级增长,推荐能够帮助用户发现感兴趣的物品,目前被广泛应用于电子商务、搜索引擎、视频音乐网站、社交网络等。本篇综述将介绍目前主流的推荐方法如基于内容的推荐、协同过滤推荐、基于知识的推荐、基于网络结构的推荐、混合推荐等。除此之外本综述还将介绍深度学习在推荐中的一些应用。并且分析这些算法各自的优缺原创 2017-11-02 13:36:23 · 43495 阅读 · 1 评论 -
Path of Equal Weight
1053. Path of Equal Weight (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-empty tree with root R, a原创 2017-09-06 19:06:17 · 256 阅读 · 0 评论 -
Tree Traversals
1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree原创 2017-09-03 21:08:13 · 193 阅读 · 0 评论 -
快速排序
1045. 快速排序(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放原创 2017-08-06 11:09:04 · 191 阅读 · 0 评论 -
散列
散列是常用的算法之一,在很多程序中都会用到。比如给出N个正整数和M个正整数,问M是否在N个数中出现过,N,M输入:5 38 3 7 6 27 4 2输出:7 2#includeconst int maxn=100010;bool hashTable[maxn];int main(){ int n,m,x; scanf("%d%d",&n,&m);原创 2017-08-01 15:49:10 · 258 阅读 · 0 评论 -
插入排序
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法--插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元原创 2017-07-30 10:25:59 · 232 阅读 · 0 评论 -
选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。基本思想:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:①初始状态:无序区为R[1..n],有序区为空。②第1趟排序在无序区R[1..n]中选出关键字最小原创 2017-07-30 09:43:46 · 181 阅读 · 0 评论