Giter Site home page Giter Site logo

demoanddemo / algorithm Goto Github PK

View Code? Open in Web Editor NEW

This project forked from upupming/algorithm

0.0 0.0 0.0 1.62 MB

acwing, leetcode, kickstart, 算法模板, PAT 等等

Home Page: https://upupming.site/tags/algorithm/

License: MIT License

C++ 91.17% Java 6.89% Python 1.46% JavaScript 0.47%

algorithm's Introduction

algorithm

Forked from liuchuo/PAT.

主要存放训练刷题时的代码,有些有 README,有些源代码里面有注释可以看。

关于算法复杂度

在竞赛中,一般算机一秒能运行5 x 10^8次汁算,如果题目給出的时间限制カ1s,那么你选择的算法执行的计算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。

  • O(n*logn)的算法能解决的数据范围在n <= 10^6。
  • O(n*sqrt(n) )的算法能解决的数据范围在n < 10^5。
  • O(n^2)的算法能解决的数据范围在n<5000。
  • O(n^3)的算法能解决的数据范围在n <300。
  • O(2^n)的算法能解决的数据范围在n < 25。
  • O(n!)的算法能解决的数据范围在n < 11。

以上范围仅供参考,实际中还要考虑每种算法的常数。

推荐一些优质的资源

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.