zhufenghao

1. 排列组合1. 加法法则和乘法法则设AA，BB是两个无关的性质，具有性质AA的事件有mm个，具有性质BB的事件有nn个 法则 事件数 分析 加法法则：具有性质AA或性质BB的事件 m+nm+n 这里或的意思是两个性质任选其一，m+n=(m+0)+(0+n)m+n=(m+0)+(0+n) 乘法法则：具有性质AA和性质BB的事件 m×nm\times n 这里和的意

题目快速找出一个包含nn个整数的数组中所有两个数的组合，让这两个数之和等于一个给定的值sumsum。输入sumsum和nn，接着是所有整数，要求输出所有两个数的组合。分析1如果直接遍历穷举将会得到O(n2)O(n^2)的时间复杂度。对于每一个元素array[i]array[i]来说，可以将问题转化为sum−array[i]sum-array[i]是否在数组中，而如果事先将数组排序则可以利用二分查找来

public class linked { static class Node { int data; Node next; Node(int data) { this.data = data; this.next = null; } } static Node bui

题目描述[微软苏州]一条带随机指针的链表，对于每个节点，除了next指针指向下一个节点以外，还带一个randNext指针指向链表中任何一个节点或空。求对这个链表进行深复制，即复制出的链表和原来链表具有完全相同的结构，但是与原链表完全无关。分析1此题难点在于新建链表节点的randNext不能立即在新链表中找到指向，如果要记录randNext指向节点相对于自身的位置，那么每个节点都需要有一个遍历计数过程

1. 雇佣问题问题描述：一个岗位雇佣员工，如果面试人员比当前员工优秀，则该人员被雇佣而替换当前员工，如何在一系列随机的nn个面试人员中以较少的雇佣次数挑选较好的员工？分析：设XX为雇佣总次数，XiX_i为第ii个人员是否被雇佣的指示器，即 Xi={10如果第i个人员被雇佣如果第i个人员未被雇佣X_i=\left\{\begin{array}{ll}1 & \textrm{如果第$i$个人员被

题目对于一个给定的数组，在其中选取其子数组，要求相邻的元素不能选取，且要保证选出的子数组元素和最大。输入数组长度及其元素，输出所选子数组的和。测试输入 7 4 2 6 1 3 5 8测试输出 17分析1为了让子数组和最大，应该尽可能让它包含更多的元素；并且相邻元素不能选取，则只需要分析连续的三个元素的关系即可。按照第ii个元素是否被选取，前ii个元素的和要么与前i−1i-1个元素的和相同

1. 古典概型样本空间有限个基本事件，基本事件等可能发生 P(A)=A包含基本事件数S所有基本事件数P(A)=\frac{A包含基本事件数}{S所有基本事件数}2. 条件概率A发生条件下B发生的概率 P(B∣A)=P(AB)P(A)P(B \mid A)=\frac{P(AB)}{P(A)}3. 乘法定理P(AB)=P(B∣A)P(A)P(ABC)=P(C∣AB)P(B∣A)P(A)\begin