Pow(x, n)
Pow(x, n) 🎯 问题描述（来源于LeetCode） 1实现pow(_x_, _n_) ，即计算x的整n次幂函数（即，x^n ）。 💻 代码实现 暴力破解快速幂优化算法12345678910class Solution: def myPow(self, x: float, n: int) -> float: ans=1.0 i=0 if n<0: x=1/x n=-n for i in range(n): ans*=x return ans使用快速幂降低其时间复杂度 12345678910111213class Solution: def myPow(self, x: float, n: int) -> float: ans=1.0 i=0 if n<0: x=1/x n=-n ...
11.29日常
📖 阅读与思考 今日阅读《社会心理学》，进度至第十章。 感悟与联想： 增加了偏见的概念卡 在今天的阅读中，我知道了偏见形成的原因包括社会原因和认知原因。 💻 学习与代码 课程/领域： Obsidian插件Tasks的使用 Obsidian插件Templates的使用 实践/实验： LeetCode题36（汉明距离总和） LeetCode题37（上升的温度） 2-6续指数平均法预测 代码/项目： 🎮 生活与观察 日常小事： 网络见闻： 今天的英语短报阅读是关于“卡片巴拉”，文章描述为什么今天大多数人都会喜欢他，可能是因为他随遇而安的行为。
偏见
偏见 对一个群体及其成员负面的预先判断 刻板影响 刻板印象是一种概括性的看法 我们会因为对事物的某种属性而对其有了一个预先判断。 歧视 偏见是一种负面态度；歧视是一种负面行为。歧视行为的根源往往在于偏见 偏见的常见表现 种族歧视 性别歧视 偏见的形式 微妙的、无意识的形式公开的、有意识的形式偏见态度或歧视行为一旦能隐藏于某些其他动机之后，便可能浮现出来内隐偏见可以预测行为，范围从友好行为到工作评价 偏见的社会根源 一旦群体为稀缺资源而竞争，就会出现偏见 不平等的社会地位滋生了偏见 偏见起源于不平等的社会经济地位以及其他社会原因，包括我们习得的价值观和态度 权威人格 宗教与偏见 从众 偏见一旦形成，它在很大程度上就会由于惯性而持久存在。如果偏见被社会所接受，那么许多人将会遵循阻力较小的通道，顺从这种潮流 偏见的动机根源 替罪羊理论 当我们遭遇挫折的原因令人胆怯或者尚未可知的时候，我们往往会转移我们的敌对方向 社会同一性理论 我们归类：我们发现将人，包括我们自己，归入各种类别是很有用的。 我们认同：我们将自己与特定的群体［我们的内群体(ingroup...
上升的温度
上升的温度 问题描述（来源于LeetCode） 表： Weather ±--------------±--------+ | Column Name | Type | ±--------------±--------+ | id | int | | recordDate | date | | temperature | int | ±--------------±--------+ id 是该表具有唯一值的列。 没有具有相同 recordDate 的不同行。 该表包含特定日期的温度信息 编写解决方案，找出与之前（昨天的）日期相比温度更高的所有日期的 id 。 返回结果 无顺序要求 。 代码实现 123456# Write your MySQL query statement belowSELECT t2.id AS IdFROM Weather t1CROSS JOIN Weather t2 ON DATEDIFF(t1.recordDate,t2.recordDate)=-1WHERE t2.Temperat...
汉明距离总和
汉明距离总和 问题描述（来源于LeetCode） 两个整数的 汉明距离指的是这两个数字的二进制数对应位不同的数量。 给你一个整数数组 nums，请你计算并返回 nums 中任意两个数之间 汉明距离的总和 。 代码实现 暴力破解 12345678910class Solution: def totalHammingDistance(self, nums: List[int]) -> int: n=0 i=0 for i in range(len(nums)): j=i+1 for j in range(len(nums)): n+=bin(nums[i]^nums[j]).count("1") return n//2 复杂度分析 时间复杂度O(n2)O(n^2)O(n2) 空间复杂度O(1)O(1)O(1) 由于时间复杂度过大，所以数据较大时效率很低，所以进行优化 优化算法1 优化思路，我们对所有数的每一位统计1...
汉明距离
汉明距离 问题描述（来源于LeetCode） 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 代码实现 123class Solution: def hammingDistance(self, x: int, y: int) -> int: return bin(x^y).count("1") 复杂度分析 时间复杂度O(Logn)O(Logn)O(Logn) 空间复杂度O(1)O(1)O(1)
11.28日常
📖 阅读与思考 今日阅读《社会心理学》，进度至章节。 感悟与联想： 补充了群体影响的概念卡内容 在今天的阅读中，我所得到启示就是，有时候要保持做自己，不能人云亦云。 💻 学习与代码 课程/领域： 增加链表的概念卡 实践/实验： LeetCode35(汉明距离) 代码/项目： 🎮 生活与观察 日常小事： 无 网络见闻： 今天的英语短报阅读是关于成名后所面对的公众监督、舆论压力可能会影响人的身体
链表
链表 基本概念 数据结构的三要素 逻辑结构 线性结构 存储结构 链式存储 数据的运算 费曼理解 链表的存储就好像打游戏下副本时的传送门，我们首先看到传送阵，然后进入传送门才能进入下一个房间，而这房间就是数据所在地址，传送门则是指针，指向下个数据所在房间。 内部实现： 单链表 12345typedef struct LNode{ Elempment data; struct LNode *next; //指向下一数据所在地址}LNode,*linklist //LNode 节点指针，指向某一个节点；*Linklist 链表头指针，指向头节点 头结点：代表链表上头指针指向的第一个结点，不带有任何数据。 12345678910### 内存布局```text链表头指针 LinkList L ↓+----------------+----------------+ +----------------+----------------+ +----------------+----------------+| ...
数字的补数
数字的补数 问题描述（来源于LeetCode） 对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。 例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。 给你一个整数 num ，输出它的补数。 代码实现 1234567891011class Solution: def findComplement(self, num: int) -> int: x= '' while num: a = num % 2 num =num // 2 if(a==0): x="1"+x else: x="0"+x return int(x,2) 复杂度分析 时间复杂度O(log...
11.27日常
📖 阅读与思考 今日阅读《社会心理学》，进度至社会极化 感悟与联想： 增加了群体影响的概念卡 在今天的阅读中，我了解到的是关于群体心理的研究和探索 💻 学习与代码 课程/领域： 增加数据结构顺序表的概念卡 离散数学第10次作业 实践/实验： LeetCode题32（位1的个数） LeetCode题33（进店却未进行过交易的顾客） LeetCode题34(数字的补数) 代码/项目： ANACONDA的安装与环境配置 CUDA的安装 CuDNN的安装 pytorch-GPU的安装 🎮 生活与观察 日常小事： 今天的体育课上提了一场酣畅淋漓的足球赛 网络见闻： 今天的英文短报是关于中国2026年的春节吉祥物“瑞马”还蛮好看的。
