2013年04月_钢琴冰指

10月 09月 08月 07月 06月 05月 04月 03月

原创 java 链表实现线性表

Node可以用内部类实现，用内部类实现时和以单独的类是实现时的区别要注意 public class Node { private T data;Node next;Node(T dataPortion) {data = dataPortion;next = null;}Node(T dataPortion, Node nextNode) {data = dataPortion;next = nex

2013-04-29 21:50:55 545

原创 java 数组实现线性表

public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition); public void clear(); public T set(int give

2013-04-27 20:08:52 793

原创算法设计与分析基础-5.1、插入排序

插入排序import java.util.Arrays;public class insertSort {private static void sort(int[] a){ int i,j,v; for(i=1;i<a.length;i++) { v=a[i]; j=i-1; while((j>=0)&& (a[j]>v )) { a[j+1]=a[j]

2013-04-26 14:01:00 706

原创算法设计与分析基础-3.1、选择排序、冒泡排序

选择排序public class selectSort { private static void sort(int[] a) { int i, j,min; int tmp; for (i = 0; i < a.length-1; i++) { min=i; for (j = i + 1; j < a.length; j++) if(a[min]>a[j]

2013-04-26 13:59:52 760

原创算法设计与分析-4.1、归并排序

java实现的，递归的就写了这么长时间，非递归的就更不好想了，不过硬着头皮也要写出来不加注释了，理解的基础上记住，反复看看递归的方法看了半天，找了n个方法看，终于看懂了一个有详细解释的，通过写非递归的方法让我认识到了几点：一、非递归太难了！！看不出来就一步一步的画图，先选择简单的输入，在选择其他输入二、看同样一种算法，看会其中一种就行的，别看看这个又看看那个的，今天就耽误了一天的时

2013-04-19 09:25:45 765

原创 java实现大整形加法、减法（还没有乘法和除法，目测除法会很难，乘法还凑合）

额看了很多c++，java实现的大整形，看来看去，还是按照自己的思路来实现吧虽然实现了，但测试的数据不多，不知道有没有bug，有待完善效率太低了，整了n个小时，学会debug很好，但是面试时候是手写的，很难保证不出做，多做练习吧，多往纸上写中间还看了看正则表达式真心佩服写BinInteger的java大拿啊！！这都能整出来！！！注释要加上import com.sun.o

2013-04-17 20:35:07 1247 1

原创算法设计与分析基础-6.4、堆和堆排序

堆排序递归实现，用java，最后两个函数是为了输出好看import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class BuildMaxHeap {private static int[] sort= new int[] { 3, 4, 43, 5, 1, 6, 23, 55,

2013-04-15 22:25:32 815

原创编程之美-2.6、精确表达浮点数

#include "stdafx.h"#include#includeusing namespace std;//求两数最大公约数int g1(int x,int y){ return (!y)?x:g1(y,x%y);}int* change_float(int x, int y,int n,int m){int a[2];a[0]=

2013-04-15 09:50:38 831

原创编程之美-2.7、最大公约数问题

#include "stdafx.h"#includeusing namespace std;/*思路一辗转相除法f(x,y)=f(y,x%y)(x>=y>0)以此递归，直到一个数为0*/int g1(int x,int y){ return (!y)?x:g1(y,x%y);}/*思路二二进制除2，采用移位方法辗转相除

2013-04-15 09:21:30 665

原创编程之美-2.5寻找最大的K个数

思路一：完全排序的方法，快排时间复杂度O(N*lgN)在这儿就不写代码了思路二：假设n个数存在数组S中，从S中随机挑选x，把大于x的数放入Sa，吧小于等于x的数放入Sb，这时分两种情况：1、Sa中元素个数小于k，Sa中所有数和Sb中最大的k-|Sa|个数(|Sa|指Sa中元素的个数)就是S中最大k个数；2、Sa中元素个数大于或等于k，则需返回Sa中最大的k个数；

2013-04-12 09:55:58 593

原创编程之美-2.4 1的个数

#include "stdafx.h"typedef int ULONGLONG;/**method1 不可取 O(N*lgN)*/ULONGLONG Count1InAInteger(ULONGLONG n){ULONGLONG iNum=0;while(n!=0){iNum+=(n%10==1)?1:0;n/=10;}return i

2013-04-11 09:14:03 608