预备知识 堆排序 堆排序(heap sort)是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定...
发简信
IP属地：湖南
-
堆排序 -
归并排序概念 归并排序(merge sort) 是建立在归并操作上的一种有效的排序算法。 该方法是采用分治法的一种非常典型的应用，将已经有序的序列合并，得到完整的有序的序列。 步骤：...
-
快速排序
概念 快速排序(quick sort) 是对冒泡排序的一种改进。 原理 通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再...
-
希尔排序概念 希尔排序(shell sort) 是插入排序的一种又称“缩小增量排序”，是直接插入排序的一种更为高效的改进版本。希尔排序是把记录按下表的一定增量分组， 对每组使用直接插...
-
求出第三大的数，不存在则给出最大的数
==== 题目要求==== （1）非空的整数数组；（2）如果存在的话求出第三大的数，否则求出最大的数。（3）时间复杂度要求在O(n); Example 1: Example ...
-
K_pairs
题目说明 英文题目：Given an array of integers and an integer k, you need to find the number of u...
-
插入排序
概念 插入排序(insertion Sort) 是一种简单直观且稳定的排序算法 如果一个有序的数据序列，再这中间插入一个数据，使得插入之后的数据序列仍然有序，就需要用到插入...
-
选择排序概念 选择排序(selection sort) 是一种简单直观的排序算法。 原理 第一次从待排序的数据元素中选出最小(或最大)的那个元素，存放到序列的起始位置，然后再在剩余的...
-
冒泡排序概念 冒泡排序(bubble Sort), 是一种计算机科学领域的较简单的排序算法 它重复的走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就将他们交换过来，直到...
-
二叉树的深度遍历和反转
基本概念 二叉树的每个节点最多只有两颗字树，左子树和右子树，次序不能颠倒。==== 性质 ====非空的二叉树的第n层最多有2^(n-1)个元素；深度为h的二叉树最多有2^h...
-
js实现多行文本省略
单行文本省略 效果图： css实现多行文本省略 效果图： 因为webkitLineClamp目前只对google,firefox浏览器支持，使得其他的浏览器无法进行css多行...
-
位运算加法
1. 运算符号 2. 运算说明 === 与运算 & === and运算通常用于二进制的取位操作，例如一个数 & 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二...
-
react-router
[react-router]路由原理 参考链接 [react-router]hashHistory和browserHistory的使用 react-router提供了三种方式...
-
http协议
TCP/IP被认为是一个四层协议 http全称超文本传输协议，是应用层协议，上网的时候，浏览器和web服务器之间就会通过http在Internet上进行数据的发送和接受。 h...
-
回文数子串
回文数概念 回文是指正读反读都能读通的句子，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数。 中心扩展法 中心扩展法就是字面意思，从中间向两端扩...
-
react通信
通信的几种方式 一般来说，react里边有几种常用的方式：父到子，子到父，兄弟组件之间的通信。 ===== 父向子通信 ===== 直接标签中插入参数即可 需要注意，_num...
-
-
故事专题，不论是旅行生活中亲身经历的真实故事，还是童话玄幻遐想的虚构故事，这里记录你的每个故事。 欢迎向我们投稿你的故事！ 所投稿件必须是一个完整的故事，故事包括但不限于：小说、世间故事、叙事散文、以叙事为主的回忆录…… 投稿前，请阅读最有趣的投稿指南： http://www.jianshu.com/p/9da8500a57f0 投稿须知： 1.建议题材：有情节的小说、身边的故事、叙事游记、以叙事为主的回忆录、职业故事等。 2.不建议题材：连载、只有大道理的鸡汤、成功学、工具文、诗歌、观点时评类文章等。 3.文章在一千字以上，排版合理，不影响阅读体验。 4.禁止外链宣传。不得有个人微信、微信公众号、微博、豆瓣链接。 专题主编：似舞 https://www.jianshu.com/u/021585ebd561 目前【故事】专题已建有专题社群，私信主编暗号“我爱故事”，即可获得入群链接。任何投稿疑惑，写作问题，感情困难，都可以进群进行申诉，会有专人解决你的问题。
