算法与数据结构
杯小年
这个作者很懒,什么都没留下…
展开
-
常用的数据结构(图)
1.图结构,非线性数据类型 图结构包括顶点(Vertex)和边(Edge),可以没有边,但至少要有一个顶点。顶点的度(D(V)):连接某个点的边数,有向的分入度(ID(V))和出度(OD(V))。无向图是互为邻接顶点有向图有入边邻接顶点和出边邻接顶点。无向完全图和有向完全图,就是每一个顶点都连接着另外的所有顶点。子图就是 无向和有向图的顶点集合和边集合分别是: 无向结构图原创 2016-10-24 11:45:48 · 427 阅读 · 0 评论 -
不常见的数学函数
1.printf("%.f\n", 1+2*sqrt(3));表示:原创 2016-09-29 17:18:39 · 557 阅读 · 0 评论 -
分冶算法思想
1.分冶算法思想是将一个计算复杂的问题分为规模较小,计算简单的问题,,然后综合各个小问题得到最终问题的答案。 2.分冶算法的执行过程 对于一个对魔为N的问题,若该问题可以容易的解决,则直接解决,否则执行下面的步骤。将该分解为M个规模较小的子问题,子问题相互独立,并且与原问题形式相同。递归的解这些问题,然后,将各子问题的姐合并得到原问题的解。 3.分冶算法例子 java实现: pack原创 2016-10-25 18:22:16 · 393 阅读 · 0 评论 -
常用的数据结构(二叉树)
二叉树:就是弄一个对象,对象里边最少放着三个数据,分别是左子树,右子树和被存储的数据,然后左子树和右子树又是该对象类型,所以每一个左子树和右子树下面又是左子树,右子树和数据,这样就形成了一个倒着的树,不断的扩大,里边用的比较多就是递归。 1.java实现 package com.sjx.test1; import java.util.Scanner; class CBTType {原创 2016-10-17 10:16:07 · 292 阅读 · 0 评论