- 博客(13)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 算法-快速排序-java实现
<br />/** * 快速排序 * * 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 * * @author yaoyuan * */public class QuickSort { public static int[] QuickSort(int[
2010-09-26 12:31:00
505
原创 算法-希尔排序
<br />/** * shell排序 * * 希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. * Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。 * * 假设有一个数组int data[16] = {...}。 首先将这个增量设为16 / 2 = 8， 这样就将这个数组分成了8个子数组，它们的索引是0, 8 * 1, 9 2, 10等等 。对这些子数组进行排序。然后再
2010-09-25 18:42:00
365
原创 Google AnyCut (Android)源码项目
AnyCut是Google提供的一个方便创建快捷方式的开源项目。项目FrontDoorActivity为主页面，显示如图：这里涉及到了Activity的onActivityResult()方法的学习，onActivityResult()函数和startActivityForResult()函数配对使用，startActivityForResult()函数、onActivityResult()函数用做Activity之间的数据回传。首先是A向B传递数据，调用startActivityForResult()函数
2010-09-25 11:57:00
809
原创 Google WIKINOTE (Android)源码项目
<br />WIKINOTE适合初学者了解、学习Uri。还涉及到了MENU菜单、ContentProvider的使用。<br /> <br />下载地址:http://download.csdn.net/source/2716418<br />
2010-09-25 09:54:00
579
原创 Google Weather (Android)源码项目
<br /><br />Google Weather是一个基于anroid平台的天气预报项目，项目查询Google天气API，显示最近几天的天气情况。<br />项目比较简单，适合新手学习。<br />项目涉及到：<br />1.网络访问。<br />2.调用Google天气API<br />3.XML文件解析<br />4.自定义视图<br />5.Spinner(下拉菜单的使用)<br /> <br />http://download.csdn.net/source/2710617
2010-09-21 14:44:00
892
原创 背包问题-贪心法-java实现
<br />完全背包问题<br />一个旅行者有一个最多能用m公斤的背包，现在有n种物品，每件的重量分别是W1，W2，...,Wn,<br />每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多.<br />求旅行者能获得的最大总价值。<br /> <br />贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最
2010-09-19 17:48:00
17943
1
原创 背包问题-java实现
<br /> <br /> 背包问题 背包问题是计算机科学里的经典问题。在最简单的形式中，包括试图将不同重量的数据项放到<br /> 背包中．以使背包最后达到指定的总重量。不需要把所有的选项都放入背包中。 举例来说，假设想要背包精确地承重20磅，并且有5个可以选择 放入的数据项，它们的重量<br /> 依次为11磅、8磅、7磅、6磅和5磅。对于选择放入的数据项数量不大时，人类很善于通过观察<br /> 就可以解决这个问题。于是大概可以计算出只有8磅、7磅和5磅的数据项加在一起和为20磅。 如果想
2010-09-19 15:11:00
17065
3
原创 优先级队列-Java描述
<br />/** * 优先级队列 * * @author *** * */public class DS_PriorityQueue { private int maxSize; private long[] queArray; private int nItems; public DS_PriorityQueue(int s) { maxSize = s; queArray = new long[maxSize]; nItems = 0;
2010-09-15 18:19:00
1158
原创 队列-Java描述
<br />/** * 队列 ：FIFO * @author yaoyuan * */public class DS_Queue { private int maxSize; private long[] queArray; private int front; private int rear; private int nItems; public DS_Queue(int s) { maxSize = s; queArray = new long[
2010-09-15 17:46:00
407
原创 栈-Java描述
<br />/** * 栈 (LIFO) * * @author *** * */class DS_Stack { private int maxSize; private long[] stackArray; private int top; /** * 初始化栈数组 * * @param s */ public DS_Stack(int s) { maxSize = s; stackArray = new long[m
2010-09-15 17:03:00
396
原创 算法-插入排序
<br />/** * 算法策略：首先，将前两个数做比较，对这个两数进行排序；然后插入然后插入第三个数，对这个三个进行排序，一次类推。 * * @author *** * */public class InsertSort { @SuppressWarnings({ "rawtypes", "unchecked" }) public static void insertSortMethodOne(Comparable[] data) { for (int i = 1
2010-09-15 09:51:00
432
原创 算法-选择排序
<br />/** * 算法策略：先用第一个数值做比较，与其后的每一个数比较，遇到比自己小的就记录下位置，然后用这个小的再去和后面的数比较。全部比较完毕， * 将当前最小的值与第一个位置的数值做交换。接下来用第二个数值比较（第一个数，你已经比较过，已经是最小的了），重复上面的步骤。直到比较完倒数第二个数为止。 * * * @author yaoyuan * */public class SelectSort { @SuppressWarnings({ "rawtyp
2010-09-14 23:55:00
350
原创 算法-冒泡排序
package com.yaoyuan;/** * 冒泡排序 * * 概述：冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，如果两者的相对次序不对， 则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上， * 这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列，将第二大的值移动至倒数第二个位置上， 重复该过程，直至将所有元素移动到正确的位置上。 * * @author *** * */public class BubbleSort {
2010-09-14 18:50:00
362
Professional Android Application Development(英文版)
2010-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人