形码客

摘要： 杨辉三角 （a+b）1 = a+b （a+b）2 = a2+ 2ab +b2 · · · （a+b）n = an+nab+ ··· +nab+b^n 其中次方展开的各项系数，对应杨辉三角的值 杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 1 阅读全文

摘要： 常用的数组查找方法 【发电站】 电线杆1 电线杆2 x--灯泡 现在灯泡不亮了， 一是正常从发电站到灯泡或者反过来。依次测电线是否有电。这种就叫顺序查找也叫线性查找。 二是从电线杆1到电线杆2之间测是否有电，有电说明发电站到电线杆2都是没问题的，那再测电线杆2到灯泡，发现断电。这种就叫二分法。 代码 阅读全文