- 博客(83)
- 收藏
- 关注
原创 剑指offer — JZ51 构建乘积数组 (JavaScript实现)
题目描述:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。示例:输入: [1,2,3,4,5]返回值:[120,60,40,30,24]题目分析:.
2021-08-10 07:45:20
203
原创 剑指offer — JZ50 数组中重复的数字(JavaScript实现)
剑指offer — JZ50 数组中重复的数字(JavaScript实现)题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1示例:输入:[2,3,1,0,2,5,3]返回值:2 (2或3都是正确的)function duplicate( numbe
2021-08-09 21:12:38
279
原创 Sublime Text中将光标横线变为竖线
问题不知道手碰上了哪个键,光标变成了闪烁的下划线,用起来超不顺手~解决方案:按下INSERT键就可以了
2020-01-09 22:01:38
3536
2
原创 《操作系统》--RR、进程同步、银行家算法及Clock算法复习题
一.时间片轮转RR设有5个进程P1、P2、P3、P4和P5,它们到达时间和要求服务时间如下表(单位为ms),请按时间片轮转调度算法完成,时间片大小为3。Process: P1 P2 P3 P4 P5到达相对时刻: 0 3 5 9 13执行或服务时间: 7 6 10 8 2...
2019-11-09 14:18:50
3825
原创 Git Learning--Day01
1.安装Git(通过官网或影像);2.基本信息设置: git config --global user.name "ywangela" git config --global user.email "luckygirl666123@163.com"global参数:说明我这台机器上所有的Git仓库都会使用这个配置,或者对某个仓库指定不同的用户名和Email地址,也是可以的。3.创建...
2019-05-01 15:46:49
162
原创 数据结构实验之查找七:线性之哈希表
2个主要步骤:查看此关键字的哈希值是否已被占用;如果未被占用,则在此基础上,再进行2次小比较:(1).看是否有跟之前重复的数,有的话,直接输出;(2).没有,则进行线性插入。#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ int n,p,i,j,key;...
2018-12-22 09:21:29
230
原创 数据结构实验之查找六:顺序查找
#include<stdio.h>int main(){ int n,k,i,t,x; while(~scanf("%d%d",&n,&k)) { t=-1;//放在内部初始化 for(i=1;i<=n;i++) { scanf("%d",&x); if(x=...
2018-12-21 15:24:22
373
原创 数据结构实验之排序六:希尔排序
#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;int n,a[10010],b[10010];void shell(int dk)//dk表示增量{ int i,j,t; for(i=dk;i&lt;=n-1;i++) { t=a
2018-12-20 16:57:45
172
原创 数据结构实验之排序七:选课名单
List itemsg这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图...
2018-12-20 15:46:37
241
原创 python基础知识学习之for循环
一.多个变量迭代1.在for循环中用多个变量来迭代序列对象for (a,b) in ((1,2),(3,4)): print(a,b)2.用‘*’表示给变量赋值一个列表for (a,*b) in ((1,2,'abc'),(3,4,5)): print(a,b)...
2018-12-19 12:15:59
469
原创 2397--分类游戏
解题思路:用二维数组存储对应的满足条件的单词序号。如:类别用字符串数组s1[]表示;单词用字符串数组s2[]表示;二维数组a[][],它的每一行代表了一个类别,这一行的每一列用来存储满足条件的单词的序号。自我感觉,存储很容易,不过,输出的时候会有点麻烦。/* * 二维数组int array[][] = new int[3][3]; 行长度:array.length 列长度:ar...
2018-11-27 20:16:48
359
原创 相似三角形
import java.util.*;class Triangle{double a,b,c; Triangle(double a,double b,double c){ this.a=a; this.b=b; this.c=c; } boolean IsTriangle(){ if(a+b&amp;gt;c&amp;amp;&amp;amp;a-b&amp;lt;c) return true;
2018-10-31 13:01:36
198
原创 简单字符串比较
//next()读取到有效字符后才可以结束输入,//对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其去掉,//只有在输入有效字符之后,next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符//nextLine()方法的结束符只是Enter键 import java.util.*;public class Main{ p...
2018-10-27 10:24:21
463
原创 2-2 Time类的定义
WA:不懂。。。//import java.util.*;import java.util.Arrays;import java.util.Scanner; class Time {// 构造time类 int h; int m; int s; /*public void SetHour(int h) { if (h >= 0 && h <=...
2018-10-24 17:36:04
234
原创 数据结构实验之栈与队列三:后缀式求值
#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#define Stackmax 1000#define Stackincrement 100#define TRUE 1#define FALSE 0typedef struct node{ int *base; int *top; int stacksize;...
2018-10-18 20:46:55
191
原创 数据结构实验之栈与队列四:括号匹配
#include <stdio.h>#include <stdlib.h>#include <string.h>#define Stackmax 100#define Stackincrement 10#define TRUE 1#define FALSE 0typedef struct node{ char *base; ch...
2018-10-18 17:51:56
145
原创 数据结构实验之栈与队列四:括号匹配
不清楚为什么老是TLE???#include <stdio.h>#include <stdlib.h>#include <string.h>#define Stackmax 100#define Stackincrement 10#define TRUE 1#define FALSE 0typedef struct node{ cha...
2018-10-17 14:48:03
144
原创 数据结构实验之栈与队列八:栈的基本操作(new)
#include <stdio.h>#include <stdlib.h>typedef struct node{ int *base; int *top; int stacksize;} sqstack;void initstack(sqstack *s,int n){ s->base=s->top=(int *)m...
2018-10-17 12:54:20
329
原创 数据结构实验之链表三:链表的逆置
逆置部分有亮点,(__) 嘻嘻……#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node*next;};struct node *create( ){ struct node*head,*tail,*p; head=(struct nod...
2018-10-16 09:47:35
117
原创 面向对象程序设计上机练习一(函数重载)
知识点补充:Java函数重载要求:函数名相同,参数列表不同,返回值类型可以相同可以不相同。import java.util.*;public class Main { public static int f1(int a[]) { int max=a[1]; int i; for(i=2;i<=5;i++) if(max<a[i]) max=a[...
2018-09-28 17:25:55
222
原创 模拟计算器
关于输入一个字符的方法:1.用charAt()来获取字符串中的第一个字符String s=input.next();char c=s.charAt();2.利用 System.in.read 实现从键盘读入char 型数据(不过会出现Unhandled exception type IOException???)char c=(char)System.in.read();//输入一个字符...
2018-09-28 17:07:15
2545
原创 LCM的个数
超时。。。import java.util.Scanner;public class Main { static int gys(int a,int b) {//求出两个数的最大公约数 int i; int min=a; if(a>b) min=b; for(i=min;i>=1;i--) if(a%i==0&&b%i==0) br...
2018-09-28 16:44:13
144
原创 冒泡排序中数据交换的次数
import java.util.Scanner;public class Main {public static void main(String args[]) {Scanner input = new Scanner(System.in);int t,k,i,j,n,p;int a[]=new int[101];t=input.nextInt();do {k=0;n=inp...
2018-09-27 18:00:06
401
原创 图形打印问题
import java.util.*;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int i, j, k; for (i = 1; i <= n; i++) {/...
2018-09-27 12:04:20
230
原创 进制转换
很是奇怪?为什么没有continue就显示PE?import java.util.*;public class Main { public static void main(String args[]){ Scanner input=new Scanner(System.in); //int a[]=new int[1001]; char a[]=new cha...
2018-09-27 11:15:01
122
原创 打印金字塔
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int i, j, k; for (i = 1; i <= n; i+...
2018-09-26 20:47:42
171
原创 编码
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int t=input.nextInt(); do { int n=input.next...
2018-09-26 20:29:35
120
原创 机器人II
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int t = input.nextInt(); // input.next();//吃掉空格 next()与nextLine()...
2018-09-26 19:47:57
213
原创 分段函数
import java.util.Scanner;import java.math.*;public class Main { static double f(double x) { // double y; if (x > 0 && x < 10) return Math.log(x) / Math.log(2); else if (x &l...
2018-09-26 17:15:24
317
原创 关于在Java中log表示
知识储备:1.import java.math.*;2.java中只有log(double)N(以e为底的log的n函数),log10等等函数;3.用到公式log2N=logeN/loge2;logmN= log((double)N)/log((double)m)注意:必须是double类型。...
2018-09-26 16:47:06
4043
原创 C/C++程序训练6---歌德巴赫猜想的证明
import java.util.Scanner;public class Main { static int f(int a) {//构造函数要加static****** int i, f = 1; for (i = 2; i < a; i++) if (a % i == 0) { f = 0; break; } return f; } ...
2018-09-26 16:20:51
245
原创 字符的变化
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); String s = input.nextLine(); int m = input.nextInt(); char a[] ...
2018-09-26 12:56:11
316
原创 数列求和
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int a = input.nextInt(); int a1 = a; int n = input.nextInt(); ...
2018-09-26 12:39:43
148
原创 英文金曲大赛
WA代码:(类)/* * java 用类来实现结构体数组功能****** */import java.util.Scanner;public class Main { public static class people{//类 抽象 int score[]; String name; } public static void main(String args[]){ ...
2018-09-26 12:24:59
312
原创 小明A+B
解题思路:把两个数加起来,然后求个位和十位上的数字,分别为a1、a2,用sum=a2*10+a1,即可求出解。import java.util.Scanner;public class Main { public static void main(String args[]){ Scanner input=new Scanner(System.in); int t=input.ne...
2018-09-26 11:21:40
629
原创 选票统计
不明白哪里错了???orz~~~import java.util.*;public class Main { public static class point {//类似结构体 public int score; } public static void main(String args[]) { Scanner input = new Scanner(System.in)...
2018-09-24 20:28:56
674
原创 传说中的数据结构
/* * 两个字符串值是否相等 * 用string1.equals(string2)来判断****** */import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); while (...
2018-09-21 15:55:53
141
原创 求某个范围内的所有素数
import java.util.*;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int n=input.nextInt(); int i,j; int k=1; int a[]=new int[10001...
2018-09-21 14:57:50
1452
1
原创 圆周率
知识点补充:关于double类型小数点保留几位问题:1.String.formatSystem.out.println(String.format("%.5f", sum1));2.System.out.printf("%.5f",sum1);//float 或者double3.DecimalFormatDecimalFormat df=new DecimalFormat("#.000...
2018-09-21 14:45:08
427
原创 最小公倍数和最大公约数
import java.util.Scanner;public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); int i,j; int max,min; int gys,gbs; in...
2018-09-20 21:37:09
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人