摘要：
###树状数组 ######树状数组怎么来滴 所有的整数都可以表示成2的幂和，我们也可以把一串序列表示成一系列子序列的和。采用这个想法，我们可将一个前缀和划分成多个子序列的和，而划分的方法与数的2的幂和具有极其相似的方式。 一方面，子序列的个数是其二进制表示中1的个数， 另一方面，子序列代表的f[i 阅读全文
摘要：
https://blog.csdn.net/weixin_39278265/article/details/83893881 阅读全文
摘要：
##UML图 UML图常用的有 用例图：从用户角度描述系统功能。 类图：描述系统中类的静态结构。 状态图：是描述状态到状态控制流，常用于动态特性建模 活动图：描述了业务实现用例的工作流程 时序图：对象之间的动态合作关系，强调对象发送消息的顺序，同时显示对象之间的交互 ####状态图 状态图（Stat 阅读全文
摘要：
##白盒测试 ####白盒测试分为 语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖 以下程序为例 ######语句覆盖 顾名思义 把所有语句都都走一遍 按上图 测试路径 P1(a-c-e) ######判定覆盖 把所有判定都走一遍 按上图 测试路径（答案不唯一） P1(a-c-e 阅读全文
摘要：
==的注意点 /* * == 运算符 * 1. 可以使用在基本数据类型变量和引用数据类型变量中 * 2. 如果比较的是基本数据类型变量 ，可直接比较两个变量是否相等（不用管是否相同变量） * 如果比较的是引用数据类型变量 ， 比较两个数据的地址是否相等 ， 即两个变量是否指向同一个变量实体 * 如下 阅读全文
摘要：
题外话 做的一个项目，要用到百度地图API，进行点坐标的显示和路线的规划。有什么不对的情况请多多指正。 开发前，要先去百度地图的官网上申请一个自己的AK，网址在这➡ https://lbsyun.baidu.com/。 我的想法是通过数据库传入json，通过解析json数据的内容以至于在前端显示出来 阅读全文
摘要：
java Queue中 add/offer，element/peek，remove/poll中的三个方法均为重复的方法，在选择使用时不免有所疑惑，这里简单区别一下： 1、add()和offer()区别: add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列 阅读全文
摘要：
异或 + & 第一步：所有数异或，所有数异或之后的值就是两个只出现一次的数a,b异或后的值s。 第二步：那我们用s & (-s) 可以得出s最低位(也就是最右边)为1的bit位(这个操作不太会事先知道)对应的数k， 这里有一个很关键点就是：这个为1的bit位肯定只来之a.b其中的一个数字中的对应二进 阅读全文
摘要：
1 ArrayList add([int index],E element)和addAll([int index],Collection c)增加元素 contains(Object o)和containsAll(Collection c)判断元素是否存在 get(int index)根据索引获取元 阅读全文
摘要：
Arrays 类是一个工具类，其中包含了数组操作的很多方法。这个 Arrays 类里均为 static 修饰的方法（static 修饰的方法可以直接通过类名调用），可以直接通过 Arrays.xxx(xxx) 的形式调用方法。 1）int binarySearch(type[] a, type ke 阅读全文