技术动态-昆明软件开发企业,云南软件开发企业

技术动态,昆明软件开发企业,云南软件开发企业

07-19
2014

查找的基本概念

查找的基本概念，数据的查找和排序是软件开发中十分重要的问题。查找和排序的方法种类繁多，有的适合于线性结构，有的适合于非线性数据结构。而且，不同方法的效率也差异巨大。对于计算机软件而言，查找肯定是在一些数据中进行的，而且这些数据一般是同一类的。这些由同一类数据构成的用于查找的集合被称为查找表。查找表是具有一定存储结构的数据集合，比如顺序表结构、链式结构、树形结构等。
07-20
2014

最小生成树

最小生成树，考虑一个通信网的建设问题。假定在多个城市间建立通信网络，将城市作为顶点，将所有可能的通信线路作为边，就构成一个图结构。。再以通信线路的造价作为边的权重就构成一个无向的网络。在保证通信功能的前提下，为了使总造价最小，需要寻找网络中权重之和最小的连通子图。这种在无向网线中权值总和最小的极小连通图就是最小生成树。
07-17
2014

树和图的应用

树和图的应用，哈夫曼树和哈夫曼编码，在计算机中，由于它的物理电器特性，只能用二进制数字来表示信息，所以信息的数字化是计算机处理信息的前提，文字也必须用二进制数据进行编码。可以有多种编码方式将文本数据转换为二进制数据。采用不同的编码方案，由同样的文本转换成的二进制文件的长度也不同。
07-17
2014

图的遍历方法

图的遍历方法，图的遍历是指从图的某个顶点出发访问图中所有的顶点，并且使图中的每个顶点仅被访问一次的过程。图的许多操作都建立在图的遍历之上。图的遍历算法主要有深度优先搜索和广度优先搜索两种。深度优先搜索，假定从图中某个顶点v出发进行遍历，则首先访问此顶占，然后依次从v的各个未被访问的邻接点出发。

Prev 386 387 388 389 390391392 393 394 395 Next

点击这里与客服在线即时交流·在线交流>>