Problem I Marcus, help! Input: standard input Output: standard output Time Limit: 2 Seconds "First, the breath of God. Only the penitent man will pass ...
分类：
其他好文 时间：
2017-05-25 19:05:25
阅读次数：
161
放上代码吧，我也不会解释，可以看看ancestor大佬的解析 以后补上 这是洛谷p2957 ...
分类：
其他好文 时间：
2017-05-23 21:32:59
阅读次数：
174
Description The cows have revised their game of leapcow. They now play in the middle of a huge pasture upon which they have marked a grid that bears a ...
分类：
其他好文 时间：
2017-05-23 16:58:44
阅读次数：
190
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any p ...
分类：
其他好文 时间：
2017-05-21 10:52:42
阅读次数：
147
二叉树的最低公共祖先 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉树的最低公共祖先(lowest common ancestor), 首先先序遍历找到两个结点的路径, 然后依据链表路径找到最低的公共祖先.代码:/* * main.cpp * * C ...
分类：
编程语言 时间：
2017-05-17 20:55:08
阅读次数：
219
tarjian算法 LCA： LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法，就是如果把树看成是一个图，这找到这 ...
分类：
编程语言 时间：
2017-05-14 16:07:23
阅读次数：
161
1.基本选择器 2.层次选择器//选取ancestor元素里的所有descendant(后代)元$("ancestor descendant") 3.过滤选择器 1)基本过滤选择器 ...
分类：
Web程序 时间：
2017-05-10 22:24:28
阅读次数：
328
使用JPA保存对象时报nested exception is javax.persistence.RollbackException: Transaction marked as rollbackOnly错误 刚开始以为是数据库中的表有问题，主键的字段不能为空，结果给它赋值了还是不行，再一看数据库中 ...
分类：
编程语言 时间：
2017-05-08 12:29:13
阅读次数：
817
转自 剑指Offer之 - 树中两个结点的最低公共祖先 题目： 求树中两个节点的最低公共祖先。 思路一： ——如果是二叉树，而且是二叉搜索树，那么是可以找到公共节点的。 二叉搜索树都是排序过的，位于左子树的节点都比父节点小，而位于右子树上面的节点都比父节点大。 如果当前节点的值比两个结点 的值都大， ...
分类：
其他好文 时间：
2017-05-08 12:20:37
阅读次数：
188
235. Lowest Common Ancestor of a Binary Search Tree 题目链接：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/#/description 题目 ...
分类：
其他好文 时间：
2017-05-07 19:47:40
阅读次数：
207
