【算法学习】中级班四

对于每一个节点都有：

取所有节点结果的最大值
假设[100,0,0,0]，节点的结果是[75,75,50,25]
代码：

2.


每次确定左上和右下两个点，打印完一圈，这两个点向内移动。
a和b是左上角的行列，c和d是右下角的行列


3.

一圈圈的转。

4.

定义A和B两个点，A一直往右走，B一直往下走（走到头就往右走），若压在一条斜线就打印


boolean f是控制斜线的打印方向，从右上往左下（true），还是反过来(false)。

5.

• n是质数
  （1）如果n是一个质数，操作1要使用只能在第一步，不能在后面使用。
  证明：假设某时刻s=k个a，此时调操作1，则m=k个a，s=2k个a，那么后面不管调1还是2，s=mk个a，mk显然不是质数
  （2）由于在第一步使用操作1和2的效果一样，因此n为质数时，只使用操作2，则结果是n-1次操作2
• n不是质数
  （1）将n分解成质数相乘。
  （2）假设n=xyz*p，则需要（x-1）+（y-1）+（z-1）+ (p-1)次操作2。

6. 设计一个结构，用户可以随时输入一个新的字符串，也可以随时查询出现topk的字符串
   
   
   代码：
   

• Node是指堆上放的东西，即点和词频
• TopRecord
  strNodeMap统计词频
  nodeIndexMap存储node对应的堆上的记录
  heapsize是指堆的大小

添加：