算法与数据结构

1. 位运算

	public static void print(int num ){
		for(int i=31; i>=0; i--) {
			System.out.print( ((num & (1<<i)) == 0 ? "0":"1" ));
		}
		System.out.println ();
	}
	
	public static void main(String[] args) {
		// 32位
		int num = 4; // 自定义输入	
		print(num); 
	
		int test =1 ;
		print(test);
		print (test<<1);
		print (test<<2);
		print (test<<8);
        
        int a= Integer.MAX_VALUE;
		System.out.println(a);
		print(a);
	}

位运算左移 i 位 相与 的结果“0” 或者“1”

输出结果：
00000000000000000000000000000001
00000000000000000000000000000010
00000000000000000000000000000100
00000000000000000000000100000000
2147483647
01111111111111111111111111111111

32 位表示范围

$$0～2^{32}-1$$
无符号整数范围：$$0～2^{32}-1$$
有符号数范围：$$-2^{31}～2^{31}-1$$
java 整形最大值：
在系统中不是都用，最高位不用{int 既可以表示正，也可以表示负数}
系统最小：$2^{31}$ = 取反+1
真正表示的最大值是：$2^{31}-1$

int a= Integer.MAX_VALUE;
System.out.println(a);
print(a);

输出结果：
2147483647
01111111111111111111111111111111

2. 算法

1）有具体的问题
2）有设计解决这个问题
3）有评价处理流程的可量化标准

算法的分类

1）算法的分类很多
2）大体上分类：
1.明确知道怎么算的流程
2.明确知道怎么尝试的流程

题目一

给定一个参数
返回;1!+2!+3!+…N! 的结果

	public static long f2(int N) {
		long ans = 0;
		long cur = 1;
		for(int i=1; i<=N; i++) {
			cur = cur *i;
			ans += cur;
		}
		return ans;
	}
	
	public static void main(String[] args) {
		int N = 10;
		System.out.println(f2(N));
	}

题目二 选择排序

0～N-1上选出最小值放到0位置
1～N-1上选出最小值放到0位置
2～N-1上选出最小值放到0位置
…

public static void selectSort(int[] arr){
		if(arr == null || arr.length <2) {
			return ;
		}
		int N = arr.length;

		for(int i = 0; i<N; i++) {
			int minValueIndex = i;
			// 抓住最小值的位置
			for(int j = i+1; j<N; j++) {
				minValueIndex = arr[j] < arr[minValueIndex] ? j:minValueIndex;
			}
			// 交换最小值位置的数
			swap(arr, minValueIndex);
		}
		// 0 ---- N-1
		// 1 ---- N-1 ect
	}
	
	public static void printArray(int[] arr){
		for(int i=0; i<arr.length; i--) {
			System.out.println();
		}	
	}
	
	public static void mian(String[] args) {
		int[] arr = {7,1,3,5,6,7,9,3,2,4,6};
		printArray(arr);
		selectSort(arr);
		printArray(arr);
	}