算法笔记-二叉树/线段树/排序树
title: 算法笔记-二叉树/线段树/排序树 index_img: ‘https://cdn.nlark.com/yuque/0/2023/png/2630542/1673112982757-5ae72879-a909-4654-a75e-8c64152f29ca.png' hide: false password: ‘’ date: 2019-10-10 17:24:22 categ
算法篇-字符串匹配算法
字符串匹配指的是一个字符串是否包含另一个字符串或者是求它匹配的下标 Brute-force 算法 暴力匹配算法最容易想到但是其复杂度也越高，其实质就是需要枚举所有的结果进行对比，时间复杂度O(m*n) 代码实现 123456789101112public int match(String str1,String str2){ for (int i = 0; i < s
学习笔记-Protobuf快速入门
简介protocol是谷歌的语言中立、平台中立、可扩展的结构化数据序列化机制——比XML，但更小、更快、更简单。您可以一次定义数据的结构化方式，然后可以使用特殊生成的源代码轻松地使用各种语言在各种数据流中写入和读取结构化数据。 案例1.下载protoc：下载地址 选择对应的版本，下载后将bin目录加入系统环境变量中 2.编写.protoc文件 12345678910syntax = &quo
算法笔记-前缀和/差分
必备知识前缀和定义：对前面的数进行求和作为当前项 一维前缀和： 有一个一维数组 和该数组的一维前缀和数组 ，则 和 满足以下关系： 二维前缀和： 有一个二维数组 和该数组的二维前缀和数组 （其同样是个二维数组），则 和 满足以下关系： 差分定义：当前项减去前一项，d[i] = a[i]-a[i-1] ，差分数组是当前数组项减去数组前一项得出组成新数组。 性质：差分数组求前
学习笔记-接口防刷解决方案
应用背景 在后端应用中暴露的对外接口需要考虑爬虫，恶意DDOS，接口防刷等防范。针对不同的系统业务不同，其有的接口需要登入后才能进行访问，有的接口无需。针对不同情况细化其防刷方案。 技术方案防刷功能主要分为两个部分：确定其为恶意用户+确定其盗刷后处理方式 如何确定其为恶意用户细粒度划分：网页>session>ip 1、当前网页优点：无缺点：没有任何意义，一刷新页面用户的身份就变了
学习笔记-Spring Data JPA
Java Persistence API 应用背景 SpringDataJPA是更大的SpringDataFamily的一部分，它使基于JPA的存储库易于实现。本模块处理对基于JPA的数据访问层的增强支持。它使构建使用数据访问技术的Spring驱动的应用程序变得更加容易。 应用场景JPA：全自动化、面向对象，简单查询无需写SQL，复杂业务下HQL也不一定能满足，不够灵活。 结论：当项目业务
资源篇-极客时间相关课程
「01专栏课」https://www.aliyundrive.com/s/jMXTeP61Apo「02视频课」https://www.aliyundrive.com/s/jcy8SedwaFS 玩转Git三剑客 https://www.aliyundrive.com/s/3REpchATQC5 零基础学Python https://www.aliyundrive.com/s/tyb8eFpAWf
算法笔记-数学/采样
主要用于记录刷题过程中遇到的一些数学题型的求解方法 排列组合1、从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A（n,m）表示。 2、从n个不同元素中，任取m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号
