
ALGORITHM
睿智的河水
把工作和生活当成是打怪升级。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序算法
package com.fonxian;import java.util.Random;public class Quick { public static void sort(int[] a){ sort(a,0,a.length-1); } private static void sort(int[] a,int lo,int hi){ i原创 2015-06-09 19:15:46 · 604 阅读 · 0 评论 -
在1000个数中找出出现次数最多的数
package com.fonxian.findmax; /* 问题: 在一个由自然数1-1000中某些数字所组成的数组中,每个数字可能出现零次或者多次。 设计一个算法,找出出现次数最多的数字。 */ public class FindMax { static int findMax(int[] a,int n){ int num;//a中的元素,temp的下标原创 2015-07-15 13:08:09 · 3571 阅读 · 0 评论 -
找出第n个斐波那契数
package com.fonxian;public class Fibonacci { static int findFibonacci(int n){ if(2==n||1==n) return 1; return findFibonacci(n-1)+findFibonacci(n-2); } public sta原创 2015-07-15 14:19:54 · 874 阅读 · 0 评论 -
插入排序和归并排序
我是根据算法导论中比喻来理解插入排序和归并排序首先是插入排序,这个过程就可以比喻成左手放牌(已排好序),右手抓牌(牌堆上最顶端的一张牌),然后放到左手,插到正确的位置伪代码for j = 2 to A.length key = A[j]; i = j - 1; while(i >0&&a[i]<key) a[i+1] = a[i]; i --;原创 2015-06-23 12:36:19 · 942 阅读 · 0 评论 -
RSA加密算法
对称加密算法就是A使用一种规则对信息进行加密,B使用同样一种规则对信息进行解密,安全性并不好 而非对称加密算法,则是A生成两种不同的规则(即公钥和私钥),B使用A的公钥对信息加密,A使用自己的私钥对信息解密,公钥大家公有的,比如C也想给A传信息,就可以用A的公钥对信息加密,发送给A,而B因为没有A的私钥,看不了C发给A的信息原创 2015-09-11 00:50:57 · 1867 阅读 · 0 评论 -
『《编程之法》读书笔记』——字符串旋转
一、问题描述给定一个字符串,将字符串前面的若干个字符移到字符串的尾部。 如输入为“abcdef”输出为“defabc”二、解题思路解法一:蛮力移位 每一次将一个字符移到最后,执行n次 即第一次bcdefa,第二次cdefabpublic static void shiftOne(char[] chars, int length) { char t = chars[0];原创 2015-11-25 14:45:19 · 558 阅读 · 0 评论