微凉的博客

1. 二倍均值法 剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2) 保证了每次随机金额的平均值是公平的 假设10人，红包金额100元 第一人：100/10*2=20，随机范围(0,20)，平均可以抢到10元 第二人：90/9*2=20，随机范围(0,20)，平均可以抢到10元 第三人：80/8*2=20，随机范围(0,20)，平均可以抢到10元 以此类推，每次随机范围的均值...

题目1：给你一堆螺母和螺栓，每个螺母都有一个相对应的螺栓，但是他们之间的对应关系已经打乱。你可以比较螺母和螺栓的大小关系，但是你无法比较螺母和螺母的大小关系，你也无法比较螺栓和螺栓的大小关系。设计一个算法，找出螺母和螺栓的对应关系。 算法思想：（基于快速排序） 挑选一个螺母a。 用螺母a将螺栓分成2堆，一堆比其大，一堆比其小。 找出与螺母a配对的螺栓b，并用螺栓b将螺母分成2堆。 重新选...

介绍： 主成分分析（Principal Component Analysis，PCA）， 是一种统计方法。通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量，转换后的这组变量叫主成分。主成分分析，是考察多个变量间相关性一种多元统计方法，研究如何通过少数几个主成分来揭示多个变量间的内部结构，即从原始变量中导出少数几个主成分，使它们尽可能多地保留原始变量的信息，且彼此间互不相关.通常数...

Diogenes教授有n个被认为是完全相同的VLSI芯片，原则上它们是可以互相测试的。教授的测试装置一次可测二片，当该装置中放有两片芯片 时，每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏，但一个坏的芯片的结果是不可靠的。这样，每次测试的四种可能结果如下： 芯片A的结果 芯片B的结果 结论 B是好的 A是好的 两片都是好的，或都是坏的 B...

反转链表前：             反转链表后：            实现：        curr保存当前节点,next保存下一节点，pre保存上一节点 public static ListNode sreverseList(ListNode head) { ListNode curr = head; ListNode pre = null; ListNode ne...

package L5; public class L3 { static int[] next(String p) { int plen = p.length(); char[] pc = p.toCharArray(); int[] next = new int[plen]; next[0] = -1; if (plen == 1) return next; ...