Clay_Guo的博客

堆堆堆是一种基于树结构的数据结构，具有高效的插入和删除操作。 堆本质是完全二叉树，常用的两种堆分别是： 最大堆：父节点的值小于或等于其子节点的值 最小堆：父节点的值大于或等于其子节点的值 堆通常用于实现优先队列或者堆排序等算法 1234567891011121314import heapq# 创建最小堆heap = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]heapq.heapify(heap)# 插入元素heapq.heappush(heap, 0)# 弹出最小元素min_element = heapq.heappop(heap)print("Min Heap:", heap)print("Min Element:", min_element) 优先队列/堆堆排序

前缀和 2024年3月9日美团笔试 前缀和 * 1 2024年3月13日 携程笔试 前缀和 * 1 练习题2602、使数组元素全部相等的最少操作次数 本题类似于携程的笔试题，暴力算法的时间复杂度为O(n²)，n=10^5，铁超时 12345678910class Solution: def minOperations(self, nums: List[int], queries: List[int]) -> List[int]: res = [] for q in queries: operation = 0 for i in range(len(nums)): operation += abs(nums[i]-q) res.append(operation) return res 正确思路： 前缀和+二分查找 构造前缀和： 12345678910111213class Solution: def minOperation ...

树与二叉树二叉树的结构123456789101112public class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(){} TreeNode(int val){this.val = val} TreeNode(int val, TreeNode left, TreeNode right){ this.val=val; this.left = left; this.right = right; }} 二叉树的递归遍历算法先序遍历【递归】1234567891011121314151617class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); preorder(root ...

图论在图论中，主要的遍历方法就是深度优先搜索和广度优先搜索 图的存储方式主要有以下两种： 邻接矩阵（二维数组） 邻接表 深度优先搜索DFS深搜三部曲 1、确定递归函数和参数 2、确定终止条件 3、处理目前搜索节点出发的路径 代码框架12345void dfs(参数) { 处理节点 dfs(图，选择的节点); // 递归 回溯，撤销处理结果} 1234567891011direction = [(1, 0), (-1, 0), (0, 1), (0, -1)]def dfs(grid, visited, x, y): for dx, dy in direction: nextx = x + dx nexty = y + dy if nextx < 0 or nextx >= len(grid) or nexty < 0 or nexty >= len(grid[0]): continue if not visited[nextx][ne ...

滑动窗口问题滑动窗口主要解决子数组或者子串问题，其优点是可以避免暴力算法导致的O(n²)的时间复杂度，降低时间复杂度到O(n)。 滑动窗口的代码模板如下： 123456789101112131415161718192021222324252627282930313233343536# 滑动窗口算法框架def slidingWindow(s: str): # 用合适的数据结构记录窗口中的数据，根据具体场景变通 # 比如说，我想记录窗口中元素出现的次数，就用 map # 我想记录窗口中的元素和，就用 int window = dict() left = 0 right = 0 while right < len(s): # c 是将移入窗口的字符 c = s[right] window[c] = window.get(c, 0) + 1 # 增大窗口 right += 1 # 进行窗口内数据的一系列更新 #... #/** ...

为什么Cookie无法防止CSRF攻击而Token可以？CSRF介绍CSRF（Cross Site Request Forgery）：跨站请求伪造，属于网络攻击领领域范畴。相比于SQL脚本注入、XSS攻击等安全攻击方式，CSRF的知名度并没有他们高，但是它确实是我们开发系统时必须要考虑的安全隐患。 什么是CSRF呢？ 简单来说，就是黑客利用你的身份信息去做一些非法的事情，例如将你的钱转走、发邮件、发消息等 CSRF攻击需要依赖于Cookie，Session Cookie中会存放SessionID， CSRF攻击流程流程： 客户端通过账户密码登录访问网站A 网站A验证客户端的账号密码，成功则生成一个sessionID，并返回给客户端存储在浏览器中 该客户端Tab一个新页面访问了网站B 网站B自动触发要求该客户端访问网站A（网站B中有链接指向网站A） 客户端通过网站B中的链接访问网站A（此时携带有合法的SessionID进行访问站A） 此时网站A只需要校验sessionID是否合法，若合法则执行相应的操作 防御方法防御CSRF攻击的方法： 在请求地址中添加token并验证 验证 HT ...

1.redis的集群模式 2.redis的持久化策略 3.内存淘汰策略 4.redis hash的底层结构 5.redis string底层结构 6.redis实现分布式锁，以及setnx可能存在的问题 7.spring和springboot的区别 8.springboot注入类有哪些注解，有什么区别 9.spring aop如何实现 10.动态代理有几种实现方式 11.mybatis #和$的区别 12.mysql如何选择建立哪些索引 13.mysql为什么用b+树 14.mysql有哪些锁 15.https中用到了哪些加密算法 16.tcp的粘包问题 17.linux如何查看文件 18.java锁的可重入和公平性 19.java线程的生命周期 20.wait和sleep的区别 21.什么是死锁，如何用java写个死锁 22.jvm的内存模型 23.年轻代垃圾回收算法 24.树的遍历 25.一致性哈希算法 26.编程题，字符串匹配，说可以直接暴力 二面 1.介绍部门业务 2.拷打项目 3.数据库事务的特性 4.如何实现持久性 5.binlog和redolog的区别 6.undolog ...

Java语言与Python对比语法和风格Java是一种静态类型语言，所有的变量都需要显示的提前声明，并且有严格的语法和规范； Python是一种动态类型语言，所有的变量类型都是在运行的时候才确定的，语法更加简洁和灵活 性能Java作为一种编译型语言，性能比较高；而Python作为一种解释型语言，其性能会比较慢。这一点从我平时在leetcode上刷题就可以看出来，相同的实现方式，往往Java速度会更快一些。 并发和多线程的支持Java中提供了完善的并发和多线程的处理能力；而Python由于全局解释器锁的原因，多线程并不能真正实现并行执行，更适合用于I/O密集型任务。其在处理CPU密集型的任务的性能不如Java 应用领域Java往往应用于例如服务器端开发、大数据处理和安卓领域 Python更多的用于科学计算、人工智能领域以及一些简单的web开发 生态系统和库二者生态系统都挺完善的，Java有例如Spring一系列的框架，Python也有诸如Django、Flask、FastAPI、Numpy、pandas等框架；二者的社区都很活跃。 面向对象Java是单继承的，但是可以通过实现接口的方式弥 ...

Ubuntu20.04安装FloodLight最新版本 网上的很多教程尝试了一下都不对，并且很多都是基于Ubuntu14的旧版本系统，其中的Python环境大多是基于2.0的，由于本人所使用的系统是Ubuntu20.04，后再油管澳大利亚某个学校的网络教学视频的帮助下成功安装，在这里写下安装教程，希望能对后面学习的同学有所帮助。 系统环境：Ubuntu20.04 Python版本：3.8 第一步：安装必要的依赖文件这里网上的教程会让下载python-dev，注意不要下会将系统中原有的Python3.0的版本给修改导致Mininet无法运行。 1sudo apt install build-essential python-dev openjdk-8-jdk maven ant 第二步：下载FloodLight1git clone https://github.com/floodlight/floodlight.git 第三步：安装web子模块安装web子模块 123cd floodlightsudo git submodule initsudo git submodule up ...

快速创建SpringBoot项目 打开IDEA在File->New->Project中新建项目 点击左侧的Spring Initializr 输入以下信息： Name 项目名称 Group 根据公司域名来，或者默认com.example【倒序域名】 Package Name 包名，项目的代码会在这个包下 JDK版本 Java 与上面JDK版本对应 点击Next，选择SpringBoot版本，注意JDK17仅支持SpringBoot3的版本，不支持2.0版本，然后因为我们需要开发web项目，所以需要勾选Web下的Spring Web，之后点击Create 等待片刻，即可完成项目脚手架的创建。 项目结构如下： 我们主要关注的是： pom.xml：这里面是关于项目中所使用到的依赖坐标 application.yml：关于项目中的一些配置信息，如数据库配置、Redis配置等 我们在springbootquickstart包下创建controller文件夹，并在其中创建一个HelloController对象 123456789101112package com.ex ...