11.17| 意识、代码与生活
📖 阅读与思考 今日阅读《意识的解释》,进度至第八章节。 感悟与联想:本书如没有基础,很难看懂,看了一天,仍然觉得有点晦涩难懂,于是决定以后了解相关内容后再来回顾 💻 学习与代码 课程/领域: 离散数学同态、同余关系 实践/实验: LeetCode题11(自除数)题12(反转两次的数字) 离散数学第八次作业 🎮 生活与观察 日常小事: 网络见闻: 今天的英语阅读短报是关于年轻人进入健身房喜欢穿宽松的服饰而非传统的紧身衣 shift n、转变 retailer n、零售商 💭 今日三思 技术思辨: 有时候不需要去模拟过程,只需要观察结果特性 自我觉察: 最近,感觉花在游览短视频的时长过长 方法总结: 我的日常规划有问题
反转两次的数字
题目描述(来源于LeetCode) 反转 一个整数意味着倒置它的所有位。 例如,反转 2021 得到 1202 。反转 12300 得到 321 ,不保留前导零 。 给你一个整数 num ,反转 num 得到 reversed1 ,接着反转 reversed1 得到 reversed2 。如果 reversed2 等于 num ,返回 true ;否则,返回 false 。 代码实现 123class Solution: def isSameAfterReversals(self, num: int) -> bool: return num %10!=0 or num==0 复杂度分析 时间复杂度:O(1)O(1)O(1) 空间复杂度:O(1)O(1)O(1)
自除数
题目描述(来源于LeetCode) 自除数 是指可以被它包含的每一位数整除的数。 例如,128 是一个 自除数 ,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 自除数 不允许包含 0 。 给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right](包括两个端点)内所有的 自除数 。 代码实现 1234567891011121314151617181920class Solution: def selfDividingNumbers(self, left: int, right: int) -> List[int]: result = [] for num in range(left, right + 1): temp = num is_self_dividing = True while temp : digit = temp %...
同余关系
同余关系 运算上的同余 设A=<S,∗,Δ>A=<S,*,Δ>A=<S,∗,Δ>是一个代数系统,~是载体S上的等价关系,∀a,b,c∈S\forall a,b,c \in S∀a,b,c∈S. 当ab时,若ΔaΔb,则等价关系在一元运算Δ下是可保持的,称是关于运算Δ同余关系 当ab和cd时,若有a∗c b∗da*c~b*da∗c b∗d,则等价关系在二元运算$*$是可保持的,称是关于运算∗*∗同余关系 注意: A是代数系统,满足封闭性 ~是等价关系 代数系统上的同余 设A=<S,∗,Δ>A=<S,*,Δ>A=<S,∗,Δ>是一个代数系统,是载体S上的等价关系,若在A上的所有运算下都是可保持的,则称~为代数系统A上的同余关系 定理 设g是从代数系统A=<S,∗,△,k>A=<S,*, △,k>A=<S,∗,△,k>到A’=<S’,∗’,△’,k’>A’=<S’,*’, △’,k’>A’=<S’,∗’,△’,k’>的一个同态映射,...
同态
同态 同态定义 设A=<S,∗,△,k><S, *, △, k><S,∗,△,k>和A’=<S’,∗’,△’,k’><S’, *’, △’, k’><S’,∗’,△’,k’>是两个具有相同构成的代数系统,f是从S到S’的一个映射, 且对任意a,b∈S满足: $$\begin{aligned} f&(a*b) = f(a) *’ f(b) \ f&(△a) = △’f(a) \ f&(k) = k’ \end{aligned} $$则称f为由A到A’的一个同态映射,简称同态。A 同态于A’,记作A~A’。 同态象 设f是从A=<S,∗,△,k>A=<S, *, △, k>A=<S,∗,△,k>到A’=<S’,∗’,△’,k’>A’=<S’, *’, △’, k’>A’=<S’,∗’,△’,k’>的一 个同态映射,称<f(S),∗’,△’,k’><f(S), *’, △’, k’><...
8086系统总线
系统总线类型 单向总线:单向三态门驱动器74LS244 双向总线:双向三态门驱动器 8286 8287 74LS245 带有三态输出的锁存器 8282 8283 74LS373 74LS374
8086时序分析
基本概念 时钟周期:CPU处理动作的最小单位(T1~T4) 总线周期:至少包含传送地址和传送数据两个过程 T1:CPU输出地址 T2~T4:数据传送 等待周期TWT_WTW:当外设没有准备后,在T3周期后面插入等待周期。如果当前没有执行指令则处于空闲周期 指令周期:取值+执行 从整体上看,总线周期至少包含4个时钟周期,指令周期包括多个总线周期 研究原因 了解CPU工作时各引脚信号的相对时间关系 深入了解指令的执行过程 CPU与存储器、I/O等的时序配合 实时控制:精确计算程序运行时间 典型时序分析 内存读时序 最小模式总线时序 总线读操作 (DS)=1000H,(SI)=2345H,(12345H)=78H ,MOV AL,[SI] 时序分析 首先看T1周期 从上到下看,首先送出地址线,ALE高电平有效,进行地址锁存。 M/IO,低电平时读IO,高电平是读存储器。 T1周期,读信号无效。DT/R读操作,为低电平。目前是地址输出,所以DEN数据使能无效 T2周期,读信号低电平有效,数据使能,因为数据是输入的,地址是输出的,两种方向是不相同的,所以...
组合爆炸
理论定义 可供选择的行动分支,必须严格地—却不现实地—受到限制,以使表征世界者(world-representer)的任务保持在可行界限之内。 一般解决方法 在模拟世界中使用各个组件的复制品
11.16 |平凡的一天
📖 阅读与思考 今日阅读《意识的解释》,进度至第五章节。 感悟与联想:这次和以往有所不同,是我应用知识地图(MOC)去构建知识体系的一次实践。 💻 学习与代码 课程/领域: 整理了8086时序分析、8086系统总线的相关笔记 实践/实验: LeetCode题10(公因子的数目) 🎮 生活与观察 日常小事: 今天看看LOL解说杯的比赛,感觉也蛮燃的 网络见闻: 今天短文是关于人们抢购药膳面包的,有点想到以前人们去中医馆吃早餐,去同仁堂买酸梅汤,感觉人们对养生和健康的追求越来越重视了 今天的生词巩固 fusion(n、融合) souvenir(n、纪念品) 影评: 今天看完了一部黑色幽默的电影《龙虾》,可能是我还没有足够的阅历,有点不能理解电影所表现的讽刺,我只能大概看出这是对“那些选择将就,不追去心灵契合而陷入婚姻的人”的嘲讽。
公因子的数目
题目描述(来源于LeetCode) 给你两个正整数 a 和 b ,返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ,则认为 x 是 a 和 b 的一个 公因子 。 代码实现 123456789class Solution: def commonFactors(self, a: int, b: int) -> int: x=min(a,b) i=1 count =0 for i in range(1,x+1): if a%i==0 and b%i==0: count +=1 return count 复杂度分析 时间复杂度:O(d)O(d)O(d) ,d为a、b最小值 空间复杂度:O(1)O(1)O(1) - 只用了常数级别的额外空间













