- 博客(8)
- 收藏
- 关注
原创 数据结构4--查找和排序
1.顺序查找顺序查找是最基本的查找顺序,时间复杂度为O(n),查找过程为:从表中第一个元素开始按顺序逐个进行遍历,若查找到记录则返回,若直到最后一个没有查到,则查找失败。2.二分查找折半查找(Binary Search)技术,又称为二分查找,它的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储,其时间复杂度为O(logn)。基本思想:在有序表中,
2016-11-28 21:53:01 531
原创 数据结构3--树与二叉树
1.树的基本概念树是n(n>=0)个结点的有限集,n=0时,该树被称为空树。(1)不同的节点:根节点,内部节点,叶子节点以及节点的度;(2)节点的关系:双亲,孩子,兄弟;(3)节点的层次:结点的层次从根开始定义起,根为第一层,根的孩子为第二层。树中结点的最大层次称为树的深度或高度。2.二叉树二叉树的特点(1)每个结点最多有两棵子树,所以二叉树中不
2016-11-27 21:26:15 437
原创 数据结构2--栈和队列
栈和队列都是常用的数据结构,它们的逻辑结构与线性表相通,只不过操作受某种特殊限制。1.栈的基本概念栈(stack)是限定仅在表尾进行插入和删除操作的线性表,其特点是后进先出或先进后出。2.栈的基本操作(1)栈的插入操作,叫做进栈,也称压栈,入栈。(2)栈的删除操作,叫做出栈,也称弹栈。3.队列的基本概念队列(queue)是只允许在一端进行插入操作,而在另
2016-11-27 19:34:26 266
原创 数据结构1--线性表
1.线性表定义是由零个或多个数据元素组成的有限序列。线性表中的元素在位置上是有序的,是一种线性关系,前后两个元素存在一一对应关系。2.线性表的存储结构(1)顺序表:线性表的顺序存储结构是指用一块地址连续的存储空间依次存储线性表中的数据元素。在顺序表中,逻辑上相邻的元素在物理上也是相邻的。(2)链表:链表中逻辑上相邻的元素在物理上可以不相邻,相对顺序表来说更灵活。顺序表
2016-11-27 14:58:33 382
转载 计算机网络基础知识总结
1.OSI,TCP/IP,五层协议的体系结构,以及各层协议 OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。 五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。 每一层的协议如下: 物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器) 数据链
2016-11-26 20:44:01 498
转载 操作系统基础知识
操作系统的基本特性 :并发(最主要),共享,虚拟,异步1.并发性 并行性:两个或多个事件在同一时刻发生 并发性:两个或多个事件在同一时间间隔内发生 进程:系统中分配资源的基本单位,它是由一组机器指令,数据和堆栈组成的,是一个能独立运行的活动实体。 线程:独立运行和独立调度的基本单位。 线程比进程更小,基本上不拥有系统资源,调度开销小,更高效。
2016-11-26 19:52:26 479
转载 Python机器学习库scikit-learn实践
Python机器学习库scikit-learn实践 一、概述 机器学习算法在近几年大数据点燃的热火熏陶下已经变得被人所“熟知”,就算不懂得其中各算法理论,叫你喊上一两个著名算法的名字,你也能昂首挺胸脱口而出。当然了,算法之林虽大,但能者还是有限,能适应某些环境并取得较好效果的算法会脱颖而出,而表现平平者则被历史所淡忘。随着机器学习社区的发展和实践验证,这群脱颖而出者也逐渐被
2016-11-02 11:31:32 561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人