文章分类 - 算法
摘要：快排简介 快排即为快速排序算法,其的速度是相较于其他排序算法最快的 快排的思想 每次在区间中选择一个pivot,也就是作为分界点 将小于它的放它的左边,将大于它的分到它的右边 如果区间的l和r相等则返回 快排代码 public static void quickSort(int l,int r){
阅读全文
摘要：前提简介 此次深信服原本应该能AK的但是由于我自己看到了自己的旧题,没记错的话,由于当时不是自己一看就会,只记得有点思路所以不敢做,跑去做了最后一题,导致错失一面,于此重踏上dp之路,那题应该是编辑距离同题,只不过犯了心病吧 https://www.acwing.com/problem/conten
阅读全文
摘要：首先如何反转?翻转与删除的区别在哪? 单个节点的更换: 看起来还行,尤其是从头结点开始的话,只用到了pre和cur两个指针, 但是如果循环起来呢? 删除的话,是没有问题的因为我们cur.next指向了我们接下来要保存的节点 而反转的时候可是没有,所以你还需要一个ListNode t来保存原本2的ne
阅读全文
摘要：开篇先聊聊本人的算法能力,算法能力不算很强(参加的蓝桥杯是b组,第一次参加的时候没怎么刷题,就是啃老本(大二参赛,啃的老本是大一下刷的代码随想录,以及临考前刷了点acwing),以及题目不难的情况下,拿了省一,然后进了国赛(国赛以省三的下一页悲惨获得了国优),第二次就是大三了,大三的时候刷了acwi
阅读全文
