最近在面试的时候经常能碰到让手写代码的，其中这三种经典排序算法更是出现频繁，在这里用C++总结一下，也算是备忘。 快速排序（QuickSort） 快速排序最经典的就是挖坑法，在第一个数字（把该数字作为temp，即枢轴量pivot）处挖坑用来存放右侧第一个比temp值小的数，然后坑的位置就变成了右侧这 ...
分类：
编程语言 时间：
2018-10-12 13:59:20
阅读次数：
141
在C++的泛型排序中，拷贝对象需要很大的开销，而比较对象常常是相对省时的（编译器的自动优化）。在这种情况下，如果我们能够使用更少的数据移动，那么有理由让一个算法多使用一些比较。而快速排序（Quicksort）满足了这种特点，实际上C++中通常所使用的排序例程就是使用的快速排序。 快速排序也是一种分治 ...
分类：
编程语言 时间：
2018-10-12 13:55:01
阅读次数：
227
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). Y ...
分类：
其他好文 时间：
2018-10-11 23:52:27
阅读次数：
229
1、交叉表（crosstab)： pandas中也有，常和pivot_table比较。 查看家庭ID与评分的交叉表： 2、处理缺失值：fillna withColumn：新增一列数据 cast : 用于将某种数据类型的表达式显式转换为另一种数据类型 将缺失值删除：dropna 3、处理重复值 查看有 ...
分类：
其他好文 时间：
2018-10-11 14:26:50
阅读次数：
566
Given an array of integers nums, write a method that returns the "pivot" index of this array. We define the pivot index as the index where the sum of ...
分类：
其他好文 时间：
2018-10-11 11:36:52
阅读次数：
158
通俗的说，SpringBoot是构建单个服务的快速架构，比如它是全家桶中的1个汉堡，SpringCloud是关注全局的微服务协调整理治理框架，类似于组成多个服务的全家桶，桶里面不光有汉堡，还有薯条，还有番茄酱，那现在我要给汉堡加点番茄酱，它就更好吃了，意思就是SpringBoot可以配合全家桶中的这些工具组成一个强大的微服务体系，有点类似于Collection和Collections。
分类：
编程语言 时间：
2018-10-09 16:59:23
阅读次数：
229
coursera上斯坦福的算法专项在讲到快速排序时，称其为最优雅的算法之一。快速排序确实是一种比较有效的排序算法，很多类库中也都采用了这种排序算法，其最坏时间复杂度为$O(n^2)$，平均时间复杂度为$O(nlogn)$，且其不需要额外的存储空间。 基本步骤 快速排序主要使用了分治的思想，通过选取一 ...
分类：
编程语言 时间：
2018-10-05 12:27:44
阅读次数：
191
Question Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0 ...
分类：
其他好文 时间：
2018-10-01 10:37:11
阅读次数：
188
快速排序一般采用递归方法（详见快速排序及其优化），但递归方法一般都可以用循环代替。本文实现了java版的非递归快速排序。 更多：数据结构与算法合集 思路分析 采用非递归的方法，首先要想到栈的使用，通过阅读递归调用部分的代码，思考如何用栈来代替。递归调用的核心代码是 pivot = partition ...
分类：
编程语言 时间：
2018-09-15 23:16:38
阅读次数：
211
