12-排序（下）：如何用快排思想在时间复杂度为N内查找第k大元素？
对于前一篇文章中有说到三种基础排序算法，分别是冒泡、插入和选择排序，它们的时间复杂度都是O(n^2)，比较高，适合小规模的数据排序。这一篇文章我们来讲两种时间复杂度为O(nlogn)的排序算法，归并
...
11-排序（上）：为什么插入排序比冒泡受欢迎？
Posted on
|
Post modified:
Words count in article:
2k
|
Reading time ≈
7
在接下来的三讲里，将会讲解最常用的几种排序方法：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。按照时间复杂度把它们分成了三类，分三讲来讲解。
思考题：插入排序和冒
...
一生中必须要做的五件事
Posted on
|
Post modified:
Words count in article:
2.9k
|
Reading time ≈
9
将吴军老师的这篇文章放在这里，时刻提醒自己。下面是原文：
前三天我讲了，如果我在临终前只能交代一句话，那么就是“上帝喜欢傻子”。如果能给晚辈更多的一些建议的话，按照我现在的认知，我觉得人一生必须做五
...
10-递归：如何用三行代码找到最终推荐人？
Posted on
|
Post modified:
Words count in article:
1.3k
|
Reading time ≈
4
问题提出推荐注册返佣金这功能大家都不会陌生。在这个功能中，用户A推荐用户B，用户名注册之后又推荐了用户C。我们可以说，用户C的“最终推荐人”为A，用户的“最终推荐人”也为A，而用户A则没有推荐人。
一
...
素数筛选算法
Posted on
|
Post modified:
Words count in article:
311
|
Reading time ≈
1
任务
给定一个正整数N，求出[2, N]中的所有素数。
说明
数组valid[i]是否为素数。初始所有的valid[i]为true。从2开始从小到大开始枚举i，若valid[i] = true,则把
...
常用的正则表达式
Posted on
|
Post modified:
Words count in article:
161
|
Reading time ≈
1
匹配 username1/^[a-z0-9_-\u4E00-\u9FA5\uf900-\ufa2d]{3,16}$/
匹配 password1/^[a-z0-9_-]{6
...
欧几里得算法
Posted on
|
Post modified:
Words count in article:
181
|
Reading time ≈
1
任务
求两个数 a, b的最大公约数gcd(a, b)
说明
由贝祖定理得，gcd(a, b) = gcd(b, a-b),其中a>=b。通过这样不断的迭代，直到 b = 0,a 就是原来数对
...
复盘|各个文明的竞争，比的到底是什么？
Posted on
|
Post modified:
Words count in article:
814
|
Reading time ≈
2
文中提炼了几个概念和观点，通过掌握这几点，体会领先的文明到底做了什么，对于我们个人又应该往那方向努力。
Q1: 起步越早的文明，对科技的贡献就越大吗？A: 对科技成就的衡量，不在于谁先做出贡献，而
...
你比原始人更懂得借助外力吗？
Posted on
|
Post modified:
Words count in article:
863
|
Reading time ≈
2
要点总结：
人类早期称得上科技成就的只有工具的发明和火的利用，它们都和能量有关。
从本质上讲，工具的发明和火的利用都反映出人类学会了借助外力在自然界生存，而不是单纯靠自己进化的优势。这一点应该对我们今
...
初识vue
Posted on
|
Post modified:
Words count in article:
292
|
Reading time ≈
1
使用vue-cli搭建项目
前言
请确保您的设备中已经安装完成npm和node环境，可在控制台进行验证，以下步骤默认您已经安装成功。
安装vue-cli1npm install vue-cli -g
...