计算机基础知识
文章平均质量分 74
木槿花开lalala
学习总结,不断地积累和进步。。。
展开
-
数据结构4--查找和排序
1.顺序查找顺序查找是最基本的查找顺序,时间复杂度为O(n),查找过程为:从表中第一个元素开始按顺序逐个进行遍历,若查找到记录则返回,若直到最后一个没有查到,则查找失败。2.二分查找折半查找(Binary Search)技术,又称为二分查找,它的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储,其时间复杂度为O(logn)。基本思想:在有序表中,原创 2016-11-28 21:53:01 · 531 阅读 · 0 评论 -
mysql基本知识总结(下)
接上篇:mysql基础知识总结(上)六、分组查询Group By 关键字可以将查询结果按照某个字段或多个字段进行分组,字段中值相等的为一组。SELECT column_name, function(column_name)FROM table_nameWHERE column_name operator valueGROUP BY column_name;示例:...原创 2016-12-07 11:48:26 · 254 阅读 · 0 评论 -
linux基本操作命令
1.模式切换由字符型到图型:#startx或#init5 由图型到字符型:#logout或#init3 注销:#logout或exit或ctrl+d 关机:#poweroff或init0或shutdown now或halt -p 重启:#reboot或init6或shutdown -r now2.获得帮助#help提供内部命令的帮助,#man或info提供外部命令的帮助。3....原创 2016-12-07 13:52:39 · 10213 阅读 · 0 评论 -
linux常用操作命令
1、cd命令这是一个非常基本,也是大家经常需要使用的命令,它用于切换当前目录,它的参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径。如:[plain] view plain copy print?cd /root/Docements # 切换到目录/root/Docements cd ./path # 切换到当前目录下的path目录中,“.”表示当前目录...转载 2016-12-07 13:42:25 · 572 阅读 · 0 评论 -
mysql基本知识总结(上)
Mysql是最流行的关系型数据库管理系统(RDBMS)。一、基本命令win启动:net start mysqllinux启动:service mysql start登录:mysql -u root -p退出:exit创建用户账号:create user user_name identified by 'user_password';授权:grant select ins...原创 2016-12-01 21:47:28 · 337 阅读 · 0 评论 -
数据结构3--树与二叉树
1.树的基本概念树是n(n>=0)个结点的有限集,n=0时,该树被称为空树。(1)不同的节点:根节点,内部节点,叶子节点以及节点的度;(2)节点的关系:双亲,孩子,兄弟;(3)节点的层次:结点的层次从根开始定义起,根为第一层,根的孩子为第二层。树中结点的最大层次称为树的深度或高度。2.二叉树二叉树的特点(1)每个结点最多有两棵子树,所以二叉树中不原创 2016-11-27 21:26:15 · 437 阅读 · 0 评论 -
数据结构2--栈和队列
栈和队列都是常用的数据结构,它们的逻辑结构与线性表相通,只不过操作受某种特殊限制。1.栈的基本概念栈(stack)是限定仅在表尾进行插入和删除操作的线性表,其特点是后进先出或先进后出。2.栈的基本操作(1)栈的插入操作,叫做进栈,也称压栈,入栈。(2)栈的删除操作,叫做出栈,也称弹栈。3.队列的基本概念队列(queue)是只允许在一端进行插入操作,而在另原创 2016-11-27 19:34:26 · 265 阅读 · 0 评论 -
数据结构1--线性表
1.线性表定义是由零个或多个数据元素组成的有限序列。线性表中的元素在位置上是有序的,是一种线性关系,前后两个元素存在一一对应关系。2.线性表的存储结构(1)顺序表:线性表的顺序存储结构是指用一块地址连续的存储空间依次存储线性表中的数据元素。在顺序表中,逻辑上相邻的元素在物理上也是相邻的。(2)链表:链表中逻辑上相邻的元素在物理上可以不相邻,相对顺序表来说更灵活。顺序表原创 2016-11-27 14:58:33 · 382 阅读 · 0 评论 -
操作系统基础知识
操作系统的基本特性 :并发(最主要),共享,虚拟,异步1.并发性 并行性:两个或多个事件在同一时刻发生 并发性:两个或多个事件在同一时间间隔内发生 进程:系统中分配资源的基本单位,它是由一组机器指令,数据和堆栈组成的,是一个能独立运行的活动实体。 线程:独立运行和独立调度的基本单位。 线程比进程更小,基本上不拥有系统资源,调度开销小,更高效。转载 2016-11-26 19:52:26 · 479 阅读 · 0 评论 -
计算机网络基础知识总结
1.OSI,TCP/IP,五层协议的体系结构,以及各层协议 OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。 五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。 每一层的协议如下: 物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器) 数据链转载 2016-11-26 20:44:01 · 498 阅读 · 0 评论 -
HTTP缓存知识
前端缓存分为两大类:HTTP缓存和浏览器缓存本文重点讲解下HTTP缓存的一些知识点。一、 http请求缓存过程浏览器第一次请求资源时,服务器返回资源,并在respone header头中回传资源的缓存参数,浏览器将其进行缓存;第二次请求时,浏览器判断这些请求参数,命中强缓存就直接200,否则就把请求参数加到request header头中传给服务器,看是否命中协商缓存,命中则返回304...原创 2019-06-05 09:52:18 · 329 阅读 · 0 评论