算法
SuperDali
写写博客,记记生活
展开
-
算法——快排
快排算法简介快速排序算法又名划分交换排序(partition-exchange sort),简称快排。早年,由图灵奖得主,托尼·霍尔(Tony Hoare)发明。 好吧,官方解释到此为止,太啰嗦。简单的说,在排序算法中,快排算法是效率较高的一种(请不要跟我说最坏情况)。效率高,所以常用,是的,网上都这么说,虽然我项目中没怎么用过,哈哈哈哈,请叫我low 逼,whatever……...原创 2018-03-31 02:03:05 · 194 阅读 · 0 评论 -
时间复杂度&空间复杂度《数据结构》清华大学出版社
文章目录时间复杂度&空间复杂度时间复杂度空间复杂度时间复杂度&空间复杂度时间复杂度算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。一般有两种方法:事后统计:利用计算机的计时功能。有明显的两种缺点,一、必须要运行起来才行。二、结果依赖于计算机硬件、软件环境,容易掩盖算法本身的优劣。所以该方法一半不可靠,多用后面一种方式。事前分析:一个程序在计算机...转载 2019-06-28 08:48:07 · 484 阅读 · 0 评论 -
《剑指offer》Java学习录:面试题9:斐波那契数列
面试题 9:斐波那契数列题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:f(n)={0,n=01,n=1f(n−1)+f(n−2),n>1f(n)= \begin{cases} 0, & \text{$n = 0$}\\ 1, & \text{$n = 1$}\\ f(n - 1) ...原创 2019-06-29 18:47:24 · 301 阅读 · 0 评论 -
《剑指offer》Java学习录:面试题 11:数值的整数次方
文章目录面试题 11:数值的整数次方题目分析解:java面试题 11:数值的整数次方题目实现函数 double power(double base, int exponent),求base的 exponent次方。不得使用库函数,同时不需要考虑大数问题。分析因为不用考虑大数问题,所以,这个题看起来很简单。只需要将base累计乘以exponent次就可以了。如果是这样的话,你就掉进陷阱了。...原创 2019-06-29 18:49:06 · 213 阅读 · 0 评论 -
《剑指offer》Java学习录:面试题 12:打印1到最大的n位数
文章目录面试题 12:打印1到最大的n位数题目分析解:java面试题 12:打印1到最大的n位数题目输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。分析如果不作分析,可能直接就会采用:算出n位数的最大值,然后循环输出就完事儿了。但这个题显然不是这么简单,题目中没有给n做任何限定,如果n的值很大,那么不管是double还是long...原创 2019-06-29 18:52:18 · 286 阅读 · 0 评论