数据结构
文章平均质量分 95
数据结构
大碗稀饭
知道的越多,不知道的也越多
展开
-
数据结构:迷宫(简单易懂)
讲解:一。设置地图 用 0 表示可通,用1表示障碍物(不可通)二。思想:就是让 人 在迷宫里面向上,向下,向左,向右(这四个顺序,你也可以随意安排向上,向下,向左,向右的顺序)的走动,每一次走都要让人走没有走过的地方,所以我们在这里将人走过的地方设置为1,在此我们假设,人向上走,一直走,知道碰到 1(障碍物),则人先向下,发现下方的那个地方是数字1(即为障碍物),于是人选择向...原创 2018-10-14 19:54:25 · 9786 阅读 · 1 评论 -
数据结构:一元多项式的乘法与加法运算
中国大学MOOC视屏讲解设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:...原创 2019-04-10 14:16:12 · 19552 阅读 · 3 评论 -
数据结构:时间复杂度&空间复杂度(递归)
转载文章时间复杂度: 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),进而分析f(n)随n的变化情况并确定T(n)的数量级。这里用"O"来表示数量级,给出算法的时间复杂度。 T(n)=O(f(n)); 它表示随着问题规模的n的增大,算法的执行时间的增长率和f(n)的增长率相同,这称作算法的渐进时间复杂度,简称时间复...转载 2019-04-02 21:22:30 · 10364 阅读 · 1 评论