算法
枫雨血痕
初阶农民工,欢迎各位大佬互相探讨IT技术心得体会。
展开
-
算法4练习-1.1.15
题目描述1.1.15 编写一个静态方法 histogram(),接受一个整型数组 a[] 和一个整数 M 为参数并返回一个大小为M的数组,其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间,返回数组中所有元素之和应该和 a.length 相等。题目解析按要求实现的是一个直方图在参数数组a中,有n个元素,这些元素皆小于M且>0;返回的结果数组是对元素本身个数计数的一个数组,所以返回数组中所有元素之和等于n,只不过在返回数组中,一个元素i个数的索引值是i-1原创 2021-02-24 16:23:08 · 127 阅读 · 0 评论 -
算法小练习之斐波那契数列浅析
常见实现代码:以下代码均为Java8实现public class Main { public static void main(String[] args) { int fib = fib(10); System.out.println(fib);//55 } // 具体实现 static int fib(int N) { if(N == 1 || N== 2){ return 1; .原创 2020-12-18 09:24:44 · 122 阅读 · 0 评论 -
算法练习之字符串反转
JavaScript版:function reverseString(str) { arr = str.split('');//转换为字符数组 arr2 = arr.reverse(); str = arr2.join('');//字符数组转换为字符串 return str;}reverseString("hello");java版://法1...原创 2019-07-04 16:51:09 · 191 阅读 · 0 评论 -
算法练习之阶乘
要求:对于一个非负数,求它的阶乘使用递归JavaScript版:function factorialize(num) { if(num === 0){ num = 1; }else if(num == 1 || num == 2){ num *= 1; }else{ return num*factorialize...原创 2019-07-04 17:15:11 · 174 阅读 · 0 评论 -
算法练习之判断字符串回文串
要求:判断一个字符串是否是回文串(指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样)JavaScript版:function palindrome(str) { str = str.replace(/\s/gi,'');//去除所有空格 str = str.replace(/[^a-zA-Z0-9]/g,'');//不接受字母数字被替换,即只得到字母和数字...原创 2019-07-04 19:53:52 · 530 阅读 · 0 评论