- 博客(14)
- 收藏
- 关注
原创 算法:红与黑
题目:有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H,分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中,每行包括 W 个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘#’:红色的瓷砖;3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个
2021-10-05 15:23:29
239
原创 2021暑假第三次讨论班
三、Nginx什么是代理服务器?代理服务器,客户机在发送请求时,不会直接发送给目的主机,而是先发送给代理服务器,代理服务接受客户机请求之后,再向主机发出,并接收目的主机返回的数据,存放在代理服务器的硬盘中,再发送给客户机。正向代理,架设在客户机与目标主机之间,只用于代理内部网络对Internet的连接请求,客户机必须指定代理服务器,并将本来要直接发送到Web服务器上的http请求发送到代理服务器中。反向代理服务器架设在服务器端,通过缓冲经常被请求的页面来缓解服务器的工作量,将客户机请求转发给内部网络
2021-07-20 21:32:27
359
原创 http协议
一、http协议基础+发展历史1.网络模型介绍网络协议分层(五层模型)物理层:定义物理设备如何传输数据数据链路层:通信实体间建立数据链路联系网络层:为数据在结点之间的传输创建逻辑链路传输层:可靠的端对端(end-to-end)的服务,传输层向高层屏蔽了下层的数据通信细节应用层:为软件提供很多服务,构建于tcp之上,屏蔽了网络传输的相关细节2.http协议的发展历史http/0.9 只有get 没有header等信息,服务器发送完毕,就关闭tcp连接http/1.0 增加命令,增加st
2021-07-16 14:20:32
329
原创 2021dom讨论班
一、什么是domdom是文档对象模型,它会把网页文档转换为一个文档对象,主要功能是处理网页内容。 在这个文档对象里,所有的元素呈现出一种层次结构,就是说除了顶级元素html外,其他所有元素都被包含在另外的元素中。文档对象模型就是基于这样的文档视图结构的一种模型所有的html页面都逃不开这个模型,也可以把它称为节点树更为准确。二、获取元素1.document.getElementById();2.document.getElementsByTagName();取过来是元素对象的集合,以伪数组的形式
2021-05-22 22:01:14
1011
2
原创 数据结构--排序
将无序的序列变成一个有序的序列一、插入排序边插入边排序,保证随时都是有序的1.直接插入排序复制(为哨兵)插入的元素,记录后移,查找插入位置,插入正确位置2.二分插入排序将目标值放在哨兵位置,利用折半的思想,来寻找插入的位置3.希尔插入排序将整个待排记录序列分成若干个子序列,再进行直接插入排序分成不同的间隔,将颜色相同的序列进行一组排序,一次排序移动位置较大,跳跃式地接近排序的最终位置,最后一次只需少量移动,增量序列必须是递减的,最后一个必须是1,增量序列必须是互质的。二、交换排
2021-03-05 16:12:46
220
3
原创 数据结构--查找
参考青岛大学–王卓老师一、查找的基本概念查找表:是由同一类型的数据元素(或者记录)构成的集合。主关键字:可唯一标识一个记录的关键字是主关键字。次关键字:用以识别若干记录的关键字成为次关键字。查找表分为:静态查找表、动态查找表。平均查找长度(ASL):关键字的平均比较次数。二、线性表的查找1.顺序查找静态查找表,表内的元素是无序的改进:将key作为监视哨放在头部,当数组较长的时候,能够使进行一次的查找所需的平均时间几乎减少一半。平均查找长度(n+1)/22.折半查找(二分或者对分查
2021-03-04 19:38:03
1260
5
原创 数据结构--图
一、图的定义和术语有向图、无向图、稀疏图、稠密图、网、邻接、关联、顶点的度(与该顶点相关联的边的数目)、入度、出度、路径、路径长度、回路、简单路径、连通图(在无向图中,对于任意两个顶点v/u,都存在 v到u的路径,则该图为连通图)、子图、连通分量(无向图的极大连通子图称为连通分量)、强连通分量、极小连通子图、生成树、生成森林二、图的存储结构1.邻接矩阵无向图的邻接矩阵对称的,顶点i的度=第i行1的个数特例:完全图的邻接矩阵中,对角元素为0,其余元素为1有向图的邻接矩阵可能是不对称的,顶点的
2021-03-03 19:34:41
1068
5
原创 数据结构--树
一、关于树的定义树是n个结点的有限集合(是一种递归的表示)树的表示方式:嵌套集合 、广义表、凹入表示树中的亲子关系 :树一定是森林,森林不一定只有一颗树二、关于二叉树的定义二叉树的优点:结构简单、规律性强;所有数都能转换成唯一对应的二叉树。二叉树:根结点(最多仅有两个孩子)、左子树、右子树(左右顺序有区分)组成。...
2021-03-02 20:03:28
2366
8
原创 jQuery动画、事件与拷贝
一、动画效果动画效果函数显示与隐藏show();hide();toggle();滑动slideDown();slideUp();slideToggle();淡出fadeln();fadeOut();fadeToggl();fadeTo();自定义动画animate();...
2020-09-07 14:50:26
162
原创 jQuery基本语法、选择器和dom
jquery选择器和dom操作前言:jQuery是一个轻量级的"写的少,做的多"的JavaScript库。如今,市面上有大量的js的开源框架,而jQuery应用广泛。jQuery包含以下功能:HTML元素的选取HTML元素的操作css的操作HTML事件函数js的特效和动画dom遍历和修改ajaxutilities除此之外,jQuery还提供了大量的插件。一、jQuery的选择器和基本语法jQuery 中所有选择器都以美元符号开头:$()。jQuery 选择器基于元素的 id、类
2020-09-01 16:56:33
291
原创 BOM部分,常见事件,定时器,JS执行队列,location,navigator,history
前天发了DOM部分,emmmm昨天写了写其他科的作业,今天接着刷视频来整一下BOM的部分。。。。。BOM浏览器对象模型DOM和BOM有啥区别呢DOMBOM文档对象模型浏览器对象模型把文档当做一个对象来看待把浏览器当做一个模型来看待顶级对象是document顶级对象是window主要学习的是操作页面的元素主要学习的是浏览器窗口交互的一些对象标准是w3c浏览器厂家在浏览器上定义的,兼容性较差作图水平太烂了,字也不好看QAQ一、常见事件1.窗
2020-06-13 00:12:29
1780
3
原创 DOM基础,获取元素,事件基础,操作元素,节点操作
初学DOM,将DOM部分归纳一下,从获取元素,事件基础,操作元素方面这里pick pink老师 讲的真的超级细首先,先看一下DOM树(这张图做的有点糙,请见谅见谅哈)文档:一个页面就是一个文档,在DOM中使用document元素:页面中所有的标签都是,在DOM中使用element节点:页面中所有的内容都是,在DOM中使用node这些都是对象一、获取元素注意从上到下加载,所以要先有标签,后有JS1.获取IDdocument.getElementById( );注意参数是大小写敏
2020-06-10 22:11:31
1919
6
原创 css定位,浮动和BFC
CSS 定位 (Positioning) 属性允许你对元素进行定位。CSS 为定位和浮动提供了一些属性,利用这些属性,可以建立列式布局,将布局的一部分与另一部分重叠,还可以完成多年来通常需要使用多个表格才能完成的任务。定位的基本思想很简单,它允许你定义元素框相对于其正常位置应该出现的位置,或者相对于父元素、另一个元素甚至浏览器窗口本身的位置。css定位分为普通流、float和position一、普通流简而言之,就是默认格式,按照从上到下的块进行排列,行内元素从左到右,框之间的垂直距离是由框的垂直外边
2020-06-10 00:10:50
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人