guihailiuli-CSDN博客

原创最小生成树

对于连通图G，如果其全部顶点和一部分边构成一个子图，若这一部分边刚好是图中所有顶点连通，且又不形成回路，则称子图G1是原图G的一颗生成树。对于同一个图，可以有多个不同的生成树，例如下图，是一个带权的无向图，当然它的生成树不知这两种：由上图可以看出生成树是将原图的全部顶点以最小的边连通的子图，对于有n个顶点的连通图，生成树有n-1条边，若边数小于此数就不可能将各顶点连

2014-12-01 22:48:00 9160 2

原创图形结构的存储

图是一种复杂的数据结构，任意两个顶点之间都有可能存在关系，这就构成了多对多的关系所以不能通过顶点保存在内存中的位置表示各顶点之间关系，但是可以用数组保存顶点信息，然后使用链式结构或二维数组保存顶点之间关系。图的保存形式常用的两种是：邻接矩阵和邻接表。1.邻接矩阵：邻接矩阵是表示顶点之间相邻关系的矩阵，对于有N个顶点的图，使用两个数组来表示，其中一个是具有N个元素的一维数组，用来保存顶点

2014-11-30 21:23:46 1264

原创图的基本概念及介绍

图是比树更加复杂的非线性数据结构。

2014-11-24 21:43:05 1201

原创赫夫曼树及赫夫曼编码相关内容

赫夫曼树又叫最优二叉树，指的是对于一组具有确定权值的叶子

2014-11-21 22:41:32 2316

转载队列基本操作及银行简易排号的实现

队列是特殊的线性表，只允许在表的前端进行删除caozuo

2014-11-15 21:15:52 4876

转载字号、PX像素、PT点数、em、CM厘米、MM毫米之间的换算

本文转自：pt (point，磅) 是一个物理长度单位，指的是72分之一英寸。 px (pixel，像素)是一个虚拟长度单位，是计算机系统的数字化图像长度单位，如果px要换算成物理长度，需要指定精度DPI(Dots Per Inch，每英寸像素数)，在扫描打印时一般都有DPI可选。Windows系统默认是96dpi，MAC默认是72dpi。

2014-11-10 16:43:10 14589

原创树的基本概念及性质

树的定义：树是n个结有一个成为根的特殊结点，点的集合，集合中

2014-11-09 16:52:51 6406

原创栈的操作和c语言实现算术表达式求值

栈是一种特殊的线性表，anzh

2014-11-07 21:36:18 17099 7

转载令牌环网学习笔记1

注：参考原文网址：http://218.94.65.67:8028/ebook/4/juyuwan/jy073.htm

2014-10-08 21:39:50 4812

原创介质访问控制方法之CSMA/CD学习笔记

介质访问控制方法中具有chongr

2014-10-04 02:32:28 2792

算法分析与设计

《实用算法的分析与程序设计》一书由吴文虎、王建德教授联合编著，由电子工业出版社出版，是一本著名的信息学竞赛培训、参考资料，与刘汝佳、黄亮编著的《算法艺术与信息学竞赛》并称为信息学竞赛的“黑书”。此书总结了历届国际信息学奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。

2014-12-01

《重构:改善既有代码的设计》清晰地揭示了重构的过程，解释了重构的原理和最佳实践方式，并给出了何时以及何地应该开始挖掘代码以求改善。书中给出了70多个可行的重构，每个重构都介绍了一种经过验证的代码变换手法的动机和技术。《重构:改善既有代码的设计》提出的重构准则将帮助你一次一小步地修改你的代码，从而减少了开发过程中的风险。《重构:改善既有代码的设计》适合软件开发人员、项目管理人员等阅读，也可作为高等院校计算机及相关专业师生的参考读物。

2014-11-09

-数据挖掘：概念与技术

本书全面地讲述数据挖掘领域的重要知识和技术创新。在第1版内容相当全面的基础上，第2版展示了该领域的最新研究成果，例如挖掘流、时序和序列数据以及挖掘时间空间、多媒体、文本和Web数据。本书可作为数据挖掘和知识发现领域的教师、研究人员和开发人员的一本必读书。

2014-10-24

有关leetcode注册的问题，望回答

2015-01-12

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

guihailiuli的专栏