pppppppaha的博客

索引的最左前缀法则：查询从索引最左边的列开始，并且不跳过索引中的列，如果跳过了某列，则从最左边开始只对按索引顺序匹配到的进行索引查询。 假设某表table有a,b,c,d,e列。 假设现在有联合索引：b_c_d 1、只使用索引b select * from table where b=null 2、只使用索引b、c select * from table where b=null and c=null 3、使用索引b、c、d select * from table where b=null a

今天复习数据库，用到group by 和 having，特此总结一下相关知识点，只记一小点，后续遇到会继续更新。 group by 主要功能是将查询结果按照某一列或者多列进行分组，其中该列值相同的为一组。 王珊版数据库指出： 对查询结果分组的目的是为了细化聚集函数的作用对象如果未对查询结果分组，聚集函数（count，sum，max，min，avg等）将作用于整个查询结果。分组后聚集函数将作用于每一个组，即每一组都有一个函数值。 注意：聚集函数只能用在select子句和group中的having子句中。

row_number()：依次递增排名，无重复排名 rank()：相同分数有重复排名，但是重复后下一个人按照实际排名 dense_rank()：分数一致排名一致，分数不一致排名+1 NTILE(4)：分组排名，里面的数字是几，最多排名就是几，里面的数字是4，最多的排名就是4 ...

红黑树 一种特殊的二叉排序树（二叉查找树）。红黑树顾名思义结点有红色黑色两种颜色，即每个节点需要额外存储位来表示该节点的颜色。 特性： 每个节点要么是黑色，要么是红色。 根节点颜色为黑色 每个叶子结点都是黑色。（叶子结点全部用Null表示） 如果一个结点是红色，它的子节点必是黑色。 从一个节点到该节点的子孙结点的所有路径上都具有相同数目的黑结点。 ...

今天做到了leetcode#220，题解中有用到TreeSet数据结构的，于是查了查，感觉还是很好用的类。 TreeSet继承了Set接口同时还实现了SortedSet接口，从而保证在遍历集合时按照递增的的顺序获得对象。遍历对象时可能是按照自然顺序递增排列，所以存入用TreeSet类实现的Set集合的对象必须实现Comparable接口；也可能是按照指定比较器递增排列，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。 ...

先简单记一下，待完成。。。。 创建一个长度为n+1的数组，n为原始数组长度。 1、树状数组长度TreeArray一般取长度为原始数组nums的长度len+1。 2、然后看着树状数组的下标，将每一个下标变成二进制，1，2，3，4，5，6，7，8，9分别对应为0001，0010，0011，0100，0101，0110，0111，1000，1001。 3、二进制位末尾有几个零就代表要存储nums对应几个元素的和。 4、lowBit函数实现找父节点和子节点 ...

关于向上取整，这里用到了一个小技巧，把下取整，修改为上取整的时候，只需要在被除数的部分，加上除数减 1 即可，这里除数是 2 ，因此被除数加 1 即可。

今天做了阿里笔试，感觉自身实力还是没有准备好。。 有时候真的感觉自己阅读能力有问题。。第一道题光读题读了十来分钟。。 另外自己的基础还是有点弱，基础还需要再练。。 比如HashMap、堆栈、队列等常见数据结构的使用。 另外刷题量也要跟上去了 唉，加油叭！ 努力的静下心来，别受别人影响。 ...

今天测试Spring集成junit时出错，特此记录。 一般解决办法： 1、查看错误cause by后面的内容。 2、查看配置文件也就是xml文件。 3、查看数据库是否打开，以及数据库内容。 首先，查看cause by发现： Caused by: org.springframework.beans.factory.BeanDefinitionStoreException: Invalid bean definition with name 'dataSource' defined in class pa.