数据结构与算法
sean-zhao
爱屋及乌
展开
-
dijkstra 路径搜索算法的c++简单实现
标题 基于知乎文章https://zhuanlan.zhihu.com/p/51112799 图 codes #include <iostream> #include <deque> #include <vector> #include <limits.h> using namespace std; int main(int argc, char *args[]) { #define COL_SIZE 6 #define ROW_SIZE 6原创 2020-05-12 15:34:19 · 228 阅读 · 0 评论 -
顺序结构与链式结构
摘抄自,严蔚敏 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。 元素之间的关系在计算机中有两种不同的表示方法:顺序表示和非顺序表示。由此得出两种不同的存储结构:顺序存储结构和链式存储结构。 顺序存储结原创 2015-04-22 15:21:33 · 4675 阅读 · 0 评论 -
算法的基本概念
摘抄 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 算法(Algorithm):是对特定问题求解方法(步骤)的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作。 算法具有以下五个特性 ① 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。 ② 确定性:算法中每一条指令必须有原创 2015-04-22 15:40:04 · 702 阅读 · 0 评论 -
算法复杂度
算法复杂度 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 算法中基本操作重复执行的次数是问题规模n的某个函数,其时间量度记作 T(n)=O(f(n)),称作算法的渐近时间复杂度(AsymptoticTime complexity),简称时间复杂度。 一般地,常用最深层循环内的语句原创 2015-04-22 15:55:39 · 539 阅读 · 0 评论 -
常用HASH表详解
原文:http://blog.chinaunix.net/uid-20558494-id-2803048.html 一个简单的问题:有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?有一个方法最简单,老老 实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,转载 2015-08-21 10:38:45 · 878 阅读 · 0 评论