给定一个无序单链表的头节点head,实现单链表的选择排序 要求额外空间复杂度O(1) 思路: 既然额外空间复杂度O(1),就不能把链表装进容器,排好序后再从新链接,而是要求面试者在原链表上利用有限几个变量完成选择排序的过程。 选择排序是从未排序的部分找到最小值,然后放到排好序部分的尾部。 1 开始时 ...
分类:
编程语言 时间:
2017-09-11 16:22:00
阅读次数:
114
C++ 异常机制分析 阅读目录 C++异常机制概述 throw 关键字 异常对象 catch 关键字 栈展开、RAII 异常机制与构造函数 异常机制与析构函数 noexcept修饰符与noexcept操作符 异常处理的性能分析 正文 回到顶部 C++异常机制概述 异常处理是C++的一项语言机制,用于 ...
分类:
编程语言 时间:
2017-09-11 15:43:34
阅读次数:
210
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路:1、暴力法:直接遍历一遍, ...
分类:
编程语言 时间:
2017-09-11 15:42:19
阅读次数:
273
1:代码如下: // 2.8.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <iomanip> using namespace std; void main() { int b=123456; //对 ...
分类:
编程语言 时间:
2017-09-11 15:42:12
阅读次数:
222
现阶段的连接数据库的方法,都是通过DriverManager.getConnection这个接口方法来获得连接对象Connection。但是每次都通过这种方式来获得数据库连接对象很麻烦也很耗费资源。
分类:
编程语言 时间:
2017-09-11 15:22:35
阅读次数:
209
根据下图发现,主星和2、3副星从右画就好,而1、4副星从左开始画会比较好找坐标。 根据下图发现,主星和2、3副星从右画就好,而1、4副星从左开始画会比较好找坐标。 那么这是成品~ ...
分类:
编程语言 时间:
2017-09-11 15:19:42
阅读次数:
597
方式一: try 检测范围 except Exception[ as reason]: 出现异常(Exception)后的处理代码 方式二: 方式一: 运行结果: [fengjunjie@localhost ~]$ python3 test.py 文件出错拉T_T ...
分类:
编程语言 时间:
2017-09-11 15:18:11
阅读次数:
160
1.java提供的默认list排序方法 1.java提供的默认list排序方法 主要代码: List<String> list = new ArrayList();list.add("刘媛媛"); list.add("王硕");list.add("李明");list.add("刘迪");list.a ...
分类:
编程语言 时间:
2017-09-11 15:16:50
阅读次数:
142
Getting started with Python & Machine Learning(阅者注:这是一篇关于机器学习的指导入门,作者大致描述了用Python来开始机器学习的优劣,以及如果用哪些Python 的package 来开始机器学习。) Machine learning is eatin ...
分类:
编程语言 时间:
2017-09-11 15:15:53
阅读次数:
244
刚看了下c++,他的main函数必须返回int值,用来作为一个状态指示器,java提供了类似的功能没啊,void作为返回值什么用意呢? 在Java中,main()方法是Java应用程序的入口方法,也就是说,程序在运行的时候,第一个执行的方法就是main()方法,这个方法和其他的方法有很大的不同,比如 ...
分类:
编程语言 时间:
2017-09-11 15:15:27
阅读次数:
199
eval(str)函数很强大,官方解释为:将字符串str当成有效的表达式来求值并返回计算结果。所以,结合math当成一个计算器很好用。 eval()函数常见作用有: 1、计算字符串中有效的表达式,并返回结果 >>> eval('pow(2,2)') 4 >>> eval('2 + 2') 4 >>> ...
分类:
编程语言 时间:
2017-09-11 15:14:48
阅读次数:
214
Python Number 数据类型用于存储数值。 数据类型是不允许改变的,这就意味着如果改变 Number 数据类型的值,将重新分配内存空间。 以下实例在变量赋值时 Number 对象将被创建: var1 = 1 var2 = 10 您也可以使用del语句删除一些 Number 对象引用。 del ...
分类:
编程语言 时间:
2017-09-11 15:13:41
阅读次数:
197
默认情况下,logging将日志打印到屏幕,日志级别为WARNING;日志级别大小关系为:CRITICAL > ERROR > WARNING > INFO > DEBUG > NOTSET,当然也可以自己定义日志级别。 将日志打印到屏幕 1 import logging 2 3 logging.d ...
分类:
编程语言 时间:
2017-09-11 15:10:58
阅读次数:
231
一、Bean的初始化和销毁 在我们的实际开发的时候,经常会遇到Bean在使用之前或之后做些必要的操作,Spring对Bean的生命周期操作提供了支持。在使用Java配置和注解配置下提供如下两种方式: (1)Java配置的方式:使用 @Bean 的 initMethod 和 destroyMethod ...
分类:
编程语言 时间:
2017-09-11 15:09:33
阅读次数:
270
使用input和raw_input都可以读取控制台的输入,但是input和raw_input在处理数字时是有区别的 当输入为纯数字时: input返回的是数值类型,如int,float raw_inpout返回的是字符串类型,string类型 输入字符串为表达式 input会计算在字符串中的数字表达 ...
分类:
编程语言 时间:
2017-09-11 15:09:18
阅读次数:
112
1、创建一个set 2、查看set 3、查看set可进行的操作 class set(object): """ set() -> new empty set object set(iterable) -> new set object Build an unordered collection of ...
分类:
编程语言 时间:
2017-09-11 15:07:56
阅读次数:
218
使用@RequestMaping和@PathVariable 组合使用 通过 @PathVariable 可以将 URL 中占位符参数绑定到控制器处理方法的入参中:URL 中的 {xxx} 占位符可以通过@PathVariable("xxx") 绑定到操作方法的入参中 ...
分类:
编程语言 时间:
2017-09-11 15:07:06
阅读次数:
134