之前的随笔"JavaScript中数组类型的属性和方法"中有介绍很多数组类型的方法,但都是一些理论.最近在练习在线编程题,发现自己还是习惯于用常规的循环来答题,对于数组的方法的使用还是不够熟练.这次笔记归纳了一下基础的数组编程题,意在加深对数组各种方法的印象,以便理解使用. 1.计算给定数组arr所有元素的和(number类型) 常规循环 function sum(arr) { var s = 0; for (var i=arr.length-1; i>=0; i--) { s…

来自牛客网的js编程题 1.移除数组 arr 中的所有值与 item 相等的元素.不要直接修改数组 arr,结果返回新的数组 function remove(arr, item) { if(!Array.isArray(arr)) return -1; for(var i=0;i<arr.length;i++){ if(arr[i]==item){ arr.splice(i,1); i--; //这里是因为用splice删除一个元素之后,下一个元素替换当前元素的位置 } } return arr…

1.编程实现用户输入4个整数,按从大到小的顺序排列输出. 思路:将输入的数据存入数组,使用冒泡排序对数组数据进行排序后输出数组 冒泡排序的代码如下: import java.util.Scanner; import java.util.Arrays; /* import的作用是: 在你写一个类的时候.里面用到了其他的类,而用到的这个类和你现在写的这个类不是同一个包里, 就需要导入那个类的全名 Scanner类: 使用该类创建一个对象. Scanner Sc=new Scanner(System.…

这个专栏开始介绍一些<ACM国际大学生程序设计竞赛题解>上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了). 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力. 那么下面开始探索吧. poj1037: Description Background For years, computer scientists have been trying to find efficient solutions to…

第一题: 设计一个形状类Shape,方法:求周长和求面积.形状类的子类:Rect(矩形),Circle(圆形).Rect类的子类:Square(正方形).不同的子类会有不同的计算周长和面积的方法1.总的父类 package com.num4_2; /*设计一个形状类Shape,方法:求周长和求面积.形状类的子类:Rect(矩形),Circle(圆形). Rect类的子类:Square(正方形).不同的子类会有不同的计算周长和面积的方法 */ public class Shape {//形状类 p…

24.柯里化 首先想解释一下,“柯里化”的意思, [在计算机科学中,柯里化(Currying)是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数且返回结果的新函数的技术.这个技术由 Christopher Strachey 以逻辑学家 Haskell Curry 命名的,尽管它是 Moses Schnfinkel 和 Gottlob Frege 发明的.]——from 百度百科 题目描述 已知 fn 为一个预定义函数,实现函数 curryIt,调用…

1. 题目:打印出杨辉三角形(要求打印出10行如下图) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1...... package com.jzq.test1; /** * 题目:打印出杨辉三角形(要求打印出10行如下图) * 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ....... */ public class question1 { public static void main(String[] arg…

4-11 求自定类型元素序列的中位数   (25分) 本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素.其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中,正整数N是数组元素个数.该函数须返回N个A[]元素的中位数,其值也必须是ElementType类型. 裁判测试程序样例:…

js数组 和var i=1;这样的简单存储一样是js中的一种数据结构,是专门用来存储多个数据的一种数据结构. 摘:数组是一组数据的集合,其表现形式就是内存中的一段连续的内存地址,数组名称其实就是连续内存地址的首地址. 数组也是分为强类型和弱类型的: 强类型语言数组:1.内容是连续的 2.指定数组的时候要给一个长度 3.要规定存储数据类型 弱类型语言数组:可以不连续,不用指定长度,可以存储任何类型长度 js数组是弱类型数组. js数组的定义方式: //数组的定义方式 //第一种 var arr =…

// Array 类型: // 检测数组: // console.log(myarr instanceof Array) //true // toString()方法会返回由数组中每个值的字符串形式拼接而成的一个以逗号分隔的字符串 // valueOf()返回的还是数组 // 数组的栈方法: // push方法从数组末尾添加一项,并返回修改后的数组长度 // pop方法从数组的末尾移除一项,并返回该移除项 // 数组的队列方法: // push方法从数组末尾添加一项,并返回修改后的数组长度 //…

1.回文数 思路一:使用java特有解法,将原数字以字符串存储,翻转后赋值给新的字符串变量,再使用equals与原字符串进行对比 import java.util.Scanner; public class huiwen { public static void main( String[] args ){ System.out.println("请输入一个整数:"); Scanner sc = new Scanner( System.in ); int num = sc.nextIn…

14. 题目描述 实现一个打点计时器,要求 1.从 start 到 end(包含 start 和 end),每隔 100 毫秒 console.log 一个数字,每次数字增幅为 1 2.返回的对象中需要包含一个 cancel 方法,用于停止定时操作 3.第一个数需要立即输出 function count(start,end){ console.log(start); var counter; counter=setInterval(function(){ if(start<end){ conso…

11.为数组 arr 中的每个元素求二次方.不要直接修改数组 arr,结果返回新的数组 function square(arr) { var resultArr=new Array(); for(var i=0;i<arr.length;i++){ resultArr[i]=arr[i]*arr[i]; } return resultArr; } 12.在数组 arr 中,查找值与 item 相等的元素出现的所有位置 function findAllOccurrences(arr, target…

7.合并数组 arr1 和数组 arr2.不要直接修改数组 arr,结果返回新的数组 function concat(arr1, arr2) { return arr1.concat(arr2); } 还是考察concat方法,不会修改原数组. 8.在数组 arr 的 index 处添加元素 item.不要直接修改数组 arr,结果返回新的数组 function insert(arr, item, index) { var arrRight=arr.slice(index,arr.length)…

3.在数组 arr 末尾添加元素 item.不要直接修改数组 arr,结果返回新的数组 主要考察数组的concat方法,代码如下: arr.concat(item); concat 方法不修改原数组. 4.删除数组 arr 最后一个元素.不要直接修改数组 arr,结果返回新的数组 function truncate(arr) { return arr.slice(0,arr.length-1); } slice 方法不修改原数组. 5.在数组 arr 开头添加元素 item.不要直接修改数组 a…

2.移除数组 arr 中的所有值与 item 相等的元素,直接在给定的 arr 数组上进行操作,并将结果返回 function removeWithoutCopy(arr, item) { if(!Array.isArray(arr)) return -1; for(var i=0;i<arr.length;i++){ if(arr[i]==item){ arr.splice(i,1); i--; } } return arr; } 修改原数组,通过率100% 可以与上一个对比来看…

1.给定一个二叉树,找出其最大深度. 注:二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public int maxDepth(TreeNode roo…

package String; public class DuplicateString { public static boolean isDup(String s) throws Exception { if(s==null) { return false; } if(s.length() >10000){ throw new Exception("字符串长度超过10000"); } for(int k =0;k<s.length();k++){ char c =s.c…

一.画一个太极图 import turtle as t t.pensize(2)#设置笔画宽度 t.circle(100)#以100为半径的圆 t.circle(50, 180) t.circle(-50, 180) t.penup()#抬起画笔 t.goto(0, 40)#移动到绝对位置 t.pendown()#放下画笔 t.circle(10) t.penup() t.goto(0, 140) t.pendown() t.circle(10)t.hideturtle()#隐藏画笔 t.don…

package com.yangzl.basic; /** * 九九乘法表 * @author Administrator * */ public class Nine_Nine_Multiplication_Table { public static void main(String[] args) { for (int i = 1; i <= 9; i++) { for(int j=1;j<=9;j++){ System.out.print(j+"*"+i+"…

package com.yangzl.basic; import java.util.Scanner; /** * 分别统计出其中汉字.英文字母.空格.数字和其它字符的个数 * @author Administrator * */ public class Count_Input_Str_Num { public static void main(String[] args) { System.out.print("输入字符:"); Scanner s = new Scanner(Sy…

package com.yangzl.basic; /** * 题目:打印出所有的"水仙花数". * 所谓"水仙花数"是指一个三位数, * 其各位数字立方和等于该数本身. * 例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方.   * * @author Administrator * */ /*程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位.*/ public class ShuiXi…

package com.yangzl.basic; /** * 判断101-200之间有多少个素数,并输出所有素数. * @author Administrator * */ /*程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数, 反之是素数.*/ public class SuShu { public static void main(String[] args) { int min = 101;// int max = 200;// int…

1. 某公司每月标准上班时间是160小时,每小时工资是30元. 如果上班时间超出了160小时,超出部分每小时按1.5倍工资发放.请编写程序计算员工月工资. package com.num2.lianxi; import java.util.Scanner; public class Lianxi3 { public static void main(String[] args){ //int t=1613; //表示实际工作的时间 Scanner sc=new Scanner(System.in…

实例001:数字组合 实例002:"个税计算" 实例003:完全平方数 实例004:这天第几天 实例005:三数排序 实例006:斐波那契数列 实例007:copy 实例008:九九乘法表 实例009:暂停一秒输出 实例010:给人看的时间 实例011:养兔子 实例012:100到200的素数 实例013:所有水仙花数 实例014:分解质因数 实例015:分数归档 实例016:输出日期 实例017:字符串构成 实例018:复读机相加 实例019:完数 实例020:高空抛物 实例021:…

1.二维数组中的查找 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路: 利用二维数组由上到下,由左到右递增的规律, 那么选取右上角a[row][col]与target进行比较,如果等于就直接找到, 当target小于元素a[row][col]时,那么target必定在元素a所在行的左边, 即col--: 当target大于元素a[row][col]时,那么tar…

#include<stdio.h> int main() { // 输入n个整数 ; scanf("%d", &n); // 循环读入元素 while(scanf("%d",&array[++count])!= EOF) { /* if(count>=n-1) // 本机运行OK,能自动退出循环,须Ctrl+z+回车退出,但Openjudge不能Accepted:Runtime Error break; */ // 本机运行OK,不…

看汤姆大叔的博文,其中有篇(猛戳这里)的最后有6道编程题,于是我也试试,大家都可以先试试. 1.找出数字数组中最大的元素(使用Math.max函数) var a = [1, 2, 3, 6, 5, 4]; var ans = Math.max.apply(null, a); console.log(ans); // 6 这题很巧妙地用了apply,如果不是数组,是很多数字求最大值,我们知道可以这样: var ans = Math.max(1, 2, 3, 4, 5, 6); console.lo…

作者:ManfredHu 链接:http://www.manfredhu.com/2016/04/02/15-veryGoodForUsing/ 声明:版权所有,转载请保留本段信息,否则请不要转载 几道觉得挺有意思的编程题,感觉做下来,自己对一些新方法的看法有了新的变化. 比如indexOf,reduce,Array.isArray,forEach这些方法,以前一看到兼容性是IE9+就有点害怕,项目中不敢用,导致后面越来越陌生,不过现在一想的话.其实只要用Polyfill或者提前fix掉就可以了…

50道JAVA基础编程练习题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class Prog1{ public static void main(String[] args){ int n = 10; System.out.println("第"+n+"个月兔子总数为&qu…