衡山 22/1/6 后端

已于 2023-01-07 11:43:40 修改
阅读量74 收藏
点赞数
分类专栏： # 衡山 文章标签： 哈希算法 算法
于 2023-01-06 17:16:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ninoninoni/article/details/128573919
版权

目录

列表

删除 del
在这里插入图片描述

元组 不可变数据类型

有序 可以存放任意数据类型
在这里插入图片描述
元组里面包含可变数据类型，是可变的
在这里插入图片描述
list与元组的相互转换 能够被for循环获取的对象 可迭代对象
在这里插入图片描述
在这里插入图片描述

字典 在原来内存空间地址去修改值

无序
可变的
没有下标没有切片

在这里插入图片描述
在这里插入图片描述
字典的key—天生去重
在这里插入图片描述
key必须是可hash对象 —不可变数据类型

列表是不可hash对象
在这里插入图片描述
取值新增修改
在这里插入图片描述

在字典取值时候，没有那个key，报错，终止运行

推荐用get
在这里插入图片描述
在这里插入图片描述
判断里面有没有这个数值
在这里插入图片描述

删除 pop popitem
一个是根据key来删除 一个是直接删除 从后往前 删除最后一个
在这里插入图片描述

重复删除 直接报错

在这里插入图片描述
用户类写法

取出root用户的密码取出
在这里插入图片描述
字典的合并
在这里插入图片描述
直接追加
在这里插入图片描述
d2内容变了，地址不变

两个字典合并 成为一个新的字典
在这里插入图片描述

成员关系判断和遍历
在这里插入图片描述
在这里插入图片描述

列表转成字典

在这里插入图片描述
字典转成列表
在这里插入图片描述

json 轻量级数据交换格式
直接请求网页链接内容
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

字典和json格式的转换
在这里插入图片描述

hash算法 --字典底层原理 单向加密算法

在这里插入图片描述

虚拟机在这里插入图片描述

明文----》密文

明文一样，密文也是一样

密文不一样，明文很大概率不一样，明文由很小概率一样

加密的作用：源文件放置不安全

撞库攻击
在这里插入图片描述
如何防止
在这里插入图片描述

企业
在这里插入图片描述
加密文件 ，加密文件源文件改变，加密值发生改变

数据加密
签名摘要（防止篡改，完整性验证）

大文件分片上传及MD5完整性验证：引用jquery.fcup.js

大文件传输：
1拆分成小文件
每次先传hash值 对方接受时候对比hash值

空闲散列表
在这里插入图片描述
每次都要对key进行hash算法
在这里插入图片描述
散列冲突 开放地址寻址法

在这里插入图片描述
python3 优化 可以自动排序
没有什么是加入中间层解决不了的
字节跳动面试题：hash是怎么存储的
在这里插入图片描述

集合–去重

无序
集合是可变数据类型
只能存放可hash对象
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
列表字典集合 可变数据
tuple 不可变数据

在这里插入图片描述
可迭代对象 列表 字典 元组 集合
容器对象都是可迭代对象

在这里插入图片描述

在这里插入图片描述
都是在原地址进行修改

集合运算
交集并集差集对称差集
在这里插入图片描述
在这里插入图片描述
作业
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

京屿大人
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis高可用三主三从集群部署（三种方式部署/18个节点的Redis Cluster模式）
Java程序员廖志伟
02-26 1894
🌟我是廖志伟，一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专家博主、清华大学出版社签约作者、产品软文专业写手、技术文章评审老师、问卷调查设计师、个人社区创始人、开源项目贡献者。🌎跑过十五公里、🚀徒步爬过衡山、🔥有过三个月减肥20斤的经历、是个喜欢躺平的狠人。
使用Docker-Compose部署MySQL一主二从同步高可用MHA集群
Java程序员廖志伟
01-05 1782
使用Docker-Compose部署MySQL一主二从同步高可用MHA集群，图文视频结合。
后端系统开发之技术方案写作
张巩武
02-28 3492
软件开发除了编写代码以外，还有一项重要的工作技能是写技术方案。技术方案通常用于同事之间的沟通和交流，一个好的技术方案应该有背景介绍和明确的目标，以及具体的实现思路。 背景往往是为了引出目前存在的问题，因此可以围绕问题的发生条件和影响来介绍背景。 目标是整个方案的核心，如果目标存在问题，例如目标价值不大或无法实现，或者目标会损害他人利益，那么整个方案注定会遭遇挑战。 实现思路即具体的解决方案，...
使用docker-compose部署MySQL三主六从半同步集群（MMM架构）
Java程序员廖志伟
03-14 469
🌟我是廖志伟，一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专家博主、清华大学出版社签约作者、产品软文专业写手、技术文章评审老师、问卷调查设计师、个人社区创始人、开源项目贡献者。🌎跑过十五公里、🚀徒步爬过衡山、🔥有过三个月减肥20斤的经历、是个喜欢躺平的狠人。
阿里云部署MySQL、Redis、RocketMQ、Nacos集群
Java程序员廖志伟
03-19 638
🌟我是廖志伟，一名Java开发工程师、Java领域优质创作者、CSDN博客专家、51CTO专家博主、阿里云专家博主、清华大学出版社签约作者、产品软文专业写手、技术文章评审老师、问卷调查设计师、个人社区创始人、开源项目贡献者。🌎跑过十五公里、🚀徒步爬过衡山、🔥有过三个月减肥20斤的经历、是个喜欢躺平的狠人。
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3516
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 440
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
递归、搜索与回溯算法
无聊_人的博客
08-29 6667
所谓的递归其实就是函数自己调用自己的情况。
力扣（无重叠区间）
yyssas的博客
08-29 7344
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1313
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4554
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
算法训练营|图论第8天 拓扑排序 dijkstra
最新发布
qq_53125539的博客
09-02 162
拓扑排序。
精选算法编程题
A18937260063的博客
08-30 2772
数组编程
冒泡排序算法
m0_74051652的博客
08-28 1399
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
字节跳动（社招）三面算法原题
宫水三叶的刷题日记
08-29 1776
但当招聘市场"供过于求"的时候，为了不让招聘过程显得突兀（距离招聘截止日期还有很久，但人已招满），这时候通常会卡住一些流程，尽量拖时间，此时越到后面要求越高，希望越少。当我们有了所有排好序的候选边集合之后，我们可以对边进行从前往后处理，每次加入一条边之后，使用并查集来查询「起点」和「终点」是否连通（并查集部分）。所以，虽然目前某些字节跳动的 BU 已经开始拖流程，但在下半年，必然会有新业务大量招兵买马，抓紧准备吧各位。你每次可以往「上，下，左，右」四个方向之一移动，你想要找到耗费体力最小的一条路径。
977.有序数组的平方
argcargv的博客
08-31 197
将双指针l、r分别从头和尾向中间移动（简化了很多，不用再处理边界条件）：基本相同写法（将双指针从中将最小值的下表，向两边移动）组成的新数组，要求也按。
【CSP】坐标变换2(问题拆解,快速输入,知识补充)
weixin_72391681的博客
08-30 3067
总结在这道题目中，我们通过旋转矩阵公式解决了二维平面上的坐标旋转问题，并且通过对浮点数的精度控制，满足了输出精度要求。我们还讨论了如何通过设定缓冲区和自定义输入函数优化大规模数据的输入输出效率。启发几何问题的推广：旋转矩阵的思路不仅适用于二维旋转，还可以推广到三维或更高维度的旋转问题，甚至可以应用于计算机图形学中的各种变换操作。精度控制的重要性：在涉及到浮点数运算的题目中，精度控制是至关重要的。了解并合理使用C++中的格式化输出可以有效避免因为精度丢失导致的错误。高效输入输出的技巧。
强化学习-优化策略算法（DPO和PPO）
weixin_42035282的博客
09-02 290
• 基于强化学习中的策略梯度方法，PPO 改进了 Trust Region Policy Optimization (TRPO)，通过引入剪切损失函数，限制策略更新的幅度，确保优化过程中的稳定性。• DPO 基于用户偏好或人类反馈的直接优化，这种方法的核心是对比学习或通过偏好数据进行的策略调整，理论上更接近人类反馈优化的范畴，且不需要明确的奖励函数。• DPO 更加侧重于直接优化用户偏好，适用于那些传统奖励难以定义的任务，通过直接利用反馈数据进行策略调整，提供了一种新的优化途径。
树上dp+分组背包类问题
2301_80475191的博客
08-29 3285
今天也是无意间看到了一个树上dp+分组背包类的问题，有些难度的，不好想的嘞，话不多说直接看题。
南岳衡山携程网评论词云图代表了什么
05-04
南岳衡山携程网评论词云图代表了游客对该景点的印象和评价。词云图是通过对游客评论中出现频率较高的词进行可视化展示，让人们可以一眼了解游客对该景点的主要评价和感受。例如，如果词云图中出现了“美丽”、“壮观...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值