【美羊羊拿金币问题】 2024-05-27 算法, 深度优先, 图论, 动态规划, 数据结构 160人 已看 有一天美羊羊正在草地上玩耍,突然天上开始落金币,这些金币掉落的范围在一个固定的水平区域内,但这些金币一旦掉落到地上就消失了,因此美羊羊只有不断地移动并从空中接住这些金币才能得到它们。假设金币掉落的位置为0开始到10这11个位置,美羊羊开始时站在第5个位置,它可以以每秒1个位置的速度左右移动到相邻的位置,并接住掉落的金币。请问美羊羊最多能接住多少个金币?假设它一旦接住这些金币就不会掉落到地上。输入数据有多组。每组数据的第一行为一个正整数n(0
二维数组传参时不用二级指针接收 2024-05-31 算法, java, 数据结构, 开发语言 49人 已看 先放结论,二维数组数组名指向的类型是 int [x] 类型,int** 指针指向类型是 int* ,如果用二级指针接收会导致访问错误,因为 int [x] 类型和 int* 类型不同。
Golang | Leetcode Golang题解之第122题买卖股票的最佳时机II 2024-05-31 算法, java, golang, leetcode, 职场和发展, 数据结构 99人 已看 Golang | Leetcode Golang题解之第122题买卖股票的最佳时机II
python-最接近target的值 2024-06-02 算法, python, 数据结构, 开发语言 47人 已看 【问题描述】:给定一个数组,在数组中找到两个数,使它们的和最接近目标值的值但不超过目标值,然后返回它们的和。【问题示例】:输入target=15,array=[1,3,5,11,7],输出14,3+11=14。d=[]if a[i]>b:del a[i]e=d[l]print(b-e)d=[] ”,让用户输入一个数组,接着输入目标值,建立一个空列表d。
[大师C语言(第十四篇)]C语言数据结构技术详解 2024-05-29 算法, c语言, 排序算法, 数据结构, 开发语言 124人 已看 数据结构是指数据元素之间的关系以及数据元素和数据元素之间的关系。常见的数据结构包括数组、链表、栈、队列、树和图等。这些数据结构在不同的应用场景中发挥着重要的作用。第一部分介绍了C语言数据结构的基础知识,包括数据结构概述、C语言数据结构库、数组、链表、栈、队列等。通过这些内容,我们展示了C语言在数据结构中的基本应用和步骤。在接下来的部分,我们将进一步探讨C语言数据结构的进阶技术,以及如何利用这些技术解决实际问题。第二部分介绍了C语言数据结构的进阶技术,包括树和图。
排序方法——堆排序 2024-06-01 算法, java, 数据结构, 排序算法, 开发语言 81人 已看 以上是向上调整建堆的全过程,最终得到数组arr[ ] = {10, 8, 9, 4, 7, 5, 6, 1, 3, 2}。这里将arr[0]与arr[end]交换,再进行向下调整,遍历整个数组,结束后数组变为有序数组,堆排序也就完成了。假设有一个数组:arr[ ] = {2, 8, 9, 4, 7, 5, 6, 1, 3, 10}每一次循环结束后,end–, 继续将arr[0]与arr[end]交换,继续进行同样的排序。以上是一次循环的过程,后面的循环同理,最后就会的到一组有序的数组。
快速幂 2024-06-01 算法, 数据结构 44人 已看 将 b 转换为二进制来考虑,假如 b = 8;b 的二进制表示:1100;对应 8 4 0 0。给定整数 a b q, 求 a 的 b 次方 mod q。2、不能循环 b 次计算 a 的乘积,会超时。每计算一次 a 的乘积,就 mod q。根据题目数字取值范围,不能暴力处理。1、计算 a 的次方会超出范围。
排序方法——堆排序 2024-06-01 算法, java, 数据结构, 排序算法, 开发语言 91人 已看 以上是向上调整建堆的全过程,最终得到数组arr[ ] = {10, 8, 9, 4, 7, 5, 6, 1, 3, 2}。这里将arr[0]与arr[end]交换,再进行向下调整,遍历整个数组,结束后数组变为有序数组,堆排序也就完成了。假设有一个数组:arr[ ] = {2, 8, 9, 4, 7, 5, 6, 1, 3, 10}每一次循环结束后,end–, 继续将arr[0]与arr[end]交换,继续进行同样的排序。以上是一次循环的过程,后面的循环同理,最后就会的到一组有序的数组。
Linux进程——vfork函数 2024-06-01 jvm, 算法, java, 数据结构, 开发语言 94人 已看 若调用fork(),则父子进程的变量是子进程copy父进程的,即父进程的count为0,此时的子进程计算完的count未与父进程共享地址;当调用vfork()时:由于当子进程调用exit退出后,父进程才执行。父进程的地址空间,即子进程计算完count的值又传回给了父进程,count就为3。保证子进程先运行,当子进程调用exit退出后,父进程才执行。vfork() 函数和 fork() 函数一样都是。父进程的所有数据,子进程是父进程的地址空间。,但它们创建的子进程是有区别的。在已有的进程中创建一个新的进程。
【每日力扣】32. 最长有效括号 416. 分割等和子集 2024-05-30 算法, leetcode, 职场和发展, 数据结构 88人 已看 🔥 个人主页:😀你不必等到非常厉害,才敢开始,你需要开始,才会变的非常厉害。
C++数据结构之:链List 2024-05-28 list, 数据结构 108人 已看 it人员无论是使用哪种高级语言开发东东,想要更高效有层次的开发程序的话都躲不开三件套:数据结构,算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图,通过介绍概念以及提及一些可能适用的场景,并以C++代码简易实现,多方面认识数据结构,最后为避免重复造轮子会浅提对应的STL容器。本文介绍的是链List。
Linux系统编程——动静态库 2024-05-31 算法, java, 数据结构, 开发语言 63人 已看 一个可执行程序,由一堆源文件和一堆头文件经过预处理,编译,汇编,链接四个步骤后得来。① 一般来说,程序都是先通过汇编之后形成.o文件,然后就将所有的.o文件进行链接最终形成可执行程序。那么,如果我把我的.h和.o给别人,别人能用吗?
力扣:2928. 给小朋友们分糖果 I 2024-06-01 算法, leetcode, 职场和发展, 数据结构 94人 已看 总共有 10 种方法分配 3 颗糖果,且每位小朋友的糖果数不超过 3 :(0, 0, 3) ,(0, 1, 2) ,(0, 2, 1) ,(0, 3, 0) ,(1, 0, 2) ,(1, 1, 1) ,(1, 2, 0) ,(2, 0, 1) ,(2, 1, 0) 和 (3, 0, 0)。总共有 3 种方法分配 5 颗糖果,且每位小朋友的糖果数不超过 2 :(1, 2, 2) ,(2, 1, 2) 和 (2, 2, 1)。位小朋友,确保没有任何小朋友得到超过。颗糖果,请你返回满足此条件下的。
二分查找算法 2024-05-31 算法, java, 数据结构, 开发语言 47人 已看 起初,机器人在编号为 0 的建筑处。如果 H(k+1)>E,那么机器人就失去 H(k+1)−E 的能量值,否则它将得到 E−H(k+1)的能量值。2.x表示我们分出的小巧克力的边长,很显然我们的目的是在区间1≤x≤max(Hi,Wi)内确定一个最大的边长x,使得第i块巧克力可以分成若干小块巧克力(注意不可拼接),所有巧克力的若干小块加起来的数量恰好等于k(小朋友的数量)。1.随着我们分出的小巧克力的边长越长,能分给的小朋友的数量就会越少(但每个小朋友得到的巧克力的面积就会越大),故这题显然是一个二分。
Java排序算法(一):冒泡排序 2024-05-31 算法, java, 排序算法, 数据结构, 开发语言 64人 已看 冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序。
【C++】数据结构:哈希桶 2024-05-28 算法, c++, 哈希算法, 数据结构, 开发语言 150人 已看 哈希桶(Hash Bucket)是哈希表(Hash Table)实现中的一种数据结构,用于解决哈希冲突问题。哈希表是一种非常高效的数据结构,它通过一个特定的函数(哈希函数)将输入数据(通常是键,key)直接映射到一个数组的某个位置上,这样就可以通过这个位置快速访问到相应值(通常是值,value)。然而,不同的键可能经过哈希函数计算后得到相同的索引,这种现象称为哈希冲突。处理哈希冲突的方法有多种,其中开放地址法、链地址法和建立公共溢出区等,而哈希桶就是链地址法的具体应用。
数据结构的希尔排序(c语言版) 2024-05-28 算法, java, c语言, 数据结构, 排序算法 111人 已看 希尔排序是一种基于插入排序算法的优化排序方法。它的基本思想如下:选择一个增量序列 t1,t2,......,tk,其中 ti > tj, 当 i < j,并且 tk = 1。2.希尔排序的优点时间复杂度较低。希尔排序的时间复杂度一般在 O(n^1.25) 和 O(n^1.5) 之间,优于简单的插入排序。在部分有序的数组中效率很高。希尔排序通过分组插入排序来利用数据的局部有序性,可以有效地加快排序速度。空间复杂度低,只需要常量级的额外空间。代码实现相对简单,易于理解和编码。3.希尔排序的缺点。