随笔分类 -  算法

摘要：锁开销优化以及 CAS 简单说明 阅读全文

摘要：1 什么是银行家算法1.1 死锁的定义 死锁是由信号量引入的一种运行时错误。 在一组进程发生死锁的情况下，这组死锁线程中的每一个线程，都在等待另一个进程所占有的资源，此时线程被阻塞了，等待一个永远不为真的条件。1.2 银行家算法 银行家算法是最具代表性的避免死锁的算法。在银行中，客户申请贷款的数量... 阅读全文

摘要：假设以二维数组g[1..m][1..n]表示一个图像区域，g[i][j]表示该区域中点(i,j)所具颜色，其值为从0到k的整数。试编写递归算法，将点(i0,j0)所在区域的颜色置换为颜色c。约定与(i0,j0)同色的上、下、左、右的邻接点为同色区域的点。表示图像区域的类型定义如下：/* 在g[1.... 阅读全文

摘要：编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢... 阅读全文