刷剑指

最新推荐文章于 2025-12-23 20:02:55 发布
原创 最新推荐文章于 2025-12-23 20:02:55 发布 · 95 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #java #快速排序

谁还不是一个刷题小可爱呢@TOC

刷题day05

剑指offer

两个题目

#40 最小的k个数
#53 在排序数组中查找数字

#40 最小的k个数

题目描述
在这里插入图片描述
懒方法；解决思路
1 用快排算法对原数组进行排序
2 取出前K个数值
代码实现如下：
在这里插入图片描述

#53 在排序数组中查找数字

题目描述
暴力代码如右所示
在这里插入图片描述

smallcute18
关注
【回眸】剑指offer（一）剑指offer怎么刷
tianbutian_的博客
07-07 1028
最近有刷算法方面的需要，直接搜出来的学习建议和技巧都太宽泛，而且夹杂着很多广告。借助第二大脑给自己提了一些建议和计划，希望也能帮助到屏幕面前的你!
剑指offer-day2
weixin_42303777的博客
03-13 410
题1：小扣打算给自己的 VS code 安装使用插件，初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一: 使用当前带宽下载插件 将带宽加倍（下载插件数量随之加倍） 请返回小扣完成下载 n 个插件最少需要多少分钟。 注意：实际的下载的插件数量可以超过 n 个 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/Ju9Xwi 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 c++实现. class Solut
手把手带你刷剑指offer
qq_45661125的博客
04-23 1525
剑指offer题解二维数组中查找一级目录一级目录一级目录一级目录二级目录三级目录 根据牛客的顺序来刷的，附上链接：https://www.nowcoder.com/ta/coding-interviews 二维数组中查找 核心思路：二分 public class Solution { public boolean Find(int target, int [][] array) { if(array == null || array.length == 0 ) {
四刷 剑指offer
weixin_37779325的博客
04-20 585
目录前言剑指Offer11.旋转数组的最小数字 前言 经过面试发现一点很重要的问题，在面试的时候挺多时候考的就是手撕算法原题，这个时候需要注意两点： 不能表现出是死记硬背，而是有思考过程，知道每一步是为什么 要死记硬背。。。或者说对代码非常熟悉，在面试的时候能把所有细节都正确写出来才可以，面试官很强，知道重点是什么，也知道你代码写出来之后对不对，如果你记得不熟，就会出现问题，又不能运行调试，现看很难发现问题。 剑指Offer11.旋转数组的最小数字 这个题，反复看了很多次了，这次基本上算是自己做出来了
【Mac系统】解决Vscode中LeetCode插件不能刷剑指offer题库
BetterBench的博客
09-12 2197
解决苹果系统中leetcode插件是搜不到剑指offer的题库的
重刷剑指offer
不思考会变草履虫哦
05-22 264
要用java好好刷题哦 参考书A《剑指offer》 书B《程序员面试经典》 1.A、B公共题包含min函数的栈 分析： 普通栈求min()的复杂度是O(N),满足O(1)的要求必须引入一个辅助栈，对主栈进行每一步操作时，更新辅助栈，使得辅助栈的栈顶都是当前主栈的最小值。 注意：Java包装类Integer比较值要用equals ...
刷剑指 offer 算法题
WJF的博客
01-27 425
刷剑指 offer 算法题 《剑指Offer》是非常好的算法书，很有启发性。 《剑指Offer：名企面试官精讲典型编程题（第2版）》剖析了80个典型的编程面试题，系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。《剑指Offer：名企面试官精讲典型编程题（第2版）》共分7章，主要包括面试的流程，讨论面试每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结程序员面试知识点；高质量的代码，讨论影响代码质量的3个要素（规范性、完整性和鲁棒性），强调高质量代码除完成
刷剑指offer的心得
weixin_43226306的博客
11-28 686
** 刷剑指offer的心得 （1）程序中如果出现乘除法（乘除2或2的倍数）要用位运算来代替，乘法左移位，除法右移位，加减法的优先级要高于位运算，所以要记得加减法加括号。 （2）出现“有序数组”字样（即递增或递减数组）关键词，要用二分法思想。 （3）代替if语句的方式是：boolean b=((判断条件)&&(t=条件成立时的执行语句)>0),b并没有实际的用途，只是为了使表...
牛客刷题——剑指offer
weixin_59796310的博客
07-19 1825
牛客刷题 ——保姆级剑指offer教学
《剑指Offer》刷题笔记汇总
ZY-JIMMY
01-25 1755
文章目录前言源码地址题目分类数组(Array)字符串(String)链表(LinkList)栈和队列(Stack & Queue)数学(Math)回溯法(Backtracking)动态规划(Dynamic Programming) 前言 2018年10月购买的《剑指Offer(第二版)》,平常课业较为繁重，寒假是个刷题的好时间，自己前前后后用了一周的时间刷完了剑指上除了与"树"相关的题目，...
leetcode新手刷题指南-AlgorithmEmmiter:刷剑指Offer和Leetcode
06-30
剑指 Offer [开启二刷...] 1. 二位数组的查找 时间限制：1秒空间限制：32768K 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个...
此资源是剑指OFFER的题解(C++)，由本人在刷剑指OFFER题的期间整理
08-09
此资源是剑指OFFER的题解(C++)，由本人在刷剑指OFFER题的期间整理，其中有整理牛客网讨论区的代码+剑指OFFER书中的代码+自己编写的代码，方法很全，且附有解析和思路，很方便大家在刷题时参考。 资源中题目顺序参照...
上班时间刷leetcode-offer:精刷剑指offer，完成相似题，并对每一题进行单元测试
06-30
虽然剑指offer之前也有刷过，但是并未详细看书，本项目会再次精刷剑指offer，并做到以下几点： 以算法思想为导向，善于总结思想。思考并完成书后的习题。 为每道题进行单元测试，尽量做到先想好测试用例再写算法。 ...
精选资源
jian-zhi-offer:此资源是剑指OFFER的题解（C ++），由本人在刷剑指OFFER题的期间整理，其中有整理牛客网讨论区的代码+剑指OFFER书中的代码+自己编写的代码，方法很全，且附有解析和思路，很方便大家在刷题时参考。资源中过渡顺序参照牛客网上的顺序。作者：Sidney.Tan
03-23
剑指OFFER题解（C ++）（很全） 此由本人在刷剑指OFFER题的期间整理，其中有整理牛客网讨论区的代码+剑指OFFER书中的代码+自己编写的代码，方法很全，且附有解析和思路，很方便大家在刷题时参考。 作者：Sidney.Tan
【算法笔记】AC自动机
u012559967的专栏
12-19 800
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 913
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
最小函数值(minval)（信息学奥赛一本通- P1370）
布心老混子
12-22 515
初始化：读取第一组函数参数，计算前 m 个值推入优先队列，建立初始的“最小m数”集合。动态更新依次读取后续 n−1 组函数参数。对于每组函数，从 x=1 开始计算。若 f(x)<q.top()：说明找到了更优解，执行pop()和push(f(x))。若 f(x)≥q.top()：触发单调性剪枝，直接break。结果输出：由于大根堆弹出顺序是从大到小，需要将元素暂存入数组，最后倒序输出以满足题目从小到大的要求。
深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法
Knight
12-20 988
Java垃圾回收算法演进：从传统到现代 摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣
数组的初始化与使用
最新发布
WQlovematch的博客
12-23 349
摘要：本文介绍了C语言数组的基本概念和使用方法。数组是存储相同类型元素的连续内存结构，通过索引访问元素。文章详细说明了数组的声明、初始化（包括完全和部分初始化）、多维数组的定义和访问方式。同时讲解了基本数据类型（int、char、float、double）的特性及存储空间。通过示例代码演示了数组遍历、数据类型大小检测和简单图形绘制。最后提出了数组逆序输出的课后练习，强调数组越界访问会导致未定义行为。
精刷剑指offer:系统化方法与单元测试实践
项目的核心在于精刷剑指offer，总结算法思想，完成相关习题，并对每一道题目设计单元测试用例，确保算法实现的正确性。整个项目预计用时2-3个月，以达到面试准备的深度和效率。" 知识点: 1. 算法思想与实践: 在本...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值