Gelxgx-CSDN博客

原创计算机网络——前端笔试面试常考的点（持续更新--2020.9.14更新）

计算机网络OSI的体系结构物理层数据链路层网络层运输层会话层表示层应用层TCP/IP的体系结构网络接口层网际层IP运输层（TCP或者UDP）应用层上述两层结合起来的五层协议体系结构物理层数据链路层网络层运输层应用层TCP和UDP用户数据报协议UDP——传输数据之前不需要先建立连接传输控制协议TCP——提供面向连接的服务TCP与UDP常见的各种应用和应用层协议1.使用UDP协议的有（部分）DNS域名系统TFTP简单文件传输系统NFS网络文件系

2020-09-11 15:42:10 305

原创 JS算法——算法的设计和技巧（尚未完善）

一些算法的设计分而治之分成三部分：分解原问题为多个子问题解决子问题，用返回解决子问题的方式的递归算法组合这些子问题的解决方法，得到原问题的解归并和排序算法都是分而治之的算法同样的二分搜索也可以采用该方法实现，详细的步骤为：分解：计算mid并搜索数组较小或者较大的一半解决：在较小或者较大的一半中搜索值合并：这里是直接返回值function binarySearchRecursive(array,value,low,high){ if(low<=high){

2020-09-11 15:41:33 183

原创 JS算法——基础算法

排序搜索算法排序算法冒泡排序冒泡排序是比较所有相邻的两个项，如果第一个比第二个大，就交换他们，这是整个排序中时间复杂度最大的一个O(n²)function swap(array,a,b){ const temp = array[a] array[a] = array[b] array[b] = temp //或者采用ES6 [arrat[a],array[b]]=[array[b],array[a]]}function bubbleSort(array)

2020-09-08 09:23:24 367

原创 JS数据结构——字典和散列表（尚未完善）

字典字典跟集合类似，但字典是以[键，值]的形式存储元素//在字典中理想的情况是用字符串作为键名，值可以是任何类型，但JS的限制，不能保证键一定是字符串，所以需要把键名传入的对象转为字符串class defaultToString(item){ if(item ==null){ return "NULL" }else if(item ===underfined){ return "UNDERFINED" }eles if(typeof item =

2020-09-08 09:20:48 170

原创 JS数据结构——图

图由边和连接的顶点组成的由一条边链接在一起的定点称为相邻顶点一个顶点的度是其相邻顶点的个数路径是顶点的一个连续序列，简单路径要求不包含重复的顶点，环也是简单路径，如果图中不存在环，则称该图是无环的，如果图中每两个顶点间存在路径，则称该图是连通的有向图和无向图分为有方向和无方向如果两个顶点间在双向都存在路径，则称该图是强连通的图的表示邻接矩阵，用一个二维数组表示，如果array[i][j] ===1说明他们是相连的，如果===0，则表示不相连邻接表，表中左边表示该节点，右边表示该节点跟哪

2020-09-08 09:17:17 325

原创 JS数据结构——二叉堆、堆排序

二叉堆结构特性：这是一种特殊的二叉树，他是一个完全的二叉树，树的每一层都有左右子树，并且最后一层的叶节点尽可能都是左子树堆特性：二叉堆不是最小堆就是最大堆。最小堆允许快速找到树的最小值，最大堆允许找到树的最大值。所有节点都大于等于（最大堆）或者小于等于（最小堆）每个他的子树二叉树的数组表示1.正常的情况下，数组可以通过节点指针的方式表示2.也可以通过数组的方式表示节点，一般情况下：它的左侧子节点的位置是2*index+1它的右侧子节点的位置是2*index+2它的父节点位置是index/2

2020-09-08 09:13:37 182

原创 JS数据结构——二叉树

基本二叉树二叉树用代码实现的基本逻辑在于：自身有一个key值，以及含有左右两个节点指针(在代码中，实现起来跟链表类似)class Node{ this.key = key this.left = null this.right = null this.root = root}常用的方法insert(key)：向树种插入一个新的键insert(key){ if(node.left ==null){ node.left = new Nod

2020-09-08 09:12:48 199

原创 JS数据结构——集合（尚未完善）

集合以{}包裹常见的方法add()：向集合添加一个新元素delete()：删除集合中一个元素has()：查看这个元素是否在集合中clear()：移除所有元素size()：返回集合包含的元素数量values()：返回一个包含所有值的数组集合运算并集交集差集：存在第一个集合且不存在第二个集合的新集合子集在ES6中可以直接用set作为集合的运算...

2020-09-08 09:12:00 188

原创 JS数据结构——链表

链表类似于火车节有指针链接两个数据，每个数据"块"都有一个指和指向下一个数据的next指针创建链表//首先需要一个存放数据的node，里面包含当前数据的指和指向下一个数据的指针class Node{ constructor(element){ this.element = value this.next = undefined }}//创建链表class LinkList{ consturctor(){ this.count =

2020-09-08 09:11:23 147

原创 JS数据结构——队列（尚未完善）

队列“先进先出，后进后出，类似于排队”在编写代码的时候需要添加几个属性帮助控制栈：声明count控制队列的大小声明第一个元素的索引firstCount声明一个items存储当前的元素//创建队列class Queue{ constructor(){ this.count = 0 this.lowestCount = 0 this.items = {} }}一些常见的方法enqueue(element(s))向队列尾

2020-09-08 09:09:56 61

原创 JS数据结构——栈（尚未完善）

栈“先进后出，后进先出的原则”一些常用的方法push方法：添加一个新元素到栈顶pop方法：移除栈顶的元素peek方法：返回栈顶的元素（只输出，不做改变）isEmpty()方法：检测栈是否是空的，如果没有任何元素就返回trueclear方法：清空栈里所有的元素size()方法：返回栈中的元素数量...

2020-09-08 09:09:06 72

原创 JS数据结构——数组

一维数组创建//最简单的创建方法，以及也可以直接赋值let array = []let Array = [1,2,3,4,5,6,7,7]访问也称作循环或者遍历，一般都用for或forEach循环for(i=0;i<array.length;i++)添加元素数组末尾1.插入：push方法2.删除：pop方法数组开头1.插入：unshift方法2.删除：shift方法任一位置添加或者删除采用splice方法：有三个参数（1）.第一个参数：删除或者插入的索引值（2）

2020-09-08 09:08:23 777

原创复习Vue第一天——基础属性复习

Vue1.MVC、MVVM模式MVC模式：M–model 模型—控制数据V-View 视图-界面C-control -控制器-事件交互MVVM模式：M-model-负责数据存储View-页面展示View Model-业务逻辑处理，对数据加工后给回视图2.Vue条件渲染：v-if=“设置一个类型”v-elseif和else中间不能有别的内容v-show=“设置一个类型”if和show的区别：前者操纵js 后者操纵css绑定事件用"@"let vue = new Vue({

2020-07-30 23:51:09 118

原创 React-Native学习第二天（继续了解基础组件）

React-Native1.组件状态State跟React一样，RN的数据也是由props、state两部分组成。state 由 React 组件自己内部管理，是可变的。组件可以随时更新 state 的数据，组件外部则无法访问和更新。props 是 React 组件的属性，是组件外部传递给组件的数据。对于组件来说，这些数据是不可变的。组件只能读取不能更改。只能由调用组件的外部代码来更改。props 一般情况下由组件自描述，也就是组件描述自己能够接受哪些数据。但外部可以无视，可以传递比组件自

2020-07-28 02:37:34 205

原创 React-Native学习第一天（了解基础组件）

React-Native基本元素View：视图组件RN中的视图组件需要用标签<View></View>来表示，其类似于html中的divStylesheet：样式对象用于写样式，样式需要采用驼峰命名的方法。（也可以直接Style={{color:red}}设置样式，一个{}中包括一个对象）需要注意的是：样式没有继承，需要在对应的标签上设置相关的样式可以直接设置样式Style={{color:bule}}，也可以设置对象样式，并通过创建StyleSheet进行编写，例

2020-07-25 23:52:50 113

原创 React学习第八天——React基础（插槽、redux、React—redux）

React基础1.插槽渲染组件的时候，将想要显示的数据相当于“插入”到组件中，在其中可以将数据全部都插入组件中，也可以按需插入class ParentDom extends React.Component { constructor(props) { super(props) console.log(props) } render() { return ( <div> <h2>组件插槽</h2>

2020-07-22 04:09:39 100

原创 React学习第八天——继续巩固React基础（以及回顾遍历的问题）

React基础1.事件传参使用箭头函数进行参数的传递<button onClick={(e)=>{this.test('Gelx')}></button>test=(e)=>{ console.log(e)}2.生命周期生命周期三个状态：1.Mounting：将组件插入DOM2.Updating：将数据更新到DOM3.Unmounting：将组件从DOM中移除钩子函数componentWillMount：组件将要渲染 //可以做ajax，

2020-07-21 03:13:39 126

原创 React学习第七天——巩固React基础（父传子、子传父）

巩固React基础1.父传子数据传递Props单向流动，不能子传父，可以是任意类型，也可以设置默认值。父传子比较简单：1：在父元素中设置属性，并将该属性传值到子元素中。2：子元素通过props接收值3：在父元素中写好函数改变该值，从而实现父控制子元素class ParentDom extends React.Component { constructor(props) { super(props) this.state = { isShow: true,

2020-07-20 01:53:53 178

原创 React学习第六天——React Hook学习

React Hook1.啥是Hook？能在函数中就实现 React的特性，例如setState、修改数据，操作dom2.State Hook引入useState后，即可通过以下代码实现对数据的控制const [state, setstate] = useState(0)在这个代码中，右边的useState()表示现在需要给他赋一个默认值（我设置为0），左边的State表示的是当前的值（也就是括号中的0）。可以通过setstate修改当前的state值接下来的这个代码，就是通过在函数中调用us

2020-07-17 02:37:52 156

原创 React学习第五天——继续学习Typescript

继续学习Typescript1.定义类型数组类型创建一个数组元素，并给其设置类型，跟昨天的方法是一致的，这里有两种写法//数组类型let arr: number[] = [1, 2, 3, 4, 56, 8]//泛型写法let arr1: Array<number> = [1, 2, 3, 4, 5, 6, 7, 8]函数类型创建一个函数并给函数中每一个值以及整个函数最后输出的结果设置类型function sum(x: number, y: number): num

2020-07-16 03:39:52 183

原创 React学习第四天——初识Typescript

初识Typescript1.基本操作Typescript作为javascript的高阶版本，代码写法上与javascript几乎一致。但当ts编译报错时，依旧能编译出相应的JS文件。例如代码：function hello(){ console.log('test')}hello()在ts中编写函数的形式是与js一致的，但在定义数据类型上写法有些不一致：//定义的数据必须以:+所需要定义的类型来定义数据类型//被定义后的数据，在调用时，只能输入相关类型的数据，输入其他类型的将会报错

2020-07-15 02:20:10 174

原创 React学习第三天（ref绑定Dom对象、高阶组件、路由）

React学习第三天1.ref绑定与正常的js绑定元素并操作dom不同，在React中，需要通过ref绑定（不太建议这样操作的原因是因为可以通过Setstate进行数据操作）。若需要操作，需要在类组件中Creat一个Ref，并在需要绑定的对象上设置声明好的名称即可class Inp extends React.Component { constructor(props) { super(props) //此处声明该名称为ref this.refTest = React.c

2020-07-14 03:16:53 564

原创 React学习第二天——（条件、列表渲染，表单数据绑定）

React学习第二天1.条件绑定根据给定的条件判断需要显示的内容class TJ extends React.Component { constructor(props) { super(props) this.state = { isVip: false } } toggle = () => { this.setState({ isVip: !this.state.isVip, }) } render() { return

2020-07-13 00:39:33 200

原创 React学习第一天——初识React（JSX、组件、props、status、事件）

初识ReactJSX对我来说是一个新的概念——在js中编写html整个网站通过index.html中呈现，但内容的编写是通过index.js进行渲染。在index.js中，使用ReactDOM.render，选择需要从哪个文件中进行渲染（官网默认安装下是选择App.js文件，渲染到index.html中id为root的div中）而在App.js中就是JSX的方式，在js中编写html。方式也很灵活，可以在标签中引用其他声明、使用函数运算。与vue不同的是，引用其他变量不再是双括号{{}}，而是单括

2020-07-12 00:37:35 433

Gelxgx的博客