题目:Sort a linked list in O(n log n)
time using constant space complexity.
思路:题目要求我们使用常数空间复杂度,时间复杂度为O(nlog(n)). 满足这个时间复杂度的有快速排序,归并排序,堆排序。插入排序时间复杂度为O(n^2). 双向链表用快排比较合适,堆排序也可用于链表,单项链表适合于归并排序。我们就用归并排序的...
分类:
编程语言 时间:
2015-01-27 11:13:51
阅读次数:
190
本篇文章主要介绍java类加载器,以及自己动手编写自己的简单的类加载器。
java虚拟机中可以安装多个类加载器,默认的类加载器有3个:BootStrap,ExtClassLoader,AppClassLoader。不同的 类记载负责加载不同位置的类。类加载器本身也是java类,因为类加载器本身也要被类加载器加载,显然必须要有第一个类加载器,这个类加载器不是java类,这个类加载器就是Bo...
分类:
编程语言 时间:
2015-01-27 11:14:15
阅读次数:
159
1、JAVA性能调优-在循环条件中不要使用表达式
我们在学习JAVA性能调优的时候,经常能看到这一的一段话:在不做编译优化的情况下,在循环中,循环条件会被反复计算,如果不使用复杂表达式,而使循环条件值不变的话,程序将会运行的更快。
import java.util.vector;
class cel {
void method(vector vector) {
f...
分类:
编程语言 时间:
2015-01-27 11:14:40
阅读次数:
436
??
我们小时候,应该都玩过街机,老虎机之类的,里面扎游戏币的界面,是一个大转盘样子,不停转动,然后停在一个栏位上面。
我们今天就来实现这样一个效果:
转载请注明出处:http://www.myapptg.com
实现起来比较简单:利用gridview控件+线程不停来替换相应item的背景来实现,还加入了动画
效果图:(转动快慢,自己修改代码即可,这里未了截图,转的慢,效果不是很好,实际...
分类:
移动开发 时间:
2015-01-27 11:14:14
阅读次数:
195
当然是以文件形式写到手机内存,不过在模拟器上面运行会很慢
布局文件
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent...
分类:
移动开发 时间:
2015-01-27 11:13:20
阅读次数:
211
//TextView所呈现的文字
android:text="我爱Java"
//文字颜色
android:textColor="#f00"
//文字尺寸
android:textSize="20pt"
//文本框结尾处绘制图片
android:drawableEnd="@drawable/ic_launcher"
//不...
分类:
移动开发 时间:
2015-01-27 11:13:21
阅读次数:
297
Android官方入门文档[8]重叠操作栏
这节课教你
1.启用重叠模式
1.对Android的3.0和更高版本
2.对于安卓2.1及以上
2.指定布局顶边距...
分类:
移动开发 时间:
2015-01-27 11:11:38
阅读次数:
182
常用快捷键
快捷键 作用
Ctrl+Shift+Spacebar 创建不间断空格
Ctrl+ -(连字符) 创建不间断连字符
Ctrl+B 使字符变为粗体
Ctrl+I 使字符变为斜体
Ctrl+U 为字符添加下划线
Ctrl+Shift+ 缩小字号
Ct...
分类:
其他好文 时间:
2015-01-27 11:10:59
阅读次数:
287
现在我们来实现一个这样的效果: 屏幕向右滑动超过二分之一屏幕宽度时,松手时,activity从右边滑出;当不够二分之一时,松手之后按,activity回到原来的位置:
首先就是OnTouchEvent了,里面很简单就一个move 和up
@Override
public boolean onTouchEvent(MotionEvent event) {
switch (event.ge...
分类:
其他好文 时间:
2015-01-27 11:10:49
阅读次数:
226
Large sum
Problem 13
Work out the first ten digits of the sum of the following one-hundred 50-digit numbers.
37107287533902102798797998220837590246510135740250
463769376774900097126481248969...
分类:
编程语言 时间:
2015-01-27 11:11:17
阅读次数:
284
hibernate BaseDao...
分类:
Web程序 时间:
2015-01-27 11:10:17
阅读次数:
247
背景:周赛e题;
#include
#include
#include
using namespace std;
int str[100000],cpy[100000];
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d",&n);...
分类:
其他好文 时间:
2015-01-27 11:12:35
阅读次数:
183
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22286 Accepted Submission(s): 7600
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe...
分类:
其他好文 时间:
2015-01-27 11:11:34
阅读次数:
217
1、模板的概念
我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。
//函数1.
int max(int x,int y)
{ return(x>y)?x:y ; }
//函数2....
分类:
编程语言 时间:
2015-01-27 11:10:56
阅读次数:
178
最近在已部署MySQL Enterprise Monitor的服务器上新增了MySQL实例,导致MySQL Enterprise Monitor异常宕机了,无法重新启动成功。收到了Bind on TCP/IP port: Address already in use的错误提示。下面是这个问题的解决办法,供大家参考。1、故障现象[root@SZAPP03 init.d]# ./mysql-monit...
分类:
数据库 时间:
2015-01-27 11:09:06
阅读次数:
267
public class TestThread1 {
public static void main(String[] args) {
Runner1 r = new Runner1();
// r.run(); //这个地方不属于启用新线程,属于方法调用
Thread t = new Thread(r);
t.start(); //启用一个新的线程的时候,必须...
分类:
编程语言 时间:
2015-01-27 11:11:52
阅读次数:
158
uva 10596 Morning Walk
Kamal is a Motashota guy. He has got a new job in Chittagong . So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he had no work in his ha...
分类:
其他好文 时间:
2015-01-27 11:09:02
阅读次数:
172