永远鲜红的幼月

sort

CF(19) dp(6) gcd的应用(1) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / sort （共4篇）

stl中的sort内部的引用（源码剖析+自我实现）

先转下来，慢慢研究，再原创：原文地址：http://feihu.me/blog/2014/sgi-std-sort/ 知无涯之std::sort源码剖析 21 May 2014 • 12 min. read • Comments 从事程序设计行业的朋友一定对排序不陌生，它从我们刚刚接触数据结构课...

2018-05-05

0 604

堆排序

排序有很多种，堆排序的耗时是nlogn的现在学习一下。一开始我尝试运用链表来建立一个堆，但是发现，对于一个堆来说，我们正常的输入都是按照层序输入的，但是层序建堆感觉非常不好建如果用链表的话，还要在输入的时候先进行一次先序或中序或后序变化才行，这增加了许多麻烦，因此放弃链表建堆了，改用数组建堆，就可...

2018-05-05

0 562

牛客练习赛15 沃老师学生的成绩（string的sort）

题目链接：https://www.nowcoder.com/acm/contest/83/B 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ...

2018-04-18

0 670

sort函数的排列顺序的使用+sort函数内部源码分析（只有sort的部分源码）（只涉及到概念，具体实现目前不清楚）

看到访问量竟然破千了，作为第一个破千的博客，再看了一下博客的质量，发现根本不匹配，就重新写一下吧（估计很多dalao都是奔着标题来的。。我也做了一回标题党啊）当初一开始学习STL的时候对这个sort函数非常不理解，就写下这篇博客当做新手入门吧。（后面更新的对于STL中sort的源码的分析只是一时...

2018-02-06

0 746