摘要： 这里边冒泡，插入，归并都是稳定排序，而其他的都不稳定冒泡Time:Ave : O(n^2)Bad : O(n^2)Good:O(n)Space:O(1)插入Time:Ave : O(n^2)Bad : O(n^2)Good:O(n)Space:O(1)堆排序Time:Ave : O(nlogn)Bad : O(nlogn)Good:O(nlogn)Space:O(1)选择Time:Ave : O(n^2)Bad : O(n^2)Good:O(n^2)Space:O(1)快排Time:Ave : O(nlogn)Bad : O(n^n)Good:O(nlogn)Space:O(logn)希尔Ti 阅读全文

摘要： 递归函数具有结构清晰，调用容易的优点。但是递归的过程中，递归函数将会被反复的调用，因此会在栈中占用非常大的空间来保存函数的上下文信息，若是递归调用的层次非常深的话，对栈的存储资源利用是十分低效的。为了克服上述的缺点，现代编译器，提出了尾递归的概念 那么什么是尾递归呢？尾递归是指当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活跃记录而不是在栈中创建一个新的。因此只要我们能把递归调用都化成尾递归的形式，对栈空间的使用量将会大大减少，程序的实际运行效率也会大大提高。 形式上说，当递归调用是整个函数体最后执行的语句并且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。 下面给出... 阅读全文

摘要： 小弟初学多线程，做了一个读者写者问题的demo来学习这方面的知识。程序输入的格式是这样的，2 W 4 53 R 5 24 R 6 55 W 5.1 30 w 1 5贴出完整源代码是为了大家更深入的帮忙解答，但是实际上，大家之用看readerFirst()这一个函数和输出即可发现问题的所在input前边的第一个数字代表线程的index。w和r用于判断是写者还是读者，最后两个数字用于第一个是线程申请开始的时间，第二个是该操作持续的时间。当输入结束的话第一个数字输入0就可以了.根据输出，发现我的程序在readerFirst()这个函数的运行并不是并发的，而是根据调用pthread_create的调用 阅读全文

摘要： android的程序编写大部分时候都是用java，而android设备的性能多不是很高，所以对代码的优化是十分重要的，其中许多的优化技巧是可以从以往的PC平台JAVA优化技巧借鉴的。但是由于PC平台和嵌入式平台的硬件架构的巨大区别，导致盲目的采用以往的JAVA经验来优化android的代码可能会产生适得其反的后果。 本文将就HashMap的遍历对这个问题进行一个初步的讨论。47K是新手程序猿，因此写的东西难免有所错漏，请您不吝赐教 HashMap的遍历主要由两种方式： Solution IMap map = new HashMap(); Iterator iter = map.key... 阅读全文

摘要： 不知道android:onclick这个属性大家熟悉么，我是看apidemos里边的一个例子 popupmenu发现它的首先给大家看看代码/* * Copyright (C) 2010 The Android Open Source Project * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the 阅读全文

摘要： 这个寒假一直在参照着mars老师的教程学习安卓，感触颇深。自己的基础果然还是不够牢固啊，java许多常用的类像Uri什么的都非常陌生，学习起安卓来确实也感到不是很容易。不过我可不能放弃，我才大二呢，在走出校门去之前，我还有大把的时间可以用来提高自己，学习掌握编程的技术。不过呢，没有计划，没有目标的学习是盲目的，是低效的，因此我要为近段时间订立一个学习的计划。 首先，亟待需要加强的是看计算机专业英语的能力，我发现许多时候看android的sdk的doc的时候，感觉大部分单词比较面熟，但组合起来的句子的意思却无法理解透彻，我想这应该是许多词汇用在计算机领域和常用领域的意思区别比较大的因素造成... 阅读全文

摘要： arraylist可以说是java编程过程中经常会使用到的一个容器，可是其中存放的究竟是对象的引用还是对象本身呢？？为了弄清楚这个问题，我写了以下这个小程序import java.util.ArrayList;public class fsd { public static void main(String args[]) { a A=new a(); ArrayList<a> b=new ArrayList<a>(); A.setA(0); A.setB(1); b.add(A); A.setA(3); A.setB(4); System.out.println(b. 阅读全文

摘要： 首先，我给出一个XML文件，内容是 （不符合规范是为了验证我的猜想） <?xml version="1.0" encoding="utf-8"?><Resources>1 <Resource>2 <ID>3</ID>4 <MP3name>5</MP3name>6 <MP3size>7</MP3size>8 <LRCname>9</LRCname>10 <LRCsize>11</LRCsize>12 & 阅读全文