摘要：
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i = 0... 阅读全文
随笔档案-2014年05月
[数据结构与算法]冒泡排序笔记
2014-05-23 01:13 by hellenism, 329 阅读, 收藏,
摘要：
/// /// 冒泡排序 /// /// 步骤: /// 从前往后依次比较两个相邻的气泡的重量，若发现轻的则向下（前），重的向上（后），即交换二者位置 /// 第一趟比较，最重的气泡被换到了elem[n-1]处... 阅读全文
[Android学习笔记]LinearLayout布局，剩余空间的使用
2014-05-22 15:17 by hellenism, 1745 阅读, 收藏,
摘要：
转自:http://segmentfault.com/q/1010000000095725如果使得一个View占用其父View的剩余空间？答案是使用:android:layout_weight = "1" android:layout_weight的解释:Layout ... 阅读全文
[数据结构和算法]算法基本概念
2014-05-22 02:07 by hellenism, 404 阅读, 收藏,
摘要：
算法基本概念:算法:用来对数据的操作作描述,是对问题求解的步骤的描述。是一系列将输入转为输出的计算步骤算法复杂度：分为时间复杂度和空间复杂度时间复杂度：算法中所有语句的频度之和用T(n)表示，记为T(n) = O(n)常见时间复杂度递增次序：常数 O(1) , 对数阶O(log2^n) , 线性阶O... 阅读全文
[计算机基础]回调函数
2014-05-22 01:24 by hellenism, 240 阅读, 收藏,
摘要：
参考:维基百科回调函数，简称回调，是指主函数调用一个函数，当被调用函数运算结束后，会返调用主函数（或者主函数提供的与之同设计层的函数）回调函数的实现:回调的形式不同程序设计语言不同。C/C++:通常使用函数指针实现回调Object-C:@selector关键字传递函数入口C#:使用类型安全的'委托'... 阅读全文
[Android学习笔记]双缓冲绘图技术
2014-05-21 20:22 by hellenism, 349 阅读, 收藏,
摘要：
双缓冲技术绘图：什么情况下产生的双缓冲技术?当数据量很大时，绘图可能需要花费很长的时间，这样屏幕就会出现卡顿，闪烁等现象。什么是双缓冲技术？双缓冲是在内存中创建一个与屏幕绘制区域一致的对象，先将图形绘制到内存中的这个对象上，再一次性将这个对象上的图形拷贝到屏幕上。其过程如下:1.在内存中创建与画布一... 阅读全文
[数据结构和算法]折半插入排序算法笔记
2014-05-21 02:02 by hellenism, 780 阅读, 收藏,
摘要：
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界 /// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 /// 5.在空出的位置填写当前排序元素 ... 阅读全文
为Eclipse添加Java和Android SDK源代码
2014-05-20 13:43 by hellenism, 1776 阅读, 收藏,
摘要：
做Android开发最美妙的莫过于可以看到它的架构的源代码，站在其架构的角度观察能让我们选择更加适合的解决方案。(注意分清楚操作系统源代码和SDK源代码 - -!)Eclipse如果没有导入源码，当我们Ctrl + Click时候会看到如下提示：看不到源码是多么沮丧的事情。如何为Eclipse添加J... 阅读全文
Eclipse Tips
2014-05-19 10:08 by hellenism, 149 阅读, 收藏,
摘要：
一.取消拼写检查 Window -> Preferences -> General -> Editors -> Text Editors -> Spelling -> Enable spell checking 取消 阅读全文
Eclipse常用插件
2014-05-19 10:04 by hellenism, 142 阅读, 收藏,
摘要：
一.svn 首页:http://subclipse.tigris.org/servlets/ProjectProcess?pageID=p4wYuA Install New Software:http://subclipse.tigris.org/update_1.10.x 二.Eclipse Color Themes 首页:http://eclipsecolorthemes.org/ Inst... 阅读全文
[数据结构]基本概念2
2014-05-19 01:27 by hellenism, 200 阅读, 收藏,
摘要：
逻辑结构：数据之间的关系。常见的逻辑结构只有两种，即【线性结构】和【非线性结构】物理结构：在计算机中的存储方法。常见的物理结构只有两种，即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构: a.有且只有一个开始结点a1,没有直接前驱，有唯一的直接后继a2 b.有且只有一个终... 阅读全文
[设计模式]设计模式
2014-05-15 19:22 by hellenism, 172 阅读, 收藏,
摘要：
在进行控件封装时，通常会定义一个通用操作的接口，只要满足此接口，都可以使用控件承载其功能，但是当需要扩展控件基本功能的时候，难免会在此接口中添加其他的定义，那么实现了此接口的所有类定义都必须的添加新的方法，改动非常大。通常的做法是使用一个抽象类实现此接口，其他需要扩展此接口的类都继承自此抽象类，而非... 阅读全文
[算法学习笔记]直接插入排序笔记
2014-05-13 20:48 by hellenism, 175 阅读, 收藏,
摘要：
直接插入排序概念:带排元素放在elem[0...n-1]中，初始化时，elem[0]自成1个有序区，无序区为elem[1...n-1]，从i=1起，到i=n-1，依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(... 阅读全文
[Android学习笔记]ListView中含有Button导致无法响应onItemClick回调的解决办法
2014-05-13 11:17 by hellenism, 367 阅读, 收藏,
摘要：
转自:http://www.cnblogs.com/eyu8874521/archive/2012/10/17/2727882.html问题描述：当ListView的Item中的控件只是一些展示类控件时(比如TextView)，注册ListView的监听setOnItemClickListener之... 阅读全文
[Java学习笔记]对象克隆
2014-05-12 17:58 by hellenism, 242 阅读, 收藏,
摘要：
对象克隆:浅克隆:被克隆的对象中的值类型数据被复制一份新值，但是引用的对象只被复制其引用传递给新克隆出来的对象深克隆:被克隆的对象中的值类型数据被复制一份新值，并且其中引用的对象会重新创建新的对象，把新对象的引用传递给新克隆出来的对象一般情况下，认为克隆出来的对象与原对象的关系应该是:x.clone... 阅读全文
[计算机基础]HTTP协议学习笔记
2014-05-11 22:40 by hellenism, 272 阅读, 收藏,
摘要：
HTTP：Hypertext transfer protocol超文本传输协议是一种详细规定了浏览器和Internet之间互相通信的规则HTTP允许传输任意类型的数据对象，由Content-Type做标记HTTP协议是无状态协议，无状态是指协议对于事务处理没有记忆能力，缺少状态意味着如果后续处理需要... 阅读全文
[Android阅读代码]android-async-http源码学习一
2014-05-11 17:46 by hellenism, 333 阅读, 收藏,
摘要：
android-async-http下载地址一个比较常用的Http请求库，基于org.apache.http对http操作进行封装。特点:1.每一个HTTP请求发生在UI线程之外，Client通过回调处理HTTP请求的结果，使得Client代码逻辑清晰2.每一个请求使用线程池管理执行3.支持gzip... 阅读全文
解决ScrollView中的ListView无法显示全
2014-05-09 22:27 by hellenism, 260 阅读, 收藏,
摘要：
问题描述： ListView加入到ScrollView中之后，发现只能显示其中一条，具体原因得看一下源代码。现在先贴一下方案 （转自:http://blog.csdn.net/hitlion2008/article/details/6737459） Example: public class ViewsUtils { public static void setListViewHei... 阅读全文
Java中替代C# ref/out 关键字方案:
2014-05-08 23:49 by hellenism, 14693 阅读, 收藏,
摘要：
刚学习Java不久，今天遇到一个问题，需要在方法中修改传入的对象的值，确切的说是需要使用一个方法，创建一个对象，并把其引用返回，熟悉C#的我的第一反应就是C#中的ref/out关键字,结果发现Java中没有类似的关键字，所以只能想想如何解决此问题. 参数传递:方法的参数传递有两种，一种是值传递，一种是引用传递,但是其实都是拷贝传递。 值传递：就是把传递的【数据本身拷贝一份】，传入方法中对其进行... 阅读全文
浙公网安备 33010602011771号