chumeng5676-CSDN博客

转载 JS求最小公倍数（高效算法2—利用最大公约数和递归调用）

任务：求数组arr[]中所有数据的最小公倍数。任务解析：求数组所有数据的最小公倍数，可以先将问题简化为求两个正整数的最小公倍数，再通过递归或数组累加器来求出最后结果。而求两个正整数a,b的最小公倍数c，可先求出最大公约数d,则最小公倍数就显而易见c=...

2017-03-25 19:29:00 742

转载 JS求最大公约数

任务：求两个整数的最大公约数。任务分析：不妨设两个正整数a>b且a除以b商x余c；则a-bx=c，可以看出a,b的最大公约数也是c的约数（因为一个数能整除等式左边就一定能整除等式右边），则a,b的最大公约数与b,c的最大公约数相同。同样办法推出b,c的最大公约数等...

2017-03-25 19:00:00 761

转载 JS求最小公倍数（高效算法1-短除法）

任务说明：求给定数组arr所有元素的最小公倍数算法一：短除法（效率较高，但算法相对复杂）用短除法求最小公倍数的过程主要是找它们的因数，并且求出这些因数之积。而因数存在两种情况：某些数甚至全部数据共有的因数和独有的因数。而无论因数是共有的还是独有的，都只能作为一个因数，累乘一次...

2017-03-25 13:48:00 1766

转载算法-数列构造问题(java实现)

数列构造问题概述给定一个正整数k(3<=k<=15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，请你求出这个序列的第N项的值（用十进制数表示）。举例如下：当k=3时，序列按十进制排列为： ...

2017-03-25 00:38:00 351

转载简易桌面五子棋对战游戏(java实现)

import javax.swing.*;import java.awt.*;import java.awt.event.*;import java.awt.geom.*;import java.util.*;public class FiveChess extends JFr...

2017-03-25 00:20:00 222

转载计数字符串中字符出现的次数(java实现)

public class CountLettersInArray{ public static void main(String[] args){ char[] chars=createArray(); System.out.println("The lowercase letter...

2017-03-25 00:11:00 290

转载求最小公倍数（java实现）

public class LeastCommonMultiple{ public static void main(String[] args){ int[] a={4,5,8,9,7}; String out=" "; for(int i=0;i< a.length;i+...

2017-03-25 00:07:00 609

转载二分法搜索(java实现)

import javax.swing.JOptionPane;public class BinarySearch{ public static int binarySearch(int[] list,int key){ int low=0; int high=list.length...

2017-03-25 00:03:00 78

转载操作系统银行家算法（java实现）

import java.util.Scanner;public class Banker{ public static void main(String[] args){ Banker banker=new Banker(); //构造一个银行家类的对象 banker.i...

2017-03-24 23:55:00 221

转载数组扁平化实现方法

任务说明：对嵌套的数组进行扁平化处理。你必须考虑到不同层级的嵌套。 steamroller([[["a"]], [["b"]]]) 应该返回 ["a", "b"] steamroller([1, [2], [3...

2017-03-24 12:30:00 114

转载求最小公倍数（原始方法）

另有高效算法见： 1.短除法实现：https://my.oschina.net/flyyourdream/blog/867209 2.利用最大公约数与递推实现：https://my.oschina.net/flyyourdream/blog/867338 任务说明： ...

2017-03-23 12:07:00 521

转载 sum All odd Fibonacci numbers(求解所有奇数fibnocci数之和)

一、任务说明：给一个正整数num，返回小于或等于num的斐波纳契奇数之和。斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个数字之和。二、思路：先写一个函数用于产生给定num项的fibonacci数列，并将数列保存在...

2017-03-22 09:52:00 168

转载 Spinal Tap Case

任务说明： Spinal case 是 all-lowercase-words-joined-by-dashes 这种形式的，也就是以连字符连接所有小写单词。解法一：将字符串统一转换为驼峰格式再进行转换 function spinalCase(str) { //将字...

2017-03-21 21:11:00 96

转载 where art thou

任务说明：写一个 function，它遍历一个对象数组（第一个参数）并返回一个包含相匹配的属性-值对（第二个参数）的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对，那么此对象的每一个属性-值对都必须存在于 collection 的对象中。例如，如果第一个参数是 [...

2017-03-21 10:16:00 100

转载阿拉伯数字转罗马数字（Roman Numeral Converter）

如上图所示，罗马数字由7个基本字符组成['I','V','X','L','C','D','M'],阿拉伯数字num转换时需将数字经过求余运算，对千位以上、百位、十位和个位分别进行处理。一、千位以上 num/1000的结果为n，结果字符串result需重复n次字符‘M’；可抽象如下函...

2017-03-16 11:27:00 704

chumeng5676的博客