1.直接法： 每次循环迭代，pow函数内部都会执行i次乘法，然后一次加法，所以整体的算法复杂度为O = 1/2 * n ^ 2 + 3/2n，尽管pow函数的实现方法是利用递归优化后的，但是算法复杂度还是达到了O(nlogn) 2.秦九韶法： 它不断提取公因式x来减少乘法的运算次数，算法复杂度为O( ...
分类：
编程语言 时间：
2018-09-26 16:04:51
阅读次数：
436
duplicate的三个问题： 一.什么是duplicate？ 二.duplicate来源？ 三.既然PCR将1个reads复制得到成百上千copies，那为什么二代数据duplicate rate 一般才10+%？ 什么是 duplicate？ 摘自罗俊峰博士，阅尔基因研发总监陈云地博士，阅尔基因 ...
分类：
其他好文 时间：
2018-09-26 13:03:30
阅读次数：
278
架构以及我理解中架构的本质 在开始谈我对架构本质的理解之前，先谈谈对今天技术沙龙主题的个人见解，千万级规模的网站感觉数量级是非常大的，对这个数量级我们战略上 要重 视 它 ， 战术上又 要 藐 视 它。先举个例子感受一下千万级到底是什么数量级？现在很流行的优步(Uber)，从媒体公布的信息看，它每天 ...
分类：
其他好文 时间：
2018-09-26 11:48:14
阅读次数：
152
1.描述一个算法优劣用计算次数的数量级。1M/1G/1T。与问题相关的规模用nT（n）=n^2/n^3 2.常见的时间复杂度(用大O表示法表示)常数阶 O(1) 线性阶 O(n)平方阶 O(n^2)对数阶 O(logn)nlogn阶 O(nlogn)立方阶 O(n^3)指数阶 O(2^n ) O(1 ...
分类：
编程语言 时间：
2018-09-25 21:51:54
阅读次数：
143
互联网特别是电商平台，阿里双11秒杀、还有12306春运抢票、以及平时各种节假日抢购活动等，都是典型的高并发场景。 这类场景最大的特征就是活动周期短，瞬间流量大（高并发），大量的人短期涌入服务器抢购，但是数量有限，最终只有少数人能成功下单。 这里，就来讲一讲对应该场景下需要考虑的技术实现。 先从基本 ...
分类：
其他好文 时间：
2018-09-24 00:54:53
阅读次数：
233
数据库进阶 一、索引 1.索引简介 索引在MySQL中也叫做“键”，是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。 索引优化应该是对查询性能优化最有效的手段了。 索引能够轻易将查询性能提高好几个数量级。 索引相当于字 ...
分类：
数据库 时间：
2018-09-22 19:57:00
阅读次数：
273
转自 动手又动脑才会有创造 放大器，包括两种，PA与LAN，功率放大器(PA) 和低噪声放大器(LNA)，在射频上，PA用于信号的输出放大，而LNA用天线端的输入放大，一般的，LAN会比PA的放大倍数要小比较多。 LNA 的作用是从天线获取极其微弱的不确定信号，这些信号通常是微伏数量级的信号或者低于 ...
分类：
其他好文 时间：
2018-09-11 22:57:07
阅读次数：
10469
GPU的功耗远远超过CPUCache, local memory： CPU > GPU Threads(线程数): GPU > CPURegisters: GPU > CPU 多寄存器可以支持非常多的Thread,thread需要用到register,thread数目大，register也必须得跟着 ...
分类：
其他好文 时间：
2018-09-03 15:02:13
阅读次数：
144
#include #include //clock()所属头文件 const int N_qsort=10000;//快排的数据规模 const int M=20000,N=50000;//整点、浮点运算的规模 const int N_pi=100000000;//计算圆周率的运算规模 double... ...
分类：
编程语言 时间：
2018-09-01 17:33:30
阅读次数：
277
在各种不同算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1),另外，在时间频度不相同时，时间复杂度有可能相同，如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同，但时间复杂度相同，都为O(n2)。 按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2 ...
分类：
编程语言 时间：
2018-08-23 15:43:14
阅读次数：
222
