- 博客(91)
- 资源 (2)
- 收藏
- 关注
原创 Leetcode862 Shortest Subarray with Sum at Least K
题目地址:https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/描述:Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K.If there is no non-empty s...
2019-12-18 19:47:33
182
原创 Leetcode40 Combination Sum II
题目地址:https://leetcode.com/problems/combination-sum-ii/描述:Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candid...
2019-07-17 00:15:39
153
原创 hihoCoder编程练习赛11 物品价值
描述小Hi现在有n个物品,每个物品都有一个价值。并且这n个物品总共有m个不同的属性,每个物品都具有其中若干属性。小Ho要从中选出若干物品,满足每个属性都正好有奇数个物品拥有,且被选出的物品价值总和最大。你能帮助小Ho完成任务么?输入第一行一个数T(第一行两个数n,m(1接下来每两行描述一件物品。对于每一件物品:第一行两个数v和s,表示其价值和所含属性数量(v第二行s
2017-03-27 10:37:23
1146
原创 网易2017实习生编程题 魔力手环
题目来源:https://www.nowcoder.com/question/next?pid=4575457&qid=83056&tid=7518247描述:小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对
2017-03-27 10:01:16
3960
原创 hihoCoder编程练习赛10 出勤记录II
题目来源http://hihocoder.com/contest/offers10/problem/2描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,
2017-03-19 14:20:33
1314
原创 微软2017校招编程题 Composition(DP)
题目来源:https://hihocoder.com/contest/mstest2016oct/problem/2描述Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters ca
2016-10-14 10:36:32
1621
原创 POJ1948 Triangular Pastures(DP)
题目来源:http://poj.org/problem?id=1948DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometries are t
2016-09-29 17:58:18
509
原创 完美2017校招编程题 小萌的副本生涯
题目描述:在主城站街很久之后,小萌决定不能就这样的浪费时间虚度青春,他打算去打副本。这次的副本只有一个BOSS,而且BOSS是不需要击杀的,只需要和它比智力…….BOSS会列出一正整数的序列,由小萌先开始,然后两个人轮流从序列的任意一端取数,取得的数累加到积分里,当所有数都取完,游戏结束。假设小萌和BOSS都很聪明,两个人取数的方法都是最优策略,问最后两人得分各是多少。输入
2016-09-19 20:30:14
1826
原创 乐视2017暑期实习生编程题 交换宝石(并查集)
题目来源:乐视2017暑期实习生笔试题(二)http://www.nowcoder.com/test/question/done?tid=4716453&qid=45189#summary描述:经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海。经过千辛万苦,小贱君终于来到了M国,不幸的是刚进城门小
2016-09-04 21:06:09
716
原创 网易有道2017内推编程题 队列操作(映射)
题目来源:网易有道2017内推编程题http://www.nowcoder.com/test/question/done?tid=4707656&qid=46127#summary描述:小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{ int x=
2016-09-04 14:45:56
665
原创 Leetcode32 Longest Valid Parentheses
题目地址:https://leetcode.com/problems/longest-valid-parentheses/描述:Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substrin
2016-08-02 14:08:13
374
原创 Leetcode31 Next Permutation
题目地址:https://leetcode.com/problems/next-permutation/描述:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement i
2016-07-31 14:16:50
376
原创 Leetcode29 Divide Two Integers
题目地址:https://leetcode.com/problems/divide-two-integers/描述:Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.分析http://www.tuicool
2016-07-26 12:01:19
316
原创 Leetcode22 Generate Parentheses
题目地址:https://leetcode.com/problems/generate-parentheses/描述:Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.分析首先想到卡特兰数,根据递推公式h(n)= h(0)*
2016-07-24 22:13:31
373
原创 Leetcode11 Container With Most Water
题目地址:https://leetcode.com/problems/container-with-most-water/描述:Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn suc
2016-07-21 17:26:43
328
原创 Leetcode10 Regular Expression Matching
题目地址:https://leetcode.com/problems/regular-expression-matching/描述:'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire inpu
2016-07-19 21:02:53
356
转载 Viola Jones Face Detector
论文:Viola P, Jones M.Rapid object detection using a boosted cascade of simple features[C]//Computer Vision and Pattern Recognition, 2001. CVPR 2001. from:http://www.cnblogs.com/hrlnw/archive/2013
2016-07-08 17:48:15
2719
转载 Kaggle入门(数字识别为例)
from:http://blog.csdn.net/u012162613/article/details/41929171这篇文章适合那些刚接触Kaggle、想尽快熟悉Kaggle并且独立完成一个竞赛项目的网友,对于已经在Kaggle上参赛过的网友来说,大可不必耗费时间阅读本文。本文分为两部分介绍Kaggle,第一部分简单介绍Kaggle,第二部分将展示解决一个竞赛项目的全过程
2016-07-08 17:28:00
5642
2
转载 舞蹈链(Dancing Links)算法
关于舞蹈链,可以看以下两篇博客:跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题http://www.cnblogs.com/grenet/p/3145800.html算法实践——舞蹈链(Dancing Links)算法求解数独http://www.cnblogs.com/grenet/p/3163550.html或是看hihocoder上的两道
2016-06-24 21:30:31
2268
转载 局部敏感哈希(Locality-Sensitive Hashing, LSH)
from:http://blog.csdn.net/icvpr/article/details/12342159本文主要介绍一种用于海量高维数据的近似最近邻快速查找技术——局部敏感哈希(Locality-Sensitive Hashing, LSH),内容包括了LSH的原理、LSH哈希函数集、以及LSH的一些参考资料。一、局部敏感哈希LSH在很多
2016-06-15 14:50:06
699
原创 输出数组全排列
#include <iterator>void perm(int list[], int k, int m){ if (k==m) { copy(list,list+m,ostream_iterator<int>(cout," ")); cout<<endl; return; } for (int i=k; i<m; i++)//...
2016-06-15 12:10:02
2863
转载 计算机视觉近两年部分综述文章-4
from:http://valser.org/thread-505-1-1.html【2015】[1]. E.Sariyanidi, H. Gunes, A. Cavallaro, Automatic Analysisof Facial Affect: A Survey of Registration, Representation, and Recognitio
2016-06-05 11:24:21
1740
转载 机器视觉开源代码集合-3
from:http://blog.csdn.net/cv_family_z/article/details/49902011场景识别: SegNet: A Deep Convolutional Encoder-Decoder Architecture for Robust Semantic Pixel-Wise Labelling https://github.com/
2016-06-05 11:15:13
1851
转载 机器视觉开源代码集合-2
from:http://rogerioferis.com/VisualRecognitionAndSearch2014/Resources.htmlSource CodeNon-exhaustive list of state-of-the-art implementations related to visual recognition and search. There
2016-06-05 11:06:54
1416
转载 机器视觉开源代码集合-1
FROM: http://www.cnblogs.com/einyboy/p/3594432.html一、特征提取Feature Extraction:SIFT [1] [Demo program][SIFT Library] [VLFeat]PCA-SIFT [2] [Project]Affine-SIFT [3] [Project]SURF [4] [Open
2016-06-05 11:05:38
815
转载 一致性哈希算法(consistent hashing)
from:http://blog.csdn.net/cywosp/article/details/23397179/一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用
2016-06-04 21:14:24
356
转载 后缀树(Suffix Tree)
from:http://www.acmerblog.com/suffix-tree-6152.html后缀树Edward McCreight 在1976年提出了一个合理的解决方法摆脱了后缀字典树在应用上的困境,他发表的论文中提出了后缀树(suffix tree)。一个给定的文本text的后缀树就是一个压缩的后缀字典树。压缩至的是路径压缩,去除了只有一个子边的节点。例
2016-06-04 15:34:12
842
转载 LCA(lowest common ancestor)问题
from:http://blog.163.com/zhaohai_1988/blog/static/209510085201263195947966/ http://www.2cto.com/kf/201402/278182.html问题描述 LCA:Least Common Ancestors(最近公共祖先),对于一棵有根树T(不一定是二叉树哦)的任意两
2016-06-04 15:09:02
378
转载 感知哈希算法(Perceptual hash algorithm)
from:http://www.ruanyifeng.com/blog/2011/07/principle_of_similar_image_search.html?20150415102912”感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个”指纹”(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图
2016-06-04 09:39:47
3857
1
转载 《挑战程序设计竞赛》 读后感
from:http://blog.csdn.net/yutianzuijin/article/details/11618651最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍,该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是:如果智商小于120,只看前两章就够了;智商大于120小于150,三四章的简单
2016-05-31 10:58:51
2557
转载 ACM ubuntu环境配置
补充:如果用ide的话,c++就是用codeblocks,java就是eclipsefrom:http://blog.csdn.net/accelerator_916852/article/details/21979089每年都指导新生配置ubuntu太麻烦了,留给帖方便大家看吧首先邀请赛级别以上的比赛都是用ubuntu的,所以我们平时的组队训练也十
2016-05-28 16:12:21
1448
转载 最大流问题Ford-Fulkerson方法
《算法导论》中写的太复杂了,网上找篇文章看看。from:http://blog.csdn.net/smartxxyx/article/details/9293665/本篇承接上一篇文章,主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法,而不是算法,因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想:残留网络,增广路径和割。本文将会详细介绍这些内容
2016-05-28 15:23:44
779
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2016-05-26 15:18:52
382
转载 AC自动机
from:http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞
2016-05-26 14:32:56
278
转载 BP神经网络
from:http://blog.csdn.net/acdreamers/article/details/44657439Contents 1. BP神经网络的认识 2. 隐含层的选取 3. 正向传递子过程 4. 反向传递子过程 5. BP神经网络的注意点 6. BP神经网络的C++实现
2016-05-26 14:27:38
1061
转载 模拟退火算法
from:http://blog.csdn.net/acdreamers/article/details/10019849模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题,函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 Contents 1. 模拟退火算法认识 2. 模拟退火算法描述
2016-05-26 14:23:22
941
转载 中国剩余定理(孙子定理)
中国古代著名数学著作《孙子算经》卷下第28题,叫做“物不知数”,原文如下: 有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。中国著名数学家秦九韶才在《数学九章》中给出了求特殊解的一种方法:首先利用他发明的大衍求一术求出5和7的最小公倍数35的倍数中除以3余数为1的最小一个70(这个称为35相对于3的
2016-05-26 14:20:34
892
原创 POJ1050 To the Max (最大子段和,最大子矩阵)
题目地址:http://poj.org/problem?id=1050描述:Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole
2016-05-25 09:22:30
4567
原创 Astar2016-Round2B 1003(杨辉三角,求大数组合)
FROM:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=702&pid=1003Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案
2016-05-22 18:52:27
921
关于计算机专业的人如何学好编程
2012-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人