04 2020 档案
摘要：快乐数 编写一个算法来判断一个数 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 是快乐数就返回 ；不是，则返回 。 示例： 题
阅读全文
摘要：面试题56 I. 数组中数字出现的次数 一个整型数组 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： `2 using namespace std; int main() { vector
阅读全文
摘要：33. 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 可能变为 )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O (log n ) 级别。 示例 1: 示例
阅读全文
摘要：全排列 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 题解思路 官方题解的dfs回溯 暴力都太冗长了 既然C++ STL有全排列的函数 能省则省 next_permutation()大家应该都不会陌生 另一篇STL的博文也有提及
阅读全文
摘要：1. 无空隙回声输出 描述 获得用户输入，去掉其中全部空格，将其他字符按收入顺序打印输出。 输入输出示例
阅读全文
摘要：法一 有点类似前端里 其中 face对应字体 size 大小支持字号1~7 默认是3 color颜色支持英文、十六进制和RGB 这是华文行楷 7号大小 色号 0099ff 这是新宋体 4号大小 色号 Chartreuse 法二 value 输入英文 || 十六进制 || RGB $\color{ F
阅读全文
摘要：在数组中的两个数字，如果 前面一个数字大于后面 的数字，则这两个数字组成一个 逆序对 。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 困难 实际上是利用==归并排序==的性质 推荐直接看官方题解视频的思路
阅读全文
摘要：先上代码 b站讲解视频 🔗 "灯神讲背包"
阅读全文
摘要：1、ES5、ES6和ES2015有什么区别? 特指在 年发布的新一代 语言标准， 泛指下一代JS语言标准，包含 、`ES2016 ES2017 ES2018 ES2015 ES6 ES5 ES2015 ES5 ES6`的时间分界线 2、babel是什么，有什么作用? 是一个 转码器，可以将 代码转为
阅读全文
摘要：199. 二叉树的右视图 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 代码二
阅读全文
摘要：洛谷的题目实在是裹脚布 还编的像童话 这题要 “使得获得奖赏最多的大臣，所获奖赏尽可能的少。” 看了半天都觉得不像人话 总算理解后 简单说题目的意思就是 根据既定的运算规则 如何排序能让数值最小（可以直接看题解 下面的题目真的不想多看） 因为涉及高精 就用python练练手 也是因为python做高
阅读全文
摘要：🔒 统计「优美子数组」 给你一个整数数组 和一个整数 。 如果某个 连续 子数组中恰好有 个奇数数字，我们就认为这个子数组是「 优美子数组 」。 请返回这个数组中「优美子数组」的数目。 示例 1 2 3 提示 `1 利用滑动窗口 有点像计算机网络里传输数据滑动窗口协议 结合代码注释还是比较好理解
阅读全文
摘要：```python#Cal3kingdoms.pyimport jiebatxt = open("threekingdoms.txt", "r", encoding="utf-8").read() # 文件的打开exclude = {"将军","却说", "荆州"} #多次运行取出非人名词汇words = jieba.lcut(txt) #利用jieba库分词 构造一个列表counts = {} ...
阅读全文
摘要：Lambda 匿名函数 python 使用 lambda 来创建匿名函数。 lambda只是一个表达式，函数体比def简单很多。 lambda的主体是一个表达式，而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去。 lambda函数拥有自己的命名空间，且不能访问自有参数列表之外或全局命
阅读全文
摘要：岛屿数量 给你一个由 （陆地）和 （水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 示例 2: 题解 利用dfs逐个标记
阅读全文
摘要：个人感觉逻辑上类似if else条件判断 但这是对语法错误以及抛出异常的处理 异常处理 ⭐ try/except 异常捕捉可以使用 try/except 语句。 以下例子中，让用户输入一个合法的整数，但是允许用户中断这个程序（使用 Control C 或者操作系统提供的方法）。用户中断的信息会引发一
阅读全文
摘要：盛最多水的容器 给你 n 个非负整数 a 1， a 2，...， a n，每个数代表坐标中的一个点 ( i , ai ) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 ( i , ai ) 和 ( i , 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：
阅读全文
摘要：1009 说反话 (20分) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没
阅读全文
摘要：跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 数据结构 Composite 动机（Motivation） 软件在某些情况下，客户代码过多依赖于对象容器复杂的内部实现结构，对象容器内部实现结构（而非抽象接口）的变化将引起客户代码的频繁
阅读全文
摘要：56. 合并区间 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,
阅读全文
摘要：1. 输入输出 C++既可以用C的scanf和printf，也可以用新增的的cin与cout， 后者速度慢 1.1 C程序中输入输出 1.2 C++输入输出 max(x, y)、min(x, y) 分别返回x和y中的最大、最小值，且 参数必须是两个 （可以是浮点数），参数为三个时可以写成 a
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 行为变化 Command 动机（Motivation） 在软件构建过程中，“行为请求者”与“行为实现者“通常呈现一种”紧耦合“。但某些场合——比如需要对行为进行”记录、撤销/重做（und
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 状态变化 在组件构建过程中，某些对象的状态经常面临变化，如何对这些变化进行有效的管理？同时又维持高层模块的稳定？“模块变化”模式为这以问题提供了一种解决方案。 Memento 备忘录 存
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 接口隔离 在组件构建过程中，某些接口之间直接的依赖常常会带来很多问题、甚至根本无法实现。采用添加一层间接（稳定）接口，来隔离本来互相紧密关联的接口是一种常见的解决方案。 Façade 解
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 对象性能 面向对象很好地解决了“抽象”的问题，但是必不可免地付出一定的代价。对于通常情况来讲，面向对象的成本大都可以忽略不计。但是某些情况，面向对象所带来的成本必须谨慎处理。 Singl
阅读全文
摘要：系统基本信息获取 描述 获取系统的递归深度、当前执行文件路径、系统最大UNICODE编码值等3个信息，并打印输出。
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 领域问题 Interpreter 动机（Motivation） 在软件构建过程中，如果某一特定领域的问题比较复杂，类似的结构不断重复出现，如果使用普通的编程方式来实现将面临非常频繁的变化
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 对象创建 通过“对象创建” 模式==绕开new==，来避免对象创建（new）过程中所导致的紧耦合（依赖具体类），从而支持对象创建的稳定。它是接口抽象之后的第一步工作。 Factory M
阅读全文
摘要：文本的平均列数 描述 打印输出附件文件的平均列数，计算方法如下： （1）有效行指包含至少一个字符的行，不计算
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 单一职责 在软件组件的设计中，如果责任划分的不清晰，使用继承得到的结果往往是随着需求的变化，子类急剧膨胀，同时充斥着重复代码，这时候的关键是划清责任。 Decorator 动机（Moti
阅读全文
摘要：数字不同数之和 描述 获得用户输入的一个整数N，输出N中所出现不同数字的和。 例如：用户输入 1231231
阅读全文
摘要：鲁棒 = Robust 健壮 英文字符的鲁棒输入 描述 获得用户的任何可能输入，将其中的英文字符进行打印输出，程序不出现错误。
阅读全文
摘要：每一种都有对应理解的相关代码示例 → "Git原码" 一. GOF 23 模式分类 从目的来看 • 创建型（Creational）模式：将对象的部分创建工作延迟到子类或者其他对象，从而应对需求变化为对象创建时具体类型实现引来的冲击。 • 结构型（Structural）模式：通过类继承或者对象组合获得
阅读全文
摘要：其他设计模式 👉 "23种设计模式(C++)" 🔗 每一种都有对应理解的相关代码示例 → "Git原码" ⌨ 组件协作 现代软件专业分工之后的第一个结果是“框架与应用程序的划分”，“组件协作”模式通过晚期绑定，来实现框架与应用程序之间的松耦合，是二者之间协作时常用的模式。 Template Me
阅读全文
摘要：力扣上也有一道类似的题 几乎是一样 输出不同 → "力扣leetcode 435. 无重叠区间 " 区间贪心是比较经典的 就拿洛谷P1803来举例 题目大意 n个比赛 [开始时间，结束时间] 问一个人最多能参加几个（不能同时参加两个且必须有始有终） 题解 首先考虑最简单的情况，如果区间L1被区间L2
阅读全文
摘要：非常经典的区间贪心思想 详见博文： "贪心思想之区间贪心" 本题给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 __注意:__ 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 __示例 1:__ 输入: [ [1,2
阅读全文
摘要：快读原理 单个字符的读入速度要比读入数字快，因此我们以字符的形式先读入，然后处理计算转为数字。 代码 cpp inline int read(){ register int x = 0, t = 1; register char ch=getchar(); // 读入单个字符到寄存器 while(c
阅读全文
摘要：一、os库基本介绍 os库提供通用的、基本的操作系统交互功能，包括windows、Mac os、linux os库是python标准库，包含几百个函数 常用路径操作、进程管理、环境参数等几类 路径操作：os.path子库，处理文件路径及信息 进程管理：启动系统中其他程序 环境参数：获得系统软硬件等环
阅读全文
摘要：安装成了这样 红彤彤的一片 解决方法 1. https://www.lfd.uci.edu/~gohlke/pythonlibs/ wordcloud 下载对应版本 2. 下载好的放入文件夹 并且cd到存放的文件夹 3. 执行命令行 安装成功 ==注意== install 后面的版本号一定要对应
阅读全文
摘要：随机密码生成 描述 补充编程模板中代码，完成如下功能： 以整数17为随机数种子，获取用户输入整数N为长度，产
阅读全文
摘要：单人开发托管够用 未列出的用到一个补一个🥽 正常操作 克隆项目 查看状态 把所有修改的加到到本地 提交到本地 以master提交到服务器 将远程仓库和本地连接 分支操作 查看分支 创建分支 切换分支 或者 创建+切换分支 或者 合并某分支到当前分支 删除分支
阅读全文
摘要：四位玫瑰数 描述 四位玫瑰数是4位数的自幂数。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等
阅读全文
摘要：解决办法一： 直接在远程仓库创建然后在本地 解决办法二： 换成 在本地创建修改后再commit push上去
阅读全文
摘要：一直觉得洛谷的背景故事很....直接题解吧
阅读全文
摘要：pyinstaller 简单使用 Pyinstaller库常用参数 | 参数 | 描述 | | : : | : : | | h | 查看帮助 | | clean | 清理打包过程中的临时文件 | | D， onedir | 默认值，生成dist文件夹 | | F， onefile | 在dist文件
阅读全文
摘要：数值运算 描述 获得用户输入的一个字符串，格式如下： M OP N
阅读全文
摘要：什么是设计模式 “每一个模式描述了一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心。这样，你就能一次又一次地使用该方案而不必做重复劳动”。 ——Christopher Alexander 如何解决复杂性？ + 分解 + 人们面对复杂性有一个常见的做法：即分而治之，将大问题分解为多个小问题
阅读全文
摘要：1. less 简介 1. less是CSS的预编译器，可以扩展CSS语言（当然也兼容CSS），可以定义变量、混合、函数等等，让CSS代码更易维护和扩展 2. less与传统写法相比： less后缀为" .less " less中的注释有两种 3. less需要编译成css才能使用 使用编译工具，比
阅读全文
摘要：题目来源：python123 平方根格式化 描述 获得用户输入的一个整数a，计算a的平方根，保留小数点后3位，并打印输出。
阅读全文
