题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 题目分析 首先,我们可以先画图。画完图后我们要想办法从中找出第K小的节点。 因为这是二叉搜索树,我们可以轻易发现它的中序遍历序列就是从小到大排列,也就是我们可以 ...
分类:
其他 时间:
2018-08-30 10:17:00
收藏:
0 评论:
0 赞:
0 阅读:
132
adb.exe在android的SDK开发包的platform-tools目录下(下载地址:www.androiddevtools.cn) 配置系统环境变量:E:\platform-tools_r22-windows\platform-tools; adb原理: adb client:其实就是she ...
分类:
数据库技术 时间:
2018-08-30 10:16:43
收藏:
0 评论:
0 赞:
0 阅读:
174
3大特质,锁定创业型人才!(《哈佛商业评论》增刊) 《哈佛商业评论》关于创业型领导的4篇相关文章。不提写作时间与发表渠道。第一篇不错,讲创业型领导的特征与常见误解。 总体评价3星,有参考价值。 以下是书中一些内容的摘抄,#号后面是kindle电子版中的页码: 1:针对4000多名创业家和1800名总 ...
分类:
其他 时间:
2018-08-30 10:16:28
收藏:
0 评论:
0 赞:
0 阅读:
123
背景: 在写SpringMVC表单提交的代码的时,在最后点击提交的时候总是会出现400的错误 原因: 主要原因就是表单提交的数据和对应实体类的属性无法完全匹配 解决方案: 查看我们提交的数据是否完全和对应的实体类进行完全的匹配, 我的示例代码: 实现的表单的截图: 表单中的代码: 对应实体类的代码: ...
分类:
编程语言 时间:
2018-08-30 10:16:09
收藏:
0 评论:
0 赞:
0 阅读:
187
Doug Cutting 看到他儿子在牙牙学语时,抱着黄色小象,亲昵的叫 hadoop,他灵光一闪,就把这技术命名为 Hadoop,而且还用了黄色小象作为标示 Logo,不过,事实上的小象瘦瘦长长,不像 Logo 上呈现的那么圆胖。“我儿子现在 17 岁了,所以就把小象给我了,有活动时就带着小象出席 ...
分类:
其他 时间:
2018-08-30 10:15:53
收藏:
0 评论:
0 赞:
0 阅读:
126
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8159 Accepted Submission(s): 4950 Problem D ...
分类:
其他 时间:
2018-08-30 10:15:34
收藏:
0 评论:
0 赞:
0 阅读:
116
这篇文章将介绍CountDownLatch这个同步工具类的基本信息以及通过案例来介绍如何使用这个工具。 CountDownLatch是 包下面的一个工具类,可以用来协调多个线程之间的同步,或者说起到线程之间的通信(而不是用作互斥的作用)。 它可以允许一个或者多个线程等待其他线程完成操作。 案例 模拟 ...
分类:
编程语言 时间:
2018-08-30 10:14:26
收藏:
0 评论:
0 赞:
0 阅读:
135
关于 npm 和 webpack ,网上说 "npm是js的包管理工具,webpack是模块打包机,把css、js、less等打包成一个总的js文件供浏览器使用 " 目前个人感觉,npm 用于下载,webpack 用于打包。只要在 npm官网 有的包,就可通过 npm install 包名 下载,在 ...
分类:
Web开发 时间:
2018-08-30 10:13:46
收藏:
0 评论:
0 赞:
0 阅读:
138
我还是个小孩的时候,曾经在堂兄的礼品店干过。 那些漫长炎热的夏天实在是太无聊了,所以我甚至都没开口让他给我工钱。 不过有一天我突然想到了一个好点子。我可以跑到山里面,到当地果园摘一些无花果,然后卖给游客。 我把这个计划告诉了堂兄。 “这是个糟糕的想法,”他听了直摇头:“每个人都会问你的果是从哪儿来的 ...
分类:
其他 时间:
2018-08-30 10:13:28
收藏:
0 评论:
0 赞:
0 阅读:
219
译者按: 还没学好ES6?ECMAScript 2018已经到来啦! 原文 : "ECMAScript regular expressions are getting better!" 作者 : "Mathias Bynens" : Google V8引擎开发者 译者 : "Fundebug" 为了 ...
分类:
其他 时间:
2018-08-30 10:13:06
收藏:
0 评论:
0 赞:
0 阅读:
217
http://acm.hdu.edu.cn/showproblem.php?pid=6394 题意 给出一棵树,然后每个节点有一个权值,代表这个点可以往上面跳多远,问最少需要多少次可以跳出这颗树 分析 先dfs一次得到dfs序,然后按dfs序分块。倍增计算从某点跳x到哪个点,用cn保存它跳出这一块需 ...
分类:
其他 时间:
2018-08-30 10:12:47
收藏:
0 评论:
0 赞:
0 阅读:
95
参考博客: https://blog.csdn.net/m13666368773/article/details/8060481 https://www.cnblogs.com/xdp-gacl/p/3706853.html https://blog.csdn.net/lx520aa/article ...
分类:
其他 时间:
2018-08-30 10:12:32
收藏:
0 评论:
0 赞:
0 阅读:
135
Python是一种面向对象的解释型计算机程序设计语言,由荷兰人吉多·范罗苏姆(Guido van Rossum)于1989年发明,第一个公开发行版发行于1991年。目前Python的最新发行版是Python3.6。 ...
分类:
编程语言 时间:
2018-08-30 10:12:03
收藏:
0 评论:
0 赞:
0 阅读:
135
令f[i][j]表示连i条边时奇点个数为j的方案数,转移时讨论两奇点相连、一奇一偶相连、两偶点相连即可。注意这样会造成重边,那么算出恰好有一条重边的方案数并减掉。由于是有序地考虑每条边,每次还要除以i。 ...
分类:
其他 时间:
2018-08-30 10:11:46
收藏:
0 评论:
0 赞:
0 阅读:
86
这篇博客主要转自《啊哈!算法》http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 ...
分类:
编程语言 时间:
2018-08-30 10:11:28
收藏:
0 评论:
0 赞:
0 阅读:
164
RSA非对称加密。简明扼要吧,直说干货。 C#RSA加签解签加密比较常见,一般遇到的问题是非.NET代码的加签验签、加密解密。以下就是解决此类问题的。 一般情况下是【公钥加密,私钥解密。】 有些变态喜欢乱搞,【私钥加密,公钥解密。】,详见这里:https://www.cnblogs.com/kevi ...
分类:
编程语言 时间:
2018-08-30 10:11:01
收藏:
0 评论:
0 赞:
0 阅读:
365
转载:https://www.cnblogs.com/fonour/p/ajaxFileUpload.html 0 ajaxFileUpload简介 ajaxFileUpload插件是一个非常简单的基于Jquery的异步上传文件的插件,使用过程中发现很多与这个同名的,基于原始版本基础之上修改过的插件 ...
分类:
Web开发 时间:
2018-08-30 10:10:27
收藏:
0 评论:
0 赞:
0 阅读:
163
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6000 Accepted Submission(s): 3486 Problem De ...
分类:
其他 时间:
2018-08-30 10:10:11
收藏:
0 评论:
0 赞:
0 阅读:
150
在学习J2EE的JDBC过程中,刚见到JDBC就马上联想到了ODBC,而且我们可以肯定他们之间有必然的关系。开始学它的时候还是觉得有点晕,于是就查了很多资料,与比较熟悉的ODBC进行了比较。 先各自简单介绍一下ODBC和JDBC。 ODBC(Open Database Connectivity)是一 ...
分类:
数据库技术 时间:
2018-08-30 10:09:27
收藏:
0 评论:
0 赞:
0 阅读:
128
class Foo: def __init__(self,a,b): print('我是第二部,初始化数据') self.a=a self.b=b def __call__(self, *args, **kwargs): return args,kwargs def __getitem__(self... ...
分类:
其他 时间:
2018-08-30 10:09:09
收藏:
0 评论:
0 赞:
0 阅读:
134