Peanut🥜

Fenwick Tree树状数组，适合用于：动态维护前缀和1a=[1,3,5,7,9] 不断有操作： 12修改 a[3]+=10查询 a[1]+...+a[4] Fenwick： 修改 O(log n) 查询 O(log n) 统计“前面有多少个”13 1 4 2 问每个数左边有多少比它小。 从左到右： 123456789101112133:左边没有1:左边比它小的数量=04:左边有1,3答案=22:左边有1答案=1 这里需要： 插入一个数 查询小于它的数量 维护频率表（最常用）数字范围： 11~100000 维护数字出现次数。 比如： 12cnt[5]=3cnt[8]=2 操作： 加入一个数字： 1add(x,+1) 删除： 1add(x,-1) 查询： 11~x出现多少个 代码理解初始化1234class Fenwick: def __init__(self,n): self.n=n self.tree=[0]*(n+1) 单点修改1234def add(self,i,x): while i<=self. ...

习得性无助个体解释会影响你的无助会持续多久。个体解释的三个维度：永久性、普遍性、人格化 永久性： 永久还是暂时 永久（悲观） 暂时（乐观） 我彻底完蛋了 我太累了 节食减肥根本没用 我要是出去吃饭，就减不了肥 你老是唠叨个没完 我一不打扫房间，你就唠叨 我的老板是个混蛋 老板心情不好 你什么都不跟我说 你最近都不和我说话 如果你惯用“总是”、“从不”来解释坏事，就属于持续悲观型。 普遍性： 普遍还是特定 普遍（悲观） 特定（乐观） 所有老师都偏心 花生米老师偏心 我总招人讨厌 他讨厌我 读书无用 这本书毫无用处 两个人被开除后，一个人觉得自己“一无是处”，另一人觉得自己“不适合做会计” 人格化： 内在还是外在 坏事发生时，我们可能责怪自己（内化），也可能责怪他人或者环境（外化），一般而言后者更自尊自爱。对坏事做出内在解释往往会导致低自尊。 内在（低自尊） 外在（高自尊） 我真笨 你真笨 我打不好牌 我牌运不顺 我没有安全感 我的成长环境太穷了 🍳 在经历无助体验之后，内在、永久、普遍的解释最为悲观，做出这 ...

计算理论导引Michael Sipser 著 三个核心领域：自动机、可计算性、复杂性 🍨 证明的类型 构造性证明：许多定理说明存在一种特定类型的对象。证明这种定理的一个方法是说明如何构造这样的对象。这种技术就是 构造性证明。 反证法：假设定理为假，然后证明此假设导致了一个明显错误的结论，即矛盾。 归纳法：归纳法是证明无穷集合的所有元素都有一种特定性质的高级方法。 自动机与语言正则语言什么是计算机？现实的计算机相当复杂。为了易于处理问题，我们采用称作 计算模型 的理想计算机。和科学中的任何模型一样，每种计算模型可能准确刻画了一些情况，但在另一些情况可能是不准确的。根据想要关注的特性，我们将采用几种不同的计算模型。最简单的叫有穷状态机或有穷自动机。 有穷自动机有穷自动机是关于存储量极其有限的计算机的很好的模型。这么小的存储能做什么？能做很多有用的事情！事实上，它们广泛用于各种机电设备。如自动门有两个状态记录开关情况，然后根据前后是否有人来决定状态转换。 有穷自动机和它们的对照物 马尔科夫链 在识别数据中的模式时是有用的。这类装置用在语音处理和光学字符识别中。马尔科夫链甚至已经被用来对金融 ...

图解行为心理学笔记 消除烦恼的 LEAD 工具法 Listen 分析状况，思考问题所在，倾听他人意见 Explore 罗列问题点，理性思考解决方案，罗列方案 Analyse 分析问题与解决方案，寻找有效的解决对策 Do 把解决对策付诸行动 日常生活中的读心术任何决断都受到他人影响 态度并非绝对可靠，不一定能改变行动 爱上他人的四种要素 个人特征：共同点越多，越能吸引对方 环境因素：经常性的巧遇催生好感 生理唤醒：把缓解、消除恐惧带来的安慰误认为是好感 外貌因素：靓丽的外貌非常加分 为何我们不能：”遗世独立“？ 不合群的人也难以独自生活，主要由于以下五种社会性心理： 群体生活带来安全感 希望得到别人的认同 想获得他人的信息或知识 想获得社会身份，如地位、头衔 想完成个体无法完成的事 诉求得到满足，好感度才能增加。多认可别人的努力。 越是优秀的人，冒失起来越可爱 ”平凡的人不犯错时才比较可爱，而优秀的人犯错时才比较可爱。“ 没有对比就没有伤害，评判一个人优秀与否也是通过对比来的。当我们觉得别人优秀时，也就意味着看轻自己，没有自信，因而就会通过”那么优秀的人也会犯错啊“来找回自信，进 ...

拖延心理学读书笔记你为什么总会拖延拖延背后的八大心理因素 1、追求完美害怕犯错而暴露自己的弱点，从而推迟一些重要的任务。 这种心态在 卡罗尔·德韦克 所著的《终身成长：重新定义成功的思维模式》中能找到答案。在这本书中，作者将学习、体育、工作、艺术以及其它领域的成功与人们如何看待自我的天赋和能力联系起来。德韦克解释说，人们要么具有固定型思维模式，要么具有成长型思维模式。固定思维模式的人认为自己的能力一成不变，天生具有且无法提升。这种思维会限制你的成长。具有成长型思维的人相信自己的能力可以通过努力来提高。 通常完美主义者出现拖延，是因为他们害怕自己永远达不到他们为自己设定的高标准。“为什么我还要努力呢？” 2、对未知的恐惧假如皮肤出现新的一颗痣，你担心会产生癌变，于是不去检查并希望它自己消失。 有时候人们害怕采取行动，因为它可能会暴露出一个他们不希望知道的事实 一个重要的经验是，知识就是力量。即使是一个坏消息，听到得越早，你就有越多的机会去避免更坏的结果。 所以，问问自己这些重要的问题： 我害怕什么？ 可能发生的最糟结果是什么？ 如果我忽视这个情况会发生什么？ 我为什么要放弃这个？ 放弃 ...

漫画图解人工智能读书笔记什么是人工智能“可以完成目前人类更加胜任的工作的计算机程序”——马文·明斯基 “设计人工智能，在通常情况下，就是设计一些程序可以在合理的时间内，为一个已知的确定不可能找到正确的解决方案的问题，找到一个不算太差的解决方案” 我们一起去树林散步吧🍔 盲目搜索：在状态空间中搜索每一种可能性（尝试每一条可能的路，如深度优先搜索和广度优先搜索） 最佳解决方案是正确解决方案的敌人 人工智能算法 放弃去获取问题的最优解决方案 🧁 启发式搜索：A* 计算机科学家将这种像鸟儿飞行般的取直线距离称作“启发式函数”（朝着接近直线的方向前进） GPS 的示例中，A*一定可以给出最优解，但其他例子中不一定 在国际象棋游戏中获胜雅卡尔 1801 年发明的提花织机，已经开始使用打孔的卡片引导纸针的位置，但这仅仅是机械控制。 1843 年，阿达·洛夫莱斯为计算机的雏形——查尔斯·巴贝奇发明的分析机编写了世界上第一套算法。 19 世纪末美国人口普查期间出现第一批使用计算和编程的机器。 1945 年，第一台全电子计算机 ENIAC 诞生，进入计算机科学元年。 1950 年，艾伦·图灵第一次使 ...

计算机教育中缺失的一课课程链接

人工智能基础杨杰 黄晓霖 高岳 乔宇 屠恩美 绪论AlphaGo 的核心是两种不同的深度神经网络，即值网络（Value Network）和策略网络（Policy Network）。 值网络负责减少搜索的深度 策略网络负责减少搜索的宽度 布尔、哥德尔、图灵、莫克利、冯·诺依曼、麦卡锡 1956 人工智能一词正式提出 1969 第一届国际人工智能联合会议（International Joint Conference on AI，IJCAI）召开，此后两年一次。 1970 年《人工智能》国际杂志（International Journal of AI）创刊。 1980 XCON，一种专家系统。可以简单理解为“知识库+推理机”的组合。 20 世纪 90 年代以来，专家系统，机器翻译，机器视觉和问题求解等方面的研究已经开始应用。 学派 符号学派（逻辑学派、心理学派、计算机学派），认为人对世界的认知基元是符号，认知过程即符号操作过程。研究内容是基于逻辑的知识表示和推理机制。 联结学派（仿生学派、生理学派）认为人工智能源于仿生学，特别是人脑模型的研究。该学派的原理主要为神经网络及神经网络间的连接机制 ...

多模态大模型读书笔记多模态大模型——新一代人工智能技术范式 刘阳 林倞 著 序1956——1976 符号主义（逻辑主义）发展 1976——2006 联结主义发展 2006——至今，深度神经网络 2012开始 人脸识别为代表的计算机视觉发展 2022开始 ChatGPT为代表的大语言模型发展 多模态大模型的技术分支 自然语言处理 计算机视觉 机器人和具身智能 大模型全家桶预训练语言模型（Pretrained Language Model，PLM），通过在大规模数据库上训练获得了解决各类自然语言处理（Natural Language Processing，NLP）任务的能力 当参数规模超过一定水平，更大的语言模型获得了显著的性能提升，涌现出小模型不具备的能力，如上下文学习。为了与PLM区分，这类模型被称为大语言模型（Large LAnguage Model，LLM）。 BERT 的成功催生了 CV 社区的SimCLR、MoCo、BEiT、MAE。 多模态基础模型旨在解决三个代表性问题： 视觉理解任务 视觉生成任务 语言理解和生成相结合的通用接口 由于大规模的图像文本数据的出现 ...

《网络动画 Animate 制作与表现》讲了网络动画的发展，Animate 的使用和动画制作的步骤。挺有趣的，这里对最后一章做下笔记。 Animate 动画基本制作流程前期：剧本创作，角色设计、场景设计，分镜头设计； 中期：制作元件、编辑动画； 后期：合成、配音、生成影片。 前期制作一、剧本创作首先，要有一个基本的包含浓缩的完整故事的构思，并且标明故事的主角，包括构成故事的冲突——发展——结局。然后，将上述提到的基本故事构成扩展成一个叙事大纲，其中含有大量的细节，并且有明确的故事发展情节。接下来，分场提纲，即影片逐场所叙事提纲，它允许作者控制节奏和速度，最后，是剧本初稿，接着是第二稿，直到最后定稿。大约每分钟一张。 二、角色设计和场景设计动画片不但需要紧凑的节奏、丰富的表现力，还必须有自己的影片风格。因此角色和场景造型设计就显得尤为重要。以经典二维动画片《千与千寻》为例，片中的角色设计与场景设计均根据剧情需要进行设计，贪婪且自私的汤婆婆是人与鹰的结合体、锅炉爷爷的六只手臂能够自由伸缩、无脸男戴着面具显得非常神秘、“汤屋”中客人们的形态不一等，这一切构成了影片光怪陆离的奇妙幻境，深深吸引 ...