算法随笔(四)

冒泡排序
def bubble_sort(list):
    for i in range(1, len(list)-1):
        for j in range(0, len(list)-i):
            if list[j] > list[j+1]:
                list[j], list[j+1] = list[j+1], list[j]
    return
选择排序
def selection_sort(list):
    for i in range(0, len(list)-1):
        index = i
        for j in range(i, len(list)):
            if list[index] > list[j]:
                index = j
        list[i], list[index] = list[index], list[i]
    return
插入排序
def insertion_sort(list):
    for i in range(1, len(list)):
        index = i
        value = list[i]
        for j in range(i-1, -1, -1):
            if value < list[j]:
                index = j
                list[j], list[j+1] = list[j+1], list[j]
        if index != i:
            list[index] = value
快速排序
def quick_sort(list, left, right):
    if left < right:
        l = left
        r = right
        index = list[left]
        while l < r:
            # 从右向左找小的
            while l < r and index < list[r]:
                r -= 1
            if l < r:
                list[l] = list[r]
                l += 1
            # 从左往右找大的
            while l < r and index > list[l]:
                l += 1
            if l < r:
                list[r] = list[l]
                r -= 1
        list[l] = index
        quick_sort(list, left, l - 1)
        quick_sort(list, l + 1, right)
最大不重复子串

动态规划 记录字母前一次出现位置 dp[i] = temp + 1 if temp < i - front else i - front

    def lengthOfLongestSubstring(self, s: str) -> int:
        index = {}
        temp = res = 0
        for i in range(len(s)):
            front = index.get(s[i],-1)
            index[s[i]] = i
            temp = temp + 1 if temp < i - front else i - front
            res = max(temp,res)
        return res 
判定二叉树是否镜像
    def isSymmetric(self, root: TreeNode) -> bool:
        def isMatch(left: TreeNode,right: TreeNode):
            if not left and not right:
                return True
            if not left or not right or left.val != right.val:
                return False
            return  isMatch(left.left,right.right) and isMatch(left.right,right.left)  
        return isMatch(root.left,root.right) if root else True

链表倒数K个节点
    def getKthFromEnd(self, head: ListNode, k: int) -> ListNode:
        first = head
        second = head
        for i in range(k):
            first = first.next
        while first:
            first = first.next
            second = second.next
        return second
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
下面只是目标目录 ├─第1章-Shiro权限实战课程介绍 │ 1-1Shiro权限实战课程介绍.mp4 │ 1-2权限控制和初学JavaWeb处理访问权限控制.mp4 │ ├─第2章-大话权限框架核心知识ACL和RBAC │ 2-1权限框架设计之ACL和RBAC讲解.mp4 │ 2-2主流权限框架介绍和技术选型讲解.mp4 │ ├─第3章-ApacheShiro基础概念知识和架构讲解 │ 3-1Shiro核心知识之架构图交互和大模块讲解.mp4 │ 3-2用户访问Shrio权限控制运行流程和常见概念讲解.mp4 │ ├─第4章-Springboot2.x整合ApacheShiro快速上手实战 │ 4-1SpringBoot2.x整合Shiro.mp4 │ 4-2快速上手之Shiro认证和授权流程实操上集.mp4 │ 4-3Shiro认证和授权流程和常用API梳理下集.mp4 │ ├─第5章-详细讲解ApacheShirorealm实战 │ 5-1Shiro安全数据来源之Realm讲解.mp4 │ 5-2快速上手之Shiro内置IniRealm实操.mp4 │ 5-3快速上手之Shiro内置JdbcRealm实操.mp4 │ 5-4ApacheShiro自定义Readl实战.mp4 │ 5-5深入Shiro源码解读认证授权流程.mp4 │ ├─第6章-Shiro权限认证Web案例知识点讲解 │ 6-1Shiro内置的Filter过滤器讲解.mp4 │ 6-2Shiro的Filter配置路径讲解.mp4 │ 6-3Shiro数据安全之数据加解密.mp4 │ 6-4Shiro权限控制注解和编程方式讲解.mp4 │ 6-5Shiro缓存模块讲解.mp4 │ 6-6ShiroSession模块讲解.mp4 │ ├─第7章-ApacheShiro整合SpringBoot2.x综合案例实战 │ 7-10使用ShiroLogout和加密处理.mp4 │ 7-1Shiro整合SpringBoot2.x案例实战介绍.mp4 │ 7-2基于RBAC权限控制实战之Mysql数据库设计.mp4 │ 7-3SpringBoot2.x项目框架和依赖搭建.mp4 │ 7-4案例实战之权限相关服务接口开发.mp4 │ 7-5案例实战之用户角色权限多对多关联查询SQL.mp4 │ 7-6案例实战自定义CustomRealm实战.mp4 │ 7-7项目实战之ShiroFilterFactoryBean配置实战.mp4 │ 7-8前后端分离自定义SessionManager验证.mp4 │ 7-9API权限拦截验证实战.mp4 │ ├─第8章-权限控制综合案例实战进阶 │ 8-1实战进阶之自定义ShiroFilter过滤器上集.mp4 │ 8-2实战进阶之自定义ShiroFilter过滤器下集.mp4 │ 8-3性能提升之Redis整合CacheManager.mp4 │ 8-4性能提升之Redis整合SessionManager.mp4 │ 8-5ShiroConfig常用bean类配置.mp4 │ ├─第9章-大话分布式应用的鉴权方式 │ 9-1单体应用到分布式应用下的鉴权方式介绍.mp4 │ 9-2Shiro整合SpringBoot下自定义SessionId.mp4 │ ├─第10章-Shiro课程总结 │ 10-1Apacheshiro从入门到高级实战课程总结.mp4 │ 10-2高级工程师到架构师-解决问题思路+学习方法.mp4 │ └─课件资料.zip

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值