代码编织梦想

剑指 offer 53 - i. 在排序数组中查找数字 i(leetcode 34. 在排序数组中查找元素的第一个和最后一个位置)_worldmaya的博客-爱代码爱编程

题目: 链接:剑指 Offer 53 - I. 在排序数组中查找数字 I;LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置 难度:简单 统计一个数字在排序数组中出现的次数。 示例 1: 输入

剑指 offer 03. 数组中重复的数字_worldmaya的博客-爱代码爱编程

题目: 链接:剑指 Offer 03. 数组中重复的数字 难度:简单 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,

单链表的基本操作_我愿,我想的博客-爱代码爱编程

目录 一.单链表的定义 二.单链表的初始化(实际是建立一个空的单链表)  三.单链表的建立(尾插和头插) 四.按照位序插入 五.指定结点的后插 六.指定结点的前插(在p结点之前插入元素e) 七.按位序删除(带头结点)  八.指定结点删除(删除指定结点p,思想是将p结点和其后面的结点互换) 九.按值查找 十.按位置查找 十一.求表长(带

164. 最大间距_mastm的博客-爱代码爱编程

给定一个无序的数组 nums,返回 数组在排序之后,相邻元素之间最大的差值 。如果数组元素个数小于 2,则返回 0 。 您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。 class Solution {

2429. 最小 xor(位运算)_{(sunburst)}的博客-爱代码爱编程

2429. 最小 XOR 给你两个正整数 num1 和 num2 ,找出满足下述条件的整数 x : x 的置位数和 num2 相同,且x XOR num1 的值 最小 注意 XOR 是按位异或运算。 返回整数 x 。题目保证,对于生成的测试用例, x 是 唯一确定 的。 整数的 置位数 是其二进制表示中 1 的数目。 示例 1: 输入:num1

c语言版,传教士与野人渡河问题,变态版,随便输入人数和船的最大载人数,人工智能经典题目,简单易懂,注释到位,没有bug_great macro的博客-爱代码爱编程

目录 一、问题描述 二、迟来的代码 运行截图 三、简单分析 一、问题描述         有n个传教士和n个野人准备渡河,但只有一条能容纳c个人的小船,为了防止野人侵犯传教士,要求无论在何处,传教士的人数不得少于野人的人数(除非传教士人数为0),且假定野人与传教士都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出小船来回次数最少的最佳

leetcode1两数之和_文雯不是头猪哇的博客-爱代码爱编程

Leetcode 1 两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应

【基础巩固】详细总结对数组的理解_掂掂三生有幸的博客-爱代码爱编程

本篇文章需要分析如下的问题 一、数组的定义二、数组有哪些特点?三、数组的插入、查找、删除元素时间复杂度如何分析?3.1、插入操作3.2、删除操作 四、数组在使用过程中需要注意什么?五、数组和容器类Array

51.讲并行算法:如何利用并行处理提高算法的执行效率_tobebetter9527的博客-爱代码爱编程

文章目录 1. 并行排序2.并行查找3. 并行字符串匹配4. 并行搜索 如何借助并行计算的处理思想对算法进行改造? 1. 并行排序 假设有8G数据待排序, 内存也可以容纳. 最常用的就是时间复杂度为O(nl

arraylist的详解_薰衣草2333的博客-爱代码爱编程

      线性表是n个具有相同特性的数据元素的有限序列,线性表是一种在实际中广泛使用的数据结构。线性表在逻辑上是线性结构,也就是说是连续的一条直线,但是在物理上不一定是连续的,线性表在物理上存储的时候,通常以数组和链式结构的形式存储,常见的线性表:顺序表、链表、栈、队列... 一、顺序表        顺序表是用一段物理地址连续的存储单元依

实验5——java常用类_木子一个lee的博客-爱代码爱编程

一.实验目的: (1)掌握常用的String,StringBuffer(StringBuilder)类的构造方法的使用; (2)掌握八种基本类型对应的包装类,以及他们之间的区别与联系。 (3)掌握字符串的比较方法,尤其equals方法和==比较的区别; (4)掌握String类常用方法的使用; (5)掌握字符串与字符数组和byte数组之间的转换方

2022-10-03 cmp算法_娃娃 菜菜的博客-爱代码爱编程

#include<bits/stdc++.h> using namespace std; #define MAXLEN 255//预定义最大串长为255 typedef struct { char ch[MAXLEN]; //每个分量存储一个字符 int length; //串的实际长度 }SString; /

arraylist片段01_jerry_350的博客-爱代码爱编程

ArrayList数据添加扩容 关于Arraylist 首先如果调用无参构造生成的arraylist,底层object数组都为空。 首先调用 ensureCapacityInternal(size + 1);

代码随想录刷题思路与心得11|前序,中序和后序遍历二叉树_歪歪币的博客-爱代码爱编程

二叉树的前序遍历,中序遍历和后序遍历: 递归法:         递归法非常直观好理解,首先我们要知道什么是前序遍历。前序遍历是指每次先记录当前节点,再记录左边子节点,最后记录右边子节点。如果是个只有三个节点的二叉树,相信所有人都会做。最简单的方法就是首先记录root.val,然后记录root.left.val,最后记录root.right.val

单链表专题_ymk_的博客-爱代码爱编程

结点 typedef struct LNode {     int data;     struct LNode*next; }LNode,*LinkList;  1.头插法创建单链表   最好把过程背下来 LinkList HeadInsert (LinkList&L) { LNode *s; int x; L=(

【数据结构和算法】字符串操作_linux猿的博客-爱代码爱编程

🎈 作者:Linux猿 🎈 简介:CSDN博客专家🏆,华为云享专家🏆,Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我,关注我,有问题私聊! 🎈 关注专栏: 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀 🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬 目录 一、题目描述 二、测试样例 2.1 测试样例一 2.2 测

小黄的刷题之路(七)——码题集oj赛-复数求和__wayne2_的博客-爱代码爱编程

文章目录 **题目****分析思路**思路: **代码实现**3.1 C++代码实现3.2 python代码 **总结** 题目 复数求和问题 备注:复数按“最简”情

11. 盛最多水的容器_红内裤超人的博客-爱代码爱编程

一、题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

快速排序算法_anff的博客-爱代码爱编程

快速排序是一种基于分治策略的排序算法,其中最重要的步骤是以数组中某个元素为基准进行划分。基于快速排序的基本思想如下: step1:在数组中选择一个作为基准元素,取出基准元素 step2:根据基准元素进行划分,将小于基准元素的数全部放在左侧,将大于等于基准元素的数全部放在右侧 step3:对基准元素左侧右侧的两数据分别进行step1、step2,直到左

最近公共祖先(lca) 树上倍增 python3_zrjak的博客-爱代码爱编程

https://leetcode.cn/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions/ 236. 二叉树的最近公共祖先 # Definition for a binary tree node. # class TreeNode: # def __init__(s