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