问题描述 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例1： 输入: a = "11", b = "1" 输出: "100" 示例2： 输入: a = "1010", b = "1011" 输出: "10101" 解题思路： 老老实实的采用了较为暴力的列举法来作答，所以代码较为复杂，且可读性较差 class Solution: def addBinary(self, a: str, b: st...

Leetcode 746. 使用最小花费爬楼梯 问题描述 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。 示例 2: 输入: cost = [1, 100, 1, 1, 1, 100...

Leetcode 70 爬梯子 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 4. 1 阶 + 1 阶 + 1 阶 5. 1 阶 + 2 阶 6. 2 阶 + 1 阶 解题思路 所求相当于一个斐波那契数列，记n阶阶梯所拥有的方法数目未f(n)，则f(n)=f(n-1)+...

Python创建型设计模式 原型模式 根据现有对象复制出新对象并对其进行修改。 class Point: __slot__ = ('x','y') def __init__(self, x, y): self.x = x self.y = y 使用原型模式创建对象 point1 = Point(1,2) point2 = copy.deepcopy(ponit1) point2.x = 3 point2.y = 4 point3 = point1.__class__(6, 7) 代码中的point2和point3都是通过“原...

RDD的特性 RDD的3种基本运算 RDD运算类型 说明 “转换”运算 会产生另外一个RDD的运算是“转换”运算，具有lazy特性，等到执行“动作”运算时才会执行 “动作”运算 不产生另外一个RDD，而是产生数值、数组或其他动作的运算 “持久化” 对于会重复使用的RDD，可以将RDD存入内存中作为后续使用，提高执行性能 RDD的容错性 Lineage机制：会记录每个RDD与其父代RDD之间的关联，还会记录用什么操作才从父代得到...

Hadoop介绍 Hadoop是存储和处理大数据的平台，具有可扩展性、经济性、弹性、可靠性四大特性，Hadoop充分利用了集群的特性进行高速的运算和存储，是如今大数据环境下一个很常用的分布式系统基础架构。 Hadoop伪分布式的安装 阿里云服务器类型:Ubuntu 16.04 伪分布式，也就是Hadoop Single Node Cluster，是只有一台服务器的Hadoop集群。安装步骤基本如下： 安装JDK 下载安装Hadoop 设置环境变量 设置Hadoop配置文件 初始化HDFS目录 启动Hadoop 打开Web界面查看 安装JDK 因为H...

基于HMM和BP神经网络的睡眠分期算法 由于在做睡眠监测设备，最近研究了一下睡眠分期的相关…在知网上查到了很多的论文，对其中一篇论文做了一个复现并进行了些许的改进，弄了一个睡眠分期算法，将成果写成博客方便日后查看。首先，在讲述算法模型前，先科普一下睡眠分期的一个相关研究。 睡眠分期的相关研究 睡眠过程中，脑电图发生各种不同变化，这些变化随着睡眠的深度而不同。根据脑电图的不同特征，又将睡眠分为两种状态：非眼球快速运动睡眠（又称正相睡眠、慢波睡眠、同步睡眠、安静睡眠、NREM睡眠）和眼球快速运动睡眠（又称异相睡眠、快波睡眠、去同步化睡眠、活跃睡眠、REM睡眠，还称雷姆期现象），二者以是否有眼...

辗转相除法 无聊写的= = def Euclidean(a, b): max = a if a > b else b min = b if a > b else a if max % min == 0: return min else: return Euclidean(min, max-min*int(max/min))