快速选择 最大堆复习 索引复习
2021-10-04
在牛客打卡7天，今天学习：刷题 1 道/代码提交 1 次
每日监督打卡
全部评论

相关推荐

头像
02-12 20:47
蚌埠坦克学院 嵌入式软件开发
深圳爱培科 嵌入式工程师一面
1. 线程同步的方式有哪些？各有什么特点？答案：互斥锁（Mutex）：保证同一时刻只有一个线程访问共享资源条件变量（Condition Variable）：线程间的通知机制，常与互斥锁配合使用信号量（Semaphore）：控制多个线程对资源的访问读写锁（RWLock）：允许多个读者或一个写者自旋锁（Spinlock）：忙等待，适合短时间锁定2. 进程间通信（IPC）有哪些方式？答案：管道（Pipe）：半双工，只能用于有亲缘关系的进程命名管道（FIFO）：可用于无亲缘关系的进程消息队列（Message Queue）：消息链表，存放在内核中共享内存（Shared Memory）：最快的IPC方式信...
嵌入式面试八股文全集
点赞 评论 收藏
分享
02-13 15:03
南昌大学 全栈开发
题解 | 分割等和子集
题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...
点赞 评论 收藏
分享
01-25 12:39
第一拖拉机制造厂拖拉机学院 C++
点赞 评论 收藏
分享
头像
02-13 18:45
山东大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客新年AI问运 #
2359次浏览 48人参与
# 刚工作，应该先搞钱or搞成长？ #
20735次浏览 159人参与
# 牛客AI体验站 #
15459次浏览 275人参与
# 你觉得第一学历对求职有影响吗？ #
229818次浏览 1266人参与
# 找工作中的小确幸 #
80313次浏览 448人参与
# 你觉得技术面多长时间合理？ #
168011次浏览 1170人参与
# 实习在多还是在精 #
82663次浏览 509人参与
# 月薪多少能在一线城市生存 #
136281次浏览 898人参与
# 牛友的春节生活 #
10845次浏览 211人参与
# 备战春招/暑实，现在应该做什么？ #
7427次浏览 199人参与
# 从夯到拉，锐评职场mentor #
7209次浏览 108人参与
# 实习到现在，你最困惑的一个问题 #
6453次浏览 163人参与
# 春招什么时候投？ #
12843次浏览 208人参与
# 制造业的秋招小结 #
143301次浏览 2089人参与
# 电网笔面经互助 #
59637次浏览 476人参与
# 秋招踩过的“雷”，希望你别再踩 #
185611次浏览 1683人参与
# 春节提前走，你用什么理由请假？ #
13062次浏览 287人参与
# 距离春招还有一个月，你现在是什么开局？ #
8992次浏览 132人参与
# 今年秋招你收到了多少封邮件？ #
38227次浏览 280人参与
# 暑期实习什么时候投？ #
9211次浏览 197人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务