摘要：
cpu是整个电脑的核心计算资源，对于一个应用进程来说，cpu的最小执行单元是线程。 导致cpu飙高的原因有几个方面： cpu上下文切换过多，对于cpu来说，同一时刻下每个cpu核心只能运行一个线程，如果有多个线程要执行，cpu只能通过上下文切换的方式来执行不同的线程。上下文切换需要做两个事情: 保存 阅读全文
posted @ 2022-07-13 10:55
空中行走的鱼
阅读(547)
评论(0)
推荐(0)
摘要：
四大常用算法：分治、贪心、回溯、动态规划 回溯算法是个“万金油”。基本上能用跟动态规划、贪心解决的问题，都可以用回溯去解决。回溯算法相当于穷举搜索，穷举所有情况，然后得到最优解。不过回溯算法时间复杂度非常高，指数级的，只能解决小规模数据问题。对于大规模数据，执行效率就相当低。 void backtr 阅读全文
posted @ 2022-07-13 10:25
空中行走的鱼
阅读(334)
评论(0)
推荐(0)
摘要：
###模拟20辆车进停车场 停车场容纳总停车量5。 当一辆车进入停车场后，显示牌的剩余车位数响应的减1. 每有一辆车驶出停车场后，显示牌的剩余车位数响应的加1。 停车场剩余车位不足时，车辆只能在外面等待 public class Park { static Semaphore semaphore=n 阅读全文
posted @ 2022-07-13 10:04
空中行走的鱼
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号