- 博客(43)
- 收藏
- 关注
RSS订阅原创 445. 两数相加 II
给你两个 非空 链表来代表两个非负整数。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。难点是单向链表子节点加完要找父节点，所以整一个能找到父节点的数据结构就好了。我的处理方式是把子节点与父节点的关系存到map里，遍历到最右的子节点。简单的其实就是反转链表就好，两链表翻转然后从头开始加，加完返回就行。两个子节点相加，之后从map里找到父节点，，然后重复上述操作。你可以假设除了数字 0 之外，这两个数字都不会以零开头。另一种做法是栈，两个链表压栈，再从栈里取出来相加。
2023-07-03 18:13:21
224
原创 关于DP台阶问题的一点思考(=´ω｀=)
今天学习DP的时候忽然将之前困惑了好久的台阶问题想起来了，过去遇到台阶问题只能做到写出递归的程度，但是死活想不到如何简化成公式，突然茅厕顿开，遂记录于此（蹲坑果然是第一生产力(ง •_•)ง）
2021-12-01 18:16:00
146
原创 密码学相关的杂七杂八
密码学概述密码学：主要是研究编译密码和破译密码的学科密码学是网络安全信息安全区块链这些学科的基础主要目的研究如何将信息隐藏传递出去的学科古典密码学核心原理：替换法将原文替换成密文移位法经典加密法：凯撒加密恺撒密码，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和
2021-11-16 16:32:52
577
原创 万恶的ClassNotFoundException
今天遇到了个意料之外的问题：项目在本地正常运行，在我的虚拟机中也运行正常，但是在某台电脑中报错。∑(っ°Д°;)っ项目可以正常启动，但是运行时毫无头绪的报了ClassNotFoundException。喵喵喵？!!!∑(ﾟДﾟノ)ノ在网上找了很多的办法，还是不行。最后还是一位老大哥提醒了我去那台机子上看看他的jdk（老大哥长命百岁，松鹤延年），问题就是在于他用的是openJDK。问题定位了，接下来重装个jdk，搞定收工。(σﾟ∀ﾟ)σ…:*☆所以说，人啊，出了问题不要总在自己身上找问题（点烟）。
2021-11-12 10:22:59
383
原创 XML学习教程
XML学习教程xml是什么xml是可扩展标记语言EXtensible Markup LanguageXML 被设计用来传输和存储数据。XML 不会做任何事情。XML 被设计用来结构化、存储以及传输信息。<note> <to>George</to> <from>John</from> <heading>Reminder</heading> <body>Don't forget the meetin
2021-11-08 14:48:11
475
原创 java注解
@Retention 注解的生命周期@Target 注解范围@Document 注解是否生成在javadoc文档中@Inherited 子类可以继承父类中的该注解@interface 声明自定义注解在内部定义的属性是参数@Target({ElementType.METHOD,ElementType.ANNOTATION_TYPE})public @interface Test {//当只有一个参数且名字叫value时可以不写value= String value() ; //
2020-09-29 21:13:39
329
转载 jvm垃圾回收（区域、时间、算法）
1、进行垃圾回收的区域（1）堆（2）方法区栈是线程的私有数据，所以不进行垃圾回收2、垃圾回收的时间对这个对象不再引用的时候public class ReferenceCountingGC { private static final int MB=1024*1024; public Object instance=null; private byte[] size=new byte[2*MB]; public static void main(String[]
2020-09-22 15:50:07
889
原创 spring集成JUnit
1.导入JUnit的坐标 <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.13</version> </dependency>2.使用@RunWith(XXX.class)注解替换原来的运行期/
2020-09-09 09:56:09
133
原创 spring学习笔记之二
1：实现类：//从类根路径下加载配置文件ClassPathXmlApplicationContext(""); //从磁盘路径下加载配置文件FileSystemXmlApplicationContext("");//当时用注解配置容器对象时，需要用此类来创建spring容器。他用来读取注解AnnotationConfigApplicationContext("");...
2020-09-06 16:30:43
132
原创 spring学习笔记之配置文件applicationContext.xml
1：spring中，用配置文件时<bean>的<scope>属性是singleton时在创建容器时创建对象，创建一个容器在，对象在；<bean>的<scope>属性是singleton时在使用对象时创建对象，创建多个，不使用时就会销毁； 的init-method指定初始化方法的名称的destroy-method指定销毁方法的名称2：工厂实例化bean静态：//工厂部分：package com.lj.factory;public class
2020-09-05 17:04:22
247
原创 javaweb学习之tomcat与jsp基础
1.修改统一请求的编码requestget方式：统一每一个变量的编码string= new string（string.fetbytes（“ios-8859-1”）,“utf-8”）;修改server.xml，一次性的，更改tomcat默认get提交的编码方式Connector中，加入 URIencoding=“UTF-8”post方式：request.setChara...
2020-01-02 14:16:43
215
原创 javaweb学习之jsp基础2
1.在eclipse中创建的WEB项目浏览器可以直接访问WebContent中的文件但是WEB-INF中的文件 无法通过客户端直接访问，只能通过请求转发来访问注意：并不是任何的内部转发都能访问WEB-INF；原因是跳转有两种方式：请求转发、重定向2.配置tomcat运行时环境B的实质是吧lib中的所有包导到了这个项目里3.统一字符集编码编码分类：是指JSP文件的编码：（jsp文件...
2019-12-27 16:55:40
149
原创 javaweb学习之tomcat与jsp基础
1.tomcat的里的文件夹都是干啥的：2.常见状态吗：200：一切正常 （一般看不见）403：权限不足300/301：页面重定向404：资源不存在或路径不存在 （超常见）500：服务器内部错误（代码写错了）（对于你自己编程的时候来说很常见，比404还常见）（次超常见）3.jsp基础 jsp是啥？ 设置默认访问顺序：4.虚拟路径： （需重启tomcat）tomcat默认...
2019-12-25 18:53:19
187
原创 找完数
编程输出2-1000中所有的完全数，所谓的完全数是指整数n的所有小于n的正因数之和若等于n本身，则称数n为完全数。例如6的小于6的正因数为1，2，3。而1+2+3=6，则6是一个完全数。这道题的解题思路就是遍历，首先你要遍历2-1000里的所有数字for(int i=2;i<1000;i++)接着遍历1-i中的所有数字，来找i的因子for(int j=1;j<i;j++)...
2019-12-25 16:39:37
647
1
原创 二进制数数
问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101，包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;用循环，把L~R间的每个数转成二进制，找里面...
2019-12-11 21:39:21
522
原创 大等于n的最小完全平方数
问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数题目太简单，直接上代码：#include<iostream>using names...
2019-12-11 21:31:54
561
2
原创 删除数组零元素
从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0...
2019-12-11 14:13:15
302
原创 数字三角形
问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和（整数）样例输入...
2019-12-10 20:35:59
666
原创 递归求二项式系数值
问题描述样例输入一个满足题目要求的输入范例。3 10样例输出120数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。如题目所说，就是个写递归函数的题，函数内容求C(k,n)就是当k=0或k=n时为1否则继续求C(k,n-1)+C(k-1,n-1)，直到所有都变成C(k,k)或C(0,n)，返回和。所以代码如下：#include<iost...
2019-12-10 19:47:26
522
原创 1的个数
问题描述 输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式 一个正整数n输出格式 一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定 n不超过30000题目要求输入n，找出1~n的所有数字中有几个1出现，所以肯定要涉及到多位数中取各个数字的姿势点大概就...
2019-12-10 19:24:10
288
原创 寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样例输入33 2 1样例输出3 0根据题意，我们先输入n，接着输入n个数字在输入的数字只有一个时，第一个数字就是最大的数字max后面还有输...
2019-12-10 19:12:43
459
原创 复数运算 P1103
编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。...
2019-12-10 17:41:13
306
原创 CH08 01 操作符重载
问题描述 已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式： friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&);//输出最简分数 friend std::istream& operator>>(std::istream&, zrf...
2019-12-09 21:26:36
250
原创 矩阵乘法
问题描述 输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式 m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21 0 -11 ...
2019-12-04 21:23:07
411
原创 大小写转换
问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB已经忘了a和A那个的asc...
2019-12-04 21:00:46
490
原创 字串统计
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1： 4 bbaabbaaaaa 输出样例1： bba...
2019-12-03 11:49:48
178
原创 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。对于这道题，他要求取3个数字，那就有①奇奇奇②偶偶偶③奇奇偶④偶偶奇四种选项。题目要求要最大的最小公倍数，所以很明显②与④排除，因为他们都...
2019-11-28 22:13:41
422
1
原创 区间k大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入5...
2019-11-27 23:29:33
105
原创 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCD...
2019-11-27 22:52:07
92
原创 01字串 十进制转二进制
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>这道题有两个解题思...
2019-11-26 22:53:10
891
原创 数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 1000...
2019-11-26 22:22:51
244
原创 查找整数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <...
2019-11-26 22:16:00
310
原创 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的...
2019-11-25 22:48:32
136
原创 特殊的数字
问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。姿势点只有一个，就是多位数中取各个数字的方法：个位：n%10十位：n/10%10百位：n/100%10以此类推#include<iostream> #inc...
2019-11-25 22:33:13
120
原创 闰年判断
问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错...
2019-11-25 21:56:15
261
原创 回文数+回文数加强版
垂帘画阁画帘垂，谁系怀思怀系谁？影弄花枝花弄影，丝牵柳线柳牵丝。脸波横泪横波脸，眉黛浓愁浓黛眉。永夜寒灯寒夜永，期归梦还梦归期。问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。先来个简单的上手要求我们输出所有的四位数回文数。我开始想用数组a[0],a[1],a[...
2019-11-24 23:11:18
240
原创 十进制于十六进制的互相转换
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含...
2019-11-23 20:40:10
1314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人