- 博客(21)
- 收藏
- 关注
RSS订阅原创 【一道有关同步与互斥的清本os期中期末题】
三个线程P1、P2、P3互斥使用一个包含N(N>10)个单元的缓冲区。P1每次用produce()生成一个随机整数并用put()送入缓冲区某一空单元中；P2每次用getPos()从该缓冲区中取出一个大于等于零的整数并用countPos()统计这类整数的个数；P3每次用getNeg()从该缓冲区中取出一个小于零的整数并用countNeg()统计这类整数的个数。(1)请用信号量机制实现这三个线程的同步与互斥活动。要求用伪代码描述，并给出清晰明了的注释（包含所定义信号量的含义和初值，以及必要的代码解释）。
2024-12-06 20:31:15
393
1
原创 【2016年清华计算机考研826真题算法题2】
设计一个算法,把一个后序遍历序列构造成二叉树,例如 ABCD-*+EF++ 构造成如下图所示的二叉树.
2024-11-23 15:09:12
163
原创 【2016年清华计算机考研826真题算法题1】
求一个数组A中连续相同数字的和等于s的最长子数组长度,例如A={1,1,2,1,1,1,2,1},s=3,则所求子数组长度为3,要求算法时间复杂度不超过O(n),空间复杂度不超过O(1)c)计算程序的算法复杂度.
2024-11-23 13:46:21
170
原创 变上限积分函数的等价无穷小代换不能乱用
变上限积分函数的等价无穷小代换是有前提的，不能“无脑”等价，尤其是在大题中如果出现抽象函数，更是要慎用变上限积分函数的等价无穷小代换。
2024-06-11 09:58:45
1523
1
原创 xsin(1/x)和sin(xsin(1/x))“不等价”这个事，完全不重要，别再消耗精力看这玩意了
这个问题完全不重要，但总是有很多老师反复强调，并且还没说到点子上。
2024-06-02 14:35:35
1788
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人