- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 Linux多进程与多线程
摘要 本文介绍了多进程和多线程的基本概念及实现机制。在多进程方面,详细阐述了进程的创建、内存管理(虚拟/物理内存)、父子进程关系、写时复制技术、进程间通信和进程终止。重点讲解了fork()函数、exec函数族和进程同步方法。在多线程方面,对比了线程与进程的区别,介绍了线程创建、同步机制(互斥锁)以及内核线程的实现方式。文章还分析了两种并发模型在数据共享、资源占用、可靠性等方面的优缺点,为开发者选择适合的并发方案提供了参考依据。
2025-09-30 18:20:03
874
原创 迷宫问题-求最短时间
输入一个n*m的迷宫中,迷宫中0为路,1为墙,2为起点,3为终点,4为陷阱,6为炸弹。已知每走一步需要花费1个单位的时间,走到陷阱上需要花费3个单位的时间,走到x弹上将会激活炸弹将炸弹上下右的墙炸为路。士兵在迷宫中执行任务,迷言中危机重重,他需要在在最短的时问内到达指定的位置。递归时需要判断四个方向的四个点是否能走,如果能走就加入到队列,然后出队的时候注意回溯问题。需要求出最短的时间,所以需要计算出所用能到达终点的结果,取最小的值,因此可以使用回溯。3、迷宫为最大为25*25。第二行输入:n*m的矩阵。..
2022-09-01 15:38:17
1225
原创 回溯算法案例——网易面试题
网易后端面试题——由于游戏策划希望这种玩法有充分的随机性,让不同的玩家以不同顺序打开宝箱,但是必须保证所有玩家都能开完所有宝箱获取到最终奖励。因此游戏开发设计了一套随机算法自动分配每个宝箱中的钥匙,现在需要由你来进一步验证每个生成出来的结果是否能让玩家打开每一个宝箱。...
2022-08-15 15:14:13
995
Latex排版和学习笔记
2022-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅