Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类:
其他 时间:
2015-07-31 21:39:04
收藏:
0 评论:
0 赞:
0 阅读:
251
直接T了,居然可以这么剪枝题解链接:点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in...
分类:
其他 时间:
2015-07-31 21:38:54
收藏:
0 评论:
0 赞:
0 阅读:
285
判断一颗二叉树是否为对称的,思路如下: 1)判断递归左右子树是否相等,通过比较左子树的左孩子和有右子树的右孩子,左子树的右孩子和右子树的左孩子。class Solution {public: bool isJudge(TreeNode* left, TreeNode* right){ ...
分类:
其他 时间:
2015-07-31 21:38:44
收藏:
0 评论:
0 赞:
0 阅读:
172
一.block简介block即块,与函数类似,只不过是直接定义在一个函数里的,block和定义TA的那个函数共享一个范围内的东西。block其实就是个值,而且自有其相关类型,既然是个值当然就可以把块赋值给变量,然后像使用其他变量那样使用它。二.block格式block和c的函数格式对比如下:第一,b...
分类:
其他 时间:
2015-07-31 21:38:34
收藏:
0 评论:
0 赞:
0 阅读:
122
画一个图分析一下就清楚啦,应该优先考虑完成损失最大的作业,因为一天只能完成一门作业,而同时应该倒着从deadline往回找合适的完成时间,因为这样对于别的作业来说,它们有更多的机会被完成。另外,deadline的数据范围也是1000以内。 1 #include 2 #include 3 #inc.....
分类:
其他 时间:
2015-07-31 21:38:14
收藏:
0 评论:
0 赞:
0 阅读:
181
这题题意是 给了n个城市 在其中小于等于k个城市建立机场然后 使得最远的那个离机场的城市距离最短二分答案 ,我们对于每次的mid 重新建图然后再来一次DLX,每个点可以覆盖的点建立一条联系就ok了#include #include #include #include #include using n...
分类:
其他 时间:
2015-07-31 21:38:04
收藏:
0 评论:
0 赞:
0 阅读:
219
1.成员变量和属性 成员变量:在类的内部,具有私有性,在main函数中不能访问 属性:在接口中声明的成员变量,可以在main函数中访问2.类的声明与实现 声明:在.h文件中的接口中进行属性,类方法,对象方法的声明 实现:在.m文件中进行setter,getter方法,类方法,对象方法的实现 ...
分类:
其他 时间:
2015-07-31 21:37:44
收藏:
0 评论:
0 赞:
0 阅读:
230
Activity原理: .java.xml.resource(数据)之间的调用: java可以通过xml布局文件获取resource数据,value/string.xml.还有别的;也可以通过.java.this.getResource().***(数据资源在R文件中的定位) Activi...
分类:
移动平台 时间:
2015-07-31 21:37:34
收藏:
0 评论:
0 赞:
0 阅读:
142
xxxNTSTATUS NTAPI RtlpWin32NTNameToNtPathName_U ( IN PUNICODE_STRING DosPath, OUT PUNICOD...
分类:
其他 时间:
2015-07-31 21:37:24
收藏:
0 评论:
0 赞:
0 阅读:
453
第10章 DOM10.1 节点层次 每个节点都有一个nodeType属性,用于表明节点的类型。任何节点类型必是下面中的一个:Node.Element_NODE(1);NODE.ATTRIBUTE_NODE(2);Node.TEXT_NODE(3);Node.CDATA_SECTION_NODE(.....
分类:
编程语言 时间:
2015-07-31 21:37:14
收藏:
0 评论:
0 赞:
0 阅读:
199
Volley的网络访问范例以及网络请求的过程解析
分类:
移动平台 时间:
2015-07-31 21:37:04
收藏:
0 评论:
0 赞:
0 阅读:
315
》1.属性动画 // UIView动画 第一种方式 参数:时间间隔 [UIView animateWithDuration:3 animations:^{ self.aView.frame = CGRectMake(200, 400, 100, 100); ...
分类:
移动平台 时间:
2015-07-31 21:36:54
收藏:
0 评论:
0 赞:
0 阅读:
250
题目传送门 1 /* 2 题意:k次操作,g:i猫+1, e:i猫eat,s:swap 3 矩阵快速幂:写个转置矩阵,将k次操作写在第0行,定义A = {1,0, 0, 0...}除了第一个外其他是猫的初始值 4 自己讲太麻烦了,网上有人讲的很清楚,膜拜之 5 ...
分类:
其他 时间:
2015-07-31 21:36:44
收藏:
0 评论:
0 赞:
0 阅读:
293
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/parseInt概述parseInt() 函数将给定的字符串以指定基数(radix/base)解析成为整数。语法parseInt(stri...
分类:
其他 时间:
2015-07-31 21:36:34
收藏:
0 评论:
0 赞:
0 阅读:
209
1、典型的数据分析过程可以总结为一下图形: 注意,在模型建立和验证的过程中,可能需要重新进行数据清理和模型建立。 2、R语言一般用 也可以。 3、 age <- c(1,3,5,2,11,9,3,9,12,3) weight <- c(4.4,5.3,7.2,5.2,8.5,7.3,6.0,10.4...
分类:
编程语言 时间:
2015-07-31 21:36:24
收藏:
0 评论:
0 赞:
0 阅读:
571
秦柯视频与文档资料-全集:http://blog.csdn.net/wangningyu/article/details/4457806
分类:
其他 时间:
2015-07-31 21:36:14
收藏:
0 评论:
0 赞:
0 阅读:
234
统计文章与分类中间表中c_id的数目,也就是category表中total字段的值原生SQL语句:select count(c_id) from article_category where c_id=1;原来错误的写法:正确的写法:ArticleCategory::find()->where(['...
分类:
其他 时间:
2015-07-31 21:36:04
收藏:
0 评论:
0 赞:
0 阅读:
476
前言: Java中流是重要的内容,基础的文件读写与拷贝知识点是很多面试的考点。故通过本文进行简单测试总结。2.图展示【文本IO/二进制IO】(这是参考自网上的一张总结图,相当经典,方便对比记忆)3.文本复制的实验Java实现code: 1 package com.gdufe.io; 2 3...
分类:
编程语言 时间:
2015-07-31 21:35:54
收藏:
0 评论:
0 赞:
0 阅读:
179
MapRduce保证reducer的输入是按照key进行排过序的,原因和归并排序有关,在reducer接收到不同的mapper输出的有序数据后,需要再次进行排序,然后是分组排序,如果mapper输出的是有序数据,将减少reducer阶段排序的时间消耗.一般将排序以及Map的输出传输到Reduce.....
分类:
其他 时间:
2015-07-31 21:35:44
收藏:
0 评论:
0 赞:
0 阅读:
193
无向图割边割点算法而当(u,v)为树边且low[v]>dfn[u]时,表示v节点只能通过该边(u,v)与u连通,那么(u,v)即为割边。 1 void dfs(int u) { 2 //记录dfs遍历次序 3 static int counter = 0; 4 5 ...
分类:
移动平台 时间:
2015-07-31 21:35:34
收藏:
0 评论:
0 赞:
0 阅读:
250