Catherine_985的博客

1. 循环有序数组的查找2. 求一个最大的正方形，其中的所有数字都为1，注意数值只有1和0两个    动态规划：    dp[i][j] = min{dp[i-1][j], dp[i][j-1], dp[i-1][j-1]}, if val[i][j] = 1;    dp[i][j] = 0, if val[i][j] = 0;http://www.amazon.com/

无线新时代Submit: 223   Accepted:67Time Limit: 1000MS  Memory Limit: 65536KDescription古老的原始部 落ACElite的居民们一直过着日出而做，日落而出的简单生活。酋长dalong为了改善大家的生活，研究出了一种新的无线通讯工具，便于大家之间相互 交流。这需要架设多个基站进行通信。但由于各种原因，他无

AppleAndBoxSubmit: 425   Accepted:197Time Limit: 1000MS  Memory Limit: 65536KDescriptionMonica有N个苹果和M个盘子，现在她需要将N个苹果分放到M个盘子里。因为Monica希望做到一个很好的分配策略，不论Chandler需要多少个（1到N）苹果时，她总能拿出若干盘，这些盘子里的苹果数

在论坛上看见的一个题，花时间想了下，给出一个大致的思路，记录在这里，以便以后查看题目：给出一堆硬币，将其分为两堆，使得这两堆的差值尽量小1.要使得差值尽量小，等同于寻找出一个集合，它的和尽量靠近硬币和Sum/22.背包即可行--每一枚硬币的选取列--所选硬币的和的最优值伪代码如下SUM_OF_ALL_CIONShalf = SUM_OFA

RMQ(Range Minimum Query) : 给定一个数组，求给定的两个索引(下标)间最小值元素的索引.符号意义 :假设一个算法有 f(n) 的预处理时间和g(n) 的查询时间.则这个算法的总的时间复杂度记为记数组A 在索引i 和j 之间的最小值元素的索引为RMQA (i, j) .例子:A[0,9] 

Junk-Mail FilterSubmit: 160   Accepted:47Time Limit: 2000MS  Memory Limit: 65536KDescriptionRecognizing junk mails is a tough task. The method used here consists of two steps:1) Extract the

找零钱Submit: 441   Accepted:65Time Limit: 1000MS  Memory Limit: 65535KDescription和女朋友外出就餐时，备足零钱是很有必要的。当饭后结账时，服务员没有足够的零钱找给你，怎么办呢？服务员是绝对不会少收钱的，当然，你可以给他一些小费来省去找钱的麻烦。但是，如果你给的消费太多，女朋友会不高兴的。现在轮到你来决策了。

Preface  之前在写《Multi-view CNNs for 3D Objects Recognition》的阅读笔记的时候，文章中的一个创新点便是将MVCNN网络提取到的3D Objects的形状特征描述符，投影到马氏距离（Mahalanobis Distance）上，“这样的话，相同类别3D形状之间的ℓ2距离在投影后的空间中就更小，而不同的类别之间的ℓ2在投影后会更大”，也更

注意力机制（Attention Mechanism）在自然语言处理中的应用    近年来，深度学习的研究越来越深入，在各个领域也都获得了不少突破性的进展。基于注意力（attention）机制的神经网络成为了最近神经网络研究的一个热点，本人最近也学习了一些基于attention机制的神经网络在自然语言处理（NLP）领域的论文，现在来对attention在NLP中的应用进行一个总结，和大家一起分享...

http://ruder.io/word-embeddings-2017/index.html?utm_campaign=Artificial%25252525252BIntelligence%25252525252BWeekly&utm_medium=web&utm_source=Artificial_Intelligence_Weekly_72Word embeddings...

一、最近公共祖先(Least Common Ancestors)对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T 理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。这里给出一个LCA的例子：例一对于T=V={1,2,3,4,5}E={(1,2)

Descriptionxiaoming最近失眠，因为他的心里总是想着某一位女生，所以他决定数羊，毕竟是搞算法出来的人，所以他数羊的方式也很特别：1号羊A，2号羊B.....,26号羊Z，27号羊AA,28号羊AB....702号羊ZZ,703号羊AAA, 123136851羊JIKYBS。数着数着他就睡着了，但是在梦里，他看到了她所想念的那个女生，正当xiaoming沉浸在

海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。出处：http://blog.csdn.net/v_JULY_v。-----------------------

寻找第K大的数的方法总结      今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。      名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。      所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的

路路分蛋糕问题蛋糕终于是买回来了，路路的朋友们已经迫不及待来吃蛋糕了。为了公平起见，每个人都将分到一块蛋糕。可是路路是一个很懒的家伙，他想用最少的刀数分出他想要的蛋糕块数，不论大小和形状。下面请开动你的脑筋告诉这个懒家伙该怎么做，蛋糕切法按照常理理解。从题目中提供的条件来看，蛋糕按照常理可以抽象为一个圆形（平面图形），而切开的印痕可以抽象为一条直线，所以这个问题需要研究平面内的n条

蓄水池算法（Reservoir Sampling）2011年10月16日 what发表评论 阅读评论问题描述，从N个元素中随机抽取k个元素，使得每个元素被抽取的概率相同，并且事先不知道N的值。解法：?View Code JAVAInit : a reservoir with the size： k for i= k+1 to N M=

1. 动态规划给出一个字符串str由[a-z]的字符组成，给出一个字符集A，A包含>=1个[a-z]的字符，求str的最短子串，包含字符集A中的所有字符O(n)的算法int min = 0;int pos[sizeof(字符集)];for i from 0 to strlen(str)-1do    if (pos[str[i]]是pos中最小值)  

F  Maximum sumAccept:18    Submit:42Time Limit:1000MS    Memory Limit:65536KBDescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as belo

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。    

一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N

一个时间复杂度为O(n)，空间复杂度为O(1)的排序算法 收藏  一个时间复杂度为O(n)，空间复杂度为O(1)的排序算法来源：http://blog.csdn.net/rerli/archive/2003/12/18/19041.aspx#508832       有N个大小不等的自然数（1--N），请将它们由小到大排序。       要求程序算法：时间复杂度为O(n)，

设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2个字符串A和B,计算出它们的编辑距离d(A,B)。要求：输入：第1行是字符串A,第2行是字

http://www.hanlongfei.com/convex/2015/11/05/duality/http://www.hanlongfei.com/convex/2015/11/08/kkt/