Algorithms
Snowball
这个作者很懒,什么都没留下…
展开
-
图的相关操作总结
图的相关操作总结递归深度优先遍历非递归深度优先遍历广度优先遍历判断无向图是否有环输出vi到vj的长度为l的路径找出经过vi的回路普利姆算法拓扑排序部分操作参考:http://blog.csdn.net/Kay_Sprint/article/category/851272/1#include#include#include#define MAX_SIZ原创 2013-08-20 17:19:47 · 1009 阅读 · 0 评论 -
平衡二叉排序树
AVL树介绍BST是一种查找效率比较高的组织形式,但其平均查找长度受树的形态影响较大,形态比较均匀时查找效率很好,形态明显偏向某一方向时其效率就大大降低。因此,希望有更好的二叉排序树,其形态总是均衡的,查找时能得到最好的效率,这就是平衡二叉排序树。 平衡二叉排序树(Balanced Binary Tree或Height-Balanced Tree)是在1962年由Adelson-Ve原创 2013-08-23 17:17:09 · 1744 阅读 · 0 评论 -
查找的相关操作总结
操作包含递归折半查找非递归折半查找二叉排序树的建立、查找、删除、插入哈希表的建立和输出判断一个二叉树是不是平衡二叉树#include#include#include#define MAX_SIZE 100int nums1[] = {5,7,3,2,9,4,8,1,10,6};int nums2[] = {1,2,3,4,5,6,7,8,9,10};原创 2013-08-23 19:49:13 · 970 阅读 · 0 评论 -
排序算法总结
常见排序算法总结原创 2013-08-26 15:15:44 · 1699 阅读 · 0 评论 -
关于二叉树的相关操作汇总
递归前序遍历 非递归前序遍 历递归中序遍历 非递归中序遍历 递归后序遍历 非递归后序遍历 递归层次遍历 非递归层次遍历 递归计算二叉树的高度 非递归计算二叉树高度 递归查找某点在二叉树的那一层 非递归查找某点在二叉树的那一层 判断两棵二叉树是否相似 判断二叉树是不是完全二叉树 输出某一结点的到跟结点的路径 得到两个结点的最近的共同祖先 拆分二叉树 统计二叉树的结点个数原创 2013-08-16 20:36:04 · 1342 阅读 · 0 评论 -
MATLAB遗传算法之 无放回式随机余数选择算子(remainder stochastic sampling with replacement)最新版
MATLAB遗传算法之 无放回式随机余数选择算子(remainder stochastic sampling with replacement)原创 2013-12-27 14:28:05 · 3827 阅读 · 2 评论