02 2015 档案

摘要:约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。有个囚犯站成一个圆圈,准备处决。首先从一个人开始,越过个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过个人,并杀掉第k个人。这个过程沿着圆圈一直进行,直到最终只剩下... 阅读全文
posted @ 2015-02-04 12:02 夏方方 阅读(384) 评论(0) 推荐(0)
摘要:利用栈实现判断字符串中的括号是否都是配对的。主要算法是依次读取字符串中的每一个字符,如果是左括号则将左括号压入栈中,如果是右括号则从栈中弹出最上面的字符,若两者不是同种括号或栈内已经没有字符就返回false,循环完成后返回true。package com.example;/** * Created ... 阅读全文
posted @ 2015-02-01 15:51 夏方方 阅读(1793) 评论(0) 推荐(0)
摘要:用java实现一个简单的矩阵类,可以实现简单的矩阵计算功能。class Matrix1.向量点乘public static double dot(double[] x,double[] y)2.矩阵和向量之积public static double[] mult(double[][] a,doub... 阅读全文
posted @ 2015-02-01 15:46 夏方方 阅读(3520) 评论(0) 推荐(0)