算法
文章平均质量分 95
csdnqixiaoxin
这个作者很懒,什么都没留下…
展开
-
卡尔曼滤波的理解
看了B站up主DR_CAN讲的卡尔曼滤波(up讲的非常好,强烈推荐,看了终于明白了卡尔曼滤波的奥秘。下面是我对其中内容的注解,或者说自己的理解。原创 2023-07-16 19:55:23 · 176 阅读 · 0 评论 -
Forecasting: Principles and Practice读书笔记Chapter 3
1. 一些简单的预测方法平均值预测法:所有预测值都等于历史数据的均值。朴素预测法:所有预测值都等于数据中最后一个观测值。季节朴素预测法:对于季节性数据,预测值等于同一季度的最后一个观测值。比如,假设数据是以月份为间隔,那么未来所有1月份的预测值都等于历史数据中最后一个1月份的值。趋势预测法:在y1y_1y1和yTy_TyT之间画一条直线,未来所有预测值都落在这条直线上,即:在某...原创 2019-04-30 16:08:42 · 1316 阅读 · 2 评论 -
用梯度下降法求根号2的值
阿里实习面试的时候,面试官问了这个问题:如何用梯度下降法求根号2的值。我一开始是懵逼的,后来在面试官的指引下有了一些思路,最后面试官讲出了其中的原理。下面总结一下,是个挺有意思的问题。我们知道梯度下降法是用来求函数的极值的。假设一个函数f(x)f(x)f(x)可导,要求它的极值的话,应该是求解f′(x)=0f'(x)=0f′(x)=0。对于一般函数,这个方程不好解。所以我们...原创 2019-05-08 12:19:27 · 3334 阅读 · 0 评论 -
Floyd算法为什么能找到最短路径
Floyd算法仅仅5行代码找到最短路径令人惊讶,这篇博客讲的很好,直击要害。下面我再整理一下思路,说说我对文中那个“致命的结论”的理解。假设图中有N个节点,编号为1, 2, ..., N。循环开始前,某些节点对之间的最短路径已经确定,就是一跳直连。 循环开始,考虑以节点1为中间节点,即k=1。假设i到j之间的最短路径上,编号最大的是1(除了i和j),那么也一定只有一个1了,而且i到1以及...原创 2019-04-23 22:45:26 · 464 阅读 · 2 评论 -
快速排序解惑——哨兵出发的顺序
我从这篇博客里学到了快排的基本思路,文中给出了源代码。作者提到了一点:每次必须是哨兵j先出发。也就是说,先从右往左扫描,寻找比基准数小的元素。为什么会是这样?下面说一下我的分析。文中给出了代码,我这里摘过来一部分: temp = a[left]; //temp中存的就是基准数 i = left; j = right; while(i != j) { //顺序...原创 2019-04-21 10:52:42 · 4038 阅读 · 4 评论 -
招行信用卡中心2019秋招笔试题——抽取随机数字
题目:游戏规则:给定三个因素N,K,W。游戏开始的时候有0点,如果发现自己手上的点数不足K点,则随机从1到W的整数中抽取一个,抽到每个整数的概率相同。重复上述步骤,直到手里的点数大于或等于K点。求这时候手上的点数小于等于N的概率。例:输入:N = 2,K = 2,W = 5输出:0.24说明:开始有0点,不足K(=2)点,于是从[1, 5]中抽取,抽到1或2才可以小于等于N(=...原创 2018-09-16 23:34:51 · 1336 阅读 · 0 评论 -
今日头条笔试题 之 寻找抖音红人
题目:抖音有N个用户,有M个关注对(A, B),表示A关注了B。用户的关注具有传递性:假设A关注了B,B关注了C,则认为A间接关注了C。如果一个用户被所有其他用户关注,则认为这个用户是一个抖音红人。要求:输入N、M的值以及M个关注对,找出一共有多少个抖音红人。例:输入:331 2 2 1 2 3输出:1解释:3被2直接关注,被1间接关注。题目分析:可以采...原创 2018-09-09 15:20:12 · 2884 阅读 · 2 评论 -
阿里2018笔试题 之 三种颜色排列
题目:晚会上(具体是不是晚会不太记得了...)所有人要站成一排。有三种颜色的衣服,要求相邻的人穿不同颜色的衣服。输入每种颜色衣服的数量,问总共有多少种排列方式。例:输入:1 1 1输出:6题目分析:可以采用递归的做法。假设已经排好了n个人,则第n+1个人的衣服可从另外两种颜色中选。递归终止的条件是:所有的衣服已经用完或者没有可以选的衣服。代码:#include...原创 2018-09-08 21:03:17 · 1850 阅读 · 2 评论 -
今日头条2018秋招笔试题(二)合并重叠病句
问题描述:多个编辑对一篇论文进行评审,每个编辑找出若干个病句,用[s, t]表示,s代表病句起始位置,t代表病句终止位置。不同编辑找出的病句可能有重叠,如[1,5]和[2,7],可以合并为[1,7]。要求输入每个编辑找出的病句,输出合并后的所有病句,按病句的起始位置从小到大排序输出。问题分析:下面的实现为每个病句做了标记(合并或未合并),而没有使用erase,减少额外开销。代码实现...原创 2018-08-12 18:07:31 · 1148 阅读 · 0 评论 -
今日头条2018秋招笔试题(一)寻找球迷群体
问题描述:有一个M*N的二维球场看台,已知同一个球迷群体的球迷会选择相邻座位,不同球迷群体的球迷选择不相邻的座位。给定座位选择矩阵(0表示未选择,1表示已选择),要求找出球迷群体的个数以及最大的球迷群体的人数。(相邻包括前后、左右、斜对角相邻)问题分析:对于每一个座位,采用递归方法查看其8个相邻位置。对于已经访问过的位置,注意做标记。代码实现:#include <i...原创 2018-08-12 16:10:38 · 1140 阅读 · 0 评论 -
快速幂原理
今天刷题遇到一个求整数次幂的题目,了解到有一个快速幂算法,下面把自己的理解分享给大家。假设我们要求a^n,n为正整数(对于负整数次幂,先求正整数次幂再取倒数就行)。我们以n = 13为例,将n表示为2二进制:那么:可见,我们只要观察 n 的每一位,如果第 i 位为1,就乘上 (这个值可以在循环中得到)。下面是快速幂的代码:double Power(double base, int exponent...原创 2018-07-08 13:46:24 · 1198 阅读 · 2 评论 -
商汤2017笔试编程题——绘制函数图像
商汤2017年笔试编程题,绘制某不等式在某区域内的图像。原创 2017-09-17 18:53:21 · 1258 阅读 · 0 评论