置 顶

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

置 顶

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

2015
11-29

LeetCode-分类题解[全] HOT

LeetCode围观5252次138 条评论

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

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

树形结构, 经典问题围观3098次121 条评论

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

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

经典问题围观2607次135 条评论

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

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

剑指offer, 经典问题围观2678次108 条评论

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

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

HDU-杭电, 搜索, 线性DP围观146次108 条评论

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 >
,
2015
09-18

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

HDU-杭电, 字符串处理围观129次113 条评论

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

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

HDU-杭电, 线性DP, 解析几何围观136次147 条评论

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

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

HDU-杭电, 解析几何围观128次142 条评论

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 >
,
2015
09-18

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

DFS搜索, HDU-杭电围观128次149 条评论

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 >
,
2015
09-18

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

Hash表, HDU-杭电, 字符串处理围观124次161 条评论

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 >
, ,
12345678910下一页 »