《数据结构与算法之美》专栏导航
- 线性表
- 树
- 图
- 无向图、有向图、带权图
- 复杂度分析
- 排序
- 冒泡排序、插入排序、选择排序
- 归并排序、快速排序
- 桶排序、计数排序、基数排序
- 排序优化:如何实现一个通用的、高性能的排序函数?
- 递归
- 查找
- 哈希算法
- 字符串
- BF、RK 算法
- BM 算法
- KMP 算法
- Trie 树
- AC 自动机
- 算法**
数据结构和算法专项训练营。✍️✍️✍️
佩服作者的毅力!
我也是学了王争老师的数据结构之美的同学,目前也在春节七天练阶段,当我有pull request的时候,希望作者能通过哈(大四学生党一枚~,另外我也是iOS~)
我对于三个数的和的这段代码时间复杂度分析是这样,不知对不对,还请不吝赐教:
Python内建的sort函数是timsort,时间复杂度是nlogn
,后面两个嵌套循环是n*(n/2)
,推演公式是:nlogn + n*(n/2) = n * (logn + n/2)
,根据主次分明法则,去掉低阶系数logn
和常数2
,最后就是n^2
。
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.