2020年1月28日

Springboot Controller 无法识别 delete request

摘要： 在properties 加上 spring.mvc.hiddenmethod.filter.enabled=true 阅读全文

posted @ 2020-01-28 07:48 OldJimmy 阅读(210) 评论(0) 推荐(0)

2019年7月6日

LinkedList

摘要： 必须熟练无脑敲出来的功能: 1. 链表反转： public ListNode reverseList(ListNode head){ ListNode pre = null; while(head != null){ ListNode tmp = head.next; head.next = pre 阅读全文

posted @ 2019-07-06 14:25 OldJimmy 阅读(174) 评论(0) 推荐(0)

2019年6月1日

快速选择(quick select) 总结

摘要： 一、快速选择： 适用于无序数组的搜索， 时间复杂度 average case 是 O(N) worst case 是 O(N^2) 复杂度推导： 设算法时间复杂度为T(n)。在第一层循环中，我们将pivot与n个元素进行了比较，这个时间为cn 。 所以第一步时间为：T(n) = cnc + T(n/ 阅读全文

posted @ 2019-06-01 13:11 OldJimmy 阅读(1461) 评论(0) 推荐(0)

2019年5月30日

二分（Binary Search） 总结

摘要： 一、模板: 用start/end 双指针逼近： while(start + 1 < end): 可以避免find last position of target 等问题 case : [1,1] 造成的死循环 如果target不存在，循环结束后，start 和 end 会夹住应该插入target的位 阅读全文

posted @ 2019-05-30 08:15 OldJimmy 阅读(222) 评论(0) 推荐(0)

导航