随笔分类 -  Algorithm

上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页

[LeetCode] Isomorphic Strings
摘要：Given two stringssandt, determine if they are isomorphic.Two strings are isomorphic if the characters inscan be replaced to gett.All occurrences of a ... 阅读全文

posted @ 2015-04-29 12:51 Eason Liu 阅读(5191) 评论(0) 推荐(0)

[Codility] CommonPrimeDivisors
摘要：Aprimeis a positive integer X that has exactly two distinct divisors: 1 and X. The first few prime integers are 2, 3, 5, 7, 11 and 13.A prime D is cal... 阅读全文

posted @ 2015-04-28 19:37 Eason Liu 阅读(965) 评论(0) 推荐(0)

[Codility] CountTriangles
摘要：A zero-indexed array A consisting of N integers is given. A triplet (P, Q, R) istriangularif it is possible to build a triangle with sides of lengths ... 阅读全文

posted @ 2015-04-28 18:16 Eason Liu 阅读(449) 评论(0) 推荐(0)

[hihoCoder] #1158 : 质数相关
摘要：时间限制:2000ms单点时限:1000ms内存限制:256MB描述两个数a和 b (a 2 using namespace std; 3 4 int T, N; 5 vector v; 6 vector> graph; 7 vector link; 8 vector visited; 9 boo... 阅读全文

posted @ 2015-04-28 16:40 Eason Liu 阅读(376) 评论(0) 推荐(0)

[hihoCoder] #1122 : 二分图二•二分图最大匹配之匈牙利算法
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且... 阅读全文

posted @ 2015-04-28 16:14 Eason Liu 阅读(918) 评论(0) 推荐(0)

[Jobdu] 题目1500：出操队形
摘要：题目描述：在读高中的时候，每天早上学校都要组织全校的师生进行跑步来锻炼身体，每当出操令吹响时，大家就开始往楼下跑了，然后身高矮的排在队伍的前面，身高较高的就要排在队尾。突然，有一天出操负责人想了一个主意，想要变换一下队形，就是当大家都从楼上跑下来后，所有的学生都随机地占在一排，然后出操负责人从队伍中... 阅读全文

posted @ 2015-04-28 00:56 Eason Liu 阅读(361) 评论(0) 推荐(0)

[Leetcode] Count Primes
摘要：Description:Count the number of prime numbers less than a non-negative number,nHint:The number n could be in the order of 100,000 to 5,000,000.click t... 阅读全文

posted @ 2015-04-27 22:58 Eason Liu 阅读(2009) 评论(0) 推荐(1)

[hihoCoder] #1032 : 最长回文子串
摘要：时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中... 阅读全文

posted @ 2015-04-24 18:39 Eason Liu 阅读(3391) 评论(0) 推荐(1)

[Codility] MaxDoubleSliceSum
摘要：A non-empty zero-indexed array A consisting of N integers is given.A triplet (X, Y, Z), such that 0 ≤ X 3 4 // you can write to stdout for debugging... 阅读全文

posted @ 2015-04-24 14:08 Eason Liu 阅读(432) 评论(0) 推荐(0)

[Leetcode] Remove Linked List Elements
摘要：Remove all elements from a linked list of integers that have valueval.ExampleGiven:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,val= 6Return:1 --> 2 --> 3 --... 阅读全文

posted @ 2015-04-23 19:20 Eason Liu 阅读(1799) 评论(0) 推荐(0)

[Leetcode] Happy Number
摘要：Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer... 阅读全文

posted @ 2015-04-22 20:25 Eason Liu 阅读(236) 评论(0) 推荐(0)

[剑指Offer] 数据流中的中位数
摘要：题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。对于数据流，对应的就是在线算法了，一道很经典的题目就是在1亿个数中找到最大的前100个数，这是一道堆应用题... 阅读全文

posted @ 2015-04-20 16:33 Eason Liu 阅读(10090) 评论(0) 推荐(2)

[hihoCoder] 骨牌覆盖问题·二
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶... 阅读全文

posted @ 2015-04-18 23:36 Eason Liu 阅读(3151) 评论(0) 推荐(0)

[Jobdu] 题目1545：奇怪的连通图
摘要：题目描述：已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 stru... 阅读全文

posted @ 2015-04-15 17:39 Eason Liu 阅读(258) 评论(0) 推荐(0)

[hihoCoder] #1044 : 状态压缩·一
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的... 阅读全文

posted @ 2015-04-13 17:42 Eason Liu 阅读(1478) 评论(0) 推荐(0)

[hihoCoder] #1096 : Divided Product
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that:1. 0 ... 阅读全文

posted @ 2015-04-13 17:37 Eason Liu 阅读(425) 评论(0) 推荐(0)

[hihoCoder] 骨牌覆盖问题·一
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨... 阅读全文

posted @ 2015-04-12 14:15 Eason Liu 阅读(4305) 评论(5) 推荐(2)

[hihoCoder] #1093 : 最短路径·三：SPFA算法
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽... 阅读全文

posted @ 2015-04-08 15:57 Eason Liu 阅读(399) 评论(0) 推荐(0)

[hihoCoder] #1089 : 最短路径·二：Floyd算法
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压... 阅读全文

posted @ 2015-04-08 15:56 Eason Liu 阅读(538) 评论(0) 推荐(0)

[LeetCode] Number of Islands
摘要：Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ... 阅读全文

posted @ 2015-04-08 12:37 Eason Liu 阅读(3091) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页