阶乘后的零
阶乘后的零 🎯 问题描述(来源于LeetCode) 12给定一个整数n,返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 💻 代码实现 零的数量有2和5的对数决定,将问题转化求因子2的个数和因子5的个数,返回其最小值,但由于5的个数必定小于2的个数,所以只求5的个数 12345678910class Solution: def trailingZeroes(self, n: int) -> int: if n<5: return 0 m=0 a=5 while a<=n: m+=n//a a*=5 return m 📊 性能分析 提交结果 运行时间:0ms击败100.00% 内存消耗:17.40MB击败71.44% 复杂度验证 时间复杂度:O(Logn)O(Logn)O(Logn) 空间复杂度:O(1)O(1)O(1)
11.30日常
📖 阅读与思考 今日阅读《社会心理学》,进度至第11章节。 感悟与联想: 增加了攻击:伤害他人的概念卡 在今天的阅读中,我阅览了一些对人们攻击性的表现形式、机制、原因、减小方法、影响因素进行阐述的内容。现在我们可以说为什么暴力只会带来暴力了,也理解大家说的吊桥效应-唤醒行为会强化情绪 💻 学习与代码 课程/领域:学习了……(如:微机原理第三章、数据挖掘聚类算法) 实践/实验: 例2-7 回归分析法预测市场 代码/项目: 🎮 生活与观察 日常小事: 去电影院观看了《疯狂动物城2》但由于只看了一边不太适合写影评,只能等到电影上线平台后再看了 网络见闻:(如:阅读的英文短报主题、社交媒体热点思考)
攻击:伤害他人
攻击:伤害他人 本章提出了4个更具体的问题: 攻击取决于先天的生物基础还是后天习得? 什么样的情境更容易诱发敌对行为? 大众媒体对攻击有影响吗? 我们怎样才能减少攻击? 攻击 对社会心理学家来说,我们把攻击定义为意图伤害他人的身体行为或者言语行为 社会性攻击行为-敌意性攻击 由愤怒引起,以伤害为目的 静息攻击-工具性工具 只是把伤害作为达到其他目的的一种手段。 攻击的原因 生物学影响 本能论和进化心理学两种理论都认为:攻击性的能力来自于本能,具有非习得、普遍、积聚的特点 但本能理论解释不了过多人类行为,也无法解释攻击性在个体和文化之间的多样性 脑区异常可能导致异常的攻击行为 遗传因素影响神经系统对暴力线索的敏感性 血液中的化学成分同样可以影响神经系统对攻击性刺激的敏感性。比如说酒精、激素、不良饮食 挫折 挫折—攻击理论 约翰·多拉德和他的同事)认为挫折总会导致某种形式的攻击。 但这里的挫折指的是任何阻碍我们实现目标的事物 攻击的能量并非直接朝挫折源释放。我们学会克制直接的报复,特别当知道别人会对这种行为表示反对或者进行惩罚之时 当新的目标与挫折源有相似之...
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(汉明距离) 代码/项目: 🎮 生活与观察 日常小事: 无 网络见闻: 今天的英语短报阅读是关于成名后所面对的公众监督、舆论压力可能会影响人的身体











