随笔分类 - 数据结构与算法
摘要:输出任意个字母和数字的全排列 对于一个长度为n的串或者n个字符(数字、节点)组成的字符串数组,它的全排列共有A(n, n)=n!种。这个问题也是一个递归的问题。如1,2,3,全排列可得到:{123,132,213,231,312,321}。 用递归算法实现代码如下: public static vo
阅读全文
摘要:一、递归算法 **递归:**你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开它。若干次之后,你打开面前的门后,发现只有一间屋子,没有门了。然后,你开始原路返回,每走回一间屋子,你数一次,走到入口的时候,你可以回答出你到底用这你把钥
阅读全文
摘要:1、定义: 折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。 要计算把目标值插入到该数组中的索引值。最开始的思路: ①.先把目标数插入到数组中 ②.进行排序 ③.返回索引 2、实现代码: public static int process4(int[] arr,
阅读全文
摘要:迭代算法 public static int f(int L) { int result = 0; //迭代初始值 if (L==1 || L==2) { result = 1; } else { //實現迭代 result = f(L - 1) + f(L - 2); } return resul
阅读全文
摘要:冒泡排序算法 public static void maopao(int [] array) { int temp = 0; //打印出原數組的順序 Console.WriteLine("原數組順序為:"); foreach (var item in array) { Console.Write(i
阅读全文