Coder Social home page Coder Social logo

rynn-code-master's Introduction

珍惜现在写代码的时间

本项目是对以前编程训练的一些梳理和总结

算法的复杂度

  • 算法注重 最坏情况下最优解,而非平均情况或最好情况。

  • 大O表示法

    这张图很重要,复杂度高一个级别差别是天壤之别。 O(logN) 和 O(1)是如此接近。

线性表 - 双指针

通常能控制时间在O(n),通常用于子串问题、极值问题。 核心点是理清前后指针移动相关逻辑。

线性表 - 单调栈

动态规划

动态规划的核心是寻找状态迁移方程
当问题当规模+1,寻找f(n+1)和f(n)之间当关系

回溯&剪枝

一般通过dfs搜索
通常回溯能优化保存路径消耗的空间
剪枝能提前终止搜索,降低时间消耗

二叉树遍历

树的其他问题

树的其他问题通常用到递归,递归方法的参数和方法定义是思路的关键。

DFS搜索

其他

rynn-code-master's People

Contributors

rynnlee avatar

Stargazers

 avatar leoye168 avatar 大斌 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.