• 2024-07-01heap
    堆块:chunk堆是以一个个的堆块构成的,这些堆块就叫chunkchunk的大小是8字节对齐,但是一个堆块的具体大小是16字节对齐的,比如一个堆块只能是0x40,0x50,0x60不会是0x48这样的数据其中一个堆块的header头部字节占16字节大小,也就是0x10字节64位程序下的最小长度是32字节大小的这里
  • 2024-06-21Malloc Lab: Writing a Dynamic Storage Allocator
    18-213/15-613,Summer2024MallocLab:WritingaDynamicStorageAllocatorAssigned:Thursday,June20,2024Thislabrequiressubmittingtwoversionsofyourcode:oneasaninitialcheckpoint,andthesecondasyourfinalversion.Theduedatesofeachp
  • 2024-06-19「清新题精讲」UVA 1048 - Low Cost Air Travel
    UVA1048-LowCostAirTravel\(\mathsf{\color{Thistle}{Statement}}\)给定\(n\)张机票和\(q\)次旅行,每张机票都给出飞机所经过的城市,每一次乘座飞机,必须从飞机的起始站开始,且中途不能乘坐其他飞机再回来乘坐该架飞机,但是可以提前离开飞机。对于第\(i\)次旅行,输出一次
  • 2024-06-146.14 哈希表
    采用邻接表创建无向图G,依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数。输入第二行为顶点的信息,每个顶点只能用一个字符表示。依次输入j行,每行输入一条边依附的顶点。输出格式:依次输出各顶点的度,行末没有最后的空格。输入
  • 2024-06-12FreeRTOS学习笔记-基于stm32(14)内存管理
    一、FreeRTOS内存管理简介        FreeRTOS有两种方法来创建任务,队列,信号量等,一种动态一种静态。静态方法需要手动定义任务堆栈。使用动态内存管理的时候FreeRTOS内核在创建任务、队列、信号量的时候会动态的申请RAM。    我们在移植FreeRTOS时可以看到
  • 2024-06-11数据结构---排序算法
    个人介绍hellohello~,这里是code袁~
  • 2024-06-10避免 OOMKilled:在 Kubernetes 环境中优化 Java 进程的内存配置
    避免OOMKilled:在Kubernetes环境中优化Java进程的内存配置DevOps云学堂译 奇妙的Linux世界 2024-06-1009:53 重庆 听全文公众号关注 「奇妙的Linux世界」设为「星标」,每天带你玩转Linux! 管理KubernetesPod中运行的Java进程的内存使用情况比人们想象
  • 2024-06-09二叉树小结
    目录简介二叉树的种类在实际开发中评估二叉树的性能搜索二叉树代码实现二叉树堆的实现红黑树简介简介二叉树是一种特殊的树,每个节点最多有两个子节点,通常被称为左子节点和右子节点。它是计算机科学中的一种基础且重要的树形结构,被广泛应用在各种算法和数据结构中。二
  • 2024-06-03[FreeRTOS 基础知识] 堆
    文章目录堆的概念使用C语言实现堆堆空间解析堆的概念所谓的堆就是一块空间的内存,可以来管理这块内存。从这块内存中取出一部分然后再释放回去。使用C语言实现堆charheap_buf[1024];//定义一个堆空间intpos=0;//当前位
  • 2024-06-02力扣1168水资源优化
    题目这个题目首先有节点,有双向边,而且要求最少总成本,那么我们最先想到的应该是最小生成树。算法逻辑 在最小生成树中有一个prim算法,个人觉得是和dijkstra非常相似甚至一模一样的,基于贪心思想的一种算法。prim的算法过程:首先找到一个一定存在的节点,然后从这个结点开始
  • 2024-06-02堆排序-java
    这次主要讲了堆排序和堆的基本构造,下一期会详细讲述堆的各种基本操作。文章目录前言一、堆排序1.题目描述2.堆二、算法思路1.堆的存储2.结点下移down3.结点上移up4.堆的基本操作5.堆的初始化三、代码如下1.代码如下:2.读入数据:3.代码运行结果总结前言
  • 2024-06-01关于GOGC的几点认识
    以下理解来自https://tip.golang.org/doc/gc-guide文章并不好理解。。go的标准库runtime提供了GC的相关能力。栈上的空间不归GOGC管,GOGC只考虑heap空间。所谓的transitive性质:部分衍生空间会纳入到GOGC回收中。GOGC使用tracinggarbagecollection的方式。GC需要关注的
  • 2024-05-31【数据结构】二叉树-堆(下)-链式二叉树
    个人主页~二叉树-堆(上)栈和队列二叉树四、堆的代码实现Heap.hHeap.ctest.c五、堆的应用堆排序思想进行排序六、二叉树链式结构的实现BTree.hBTree.ctest.c四、堆的代码实现Heap.h#pragmaonce#include<stdio.h>#include<stdlib.h>#include<assert.h>
  • 2024-05-31堆排序(Heap sort)
    堆排序堆排序是简单选择排序的改进,改进点为如何让减少在选择的过程中比较的次数。1.堆的定义    堆是具有以下性质的完全二叉树:每个结点的值都大于(小于)等于其孩子节点的值,称为大根堆(小根堆)。例:   由堆的定义得知堆顶元素一定为最大(大根堆)或者最小值(小根堆)。
  • 2024-05-30Leecode热题100--215:数组中的第k个最大值
    题目:给定整数数组nums和整数k,请返回数组中第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。时间复杂度为O(n)的算法解法一:利用STL特性解题:#include<iostream>#include<vector>#include<algorithm>usingnamespac
  • 2024-05-29监控数据库活动
    标准Unix工具在大多数Unix平台上,PostgreSQL会修改ps报告的命令标题,以便可以轻松识别各个服务器进程。示例显示如下$psauxww|grep^postgrespostgres155510.00.1575367132pts/0S18:020:00postgres-ipostgres155540.00.0575361184?
  • 2024-05-29【Python Cookbook】S01E03 找到最大最小的N个元素
    目录问题解决方案讨论问题如何在一个集合中找到最大或最小的N个元素?解决方案使用heapq模块。pipinstallheapqheapq模块中,有nlargest()以及nsmallest()两个函数:importheapqnums=[1,8,23,2,7,-4,8,18,42,37]print(heapq.nlargest(3,n
  • 2024-05-28题解/算法 {C. Goose Goose Duck}
    题解/算法{C.GooseGooseDuck}@LINK:https://codeforces.com/gym/105184;令A[N]表示这N个人的区间;比如答案是[a,b,c,d]那么他一定满足:A[a].lef<=0<=A[a].rig,A[b].lef<=1<=A[b].rig,A[c].lef<=2<=A[c].rig,…贪心;对于最开头的人来说,令集合S:
  • 2024-05-28libc glossy 嵌入式底层移植
    Newlib的构成Newlib由三部分构成:libgloss、libc、libm,三者在Newlib原代码中的存储位置如下。newlib-x.y.zlibglossnewliblibclibmlibc是标准C库,libm是标准数学库,那libgloss是干啥的?C库的部分函数需要引用系统调用,裸机系统没有这些系统调用,那么就由C库中的
  • 2024-05-22[转帖]Running on a 64-bit Platform and Still Running Out of memory?
    https://poonamparhar.github.io/out_of_memory_on_64_bit_platform/ Itsoundsstrangethatwemightrunoutofnativememoryevenwhilerunningona64-bitplatform.Ona64-bitmachineandwhilerunningwitha64-bitJVM,wegetalmostunlimitedmemory,
  • 2024-05-20解决yarn打包时出现“FATAL ERROR: Reached heap limit Allocation failed - JavaScript heap out of memory”的问题
    1、
  • 2024-05-14TEE 开发 禁止大内存TA加载
    我们会经常遇到一些TA,把自己的TA_STACK_SIZE和TA_HEAP_SIZE 设置的太大,从而无法成功被load的情况。因为taram一共就这些内存,但是TA的这两个宏配置是由用户去决定的,为了避免这些TAowner方便自己害了他人考虑,我们在可以做出如下限制。在bl32里面loadta的时候做
  • 2024-05-08STM32堆和栈(Heap & Stack)及SRAM存储使用
    编译一个程序,出现下面的信息:明明程序没有什么内容,为什么变量大小就有RW+ZI=52+1836=1888字节大小了呢,就已经使用了1888字节的SRAM空间。让我们打开map文件:可以看到每个文件所使用的SRAM大小,比如delay文件使用了4个字节,地址从0x20000014到0x20000017。其中可以看到HEAP和STACK
  • 2024-05-06C++U7-4-树及其应用(一)
    堆及其应用(一) 预先掌握 堆的定义堆:是一种特殊的树形数据结构,通常指的是二叉堆,可以被看作一棵完全二叉树。堆的特点是每个节点的值都大于等于(对于最大堆)或小于等于(对于最小堆)其子节点的值。堆的根节点包含最大值(最大堆)或最小值(最小堆)。用途:堆:主要用于实现优先队列,支持高
  • 2024-05-05Jmeter内存溢出:java.lang.OutOfMemoryError: Java heap space解决思路
    一、问题原因用JMeter压测,有时候当模拟并发请求较大或者脚本运行时间较长时,JMeter会停止,报OOM(内存溢出)错误。原因是JMeter是一个纯Java开发的工具,内存由java虚拟机JVM管理,当内存回收不及时,堆内存不足时,就会报内存溢错误。概念补充:内存泄露:应用使用资源之后没有及时释放,导致应