最全分治——南蛮图腾(洛谷 P1498)，ELK性能优化实战分析

最后

这份清华大牛整理的进大厂必备的redis视频、面试题和技术文档

祝大家早日进入大厂，拿到满意的薪资和职级~~~加油！！

感谢大家的支持！！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

发现0的分布很有规律，突发奇想能否用这个规律来解这题。

优化了一下递推公式

a[i][j]=a[i-1][j]^a[i-1][j-1];

异或和(a+b)%2有相同的效果，后来发现甚至可以直接用一维数组实现，那就不客气了（滑稽）。

思路如下：行数是2的n次方，以这个数组为基础，奇数行遇1输出"/“,偶数行遇连续两个1输出”/__"，遇0补上相应的空格即可。

题目描述

---

自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？

输入格式

---

每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10

输出格式

---

这个大小的图腾

输入输出样例

---

解题代码：

#include<stdio.h>

#include

using namespace std;

int n,a[1030]={1};

读者福利

由于篇幅过长，就不展示所有面试题了，感兴趣的小伙伴

更多笔记分享

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

13a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取