在那里各种算法/结构弹出网页开发列表 [英] List of where various algorithms/structures pop up in web development
问题描述
可能有人请列表,其中一些下面的算法/结构的弹出网页开发(我是一个有抱负的Web开发人员,我很好奇,想知道这些不同的主题弹出):
Could someone please list where some of the following algorithms/structures pop up in web development (I'm an aspiring web developer and I'm curious to know when these various topics pop up):
- 冒泡排序
- 插入排序
- 选择 排序
- 归并
- 快速排序
- 在堆栈
- 队列
- 链接列表
- 二叉树
- 在二叉搜索树
- 在平衡二叉树
- AVL树
- 伸展树
- 红黑树
- 优先级队列
- 散列
- 在邻接链表
- 邻接矩阵
- 在图 遍历(深度优先搜索, 广度优先搜索)
- 最低 生成树(Kruskal算法, Prim算法)
- 在向图 (有向图)
- 拓扑排序
- Bubble sort
- Insertion sort
- Selection sort
- Mergesort
- Quicksort
- Stack
- Queue
- Linked List
- Binary Trees
- Binary Search Trees
- Balanced Binary Tree
- AVL Trees
- Splay Trees
- Red-Black trees
- Priority Queues
- Hashing
- Adjacency Linked Lists
- Adjacency matrices
- Graph Traversals (Depth First Search, Breadth First Search)
- Minimum Spanning Trees (Kruskal's algorithm, Prim's algorithm)
- Directed Graph (Digraph)
- Topological sort
这份名单是覆盖在我的数据结构和算法类的一些话题。可能还有其他一些重要的,我忘了名单。
The list is some topics that were covered in my Data Structures and Algorithms class. There might be some other important ones that I forgot to list as well.
推荐答案
其中大部分是教学观念的重要,虽然他们中的一些在大多数应用(筹码&安培;队列,如)是常用的,他们不真是弹出你所描述的方式。
Most of these are important for teaching concepts, and while some of them are commonly used in most applications (Stacks & Queues, e.g.), they don't really "pop up" the way you're describing.
要理解的原理,这些结构说明,并知道何时使用链表VS一个ArrayList是很重要的。但据什么时候我曾经利用这一点,这是非常难指向一个网站的特定部分,说:看,他们用一个二叉搜索树在这里。
It is important to understand the principles that these structures illustrate, and to know when to use a LinkedList vs an ArrayList. But as far as "when will I ever use this," it's awfully hard to point to a specific part of a website and say, "see, they used a binary search tree here."
这篇关于在那里各种算法/结构弹出网页开发列表的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!