算法
枫雨血痕
初阶农民工,欢迎各位大佬互相探讨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 · 131 阅读 · 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 · 132 阅读 · 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 · 195 阅读 · 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 · 180 阅读 · 0 评论 -
算法练习之判断字符串回文串
要求:判断一个字符串是否是回文串(指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样) JavaScript版: function palindrome(str) { str = str.replace(/\s/gi,'');//去除所有空格 str = str.replace(/[^a-zA-Z0-9]/g,'');//不接受字母数字被替换,即只得到字母和数字 ...原创 2019-07-04 19:53:52 · 541 阅读 · 0 评论