剑指offer每日一练第18页

[JavaEE]线程的状态与安全

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在

Node_Hao·2023-12-03 19:39

算法每日一练：冒泡排序/插入排序

冒泡排序是将一无序排列的数组序列进行从大到小或者从小到大进行排序工作原理：对数组进行每一轮中每一个元素进行大小比较，并将较大的元素进行后置(位置交换),假设数组元素总共n个，则需要进行n-1轮大小比较第1轮找出最大的第2轮找出次大的........第n轮找出次n大的原理很好理解privatestaticvoidbubbleSort(int[]nums2){inttemp;intcount=1;fo

努力终会有回报·2023-12-03 14:36

蓝桥杯每日一练（入门）——冒泡排序法

冒泡排序法：画出n个数两两比较的图，可以得知n个数进行n-1次比较，第j次比较进行n-i-1次#include"stdafx.h"#includevoidbubble_sort(inta[],intn);intnumber[100];voidbubble_sort(inta[],intn){inti,j,temp;for(j=0;ja[i+1]){temp=a[i];a[i]=a[i+1];a[i

等到烟火清凉739·2023-12-03 14:35

【蓝桥杯每日一练：十个数从大到小排序】

问题描述编程输入十个正整数，然后自动按从大到小的顺序输出。输入格式2586123465221655输出格式6555342216128652输入样例2586123465221655输出样例6555342216128652代码M=list(map(int,input().split()))#把要排序的数放入列表中M.sort()M.reverse()foriinM:print(i,end='')

zjf时空方程·2023-12-03 14:05

每日一练：java实现冒泡排序

根据网上对于冒泡排序的讲解，我的理解就是每次找到数组最大的元素放到最后一个位置，比方有6个数，我们只需要找5次，因为找到次小的，最小的就无需再遍历；那如何把最大的元素放到最后一个位置是通过数组元素的交换来实现的，下面是代码实现：publicclassTest{//定义一个冒泡排序的发放publicvoidsort(int[]arr){inttemp;//定义一个双重循环，外重循环标识总共循环多少趟

weixin_30404405·2023-12-03 14:34

数据结构之每日一练-02（冒泡排序）

直接上代码packagecom.test;/***冒泡排序**@Package:com.test*@ClassName:BubbleSort*@author:zq*@since:2020/6/610:36*@version:1.0*@Copyright:2020zq.Allrightsreserved.*/publicclassBubbleSort{publicstaticvoidmain(Str

一朵风中摇曳的水仙花·2023-12-03 14:33

每日一练-冒泡排序——2023.7.21

冒泡排序：基本原理，只需搞懂双重循环的含义！！！练习：输入十个数，由小到大排序部分代码解释：为什么是ia[j+1]））为一趟冒泡排序。那么当进行完第一趟冒泡排序后数组中最大的数就处于数组的最后一个元素了，以此类推，进行接下来的趟数排序，当进行完第9趟排序后，数组中最小的数已经处于数组中第一个元素的位置由此可知，假设数组中数的个数为（n）共需要进行（n-1）趟冒泡排序，即可将所有的元素升序排列为什么

Leo＿Li·2023-12-03 14:03

零基础学Python————每日一练，冒泡排序（2）

冒泡排序将一组数据按照从小到大的顺序排列。参考代码arr=[24,34,235,112,22,11,90]n=len(arr)#遍历所有数组元素foriinrange(n):forjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]print("排序后的数组:",end="")foriinrange(len(arr)

小陈的笔记本·2023-12-03 14:32

【Java入门每日一练】简单易懂==＞排序算法:冒泡排序

九层之台，起于垒土，你我皆是垒土人欢迎关注，点赞，一起学习进步！1、冒泡排序原理所谓冒泡排序，就如同水中的气泡，不断上浮，越来越大，因此总是先把一组数据中最大的数放到最后，如此循环往复。2、实例演示首先在main函数里创建一组数据存储在数组中，再编写一个静态方法，将数组作为参数传入，执行后进行排序，最后一个简单遍历输出排序后的数组注意事项：双层循环当中内循环的循环次数每次要减少1，因为已经确定了一

kook小辉的进阶·2023-12-03 14:01

Python读书笔记-每日一练-20190308|冒泡排序

问题描述：冒泡排序的Python实现问题分析：冒泡排序的算法原理可以参考《Algorithm-排序算法-冒泡排序》，里面给了Java的算法实现。代码编写1.数据产生器#!/usr/bi/envpython3#filename:data_generator.pyimportrandom,jsonclassDataGenerator(object):def__init__(self):pass@sta

lreis2010·2023-12-03 14:30

每日一练C++形式实现冒泡排序

目录题目描述问题分析代码实现运行结果过程疑问题目描述继上一次冒泡排序使用C++：使用键盘输入十个数字0~255，其他数字输入时提醒重新输入，使用冒泡排序法将十个数字从大到小排序并输出这十个数字。问题分析个人思路：借鉴第一日的代码，在第一天的代码基础上，冒泡排序在第一论比较结束之后必须决出最大的数字，由此推出，第二次需要决出第二个最大的数字。因此需要在第n次比较时，将第n大的数字放在第n位。在for

Super_XiaoXiaoLi·2023-12-03 14:29

每日一练：阿姆斯特朗数

1.概述阿姆斯特朗数（Armstrongnumber），也称为自恋数、自幂数（narcissisticnumber）、水仙花数，是指一个n位数（n≥3），它的每个位上的数字的n次幂之和等于它本身。换句话说，一个阿姆斯特朗数是一个自幂数（narcissisticnumber）。例如，153是一个阿姆斯特朗数，因为1^3+5^3+3^3=153。2.实现原理获取每个位上的数字：将输入的数字转换

snail哥·2023-12-03 14:59

C语言每日一练冒泡排序

目录题目描述问题分析代码实现运行结果过程疑问题目描述冒泡排序：使用键盘输入十个数字，使用冒泡排序法将十个数字从大到小排序并输出这十个数字。问题分析个人思路：刚开始时觉得先将相邻两个数字之间进行比较，将较大的数放在考前的位置，重复比较10*10次，可以实现从大到小数字的排列并输出这十个数字。但在朋友的提醒下，说出了这个方法不是冒泡排序，冒泡排序在第一论比较结束之后必须决出最大的数字，由此推出，第二次

Super_XiaoXiaoLi·2023-12-03 14:59

每日一练3.冒泡排序

错误代码inti,j,temp,exchange;for(i=0;i0;j--){if(a[j]i;j--){if(a[j]<a[j-1]){temp=a[j];a[j]=a[j-1];a[j-1]=temp;exchange=1;}}if(exchange==0){return;}}return;

IT_legendH·2023-12-03 14:57

每日一练：冒泡排序

1.概述冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。冒泡排序过程：从第一个元素开始，依次比较相邻的两个元素。如果顺序不对（升序时前面的元素比后面的元素大

snail哥·2023-12-03 14:56

剑指offer：05 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。基本思想两个栈s1和s2，入队就将元素入s1栈，出队时，如果s2中为空，将s1里全部元素弹出压入s2，再弹出；如果s2中不为空，则弹出，直到s2为空PythonclassSolution:def__init__(self):self.s1=[]self.s2=[]defpush(self,node):#wri

毛毛毛毛毛豆·2023-12-03 12:45

2022-01-08

IT工业界1.力扣：链表中倒数第k个节点2022-01-08（剑指Offer22.链表中倒数第k个节点）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2023-12-03 10:06

微软面试算法题总结

Leecode84第一题是数字三角形找最大和路径（容易题）第二题是二叉树中找两个节点的最近公共祖先节点（最近公共祖先）给定二叉树中的特定节点中序遍历后的下一个节点（剑指offer)Leetcode124

wwxy261·2023-12-03 06:12

LeetCode Top 100 高频算法题 Longest Palindromic Substring

小编和实验室同学之前面试找工作，也只刷了剑指offer和这top100算法题，在实际面试中也遇到了很多LeetCode上的原题。

古老的屋檐下·2023-12-03 06:34

坚持练字第28天

-----每日一练第28天

读书写字121·2023-12-03 05:08

剑指offer 05：字符串替换

一、问题请实现一个函数，把字符串s中的每个空格替换成"%20"。示例输入：s="Wearehappy."输出："We%20are%20happy."二、解法解法一思路：调库既然使用了JDK的库函数，最好还是去看一下源码怎么实现的。如下，可以看到其实JDK内部使用了正则表达式来替换全部的空格。正则虽然通用，但是在时间效率这一块必然没那么好，如果面试遇到这种问题，世界调库也不太好。publicStri

Quintanliu·2023-12-03 04:06

每日一练2023.12.2——正整数A+B【PTA】

题目链接：L1-025正整数A+B题目要求：题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，

妄北呀·2023-12-03 01:56

剑指Offer24题目分析

剑指Offer24题目分析解析思路代码实现本例中可以思考的点解析思路官方解析可以采用头插法解决。不了解的可以搜一下。

斜月三·2023-12-02 15:18

回文链表，剑指offer 27，力扣 61

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode）难度：简单今天刷回文链表，大家有兴趣可以点上看看题目要求，试着做一下。题目：给定一个链表的头节点head，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同

大数据ＳＱＬｂｏｙ·2023-12-02 12:01

每日一练2023.12.1——输出GPLT【PTA】

题目链接：L1-023输出GPLT题目要求：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

妄北呀·2023-12-02 07:01

【数据库基础】

目录：前言什么是数据库主流数据库服务器，数据库，表关系MySQL架构SQL分类存储引擎前言剑指offer：一年又1天什么是数据库存储数据用文件就可以了，为什么还要弄个数据库?

胜利熊猫·2023-12-02 06:49

【MySQL表的操作】

目录：前言表的操作创建表查看表结构修改表对列的增删改修改表名对表中数据的操作插入数据查找数据修改数据删除数据删除表总结前言剑指offer：一年又3天表的操作创建、查看、修改（属性和内容）与删除创建表语法

胜利熊猫·2023-12-02 06:16

每日一题之《剑指offer》23,24题

第二十三题：二叉搜索树的后续遍历序列难易度：⭐⭐输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。对于一个二叉搜索树而言，例如：该二叉搜索树的后续遍历的结果为：9,13,11,20,32,30,16不难看出，后续遍历的序列中，最后一个数字为一个二叉搜索树的root节点，最后一个节点的前一个节点为root节点的右子

憨憨二师兄·2023-12-02 05:47

《剑指offer第二版》面试题59 题目二：队列的最大值（java）

题目描述请定义一个队列实现函数max得到队列里的最大值。要求函数max、push_back和pop_front的时间复杂度都为O(1)。解题思路用双端队列maximums保存最大值。用currentIndex记录push进队列数字的index。push_back的时候，如果push的值number大于maximums的队尾元素，则删除队尾元素，直到maximums中没有比number小的值。pop

castlet·2023-12-01 22:40

每日一练 | 华为认证真题练习Day141

1、DHCP设备唯一标识符DUID有多少种生成方式？A.3B.2C.4D.12、下面关于IPv6描述正确的是（）。（多选）A.IPv6的地址长度为128bitsB.IPv6的地址长度为64bitsC.当一个IPv6报文有多个扩展头部时，扩展头部必须有序地出现D.当一个IPv6报文有多个扩展头部时，扩展头部可以随机的出现3、通过抓包工具捕获到一个以太网帧，发现该帧的Type/Length字段的值为0

HCIE考证研究所·2023-12-01 22:55

【算法每日一练]-图论（保姆级教程篇8 最小生成树，并查集篇）#修复道路 #口袋的天空 #搭配购买

目录题目：修复道路思路：题目：口袋的天空思路：题目：搭配购买思路：题目：修复道路思路：判断图的连通性可以用最小生成树，并查集，dfs和bfs。但是后两者都不太适合，并查集的话每合并一次就要判断一次，最小生成树一口气完成就行！#includeusingnamespacestd;#definereregisterconstintN=1e3+5,M=1e4+5;boolf;structEdge{intu

亦歌希望你变强啊·2023-12-01 22:18

【算法每日一练]-图论（保姆级教程篇9 最小生成树，并查集篇）#道路修建 #兽径管理

目录题目：道路修建思路：题目：兽径管理思路：题目：道路修建思路：“让这些点全部连在一起的最小代价”很明显是最小生成树。绝对不能kruskal，存边一定会超内存。所以只能prim。但是这些点之间的边我们还是不能存，最好的方式就是一边建树一边计算距离。因为我们每次都要取距离集合最小的点，那么我们就要维护一个dis数组。思路是这样的：集合中的点到集合距离一定是0，集合外的点到集合的距离一定需要与集合中的

亦歌希望你变强啊·2023-12-01 22:18

【算法每日一练]-图论（保姆级教程篇10 并查集）#POJ1988 #POJ1182

目录POJ1988思路：POJ1182思路：POJ1988有n个栈每个栈中有一个方块，现要执行n次操作。一种是移数，一种是计数移数M：把包含x的栈整体移动到y栈顶计数C：统计X方块下面的方块数输入：6M16C1M24M26C3C4思路：我们不需要模拟，我们只需要等价即可，每次操作无非是把一个链表接到了另一个链表上，这完全可以用并查集实现。设置fa数组表示集合号，cnt表示x号栈中的数量，d为x下方

亦歌希望你变强啊·2023-12-01 22:47

【算法每日一练]-图论（保姆级教程篇7 最小生成树，并查集模板篇）#村村通 #最小生成树

目录题目：村村通并查集题目：最小生成树kruskal算法prim算法先引入问题：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。说白了就是将此图连通起来的最小代价。对于一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中

亦歌希望你变强啊·2023-12-01 22:46

剑指 Offer（第2版）面试题 11：旋转数组的最小数字

剑指Offer（第2版）面试题11：旋转数组的最小数字剑指Offer（第2版）面试题11：旋转数组的最小数字解法1：二分查找剑指Offer（第2版）面试题11：旋转数组的最小数字题目来源：22.旋转数组的最小数字解法

UestcXiye·2023-12-01 22:31

力扣剑指offer179题查找总价格为目标值的两个商品双指针算法

LCR179.查找总价格为目标值的两个商品购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]

是布谷阿·2023-12-01 21:58

坚持练字就是爱国啦

--每日一练第24天

读书写字121·2023-12-01 20:53

《剑指 Offer （第 2 版）》第 36 题：二叉搜索树与双向链表（典型递归问题）

《剑指Offer（第2版）》第36题：二叉搜索树与双向链表（典型递归问题）-1思

李威威·2023-12-01 19:20

楠天下的太阳花/文每日一练，养成习惯。重磅升级10.2版本，进入核心之站立平衡阶段。复盘精进：☞单腿下蹲左腿可以，但好南。呵呵，成就感中委屈着。☞一直感叹好难，然后，持续就会过难关，瞬间突心理局。

楠天下的太阳花·2023-12-01 17:00

Python每日一练-DAY01

Question1题目让用户输入一个整数n，打印输出n以内的全部大于0的偶数（不包含n）解题思路一首先，我们使用input()函数获取用户输入的整数n，并使用int()函数将其转换为整数类型。然后，我们初始化一个变量num为n。接下来，我们使用while循环开始从n开始向下遍历每一个整数。在每次迭代中，我们首先检查num是否为偶数（即num%2==0），同时还需要确保num不等于输入的整数n（即n

鹅不糊涂·2023-12-01 12:05

Python每日一练-DAY02

Question2题目让用户输入三个整数，要求打印输出最大的和最小的数字解题思路一这是最简单的解法，使用基本的比较运算符实现。首先，我们要求用户输入三个整数。通过input()函数接收用户输入的整数，使用int()函数将输入转换为整数类型，并分别赋值给变量a、b和c。接下来，我们需要初始化最大值和最小值的变量，将其初始值设置为a。这样可以确保在后续的比较中，max_number和min_numbe

鹅不糊涂·2023-12-01 12:05

剑指offerDay20----求1+2+3+...+n

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：采用逻辑断路的知识，解决问题。源码：GitHub源码publicclassSolution{publicintSum_Solution(intn){intsum=n;booleanSBWY=(sum!=0)&&((sum+=Sum_Solutio

墨殇染泪·2023-12-01 08:21

剑指offer 37：序列化二叉树

题目描述：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时

姚舜禹_12140·2023-12-01 08:20

（每日一练C++）139. 单词拆分

给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输入:s="applepenapp

助力毕业·2023-12-01 08:25

（每日一练C++）140. 单词拆分 II

给定一个字符串s和一个字符串字典wordDict，在字符串s中增加空格来构建一个句子，使得句子中所有的单词都在词典中。以任意顺序返回所有这些可能的句子。注意：词典中的同一个单词可能在分段中被重复使用多次。示例1：输入:s="catsanddog",wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsanddog"]示例2：

助力毕业·2023-12-01 08:25

每日一练2023.11.30——验证身份【PTA】

题目链接：验证身份题目要求：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验

妄北呀·2023-12-01 05:54

每日一练2023.11.29——到底有多二【PTA】

题目链接：到底有多二题目要求：一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数

妄北呀·2023-12-01 05:53

每日一练2023.11.28———N个数求和【PTA】

题目链接：L1-009N个数求和题目要求：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式——即将结果写成整数

妄北呀·2023-12-01 05:23

每日一练2023.11.28——A-B【PTA】

题目链接：L1-011A-B题目要求：本题要求你计算A−B。不过麻烦的是，A和B都是字符串——即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：IloveGPLT!It