剑指Offer数据结构与算法

一天一个c语言数据结构与算法实现----串

/*四、串*//**1.定义*/typedefstruct{char*ch;intlength;}HString;/*2.操作*/voidStrAssign(HString*H,char*chars){H->ch=chars;H->length=strlen(chars);}intStrCompare(HStringH1,HStringH2){intminlength=H1.lengthH2.ch
朝凡FR·2024-01-09 04:16

一天一个c语言数据结构与算法实现----循环队列

#include#include#include#defineMaxSize9typedefintElementType;/*元素类型定义*//*三、队列*//*（1）循环队列*//**1.定义*/typedefstructSqQueue{ElementTypedata[MaxSize];//队列元素intfront;//队首指针intrear;//队尾指针}SqQueue;/*2.操作*/voi
朝凡FR·2024-01-09 04:15

一天一个c语言数据结构与算法实现----顺序表

typedefintElementType;/*元素类型定义*//*1.定义*/#defineMaxSize50structSqList{ElementTypedata[MaxSize];intlength;};/*2.操作*/structSqList*InitSqList(){structSqList*L=(structSqList*)malloc(sizeof(structSqList));L
朝凡FR·2024-01-09 04:45

数据结构与算法 | 线性表 —— 链表

pexels-photo-1322185原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-linkedlist.html链表定义逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。由于分散存储，为了能够体现出数据元素之
wangwei_hz·2024-01-09 01:12

[剑指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

数据结构与算法 - 线性表

文章目录第1关：实现一个顺序存储的线性表第2关：实现一个链接存储的线性表第1关：实现一个顺序存储的线性表编程要求本关任务是实现step1/Seqlist.cpp中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。具体要求如下：SL_InsAT:在顺序表的位置i插入结点x，即插入d[i]之前，i的有效范围[0,slist->len]
柔雾·2024-01-08 21:47

操作系统第一课：CPU基础知识

相关书籍推荐读书的原则：不求甚解，观其大略《编码:隐匿在计算机软硬件背后的语言》《深入理解计算机系统》数据结构与算法《java数据结构与算法》《算法》《算法导论》《计算机程序设计艺术》操作系统：Linux
学而知不足~·2024-01-08 16:58

四月润润润：总纲

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

学堂在线_操作系统_notes_第0-2讲_OS概述、OS实验环境准备

学堂在线_操作系统_notes_第0-2讲_OS概述、OS实验环境准备-20220626.No.1821-操作系统OS综合了C语言+数据结构与算法DSA+计算机组成。OS是控制程序+资源管理器。
Ehontoo·2024-01-08 16:55

剑指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数据结构与算法刷题-----LeetCode64. 最小路径和

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

数据结构与算法Python版：计数排序

简介：计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)＞O(nlog(n))的时候其效率反而不如基于比较的排序（基于比较的排序的时间复杂度在理论上的下限是O(nlog(n)),如归并排序，堆排序）。
玩转测试开发·2024-01-08 10:17

数据结构与算法Python版：基数排序

简介：基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。通常有两种方法
玩转测试开发·2024-01-08 10:17

数据结构与算法（八）图的基本概念和顺序存储

图的概念顶点：单位元素数据边：连接顶点的线段度：一个节点有几个临界点顺序存储：1.邻接矩阵，2.边集数组链式存储：1.邻接表，2.链式前向星顺序存储邻接矩阵邻接矩阵：1.使用一个维数字组存储图中所有顶点的信息2.使用一个二维数组存储途中顶点之间的邻接关系图分为无向图，有向图，带权图（也叫网）无向图的边是双向的，没有箭头朝向，但两顶点同时相互指向有向图的边是单向的，有箭头朝向，两顶点可以相互指向带权
ぃ扶摇ぅ·2024-01-08 10:46

数据结构与算法（九）图链式存储

邻接表度：无向图的度：顶点与邻接点连接的边就做度。有向图的度：指向顶点的边叫做入度，由顶点指向其他邻接点的边叫做出度顶点：存储自身顶点信息和指向下一个临界点的指针邻接点：保存临接点的存储下标和下一个邻接点的指向指针存储方式：单向链接无向图存储arr[]={a,d,c,b}0123一个节点可以能多个邻接点，该节点可通过索引进行选择下一个邻接点选择哪个，如下图：头表和邻接表由上图可知，A有三个邻接点，
ぃ扶摇ぅ·2024-01-08 10:13

剑指offer面试题3 二维数组中的查找

考察点：考察数据结构二维数组知识点：1.java中的数据类型分为基本类型和引用类型，数组属于引用类型，引用类型的变量中存储的是地址，该地址指向内存中的某个对象，参考c中的指针。2.一维数组定义，初始化，遍历2.1.先定义后初始化：尤其注意如果只定义没有初始化那么元素会被初始化为数据类型的默认值，int会被初始化为0，float会被初始化为0.0，boolean会被初始化为falseintarr[]
wellwang1993·2024-01-08 08:07

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）九

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十七、如何判断单链表为有环链表？循环链表一节，给大家详细地介
别致的SmallSix·2024-01-08 07:46

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）八

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十五、怎样用双向链表实现贪吃蛇游戏？前面章节中，给读者详细介
别致的SmallSix·2024-01-08 07:45

软考初级：程序员

一次可以传递的二进制数据多媒体A图形和图像3003300*3B操作系统n:进程m:资源信号量：n-m~n死锁：可能n*(m-1)<=一定会产生死锁n(m-1)+1AC:最多同步：相互释放信号量异步在一个进程中PV操作是同时的D数据结构与算法指针叫地址双向链表尾节点的尾指针指向的是头指针
SteveCode.·2024-01-08 07:39

程序员从菜鸟到大神成长书单

专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六：缓存篇书单专题七：
架构技术专栏·2024-01-08 05:50

day 8! 反转字符串，替换空格，翻转字符串里的单词，左旋转字符串

文章目录题目：344.反转字符串实现算法:双指针自我实现做题心得题目：541.反转字符串II实现算法:reverse库函数自我实现做题心得题目：剑指Offer05.替换空格实现算法:二分法自我实现做题心得题目
今天也要好好加油呀·2024-01-08 03:23

数据结构与算法-双向链表&双向循环链表

1.双向链表1.1结构与初始化双向链表单向链表只能找到后驱。双向链表能轻松地获取前驱和后继。插入时，不管是单向还是双向，都需要先找对应位置的前驱。删除时，由于双向链表可以访问前驱和后继，就不需要先找对应位置的前驱。#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineNOT_FOUND-1/*ElemType类型根据实际情况而定，这里假设为i
收纳箱·2024-01-08 01:22

【Python排序算法系列】—— 希尔排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录希尔排序（ShellSort）由来和特点理解过程演示Step1：Step2
Aileen_0v0·2024-01-08 01:26

剑指Offer：24-二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(
jackmxp·2024-01-07 23:43

【LeetCode】双指针

双指针双指针场景例题k次问题80.删除有序数组中的重复项26.删除有序数组中的重复项求和剑指Offer57.和为s的两个数字15.三数之和16.最接近的三数之和用左右指针维护子数组209.长度最小的子数组
zxfhahaha·2024-01-07 21:53

数据结构与算法之约瑟夫问题求解

N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个人，其余人都被杀掉。例如N=6，M=5，被杀掉的顺序是：5、4、6、2、3、1。问最后留下的人是谁？分析：如N=6，M=5，最后留下的人就是1第一轮：12345=》5出局第二轮：61234=》4出局第三轮：61236=》6出局第四轮：12312=》2出局第五轮：31313=》3出局最后留下的是1解题思路：1、创建一个长度为n的循环链表2
Yanxia.ou·2024-01-07 18:40

【算法】【欧几里得】数据结构与算法之欧几里得算法详解（附完整代码）

前言：完整代码在附录在末尾一、什么是欧几里得算法欧几里得算法（又称辗转相除法）用于计算两个数的最大公约数，被称为世界上最古老的算法。现在人们已无法确定该算法具体的提出时间，但其最早被发现记载于公元前300年欧几里得的著作中，因此得以命名。二、欧几里得算法的实现过程通常的做法是先对两个数字因式分解，找出共同的素数，然后求出最大公约数（GCD）。这样就能求出两个数的最大公约数为多少。然而两个数字越大，
SecureCode·2024-01-07 15:13

数据结构与算法-拓扑排序&&关键路径

拓扑排序对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到集合上的一个全序，这个操作称之为拓扑排序。在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为AOV网
SK_Wang·2024-01-07 15:08

Python数据结构与算法——栈

什么是栈在数据结构中栈和队列可以理解为一种容器。它们也是一种简单的缓存结构，只支持数据的存储和访问。栈中的元素之间相互没有任何和的具体关系，只有时间的相互顺序。栈的相关操作包括数据元素的存入、访问、删除等。Python中栈的实现classStack:def__init__(self):self.__items=[]defis_empty(self):returnself.__items==[]de
hongliang888·2024-01-07 11:27

Java 数据结构与算法-堆

堆的基础知识堆是一种特殊的树形数据结构。根据根节点的值与子节点的值的大小关系，堆又分为最大堆和最小堆。在最大堆中，每个节点的值总是大于或等于其任意子节点的值，因此最大堆的根节点就是整个堆的最大值。在最小堆中，每个节点的值总是小于或等于其任意子节点的值，因此最小堆的根节点就是整个堆的最小值堆通常用完全二叉树实现。在完全二叉树中，除最底层之外，其他层都被节点填满，最底层尽可能从左到右插入节点……完全二
覚えていない903·2024-01-07 07:28

Java 数据结构与算法-树

树的基础知识树是算法面试经常遇到的数据结构之一，在实际工作中也有可能经常用到……应聘者在准备算法面试时最需要重视的是二叉树……二叉树是一种典型的具有递归性质的数据结构。二叉树的根节点可能有子节点，子节点又是对应子树的根节点，它可能也有自己的子节点。这就类似于“子又生孙，孙又生子，子子孙孙无穷尽也”。由于二叉树本身就是递归的数据结构，因此很多与二叉树相关的面试题用递归的代码解决就很直观……二叉树的深
覚えていない903·2024-01-07 07:58

剑指Offer：25-复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）原理假设原链表是A->B->C->D，复制其中的每一个节点，并插入到后面，最后的形式是这样。A->A'->B->B'->C->C'->D->D'填充A'、B'、C'、D'的随机指
jackmxp·2024-01-07 04:25

LeetCode

1.面试题03.05.栈排序-力扣（LeetCode）2.674.最长连续递增序列-力扣（LeetCode）3.128.最长连续序列-力扣（LeetCode）4.剑指Offer55-II.平衡二叉树-力扣
luckyou__·2024-01-07 03:41

剑指offer题解合集——Week3day1

文章目录剑指offerWeek3周一：反转链表AC代码思路：剑指offerWeek3周一：反转链表题目链接：反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day2

文章目录剑指offerWeek3周二：合并两个排序的链表AC代码思路：剑指offerWeek3周二：合并两个排序的链表题目链接：合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week1day3

剑指offerWeek1周三：二维数组中的查找题目链接：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
Azxcc0·2024-01-07 03:24

剑指offer题解合集——Week3day3

文章目录剑指offerWeek3周三：树的子结构AC代码思路：剑指offerWeek3周三：树的子结构题目链接：树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day1

剑指offerWeek1周一：找出数组中重复的数字题目链接：找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。
Azxcc0·2024-01-07 03:53

剑指offer题解合集——Week1day2

剑指offerWeek1周二：不修改数组找出重复的数字题目链接：不修改数组找出重复的数字给定一个长度为n+1的数组nums，数组中所有的数均在1∼n的范围内，其中n≥1请找出数组中任意一个重复的数，但不能修改输入的数组
Azxcc0·2024-01-07 03:53

测开外传之 数据结构与算法（Java语言描述）

概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤，一般会应用在特定的数据结构上一般算法具有如下特征输入：具有0或多个输入输出：具有1个或多个输出有穷性：在有限的步骤后，会自动结束，不会无限循环；而且步骤会在有限的时间内完成确定性：每个步骤都有明确的含义，没有二义性可行性：每个步骤都是可行的，通过设计的步骤组合，在有限的执行次数后结束如何设计算法？对于一个好的算法设计，需要从
测试小贝·2024-01-07 02:41

剑指offer--08. 跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)可以得出总跳法为:f(n)=f(n-1)+f(n-2)这是个斐波那契数列publicclassSolut
yui_blacks·2024-01-07 01:16

72.剑指 Offer 10- I. 斐波那契数列

day19:剑指Offer10-I.斐波那契数列（简单）题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
wo不是黄蓉·2024-01-07 01:11

剑指Offer——二维数组中的查找与空格替换

th.jpeg看书，就是要从书中学到自己欠缺的东西，提升自己。对于一本书来说，不排除有其客观的质量，但是带给一个人的收获和提升不单单与此相关，更加重要的是，你如何去读这本书，你以一个什么样的心态去读这本书，这就如同你准备一门考试是以要考满分的标准去准备，还是仅仅要求自己及格，两种心态得到的结果必然大不相同。何老师这本书吸引我的地方就是代码中确实见到很深厚的各种功底，各种规范，而且以一个在公司中有着
苏州韭菜明·2024-01-07 01:45

十大经典排序算法

内容几乎完全来源于网络，整理人：hustcc来源：https://github.com/hustcc/JS-Sorting-Algorithm排序算法是《数据结构与算法》中最基本的算法之一。
良月柒·2024-01-06 20:16

数据结构与算法之美-26讲红黑树（下）

数据结构与算法之美-26讲红黑树（下）特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2024-01-06 19:08

一文详解：Java做一个学生管理系统

Java中级开发面试+解析Java高级面试+解析Java架构进阶之技能导图篇筑基框架分布式微服务Java架构进阶之架构筑基篇架构筑基篇：Java基础+并发编程+JVM+MySQL+Tomcat+网络+数据结构与算法
安卓开发程序员·2024-01-06 19:35

数据结构与算法——栈的实现及模拟

目录一、栈的原理二、栈的实现1.栈的定义2.栈的初始化3.入栈4.出栈5.获取栈顶元素6.栈的大小7.判断栈是否为空8.栈的销毁一、栈的原理堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象资料类型，只允许在有序的线性资料集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。因而按照后进先出（LIFO,LastInFirstOut）的
真的王·2024-01-06 17:24
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他