Java实现剑指offer

剑指Offer第十天——T46——动态规划

剑指OfferT46题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。
是光の谢宣骞·2024-01-10 15:04

JAVA实现文件上传至阿里云

注册阿里云账号后,开通好对象存储服务（OSS），三个月试用阿里云登录页(aliyun.com)目录一.创建Bucket二.获取AccessKey（密钥）三.参考官方SDK文件，编写入门程序1.复制阿里云OSS依赖，粘贴到pom.xml文件里2.将上传文件流的Demo测试类复制到test文件里四.集成OSS（运用于项目中）1.在yml文件配置自定义阿里云OSS信息2.编写阿里云工具类（官方代码改编）
秋名山小白·2024-01-10 14:37

【网络安全】【密码学】【北京航空航天大学】实验一、数论基础（上）【C语言和Java实现】

实验一、数论基础（上）一、实验目的1、通过本次实验，熟悉相关的编程环境，为后续的实验做好铺垫；2、回顾数论学科中的重要基本算法，并加深对其的理解，为本学期密码学理论及实验课程打下良好的基础。二、实验原理数论主要研究的是整数的运算及性质，许多常用的加密算法都用到了数论知识。三、实验环境本次实验的实验环境为Dev-C++5.11，以及IntelliJIDEAIDE。四、实验内容1、厄拉多塞筛算法（Si
不是AI·2024-01-10 14:27

java取随机数快速排序_java实现快速排序、插入排序、选择排序、冒泡排序算法...

importjava.util.Scanner;publicclassSort{/***功能：实现主流的排序算法,并进实际行性能比较。*1、冒泡排序(改进版)*2、简单选择排序*3、直接插入排序*4、快速排序*/publicstaticvoidmain(String[]args){System.out.println("请输入测试的数据数量，建议5万--10万之间！");Scannersn=new
泼皮士·2024-01-10 14:31

SpringMVC概述及入门

SpringMVC是一种基于java实现MVC设计模式的请求驱动类型的轻量级Web框架。
李沐泽·2024-01-10 13:18

《剑指offer》 图专项突破

第十五章：图面试题105：最大的岛屿题目海洋岛屿地图可以用由0、1组成的二维数组表示，水平或者竖直方向相连的一组1表示一个岛屿。请计算最大的岛屿的面积（即岛屿中1的数目）。例如，在图15.5中有4个岛屿，其中最大的岛屿的面积为5。图15.5：用0、1矩阵表示的海洋岛屿地图。地图中有4个岛屿，最大的岛屿的面积为5。参考代码解法一publicintmaxAreaOfIsland(int[][]grid
小白兔奶糖ovo·2024-01-10 12:56

剑指offer面试题4 替换空格

考察点考察数据结构字符串知识点不同于c语言，java语言有字符和字符串俩种数据类型，char类型(字符类型)是基本数据类型，string类型(字符串类型)是引用类型java语言中的字符采用unicode编码在内存中用2个字节存储，因此一个英文字符或者中文字符的数据类型都可以是char。要显示字符对应的编码，直接将char类型赋值给int类型即可java语言有专门的string类型，字符串在内存中的
wellwang1993·2024-01-10 12:50

《剑指offer》专项突破

第一章：整数面试题1：整数除法题目输入两个int型整数，求它们除法的商，要求不得使用乘号’*‘、除号’/‘以及求余符号’%'。当发生溢出时返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。参考代码publicintdivide(intdividend,intdivisor){if(dividend==0x80000000&&divisor==-1){returnInt
小白兔奶糖ovo·2024-01-10 12:19

【剑指offer】面试题10—斐波那契数列

一、题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39二、代码实现#-*-coding:utf-8-*-classSolution:defFibonacci(self,n):#writecodeheredp=[0,1]foriinrange(2,n+1):dp.append(dp[i-1]+dp[i-2])returndp[n]
Gaoyt__·2024-01-10 12:23

设计模式-空对象模式

设计模式专栏模式介绍模式特点应用场景空对象模式和单例模式的区别代码示例Java实现空对象模式Python实现空对象模式空对象模式在spring中的应用模式介绍空对象模式是一种设计模式，用于处理对象不存在的情况
有梦想的攻城狮·2024-01-10 10:45

02 Singleton单例

抽丝剥茧设计模式之Singleton单例-更多内容请见目录文章目录一、Singleton单例二、饿汉式单例模式1、饿汉式1Java实现go实现2、饿汉式2Java实现go实现3、懒汉式Java实现go实现总结一
李海成·2024-01-10 08:12

【Java】Java rsa密钥对生成 rsa加密算法java实现

Java为我们实现了MD5、RSA两种常用的加密算法，这在我们的开发中也大量使用。一般是第三方采用公钥加密，服务器采用私钥解密。私钥一般不做加密处理。但是为了数据间的相互通信，服务器怎么发送数据呢,一般采用的是两对公私钥匙。服务器发送数据，也采用第三方的公钥，第三方接收数据后用自己的私钥解密。总结一句话，服务器保存自己的私钥，第三方的公钥。第三方亦然。签名：一般采用服务器私钥加密，生成签名，然后客
奔向理想的星辰大海·2024-01-10 07:53

Java实现LeetCode1609.奇偶数

题目描述如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。思路层序遍历，要是生活也像层序遍历一样简单就好了。代码c
想吃烤肉·2024-01-10 07:22

Java实现LeetCode2196.根据描述创建二叉树

题目描述思路比较简答的一道模拟题。descriptions[i][0]是父节点，descriptions[i][1]是子节点，description[i][2]指示左子节点或右子节点。对description进行遍历，如果不存在父（子）节点，则new一个，否则从HashMap中get。代码classSolution{publicTreeNodecreateBinaryTree(int[][]des
想吃烤肉·2024-01-10 07:22

Java实现LeetCode103.二叉树的锯齿层序遍历

题目描述给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路这题偷懒了，直接查List怎么reverse，但又感觉复杂度高。看了题解发现可以直接利用双端队列的addFirst的方法，需要额外借助一个order判断当前是奇数行还是偶数行。此外，看网友的评论，这种思路本质上还是层序遍历，不过在返回值的设计add上进行了
想吃烤肉·2024-01-10 07:51

Java实现LeetCode173.二叉搜索树迭代器

题目描述实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否
想吃烤肉·2024-01-10 07:51

Java实现LeetCode655.输出二叉树

题目描述思路首先，dfs确定树的高度height，根节点的高度为0。其次，按照题干要求new一个List，按照对应行数和列数，逐个赋值为""。最后，递归，root在矩阵中的位置[r,c]确定后，root的左右子节点位置就确定了。自己在写的过程中发现边写边在List中插入新的List会出现问题，从r层递归到r+1层，r+1层存在多个节点，则插入新List可能造成重复。代码classSolution{
想吃烤肉·2024-01-10 07:51

Java实现LeetCode447.回旋镖的数量

题目描述给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。思路首先，看到数据量，判断应该可以暴力+模拟，似乎也没有什么别的好方法。先开始想的是数据结构是Map>，其中key为点之间的距离distance，val结构是list，放具体两
想吃烤肉·2024-01-10 07:06

用JAVA实现樱花飘落

用java实现一个樱花飘落的方法packageText2;importjavax.swing.*;importjava.awt.
Y2000104·2024-01-10 07:28

超详细！适合大学生的第一个项目：博客系统

1.项目简介本项目基于java实现。项目通过前后端分离技术，基于Servlet开发而成，通过maven打包至Tomcat进行部署，再通过浏览器把前端页面渲染出来。
Xua3055·2024-01-10 06:36

剑指Offer 数组中重复的数字

找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3解法1：利用Map结构遍历nums，如果map中存在，直接返回该数字，如果不存在，将该数字存储在map中varfindRepeatNumber=fu
gxgalaxy·2024-01-10 02:14

《剑指 Offer （第 2 版）》第 43 题：整数中 1 出现的次数（从 1 到 n 整数中 1 出现的次数）

大雪菜的解法：C++代码：《剑指Offer（第2版）》第43题：整数中1出现的次数（从1到n整数中1出现的次数
李威威·2024-01-10 00:58

每日一练（3）：从尾到头打印链表

title:每日一练（3）：从尾到头打印链表categories:[剑指offer]tags:[每日一练]date:2022/01/14每日一练（3）：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值
加班猿·2024-01-09 22:20

Java实现多重继承

多重继承指的是一个类可以同时从多于一个的父类那里继承行为和特征，然而我们知道Java为了保证数据安全，它只允许单继承。有些时候我们会认为如果系统中需要使用多重继承往往都是糟糕的设计,这个时候我们往往需要思考的不是怎么使用多重继承,而是您的设计是否存在问题.但有时候我们确实是需要实现多重继承，而且现实生活中也真正地存在这样的情况，比如遗传：我们即继承了父亲的行为和特征也继承了母亲的行为和特征。可幸的
omygodvv·2024-01-09 20:26

vue、java实现前后端分离(登录跳转,路由守卫,拦截器,分页,动态查询)

对浏览器来说，使用WebStorage存储键值对比存储Cookie方式更直观，而且容量更大，它包含两种：localStorage和sessionStoragesessionStorage（临时存储）：为每一个数据源维持一个存储区域，在浏览器打开期间存在，包括页面重新加载localStorage（长期存储）：与sessionStorage一样，但是浏览器关闭后，数据依然会一直存在注意:session
码农在路上—·2024-01-09 18:20

vue、java实现前后端分离（vue自定义端口号，加入element-ui，安装axios。自动生成java代码）

一、自定义端口号在已创建好的vue项目里打开vue.config.js,写入devServer:{port:8088}，端口号可以自己定在命令窗口启动一下vue项目，可以看到端口号已经改了二、加入element-ui在命令窗口执行npmielement-ui三、使用elemui-ui在src中找到maiin.js，添加图中的代码，一二行是引入element-ui所需要的文件，第三行是使用eleme
码农在路上—·2024-01-09 18:49

深入理解经典红黑树 | 京东物流技术团队

本篇的大部分内容参考《算法导论》和Java实现红黑树的源码，希望大家能够有耐心的看完。在正文开始之前我们先看如下问题：为什么红黑树比AVL树要应用得更广泛呢？
京东云技术团队·2024-01-09 18:06

剑指offer编程题—复杂链表的复制

历时8天的鹅厂暑期实习面试告一段落，终于又可以安静刷题了（等结果出来了再更一波面经）。题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解思路1遍历链表，复制每一个节点，新的节点链接在原节点的后面。假设原链表为：A->B->C
零岁的我·2024-01-09 16:37

基于Java实现教务管理系统

先看效果图：最后附上代码：Stu.javapackagecom.bean;importjava.util.Scanner;publicclassStu{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);booleanflag=false;booleanss=true;booleanaa=true;booleanbb
欲戴王冠♛必承其重·2024-01-09 16:46

java实现教务管理系统

git地址：https://gitee.com/myshort-term/school-management1.系统简介开发教务管理系统程序，设计了ems（EMSApp）、dao（AssignmentDAO、CourseDAO、DeptDAO、ScoreDAO、UserDAO、EmailDAO）、domain（Assignment、Course、Department、Score、User）、tes
安心不心安·2024-01-09 16:45

2、springmvc原理

一、概述SpringMVC是SpringFramework的一部分，是基于Java实现MVC的轻量级Web框架查看官方文档：https://docs.spring.io/spring/docs/5.2.0
赌书泼茶_deea·2024-01-09 16:10

力扣每日一题2022-06-08简单题：有效的回旋镖

有效的回旋镖题目描述思路向量叉乘Python实现Java实现C++实现题目描述有效的回旋镖思路向量叉乘从points[0]开始，分别计算指向points[1]和points[2]的向量v1、v2。
wcy1034036507·2024-01-09 16:04

python查找列表中重复元素出现的索引位置

这个元素在列表a中的索引，输出格式如下：[0,7,13]forindex,numsinenumerate(a):ifnums==target:b.append(index)print(b)具体算法应用可见：剑指
是乔乔啊·2024-01-09 14:13

设计模式-状态模式

设计模式专栏模式介绍模式特点应用场景状态模式和策略模式的区别代码示例Java实现状态模式Python实现状态模式状态模式在spring中的应用模式介绍状态模式（StatePattern）是一种行为型设计模式
有梦想的攻城狮·2024-01-09 14:55

迷宫问题（Java实现，求最短路径）

目录题目链接Java迷宫问题基本思路代码实现大概图解一下dfs代码题目链接迷宫问题定义一个二维数组：intmaze[n][m];它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入描述：一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。intmaze[5][5]={0,1,0,0,0,0,1,1,1,0,0,0,0,
逍遥ovo·2024-01-09 08:04

java实现数字时钟

目录1.创建窗口和标签2.创建线程并启动3.实现线程的运行run()方法4.程序入口点5.页面显示实现创建一个数字时钟的窗口，并不断显示当前时间。对于GUI编程初学者来说，是一个不错的示例。下面是这段代码的详细解析和说明：1.创建窗口和标签程序使用JFrame和JLabel两个类创建了一个窗口和一个标签，用于在窗口中显示数字时钟。//创建窗口和标签frame=newJFrame("数字时钟");l
花卷卷爱吃肉·2024-01-09 04:35

力扣刷题：合并区间（java实现）

题目描述：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为
微蓝_·2024-01-09 02:05

Java实现负载均衡算法--轮询和加权轮询

1.普通轮询算法轮询（RoundRobin，RR）是依次将用户的访问请求，按循环顺序分配到web服务节点上，从1开始到最后一台服务器节点结束，然后再开始新一轮的循环。这种算法简单，但是没有考虑到每台节点服务器的具体性能，请求分发往往不均衡。代码实现：/***普通轮询算法*/publicclassRoundRobin{privatestaticIntegerindex=0;privatestatic
Java全栈布道师·2024-01-08 22:56

[剑指offer] 左旋转字符串

本文首发于我的个人博客：尾尾部落题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路很简单的题，在第n个字符后面将切一刀，将字符串分为两部分，再重
繁著·2024-01-08 21:18

LeetCode算法2：动态规划C++

本篇博客整理了LeetCodehot100和剑指offer里面的动态规划的题目，做一个总结。
yuyu加油鸭·2024-01-08 21:00

自己动手写C语言解释器手机版

话不多说上图：JavaCC(JavaCompilerCompiler..囧)为Java平台广泛应用于词法和语法分析的工具,类似于C语言的lex和yacc,可以翻译为纯Java代码,是用Java实现编译器和解释器的一个很好的工具
egg90·2024-01-08 20:30

四月润润润：总纲

当前学习路线1、学习黑马C++视频，复习一下C++基础2、二刷C++primer，完成课后练习题前三道3、学习计网4、学习操作系统5、算法重刷代码随想录，剑指offer6、C++项目：tinywebserver
学而知不足~·2024-01-08 16:28

Java实现word文档替换，以及插入图片

Java实现word文档替换，以及在指定插入图片在开发过程中我们可能会遇到这样的需求，给你一个word文档，可能是合同等其他，需要你把文档内容补充完整，把字段赋值进去或者在指定位置插入一张图片如果有需要完成品的工具类直接拉倒最后
PG_L·2024-01-08 14:46

剑指offer 38 字符串全排列

输入一个字符串，打印出该字符串中字符的所有排列。第一位有n种可能,对于每一种可能下,有n-1种排列可能....使用cursor变量指名已经固定到第几位,如果已经固定到最后一位,那么证明这是一个结果,可以push_back要注意的问题是,可能存在重复的字母,因此我们需要明确:对于每一位,某个字母只能出现一次.在judge()中,end是要放入cursor的变量,从begin一直找到end-1,看是否
再凌·2024-01-08 14:40

2021-09-04

IT1.LeetCode力扣：二叉树中和为某一值的路径2021-09-04（剑指Offer34.二叉树中和为某一值的路径）2.《剑指offer》：p182~p186英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-08 14:49

剑指offer 03：数组中的重复数字

问题找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1输入：[2,3,1,0,2,5,3]输出：2或者3解法一思路：排序+遍历首先对数据排序，排序完成后遍历数据，如果遇到相同的数据，立即返回。时间复杂度O(nlogn),空间复杂度O(logn)具体
Quintanliu·2024-01-08 13:21

【设计模式】用Java实现职责链模式

一.职责链模式介绍与使用场景责任链模式（ChainofResponsibilityPattern）是一种行为设计模式，它允许将请求沿着处理链进行传递，直到有一个处理者能够处理该请求。每个处理者都可以决定是否将请求传递给下一个处理者，从而形成一条处理链。职责链模式通常由以下几个角色组成：抽象处理者（AbstractHandler）：定义一个处理请求的接口，并持有下一个处理者的引用。具体处理者（Con
卷帘·2024-01-08 13:45

关于责任链模式的优雅实现

关于责任链模式的优雅实现目录什么是责任链模式责任链模式在开发中的应用Java实现示例什么是责任链模式责任链模式（ChainofResponsibilityPattern）是一种常用的设计模式，它为请求创建了一个接收者对象的链
coding小黄·2024-01-08 13:43

Java实现责任链模式

责任链模式是一种设计模式，用于处理请求的解耦。在责任链模式中，多个对象都有机会处理请求，从而避免了请求发送者和接收者之间的直接依赖关系。每个处理者都可以决定是否处理请求以及将请求传递给下一个处理者。简介责任链模式由一条链组成，每个处理者都有一个对下一个处理者的引用。当请求进入链中时，从链的开头开始依次询问每个处理者是否能够处理该请求。如果某个处理者能够处理请求，则处理请求并结束链，否则将请求传递给
枫叶梨花·2024-01-08 13:12

大数据技术期末复习第七章——MapReduce练习

A、Map函数将输入的元素转换成形式的键值对B、Hadoop框架是用Java实现的，MapReduce应用程序则一定要用Java来写C、不同的Map任务之间不能互相通信D、MapReduce框架采用了Master
锦鲤儿·2024-01-08 12:01
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他