剑指Offer数据结构与算法

java数据结构与算法刷题-----LeetCode128. 最长连续序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:28

java数据结构与算法刷题-----LeetCode344. 反转字符串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:57

剑指offer—面试题7：重建该二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157给出的数结点结构如下：publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode
FY_Chao·2024-02-13 14:01

leetcode链表题目整理

剑指Offer剑指Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.
ChasingTheFreeWind·2024-02-13 12:09

【MySQL】MySQL函数学习和总结

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”askforthemoon异想天开文章目录`函数``流程函数``if函数``
Aileen_0v0·2024-02-13 08:15

头歌实践教学平台数据结构与算法顺序线性表——实验及提升训练

针对数据结构顺序表在头歌平台练习过程中的完成代码，仅仅为作者一次通过（可能并未按照题目要求时间复杂度或空间复杂度），仍有较大优化空间，如有其他需求可留言。#include#include/*此处是顺序线性表数据结构定义*/typedefintDataType;structseqList{//有3个数据成员intMAXNUM;//用于记录顺序线性表中能存放的最大元素个数的整型MAXNUMintcur
biubiupiu~~~·2024-02-13 07:35

【每日一题】LeetCode——反转链表

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-13 05:44

数据结构与算法-有效的字母异位词242(java)

tags:字符串categories:数据结构与算法题目:给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
这里有颗小螺帽·2024-02-13 04:57

剑指offer 刷题日记-字符串类型题

基于字符的特性，0-256，他的哈希的方法主要是用数组的方式体现的0-256，或0-26，创建这样的数组来表述字符串的某种特性，这是字符串查找题目的一个特质具体题目：50题找出字符串中找出第一个只出现一次的字符，比如输入“abacceff",则输出'b'要想知道某个字符是不是只出现了一次，必须遍历字符串的每个字符。因此可以先遍历一次，统计每个字符出现次数。再遍历一次，遇到某个字符出现字符为1就立即
今天大梦要早睡·2024-02-13 03:11

剑指offer——替换空格

目录1.题目描述与背景1.1题目描述1.2背景2.一般思路（时间复杂度为O(n²)）3.分析4.完整代码4.1标准答案1.题目描述与背景1.1题目描述请实现一个函数，把字符串中的每个空格替换成“%20”。例如：输入“wearehappy.”，则输出“We%20are%20happy.”。1.2背景在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。我们需
看落日的YT·2024-02-13 02:34

剑指offer——旋转数组的最小数字

目录1.题目描述2.分析思路2.1示例分析3.更完美的做法1.题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3.4,5,1.2}为{1.2,3,4,5}的一个旋转，该数组的最小值为1。2.分析思路这道题最直观的解法并不难，从头到尾遍历数组一次，我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。
看落日的YT·2024-02-13 02:32

剑指Offer：07-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路实现1-递归classSolution{public:intFibonacci(intn){if(n<=1)returnn;returnFibonacci(n-1)+Fibonacci(n-2);}};实现2-非递归classSolution{public:intFibona
jackmxp·2024-02-13 00:14

C++进阶（十四）智能指针

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、为什么需要智能指针？
北尘_·2024-02-12 23:24

C++进阶（十五）C++的类型转换

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C语言中的类型转换二、为什么C++需要四种类型转换三、C++强制类型转换
北尘_·2024-02-12 23:24

剑指offer学习笔记：4.3 举例让抽象问题具体化

面试题21：包含min函数的栈定义一个数据结构，请在该类型中实现一个能够得到栈中最小元素的min函数。在该栈中，调用min，push以及pop的时间复杂度都是o(1)。leetcode链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda
小逗比儿·2024-02-12 18:19

剑指offer67: 字符串中最小整数

题目描述首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第
Neon Zhou·2024-02-12 17:29

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:56

java数据结构与算法刷题-----LeetCode18. 四数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-12 17:55

数据结构与算法-关键路径

拓扑排序主要是为解决一个工程能否顺序进行的问题，但有时我们还需要解决工程完成需要的最短时间问题。比如说，造一辆汽车，我们需要先造各种各样的零件、部件，最终再组装成车，如下图所示。这些零部件基本都是在流水线上同时生产的，假如造一个轮子需要0.5天时间，造一个发动机需要3天时间，造一个车底盘需要2天时间，造一个外壳需要2天时间，其他零部件时间需要2天，全部零部件集中到一处需要0.5天，组装成车需要2天
Joker_King·2024-02-12 16:16

【剑指Offer】旋转数组的最小数字

1、题目描述有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)2、思路分析如
tan77º·2024-02-12 13:10

【剑指Offer】数字在升序数组中出现的次数之二分法

1、题目描述给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100要求：空间复杂度O(1)，时间复杂度O(logn)2、思路分析方法一：如果直接暴力循环求解的话，是行不通的，那样的时间复杂度是O(n),利用这个数组是非降序的，可以采用二分法。但是这里与普通的二分查找不同，并不是找数组中有没有k
tan77º·2024-02-12 13:09

数据结构与算法第一讲: [基础与线性表]

数据结构是计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。第一节：数据结构概述数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构
致青春_bf42·2024-02-12 13:56

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

【MySQL】—— 学习日期函数计算员工入职时间并进行倒排

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”asregards关于,至于文章目录`函数``常见的日期函数``年月日的计算
Aileen_0v0·2024-02-12 07:19

【MySQL】——数值函数的学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”aroundtheclock夜以继日文章目录`函数``常见的数值函数``向上取整函数
Aileen_0v0·2024-02-12 07:48

剑指offer编程题—和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路因为给定的数组是递增有序的，所以这里可以使用双指针技术，两个指针分别指向数组的首和尾，求解过程中两个指针分别向中间移动，具体操作步骤如下：初始化指针lp和rp分别指向数组的首和尾；如果array[lp]+
零岁的我·2024-02-12 04:01

跨考西北工业大学计算机专硕,西工大计算机专硕400+上岸学长经验分享

本科计算机科学与技术专业，本科全程成绩排在前5%，擅长数据结构与算法，数学中等偏上，英语中等，背诵能力弱，理解能力中等。
weixin_39853155·2024-02-12 02:56

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

《剑指Offer（第2版）》第62题：孩子们的游戏
李威威·2024-02-12 01:12

【C生万物】数组

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-11 18:20

数据结构与算法-动态规划(基础框架+子序列问题)

问题汇总：1.如何选择使用递归法解题还是迭代法解题（我猜是做的多了背的题多了就自然懂了）2.迭代法有没有可以去重的空间和套路迭代法一般没有通用去重方式,因为已经相当于递归去重后了这两个问题其实是一个问题,一般直接写出的没有去重的递归法,复杂度很高,此时需要使用备忘录去重,而备忘录去重时间复杂度和使用dp数组进行迭代求解时间复杂度相同,但是由于递归需要反复调用函数,实际开销更加多综上,一般使用dp数
robes knight·2024-02-11 13:28

5，面经感悟---复习方法 推荐指数 五颗星

刷题的话我自己是牛客上的数据库的sql实战，剑指offer，leetcode还有牛客网的选择题。面经的话就
flyingsen·2024-02-11 13:18

数据结构与算法-图的拓补排序以及关键路径

拓扑排序有⼀个表示工程的有向图中,⽤顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(ActivityOnVertexNetwork).算法基本思路:从AOV网中选择一个入度为0的顶点输出,然后从删去此顶点,并删除以此顶点为尾的弧.继续重复此步骤,直到输出全部顶点或AOV⽹网中不存在入度为0的顶点为止.#defineOK1#defineERROR0#defi
MrDemon_·2024-02-11 11:16

【MySQL】字符串函数的学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”applicableto适用于文章目录`函数``字符串函数``常见的字符串函数
Aileen_0v0·2024-02-10 23:00

剑指Offer---出栈顺序的判断正误

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码classSolution{public:boolIsPopOrder(vectorp
生若-夏花·2024-02-10 20:34

高级数据结构与算法 | 布谷鸟过滤器（Cuckoo Filter）：原理、实现、LSM Tree 优化

文章目录CuckooFilter基本介绍布隆过滤器局限变体布谷鸟哈希布谷鸟过滤器实现数据结构优化项VictimCache备用位置计算半排序桶插入查找删除应用场景：LSM优化CuckooFilter基本介绍如果对布隆过滤器不太了解，可以看看往期博客：海量数据处理（一）：位图与布隆过滤器的概念以及实现布隆过滤器局限对于需要处理海量数据的时候，如果我们需要快速判断一条记录是否，通常会使用过滤器来进行验证
凌桓丶·2024-02-10 16:16

《数据结构与算法之美》01～05笔记

Demo，写的博客都放在了这个仓库里iOS-Engineer-Interview欢迎star其中的博客在，CSDN都有发布博客中提到的相关的代码Demo可以在仓库里相应的文件夹里找到前言该系列为学习《数据结构与算法之美
太阳骑士索拉尔·2024-02-10 12:52

如何入行人工智能

这个基础包括数学、Python编程以及数据结构与算法的深厚理解。这些知识为深入探索机器学习、深度学习和自然语言处理（NLP）等更高级领域铺平了道路。
科联学妹·2024-02-10 06:54

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_1

《剑指Offer》笔记&题解&思路&技巧&优化_Part_1相知相识开始刷题1.LCR120.寻找文件副本——数组中重复元素2.LCR121.寻找目标值-二维数组——二维数组中查找3.LCR122.路径加密
_Matthew·2024-02-10 05:24

剑指offer——二维数组中的查找（杨氏矩阵）

目录1.题目描述2.常见错误思路3.分析3.1特例分析3.2规律总结4.完整代码1.题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含该数字，则返回false。
看落日的YT·2024-02-10 03:28

Leetcode——链表笔试题

.移除重复节点（乱序）3.1题目描述3.2思路4.Num206反转链表4.1题目描述4.2思路4.2.1方法1创建新链表4.2.2原地移动5.Num876链表的中间节点5.1题目描述5.2两种思路6.剑指
HH~LL·2024-02-10 01:32

【每日一题】LeetCode——链表的中间结点

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-10 01:02

剑指offer --algorithm (持续更新）

操千曲而识谱，认千剑而知器，学而问者千篇，悟者为上题1---singleton模式该题的本意或者说想要达到的理想目的是：改变一个子类的属性，不管声明多少个新的不同的实例对象，其相应的属性值是一样的在进行编码之前，预备知识有两点，一就是__new_(cls)与_init__(self)之间的区别，二就是super()单线程子类继承用一句话概括就是前者是声明的一个实例，而后者声明的是一个对象，直白的讲
strive鱼·2024-02-09 22:59

【数据结构与算法】二叉树（Binary Tree）

相关推荐：堆（Heap）/堆排序（HeapSort）/TopK文章目录1.树1.1树相关概念1.2举例树的应用2.二叉树2.1二叉树分类2.2特殊的二叉树2.3二叉树的存储结构3.二叉树实现与热门问题1.树树是一种非线性的数据结构，它看起来像一棵倒挂的树，根朝上而叶子朝下。下图是一棵二叉树，每个节点最多只有两个孩子节点。1.1树相关概念根节点：如上图A节点就是根节点。节点的度：一个节点含有的子树的
念来过倒字名qwq·2024-02-09 21:16

【链表】-Lc146-实现LRU（巧妙借助LinkedHashMap）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-02-09 19:55

【链表】-Lc328-基于奇偶节点拆分链表（oddHead，oddTail，evenHead，evenTail）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-02-09 19:24

【链表】-Lc83-删除有序链表中的重复元素（快慢双指针，slow，fast）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  删除有序链表中的重复元素。
宝总.·2024-02-09 19:22

数据结构与算法--PTA第六章习题

数据结构与算法--PTA第六章习题答案一、判断无向连通图至少有一个顶点的度为1。
Java之弟·2024-02-09 18:43

C++进阶（十一）C++11

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、C++11简介二、统一的列表初始化1、｛｝初始化2、std::initializer_list
北尘_·2024-02-09 17:02

C++进阶（十二）lambda&&可变参数&&包装器

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、新的类功能1、默认成员函数2、类成员变量初始化3、强制生成默认函数的关键字
北尘_·2024-02-09 17:32

线性表的顺序结构—顺序表

###青岛大学王卓的数据结构与算法学习###以及CSDN的优质文章为了帮助个位能够更好的理解一些操作的原因，我在这里就引入我学习时看过的相关文章，希望对你有所帮助：1.C语言*p、p以及&p的区别，*p
MADAO_luv·2024-02-09 17:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他