随笔分类 - 理论知识
摘要：Math类 Math 类是数学操作类，提供了一系列的数学操作方法，包括求绝对值、三角函数等，在 Math 类中提供的一切方法都是静态方法（类方法），所以直接由类名称调用即可。 Math类的基本操作： |方法|返回类型|描述|备注| | | | | | |abs(int a)|int|取绝对值|ABS
阅读全文
摘要：字符的常用技巧 char c; 字母的顺序：c - 'A'、c - 'a' 字母大小写转换：c - 'a' + 'A'、c - 'A' + 'a' 数字字符转换为数字：c - '0' String、StringBuilder和StringBuffer 三者区别 StringBuilder和Strin
阅读全文
摘要：回溯法 回溯法：自顶向下、由大及小 动态规划：自底向上、由小及大 对于回溯法，网上有很多种解释，这里我依照自己的（死宅）观点做了以下三种通俗易懂的解释： **正经版解释：**其实人生就像一颗充满了分支的n叉树，你的每一个选择都会使你走向不同的路线，获得不同的结局。如果能重来，我要选李白~呸！说错了，
阅读全文
摘要：MVC 模式 MVC 模式（三层架构模式） MVC模式(Model-View-Controller, MVC)： 是软件工程中的一种软件架构模式，把软件系统分为三个基本部分：模型（Model）、视图（View）和控制器（Controller）。 **理解：**MVC: M is between V
阅读全文
摘要：动态规划 动态规划：自底向上、由小及大 回溯法：自顶向下、由大及小 例如：得到一个数字12345，动态规划会将 原问题12345 分割为 子类问题1234 + 当前问题5，思考新增的那个数字会对最优解造成怎样的影响，找初始值、找递推关系式、找最优解； 而回溯法则会从12345开始思考，一步一步向下遍
阅读全文
摘要：面向对象 概念 重点 对象： 对象是人们要进行研究的任何事物，从最简单的整数到复杂的飞机等均可看作对象，它不仅能表示具体的事物，还能表示抽象的规则、计划或事件。 对象的状态和行为： 对象具有 状态 ，一个对象用数据值来描述它的状态。 对象还有 操作 ，用于改变对象的状态，对象及其操作就是对象的行为。
阅读全文
摘要：类集框架（集合框架）是一个用来代表和操纵集合的统一架构。所有的类集框架都包含如下内容： 接口：是代表类集的抽象数据类型。之所以定义多个接口，是为了以不同的方式操作集合对象。 例如：Collection、List、Set、Map、Queue等。 实现（类）：是类集接口的具体实现。从本质上讲，它们是可重
阅读全文
摘要：圈复杂度： 在软件测试的概念里，它用来衡量一个模块判定结构的复杂程度，数量上表现为线性无关的路径条数，即 合理的预防错误所需测试的最少路径条数。 圈复杂度 大 说明程序代码可能 质量低且难于测试和维护 ，根据经验，程序的可能错误和高的圈复杂度有着很大关系。 圈复杂度的原理： （其实就是 分支的个数
阅读全文
摘要：白盒测试： 通过检测 软件内部的逻辑结构 ，对软件中的逻辑路径进行覆盖测试；在程序不同地方设立检查点，检查程序的状态，以确定实际运行状态与预期状态是否一致。 白盒测试 也称结构测试或逻辑驱动测试，它是 知道产品内部工作过程 ，可通过测试来检测产品内部动作是否按照规格说明书的规定正常进行，按照程序内部
阅读全文
摘要：黑盒测试：测试者在不考虑程序内部结构的情况下，仅依据程序功能的需求规范来设计测试用例。 **测试用例：**是为某个特殊目标而编制的一组测试输入、执行条件以及预期结果，用于核实是否满足某个特定软件需求。 测试用例表：是用来提前设计出所有测试用例，再根据测试用例表，慢慢核实每一行是否满足需求。 主要分为
阅读全文
摘要：计算机的组成 **控制器：**用来控制、指挥程序和数据的输入、运行以及处理运算结果。 **运算器：**用来完成算术运算和逻辑运算，并将中间结果暂存在运算内。 **存储器：**用来放数据和程序。 **输入设备：**用来将人们熟悉的信息形式转换为机器能识别的信息形式。 常见的键盘、鼠标等。 **输出设备
阅读全文
摘要：基础知识 $1 Byte = 8 bit$ $1 KB = 2^{10} B ≈ 10^3B$ $1 MB = 2^{20} B ≈ 10^6B$ $1 GB = 2^{30} B ≈ 10^9B$ 操作系统 操作系统(Operation System, OS)是管理和控制计算机硬件与软件资源的计算
阅读全文
摘要：递归 递归实现的原理：对于递归的问题，我们一般都是从上往下递归的，直到递归到最底，再一层一层着把值返回。 一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。具体地说，递归调用的内部执行过程如下： 运动开始时，首
阅读全文
摘要：软件工程的框架可概括为：目标、过程和原则。 软件完整流程 上面这张动图描述了将代码部署到公司生产环境的详细步骤。 1.产品负责人根据需求编写用户故事开启此流程。 2.开发团队从任务清单中选出这些用户故事，开始为期两周的迭代开发。 3.开发人员将代码提交至 Git 仓库。 4.代码提交后，Jenkin
阅读全文
摘要：基本概念 键树，又称数字查找树（Digital Search Tree）。 它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。 例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。 这种树会给某种类型关键字的表的查找
阅读全文
摘要：计算机网络复习（TCP/IP） 计算机网络基础 计算机网络的分类（略） 协议 协议定义了通信的方式和进行通信的时间，主要包括语法、语义和同步3个关键要素。 语法：定义了所交换数据的格式和结构，以及数据出现的顺序。 语义：定义了发送者或接受者所要完成的操作，包括对协议控制报文组成成分含义的约定。 同步
阅读全文
摘要：矩阵在计算机图形学、工程计算中占有举足轻重的地位。在数据结构中考虑的是如何用最小的内存空间来存储同样的一组数据。所以，我们不研究矩阵及其运算等，而把精力放在如何将矩阵更有效地存储在内存中，并能方便地提取矩阵中的元素。 数组的存储结构 一个数组的所有元素在内存中占用一段连续的存储空间。 - 以行优先方
阅读全文
摘要：浏览器工作原理 网络应用模型 在网络边缘的端系统中运行的程序之间的通信方式通常可分为两大类：C/S方式、P2P方式。 客户/服务器模型 在客户/服务器(Client/Server, C/S)模型中，有一个总是打开的主机称为服务器，它服务于许多来自其他称为客户机的主机请求。 工作流程： 服务器处于接收
阅读全文
浙公网安备 33010602011771号