Algorithms算法
文章平均质量分 82
AceMa
Stay Hungry , Stay Foolish!
展开
-
微软2014实习生及秋令营技术类职位在线测试--String reorder
一点一滴,不可忽略的字符串操作。原创 2014-04-14 01:03:26 · 1505 阅读 · 0 评论 -
LeetCode-- Remove Duplicates from Sorted Array (数组操作)
IT-interview (IT 面试题)LeetCode-- Remove Duplicates from Sorted Array (数组操作)数组操作,删除重复元素原创 2014-06-10 22:42:02 · 1084 阅读 · 0 评论 -
LeetCode -- Triangle 路径求最小和( 动态规划问题)
LeetCode Problem-- Triangle 路径求最小和动态规划问题原创 2014-05-25 18:10:15 · 2815 阅读 · 0 评论 -
LeetCode--Best Time to Buy and Sell Stock III (动态规划)
LeetCode--Best Time to Buy and Sell Stock III (动态规划)动态规划,最大m字段和原创 2014-05-28 11:07:16 · 2447 阅读 · 0 评论 -
LeetCode--Remove Duplicates from Sorted Array II (数组操作)
IT-interview (IT 面试题)LeetCode-- Remove Duplicates from Sorted Array 2 (数组操作)数组操作,删除过多重复的元素(每个元素最多重复两次)原创 2014-06-10 22:45:09 · 1144 阅读 · 0 评论 -
最大m子段和问题 Max Sum Plus Plus —— 动态规划
最大m子段和问题 Max Sum Plus Plus —— 动态规划原创 2014-05-31 23:31:23 · 4715 阅读 · 0 评论 -
BAT面试题 - 找一个无序实数数组中的最大差值
BAT面试题——找一个无序实数数组中的最大差值 (基于桶排序思想的方法)原创 2014-08-19 16:02:29 · 6613 阅读 · 0 评论 -
面试题—— 找出一个无序整型数组中第k大的数。
面试题—— 找出一个无序整型数组中第k大的数。原创 2014-09-30 14:21:09 · 11523 阅读 · 0 评论 -
LeetCode--Maximum Subarray 最大连续子序列和 (动态规划)
动态规划-经典问题——最大连续子序列和LeetCode--Maximum Subarray 最大连续子序列和原创 2014-05-25 21:32:10 · 7179 阅读 · 0 评论 -
LeetCode--Best Time to Buy and Sell Stock (贪心策略 or 动态规划)
LeetCode Problem -- Best Time to Buy and Sell StockGreedy Algorithms 贪心算法原创 2014-05-26 18:08:07 · 2117 阅读 · 0 评论 -
LeetCode -- Best Time to Buy and Sell Stock II (贪心策略,差分序列)
LeetCode -- Best Time to Buy and Sell Stock II (贪心策略,差分序列)IT code Interview程序员面试题,贪心策略,差分序列原创 2014-05-27 15:44:01 · 2201 阅读 · 0 评论 -
LasVegas算法 n皇后问题
/* * Abstract: * EX7. 写一LasVegas算法求n皇后问题,求n=12~20时,最优的StepVegas的值。 * * Author : Ace.Ma * Date : 2012/9/18 * Version: 0.1 */#include#include#include#include#include#原创 2012-11-06 22:25:14 · 3809 阅读 · 0 评论 -
微软2014实习生及秋令营技术类职位在线测试之 2. K-th String
微软2014实习生及秋令营技术类职位在线测试之 2. K-th String解题思路:对于任何一个0*1*0*1*... 串, 能够给出下一个升序的排列的项。关键是设计出一个move的函数,对于当前任何一个串,能够得出其下一个的01字符串是什么。具体如何移动/交换字符串中的01位置,详见代码。原创 2014-04-14 01:08:34 · 1522 阅读 · 0 评论 -
acm入门必看的学长经验【转载自www.acmwiki.com】
以下仅仅是本人个人的一点点想法,仅供参考,希望对于还没有方向处于盲目阶段的acmer新手会有所帮助。 1,买一本《算法导论》,先自己大概浏览一遍。 收藏acm网址导航http://www.acmwiki.com/收录了国内外各大OJ。 2. 注册几个OJ acm.pku.edu.cn http://www.acmwiki.com/ 试着在上面做题,找AC转载 2014-04-14 14:14:44 · 1616 阅读 · 0 评论 -
编程之美2014资格赛——大神与三个小伙伴
编程之美2014资格赛——大神与三个小伙伴题目2 : 大神与三位小伙伴排列组合问题。原创 2014-04-16 17:05:57 · 1068 阅读 · 0 评论 -
经典算法——堆排序
堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。当父结点的键值总原创 2014-04-13 20:25:18 · 907 阅读 · 0 评论 -
微软编程之美2014 热身赛——传话游戏
题目1 : 传话游戏时间限制:2000ms单点时限:1000ms内存限制:256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类原创 2014-04-06 17:34:13 · 938 阅读 · 0 评论 -
POJ 3278:Catch That Cow 抓住那头牛
POJ 4001:Catch That Cow 抓住那头牛原创 2014-04-05 17:41:30 · 2254 阅读 · 0 评论 -
MonteCarlo算法+改进的Fermat判定素数方法
/* * Abstract: * PPT147,EX10. MonteCarlo算法素数测定与确定性算法求素数的比较, * 并给出100~10000以内的错误的比例。 * * Author : Ace.Ma * Date : 2012/9/28 * Version: 0.1 */#include#include#include#inc原创 2012-11-06 23:35:46 · 1428 阅读 · 1 评论 -
五类常见算法小记 (递归与分治,动态规划,贪心,回溯,分支界限法)
5类算法小结:递归与分治法, 动态规划, 贪心算法, 回溯法, 分支界限法原创 2014-05-31 23:15:27 · 3232 阅读 · 1 评论