(๑>ᴗ<๑)

哈希 哈希是一种非常重要的算法思想，通过利用某些数据相同的特征对其进行分组，从而大大提高查询时的效率 关键：发现特征，构造函数，避免/减少冲突 例题 两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6输出：[1,2] 示例 3： 输入：nums = [3,3], target = 6输出：[0,1] 提示： 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <=...

滑动窗口 滑动窗口往往用于求特定类型的最长字串，通过在正确的时机对窗口进行平移或扩张来获得最大值。 例题 无重复字符的最长字串 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 提示： 0 <= s.length <= 5 * 104 s...

双指针 双指针是一种常用且简洁的数据结构，通过维护两个指针/下标/列表，动态地存储原数据的关键信息，在需要时进行快速的调取；往往可以降低空间复杂度 例题 移动零 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0] 示例 2: 输入: nums = [0]输出: [0] 提示: 1 <= nums.length <= 104 -231 <= nums[i] <= 231 -...

机器学习之分类算法 写在前面 请先阅读机器学习之特征工程 sklearn转换器和估计器 转换器(transformer): 特征工程的父类 实例化（实例化的是一个转换器类(Transformer)） 调用 fit_transform() 方法（对于文档建立分类词频矩阵，不能同时调用） 标准化：(x - mean) / std fit_transform() fit() 计算 每一行列的平均值、标准差 transform() (x - mean) / std 进行最终的转换 估计器(estimator): sklearn机器算法的实现 实例化一个estimator 调用fit() estimator.fit(x_train, y_train) # 计算 生成模型# 调用完毕，模型生成 模型评估： i. 直接比对真实值和测试值 y_predict = estimator.predict(x_test)y_test == y_predict # 生成一系列布尔值，Ture多则准确 ii. 计算准确率 accuracy =...

特征工程 写在前面 以下算法实例均取自sklearn库，使用python编写 可使用以下指令快速安装sklearn $ pip install sklearn 下文有时会使用./SelfTools/Tool.py中的内容 Tool.py def separate(self=None): print("---------------------------------------------------------------------------------------------------" * 2) return None 常用算法 字典特征值抽取 从原始数据中提取有意义的特征，然后创建一个字典来存储提取的特征，再将数据转换为字典形式，以便可以方便地进行分析或输入到机器学习模型中（向量化？），最后从提取的特征中选择最有用的特征，以提高模型的性能。有时还需要对特征进行标准化处理，以确保它们在相同的尺度上，避免大数”吞噬“小数。 demo from sklearn.feature_extraction import...

期末题型 简答题9题 5 * 9 三道纯文字，剩下需要构造 6个大题 9 * 5 + 10 * 1 看哥德尔不完备定理证明的想法，P.200的思路 所有公式都是可编码的 叙述题 简述哥德尔定理的证明思路 ChatGPTChatGPTChatGPT 如是说：↓\downarrow↓ 哥德尔的证明是基于自指和递归函数的构造，具体思路如下： 第一不完备定理： 构造哥德尔编码 →\rightarrow→ 构造递归公式 →\rightarrow→ 不可证明性与自洽性 第二不完备定理： 如果一个系统是自洽的（即不包含矛盾），那么它不能证明自身的自洽性 第二定理的结果基于第一定理，通过系统自洽性 →\rightarrow→ 构造命题 GGG →\rightarrow→ 证明不完备性 定理30A的证明思路 定理30A: 设 A⊆ThNA \subseteq \text{Th}\mathfrak{N}A⊆ThN 是 N\mathfrak{N}N 中取值为真的句子集，且 AAA 的哥德尔数集合 {#α∣α∈A}\{\#\alpha \mid \alpha \in A\}{#α∣α∈A} 是一个在...

人机交互系统 References 蔡之恒 ——《人机交互——要背的》，室友提炼的重点（？） 人机交互的概念 HCI， Human Computer Interaction HCI是一门与人类使用的交互式计算系统的设计、评估和实施有关的学科，并且研究了他们周围的主要现象 以用户为中心(UCD, User Centered Design)的设计方法 人机交互发展历史 有四个阶段，但不是后面出现了前面的就消失了，旧的交互形式会作为特例保存下来 批处理卡片 每次只能有一个用户对计算机进行操作 编写程序使用01串表示的机器语言 缺点： 不符合人的习惯 耗时易出错 只有少数专业人士运用自如 联机终端（命令行） *缺点：*大部分命令语言对用户的输入有严格要求 命令名称的缩写在一定程度上减轻了用户的使用负担 图形用户界面（GUI） Graphical User Interface 主要特征：直接操纵 GUI优于字符界面吗？ 不同的交互方式本身在可用性方面没有根本性区别，更重要的是认真对待界面设计的态度 [Whiteside...

如何从零开始搭建个人博客 —— Windows版本 本文没有多余的废话，直接步入正题 step 1 注册账号 一个GitHub账号，注册方式请自行搜索 step 2 创建仓库 登录GitHub账号，进入首页；在左侧仓库列表栏中点击New 进入仓库创建页面 在Repository name处填写自己的个人博客仓库名字，须遵循***.github.io**的格式，*****处可填写自己想要的用户名 e.g. zhangsan.github.io Description处填写对仓库的描述 勾选public 最好勾选Add a README file 其余保持默认即可 点击Create repository创建仓库 step 3 为个人博客生成一个页面 进入刚创建的仓库 点击导航栏处的Setttings选项卡，进入设置界面 随后点击左侧导航栏的Pages选项，进入页面选项 之后在Branch区域将分支切换为main (稍后要修改为master) 点击Save 之后便可以看到Github为你的博客自动生成了一个url 注：如果没有看到生成的url，可以刷新一下页面或者重新...

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick Start Create a new post $ hexo new "My New Post" More info: Writing Run server $ hexo server More info: Server Generate static files $ hexo generate More info: Generating Deploy to remote sites $ hexo deploy More info: Deployment