分类：全部列表

2022
02-11

C++实现LeetCode(208.实现字典树(前缀树))

[LeetCode]208.ImplementTrie(PrefixTree)实现字典树(前缀树)Implementatriewith insert, search,and startsWith methods.Example:Trietrie=newTrie();trie.insert("apple");trie.search("apple");  //returnstruetrie.search("app");    //returnsfalsetrie.startsWith("app");//returnstruetrie.insert("app");  trie.search("app"); ... 继续阅读 >
2022
02-11

python如何实现常用的五种排序算法详解

目录一、冒泡排序二、选择排序三、插入排序四、希尔排序五、快速排序总结一、冒泡排序原理：比较相邻的元素。如果第一个比第二个大就交换他们两个每一对相邻元素做同样的工作，直到结尾最后一对每个元素都重复以上步骤，除了最后一个第一步：将乱序中的最大值找出，逐一移到序列最后的位置alist=[3,5,9,2,1,7,8,6,4]defbubble_sort(alist):#找最大值的方式是通过对列表中的元素进行两两比较，值大的元... 继续阅读 >
2022
02-11

python3之Splash的具体使用

目录1、Scrapy-Splash的安装2、SplashLua脚本3、Splash对象的属性与方法4、响应对象5、元素对象6、SplashHTTPAPI调用7、实例Splash是一个javascript渲染服务。它是一个带有HTTPAPI的轻量级Web浏览器，使用Twisted和QT5在Python3中实现。QT反应器用于使服务完全异步，允许通过QT主循环利用webkit并发。一些Splash功能：并行处理多个网页获取HTML源代码或截取屏幕截图关闭图像或使用AdblockPlus规则使渲染更快... 继续阅读 >
2022
02-11

Superset实现动态SQL查询功能

使用自定义参数方式实现superset实现SQL动态查询1、启用参数：config.py设置"ENABLE_TEMPLATE_PROCESSING":True2、当前supersetv1.2版本支持的参数包括：{{current_username()}}   当前登录用户名{{current_username(add_to_cache_keys=False)}}  不从缓存中获取登录用户名，默认从缓存获取{{current_user_id()}}   当前登录用户ID{{current_user_id(add_to_cache_keys=Fa... 继续阅读 >
2022
02-11

Spring声明式事务注解之@EnableTransactionManagement解析

Spring声明式事务注解之@EnableTransactionManagement1.说明@EnableTransactionManagement声明在主配置类上，表示开启声明式事务，其原理是通过@Import导入TransactionManagementConfigurationSelector组件，然后又通过TransactionManagementConfigurationSelector导入组件AutoProxyRegistrar和ProxyTransactionManagementConfiguration；2.原理分析@EnableTransactionManagement代码实现如下：@Target(ElementType.TYPE)@Retent... 继续阅读 >
2022
02-11

浅析MySQL 主键使用数字还是uuid查询快

在实际开发中mysql的主键不能重复，可能会采用主键自增，为了防止主键重复也可能会采取雪花算法之类的算法保证，这两种主键保存的都是number类型但是实际开发中可能会生成uuid作为主键那么疑问来了，到底哪种主键的效率高呢？下面由测试来验证：1.首先我们先创建一个表，用存储过程生成100w条数据然后分析：创建表：CREATETABLE`my_tables`(`id`VARCHAR(32)NOTNULL,`name`varchar(32)DEFAULTNULL,`age`int(32)DEFAULT... 继续阅读 >
2022
02-11

Java面试题冲刺第二十四天--并发编程

目录面试题1：说一下你对ReentrantLock的理解？CAS：AQS:追问1：你认为ReentrantLock相比synchronized都有哪些区别？面试题2：解释一下公平锁和非公平锁？面试题3：能详细说一下CAS具体实现原理么？追问1：那CAS的缺陷有哪些呢？1.ABA：2.自旋消耗资源：3.多变量共享一致性问题：追问2：讲一下什么是ABA问题？怎么解决？总结面试题1：说一下你对ReentrantLock的理解？ReentrantLock是JDK1.5引入的，它拥有与synchronized相同的... 继续阅读 >
2022
02-11

Java之ThreadLocal使用常见和方式案例讲解

目录1两大使用场景-ThreadLocal的用途2典型场景1：每个线程需要一个独享的对象3典型场景2：当前用户信息需要被线程内所有方法共享4ThreadLocal方法使用总结5ThreadLocal原理6ThreadLocal使用问题内存泄露7实际应用场景-在spring中的实例分析【面试高频】-ThreadLocal的使用场景以及使用方式是怎么样的1两大使用场景-ThreadLocal的用途典型场景1：每个线程需要一个独享的对象（通常是工具类，典型需要使用的类有Simple... 继续阅读 >
2022
02-11

Java面试题冲刺第二十三天--算法(2)

目录面试题1：你说一下常用的排序算法都有哪些？追问1：谈一谈你对快排的理解吧追问2：说一下快排的算法原理追问3：来吧！给我手敲一个快排面试题2：来！再给我手撸一个Spring追问1：哦，咳咳…说一下构成递归的前提条件有啥？追问2：递归都有哪些优缺点？追问3：给我手写一个简单的递归算法的实现吧面试题3：10亿个数中找出最大的100000个数（topK问题）总结面试题1：你说一下常用的排序算法都有哪些？追问1：谈一谈你对快排的... 继续阅读 >
2022
02-11

python自带缓存lru_cache用法及扩展的使用

目录1.lru_cache的使用1.1参数详解1.2基本用法1.3进阶用法2.functiontools.wrap装饰器对lru_cache的影响2.1多个装饰器装饰同一函数时的执行顺序2.2functiontools.wrap原理2.3使用wrap装饰器前后的变化3.自制简易的my_cache3.1lru_cache提供的功能3.2cache的核心部件3.3my_cache的实现4.lru_cache缓存和redis缓存的区别5.总结本篇博客将结合python官方文档和源码详细讲述lru_cache缓存方法是怎么实现，它与redis缓存... 继续阅读 >
2022
02-11

spring boot基于注解的声明式事务配置详解

事务配置1、配置方式一1）开启spring事务管理，在springboot启动类添加注解@EnableTransactionManagement(proxyTargetClass=true)；等同于xml配置方式的<tx:annotation-driven/>（注意：1项目中只需配置一次,2需要配置proxyTargetClass=true）2）在项目中需要添加事务的类或方法上添加注解@Transactional（建议添加在方法上），一般使用默认属性即可，若要使用事务各属性可查看spring事务官方文档了解2、配置方式二（指定事... 继续阅读 >
2022
02-11

python 使用GDAL实现栅格tif转矢量shp的方式小结

前言目前有一张tif格式的栅格影像，需要在web地图上进行展示，使用动态切片WMS的方式，渲染速度比较慢，而且大的时候会出现模糊的问题。并且后面需要做多期影像的切换，渲染与加载效率也值得关注。计划是使用栅格转矢量的方式，将栅格数据转为矢量shp文件，然后进行矢量切片，使用Mapbox进行前端动态渲染。在网上查询了很多资料，有人说使用d3-contour在node.js中生成或者使用rasterio在python中进行转换，整体过程都比较麻烦，很... 继续阅读 >
2022
02-11

Java之理解Redis回收算法LRU案例讲解

如何通俗易懂的理解LRU算法？1.LRU是什么？LRU全称LeastRecentlyUsed，也就是最近最少使用的意思，是一种内存管理算法，最早应用于Linux操作系统。LRU算法基于一种假设：长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，我们要移除掉最近最少被使用的数据。LRU算法应用：可以在内存不够时，从哈希表移除一部分很少访问的用户。LRU是什么？按照英文的直接原义就是LeastRecentlyUsed,最近最... 继续阅读 >
2022
02-11

如何使用Spring AOP预处理Controller的参数

SpringAOP预处理Controller的参数实际编程中，可能会有这样一种情况，前台传过来的参数，我们需要一定的处理才能使用比如有这样一个Controller@ControllerpublicclassMatchOddsController{@AutowiredprivateMatchOddsServciematchOddsService;@RequestMapping(value="/listOdds",method=RequestMethod.GET,produces={MediaType.APPLICATION_JSON_VALUE})@ResponseBodypublicList<OddsModel>li... 继续阅读 >
2022
02-11

python公司内项目对接钉钉审批流程的实现

最近把组内的一个项目对接钉钉审批接口，通过python3.6。钉钉官方文档废话不多说了，上代码：importrequestsimportjsonimporttimefromdingtalk.cryptoimportDingTalkCryptofromdjango.confimportsettings#settings.BASE_DIRclassCrypto(object):def__init__(self,token):#随便填的字符串self.token=token#自己生成的43位随机字符串self.aes_key=settings.DINGDING.get("D... 继续阅读 >
2022
02-11

教你如何在pycharm中安装opencv,tensorflow,keras

目录一.首先安装Anaconda,python和pycharm二.首先安装opencv三.安装tensorflow和kerass四.小结我在安装环境的时后，怎么都装不上去，搞了好久，现在来写一下心得。一.首先安装Anaconda,python和pycharm有很多教程，我就不在此赘述二.首先安装opencv1.点击左下角的Terminal2.输入pipinstallopencv-python，然后按键盘上的enter(亲测有效）3.看到successfully就说明安装好了三.安装tensorflow和kerass1.点左上角的File选择Settings... 继续阅读 >
2022
02-11

python注册钉钉回调事件的实现

目录1、注册端2、回调端：以下示例代码为python2，django框架钉钉API文档：https://ding-doc.dingtalk.com/doc#/serverapi2/skn8ld钉钉有回调事件流程，有哪些回调？比如：通讯录回调、审批回调等等，拿通讯录回调来说，就是当你公司组织架构发生变动时，会自动触发你自己注册的回调地址，然后根据回调信息做一些自定义的处理，不得不说，钉钉真的是解决了协同办公的很多问题，非常nice，但就回调事件来说，每个企业只能注册一个... 继续阅读 >
2022
02-11

js学习笔记之class类、super和extends关键词

目录前言1.es6之前创建对象2.es6之后class的声明3.类的继承4.继承类的静态成员写在最后前言JavaScript语言在ES6中引入了class这一个关键字，在学习面试的中，经常会遇到面试官问到谈一下你对ES6中class的认识，同时我们的代码中如何去使用这个关键字，使用这个关键字需要注意什么，这篇来总结一下相关知识点。正文1.es6之前创建对象先来看下es6之前我们要想创建一个对象，只能通过构造函数的方式来创建，将静态方法添加在原型... 继续阅读 >
2022
02-11

Java面试题冲刺第二十三天--分布式

目录面试题1：说说什么分布式事务？解释一下什么是CAP？CAP理解：追问1：怎么理解强一致性、弱一致性和最终一致性？面试题2：了解BASE理论么？追问1：基于BASE理论，举几个实际的例子 面试题3：实现分布式事务一致性（Consistency）的方法有哪些?追问1：说一下二阶段提交（2PC）的原理吧总结面试题1：说说什么分布式事务？解释一下什么是CAP？现在互联网开发多使用微服务架构，一个简单的操作，在服务端可能就是由多个服... 继续阅读 >
2022
02-11

使用kafka如何选择分区数及kafka性能测试

kafka选择分区数及kafka性能测试1、简言​如何选择合适的分区，这是我们经常面临的问题，不过针对这个问题，在网上并没有搜到固定的答案。因此，今天在这里主要通过性能测试的工具来告诉如何选择相对应的kafka分区。2、性能测试工具​kafka本身提供了比较的性能测试工具，我们可以使用它来测试适用于我们机器的kafka分区。①生产者性能测试分别创建三个topic，副本数设置为1。bin/kafka-topics.sh--zookeeperzk--c... 继续阅读 >
2022
02-11

SpringMVC中@ModelAttribute注解的使用教程

前言@ModelAttribute最主要的作用是将数据添加到模型对象中，用于视图页面展示时使用。@ModelAttribute等价于model.addAttribute("attributeName",abc);但是根据@ModelAttribute注释的位置不同，和其他注解组合使用，致使含义有所不同。具体区别如下：1.@ModelAttribute注释方法例子（1），（2），（3）类似，被@ModelAttribute注释的方法会在此controller每个方法执行前被执行，因此对于一个controller映射多个URL的用法来说... 继续阅读 >
2022
02-11

Django的get_absolute_url方法的使用

目录一、创建模型二、设计urls三、编写视图四、HTML模板五、使用get_absolute_url方法六、总结思考本文主要的目的是通过一个简单的例子，展示`get_absolute_url`的用法，抛砖引玉，理解实例方法的本质，能够在不同的业务场景下，灵活多变，完成需求。环境：Python3.8+Django3.0我们都知道，在反向解析url的时候，Django提供了三种方法，帮我们替代硬编码的方式，也就是：在模板中：使用url模板标签。在Python代码中：使... 继续阅读 >
2022
02-11

Java面试题冲刺第二十二天-- Nginx

目录面试题1：谈一下你对Nginx的理解为啥我们总说Nginx好用？追问1：正向代理和反向代理区别在哪？正向代理面试题2：常用的Nginx做负载均衡的策略有哪些？1.指定权重（weight）轮询（默认，常用）：2、ip_hash（常用）：3、least_conn：4、fair（第三方）面试题3：说几个你常用的nginx命令吧总结面试题1：谈一下你对Nginx的理解Nginx是一款自由的、开源的、高性能的HTTP服务器和反向代理服务器；同时也是一个IMAP、POP... 继续阅读 >
2022
02-11

史上最佳springboot Locale 国际化方案

目录1、国际化资源2、编写配置3、用法详解4、测试1、国际化资源使用IDEA创建资源组2、编写配置application.yml增加国际化目录配置增加配置类从请求头获取多语言关键字/***国际化配置**@authorLionLi*/@ConfigurationpublicclassI18nConfig{@BeanpublicLocaleResolverlocaleResolver(){returnnewI18nLocaleResolver();}/***获取请求头国际化信息*/staticclassI18nLocaleResolverimplementsLocale... 继续阅读 >