weixin_45623883的博客

原创 【最全】MySQL知识点总结

先简单的大致了解一下，学习知识的目的是运用！！！

原创 【操作系统真象还原】第5章：保护模式进阶，向内核迈进(5.1获取物理内存)

通过调用 BIOS 中断 0x15 实现，分别是 BIOS 中断 0x15 的3个子功能，子功能号要存放到寄存器 EAX 或 AX 中。该方法使用最简单，但功能也最简单，简单到只能识别最大 64MB 的内存。，它不仅要知道自己安装了哪些硬件，还得给出有效得当的管理措施，按照预定的一套管理策略使硬件资源得到合理的运用。BIOS 中断 0x15 的子功能 0xE820 能够获取系统的内存布局，按照类型属性来划分这片系统内存。BIOS 中断是实模式下的方法，只能在进入保护模式前调用。

原创 6.4—栈

栈（Stack）又名堆栈，它是一种重要的数据结构。从数据结构角度看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作的子集，它是操作受限的线性表，因此，可称为限定性的数据结构。限定它仅在表尾进行插入或删除操作。表尾称为栈顶，相应地，表头称为栈底。栈的基本操作除了在栈顶进行插入和删除外，还有栈的初始化，判空以及取栈顶元素等。栈是支持「递归」的重要的数据结构，很多程序都需要这个看起来简单，但是也发挥着巨大作用的数据结构。以下是栈的相关练习，可以帮助你进一步了解栈，快来试试吧！

原创 6.4—位运算

位操作（Bit Manipulation）是程序设计中对位模式或二进制数的一元和二元操作。在许多古老的微处理器上，位运算比加减运算略快，通常位运算比乘除法运算要快很多。在现代编程语言中，情况并非如此，很多编程语言的解释器都会基本的运算进行了优化，因此我们在实际开发中可以不必做一些编译器已经帮我们做好的优化，而就写出代码本身所要表现的意思。位运算的问题，很多都很有技巧性，大家需要掌握一定的位运算的应用，达到融会贯通的目的。1 or 1 = 1；1 or 0 = 1；

原创 6.3—双指针

双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，相向移动同向移动双指针算法通常不难，双指针算法是基于暴力解法的优化，它们是很好的学习算法的入门问题，让我们开始学习双指针算法之旅吧。

原创 6.3—矩阵

【代码】6.3—矩阵。

原创 6.1—二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法，可以在数据规模的对数时间复杂度内完成查找。二分查找可以应用于数组，是因为数组具有有随机访问的特点，并且数组是有序的。二分查找体现的数学思想是「减而治之」，可以通过当前看到的中间元素的特点推测它两侧元素的性质，以达到缩减问题规模的效果。二分查找问题也是面试中经常考到的问题，虽然它的思想很简单，但写好二分查找算法并不是一件容易的事情。

原创 6.1—树

树是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由 n(n>0) 个有限节点组成一个具有层次关系的集合。把它叫做「树」是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

原创 5.31—贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

原创 5.25—广度优先搜索

广度优先搜索算法（Breadth-First Search，缩写为 BFS），又称为宽度优先搜索，是一种图形搜索算法。简单的说，BFS 是从根结点开始，沿着树的宽度遍历树的结点。如果所有结点均被访问，则算法中止。

原创 【操作系统真象还原】第4章：保护模式入门（4.4～4.5节）

了解处理器内部硬件架构，有助于理解软件运行原理，因为这两者本身相辅相成，相互依存。

原创 5.25—深度优先搜索

深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次.因发明「深度优先搜索算法」，约翰 · 霍普克洛夫特与罗伯特 · 塔扬在1986年共同获得计算机领域的最高奖：图灵奖。

原创 5.24—排序

排序算法由于它的任务简单，但是解决问题的思想非常经典，适合入门，因此在很多算法教程里作为第 1 个向读者介绍的算法。应用在快速排序、归并排序里的分而治之思想、递归实现在计算机的世界里有着广泛的应用。「力扣」上的很多问题都不会直接考察排序算法，而是考察排序算法体现的思想和细节，例如快速排序的 partition 操作、计算逆序数、找第 k 大元素等。排序算法很重要，学好它们是学好算法的基础。

原创 5.22—数学

数学是利用符号语言研究数量、结构、变化以及空间等概念的一门学科，从某种角度看属于形式科学的一种。数学透过抽象化和逻辑推理的使用，由计数、计算、量度和对物体形状及运动的观察而产生。数学家们拓展这些概念，为了公式化新的猜想以及从选定的公理及定义中建立起严谨推导出的定理。基础数学的知识与运用是个人与团体生活中不可或缺的一环。对数学基本概念的完善，早在古埃及、美索不达米亚及古印度内的古代数学文本便可观见，而在古希腊那里有更为严谨的处理。

原创 5.17——哈希表

哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。哈希表通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数存放记录的数组称做哈希表。

原创 5.18——动态规划

动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归自底向上就是递推。使用动态规划解决的问题有个明显的特点，

原创 【5.22】七、移动App测试

原创 【5.20】五、安全测试——测试传智播客图书库的安全性

扫描工具的使用方式大同小异，学会了一种工具的使用方法，其他工具的使用也相应会变得简单。

原创 【5.21】六、自动化测试—持续集成测试

持续集成（Continuous Integration，CI）是软件开发DevOps（Development+Operations）中的一个概念，它强调的是软件开发和IT运维人员之间协作软件交付方式，以协作测试、打包和部署软件为核心，目的是增强软件版本的发布规律和可靠性。

原创 【5.21】六、自动化测试—常用工具

原创 【5.21】六、自动化测试—常见技术

自动化测试常见技术：录制与回放测试，脚本测试，数据驱动测试......

原创 【5.21】六、自动化测试—概述

软件自动化测试是为代替手工测试而产生的，它将自动化工具和技术应用于软件测试，旨在减少测试工作的手工重复性，以更快、更少的工作量构建质量更好的软件。

原创 【5.20】五、安全测试——安全测试工具

安全测试是一个非常复杂的过程，测试所使用到的工具也非常多，而且种类不一，如漏洞扫描工具、端口扫描工具、抓包工具、渗透工具等。

原创 【5.20】五、安全测试——渗透测试

渗透测试是利用模拟黑客攻击的方式，评估计算机网络系统安全性能的一种方法。

原创 【5.20】五、安全测试——概念与漏洞

软件安全测试是软件测试的重要研究领域，它是保证软件能够安全使用的最主要手段。

原创 【5.20】四、性能测试—性能测试工具

一款好的测试工具可以极大地提高测试效率，为发现软件缺陷提供重要依据。

原创 【5.19】四、性能测试—流程

需求分析，测试计划，测试用例，编写测试脚本，执行监控，结果分析，测试报告

原创 【5.19】四、性能测试—指标、种类

性能测试就是使用性能测试工具模拟正常、峰值及异常负载状态，对系统的各项性能指标进行测试的活动。

原创 【5.19】三、白盒测试方法—程序插桩法

使用源代码插桩法设置合理的探针有助于在程序开发中查找逻辑错误。

原创 【5.19】三、白盒测试方法—逻辑覆盖法

基于程序内部结构进行测试，覆盖执行语句

原创 【5.18】二、黑盒测试方法—正交实验设计法

实际的软件测试中，软件往往会很复杂，很难从软件的规格说明中得出一一对应的输入和输出关系，基本无法划分出等价类，而使用因果图法，画出的因果图也会很庞大。为了合理有效地进行测试，可以利用正交实验法设计测试用例。

原创 【5.18】二、黑盒测试方法—因果图与决策表法

决策表也称为判定表，其实质就是一种逻辑表。它可以把复杂的逻辑关系和多种条件组合的情况表达得既具体又明确，利用决策表可以设计出完整的测试用例集合。

原创 【5.18】二、黑盒测试方法—边界值分析法

在实际问题中，要找到其边界条件，利用边界值分析法来对边界情况进行测试，这通常作为等价类划分法的补充测试方法。

原创 【5.16】二、黑盒测试方法—等价类划分法

这些所谓的测试方法都是用来设计测试用例的，举例子是最好的用来理解概念的方式。

原创 5.13——数组

数组是在程序设计中，把具有相同类型的若干元素按有序的形式组织起来的一种形式。作为线性表的实现方式之一，数组中的元素在内存中是存储的，且每个元素占相同大小的内存。数组通过快速访问每个元素的值。在大多数编程语言中，索引从 0 算起。在不同的编程语言中，数组的实现方式具有一定差别。比如 C++ 和 Java 中，数组中的元素类型必须保持一致，而 Python 中则可以不同。相比之下，Python 中的数组（称为 list）具有更多的高级功能。

原创 5.15——字符串

字符串是由零个或多个字符组成的有限序列。一般记为 s=a1​a2​...an​。它是编程语言中表示文本的数据类型。（字符串就是字符数组）字符串与数组有很多相似之处，比如使用名称[下标]来得到一个字符。然而，字符串有其鲜明的特点，即结构相对简单，但规模可能是庞大的（这是相对于普通数组来说）。在编程语言中，字符串往往由特定字符集内有限的字符组合而成，根据其特点，对字符串的。

原创 【5.16】一、软件测试基础—软件测试的基本流程

（2）制订测试计划：① 确定测试范围，② 制订测试策略，③ 安排测试资源，④ 安排测试进度，⑤ 预估测试风险。一份完整的测试报告必须包含以下几个要点：引言，测试概要，测试内容及执行情况，缺陷统计与分析，测试结论与建议。，测试人员可以发现软件需求中不合理的地方，如需求描述是否完整、准确无歧义，需求优先级安排是否合理等。测试的准入准出：是指什么情况下可以开始当前版本的测试工作，什么情况下可以结束当前版本的测试工作。的总结，对项目测试过程进行归纳，对测试数据进行统计，对项目的测试质量进行客观评价。

原创 【5.15】一、软件测试基础—软件测试的原则

做任何事情都不该是漫无目的的，要抓住主要矛盾，分清楚轻重缓急，追求高效率，而不是低效率地碌碌无为。软件测试也是，要抓重点，提高产出比。

原创 【5.15】一、软件测试基础—软件测试与软件开发

软件测试伴随着软件开发的进行，需要与软件开发流程配合。

原创 【5.15】一、软件测试基础—软件测试概述

介绍了软件测试的发展历程，软件测试的目的和作用，软件测试的分类。不管怎么分，测试的技术就两种，黑盒与白盒；手段可以有手工和自动；其他则是一些针对阶段、特点等的分类。