- 博客(9)
- 收藏
- 关注
原创 JS基础知识
JS编码位置1.可以将js代码编写到外部js文件中,然后通过script标签引入,写到外部文件中可以在不同的页面中同时引用。2.可以将js代码编写到script标签。3.可以将js代码编写到标签的onclick属性中,当我们点击按钮时,js代码才会执行。4.可以将js代码写在超链接的href属性中,这样当点击超链接时,会执行js代码。JS变量声明与数据类型1.变量声明变量名可以任意取名,但要遵循命名规则:1.变量必须使用字母、下划线(_)或者美元符($)开始。...
2021-06-10 16:43:25
106
原创 树和二叉树
1. 二叉树:是一种树型的结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。2. 二叉树的性质:1) 性质1:在二叉树的第i层上至多有2的i减1次方个结点(i≥1)。2) 性质2:深度为k的二叉树至多有2的k次方减1个结点(k≥1)。深度为k的二叉树至少有k个结点(k≥1)。深度为k的完全二叉树至少有2的k次方减2的k减1次方个结点(k≥1)。3) 性质3:对任何一棵二叉树T,如果其终端结点数为n0,度为2的
2021-06-10 15:37:20
243
原创 线性表简述
线性表的定义:是由一组数据元素组成,线性表或者是一个空表,或者可以写成{a1,a2, …ai, … ,an},其中ai是取自某个集合S的元素。当1<i<n时,数据元素ai-1称为数据元素ai的直接前趋,而称ai+1为ai的直接后继。若一个数据元素由若干个数据项组成,则该数据元素又称为记录,含有大量记录的线性表又称为文件。线性表中元素的个数称为该线性表的长度。线性结构的特点:1、数据元素的数据类型一致。2、数据元素之间的相对位置呈线性关系。3、存在唯一的一个被称做“第一个”和“
2021-06-09 20:14:25
220
原创 数据结构的三要素简述
逻辑结构:数据元素间抽象化的相互关系(简称为数据结构)。与数据的存储无关,独立于计算机,它是从具体问题抽象出来的数学模型。存储结构(物理结构):数据元素及其关系在计算机存储器中的存储方式。是逻辑结构用计算机语言的实现,它依赖于计算机语言。运算(算法)...
2021-06-08 11:20:22
828
原创 主元素问题—蒙特卡罗算法
蒙特卡罗(Monte Carlo)方法介绍蒙特卡罗(Monte Carlo)方法,又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程,很难得到满意的结果,而蒙特卡罗方法由于能够真实地模拟实际物理过程,故解决问题与实际非常符合,可以得到很圆满的结果。在实际应用中常会遇到一些问题,不论采用确定性算法或概率算法都无法保证每次都能得到正确的解答。蒙特卡罗算法则在一般情况下可以保证对问题的所有实例都以高概率给出正确解,但是通常无法判定一个具体解是否正确。设p是一个实数,且1/2<p
2021-06-07 10:00:13
2177
原创 中小型局域网搭建基础
VLAN划分技术基于VLAN隔离技术的访问控制方法在一些中小型企业和校园网中得到广泛的应用。VLAN是对连接到的第二层交换机端口的网络用户的逻辑分段,不受网络用户的物理位置限制而根据用户需求进行网络分段。一个VLAN可以在一个交换机或者跨交换机实现。根据项目需求,设置工程部为VLAN10,技术部为VLAN20,行政部为VLAN30。STP技术STP(Spanning Tree Protocol)是生成树协议的英文缩写。该协议可应用于在网络中建立树形拓扑,消除网络中的环路,并且可以通过一定的方法实现路
2021-06-04 22:35:57
1159
原创 算法设计——最优二叉树搜索问题
假定我们正在设计一个程序,实现英语文本到法语的翻译。对英语文本中出现的每个单词,我们需要查找对应的法语单词。为了实现这些查找操作,可以创建一棵二叉搜索树,将n个英语单词作为关键字,对应的法语单词作为关联数据。由于文本中的每个单词都要进行搜索,我们希望花费在搜索上的总时间尽量少。通过红黑树或其他平衡搜索树结构,我们可以假定每次搜索时间为O(lgn) 。但由于单词出现的频率是不同的,像“the”这种频繁使用的单词有可能位于搜索树中远离根的位置上,而像“machicolation”这种很少使用的单...
2021-06-04 10:38:37
1334
原创 2021-06-03
html表单 表单是一个包含表单元素的区域。表单元素是允许用户在表单中(比如:文本域、下拉列表、单选框、复选框等等)输入信息的元素。表单使用表单标签定义。输入 多数情况下被用到的表单标签是输入标签。输入类型是由类型属性(type)定义的。大多数经常被用到的输入类型如下:文本域(Text Fields)当用户要在表单中键入字母、数字等内容时,就会用到文本域。注意,表单本身并不可见。同时,在大多数浏览器中,文本域的缺省宽度是20个字符。 单选按钮(Radio Bu
2021-06-03 09:50:05
169
原创 2021-06-02
HTML列表和表格小结HTML 列表元素ol / ul / dlHTML 列表介绍:1.有序列表使用数字进行标记开始标签: … ordered lists 的缩写列表项标签: … list item 的缩写列表类型 Type 取值取值 说明1(默认) 使用数字作为项目符号A/a 使用大写/小写字母作为项目符号I/i 使用大写/小写罗马数字作为项目符号2.无序列表使用圆点进行标记开始标签: … unordered lists 的缩写列表项标签: … list item
2021-06-02 09:37:17
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人