摘要：Paxos算法是分布式系统中常用的一个保持系统一致性的算法，由美国计算机科学家 "Leslie B. Lamport" 提出。 "原文链接" 。 今天特意学习了一下Paxos的原理，为防忘记，记录下来。（看了的东西没过几天会忘的精光 T_T 。。） 1. 算法要解决的问题 在一个系统中有多个独立的提 阅读全文

摘要：直线的光栅画法 今天看GOLang的书，里面有个程序示例用到了图形学里面的中点圆画法和直线的光栅画法。专业选修课老师讲过这俩种算法，但是睡过去了 T_T 。中点圆画法和直线光栅画法的基本思想是一致的（增量，增量修正，中点判断，判别式去乘法去除法去浮点运算，迭代，圆还使用了对称性），闲着无事推一下简... 阅读全文

摘要：问题描述：在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一个排列。导线(I, π(i))称为该电路板上的第i条连线。对于任何1 ≤ i ≤ j ≤n,第i条连线... 阅读全文