算法实现
文章平均质量分 62
二进制的蛇
不要轻言放弃坚持就是胜利
展开
-
一、寻找最大连续子序列
package org.lza;/* * 题目:寻找最大连续子序列 * 算法思想: * 对于这种题型我们可以用归纳法:要求数组a[n]的最大连续子序列S, * 可以先找出a[n-1]的最大连续子序列S'和最后一个元素Xn对S' * 有两种情况: * 第一种情况:S'中的元素以Xn-1结尾,这种况比较简单。 * 此时如果Xn大于0 则将Xn加入到S'中得到a[n]的最原创 2014-03-19 16:33:20 · 736 阅读 · 0 评论 -
打印1000以内的回文数
/** * 求1000以内的回文数 * @author Joson.Liu * 2014.08.26 */public class CircleNum { public static void main(String args[]){ for(int i=10;i if(i==ReverseNum(i)){ System.out.println(i)翻译 2014-08-26 17:58:02 · 2469 阅读 · 0 评论 -
打印100以内的素数
/** * 计算100以内的的素数 * @author Joson.Liu * 2014.08.26 */public class Prime { public static void main(String args[]){ for(int num=1;num<=100;num++){ if(isPrime(num)) { System.out.println翻译 2014-08-26 15:21:29 · 648 阅读 · 0 评论 -
50个人围成圈,数到3和3的倍数时出圈,求剩下的人及其原来的位置
import java.util.LinkedList;import java.util.List;/** * 50个人围成圈,数到3和3的倍数时出圈,求剩下的人及其原来的位置 * @author Joson.Liu * 2014.08.27 */public class Circle { public static void main(String args[]){ Sy翻译 2014-08-27 11:45:56 · 1217 阅读 · 1 评论 -
计算任一时间的下一天
import java.sql.Date;/** * 计算任一时间的下一天 * @author Joson.Liu * 2014.08.27 */public class NextDay { public static void main(String args[]){ Date now=new Date(System.currentTimeMillis());//获取当前时间翻译 2014-08-27 10:32:38 · 1102 阅读 · 0 评论 -
将时间转换成固定格式
import java.text.SimpleDateFormat;import java.util.Date;/** * 将时间转换成固定格式 * @author Joson.Liu * 2014.08.27 */public class DateFormat { public static void main(String args[]){ System.out.prin翻译 2014-08-27 11:49:29 · 1245 阅读 · 0 评论 -
JAVA实现冒泡排序
/** * 冒泡排序 * @author Joson.Liu * 2014.08.28 */public class MaoPaoSort { public static void main(String args[]){ int[] testNum=new int[10]; //分配10个整数大小的数组空间 for(int i=0;i<10;i++){ //随机初始化数组原创 2014-08-28 15:54:02 · 579 阅读 · 0 评论 -
快速排序的实现
/** * 快速排序 * @author Joson.Liu * 2014.08.31 */public class quickSort { public static void main(String args[]){ int[] test={5,4,3,2,8,7,1};//声明一个测试数组 for(int a:test){ System.out.print(a+",原创 2014-08-31 19:51:20 · 555 阅读 · 0 评论 -
推荐算法浅析
推荐系统中最核心和最关键的部分就是使用推荐算法,其很大程度上决定了推荐系统的优劣。根据推荐算法的不同,推荐系统大致可以分为4类。1、基于内容的推荐。2、协同过滤算法。3、基于知识的推荐算法。4、融合的推荐算法。一、基于内容的推荐算法:基于内容的推荐主要是向用户推荐那些与用户喜好相似的物品,这是推荐系统中比较常用的一种做法。其基本过程是先为每一个用户建立一个描述其喜好和兴趣属性的描述文件,然后根原创 2014-10-31 16:04:16 · 1411 阅读 · 0 评论 -
一个循环打印九九乘法表
/** * 一个循环打印九九乘法表 * @author Joson.Liu *2014.08.26 */public class NineNineMuliteTable { public static void main(String args[]){ print(); } /** * 打印九九乘法表函数 */ public static void print(翻译 2014-08-26 16:10:25 · 1022 阅读 · 0 评论 -
数值的整数次方double pow(double base,int exponent)求base的exponent次方 不考虑大数 不准用库函数
package org.lza;/** * 数值的整数次方double pow(double base,int exponent)求base的exponent次方 不考虑大数 不准用库函数 * @author Joson * */public class AlgorithmRealizeByJava { public static void main(String args[]){翻译 2014-05-21 22:35:52 · 1033 阅读 · 0 评论 -
字符串中的空格替换JAVA实现
package org.lza;/** * 实现一个函数,把字符串中的每一个空格都替换成"%20"。 * 例如输入"We are happy",则输出"We%20are%20happy。 * @author Joson * */public class AlgorithmRealizeByJava { public static void main(String a翻译 2014-05-12 00:34:39 · 1903 阅读 · 0 评论 -
反转字符串但单词不反转
package org.lza;//import java.util.Stack;/* * Given an input string, reverse the string word by word. * For example, * Given s = "the sky is blue", * return "blue is sky the". *//*原创 2014-03-19 23:37:11 · 1044 阅读 · 0 评论 -
菲波拉契数列的递归实现和非递归实现
package org.lza;/* * 菲波拉契数列的递归实现和非递归实现 */public class Feibo { public static void main(String args[]){ for(int i=1;i System.out.print(Febo2(i)+","); } /* * Febo()递归实现 */原创 2014-03-19 23:38:43 · 1116 阅读 · 0 评论 -
逆波兰表示法运算实现
package org.lza;/* * Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some exa原创 2014-03-20 10:41:15 · 810 阅读 · 0 评论 -
进制转换算法
/* * @param data:待转换的数字 * @param num:要转换的进制 * @return :无 */ public static void Converse(int data,int num){ Stack s=new Stack();//定义一个栈来存储余数 while(data!=0){//循环取余数 s.push(data%num+"");原创 2014-03-21 17:02:38 · 632 阅读 · 0 评论 -
括号匹配算法
public boolean bracketMatch(String str){ Stack s=new Stack();//声明一个栈用来存储左括号 for(int i=0;i<str.length();i++){ char bracket=str.charAt(i);//获取括号 switch(bracket){ case '{': case '[':原创 2014-03-21 19:55:38 · 724 阅读 · 0 评论 -
迷宫算法实现与分析
迷宫问题是数据结构中的一个经典问题,还记得大学刚上完数据结构的时候,看到迷宫问题我都是直接跳过,觉得太难了 看得头痛。现在重温数据结构时,想把数据结构都熟悉一下,然后就做起了习题,通过练习编码来加强自己对数据结构的理解和把握。其实迷宫问题也没有我以前想的那么难,现在觉得以前的自己也太渣了,当然现在也渣,但现在我有了面对困难和解决困难的勇气,不得不说这也是自己的一种进步。废话不多说,下面简述一下迷宫原创 2014-03-22 10:22:42 · 1725 阅读 · 0 评论 -
二维数组查找的JAVA实现
package org.lza;/** * 在一个二维数组中,每一行按照从左到右递增的顺序排序,每一列按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * @author Joson * */public class AlgorithmRealizeByJava { public static void main(Str翻译 2014-05-11 22:56:10 · 726 阅读 · 0 评论 -
单例模式的JAVA实现
package org.lza;/** * 单例模式的JAVA实现 * @author Joson * */public class AlgorithmRealizeByJava { public static void main(String args[]){ SingletonExp t1=SingletonExp.getInstance(); Sing翻译 2014-05-11 22:01:20 · 671 阅读 · 0 评论 -
浅谈K-Means算法
K-means算法算法思想:首先从N个数据对象中任意选择K个对象作为初始聚类中心,对于所剩下的其它对象则根据它们与这些聚类中心的相似度(用距离来衡量),分别将它们分配给与其最相似的聚类中心所代表的聚类,然后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值),不断重复这个过程直到标准测试函数开始收敛为止。测试函数一般采用均方差作为标准测度函数。K个聚类具有以下特点:各个聚类本身原创 2014-10-20 14:45:57 · 2342 阅读 · 0 评论