![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
NoahZu
这个作者很懒,什么都没留下…
展开
-
贪心算法解决背包问题
感觉算法很简单,当练习C++了#include using namespace std;/*利用贪心算法解决背包问题,注意不是0-1背包问题1.按照物品单位重量的价值进行排序,然后就是从最贵的开始装,若剩下的背包空间不足以装下一个物品,那么就将该物品的部分装入*/typedef struct { float weight; float value; float原创 2014-12-04 11:34:59 · 614 阅读 · 0 评论 -
线程互斥与同步
互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。 同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源转载 2014-12-12 23:10:29 · 547 阅读 · 0 评论