- 博客(91)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
161
原创 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
142
原创 hihoCoder编程练习赛11 物品价值
描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(第一行两个数n，m（1接下来每两行描述一件物品。对于每一件物品：第一行两个数v和s，表示其价值和所含属性数量(v第二行s
2017-03-27 10:37:23
1122
原创 网易2017实习生编程题 魔力手环
题目来源：https://www.nowcoder.com/question/next?pid=4575457&qid=83056&tid=7518247描述：小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对
2017-03-27 10:01:16
3948
原创 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
1297
原创 微软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
1600
原创 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
491
原创 完美2017校招编程题 小萌的副本生涯
题目描述：在主城站街很久之后，小萌决定不能就这样的浪费时间虚度青春，他打算去打副本。这次的副本只有一个BOSS，而且BOSS是不需要击杀的，只需要和它比智力…….BOSS会列出一正整数的序列，由小萌先开始，然后两个人轮流从序列的任意一端取数，取得的数累加到积分里，当所有数都取完，游戏结束。假设小萌和BOSS都很聪明，两个人取数的方法都是最优策略，问最后两人得分各是多少。输入
2016-09-19 20:30:14
1797
原创 乐视2017暑期实习生编程题 交换宝石(并查集)
题目来源：乐视2017暑期实习生笔试题（二）http://www.nowcoder.com/test/question/done?tid=4716453&qid=45189#summary描述：经过深思熟虑之后，小贱君打算去M国闯一闯，那是一个古老的东方国度，传说有很多高阶魔法师，他想成为一名伟大的魔法师，将来征服星辰大海。经过千辛万苦，小贱君终于来到了M国，不幸的是刚进城门小
2016-09-04 21:06:09
706
原创 网易有道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
655
原创 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
363
原创 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
363
原创 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
305
原创 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
352
原创 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
318
原创 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
346
转载 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
2659
转载 Kaggle入门（数字识别为例）
from：http://blog.csdn.net/u012162613/article/details/41929171这篇文章适合那些刚接触Kaggle、想尽快熟悉Kaggle并且独立完成一个竞赛项目的网友，对于已经在Kaggle上参赛过的网友来说，大可不必耗费时间阅读本文。本文分为两部分介绍Kaggle，第一部分简单介绍Kaggle，第二部分将展示解决一个竞赛项目的全过程
2016-07-08 17:28:00
5564
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
2249
转载 局部敏感哈希(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
677
原创 输出数组全排列
#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
2842
转载 计算机视觉近两年部分综述文章-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
1715
转载 机器视觉开源代码集合-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
1808
转载 机器视觉开源代码集合-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
1400
转载 机器视觉开源代码集合-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
792
转载 一致性哈希算法(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
345
转载 后缀树（Suffix Tree）
from：http://www.acmerblog.com/suffix-tree-6152.html后缀树Edward McCreight 在1976年提出了一个合理的解决方法摆脱了后缀字典树在应用上的困境，他发表的论文中提出了后缀树（suffix tree）。一个给定的文本text的后缀树就是一个压缩的后缀字典树。压缩至的是路径压缩，去除了只有一个子边的节点。例
2016-06-04 15:34:12
810
转载 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
363
转载 感知哈希算法（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
3754
1
转载 《挑战程序设计竞赛》 读后感
from:http://blog.csdn.net/yutianzuijin/article/details/11618651最近要开始准备面试找工作，算法是准备的重中之重，舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍，该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是：如果智商小于120，只看前两章就够了；智商大于120小于150，三四章的简单
2016-05-31 10:58:51
2539
转载 ACM ubuntu环境配置
补充：如果用ide的话，c++就是用codeblocks，java就是eclipsefrom:http://blog.csdn.net/accelerator_916852/article/details/21979089每年都指导新生配置ubuntu太麻烦了，留给帖方便大家看吧首先邀请赛级别以上的比赛都是用ubuntu的，所以我们平时的组队训练也十
2016-05-28 16:12:21
1390
转载 最大流问题Ford-Fulkerson方法
《算法导论》中写的太复杂了，网上找篇文章看看。from：http://blog.csdn.net/smartxxyx/article/details/9293665/本篇承接上一篇文章，主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法，而不是算法，因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想：残留网络，增广路径和割。本文将会详细介绍这些内容
2016-05-28 15:23:44
765
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2016-05-26 15:18:52
369
转载 AC自动机
from：http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞
2016-05-26 14:32:56
261
转载 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
1043
转载 模拟退火算法
from：http://blog.csdn.net/acdreamers/article/details/10019849模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 Contents 1. 模拟退火算法认识 2. 模拟退火算法描述
2016-05-26 14:23:22
917
转载 中国剩余定理(孙子定理)
中国古代著名数学著作《孙子算经》卷下第28题，叫做“物不知数”，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。中国著名数学家秦九韶才在《数学九章》中给出了求特殊解的一种方法：首先利用他发明的大衍求一术求出5和7的最小公倍数35的倍数中除以3余数为1的最小一个70（这个称为35相对于3的
2016-05-26 14:20:34
819
原创 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
4495
原创 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
910
关于计算机专业的人如何学好编程
2012-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人