数据结构与算法
码字但很菜
jio。。。
展开
-
有趣的数字
题目描述我们称一个数是质数,而且数位中出现了5的数字是有趣的。例如5, 59, 457 都是有趣的,而15, 7不是。求1到100000 中有趣的数的个数。&.比赛时建议直接暴力,不写任何算法。这里为了学习,使用了一些基础的算法。&.先用快速筛法将1到100000的素数求出,然后写一个判断位数5的函数。根据这两点开始计数。最开始写了个...原创 2020-01-20 11:13:57 · 467 阅读 · 0 评论 -
如何系统地学习算法?(干货有用)
10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。具体学习过程:如下链接https://www.zhihu.com/question/20588261/answer/926157817?utm_source=wechat_timelin...原创 2020-01-17 22:33:08 · 425 阅读 · 0 评论 -
“缺失数字”
题目描述 ...原创 2019-05-19 10:57:55 · 211 阅读 · 0 评论 -
浅谈----动态规划
A.概念(Conception) “动态规划”算法是通过拆分问题,定义问题状态和状态之间的关系,让问题以分治的思想去解决。在谈论动态规划之前要掌握几个重要概念。 1.阶段:对于一个完整的问题过程,适当的切分为若干个相互联系的子问题,每次在求解一个问题,则对应一个阶段,整个问题的求解转化为按照阶段次序去求解 2.状态:状态表示每个阶段开始时所处的客观条件,即在求解子问题...原创 2019-05-11 22:14:52 · 244 阅读 · 0 评论