- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 数据结构-------队列
队列定义:是一种操作受限的线性表,只允许在表的一端进行插入,而在表的一端进行删除。特性:先进先出(FIFO)队头:允许删除的一端,又称队首。队尾:允许插入的一端。顺序存储队列的顺序实现是指分配一块连续的存储单元存放队列中的元素,并设置两个指针:队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置(可以有不同的定义)。循环队列将存储队列元素的表从逻辑上视为一个环,称为循环队列。判空:Q.front==Q.rear判满的三种处理方式: 1.牺牲一个单元来区分队空和队
2021-08-06 16:55:15
284
原创 数据结构-------栈
栈定义:只允许在一端进行插入或删除操作的线性表。栈顶:线性表允许进行插入删除的那一端。栈底:固定的,不允许进行插入删除的另一端。空栈:不含任何元素的空表。特性:后进先出。(LIFO)数学性质:n个不同的元素进栈,出栈元素不同排列的个数为(n+1)<sup>-1</sup>C<sup>n</sup><sub>2n</sub>。顺序栈栈顶指针:S.data[S.top]进栈:栈不满时,栈顶指针先加1,再送值到栈顶元素。
2021-08-06 16:54:39
278
1
原创 数据结构-------单链表
单链表**单链表:**线性表的链式存储又称单链表。它是指通过一组任意的存储单元来存储线性表中的数据元素。每一个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。datanext**双链表:**双链表结点中有两个指针prior和next,分别指向其前驱结点和后继结点。按值查找和按位查找的操作与单链表相同,插入删除操作时间复杂度仅为O(1)。**循环单链表:**表中最后一个结点的指针不是NULL,而是指向头结点,从而整个链表形成一个环。可以从表中任意一个结点开始遍历整个链
2021-08-01 16:31:34
2755
原创 数据结构-------线性表
第二章 线性表课后习题一从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。**思路:**搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补到空出的位置bool Del_Min(sqList &L, ElemType &value){ if(L.length == 0){ return false; } value = L.da
2021-07-25 19:01:56
692
1
原创 canvas
canvas属性width、height只能在标签中设置,在css样式中设置画布会变形兼容性标签中的文字只在低版本浏览器上显示(IE6/7/8),在高版本浏览器看不到文字获取画布元素//获取canvasvar canvas = document.getElementById('CANVAS').getContext('2d');绘制矩形//设置颜色canvas.fillStyle = 'pink'//设置矩形的方法canvas.fillRect(0,0,300,300)绘制三角
2021-03-28 17:36:40
98
原创 box-sizing的属性值
box-sizing属性值及作用content-box这是box-sizing的默认属性值padding和border不被包含在定义的width和height之内。对象的实际宽度等于设置的width值和border、padding之和,即width + border + padding,表现为标准模式下的盒模型border-box怪异盒模型,一般在IE浏览器中默认是怪异盒模型。padding和border被包含在定义的width和height之内。对象的实际宽度就等于设置的width值inhe
2021-03-15 21:45:24
2006
原创 less的简单使用
css预处理器之lessless是一种动态样式语言,属于css预处理器的范畴,它扩展了css语言,增加了变量、Mixin(混合)、函数等特性,使css更具维护和扩展less既可以在客户端上运行,也可以借助node.js在服务器运行less中的注释以//开头的注释,不会编译到css文件中,给开发人员看以/**/包裹的注释会被编译到css文件中less中的变量使用@来申明一个变量:@red: red;1.作为普通属性值来使用,直接使用@red2.作为选择器和属性名,使用@{selector
2020-12-31 14:39:06
415
2
原创 git常用命令
初始化仓库git init初始化配置配置用户信息:git config --global user.name "***" #设置用户名git config --global user.email ***@example.com #设置email配置全局别名:git config --global alias.st status #为git status 命令配置简便写法 git st注意: 当配置的命令不是当个字符串时,用双引号括住查看配置信息:git confi
2020-12-22 15:53:55
117
1
原创 git基层命令
版本控制 **什么是版本控制?**版本控制是一种记录一个或若干文件内容变化,以便将来查阅特定版本修订情况的系统。 **为什么要使用版本控制?**在软件开发中采用版本控制系统是个明智的选择。有了它可以将某个文件回溯到之前的状态,也可以将整个项目回退到过去某个时间点的状态。集中式(svn)svn因为每次存的都是差异 需要的硬盘空间会相对的小一点 可是回滚的速度会很慢优点: 代码存放在单一的服务器上 便于项目的管理缺点: 服务器宕机: 在宕机期间,无法协同工作
2020-12-22 15:49:52
143
原创 Shell基础
一. Shell执行方式交互式:解释执行用户的命令,用户输入一条,shell就解释执行一条批处理:用户先写一个Shell脚本,其中有很多条命令,让Shell一次把这些命令执行完。注意:使用普通用户运行Shell二. 脚本sh:是Unix标准默认的shellash:Linux中占用系统资源最少的一个小shell,只包含24个内部命令csh:是Linux比较大的内核,共有52个内部命令,指向tcshksh:共有42条内部命令,最大的优点是几乎和商业发行版的ksh完全兼容三. 程序设计语言1.
2020-12-19 14:35:29
1444
5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人