- 博客(19)
- 收藏
- 关注
转载 ubuntu eclipse创建快捷方式无法选择子菜单问题
一。eclipse创建快捷方式:1.创建快捷方式文件gedit ~/.local/share/applications/eclipse.desktop2.设置文件内容[Desktop Entry]Encoding=UTF-8Name=EclipseComment=Java IDEExec=/home/ethan/Projects/eclipse/eclipseIc
2014-04-19 07:55:39 527
原创 基于switch语句的译码器
#includevoid Decode(char *str,int n);main(){ char str[18]="001011101001011001"; Decode(str,18); getchar();}void Decode(char *str,int n){ int i=0; while(i<n) {
2012-11-28 10:35:18 416
原创 嵌套if-else语句的妙用
#include int main(void) { int score; printf("Please input the score\n"); scanf("%d",&score); if(score<80) if(score<70) if(score<60) pri
2012-11-28 10:33:50 889
原创 源码分析之PriorityQueue
PriorityQueue优先队列,即维持一个最大(最小)堆,使根节点最大(最小),其儿子节点都不大于(不小于)父节点。简化的优先队列的变种在排序系列之堆排序和经典算法之最小生成树中使用。class MiniPriorityQueue { private final int queue[]; private int size; public MiniPriorityQueue(
2012-11-04 08:20:54 642
原创 源码分析之BitSet
BitSetpublic class BitSet implements Cloneable, java.io.Serializable { /* * BitSets are packed into arrays of "words." Currently a word is * a long, which consists of 64 bits, requ
2012-11-02 23:58:43 305
原创 源码分析之LinkedList
LinkedListpublic class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable{ private transient Entry header = new Entry(null, null, null
2012-11-02 23:56:52 225
原创 源码分析之ArrayList
ArrayListpublic class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable{ private static final long serialVersionUID = 8683452581122892189L
2012-11-02 23:56:07 189
原创 排序系列之快速排序
快速排序java源代码public class QuickSort { private static void sort1(int x[], int off, int len) { // Insertion sort on smallest arrays if (len < 7) { for (int i = off; i < len + off; i++){
2012-11-02 23:48:22 208
原创 排序系列之希尔排序
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序。public class ShellSort { public static void shellSortLg3(int a[]){ int length = a.length; int i = 1; for(;i<length;i=3*i+1); while(i>0){S
2012-11-02 23:47:47 177
原创 排序系列之堆排序
堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。public class HeapSort { public final static void heapSort(int a[]){ new MiniPriorityQueue(a); } private static class MiniPrio
2012-11-02 23:46:58 197
原创 排序系列之二分插入法
近日因研究算法,二分插入算法也没有去实现过,故,今日发布一个我优化过的二分插入法public static void binaryInsertSort(int a[], int low, int high) { for (int i = low; ++i < high;) { if (a[i - 1] <= a[i]) continue; int key = a[i];
2012-11-02 23:45:35 387
原创 排序系列之归并排序
近日,因分跟老婆一个归并排序的实现,由于对其很熟悉,从没有自己实现过,就让老婆实现去了,谁知道,她写完自己都不是很清楚原理,故我自己实现之,发现归并排序居然每次要将排好的序列拷贝到另一个数组中,这样浪费的操作,故研究之,发现一个不要拷贝数据的优化处理和大家分享。public static void insertSort(int a[], int low, int high) { for
2012-11-02 23:41:35 197
原创 排序系列之直接插入排序
直接插入排序(Straight Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程。public class InsertSort { public final stat
2012-11-02 15:54:33 271
原创 排序系列之选择排序
选择排序的概念:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。public class SelectSort { public final static void swap(int a[], int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = tem
2012-11-02 15:32:34 194
原创 排序系列之冒泡排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟: 首先比较第1个和第2个数,将小数放前,大数放后。 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。 至此第一趟结束,将最大的数放到了最后。在第二趟: 仍从第一对数开始比较(因为可能由于第2个数和第3个数的交
2012-11-02 12:31:54 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人