xuannbnbnn-CSDN博客

原创 leetcode 修车的最少时间 cpp

给你一个整数数组 ranks ，表示一些机械工的能力值。ranks[i] 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n^2 分钟内修好 n 辆车。同时给你一个整数 cars ，表示总共需要修理的汽车数目。请你返回修理所有汽车最少需要多少时间。注意：所有机械工可以同时修理汽车。

2023-09-07 22:42:09 112 1

原创 C++，深度优先遍历，全排列

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

2023-06-30 13:38:36 111 1

原创内存泄漏详解

*什么是内存泄漏：**内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失，而是应用程序分配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。**内存泄漏的危害：**长期运行的程序出现内存泄漏，影响很大，如操作系统、后台服务等等，出现内存泄漏会导致响应越来越慢，最终卡死。

2023-03-20 00:30:29 112

原创 malloc/free和new/delete的区别

malloc/free和new/delete的共同点是：都是从堆上申请空间，并且需要用户手动释放。malloc的返回值为void。, 在使用时必须强转。

2023-03-20 00:23:28 85

B.最下层非叶节点的元素，只需做一次线性运算便可以确定大根，而这一层具有2^(h-2) 个元素，我们假定O(1)=1，那么这一层元素所需时间为 2^(h-2) × 1。C.由于是bottom-top建立堆，因此在调整上层元素的时候，并不需要同下层所有元素做比较，只需要同其中之一分支作比较，而作比较次数则是树的高度减去当前节点的高度。D.通过以上分析能列出式子1，然后两边同时乘以2，形成错位相减，化简计算得O(n)A.具有n个元素的平衡二叉树，树高为㏒n，我们设这个变量为h。

2023-02-15 16:42:32 336 1

原创数据结构--堆

大堆、小堆的插入和删除

2023-02-08 22:41:07 54

原创【C语言】一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。编写一个函数找出这两个只出现一次的数字。（找单身狗）

了解按位异或之后，我们可以发现，再一个数组中，如果只有一个数是只出现一次，其他数都出现了两次，那么把所有数都异或在一起的得数就是那个出现一次的数字。参加运算的两个数，换算为二进制（0、1）后，进行异或运算。或者我们可以只把第一组异或在一起，得到5，然后再将5与刚刚的3（011）异或，也能得到6。这样5和6就必然会在不同组，之后再将每组分别异或在一起，就能得到5和6两个数字。所以，我们可以按照这个特性将这个数组分为两组，其中5和6在不同组。假如我们要找出这个5，就把所有的数异或在一起。

2023-01-15 17:10:50 264

原创【C语言】两种方法将字符串中的空格替换为%20

原始数组要把空格替换为“%20”，其实是把一格变成了三格，即每有一个空格就要扩两格，所以字符串长度要变长。做法是，统计整个数组中的空格个数count，然后new_length应该等于length+count*2 ,即17过程如图两指针重叠以后就不用再换了，因为两指针最开始就相差4格，即2count，count为空格数，所以当两指针重叠就代表前面没有空格了。

2023-01-15 01:02:23 713