程序媛0420

摘要： 迪杰斯特拉（Dijkstra）算法主要是针对没有负值的有向图，求解其中的单一起点到其他顶点的最短路径算法。 1 算法原理 迪杰斯特拉（Dijkstra）算法是一个按照路径长度递增的次序产生的最短路径算法。下图为带权值的有向图，作为程序中的实验数据。 其中，带权值的有向图采用邻接矩阵graph来进行存 阅读全文

摘要： 一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 阅读全文

摘要： 挂载读写权限： mount -o rw,remount 获取序列号： adb get-serialno 查看连接计算机的设备： adb devices 重启机器： adb reboot 重启到bootloader，即刷机模式： adb reboot bootloader 重启到recovery，即恢 阅读全文

摘要： 冒烟测试： 这一术语源自硬件行业。对一个硬件或硬件组件进行更改或修复后，直接给设备加电。如果没有冒烟，则该组件就通过了测试。 在软件中，“冒烟测试”这一术语描述的是在将代码更改嵌入到产品的源树中之前对这些更改进行验证的过程。 在检查了代码后，冒烟测试是确定和修复软件缺陷的最经济有效的方法。冒烟测试设 阅读全文

摘要： 本文主要分为两个部分： 第一部分：主要从问题出发，引入接口测试的相关内容并与前端测试进行简单对比，总结两者之前的区别与联系。但该部分只交代了怎么做和如何做？并没有解释为什么要做？ 第二部分：主要介绍为什么要做接口测试，并简单总结接口持续集成和接口质量评估相关内容。 第一部分： 首先，在做接口测试的过 阅读全文

摘要： 本文用Python实现了插入排序、冒泡排序、选择排序、快速排序、归并排序 1、插入排序 时间复杂度为O(n^2) 算法适用于少量数据的排序，稳定的排序方法 插入排序的基本操作思想：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据 2、冒泡排序 时间复杂度为O(n^2) 利 阅读全文

摘要： 一、使用的工具 安装Git iTerm 安装Git iTerm 二、初始化操作 1、在github上创建新仓库 登录后，主页点击New repository 输入仓库名（description等可自行根据需求添加） 注意：仓库名应该和你本地项目名一致 点击create repository，生成仓库 阅读全文

摘要： Python 数据库框架 选择数据库框架的因素： 项目结构搭建 application |____application web目录 |____manage.py 脚本数据 |____runserver.py 启动服务器 | |______init__.py 模块导出文件 | |____app.co 阅读全文

摘要： str()与__str__、repr()与__repr__ 的区别： str()与repr()都是python中的内置函数，是直接用来格式化字符串的函数。 __str__与__repr__ 是在类(对象)中对类(对象)本身进行字符串处理。 str 从给定对象创建一个新字符串对象。 如果指定了编码或错 阅读全文

摘要： 题目描述：Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. T 阅读全文