- 博客(23)
- 收藏
- 关注
原创 最长子序列
子序列不同于子串,它是指在不改变原字符顺序的情况下可以删除或不删除某些字符所形成的一段字符串最长回文子序列求解最长回文子序列,首先了解什么是回文序列。回文序列是指一个字符串正序和倒序是完成相同的。根据图论的思想,一个状态总是由另一个状态转变而来的,对于回文字符串来说,如果一个字符串在区间 [ i , j ]间是一个回文子串,那么在区间 [ i + 1 , j - 1 ]间也一定是一个回文子串。所以说求回文子串的话 (…偏离题目了有点) 也就是分为两种情况 对于字符串s 当 abs(l - i )&
2021-11-14 17:30:05
522
原创 回溯和动态规划
力扣刷题每天写个一道大概有个一个月左右了,主要写了回溯和动态规划这两个算法,回溯个人感觉比较的简单好理解,大体上就是利用递归,每次输入起始点,终点和一些相关变量,并在终点时将符合条件的元素加入到结果中,是一种暴力遍历所有可能类型,并将符合条件的解挑选出来的解法。动画规划相比于回溯来说时间复杂度和空间复杂度一般情况下都较低,但是比较考验思维逻辑能力,面对不同的问题的时候较为的复杂,对于个人来讲还未理解的明白,它的主要点在于找到n和n-1或之前的元素之前的关系,相当于每一步时都拿前面一步记录好的最优解和当前能取
2021-08-24 21:23:39
667
原创 Git简介 分支 退回 冲突
初始配置用户信息配置$ git config --global user.name “…”$ git config --global user.email “…”git config --list 查看已配置的内容基础linux命令clear : 清楚屏幕内容echo ‘test content’ : 往控制台输出信息 这个输出为 ‘test content’ll : 将当前目录下的子文件&子目录平铺在控制台find 目录名 : 将对应目录下的子孙文件&子孙目录平铺在控
2021-07-20 21:40:35
374
原创 linux基础操作
命令的使用方法Linux命令格式:command [-options] [parameter1] 中括号表示可选选项基础命令ls 显示当前目录下的所有文件夹及文件(默认情况下不显示隐藏文件)ls -a 显示文件,包含隐藏文件ls 写上路径 显示路径下的东西ls -lh 显示详细信息也可以合在一起 ls -alh (a,l,h顺序无所谓)pwd 查看当前所在路径cd 路径 进入某个路径cd 写出路径的前一部分 然后按Tab键 会
2021-07-18 21:15:11
129
原创 JS模块化
js模块化是一种开发规范可以降低代码耦合度,避免命名冲突,按需加载,更好的处理依赖冲突等CommonJShttp://wiki.commonjs.org/Modules/1.1每个文件都可以当做一个模块在服务器端,模块的加载是运行时同步加载的在浏览器端,模块需要体检编译打包处理基本语法:暴露模块: module.exports = valueexports.xxx = value暴露出来的模块就是exports对象引入模块: require()服务器端: 引入node.js浏览器端
2021-07-16 16:26:02
119
原创 node.js——包和文件
包简介包实际上就是一个压缩文件,解压以后还原为目录。符合规范的目录应该有以下文件package.json 描述文件(json文件汇总不能写注释)bin 可执行二进制文件lib js代码doc 文档test 单元测试nmp(Node Package Manager)简介CommonJS包规范是理论,NPM是其中一种实践对于Node而言,NPM帮助其完成了第三方模块的发布,安装和依赖等命令:npm -v 查看自己的版本npm v
2021-07-15 22:43:54
150
原创 软件工程-总
文章目录软件工程什么是软件工程?为什么会产生软件危机软件工程的基本原则软件工程三要素软件开发的基本策略软件质量软件的生命周期软件过程模型瀑布模型原型模型(快速原型模型)增量模型螺旋模型喷泉模型软件工程什么是软件工程? 简单来说就是用工程化的方法来开发软件 任何生产活动都要按照目标化、规范化、文档化、标准化进行,这就是工程化 软件并不是简单的程序,软件 = 程序 + 数据 + 文档 造成软件开发困难的根本原因在于软件固有的内在特征: 复杂性,一致性,可变性,不可见性软件工程是从管理和技术两
2021-06-05 18:17:42
870
原创 WCF与HTTP/TCP/UDP编程
文章目录WCF和HTTP编程基本HTTP绑定(BasicH偷偷Binding)类WCF消息交换模式WCF与TCP编程使用TCPClient和TCPListener实现TCO应用编程TCP服务端编程的一般步骤TCP客户端编程的一般步骤WCF和HTTP编程 HTTP以TCP方式工作方式: HTTP客户端首先与服务器建立TCP连接,然后客户端通过套接字发送HTTP请求,并通过套接字接收HTTP相应 HTTP默认是无状态的 无状态的含义是:客户端发送一次请求后,服务器并没有存储关于该客户端的任何状
2021-06-04 20:41:00
890
原创 C#-异步编程及WCF入门
异步编程异步代码在等待I/O请求响应的同时,可通过生成更多的线程,处理更多的请求异步代码在等待I/O请求的同时,可生成UI交互线程,并通过将耗时的工作转移到其他CPU内核的方式,让UI的响应速度更快System.Threading.Tasks命名空间中的Task和Task类型,使用单个方法表示异步操作Action和Func委托委托的作用是封装一个方法,在TAP中用委托表示以异步方式执行的工作Action委托和Func委托唯一的区别就是Func委托必须有一个返回值委托的基本使用private
2021-06-02 22:47:30
442
原创 软件工程-测试题错题
2: 适用于身处多个不同地点的人在各自方便的时间参与,围绕同一个主题表达自己的观点的需求获取方法是问卷调查7: 用户界面不属于单元测试的内容,模块接口属于单元测试的内容8: 下面 C 不是单元测试原则A 单元测试应该是可以重复执行的,并且是结果可以重现的B 单元测试应相互独立,某个测试不应为下一个测试设定条件C 单元测试可以通过查看日志文件或人工分析结果来确认是否通过D 单元测试应该快速执行9: 黑盒测试是根据程序的需求规格说明来设计测试用例12: 关于等价类的划分,下面
2021-06-02 14:09:19
762
1
原创 软件工程-软件系统测试,软件交付与维护
软件系统测试测试的不彻底性测试只能说明错误的存在,但不能说明错误不存在经过测试后软件不能保证没有缺陷和错误测试的不完备性测试无法覆盖到每个应该测试的内容不能能测试到软件的全部输入与响应不可能测试到全部的程序分支和执行路径测试作用的间接性测试不能直接提高软件质量,软件质量的提高要依靠开发测试通过早起发现缺陷并督促修正缺陷来间接地提高软件质量测试应尽早介入测试用例要不断进行评审和修改单元测试 是对软件基本组成单元进行的测试, 其测试对象是软件设计的最小单位(模块或者类)一般来说单
2021-06-01 21:32:38
829
3
原创 软件工程-行为建模和软件的交互设计
文章目录软件行为建模顺序图建模元素1 对象及其生命线2 消息状态建模状态图软件的交互设计基本概念设计目标设计原理设计过程软件行为建模顺序图建模元素1 对象及其生命线对象以某种角色参与交互可以是人,物,其他系统或者子系统生命线 表示对象存在的时间控制焦点/激活期 表示对象进行操作的时间片段2 消息消息用于描述对象间的交互操作和值传递过程顺序图与用例是协作完成的,顺序图往往表达单个情景实例的行为每个用例对应一个顺序图顺序图建模风格:把注意力集中于关键的交互对于参数,优先考虑参数名
2021-05-31 15:32:08
1079
原创 软件工程-单元测试
单元测试单元测试概述单元测试是对软件中的最小可测试单元进行检查和验证单元测试包括:模块接口: 对通过所有被测模块的数据流进行测试局部数据结构: 检查模块中的数据结构是否正确的灵异和使用边界条件: 检查数据流或控制流中条件或数据处于边界时的出错可能性独立路径: 检查由于计算错误,判定错误,控制流错误导致的程序错误**出错处理:**检查可能引发错误处理的路径以及进行错误处理的路径单元测试原则:快速的独立的可重复的自我验证的及时的黑盒测试设计良好的测试用例是关键黑盒测试是将测
2021-05-30 19:07:45
684
1
原创 软件工程-软件系统设计
文章目录软件系统设计软件体系结构概念软件设计原则软件体系结构风格软件设计过程Web系统架构设计数据库选择策略测试题软件系统设计软件体系结构概念软件体系结构包括构成系统的设计元素的描述,设计元素之间的交互,设计元素的组合模式以及在这些模式中的约束风格,模式和框架**体系结构风格:**用于描述某一特定应用领域中系统组织的惯用模式,反应了领域中众多系统所共有的结构和语义特性 比如 MVC就是一种常见的体系风格**设 计 模 式 :**描述了软件系统设计过程中常见问题的一些解决方案,通常是从大量
2021-05-30 15:38:42
1451
2
原创 软件工程-面向对象建模分析
面向对象分析关注技术领域中的实体,并将其建模为对象面向对象分析技术主要基于分类,泛化,聚合关系在对象集合之间建立结构对象的行为是执行预定的动作(服务/活动)对象通过执行动作来完成状态变迁Peter Code的面向对象方法"对象"是问题领域中真实存在的实体,有定义清晰的边界对象中封装有属性和行为面向对象分析的五个核心概念:对象,属性,结构,服务和主题一般-特殊结构整体-部分结构面向对象的分析方法学识别对象和类(类是对象的抽象定义)识别类之间的关系,建立由继承和组合关系组成的
2021-05-28 18:35:15
2154
原创 计算机组成原理各章测试错题
第1-2章现代计算机由CPU I/O设备 及(主存储器)组成(CAI) 为计算机辅助教学的英文缩写存放在寄存器ACC中的操作数有(A,B,C,D)A 被加数、和B 被减数、差C 乘积高位D 被除数、余数下列关于机器字长描述正确的是(C D)A 字长一般与存储器数据位相同B 字长一般与存储器地址为相同C 字长一般与运算器的数据位相同D 字长一般与通用寄存器的位数相同可用于评价计算机系统性能的是: 机器字长 主存容量 MIPS(此为运算速度的单位) 主
2021-05-26 09:41:12
3610
1
原创 深度学习入门-百度飞浆(记录二)
文章目录随机梯度计算使用随机梯度下降实现模型训练batch-size过大batch-size过小求导的链式法则深度学习框架paddlepaddle重写房价预测随机梯度计算梯度下降法:将所有样本对梯度的贡献取平均,根据梯度更新参数缺点: 面对海量样本的数据集,如果每次计算都使用全部的样本来计算损失函数和梯度,性能很差(计算得慢)改进: 反正参数每次只沿着梯度反向更新一点点,那么方向大差不差即可,每次从总数据集中随机抽取出一部分数据来代表整体,基于这部分数据计算梯度和损失函数来更新参数,称为随机梯度下降
2021-05-05 11:14:24
548
原创 深度学习入门-百度飞浆(记录)
文章目录深度学习的最基本的概念神经网络入门案例:波士顿房价预测(机器学习界的HelloWorld)使用python和numpy构建神经网络模型数据处理:设计模型模型的损失和优化梯度下降的代码实现(上)梯度的代码实现(中)梯度下降的代码实现(下)假设-评价-优化深度学习的最基本的概念神经网络神经网络有三个核心点:神经元: 神经网络中每个节点称为神经元,由加权和,非线性变化(激活函数)组成。多层连接:大量这样的节点按照不同的层次排布,形成多层的结构连接起来,即称为神经网络前向计算(得到输
2021-05-04 12:52:27
878
原创 高速缓冲器与辅助存储器
文章目录一、高速缓冲存储器1、为什么用cache2、cache的工作原理3、Cache的基本结构4、Cache的读写操作5、Cache的改进二、Cache-主存的地址映射三、替换算法四、辅助存储器一、高速缓冲存储器1、为什么用cache避免CPU出现“空等”问题,解决CPU和主存(DRAM)的速度差异cache是用静态RAM组成的依靠的是程序访问的局部性原理(时间局部性和空间局部性)2、cache的工作原理主存与缓存的编址cache中的标记即使主存块中的块号,当想从cache中获取数
2021-05-03 11:19:56
457
原创 CSS之flex布局
什么是flex布局Flexbox布局,又称Flex布局,弹性盒子布局,就是用来为盒装模型提供最大的灵活性。Flex布局的主要思想是使父容器能够调节子元素的宽度和高度(以及排列顺序),从而能最好的填充可用空间(主要是为了适用所有类型的显示设备和屏幕尺寸)。Flex容器能够放大子元素使之尽可能的填充可用空间,也可以收缩子元素使之不溢出采用flex布局的元素称为flex容器,它的所有子元素都称为flex项目,就是容器的成员flex容器属性1、flex-directionflex-direction决定.
2021-05-02 11:56:29
1672
原创 Vue使用之父组件与子组件传值和方法调用
Vue使用之父组件与子组件传值和方法调用一、父组件子组件传值的方法1、prop传值2、$emit方法传值2、$parent方法传值二、方法调用1、ref2、$parent一、父组件子组件传值的方法1、prop传值 vue中可以在子组件中设置prop属性 例如 props: { //所设置的属性名称 conditionGuaranteeID: { //设置的属性类型 type: String } }, 在父组件中对子组件进行引入,并在co
2021-03-27 18:35:15
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人