- 博客(19)
- 收藏
- 关注
原创 leetcode 修车的最少时间 cpp
给你一个整数数组 ranks ,表示一些机械工的 能力值。ranks[i] 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n^2 分钟内修好 n 辆车。同时给你一个整数 cars ,表示总共需要修理的汽车数目。请你返回修理所有汽车 最少 需要多少时间。注意:所有机械工可以同时修理汽车。
2023-09-07 22:42:09
112
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
原创 【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
原创 大小端的判断 和 相关的强制类型转换的题目
小端:低位存低地址,高位存高地址,例0x11223344大端:低位存高地址,高位存低地址,0x11223344。
2022-12-23 19:14:58
80
原创 【C语言】字符串左旋,指针实现
实现一个函数,可以左旋字符串中的n个字符。例如:ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB。
2022-12-23 02:17:58
261
原创 【c语言】qsort排序的用法 和 模拟实现qsort函数
qsort能够排序各种数据类型的数组,包括整形,浮点型,字符串甚至还有自定义的结构体类型。无返回值默认升序。其中int(* cmp)(const void* e1, const void* e2)函数是需要自己写的qsort要求,在升序排序时,该函数需要满足。
2022-12-23 01:59:48
100
原创 【c语言】5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果:A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。
2022-12-18 18:24:25
209
原创 日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词 :A说:不是我。B说:是C。C说:是D。D说:C在胡说已知3个人说了真话,1个人说的是假话。现在请根据这些信息,写一个程序来确定到底谁是凶手。
2022-12-18 17:06:24
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人