Acm之家,专业的ACM学习网站

置顶

LeetCode-分类题解[全] HOT 2015-11-29

置顶

数据结构和算法[精选] HOT 2015-10-13

2015
11-29

LeetCode-分类题解[全] HOT

coderLeetCode围观4801次14 条评论

参考电子书：https://github.com/soulmachine/leetcode/raw/master/C%2B%2B/leetcode-cpp.pdf 原作者：戴方勤([email protected]) 本书的目标读者是准备去北美找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM 算法竞赛的新手。本书包含了LeetCode Online Judge(htt.... Read More >

LeetCode

2015
10-26

二叉树中两个结点的距离 HOT

coder树形结构, 经典问题围观2632次15 条评论

问题对于普通的二叉树，如何找到两个给定节点之家的距离？距离是指连接两个节点需要的最小的边的条数。例如下面的二叉树：这个问题很全面的考察了二叉树相关的知识，建议大家先尝试自己解决~ 分析假设给定的节点为node1, node2，可以分为.... Read More >

二叉树, 算法讲解

2015
10-13

数据结构和算法[精选] HOT

coder经典问题围观2338次15 条评论

数据结构线性表：链表反转，跳跃表(Skip List)-实现(Java)，链表排序，链表中倒数第k个结点，调整数组顺序使奇数位于偶数前面二叉树：二分查找树转化为排序的循环双链表，寻找二叉树两个节点的最低公共祖先，不使用递归和栈中序遍历二叉树，有序链表转化为平衡的二分查找树，找出二叉树中某个节点的所有祖先节点, 不使用递归和栈中序遍历二叉树, 二叉树非递归中序遍历，二叉树非递归.... Read More >

算法讲解

2015
10-10

连续子数组(二维)的最大和 HOT

coder剑指offer, 经典问题围观2464次10 条评论

一维数组的连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。假如输入数组为{1,-2,3,10,-4,7,2,-5}，我们尝试从头到尾累加其中的正数，初始化和为0，第一步加上1.... Read More >

动态规划, 面试题

2015
09-18

HDU 4826-Labyrinth-动态规划-[解题报告]HOJ

蜘蛛侠HDU-杭电, 搜索, 线性DP围观74次3 条评论

Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 152 Accepted Submission(s): 76 Probl.... Read More >

HOJ, 动态规划

2015
09-18

HDU 4825-Xor Sum-字典树-[解题报告]HOJ

蜘蛛侠HDU-杭电, 字符串处理围观66次留下评论

Xor Sum 问题描述 : Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeu.... Read More >

HOJ, 字典树

2015
09-18

HDU 4824-Disk Schedule-动态规划-[解题报告]HOJ

蜘蛛侠HDU-杭电, 线性DP, 解析几何围观65次一条评论

Disk Schedule 问题描述 : 有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是3.... Read More >

HOJ, 动态规划, 计算几何

2015
09-18

HDU 4823-Energy Conversion-计算几何-[解题报告]HOJ

蜘蛛侠HDU-杭电, 解析几何围观57次留下评论

Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 85 Accepted Submission(s): 46 .... Read More >

HOJ, 计算几何

2015
09-18

HDU 4822-Tri-war-DFS-[解题报告]HOJ

蜘蛛侠DFS搜索, HDU-杭电围观52次留下评论

Tri-war 问题描述 : Three countries, Red, Yellow, and Blue are in war. The map of battlefield is a tree, which means that there are N nodes and (N �C 1) edges that connect all the nodes. Each country has .... Read More >

DFS, HOJ

2015
09-18

HDU 4821-String-字符串-[解题报告]HOJ

蜘蛛侠Hash表, HDU-杭电, 字符串处理围观57次留下评论

String 问题描述 : Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length M*L; (ii) It can be constructed by conc.... Read More >

HOJ, 字符串, 数论

1 2 3 4 5 6 7 8 9 10 下一页 »

function path() { var args = arguments, result = [] ; for(var i = 0; i < args.length; i++) result.push(args[i].replace('@', 'http://cdn.acmerblog.com/wp-content/plugins/syntax-highlighter-with-add-button-in-editor/scripts/')); return result }; SyntaxHighlighter.autoloader.apply(null, path( 'applescript @shBrushAppleScript.js', 'actionscript3 as3 @shBrushAS3.js', 'bash shell @shBrushBash.js', 'coldfusion cf @shBrushColdFusion.js', 'cpp c @shBrushCpp.js', 'c# c-sharp csharp @shBrushCSharp.js', 'css @shBrushCss.js', 'delphi pascal @shBrushDelphi.js', 'diff patch pas @shBrushDiff.js', 'erl erlang @shBrushErlang.js', 'groovy @shBrushGroovy.js', 'java @shBrushJava.js', 'jfx javafx @shBrushJavaFX.js', 'js jscript javascript @shBrushJScript.js', 'perl pl @shBrushPerl.js', 'php @shBrushPhp.js', 'text plain @shBrushPlain.js', 'ps @shBrushPowerShell.js', 'py python @shBrushPython.js', 'ruby rails ror rb @shBrushRuby.js', 'sass scss @shBrushSass.js', 'scala @shBrushScala.js', 'sql @shBrushSql.js', 'vb vbnet @shBrushVb.js', 'xml xhtml xslt html @shBrushXml.js', 'other @shBrushOther.js' )); SyntaxHighlighter.defaults['auto-links'] = true; SyntaxHighlighter.defaults['collapse'] = false; SyntaxHighlighter.defaults['first-line'] = 1; SyntaxHighlighter.defaults['gutter'] = true; SyntaxHighlighter.defaults['smart-tabs'] = true; SyntaxHighlighter.defaults['tab-size'] = 4; SyntaxHighlighter.defaults['toolbar'] = true; SyntaxHighlighter.config.tagName = "pre"; SyntaxHighlighter.config.clipboardSwf = 'http://cdn.acmerblog.com/wp-content/plugins/syntax-highlighter-with-add-button-in-editor/scripts/clipboard.swf'; SyntaxHighlighter.all(); $('.loading').animate({'width':'100%'},50);