算法
xdyt_xdbh
新的一天,新的不会
展开
-
图的搜索算法
深度优先和广度优先深度优先类似于树的前序遍历,是搜索算法的一种,是常用的盲搜之一。广度优先类似无回溯的暴力搜索,是搜索算法的一种,是常用的盲搜之一。回溯搜索是深度优先搜索(DFS)的一种。对于某一个搜索树来说(搜索树是起记录路径和状态判断的作用),回溯和DFS,其主要的区别是,回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树。为了减少存储空间,在深度优先搜索中,用...原创 2019-03-31 17:34:45 · 515 阅读 · 0 评论 -
算法训练网站
常用的算法学习网址——不定期更新排序算法 博客https://www.cnblogs.com/herozhi/p/5880939.html 算法可视化网站https://visualgo.net/en 算法训练 https://www.lintcode.com/ https://www.topcoder.com/ http://train.usaco.org h...原创 2019-03-31 18:00:01 · 237 阅读 · 0 评论 -
排序算法
排序算法冒泡排序伪代码do swapped = false for i = 1 to indexOfLastUnsortedElement-1 if leftElement > rightElement swap(leftElement, rightElement) swapped = true; swapCounter++...原创 2019-04-01 17:25:02 · 124 阅读 · 0 评论 -
回溯
//// main.cpp// 回溯皇后问题#include <iostream>#include <algorithm>using namespace std;int x[100];//算法1bool place(int x[], int k){ int i;//代表前面所有的q皇后,k代表新来的皇后 for(i=1; i&l...原创 2019-04-12 01:13:42 · 172 阅读 · 0 评论 -
关于哈希表不成功的平均查找(ASL)
–1)从根结点出发, 沿着左分支或右分支逐层向下直至关键字等于给定值的结点; ——查找成功–2)从根结点出发, 沿着左分支或右分支逐层向下直至指针指向空树为止。 ——查找不成功如图,为二叉排序...原创 2019-04-12 12:04:48 · 4805 阅读 · 0 评论 -
二叉树
•二叉排序树的缺点–没有对树的深度进行控制。•二叉排序树的适用范围–用于组织规模较小的、内存中可以容纳的数据。对于数据量较大必须存放在外存中的数据, 则无法快速处理。•在构造二叉排序树的过程中进行“平衡化”处理, 成为平衡二叉树(AVL树)。•平衡二叉树:左子树和右子树的深度之差的绝对值不超过预定值(1)。方便查找。•平衡二叉树是二叉查找树的另一种形式, 其特点为:...原创 2019-04-12 12:09:06 · 141 阅读 · 0 评论