题目给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二分查找树解题找到中间点,建立树的根结点
左右半边递归
注意:
右半边链表可以根据找到的中间节点进行递归
左半边要找到结束位置,这里我新建了一个链表/**
* Definition for ListNode.
* public class ListNode {
* int val;
* ListNode...
分类:
编程语言 时间:
2016-07-12 10:33:23
阅读次数:
189
题目在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题? Yes
样例
给出 1->3->2->null,给它排序变成 1->2->3->null.解题尝试快速排序,划分节点不知道怎么找
参考链接
快速排序
找到小于x,找到等于x,找到大于x,三个链表合并
注意:
如果小于x和等于x的在一起考虑,有错误
如:1 3 2
第一次划...
分类:
编程语言 时间:
2016-07-12 10:34:02
阅读次数:
250
原文地址:http://www.javaz.cn/site/javaz/site_study/info/2016/48716.html
项目地址:http://www.freeteam.cn/
信息管理
快速添加
从左侧管理菜单点击快速添加进入。
输入相关属性后添加“保存”按钮即可。
提示:由于信息属性比较多,所以我们把信息的属性分为以下几部分
默认显示的是基本属性,...
分类:
编程语言 时间:
2016-07-12 10:32:23
阅读次数:
229
1 缺省函数 设计一个类,没有成员函数 (member function),只有成员数据 (member data) 1.1 特殊成员函数 C++98 编译器会为其隐式的产生四个函数:缺省构造函数,析构函数;拷贝构造函数,拷贝赋值算子 而 C++11 编译器,除了产生这四个函数外,还会多产生两个函数 ...
分类:
编程语言 时间:
2016-07-12 10:32:30
阅读次数:
239
在Web前端开发中,我们经常会用到iframe这个控件。 但是这个控在内、外交互时,往往各个浏览器所用的关键字不同,很是麻烦,为了能够得到子iframe中的window对象,各家浏览器有着各家的指定,有的是window,有的是contentWindow等等也许还有我们不知道的。 但是从子页面访问父层 ...
分类:
编程语言 时间:
2016-07-12 10:31:13
阅读次数:
208
C有数组、结构体、指针、函数、宏 C++有命名空间、引用、默认参数、模板、函数重载、自定义操作符、内联、构造/析构、私有/保护成员、友元、异常。 一、数据类型的声明 1. C++允许数据声明出现在程序的任意位置 C代码(异常) C++代码(正常) 2. c++允许使用结构体名定义实体 C代码(异常) ...
分类:
编程语言 时间:
2016-07-12 10:30:29
阅读次数:
170
题意: 2e6个数,按从小到大的顺序输出; 思路: 计数排序; AC代码: ...
分类:
编程语言 时间:
2016-07-12 10:25:40
阅读次数:
173
各种数字类型转换成字符串型: String s = String.valueOf( value); // 其中 value 为任意一种数字类型。 字符串型转换成各种数字类型: String s = "169"; byte b = Byte.parseByte( s ); short t = Shor ...
分类:
编程语言 时间:
2016-07-12 10:25:40
阅读次数:
141
前言:这些天在研究如何调用新浪开放平台的api分析新浪微博用户的数据 成果:成功调用了新浪api获取了用户的一些个人信息和无数条公共微博 不足:新浪开放平台访问有限制,返回的数据着实有限,不足以分析问题,真的要分析问题还是得个人写爬虫 下面是调用新浪开放api的过程: 第一步:按这个做就行 http ...
分类:
编程语言 时间:
2016-07-12 10:24:57
阅读次数:
238
java保留两位小数问题: 方式一: 四舍五入 double f = 111231.5585; BigDecimal b = new BigDecimal(f); double f1 = b.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue(); 保 ...
分类:
编程语言 时间:
2016-07-12 10:24:18
阅读次数:
192
引入方式: ***我们通常将css放到head标签中,而将js放到body标签后面(html页面从上到下加载的,只有先加载css才有框架,再加载html文件内容,js通常是获取html标签并给与动态效果) 1、行内引入(不推荐)(不安全,可以在浏览器中修改) 2、内嵌式(body标签内) 3、外链式 ...
分类:
编程语言 时间:
2016-07-12 10:21:31
阅读次数:
204
J2SE 5.0提供了一组atomic class来帮助我们简化同步处理。基本工作原理是使用了同步synchronized的方法实现了对一个long, integer, 对象的增、减、赋值(更新)操作. 比如对于++运算符AtomicInteger可以将它持有的integer 能够atomic 地递 ...
分类:
编程语言 时间:
2016-07-12 10:20:20
阅读次数:
151
1.遵循标准C++,主函数类型为int,成功返回值为0,异常返回默认为-1. 2.使用系统函数库,必须加上 using namespace std,因为C++的标准库函数是在命名空间std中; 3.输出语句 cout <<"" <<endl; cout为输出流对象 << 为插入运算符 即把cout后 ...
分类:
编程语言 时间:
2016-07-12 10:19:26
阅读次数:
190
控制浏览器: http://www.cnblogs.com/moonpool/p/5657752.html ...
分类:
编程语言 时间:
2016-07-12 10:20:07
阅读次数:
167
进程、线程的并发 本文是自己学习经验总结,有不正确的地方,请批评指正。 总结一下这一段时间来,有关网络编程的学习。我是从csapp的最后章节的Tiny HTTP服务器开始,以它为基础,改用不同的方式实现并发,包括进程、线程、线程池、I/O多路复用。所有代码见地址:https://github.com ...
分类:
编程语言 时间:
2016-07-12 10:16:58
阅读次数:
258
在该列中,a.lookDoor()会报错,因为azhong没有lookDoor这个方法,同理,a.playGame()也会报错。 注意!!! 最后一句Dog dd=(Dog)a; 这句话非常错误! 在此句之前a已经向下转型为Cat类型了,此时a指向的是对内存中 new Cat()的地址,而此时把a强 ...
分类:
编程语言 时间:
2016-07-12 10:16:24
阅读次数:
217
摘录自 http://www.runoob.com/java/java-variable-types.html 在Java语言中,所有的变量在使用前必须声明。 Java语言支持的变量类型有: 局部变量 成员变量 类变量 Java局部变量 局部变量声明在方法、构造方法或者语句块中; 局部变量在方法、构 ...
分类:
编程语言 时间:
2016-07-12 10:13:11
阅读次数:
187