zoukankan      html  css  js  c++  java
  • 算法系列

    • lowbite运算:
    -X&X ==(~X+1)&X
    
    • floyd算法:
                        https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html
                        https://www.cnblogs.com/skywang12345/p/3711532.html
    
    • 字典树:
                        https://www.bilibili.com/video/av49499609?from=search&seid=6694082725022421560
    
    • 线段树:
                       https://www.bilibili.com/video/av41617745 
                       https://www.bilibili.com/video/av47331849?from=search&seid=9687688767160809353
    
    • 树状数组:
                        https://www.bilibili.com/video/av34009019?from=search&seid=861523789969471614
                        https://www.bilibili.com/video/av31200591?from=search&seid=861523789969471614
                        https://www.bilibili.com/video/av41775944?from=search&seid=861523789969471614
     树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.
     树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决.
    树状数组的突出特点是其编程的极端简洁性, 使用lowbit技术可以在很短的几步操作中完成树状数组的核心操作,与之相关的便是其代码效率远高于线段树。
     另外,当问题推广到高维情形时高维树状数组有高维线段树所无法企及的常数优势。
    
    • 矩阵快速幂:
                       https://www.jianshu.com/p/25eba927d9da 
    
    • 凸包
                   http://www.cnblogs.com/xdruid/archive/2012/06/20/2555536.html(因为凹的可以改为凸包) 
                   https://blog.csdn.net/peng0614/article/details/81193484
                   https://blog.csdn.net/qq_38875908/article/details/78639452
                   https://video.tudou.com/v/XMjI5OTMwNDM2NA==.html?f=50513641///主要的学习视频
                   https://www.bilibili.com/video/av7440396?from=search&seid=14761239307007706824
                   https://www.bilibili.com/video/av27279886/?spm_id_from=333.788.videocard.0
                   https://www.bilibili.com/video/av19100685?from=search&seid=3085226664072740376
    
    • 旋转卡壳
                      https://blog.csdn.net/wang_heng199/article/details/74477738
                      https://blog.csdn.net/acmaker/article/details/3188123
                      https://blog.csdn.net/wu_tongtong/article/details/77206539* 
                      https://blog.csdn.net/pi9nc/article/details/11715227
    
    • 组合 :
    • 辗转相除法、
    • Bellman Ford:
                          https://www.bilibili.com/video/av48431327?from=search&seid=8141462774509389182
                          https://www.bilibili.com/video/av11124486?from=search&seid=8141462774509389182
    
    • 素数查找:
    • 除法:double:
    • 最小编辑距离:
                             https://www.cnblogs.com/a-present/p/9412427.html
                             https://v.youku.com/v_show/id_XMzY1MDU5NzQ4NA==.html
    
    • 莫队算法:
                             https://cloud.tencent.com/developer/article/1343228
    
    • 迪杰斯特拉算法Dijkstra:
                             https://www.bilibili.com/video/av47427754?from=search&seid=10869921304007190819
    
  • 相关阅读:
    慢sql
    drf 和django 字段参数解析
    django uwsgi
    django 中间件原理图和实现方法
    解决 控制台console导入模型报错 django.core.exceptions.ImproperlyConfigured: Requested setting INSTALLED_APPS, but settings are not configured.
    版本控制器 django全局和局部配置
    极客论坛Cpu瓶颈定位思路
    jmeter grpc 自定义开发java请求案例
    论文阅读笔记四十七:Generalized Intersection over Union: A Metric and A Loss for Bounding Box Regression(CVPR2019)
    论文阅读笔记四十六:Feature Selective Anchor-Free Module for Single-Shot Object Detection(CVPR2019)
  • 原文地址:https://www.cnblogs.com/cznczai/p/11148240.html
Copyright © 2011-2022 走看看