这一章学习了栈和队列的相关知识,了解了栈和队列的定义、顺序栈、链栈、顺序队、链队如何表示和操作以及这几种结构在不同情况下的优劣,还有递归算法的原理和应用,更深入的学习了数据结构。在对顺序结构和链式结构有了一定的了解后,这一章的内容更好理解了,很快就明白了栈和队列是如何实现的,比如队列 1 typed ...
分类:
其他好文 时间:
2020-04-26 19:15:12
阅读次数:
69
1.节点数据结构 public class Node { public int value; public Node left; public Node right; public Node(int data){ this.value = value; } } 2.递归 public class R ...
分类:
编程语言 时间:
2020-04-22 13:39:29
阅读次数:
66
一、题目说明 题目416. Partition Equal Subset Sum,给定一个只包含正整数的数组,判断数组能否分成2个子数组,且其和相等。难度是Medium! 二、我的解答 这个题目,类似背包问题,用递归算法可解。但是需要先降序排序。 性能如下: 三、优化措施 无 ...
分类:
其他好文 时间:
2020-04-22 09:29:08
阅读次数:
63
1 //双亲储存结构 2 typedef struct{ 3 ElemType data; 4 int parent; 5 }PTree[MaxSize]; 6 7 //孩子链储存结构 8 const int MaxSons = 10; 9 typedef struct node{ 10 ElemT ...
分类:
编程语言 时间:
2020-04-15 21:28:03
阅读次数:
104
150行代码实现图形化数独游戏 Github地址 ,欢迎各位大佬们fork、star啥的,感谢; 今天闲着没事干,以前做过html+js版的数独,这次做个python版本的,界面由pygame完成,数独生成由递归算法实现,由shuffle保证每次游戏都是不一样的情况,have fun; 功能列表: ...
分类:
编程语言 时间:
2020-04-14 16:57:46
阅读次数:
97
汉诺塔介绍: 汉诺塔 (港台: 河内塔 )是根据一个传说形成的数学问题: 最早发明这个问题的人是 "法国" "数学家" "爱德华·卢卡斯" 。 传说越南河内某间寺院有三根银棒,上串 64 个金盘。寺院里的僧侣依照一个古老的预言,以上述规则移动这些盘子;预言说当这些盘子移动完毕,世界就会灭亡。这个传说 ...
分类:
编程语言 时间:
2020-04-12 12:21:41
阅读次数:
76
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶? 思路:分为两种情况,最后一步爬1个台阶或者最后一步爬2个台阶,二者之和即为所有的可能的方法。首先想到了递归算法,很不幸的是当n=38时就已经超时了。另外两种方法,斐波拉契数列 ...
分类:
其他好文 时间:
2020-04-05 13:40:48
阅读次数:
63
1.基础实用基础的数据结构详情 数据结构(data structure [?str?kt??(r)] )是计算机存储、组织数据的方式; 算法(algorithm [?ælɡ?r?ð?m] )是解决问题的方法/步骤和策略; 数据结构Array js中的数组结构非常简单(浏览器帮助我们进行封装处理好的) ...
分类:
编程语言 时间:
2020-04-05 09:32:31
阅读次数:
81
150行代码实现图形化数独游戏 "Github地址" ,欢迎各位大佬们fork、star啥的,感谢; 今天闲着没事干,以前做过html+js版的数独,这次做个python版本的,界面由pygame完成,数独生成由递归算法实现,由shuffle保证每次游戏都是不一样的情况,have fun; 功能列表 ...
分类:
编程语言 时间:
2020-04-03 18:32:51
阅读次数:
72
你也许会觉得Web前端开发是一个很简单的工作,但当你深入其中时,一定会发现好像Web前端开发不是那么简单,光网站性能优化、响应式、框架就让你焦头烂额。确实,做前端开发就是先易后难,想成为一个优秀的Web前端开发,没有那么简单。不过,天下事难则不会,会则不难,你只需要掌握11项技能就可以成为Web前端 ...
分类:
Web程序 时间:
2020-04-01 17:54:45
阅读次数:
88