Annnnie?-CSDN博客

原创牛客练习Java之--树根

题目描述：数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24 来说，把2 和4 相加得到6，由于6 是一位数，因此6 是24 的数根。再比如39，把3 和9 加起来得到12，由于12 不是一位数，因此还得把1 和2 加起来，最后得到3，这是一个一位数，因此3 是39 的数根。现在给你一个正整数，输出它的数根。输入描述:输入包含多组数据。每组数据数

2021-05-16 19:52:18 329

原创牛客练习题--星际密码

星际密码时间限制：1秒空间限制：32768K 代码长度限制 100 KB题目描述:星际战争开展了100年之后，NowCoder终于破译了外星人的密码！他们的密码是一串整数，通过一张表里的信息映射成最终4位密码。表的规则是：n对应的值是矩阵X的n次方的左上角，如果这个数不足4位则用0填充，如果大于4位的则只输出最后4位。|1 1|^n => |Xn …||1 0| |… …|例如n=2时，|1 1|^2 => |1 1| * |1 1| => |2 1||1 0

2021-05-16 19:48:03 291

原创线性表和顺序表

线性表的增删查改线性表的增删查改尾插插入指定位置删除指定位置元素遍历删除指定元素返回 index 位置的元素替换 index 位置的元素判断与元素 e 相等遍历判断与元素 e是否相等清空线性表返回线性表中已有元素的个数返回线性表是不是一个空的容器其他方法顺序表中一定要区分两个概念容量(capacity) vs 元素个数(size)；线性表的所有下标只和元素个数相关，和容量无关。线性结构*** 特点**：元素和元素之间有前后关系元素会有在第几个位置的概念，位置通过下标（index）表

2021-03-10 15:59:15 179

原创时间复杂度与空间复杂度

一、时间复杂度概念：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。时间复杂度：1、衡量算法的运行速度2、通过数指令（基本指令）个数，来间接地测量运行速度3、具体的结果：关于数据规模（n）的函数关系4、为了便于估算，使用大O标识符进行化简：（1）只保留最高次项（2）最高次项的系数为1（3）O(n)/O(n^2)…5.理论上应该区分最好/最坏/平均情况，但为了便于估

2021-03-10 15:30:11 143 1

原创冒泡法排序

冒泡排序法public class 冒泡 { public static void main(String[] args) { int[] arr={6,5,4,7,3,8,2,9,1}; BubbleSort(arr); for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+" "); } } public static void

2021-03-10 15:14:39 78

原创汉诺塔 Java

汉诺塔public class 汉诺塔 { public static void main(String[] args) { int n=5; hanno(n,"X","Y","Z"); } private static void hanno(int n, String begin, String mid, String end) { if(n==1){ System.out.println(begin+"-

2021-03-10 15:13:56 78

原创求两个数的最大值及最大值方法的重载

创建方法求两个数的最大值创建方法求两个数的最大值max2，随后再写一个求3个数的最大值的函数max3。要求：在max3这个函数中，调用max2函数，来实现3个数的最大值计算public class Test { public static void main(String[] args) { int a=4; int b=3; int c=6; System.out.println(max2(a, b)); S

2021-03-10 15:12:56 2137

原创调整数组顺序使得奇数位于偶数之前

找出数字所在位置下表public class 作业1 { public static void main(String[] args) { int[] arr = {1,2,3,10,5,6}; System.out.println(find(arr, 10)); } public static int find(int[] arr, int toFind) { for (int i = 0; i < arr.length; i

2021-03-10 15:11:58 69

原创求斐波那契额数列第n项（递归与循环）

求斐波那契额数列第n项（递归法）public class Test { public static void main(String[] args) { System.out.println(fib(7)); } public static int fib(int n){ if(n<=0){ return 0; } if(n==1){ return 1;

2021-03-10 15:10:29 140

原创找出只出现一次的数字

有一组数据，只有一个数字是出现一次，其他是两次，请找出这个数字。public class Test { public static void main(String[] args) { int[]arr={2,2,3,5,6,7,6,4,4,6,7}; int count; for(int i=0;i<arr.length;i++){ count=0; for(int j=0;j<arr.l

2021-03-10 15:10:00 70

原创求阶乘并求阶乘的和

求阶乘public static int jiecheng(int m) { int q=1; for(int i=1;i<=m;i++){ q*=i; } return q; }求阶乘的和（求1！+2！+3！+4！+…+n!的和）public class Test { public static void main(String[] args) { System.out.p

2021-03-10 15:09:16 559 1

原创 Java中语句的执行与JVM

编程语言的核心:如何组织语句——更好的使“程序员”便于书写＋理解Java对语句做强约束了，Java 中的语句只能出现在:1.方法体中/静态方法体中2构造方法体中3.构造代码块中/静态代码块中4.做为初始化语句，可以跟在属性的定义后凡是有语句，就有执行动作。——这些语句是在什么时候执行到1.类的加载时执行（静态属性初始化OR静态代码块)2.实例化对象时执行（属性初始化OR构造代码块OR构造方法中)3.方法/静态方法中的语句，会在该方法被调用时执行1JVM内存区域划分:1.用来放置对象的区域

2021-03-05 19:37:11 266 3

原创 Java中类的定义、方法与覆写规则

静态方法修饰符static返回值类型方法名称(形参列表){ … }访问限定符final?语法上可以，但没有任何意义。静态方法就不属于继承的范畴，本来就不能被重写静态方法中肯定没有抽象方法和对象解绑:调用静态方法时，不需要传入指向当前对象的this静态方法内部没有this不能使用普通属性/调用普通的方法不加static，就统统和该类的对象有关1.属性⒉.方法3.构造方法4.构造代码块属性:修饰符（不能有static)数据类型变量名「=初始化语句];属性是保存在对象中的。每有一个对象，就

2021-03-05 19:35:48 333 3

原创 Java方法的实现contains、indexOf、sum、replace、compareTo

Java方法的实现练习一、实现方法 contains, 能够判定字符串中是否包含子串二、实现方法 indexOf, 能够找出字符串子串存在的位置三、java实现一个方法 sum, 以数组为参数, 求数组所有元素之和四、实现方法 replace, 能够替换字符串中的某个部分五、实现方法 compareTo, 能够实现按照字典序比较字符串大小一、实现方法 contains, 能够判定字符串中是否包含子串public class Test5 { public static void main(

2021-03-02 17:25:31 477

原创 Java中的接口

接口（interface）一、语法二、接口（interface）一、语法1.接口的定义interface名称{ ...}2.接口中的方法1.不要写访问限定符——都是public2.不要写abstract3.需要写方法体void method();3.可以理解成:接口中不允许定义属性和静态属性和静态方法。4.类声明实现接口class类名implements接口名就把接口当成抽象类去理解即可实现类,必须做到1.要不把所有的接口中接口定义的方法都实现一不能再有抽象方法了2.要

2021-02-03 18:13:18 320 2

原创 Java中的抽象类和方法、类和接口、abstract关键字的作用

一、抽象方法与抽象类抽象方法只能出现在抽象类。抽象类不一定有抽象方法。二、抽象类和普通类的区别抽象类vs普通类的区别：是否可以实例化对象四、abstract关键字的作用abstract在Java 中的2个作用：1.修饰类的定义，类变成抽象类。该类无法被直接实例化2.修饰方法的定义，（1）要求类必须是抽象类（2）该方法只需签名，无需方法体（只说明目的，没有怎么做）四、类和接口...

2021-02-03 11:52:25 154

原创 Java中final关键字的作用

final关键字的三个作用：整体的意思都是表达“最终”的含义1、修饰变量的定义（属性/静态属性/形参变量/局部变量）该变量只允许有一次赋值机会。2、修饰类的定义这个类不能被继承，这个类不能有子类。3、修饰类中的普通方法这个类子类中，不能重复被final修饰的方法/final 关键字：曾经我们学习过 final 关键字, 修饰一个变量或者字段的时候, 表示常量 (不能修改).final int a = 10;a = 20; // 编译出错final 关键字也能修饰类, 此时表示被

2021-02-03 11:00:01 250 1

原创二维数组的二分查找

import java.util.Arrays;public class Test { public static void main(String[] args) { long[][] array = { {1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15} }; int rows = 3;.

2021-01-28 16:08:25 206 5

原创面向对象的方法解决二分查找问题 Java代码

class Range { // 属性，区间的上限下标 + 区间的下限下标 // 这里选用左闭右闭 private final long[] array; private int lowIndex; private int highIndex; // 区间 array[lowIndex, highIndex] public Range(long[] array) { this.array = array; this.l

2021-01-27 23:16:51 213 2

原创 Java中关键字this的作用

this的作用:this是指向调用该方法的当前对象，因此，使用 this访问对象中的属性，或者可以通过this调用其他的方法。this可以用在构造方法中调用其他方法，可以在几个构造方法中互相调用。

2021-01-27 21:16:53 92

原创计算两个日期差多少天？Java

计算方法：public class MyDate { public int year; public int month; public int day; public MyDate(int year, int month, int day) { if (year < 1900 || year > 3000) { // 完全就是一个实例化对象的代码 RuntimeException excepti

2021-01-27 11:58:47 310 2

原创判断素数与打印素数 Java程序

打印 1 - 100 之间所有的素数给定一个数字，判定一个数字是否是素数import java.util.Scanner;public class 作业3_3 {//打印素数 public static void main(String[] args) { //1、给定一个数字，判定一个数字是否是素数。 Scanner sca=new Scanner(System.in); int n1=sca.nextInt();

2021-01-22 23:29:49 212

原创按年龄段打印年龄代码Java

根据输入的年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)import java.util.Scanner;public class 作业3_1 {//少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上) public static void main(String[] args) { Scanner sca=new Scanner(System.in); int age=

2021-01-22 23:22:30 507 1

原创猜数字代码Java

import java.util.Random;import java.util.Scanner;public class GuessNumber { public static void main(String[] args) { int level = selectLevel(); int range = getRandomRange(level); int random = generateRandom(range); in

2020-12-29 21:33:09 250 2

原创猜数字游戏Java代码

难度0:0~10,可以猜10次难度1:0~100,可以猜7次难度2:0~1000,可以猜5次也可自行设计import java.util.Random;import java.util.Scanner;public class 猜数字 { public static void main(String[] args) { Random rnd=new Random(); int r=rnd.nextInt(100); int count=0

2020-12-26 16:57:53 299 1

原创按照输出样例的格式输出该学生的信息

学生信息管理系统是学校教学管理的重要工具，现有一名学生基本信息如下：姓名-Jack，年龄-18，性别-Man，请按照输出样例的格式输出该学生的信息。输入描述:无输出描述:输出分为三行，分别为标题行，分隔行，信息行。第一行，标题行，每个标题之间间隔4个空格。第二行，分隔行，一共21个减号"-"。第三行，信息行，每列输出信息和标题首字母对齐。输出样例如下：Name Age Gender---------------------**Jack 18 manimport

2020-12-26 16:50:22 629 1

原创把秒转化成几小时几分钟和几秒java

给定秒数seconds (0< seconds < 100,000,000)，把秒转化成小时、分钟和秒。输入描述:一行，包括一个整数，即给定的秒数。输出描述:一行，包含三个整数，依次为输入整数对应的小时数、分钟数和秒数（可能为零），中间用一个空格隔开。示例:输入3661输出1 1 1import java.util.Scanner;public class Main { public static void main(String[] args) {

2020-12-26 16:47:23 1860 1

原创动态内存分配函数malloc、calloc和realloc的介绍

动态内存分配函数malloc、calloc和reallocC语言提供的动态内存开辟函数：1、malloc和free2、calloc动态内存分配函数3、malloc和calloc的区别4、realloc函数C语言提供的动态内存开辟函数：1、malloc和freevoid* malloc (size_t size);这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针。若开辟成功，则返回一个指向开辟好空间的指针。若开辟失败，则返回一个NULL指针，因此malloc的返回值一定要做检查。

2020-12-08 20:37:02 302 2

原创数组指针、函数指针与函数指针数组

指针知识梳理一、字符指针二、数组指针三、函数指针与函数指针数组函数指针数组一、字符指针char *代码 char* pstr = “hello world.”; 本质是把字符串 hello world. 首字符的地址放到了pstr中。即把一个常量字符串的首字符 h 的地址存放到指针变量 pstr 中。二、数组指针那数组指针应该是：能够指向数组的指针&数组名VS数组名：对于 int arr [20] ;&arr 表示的是数组的地址，而不是数组首元素的地址。（细细体会一下）数

2020-12-07 15:27:25 1406 1

原创模拟实现memcmp，memmove函数

模拟实现memcpyvoid * memcpy(void * dst, const void * src, size_t count){ void * ret = dst; assert(dst); assert(src); while (count--) { *(char *)dst = *(char *)src; dst = (char *)dst + 1; src = (char *)src + 1; } return(ret);}模拟实现memmovevoid

2020-12-07 14:26:35 226 2

原创模拟实现字符串函数strlen，strcpy，strcmp，strcat，strstr

//计数器方式int my_strlen(const char * str){ int count = 0; while(*str) { count++; str++; } return count;}//不能创建临时变量计数器int my_strlen(const char * str){ if(*str == '\0') return 0; else return 1+my_strlen(str+1);}方式3：//指针-指针的方式int my_s

2020-12-07 11:35:24 201 1

原创字符串的旋转 C语言

字符串旋转的实现实现一个函数，可以左旋字符串中的k个字符。写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。实现一个函数，可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB思路1：设计循环使其可以旋1次，然后让他执行n次void leftRound(char * src, int time){ int i, j, tmp; int len = strlen(src); time %= len; //长度为5的情况下，旋转6、11、

2020-11-30 21:00:52 242 1

原创数据在计算机内存中的存储及计算机大小端的存储

@[TOC]数据在内存中的存储数据在内存中的存储数据在内存中的存储一、数据类型介绍二、整形在内存中的存储：原码、反码、补码三、计算机大小端四、浮点型在内存中的存储数据在内存中的存储一、数据类型介绍1、整型家族：char : unsigned char , signed charshort : unsigned short [int], signed short [int]int : unsigned int, signed intlong : unsigned long

2020-11-30 11:25:10 359 1

原创猜名次代码实现之C语言

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。思路1：考虑到一共五个人，直接模拟推理有些太难，计算机最擅长的遍历此时就会派上用场，将每个人从第1到第5来一遍，则一共会产生5^5种可能性，这个只需要一个5层循环即可搞定。但是这样会导致一些不期望出现的结果出现，因为我并没有查重，所以会出现两个人抢名次的

2020-11-23 11:27:23 544 2

原创杨辉三角代码C语言

#include <stdio.h>#include <windows.h>#define N 14int main(){ int n=10; int i, j, k, a[N][N]; for (i = 1; i <= n; i++){ a[i][1] = a[i][i] = 1; } for (i = 3; i <= n; i++){ for (j = 2; j <= i - 1; j++){ a[i][j] = a[i - 1

2020-11-22 20:06:05 420

原创三子棋游戏之C语言

游戏菜单栏，选择1；进入游戏；玩家下棋：输入坐标：电脑自动完成下棋；玩家继续；输入错误的坐标，提示棋子存在或输入坐标错误；完成三子连珠，结束游戏；返回菜单栏；C语言实现代码:源文件：#include "game.h"void Menu(){ printf("############################\n"); printf("## 1.Play 2.Exit ##\n"); printf("######################

2020-11-01 22:09:10 71

原创神经网络-ResNet网络模型学习

Deep Residual Learning for Image Recognition微软亚洲研究院的何凯明等人论文地址[https://arxiv.org/pdf/1512.03385v1.pdf]Abstract更深层次的神经网络训练更加困难。我们提出一个 Residual的学习框架来缓解训练的网比之前所使用的网络深得多。我们提供全面的经验证据显示这些残余网络更容易优化，并可以从显着增加的深度获得准确性。在ImageNet数据集上我们评估深度达152层残留网比VGG网[41]更深，但复杂度仍

2020-10-18 11:46:40 517

空空如也

空空如也