Lucky201712011520758

分类

Adobe XD(1) Git(1) Java(1) Journey(1) KMP(4) Linux(18) MST(1) MySQL(2) OS(1) Spring(1) Spring Security(1) 基础算法(3) 排序算法(9) 线段树(3)

/ 注册

全部文章（共47篇）

排序算法之计数排序

/* 8.计数排序计数排序假设n个输入元素中的每一个元素介于0 到 K 之间的整数 */ void countingSort(int* arrays, int n) { int p = arrays[0]; for(int i = 1; i < n; i++) { ...

2021-08-08

0 330

排序算法之基数排序

/* 10.基数排序最佳情况：T(n) = O(n * k) 最差情况：T(n) = O(n * k) 平均情况：T(n) = O(n * k) */ int maxbit(int* arrays, int n) { int d = 1; int p = 10; for(...

2021-08-08

0 395

排序算法之堆排序

/* 7.堆排序最佳情况：T(n) = O(nlogn) 最差情况：T(n) = O(nlogn) 平均情况：T(n) = O(nlogn) */ /* 从i节点开始调整,n为节点总数从0开始计算 i节点的子节点为 2*i+1, 2*i+2 n是数组的大小*/ void MinHeapFix...

2021-08-08

0 334

开发中遇到的若干 Git 问题

1. 远程先开好分支后拉到本地检出远程的feature-branch分支到本地 git checkout -b feature-branch origin/feature-branch 2. 本地先开好分支然后推送到远程创建并切换到分支 git checkout -b fe...

2021-08-08

0 328

Spring 实现简单过滤器 Filter

1. Filter 介绍 Filter过滤器主要用来过滤用户的请求，允许用户对请求进行前置处理和后置处理，比如实现 URL 级别的权限控制、过滤非法请求等等。Filter 过滤器是面向切面编程——AOP 的据图实现（AOP切面编程只是一种编程思想而已）。 Filter 是依赖于 Servlet ...

2021-08-08

0 1256

Spring Security 学习笔记1

认识 Spring Security 中常用的几个类 1. SecurityContextHolder SecurityContextHolder 默认使用ThreadLocal策略来存储认证信息 ThreadLocal:与当前线程绑定，用来存储用户信息获取当前用户信息 Obj...

2021-08-08

0 357

Http请求方式

1. Spring - RestTemplate RestTemplate：是 Spring 提供的用于访问Rest服务的客户端， RestTemplate 提供了多种便捷访问远程Http服务的方法，能够大大提高客户端的编写效率。 SpringBoot中先注册bean @Bean public R...

2021-08-08

0 462