数据结构与算法参考答案（第十五周）
一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ... 查看全文
python-正则表达式匹配文件名，将以特定字符串开头的文件删除，并记录txt格式删除日志
oracle数据库会生成core.开头的日志文件，如果不定期删除就会占用过多系统内存； 所以写脚本轮询文件名，re.match匹配特定格式字符串开头文件，用isExists判断文件是否存在，如果存在用delete_file函数删除，并写入fileDelete_coreLog.txt文件中。 #!/u ... 查看全文
python | dict 字典映射类型
映射类型用来表示通过关键字索引的任意对象的集合。和序列不同， 映射类型是无 序的。映射类型可以使用数字、字符串、或其他不可变对象来索引。映射类型是可 变类型。 字典是唯一的内建的映射类型。可以使用任何不可变的对象作为字典的关键字(如字 符串、数字、元组等)。列表、字典、及包含可变对象的元组不可以作为 ... 查看全文
SpringBoot整合redis实现过期key监听事件
可以用于简单的过期订单取消支付、7天自动收货场景中 1、Spring Boot整合redis 参考 https://www.cnblogs.com/pxblog/p/12980634.html 2、打开redis服务的配置文件 添加notify-keyspace-events Ex 如果是注释了，就 ... 查看全文
redis之spring主从配置-3
一、前面介绍了redis的主从和哨兵配置，那我们现在就要用户实际的开发中去了，这里我们以springboot为例，进行相关的配置和测试。 二、springboot相关配置 1）依赖 <parent> <groupId>org.springframework.boot</groupId> <artif ... 查看全文
Java 迭代接口：Iterator、ListIterator 和 Spliterator
Java迭代接口：Iterator、ListIterator和Spliterator原创万想锅外的大佬2019-08-26点击左上角蓝字，关注“锅外的大佬”专注分享国外最新技术内容1.简介当我们使用for或while循环来遍历一个集合的元素，Iterator允许我们不用担心索引位置，甚至让我们不仅仅是遍历一个集合，同时还可以改变它。例如，你如果要删除循环中的元素，那么for循环不见得总是可行的。结 查看全文
springboot拦截器之自定义监听器listener（三）
1自定义监听器Listener 常用的监听器包含三种，分别是servletContextListener、httpSessionListener、ServletRequestListener servletContextListener 启动应用的时候就会调用 1.1ServletRequestLi ... 查看全文
【Python】Pivot_table透视表用法及CCategoricalDtype自定义排序
一，Pivot 及 Pivot_table函数用法 Pivot和Pivot_table函数都是对数据做透视表而使用的。其中的区别在于Pivot_table可以支持重复元素的聚合操作，而Pivot函数只能对不重复的元素进行聚合操作。 在一般的日常业务中，因为Pivot_table的功能更为强大,Piv ... 查看全文
Python爬虫实例-多线程爬虫糗事百科搞笑内涵段子
学习爬虫，其乐无穷！今天给大家带来一个爬虫案例，爬取糗事百科搞笑内涵段子。爬取糗事百科段?，假设??的 URL 是：http://www.qiushibaike.com/8hr/page/1 一、爬取要求： 使?requests 获取??信息，?XPath / re 做数据提取。 获取每个帖??的 ... 查看全文
【Java数据结构】带头节点的单链表的增删改查
/** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne ... 查看全文
python利用xpath进行图片爬取（异步高性能测试）
高性能异步爬虫目的：在爬虫中使用异步实现高性能的数据爬取操作异步爬虫的方式： - 多线程、多进程（不建议）： 好处：可以为相关阻塞的操作单独开启多线程或进程，阻塞操作就可以异步执行; 弊端：无法无限制的开启多线程或多进程。 - 线程池、进程池（适当的使用）： 好处：我们可以降低系统对进程或线程创建和 ... 查看全文
Ubuntu18.04-多个Python版本共存-pyenv-Jetson TX2-JetPack 4.3-pytorch安装-torchvision
写在前面 2020年8月25日：这个时间点，在Jetson TX2安装pytorch是一件非常简单的事情，网上很多文章把它写复杂了，实在是不应该呀 刷入JetPack 4.3，apt更换为国内源。选择这个版本的原因是对应cuda的版本为10.0。 JetPack 4.4对应cuda版本为10.2，如 ... 查看全文
10分钟搞定 Java 并发队列好吗？好的
前言如果按照用途与特性进行粗略的划分，JUC包中包含的工具大体可以分为6类：执行者与线程池并发队列同步工具并发集合锁原子变量在【并发系列】中，主要讲解了执行者与线程池，同步工具，锁，在分析源码时，或多或少的提及到了「队列」，队列在JUC中也是多种多样存在，所以本文就以「远看」视角，帮助大家快速了解与区分这些看似「杂乱」的队列并发队列Java并发队列按照实现方式来进行划分可以分为2种：阻塞队列非阻塞 查看全文
Spring WebClient vs. RestTemplate
SpringWebClientvs.RestTemplate点击左上角蓝字，关注“锅外的大佬”专注分享国外最新技术内容1.简介本教程中，我们将对比Spring的两种Web客户端实现——RestTemplate和Spring5中全新的Reactive替代方案WebClient。阻塞式vs非阻塞式客户端Web应用中，对其他服务进行HTTP调用是一个很常见的需求。因此，我们需要一个Web客户端工具。2. 查看全文
栈的模拟实现及常见算法
定义 栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。 模拟实现 clas ... 查看全文
springboot拦截器之Filter和拦截器Interceptor之间的区别（六）
1Filter 是基于函数回调doFilter(),而Interceptor是基于AOP思想 2Filter只在Servlet前后起作用，而Interceptor能够深入到方法前后、异常跑出前后等 3Filter依赖于Servlet容器即web应用中，而Interceptor不依赖于Servlet容 ... 查看全文
spring boot:用spring security加强druid的安全(druid 1.1.22 / spring boot 2.3.3)
一，druid的安全保障有哪些环节要注意? 1，druid ui的访问要有ip地址限制 2,用户必须要有相应的权限才能访问druid 3,关闭重置功能 说明：stat-view-servlet.url-pattern的配置应用时会报错， 如果bug修改了，使用这个功能会更安全 说明：刘宏缔的架构森林 ... 查看全文
swiper的使用方法，以及各种JS插件的使用通用技巧
任何一个JS插件，都可以看做是一个组件。 组件包含三种东西：HTML布局，CSS样式表，JS代码。 组件使用的时候：要也是要注意三个东西 一.html布局。 通过HTML结构分析，来快速的了解，插件的html布局。 1.HTML一般只有两种结构，父子结构，兄弟结构。 2.分析层数，分析出最精简的结构 ... 查看全文
CSS实现控制元素的显示和隐藏
1 使用label + input实现元素的隐藏和显示 以下代码点击‘菜单’可以实现li列表的显示和隐藏： <style type="text/css"> *{ margin: 0; padding: 0; } input, ul{ display: none; } input:checked ~ ... 查看全文
JS+PHP实现登录后自动执行之前的操作
问题 用户进入页面A，在页面A上要执行一个操作X。操作X需要用户登录后才能访问，因此系统引导用户到登录页，用户登录后在让用户继续执行操作X。 分析 操作X存在两种情况，1:跳转到一个页面B；2:执行一个操作。 进入页面B的情况，要在页面B的入口位置判断是否用户是否为登录状态，是则进入，否则进入登录页 ... 查看全文