![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 89
AffectiveComputing
这个作者很懒,什么都没留下…
展开
-
【PAT】1108. Finding Average
考查点:模拟题提交情况:水题,但是有几个坑,首先number输出时如果是单数1不能加s,其次小数点后面数可以是零个。。#define LOCAL#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath&g...转载 2019-09-07 12:13:01 · 110059 阅读 · 0 评论 -
从头说卡特兰数及笔试面试里那些相关的问题
0、前言当年博主自己参加校招笔试面试时就遇到过几次catalan数相关的题目,今年又到了互联网招聘季,翻看下近期各大公司的笔试面试题,发现它依旧是很容易被考察的点。尴尬的是,博主自己觉得catalan数相关的题目不好归类到某种具体的数据结构或者算法里面(计算catalan数的那个小程序不算算法吧。。。),而是比较偏数学题。不管怎么说,它是笔试面试中容易出现的东西,而有一部分同学可能不大熟悉...转载 2019-08-20 18:24:28 · 215 阅读 · 0 评论 -
计算Java程序的运行时间
第一种是以毫秒为单位计算的long startTime = System.currentTimeMillis(); //获取开始时间doSomething(); //测试的代码段long endTime = System.currentTimeMillis(); //获取结束时间System.out.println("程序运行时间:" + (endTime - sta...转载 2019-05-09 14:32:51 · 1581 阅读 · 0 评论 -
David MacKay:用信息论解释快速排序与堆排序的本质与差异
这篇文章是David MacKay利用信息论,来对快排、堆排的本质差异导致的性能差异进行的比较。信息论是非常强大的,它并不只是一个用来分析理论最优决策的工具。从信息论的角度来分析算法效率是一件很有趣的事,它给我们分析排序算法带来了一种...转载 2018-08-31 11:09:27 · 1472 阅读 · 0 评论