美文网首页
一篇文章说清楚算法题的本质

一篇文章说清楚算法题的本质

作者: 编程布道师 | 来源:发表于2023-09-19 22:47 被阅读0次

算法题难点

题目要求转变为解决方案(解题思路,解题步骤)。

将解题思路和解题步骤转化为程序语言实现,并保证精确性。

刷题技巧

        算法题给出的要求有很多种可能性空间,有很多种可能的情况,我们求解的过程就是不断缩小可能性空间,通过关联性的计算来得出符合条件的收敛后的结果。题目的约束条件就是对可能性空间的收敛和约束。我们的任务就是通过程序复现这种收敛的条件,复现的方式有很多,借助于数学计算,数据结构或者特殊算法,特殊技巧等。

1.大数据算法题基本思路总结:通过hash进行分治,缩小内存占用,然后将计算结果合并。

2.算法演算技巧:缩小规模,演算出核心的计算和逻辑模型,然后if判断处理所有的特殊和边界情况,就能解决大多数问题。

3.了解所用的编程语言有哪些封装好的处理函数,能够事半功倍并且产生很好的效果。

算法题归类

通过解题流程中涉及到的实现元素归类

基本数据结构

高级数据结构

简单算法

基本算法

高级算法

归类技巧解释

1.一般的处理技巧比较多而杂,而且并没有标签去总结,只能平时多多积累,明白一些处理技巧能够解决什么样的问题,而且一般处理技巧也是最为常用的,在大多数题解中都能见到的,可以归为简单算法,但是需要多总结,多积累;

2.数学关系计算也是需要积累的,对于一些特定的题目能够直接计算得到结果;

3.基本数据结构,高级数据结构,基本算法和高级算法是对一些常用的,特征明显的解决方案进行了封装得来的,也需要多多联系,多多积累,达到活学活用的地步。

基本数据机构:

字符串,结构体对象,链表,数组,二维数组,栈,队列,树,图等

高级数据结构:

字典树等

简单算法:

循环找边界值,除余法分值等

基本算法:

排序,查找,  数学关系计算,位运算,回溯,二分法,模拟等

高级算法:

有限状态机,lru等

对单独类型的学习

对于一类算法面试题的学习,除了要从整体上进行识别之外,还需要针对细节实现部分进行技巧的积累和准确性的打磨。

相关文章

  • ARTS-第一周

    追随耗子哥的脚步,每周ARTS。一篇Algorithm 是一道算法题,Review 是读一篇英文文章,Techni...

  • ARTS-2018.7.4

    每周至少做一个 leetcode 的算法题(Algorithm)、阅读并点评一篇英文技术文章(Review)、学习...

  • ARTS

    【坚持不懈】每周ARTS 任务: Algorithm 是一道算法题Review 是读一篇英文文章Technique...

  • 反主题-----007第179篇文章

    题序:既然主题灵感一直不来,干脆写一篇没主题的。这是一篇反主题文章,规则是:全文不能有主题,一句话尽量不去说清楚,...

  • 如何看透事情的本质?

    很多同学问我,怎么锻炼自己洞察事情本质的能力? 这个问题,很难用一篇文章说清楚。 但是我可以给你讲一个锻炼洞察力的...

  • 安全存储口令的业界标准:bcrypt算法

    最后谈一谈安全保护口令的的标准算法,这就是 bcrypt 算法。为了把事情说清楚,分两篇文章描述: 说说 bcry...

  • leetcode382. Linked List Random

    这道题本质是到蓄水池算法 https://leetcode.com/problems/linked-list-ra...

  • flexbox 收缩算法(下)

    前几天对 flex 的深入学习,笔者写了一篇flex的收缩算法文章,文章刚出,就被朋友甩来一道flex题,咋地!要...

  • 【轻知识】php模拟面试——算法篇

    如果你遇到了什么算法题或脑筋急转弯题。可以留言给我。我们一起完善。 之前写过一篇关于学习与刷题的。【轻知识】算法的...

  • iOS面试题之人在面试都是套路(十二)*宇*天公司iOS面试题

    看来我还是学艺不精,上一篇文章刚总结常见的iOS笔试题算法,马上就遇到一家这样的考算法的公司,由于我链表的题没写出...

网友评论

      本文标题:一篇文章说清楚算法题的本质

      本文链接:https://www.haomeiwen.com/subject/redovdtx.html