![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 67
wxryzq
这个作者很懒,什么都没留下…
展开
-
算法基本思想
常用算法概述 穷举算法思想 递推算法思想 递归算法思想 分治算法思想 概率算法思想 穷举算法穷举算法就是依赖于强大的计算机能力来穷举每一种可能的情况,从而达到穷尽每一种的可能,其效率低下,但是适用于一些没有明显规律可循的场合。思想实现步骤: 对于一种可能,计算其结果 判断其结果是否是满足要求,如果不满足则进行执行下一个可能的情况,满足则表示找到正确答案 典型列子:穷举法求解鸡兔同笼的问题递推算法该算原创 2015-03-31 11:23:15 · 1271 阅读 · 0 评论 -
数据结构之图说
图结构是一种非线性结构,如:通信网络,交通网络,人际关系网什么是图结构:每一个数据元素之间可以人衣服相关联。典型的图结构包括:顶点(数据元素)和边(链接顶点的线)G=(V,E) V:表示所有顶点的集合 E:表示所有边的集合图的基本概念 无向图:所有边都是没有方向性的,便称为无向图 有向图:所有的边都是有向性的,与无向图相反 顶点的度(degree):连接该顶点的边的数量为该顶点的度原创 2015-03-30 16:12:46 · 573 阅读 · 0 评论 -
插入排序与Shell排序
插入排序:通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。void insertionSort(int[] a){ int i,j,k,h; for(i = 1; i < a.length; i++){ t = a[i]; j = i-1; while(j >= 0 && t < a[j]){ a[j+原创 2015-03-31 17:01:50 · 404 阅读 · 0 评论