pppppppaha的博客

原创 索引的最左前缀原则——MySQL

索引的最左前缀法则：查询从索引最左边的列开始，并且不跳过索引中的列，如果跳过了某列，则从最左边开始只对按索引顺序匹配到的进行索引查询。假设某表table有a,b,c,d,e列。假设现在有联合索引：b_c_d1、只使用索引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 和 having，特此总结一下相关知识点，只记一小点，后续遇到会继续更新。group by 主要功能是将查询结果按照某一列或者多列进行分组，其中该列值相同的为一组。王珊版数据库指出：对查询结果分组的目的是为了细化聚集函数的作用对象如果未对查询结果分组，聚集函数（count，sum，max，min，avg等）将作用于整个查询结果。分组后聚集函数将作用于每一个组，即每一组都有一个函数值。注意：聚集函数只能用在select子句和group中的having子句中。

原创 码云笔记——mysql四大排名函数功能解释

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

原创 码云笔记——红黑树（待完成）

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

原创 码云笔记——TreeSet使用（Java）（待完成）

今天做到了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函数实现找父节点和子节点...

原创 码云笔记——tricks（待完成）

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

原创 码云笔记——递归（待完成）

原创 2021-04-09

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

原创 码云笔记_3——java.lang.IllegalStateException: Failed to load ApplicationContext错误解决办法

今天测试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.

原创 做题感想

自己写的六七十行代码，被别人用三行结束了。。。感觉智商被别人按在地上摩擦??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

原创 码云笔记_2——Java死磕动态规划！！从零开始！！！

今天的每日打卡题实在是太简单了，于是乎随机连着做了三道，第四道终于被一道动态规划题给卡住了#leetcode932。。。之前遇到过一次动态规划题目,那是我第一次遇到动态规划这个算法#leetcode115，当时这道题做了一天，怎么也做不出来，可是也不甘心就这么去看答案，就想着硬做也得把它给做出来，做的时间长了做到后来想着都做了这么长时间了，要不再坚持一下？可是自己越做越迷糊，被各种判断条件给搞晕了，终于到了晚上九点，和自己的笨妥协了。。做吐了快，翻看隔壁题解的时候看到动态规划陌生的四个字。百度看了看初步对

原创 码云笔记_1——Java创建链表的方法#前插后插

他奶奶的，实验室吵死了，键盘声就不能小一点。今天刷题做到了leetcode#82，做一会又掉进了链表的大坑，总是对链表赋值链表很迷惑，一会儿就绕晕了，因此想总结一下。正文开始代码段①:ListNode dummy=new ListNode();ListNode tail=dummy;dummy为新建的一个结点，会给一个新地址：新建结点tail并将dummy赋值给tail，此时tail的地址会与dummy的相同。当改变tail的值时，例如tail=tail.next;的时候并不会改变du

原创 感慨leetcode#456

自己写的代码感觉就像是自己的孩子。运行成功之后的喜悦真的太令人开心了~贴进来记录一下~题：力扣#456public static boolean find132pattern(int[] nums){ int n = nums.length; if (n < 3) { return false; }else{ int ak=Integer.MIN_VALUE; Stack&l