![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 73
倔强的土豆
仰天大笑出门去,我辈岂是蓬蒿人!
展开
-
常用数据结构--线性结构
数据结构是计算机存储、组织数据的方式。常见的数据结构分类方式如下图:常用的线性结构有:线性表,栈,队列,循环队列,数组。线性表中包括顺序表、链表等,其中,栈和队列只是属于逻辑上的概念,实际中不存在,仅仅是一种思想,一种理念;线性表则是在内存中数据的一种组织、存储的方式。 顺序表顺序表将元素一个接一个的存入一组连续的存储单元中,在内存物理上是连续的。如下图:原创 2012-04-27 00:20:14 · 27253 阅读 · 63 评论 -
常用数据结构--二叉树
二叉树并不是一种特殊的树,是一种独立的数据结构。下面是一些关于二叉树入门级的、纯理论的东东,高手请Alt+F4,千万别往下翻,会影响您的心情!二叉树的分类满二叉树:除最后一层无任何子节点外,每一层上的所有结点都有两个子结点。完全二叉树:除了最下面一层,其他层结点都是饱满的,并且最下层上的结点都集中在该层最左边的若干位置上。(满二叉树也是完全二叉树)非完全二叉树:既不原创 2012-04-29 00:37:27 · 6392 阅读 · 18 评论 -
八种常用的排序算法
下面要讲到的8种排序都属于内部排序,既在内存中完成,主要从理论原理方面来分析的。 插入排序 ①直接插入排序例:六个数12 15 9 20 6 31 24 用直接插入排序,如下图:思路:第一步:从给出的六个数中,随便拿出一个数,比如12,形成一个有序的数据序列(一个数当然是有序的数据序列了,不看12之外的数,就当其他的数不存在);第二步:从剩原创 2012-05-03 16:36:17 · 7277 阅读 · 32 评论 -
常用数据结构-几种特殊的二叉树
继续未尽的事情。 查找二叉树(二叉排序树) 二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree)。其定义为:二叉排序树或者是空树,或者是满足如下性质的二叉树: ①若它的左子树非空,则左子树上所有结点的值均小于根结点的值; ②若它的右子树非空,则右子树上所有结点的值均大于根结点的值;原创 2012-05-01 22:48:25 · 11848 阅读 · 14 评论 -
网络篇——七层协议、四层协议、TCP、HTTP、SOCKET、长短连接
软件设计人员在应对大数据量时,有很多的解决方案,如优化代码、使用存储过程、建立索引、批量处理、分页等等,总有一种或几种是能解决数据响应慢问题的,这次做项目用到了分页的技术,分页除去应对大数据量还能一定程度让页面看起来更为美观。 分页一般分为两种:一种是假分页,它其实应对大数据量是没有什么明显的作用,只是起到了美化页面的作用,让页面看起来不那么凌乱,因此在小数据量的时候是可以采原创 2011-08-12 23:42:31 · 34515 阅读 · 1 评论 -
软件设计师考试大纲
视频进度差不多一半多了,很多知识点没有来得及总结归纳,现在想把视频赶紧结束,然后开始从头再过一遍书本上的知识点,虽然软考的知识点很多,但基本每个知识点都是一些表面的知识,并没有深究,等第二遍的复习过后应该没有大问题,这次看视频过程中补充了很多之前学到的知识,有了这些理论基础,以后的学习会更进一步的。下面罗列了一下软考要考到的一些知识点,接下来按着这个大纲各个击破。原创 2011-09-26 23:18:28 · 1610 阅读 · 3 评论