可回收且低脂的产品
可回收且低脂的产品 题目描述（来源于LeetCode） 表：Products ±------------±--------+ | Column Name | Type | ±------------±--------+ | product_id | int | | low_fats | enum | | recyclable | enum | ±------------±--------+ product_id 是该表的主键（具有唯一值的列）。 low_fats 是枚举类型，取值为以下两种 (‘Y’, ‘N’)，其中 ‘Y’ 表示该产品是低脂产品，‘N’ 表示不是低脂产品。 recyclable 是枚举类型，取值为以下两种 (‘Y’, ‘N’)，其中 ‘Y’ 表示该产品可回收，而 ‘N’ 表示不可回收。 编写解决方案找出既是低脂又是可回收的产品编号。 返回结果 无顺序要求 。 mysql语句实现 1234# Write your MySQL query statement belowSELECT DISTINCT product_idFR...
哈希函数
哈希函数 哈希的过程中需要使用哈希函数进行计算。 哈希函数是一种映射关系，根据数据的关键词 key ，通过一定的函数关系，计算出该元素存储位置的函数。 表示为： address=H[key]address = H [key] address=H[key] 几种常见的哈希函数（散列函数）构造方法 直接定址法 除留余数法 数字分析法 平方取中法 折叠法（叠加法） 随机数法 哈希冲突的解决 选用哈希函数计算哈希值时，可能不同的 key 会得到相同的结果，一个地址怎么存放多个数据呢？这就是冲突。 解决方法： 将所有关键字为同义词的结点链接在同一个单链表中 开放定址法 当冲突发生时，使用某种探测技术在散列表中形成一个探测序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址（即该地址单元为空）为止（若要插入，在探查到开放的地址，则可将待插入的新结点存人该地址单元）。查找时探测到开放的地址则表明表中无待查的关键字，即查找失败。 线性探查法 二次探查法 双重散列法
哈希表
哈希表（Hash Table） 又称为散列表，是一种基于**键值对（Key-Value Pair）存储的数据结构。它通过哈希函数**将键（Key）映射为数组索引，从而实现高效的插入、查找和删除操作。 简而言之： 给定一个键 key，我们可以使用哈希函数快速定位其对应的值 value，时间复杂度接近O(1)O(1)O(1)。 哈希表的两个关键组件 哈希函数 将任意长度的输入（如字符串、整数等）转换为固定长度的数值该数值再通过取模运算确定其在数组中的位置 冲突解决策略 不同的键可能映射到同一个位置（称为哈希冲突），需要通过链地址法、开放寻址法等方式解决。 工作流程 插入操作：输入键 key → 哈希函数计算索引 → 存储值 value 到对应桶中。 查询操作：输入键 key → 哈希函数计算索引 → 直接访问桶获取值 value。 删除操作：类似查询，找到后进行删除。 应用实现 [[数组的度]] 问题描述：寻找与数组度相同的最短连续子数组 解决方案：哈希表记录元素频次及首尾位置 找到数组中所有消失的数字 问题描述：寻找所有未出现的数字 解决方...
归因理论
归因理论（海德） 理论背景 我们无休止地分析和讨论事情为什么发生，特别是当我们经历一些消极事件或者预期之外事件的时候 目的 描述了我们如何解释人们的行为 理论 人们通常试图将个体的行为或者归结为内部原因（例如个人的性格），或者归结为外部原因（例如人们所处的情境）而且我们当中的某些人更倾向于将行为归因于稳定的性格因素；而其他的一些人则更倾向于将行为归因于情境因素 推断特质 而且我们当中的某些人更倾向于将行为归因于稳定的性格因素；而其他的一些人则更倾向于将行为归因于情境因素 解释行为一般使用的三种信息 一致性：个体在这种情境下出现类似行为的一致性如何？ 区别性：个体的这种行为是否具体对应于该特定情境？ 共同反应：个体的这种行为是否具体对应于该特定情境？ 举例说明 当解释为什么埃德加用电脑的时候总是出问题时 参考信息 一致性：（埃德加经常都无法使其电脑正常工作吗？） 区别性：（埃德加是仅仅不能使用这台电脑还是其他的电脑也不能使用？）， 共同反应：（其他人在用这个型号的电脑时也会出现问题吗？） 当我们了解到埃德加在使用所有电脑都会遇到麻烦时，那么我们...
信念固着
信念固着 定义 一旦人们为错误的信息建立了理论基础，那么就很难再让他们否定这条错误的信息 理论基础 我们的信念和期待在很大程度上会影响我们对事件的建构 我们越是极力想证明我们的理论和解释可能是正确的，我们就对挑战自己信念的信息越封闭。 一旦我们确信一个被指控的人犯了罪、一个令人讨厌的陌生人的确会表现出那样的行为 我们相信钟爱的某一股票的市值一定会有所上升，那么，我们就会为维护我们的解释而回击各种挑战 纠正方法 唯一的方法是解释相反的观点 假设自己是持相反观点的人，自己是否会得出同样的结论 信念影响着我们的观点与回忆 先见会影响我们对事物的观点 比如你从某个人那听说这个怎么样，你下意识地就会为他贴上标签 事后感受会影响我们的回忆 如果最后你的感受是快乐，你会忽视掉开头的不愉悦
11.20|持续充电中
📖 阅读与思考 今日阅读《社会心理学》，进度至社会期望的影响章节。 感悟与联想：今天为MOC补充了信念固着与归因理论两张概念卡，有种集卡的感觉。难不成我也成为牌佬？信念固着解释了为什么有什么我们总会坚持自己的想法，并不断试图去寻找证据证明自己的观点却忽视那些对自己观点不利的证据；而归因理论则更好地帮助我理解自己或者他人做出行为背后的原因 💻 学习与代码 课程/领域： 补充离散数学群概念卡片（阿贝尔群、循环群） 增加了离散数学子群和群同态的概念卡片 增加了快速幂算法的概念卡片 实践/实验： LeetCode题16（整数反转）使用了字符串的知识 离散数学第九次作业 代码/项目： 项目二分网络上的链路预测实现中 🎮 生活与观察 日常小事： 梦到自己大学转学了？还遇到以前的初中同学、还学的双学位 昨天为朋友送上生日祝福和礼物 网络见闻： 今天的英文短报是关于谷歌公司最新推出的AI大模型’Gemini3’ 💭 今日三思 技术思辨： 在使用字符串时，我们可以将多种操作放在同一条语句以增加简洁性 自我觉察： 在踢完球...
群同态
群同态 定义 设 (G, *) 和 (H, ∘) 是两个群。如果映射 f: G → H 满足： 对任意 a, b ∈ G，都有 f(a * b) = f(a) ∘ f(b) 则称 f 是从 G 到 H 的一个群同态。 同态象 设 $h:(G,∗)→(H,⋅) 是一个群同态映射，即对于任意 a,b∈G，有： h(a∗b)=h(a)⋅h(b)h(a∗b)=h(a)⋅h(b) h(a∗b)=h(a)⋅h(b) 同态象 定义为： h(G)=(h(g)∣g∈G)h(G)=(h(g)∣g∈G) h(G)=(h(g)∣g∈G) 群同态的性质 同态象是群 同态象是<H,∘><H,∘><H,∘>的子群 同态核 设h是从群<G,∗><G,*><G,∗>到<H,☆><H, ☆><H,☆>的一个 同态映射，eHe_HeH是<H,☆><H, ☆><H,☆>中的幺元 Ker(h)=x∣x∈G∧h(x)=eHKer(h)={x|x∈G ∧h(x)=e_...
子群
子群 子群的定义 设 G 是一个群，H 是 G 的一个非空子集。如果 H 在 G 的运算下也构成一个群，则称 H 为 G 的子群，记作 H≤G 子群的判定法则 判定定理一（最常用） G 的一个非空子集 H 是 G 的子群，当且仅当同时满足以下两个条件： 封闭性：对于任意 a, b ∈ H，有 a * b ∈ H。 逆元存在性：对于任意 a ∈ H，有 a⁻¹ ∈ H。 判定定理二（更简洁） G 的一个非空子集 H 是 G 的子群，当且仅当对于任意 a, b ∈ H，有 a * b⁻¹ ∈ H。 有限群的判定定理 如果 G 是群，H 是 G 的一个有限非空子集，那么 H 是 G 的子群，当且仅当 H 对 G 的运算封闭（即对于任意 a, b ∈ H，有 a * b ∈ H） 平凡子群 任何群 G 都有两个平凡子群：{e} 和 G 本身。
整数反转
整数反转 题目描述（来源LeetCode) 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 问题思考 看到题目，我想到的是将整数变成字符串，然后使用字符串的反转操作直接就可以完成反转。最后再转回整数 算法实现 123456789101112class Solution: def reverse(self, x: int) -> int: if x <0: reverse_str=str(-x)[::-1] reverse_int=-int(reverse_str) else : reverse_str = str(x)[::-1] reverse_int=int(reverse_str) if reverse_int<-2**31 or re...
快速幂
快速幂(参考OI Wiki) 背景 计算 𝑎 的 𝑛 次方表示将 𝑛 个 𝑎 乘在一起：𝑎𝑛 =𝑎×𝑎⋯×𝑎(𝑛 个a)𝑎^𝑛 =𝑎×𝑎⋯×𝑎(𝑛 个a)an =a×a⋯×a(n 个a)。然而当 𝑛 太大或单次乘法开销太大的时侯，这种方法就不太适用了 基本思想 将取幂的任务按照指数的 二进制表示 来分割成更小的任务。 具体实现 迭代版本 设 𝑛 的二进制表示为 (𝑛𝑡𝑛𝑡−1⋯𝑛1𝑛0)2(𝑛_𝑡𝑛_{𝑡−1}⋯𝑛_1𝑛_0)_2(ntnt−1⋯n1n0)2，也就是说，有 𝑛=𝑛𝑡2𝑡+𝑛𝑡−12𝑡−1+⋯+𝑛121+𝑛020𝑛=𝑛_𝑡2^𝑡+𝑛_{𝑡−1}2^{𝑡−1}+⋯+𝑛_12^1+𝑛_02^0 n=nt2t+nt−12t−1+⋯+n121+n020 其中，𝑛𝑖 ∈{0,1}。那么，就有 𝑎𝑛=𝑎𝑛𝑡2𝑡+𝑛𝑡−12𝑡−1+⋯+𝑛121+𝑛020𝑎^𝑛=𝑎^{𝑛_𝑡2^𝑡+𝑛_{𝑡−1}2^{𝑡−1}+⋯+...
