1.自我介绍 2.使用过什么框架，对于框架的理解 3.react生命周期，获取真实dom节点发生在哪一阶段 4.快速排序算法 5.给出一个数字串，让它逆序输出 6.6个div，如何实现同一行6等分显示，如何计算宽度，css3中的calculate属性 7.css盒模型，如何切换 8.谈谈闭包的理解 ...
分类：
其他好文 时间：
2017-09-14 23:37:25
阅读次数：
143
1045. 快速排序(25) 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 著名的快速排序算法里有一个经典的划分 ...
分类：
编程语言 时间：
2017-09-07 21:24:46
阅读次数：
206
交换法：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是:将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 简单选择排序：的基本思想:第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换;第2趟，在待排序记录r[2 ...
分类：
编程语言 时间：
2017-09-07 17:01:30
阅读次数：
120
虽然现在很多语言对不同数据结构都封装好了排序方法，但是不同的应用场景中总会用到一些没有现成排序算法的数据结构，这时就要求程序员能够快速手写排序算法。 基于List<Map>实现的快速排序算法。 现有一个List<Map>的引用 list，要求根据list.get(i).get("value")的值来 ...
分类：
编程语言 时间：
2017-09-07 09:54:02
阅读次数：
153
1.快速排序 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定N = 5, 排列是1、3、2、4、5。则： ...
分类：
编程语言 时间：
2017-09-06 21:27:38
阅读次数：
129
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1177 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自 ...
分类：
编程语言 时间：
2017-09-06 10:06:24
阅读次数：
402
快排就是折中时间和空间的一个算法，可以说是较为高效的算法，平时用用他没啥大问题。 自己也看到个比较形象生动的例子，为了让大家能够看的比较清楚，我就直接转过来给大家看了哈！但是我使用python实现的： 注意以下除了实现代码，其他为转发，详见页末！ 假设我们现在对“6 1 2 7 9 3 4 5 10 ...
分类：
编程语言 时间：
2017-09-04 11:57:05
阅读次数：
318
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有 ...
分类：
编程语言 时间：
2017-09-03 12:20:37
阅读次数：
186
一、快速排序算法思路 ①、取待排序列表的第一个元素p，通过归位算法，挪移他到列表中正确的位置。 ②、列表被元素p分成两部分，左边都比元素p小，右边都比元素p大。 ③、通过递归，在两部分，重复1、2步骤，直至列表有序。 归位算法动画演示： 二、快速排序算法代码示例 快速排序算法一般情况下要比冒泡算法快 ...
分类：
编程语言 时间：
2017-09-01 00:03:13
阅读次数：
164
快速排序是一种在大多数情况下比冒泡排序效率更高（详情参考有关算法复杂度的文章）的算法。 注意：许多编程语言内置的排序 API 底层实现便是基于快速排序。 ES5 与 ES6 语法在实现该算法时区别不大，以下仅提供 ES5 版本。 the end ...
分类：
编程语言 时间：
2017-08-28 00:53:16
阅读次数：
198
