预计阅读时间: 8 分钟
本周建立操作系统知识卡,根据问题来学习。
知识地图
学习科学工作方式
工作过程
每周至少做一个 leetcode 的算法题
说明:历史已经刷过这个题目,3周在看有忘记了,在重新整理一次 并且整理可能存在错误地方 视频地址:https://www.youtube.com/watch?v=ptlwluzeC1I&t=2s 花花酱 LeetCode 139
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。
关键 如何发现 可重复利用部分??
代码对比
func helper(s string,wordDict []string,start int) bool {
if start >=len(s) {
return true
}
for i:=start;i < len(s);i++{
if getWord(s[start:i+1],wordDict) ==true && helper(s,wordDict,i+1) ==true {
return true
}
}
return false
}
-----------------------------------------------------------------------------
for right:=1;right<=len(s);right++ {
for left:=0;left < right;left++ {
//同时为上层下一次计算 提供方面
// dp[left] 写在前面会更快一点,否则还要去切片,然后再放入 hash 表判重
if dp[left] ==true && getWord(s[left:right],wordDict) ==true {
dp[right] =true //依赖下层:子串,判断子串只要一个存在在
// 这个 break 很重要,一旦得到 dp[r] = True ,循环不必再继续
break
}
}
}
逻辑对比:
image.png
输入: s = "leetcode", wordDict = ["leet", "code"]
输出: true 解释: 返回 true
因为 "leetcode" 可以被拆分成 "leet code"
img
阅读英文 <UNIX Network Programming - The Sockets Networking API>
再次发现 这个实在太好。
区分 原因论 目的论了
弗洛伊德的原因论
著名心理学家弗洛伊德,认为过去所受的伤,是现在不幸的罪魁祸首,不管是我们的情绪,还是行为习惯,都可能从过去当中找到原因。过去所经历所有的事情都是现在赋予它意义的。
阿德勒所提出的目的论
而阿德勒却认为,任何经历本身并不是一个人成功或失败的基本原因,我们也并非因为经历所受到的伤害而永远痛苦,实际我们会从过去经历中,找到现在的目的因素。
接下来一周里可以用以下 4个步骤来应对自己强烈的欲望 。这些欲望可以是巧克力 、卡布奇诺咖啡或不停查收电子邮件 。 1 .承认自己脑海中的欲望 ,以及渴望某种事物的感觉 。 2 .不要马上试着转移注意力或与之争论 。接受这种想法或感觉 ,提醒自己 “白熊 ”现象和 “反弹 ”理论 。 3 .退一步考虑 ,意识到这种想法和感觉并不受你控制 ,但你可以选择是否将这些想法付诸实践 。 4 .记住你的目标 ,提醒自己预先作出的承诺 。正如那些学生会提醒自己 ,他们答应过不偷吃巧克力 。
这个需要反复练习
第一题:(数据结构) 问题:谈谈你对B+Tree的理解? -- 答案
image.png
image.png
第二题:(操作系统-网络))问题 手绘TCP状态机? --答案
There are two reasons for the TIME_WAIT state:
一、保证TCP协议的全双工连接能够可靠关闭
To implement TCP's full-duplex connection termination reliably
二、保证这次连接的重复数据段从网络中消失
To allow old duplicate segments to expire in the network
4.2 分享一篇有观点文章
弱者很善于把过去的不幸和性格的缺陷当做武器使用。
他会抱怨这些不幸和缺陷,但是他需要不幸和缺陷。他拒绝改变。
有个人,从小受到父母的虐待,他长大以后性格就很扭曲,以伤害别人为乐,结果走向了犯罪的道路。
弗洛伊德会说这是完全可以理解的,是不幸的童年毁了这个人。弗洛伊德这个说法,叫做“决定论”。 那咱们想想,弗洛伊德等于是说,人其实不能左右自己的命运 —— 你的命运由外界的设定决定。
如果你童年不幸,也许你就应该犯罪。一切都是你家长的错。
阿德勒不承认这个说法。阿德勒认为这个人之所以性格扭曲,是因为他出于某种目的,主动选择*这个扭曲的性格。
不幸的童年只是他的借口。
阿德勒这个说法,叫“目的论”。
上周按时起床2次,晚起5次,本月按时起床3次,晚起20次. 本周还剩余6天挑战机会,9月份还剩余6天挑战机会,加油呀
画外音:
为什么每次执行不下去,电
脑你设定定时关机,手机你设定定时关机,最后千万原因
阻挠执行,是多巴胺过多还是自己借口
腾讯小视频,斗鱼比赛,你感觉每周看一次影响不大, 结果整个从极限整个3个月,然后到暑假 好声音三个月,然后 中餐厅三个月 ,然后老酒馆和长安十二时辰 69集 时间这样过去了,每年如此。
画外音:
你就是小白鼠呀!每天注意完全不在工作上。
直线上升。
手机控
鼠标统计:平均每天点击鼠标6167次 39秒点击1次
画外音:
白天没有目标忙碌一天,到晚上才想很多事情才被想起要处理,不肯睡觉
鼠标点击统计
发现驼背 ,高低肩 长时间坐姿不正确,不运动导致的 。这谁责任。
画外音:
直接跑步就行了,不需要手机,更不需要 先让别人CEO 领导同事运动完,你在运动。
这样等待,一直等到,必须从你开始。
很久之前记录了
https://github.com/wangcy6/weekly/issues/
工作过程
因为感觉问题很大,不好意思,太难造成 --自己想不清楚。 因为想不清楚情况下,描述出来别人听不懂
暂无
操作系统和leetcode