- 博客(15)
- 收藏
- 关注
转载 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人