![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
格拉格拉
噜啦啦噜啦啦噜啦噜啦嘿!在山的那边海的那边有一群蓝精灵,它们活泼又聪明
展开
-
递归法求幂
public class 递归法求幂 {/*** 递归法 求M的n次幂 M^n* 当n=0, m^n = 1 * 当n=1, m^n = m * 当n=2K, m^n = (m^k)^2 * 当n=2k+1, m^n = m*m^2k*/public static void main(String[] args) {System.out.print原创 2016-02-22 11:57:46 · 778 阅读 · 0 评论 -
递归法求和
public class 递归法求和 {/** * @param 递归法求和 */public static void main(String[] args) {int n = 100;System.out.print("1+~+"+n+"=");System.out.println(sum(n));}static int sum(int n){if(n原创 2016-02-22 11:51:03 · 731 阅读 · 0 评论 -
求最大次大数
public class 求最大次大数 {/*** @param args*/public static void main(String[] args) {int a[] = new int[]{1,3,5,6,7,9,0,23,54,56};PrintHigh(a);}public static void PrintHigh(int[] a){原创 2016-02-22 12:02:36 · 511 阅读 · 0 评论 -
四皇后
public class 四皇后 {/*** 四皇后问题求解 :如何在4*4的棋盘上无冲突的摆放4个皇后棋子。* 国际象棋中,皇后的移动方式为横竖交叉的,因此任意一个皇后所在的位置的水平、竖直以及45度斜线上都不能出现其他皇后的棋子* 思想:构造出一棵解空间树,通过探索这棵解空间树,可以得到四皇后问题的一种或几种解。这样的解空间树共有4棵(比较浪费资源)。* 其实,它完原创 2016-02-22 12:03:25 · 2178 阅读 · 0 评论 -
十大编程算法
算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策转载 2016-03-11 14:00:29 · 401 阅读 · 0 评论 -
填数游戏
public class 填数游戏 {/*** 条件:求ABCD*E = DCBA 且 A!=B!=C!=D!=E* 思想:求倒置数,判断值各不相等*/public static void main(String[] args) {for(int i=1000;ifor(int j=1;jif(i*j==reverse(i) && fun(i,j)==1){原创 2016-02-22 12:04:00 · 541 阅读 · 0 评论 -
折半查字法
public class 折半查字法 {/*** 只有有序的序列(递增或递减)才能使用折半查找算法进行元素的查找。* 一般只适用于顺序存储结构的序列查找,不适用于链表。*/public static void main(String[] args) {int[] a = {1,3,4,9,2,56,78,};int i = Seach(a,4);System原创 2016-02-22 12:04:42 · 418 阅读 · 0 评论 -
破碎的砝码
public class 破碎的砝码 {/*** 题目:重40磅的砝码,碎成重量各不等且重量为整数磅的4块。* 且这4块砝码可以称出1~40 磅直接任意整磅数的重量。求这4块砝码碎片的重量各是多少?* 分析:A!=B!=C!=D ;A+B+C+D = 40*/public static void main(String[] args) {pieces();原创 2016-02-22 12:02:05 · 601 阅读 · 1 评论 -
冒泡排序
public class 冒泡排序 {/*** 是一类具有“交换”性质的排序方法。* 依次比较,将最大的元素置于序列底部。* 比较n-1次*/public static void main(String[] args) {int [] a = {2,3,6,7,8,9,0};bubblesort2(a);}static void bubbleso原创 2016-02-22 12:01:26 · 221 阅读 · 0 评论 -
连续整数固定和
public class 连续整数固定和 {/*** 例:a1, a2=a1+1, a3 = a2+1, a4 = a3+1 …… * a1+a2+a3 = n; Ai+Aj = n; Ax+Ay+Az+Am = n;*/public static void main(String[] args) {cntnsIntSum(50);}static原创 2016-02-22 12:00:40 · 363 阅读 · 0 评论 -
快速排序
public class 快速排序 {/*** 思想:(递归)在K1~Kn中任选一个元素,作为基准元素或支点,* 把小于基准元素的所有元素都移动到基准元素的前面,把大于基准元素的所有元素都移动到基准元素的后面。* 使得基准元素所处的位置恰好是排序的最终位置,并把当前参加排序的序列划分为前后两个子序列,* 接下来分别对这两个子序列重复上述操作,直到所有元素都移动到排序后他原创 2016-02-22 11:59:49 · 308 阅读 · 0 评论 -
回字文
public class 回字文 {public static void main(String []args){int i = 1111;int j = reverse(i);System.out.println(j);if(i==j)System.out.println(i+"是回字文");elseSystem.out.println(i+"不是回字文");原创 2016-02-22 11:59:04 · 695 阅读 · 0 评论 -
倒置输出字符串
public class 倒置输出字符串 {/*** @param 倒置输出字符串内容* @return 定义2个变量来接收字符串数组的首尾字母,将其交换,然后i++,j--继续交换*/public static void main(String[] args) {reverse("uoyevoli");}static void reverse(St原创 2016-02-22 11:49:22 · 1327 阅读 · 0 评论 -
算法 结构
-----------------------------------(一)线性结构--------------------------------------------线性结构:(1)顺序表结构,(2)链表结构顺序表结构: --特性:(有唯一的名称标识)内存空间地址连续,数据顺序存储。静态顺序表的定义:#define MaxSize 100ElemType原创 2016-05-04 16:42:57 · 436 阅读 · 0 评论