一些比较简单的算法

Posted 2022-11-28 Airsolstice

今天被提起，发现很多细节，都是算法啊，我居然以前都没注意到，唉，笨人，多做点笔记为好

***对于交换两个数：

既然是算法，自认不能用一个变量来当中介，这样空间复杂度就相对高。

	/**
	 * 通过算术运算交换
	 * @param a
	 * @param b
	 */
	public void exchangeTwoNumByArithmetic(int a, int b) 

		a = a + b;
		b = a - b;
		a = a - b;
		System.out.println("aft arithmetic a=" + a + ",b=" + b);

	

	/**
	 * 通过位运算交换，效率最高，因为位操作属于原子操作
	 * @param a
	 * @param b
	 */
	
	
	public void exchangeTwoNumByAn(int a,int b)
		
		a = a ^ b;
		b = a ^ b;
		a = a ^ b;
		System.out.println("aft an a=" + a + ",b=" + b);
		
		
	

*********统计字符中26个字母的个数

	/**
	 * 统计一个字符串26个字母的数量，但是不区分大小写
	 * 
	 * 这个算法，的空间复杂度应该是较优的常数，时间复杂度为O（n）
	 * 主要觉得这个算法不需要去比较字符来判断结果
	 * @param strs
	 */
	
	public void statisticsChars(char[] strs) 

		int[] results = new int[26];

		for (int i = 0; i < strs.length; i++) 

			int index = strs[i] - 97;
			if(index >=0 && index < 26)
				results[index]++;
			else 
				index = strs[i]-65;
				if(index >=0 && index <26)
					results[index]++;
			
			
		
		
		for(int i : results)
			
			if(i != 0)
			System.out.print(i+", ");
		
		

	

********一个字符串配对一个子串（KMP算法）

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html

********字符串哈希算法：

http://blog.csdn.net/u013755250/article/details/51067214

*********百钱百鸡问题：

	/**
	 * 一只公鸡5$,一直母鸡3$，一直小鸡1$
	 * 求100快钱能买鸡的所有情况
	 */
	
	public void buyChicken() 
		int a, b, c, d = 100;

		for (a = 0; a < 100 / 5; a++) 
			for (b = 0; b < (100 - a * 5) / 3; b++) 
				c = 100 - a * 5 - b * 3;
				System.out.println("a="+a+",b="+b+",c=" +c);