weixin_46570942的博客

子序列不同于子串，它是指在不改变原字符顺序的情况下可以删除或不删除某些字符所形成的一段字符串最长回文子序列求解最长回文子序列，首先了解什么是回文序列。回文序列是指一个字符串正序和倒序是完成相同的。根据图论的思想，一个状态总是由另一个状态转变而来的，对于回文字符串来说，如果一个字符串在区间 [ i , j ]间是一个回文子串，那么在区间 [ i + 1 , j - 1 ]间也一定是一个回文子串。所以说求回文子串的话 (…偏离题目了有点) 也就是分为两种情况 对于字符串s 当 abs(l - i )&

力扣刷题每天写个一道大概有个一个月左右了，主要写了回溯和动态规划这两个算法，回溯个人感觉比较的简单好理解，大体上就是利用递归，每次输入起始点，终点和一些相关变量，并在终点时将符合条件的元素加入到结果中，是一种暴力遍历所有可能类型，并将符合条件的解挑选出来的解法。动画规划相比于回溯来说时间复杂度和空间复杂度一般情况下都较低，但是比较考验思维逻辑能力，面对不同的问题的时候较为的复杂，对于个人来讲还未理解的明白，它的主要点在于找到n和n-1或之前的元素之前的关系，相当于每一步时都拿前面一步记录好的最优解和当前能取

初始配置用户信息配置$ git config --global user.name “…”$ git config --global user.email “…”git config --list 查看已配置的内容基础linux命令clear : 清楚屏幕内容echo ‘test content’ : 往控制台输出信息 这个输出为 ‘test content’ll : 将当前目录下的子文件&子目录平铺在控制台find 目录名 : 将对应目录下的子孙文件&子孙目录平铺在控

命令的使用方法Linux命令格式：command [-options] [parameter1] 中括号表示可选选项基础命令ls 显示当前目录下的所有文件夹及文件（默认情况下不显示隐藏文件）ls -a 显示文件，包含隐藏文件ls 写上路径 显示路径下的东西ls -lh 显示详细信息也可以合在一起 ls -alh （a,l,h顺序无所谓）pwd 查看当前所在路径cd 路径 进入某个路径cd 写出路径的前一部分 然后按Tab键 会

js模块化是一种开发规范可以降低代码耦合度，避免命名冲突，按需加载，更好的处理依赖冲突等CommonJShttp://wiki.commonjs.org/Modules/1.1每个文件都可以当做一个模块在服务器端，模块的加载是运行时同步加载的在浏览器端，模块需要体检编译打包处理基本语法：暴露模块： module.exports = valueexports.xxx = value暴露出来的模块就是exports对象引入模块： require（）服务器端： 引入node.js浏览器端

包简介包实际上就是一个压缩文件，解压以后还原为目录。符合规范的目录应该有以下文件package.json 描述文件（json文件汇总不能写注释）bin 可执行二进制文件lib js代码doc 文档test 单元测试nmp（Node Package Manager）简介CommonJS包规范是理论，NPM是其中一种实践对于Node而言，NPM帮助其完成了第三方模块的发布，安装和依赖等命令：npm -v 查看自己的版本npm v

文章目录软件工程什么是软件工程？为什么会产生软件危机软件工程的基本原则软件工程三要素软件开发的基本策略软件质量软件的生命周期软件过程模型瀑布模型原型模型（快速原型模型）增量模型螺旋模型喷泉模型软件工程什么是软件工程？ 简单来说就是用工程化的方法来开发软件 任何生产活动都要按照目标化、规范化、文档化、标准化进行，这就是工程化 软件并不是简单的程序，软件 = 程序 + 数据 + 文档 造成软件开发困难的根本原因在于软件固有的内在特征： 复杂性，一致性，可变性，不可见性软件工程是从管理和技术两

文章目录WCF和HTTP编程基本HTTP绑定（BasicH偷偷Binding）类WCF消息交换模式WCF与TCP编程使用TCPClient和TCPListener实现TCO应用编程TCP服务端编程的一般步骤TCP客户端编程的一般步骤WCF和HTTP编程 HTTP以TCP方式工作方式： HTTP客户端首先与服务器建立TCP连接，然后客户端通过套接字发送HTTP请求，并通过套接字接收HTTP相应 HTTP默认是无状态的 无状态的含义是：客户端发送一次请求后，服务器并没有存储关于该客户端的任何状

2： 适用于身处多个不同地点的人在各自方便的时间参与，围绕同一个主题表达自己的观点的需求获取方法是问卷调查7： 用户界面不属于单元测试的内容，模块接口属于单元测试的内容8： 下面 C 不是单元测试原则A 单元测试应该是可以重复执行的，并且是结果可以重现的B 单元测试应相互独立，某个测试不应为下一个测试设定条件C 单元测试可以通过查看日志文件或人工分析结果来确认是否通过D 单元测试应该快速执行9： 黑盒测试是根据程序的需求规格说明来设计测试用例12： 关于等价类的划分，下面

异步编程异步代码在等待I/O请求响应的同时，可通过生成更多的线程，处理更多的请求异步代码在等待I/O请求的同时，可生成UI交互线程，并通过将耗时的工作转移到其他CPU内核的方式，让UI的响应速度更快System.Threading.Tasks命名空间中的Task和Task类型，使用单个方法表示异步操作Action和Func委托委托的作用是封装一个方法，在TAP中用委托表示以异步方式执行的工作Action委托和Func委托唯一的区别就是Func委托必须有一个返回值委托的基本使用private

软件系统测试测试的不彻底性测试只能说明错误的存在，但不能说明错误不存在经过测试后软件不能保证没有缺陷和错误测试的不完备性测试无法覆盖到每个应该测试的内容不能能测试到软件的全部输入与响应不可能测试到全部的程序分支和执行路径测试作用的间接性测试不能直接提高软件质量，软件质量的提高要依靠开发测试通过早起发现缺陷并督促修正缺陷来间接地提高软件质量测试应尽早介入测试用例要不断进行评审和修改单元测试 是对软件基本组成单元进行的测试， 其测试对象是软件设计的最小单位（模块或者类）一般来说单

文章目录软件行为建模顺序图建模元素1 对象及其生命线2 消息状态建模状态图软件的交互设计基本概念设计目标设计原理设计过程软件行为建模顺序图建模元素1 对象及其生命线对象以某种角色参与交互可以是人，物，其他系统或者子系统生命线 表示对象存在的时间控制焦点/激活期 表示对象进行操作的时间片段2 消息消息用于描述对象间的交互操作和值传递过程顺序图与用例是协作完成的，顺序图往往表达单个情景实例的行为每个用例对应一个顺序图顺序图建模风格：把注意力集中于关键的交互对于参数，优先考虑参数名

单元测试单元测试概述单元测试是对软件中的最小可测试单元进行检查和验证单元测试包括：模块接口： 对通过所有被测模块的数据流进行测试局部数据结构： 检查模块中的数据结构是否正确的灵异和使用边界条件： 检查数据流或控制流中条件或数据处于边界时的出错可能性独立路径： 检查由于计算错误，判定错误，控制流错误导致的程序错误**出错处理：**检查可能引发错误处理的路径以及进行错误处理的路径单元测试原则：快速的独立的可重复的自我验证的及时的黑盒测试设计良好的测试用例是关键黑盒测试是将测

文章目录软件系统设计软件体系结构概念软件设计原则软件体系结构风格软件设计过程Web系统架构设计数据库选择策略测试题软件系统设计软件体系结构概念软件体系结构包括构成系统的设计元素的描述，设计元素之间的交互，设计元素的组合模式以及在这些模式中的约束风格，模式和框架**体系结构风格：**用于描述某一特定应用领域中系统组织的惯用模式，反应了领域中众多系统所共有的结构和语义特性 比如 MVC就是一种常见的体系风格**设 计 模 式 ：**描述了软件系统设计过程中常见问题的一些解决方案，通常是从大量

面向对象分析关注技术领域中的实体，并将其建模为对象面向对象分析技术主要基于分类，泛化，聚合关系在对象集合之间建立结构对象的行为是执行预定的动作（服务/活动）对象通过执行动作来完成状态变迁Peter Code的面向对象方法"对象"是问题领域中真实存在的实体，有定义清晰的边界对象中封装有属性和行为面向对象分析的五个核心概念：对象，属性，结构，服务和主题一般-特殊结构整体-部分结构面向对象的分析方法学识别对象和类（类是对象的抽象定义）识别类之间的关系，建立由继承和组合关系组成的

第1-2章现代计算机由CPU I/O设备 及（主存储器）组成（CAI) 为计算机辅助教学的英文缩写存放在寄存器ACC中的操作数有（A,B,C,D）A 被加数、和B 被减数、差C 乘积高位D 被除数、余数下列关于机器字长描述正确的是（C D)A 字长一般与存储器数据位相同B 字长一般与存储器地址为相同C 字长一般与运算器的数据位相同D 字长一般与通用寄存器的位数相同可用于评价计算机系统性能的是： 机器字长 主存容量 MIPS（此为运算速度的单位） 主

https://developer.nvidia.com/cuda-10.2-download-archive

主线程与辅助线程主线程当一个程序启动时，就有一个进程被操作系统创建，与此同时系统也会为gai

文章目录随机梯度计算使用随机梯度下降实现模型训练batch-size过大batch-size过小求导的链式法则深度学习框架paddlepaddle重写房价预测随机梯度计算梯度下降法：将所有样本对梯度的贡献取平均，根据梯度更新参数缺点： 面对海量样本的数据集，如果每次计算都使用全部的样本来计算损失函数和梯度，性能很差（计算得慢）改进： 反正参数每次只沿着梯度反向更新一点点，那么方向大差不差即可，每次从总数据集中随机抽取出一部分数据来代表整体，基于这部分数据计算梯度和损失函数来更新参数，称为随机梯度下降

文章目录深度学习的最基本的概念神经网络入门案例：波士顿房价预测（机器学习界的HelloWorld）使用python和numpy构建神经网络模型数据处理：设计模型模型的损失和优化梯度下降的代码实现(上)梯度的代码实现(中)梯度下降的代码实现(下)假设-评价-优化深度学习的最基本的概念神经网络神经网络有三个核心点：神经元： 神经网络中每个节点称为神经元，由加权和，非线性变化（激活函数）组成。多层连接：大量这样的节点按照不同的层次排布，形成多层的结构连接起来，即称为神经网络前向计算（得到输