12.29_黑马数据结构与算法笔记Java

最新推荐文章于 2024-07-20 18:05:54 发布
最新推荐文章于 2024-07-20 18:05:54 发布
阅读量418 收藏 12
点赞数 11
分类专栏： 数据结构与算法 文章标签： 笔记 算法 数据结构 java 动态规划 排序算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80185446/article/details/135284907
版权

目录

305 旅行商问题 动态规划 实现2

306 旅行商问题 动态规划 实现3

307 分治 概述

308 快速选择算法 分治

309 快速选择算法 数组第k大数 Leetcode215

310 快速选择算法 数组中位数

311 快速幂 分治

312 快速幂 Leetcode50

313 平方根整数部分 Leetcode69-1

314 平方根整数部分 Leetcode69-2

315 至少k个重复字符的最长子串 Leetcode395 分析

316 至少k个重复字符的最长子串 Leetcode395 实现

317 回溯 概况

318 全排列 Leetcode46 分析

319 全排列 Leetcode46 实现

305 旅行商问题 动态规划 实现2

以后补

306 旅行商问题 动态规划 实现3

以后补

307 分治 概述

308 快速选择算法 分治

每次以最右边的一个数字为基准点，然后进行排序，逐渐缩小范围。 

309 快速选择算法 数组第k大数 Leetcode215

之前求的是由小到大，现在求的是由大到小

和之前方法的对应关系，就是5- 

310 快速选择算法 数组中位数

311 快速幂 分治

幂是偶数的情况：

 只需要乘4次，乘过的不用再乘

幂是奇数的情况：

要多乘一个2 

改动一下：

312 快速幂 Leetcode50

改动代码：

当n=0或者n=1的时候的情况没有考虑,考虑之后：

当n为负数的情况下，

负数最小值是 -2147483648 但是正数最大值是2147483647 所以负负得正后，会超过max，因此改int为long

另外一种判断奇数偶数的方法： 

与001做按位与的操作，这样子就可以拿到最后一位的数字了。最后一位是0就是偶数，最后一位是1就是奇数

 按位与的运算级较低，因此要用括号括起来

313 平方根整数部分 Leetcode69-1

 常规做法 以上，但如果按照下面这个来做的话，就会快很多

​

wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw== 编辑

把乘法改为除法，可以避免若m很大的情况下，m*m超过最大值而出的bug这样的情况。  

 

315 至少k个重复字符的最长子串 Leetcode395 分析

316 至少k个重复字符的最长子串 Leetcode395 实现

317 回溯 概况

这种局部变量就不需要手动进行数据恢复

若是数组或者集合，就需要手动的进行数据恢复

318 全排列 Leetcode46 分析

319 全排列Leetcode46 实现

 

simplesin
关注
  • 11
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法——每日一练（12月）
yangwei2048的博客
12-01 960
文章目录每日一练12.112.212.312.412.512.612.712.812.912.10 每日一练 12.1 欧拉函数 φ(97)\varphi(97)φ(97) 的值为（ ）。 A. 23 B. 33 C. 38 D. 96 【答案】D 【解析】欧拉函数 φ(n)\varphi(n)φ(n) 的值是所有小于或等于 nnn 的正整数中与 nnn 互素的数的个数。特别地，当 nnn 为素数时，φ(n)=n−1\varphi(n) = n-1φ(n)=n−1，因为 979797 是素数，所以 φ(
Java语言程序设计与数据结构（基础篇）课后练习题 第十二章（四）
2401_85113261的博客
06-04 854
这个题感觉有点问题，中间split分裂后的数组s1[1]和s1[2]特别奇怪。差点给我搞吐了，不过还是做出来了，搞定！**开源地址：https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB **String gender = input.next();//M是男，F是女。
《Java语言程序设计与数据结构（基础篇）》第11版复习题答案
热门推荐
王陈锋的博客
12-20 1万+
1.2.1答案：硬件是指计算机中可见的物理部分，而软件提供不可见的指令。 1.2.2答案：中央处理器（CPU）、内存、存储设备、输入设备和输出设备、通信设备。 1.2.3答案：Central Processing Unit 1.2.4答案：Hz（赫兹）、MHz（兆赫兹）、GHz（吉赫兹） 1.2.5答案：比特就是二进制数字系统中的数，计算机中字节是最小的存储单元 1.2.6答案：计算机的内存由一个有序的字节序列组成，用于存储程序及程序需要的数据。RAM代表随机访问存储器。每个字
读书笔记 --- 数据结构与算法分析C语言描述 --- 12.29 --- Chapter4 树 page 80 - 87
CodeChicken的博客
12-29 153
4.4 AVL树 对一棵预先排序的树输入数据，一连串的insert操作将花费二次时间，解决这个问题其中一个办法就是有一个称为平衡(balance)的附加结构条件，任何结点深度均不能过深。 AVL(Adelson-Velskii and Landis)树是带有平衡条件的二叉查找树。这个平衡条件固定且容易保持，需保证树的深度为O(log N)。 我们一般将空子树高度定义为-1，加入我们要求结点左右子树...
ImageGlass_6.0.12.29.zip
07-07
同时，它尊重用户的隐私，不会未经许可收集用户数据，让使用更加安心。 总而言之，ImageGlass是一款高效、实用且轻量级的看图软件，凭借其全面的功能、简洁的界面和良好的用户体验，赢得了广大用户的青睐。不论是...
12.29.sln
04-29
12.29.sln
计算机网络期末复习笔记，题库+答案
03-10
4. TCP与UDP：TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）都是传输层协议，但TCP是面向连接的，提供可靠的数据传输；UDP是无连接的，传输不可靠但效率较高。 5. ICMP协议：PING命令使用...
v4-水屋12.29.zip
12-22
其中的Excel文件“v4-水屋12.29.xlsx”可能包含了项目数据、模型训练的结果、关键词分析、用户对话记录或者AI生成内容的元数据。这些数据对于理解和评估AI模型的性能、改进算法以及追踪项目的进展至关重要。 在这个...
软件工程12.29xls
12-29
软件工程12.29xls
谷粒商城实战笔记-38-前端基础-Vue-指令-单向绑定&双向绑定
epitomizelu的专栏
07-20 491
安全性v-text更安全，因为它总是将数据作为纯文本插入，不解析 HTML。v-html则可能引发安全问题，因为它会解析并渲染 HTML 标签。用途v-text适用于插入文本数据，而v-html适用于插入需要被解析为实际 HTML 的数据。处理 HTML 标签v-text忽略 HTML 标签，将其视为普通文本；v-html则会解析并显示 HTML 标签。二者都是单向绑定，元素绑定model，model不绑定元素，元素值改变时model值不会更新。
C语言复习（笔记加例题）第一章：数据类型及其运算
weixin_55021541的博客
07-17 1020
通常在其他编程语言中用作字符串的缩写，但在 C 语言中，字符串是通过字符数组char a[]来表示的。：以下哪个类型是 C 语言中用来存储布尔值的？：以下哪个类型是 C 语言中用来存储字符的？：以下哪个不是 C 语言中的基本数据类型？2. C 运算符的种类、运算优先级和结合性。3. 不同类型数据间的转换与运算。4. C 表达式的类型和求值规则。并不是一个基本数据类型。：A，在 C 语言中，
防御笔记第七天（时需更新）
weixin_63264424的博客
07-16 770
HRP在进行双机热备时，还有一个要求，两台热设备之间，必须拥有一条链路，用来同步信息，并且，这条链路必须是三层链路---这两条路在进行数据传输时，不受安全策略的影响，（注意，如果心跳线是直连的，则不受安全策略的影响，但是中间有中继设备，即非直连场景，则需要配置安全策略）----心跳线----VGMP发送的报文也是通过心跳线传输的。配置信息---（接口IP地址，路由地址）-----hrp不能同步基本的接口和路由信息，安全策略和NAT策略……状态信息-----会话表，server-map，黑名单和白名单等等。
VSCODE驯服笔记（一）
敲代码的狸花猫
07-15 277
点击左下角的齿轮图标，然后选择 “Settings”。或者使用快捷键 Ctrl + ,（Windows/Linux）或 Cmd + ,（macOS）。
OpenGL笔记十四之GLM数学库的配置与使用
小勇博客
07-20 260
— 2024-07-20 中午。
谷粒商城实战笔记-39-前端基础-Vue-指令-v-on、v-for、v-if
最新发布
epitomizelu的专栏
07-20 430
v-on 是 Vue.js 中的一个指令，用于在 DOM 元素上监听用户事件，并在事件触发时执行相应的 JavaScript 函数。它提供了一种将 Vue 实例中的方法与 DOM 事件关联起来的方式，使得你可以轻松地对用户交互做出响应。v-on 指令的基本语法是在元素上添加 v-on:event-name=“method”，其中 event-name 是你要监听的 DOM 事件类型（如 click、mouseover、keydown 等），method 则是 Vue 实例中定义的方法名。
node模块加载及第三方包（学习笔记）
oopsboom的博客
07-16 594
gulp是什么？ 基于node平台开发的前端构建工具 将机械化操作编写成任务, 想要执行机械化操作时执行一个命令行命令任务就能自动执行了 用机器代替手工，提高开发效率。 能做什么？ 项目上线，HTML、CSS、JS文件压缩合并 语法转换（es6、less …） 公共文件抽离 修改文件浏览器自动刷新 Gulp使用 1.使用npm install gulp下载gulp库文件 2.在项目根目录下建立gulpfile.js文件（只能是这个文件） 3.重构项目的文件夹结构 src目录放置源代码文件 dist目录放置构
Java并发编程与高并发解决方案笔记
tuku0801的专栏
07-17 1004
将结合大量图示及代码演示，带你掌握多线程并发编程（线程安全，线程调度，线程封闭，同步容器等）与高并发处理思路与手段（扩容，缓存，队列，拆分等），构建完整的并发与高并发知识体系
Vue3企业级项目开发实战课-笔记记录
tuku0801的专栏
07-20 567
实践 Vue 3 自研组件库开发、Node.js 服务端开发、Vue 3 结合 Node.js 的全栈项目开发以及全栈项目的单元测试等大厂常见的项目技术场景
navicat 12.29
06-21
Navicat 12.29是一款功能强大的数据库管理工具，主要用于管理和维护多种类型的关系数据库，包括MySQL、Oracle、SQL Server、PostgreSQL等。以下是Navicat 12.29的一些主要特点和功能： 1. **界面友好**：提供直观的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值