qq_43338695的博客

一. 线段树介绍线段树的概念异常得简单。他本身也是一个用数组来表示树的结构（类似的还有堆和树状数组）。线段树的特点：线段树不是由用户手动输入的，它是由一个数组构造而来的。 线段树这种数据结构中，包含着一个数组，这个数组的每个元素，都保存着原来数组连续区间上的信息（可能是和或者最大最小值等等）。众所周之树状数组也保存着原数组区间的信息，那么线段树的区间和树状数组的区间有什么区别呢？看一张图你就懂了（来自OI wiki）：首先，根元素是对应的区间是整个数组的区间。其次，对于每个父节点

做算法题目的时候经常会遇到一些求区间和的内容。比如给你一个数组a[0..100]，要你计算哪个区间的元素和为100这类的。这种题目往常都是采用前缀和数组来解答的。设有数组a[0..100]对应的前缀数组b[0..100]，则b元素的值为：这样我们要求a[m..n]这个区间的内容，原本需要，现在只要计算这样的操作即可。之所以前缀和数组计算区间和需要常数级别的复杂度，是因为我们在构建前缀和数组的时候，已经产生了的复杂度了。有没有其它更好的方法来计算区间和呢？答案是有的。这就是树状数组。.

一. 选择正确的组件库选用正确的组件库能让你的开发事半功倍，material里面是没有carousel的，所以我选择ng-zorro。ng-zorro中的nz-carousel已经非常好了，但是我这里还是选择封装一下。二. 封装nz-carousel我主要是想给原来的轮播图加上左（<）右（>）两个按钮，同时切换的dot也得变一下。我们可以写一个新的组件，使用这个组件的时候把<nz-carousel>嵌套在内部，在实现这个组件的时候，使用<ng-cont.

一. 模板内容思路如下：先让用户输入自己的手机号和密码，然后点击注册按钮跳转到输入验证码的界面。 在验证码的界面输入正确的验证码之后，点击注册即可成功注册。按照这个思路，“输入手机号和密码”视图以及“输入验证码”视图是两个完全不同的视图，需要用两个组件来实现。但是，当用户输入完验证码以后，我们需要拿着用户之前输入的手机号和验证码发送到后台，看看这个验证码是否正确。所以我们需要组件之间的数据通信，这个如果要靠非父子组件来实现稍微啰嗦了一点，又要往store里面加入新的内容。所以我们把注..

一. 用户签到的难点为什么这么简单的东西也要单独拿出来讲一讲？主要还是跨域的问题。如果不考虑跨域的话，只要给click绑定以下事件就行了： onSignin() { this.memberSerice.signIn().subscribe( res => console.log(res), error => console.log(error) ); }但是大家都知道，http是无状态的，如果人家没给你一个标识符，人家就无法认出你。

一. 表单的基础知识<form>和</form>之间包裹起来的内容就是表单。其中，内部的<input>啊，<button>啊，<textarea>这些，都叫做表单控件。其中<button>的默认type为submit，这个意味着你点击这个button就会自动帮你提交，你如果强行绑定(click)事件就会引发错误。相似的type还有reset, 这个也不能绑定事件。二. ng-zorro表单这里我使用的框架是ng.

之前的内容我们已经简单介绍了如何生成模态框，以及用状态管理插件管理状态，并把批量的action封装成service。下面我们正式来给我们的模态框添加特性。一. ESC键退出简单地来说就是监听键盘上的keydown事件，如果keyCode对应的是ESC键，那就隐藏模态框。 private createOverlay() { this.overlayRef = this.overlay.create(); this.overlayRef.overlayElement.append

一. 生成模态框当用户点击登陆或者注册的时候，就会跳出来一个对话框，要求用户输入用户名和密码等信息。这个对话框说专业点就是模态框，要生成这个模态框我们得借助Overlay实例，这个之前在讲解搜索组件的时候已经提到过了。 private createOverlay() { this.overlayRef = this.overlay.create(); this.overlayRef.overlayElement.appendChild(this.elementRef.na

一. 显示和隐藏搜索组件显示搜索组件就是在原来的界面上又跳出一个新的组件，这个可以用material cdk中的overlay来实现。简单地来说就是：用注入的Overlay实例的create方法创建OverlayRef实例。 利用ComponentPortal创建动态组件，赋值给panelPortal对象。 最后把panelPortal和overlayRef用attach方法结合起来。 showOverlayPanel() { this.hideOverlayPanel();

摄像头标定的主要目的就是在真实世界和我们像素世界中建立一个映射关系，这样我们就可以利用像素之间的距离得到真实世界的距离了。是不是很神奇呢？下面就跟作者来了解一下吧！一. 四大坐标系在讲解摄像头标定原理的时候（这里先不涉及畸变），通常会涉及到四大坐标系，如下图所示：其实本图中只涉及到了三个坐标系：世界坐标系：用来描述真实世界中点的坐标的。标定中主要用于确定摄像头位姿。 摄像头坐标系：以摄像头为视角的坐标系。 图片坐标系：以图片中点为原点的2D坐标系。还剩下一个坐标系，那就是像素...

一. 仿射变换的定义和种类仿射变换，affine transform。主要由线性变换和平移变换两部分组成。平移变换比较好理解，那么什么是线性变换呢？下面给出线性变换的几个特征：变换之前是直线的，变换之后依然是直线。 变换前后比例不会变。也就是说，一开始某个点是线段的中点，在变换之后，依然还是重点。旋转变换就是一个非常重要的线性变换，大家请思考：一条线段经过旋转之后，是不是仍然是一条线段？一条线段上的中点，在旋转之后是不是还是中点？类似旋转变换这类的线性变换还有很多，总的来说，仿射变换可以

Bootstrap是一款非常优秀的移动端优先的前端架构。我甚至认为，那些做back-end的码农，前端只要掌握HTML5/CSS3， JS/JQ和bs就行了。bs的学习也非常快，过一遍official documentation就好了，以后使用的时候来老地方copy就行了。先说说我对bs的理解：首先bs基本上都是已经给你写好的css，js，你下载下来离线引用，或者直接使用CDN也行。 C...

一. 静态布局静态布局就是每一个元素都用px写死。这种布局方法毫无疑问是最简单（因为不用考虑不同分辨率的情况），同时也是最糟糕的。不过，现代大多数企业的PC站点先使用一个静态布局，然后移动端再单独设计一个布局。二. 弹性布局弹性布局采用高级的度量单位（如em, rem）来度量文字的大小，其它采用px来进行度量。这样做得好处是，在其它元素不变的情况下，我们的文字可以根据具体...

1. 什么是on-policy，什么是off-policy其实这个概念我们之前已经提到了，这里不妨再提一下：on-policy就是获取数据的动作和最终策略的动作是一致的，比如Sarsa。 off-policy就是获取数据的动作和最终策略的动作不一致，比如QLearning。从这种定义我们也可以得知：我们的强化学习流程中涉及到两个关键流程：一个是选择用来获取数据的动作，另一个则是我们...

之前我们所介绍的，都是所谓value-based方法，它的中心思想是：既然我们要求的策略，是在给定状态的基础上选择动作。那么我通过研究动作的价值，就可以得到最优的策略。接下来要讲的是另一种所谓的policy-based的方法，他所研究的，并不是相同状态下各个动作的价值，而是相同状态下，选择各个动作的概率。但是他这个概率，也是要根据所谓的价值进行更新的。所以这二者并没有什么太大的差别。0....

上一篇博文的末尾，我们介绍了传统QLearning的劣势——那就是需要维护一个Q表，而对于很多状态，连续动作的情况，我们Q表的大小将会爆炸性地增长。我们微小的内存必然存不下这么大的Q表。所以我们要转换我们的思路。其实，Q表在之前的QLearning中，只是扮演了一个函数的角色——这句话怎么理解？给定动作和状态，他会给你返回一个价值。所以我们为什么不直接建立一个函数呢? 这样我们既可以完成Q...

之前的一篇博文提到TD是我们现在用得非常多的一种算法。它的公式如下：之前一片博文讲到就讲到这里为止。我们并没有具体地提到我们该如何计算G。只讲了，我们的G跟我们的下一个状态有关。这一个状态肯定是指我们的动作状态，也就是Q(st, ?)。问题是，我们的动作应该怎么选择呢？1. TD算法的分类根据之前讨论的结果，TD主要可以分为两类——一类叫做on-policy，另一类叫做off...

在第一篇博文的时候，我们已经把强化学习的目标给介绍了，基本上就是围绕两个价值函数和策略。但是求解这个问题并没有那么简单，一个显然的困难就是我们在改变策略的时候，价值函数也会发生变化，如何处理这个问题就是我们今天算法的核心。0. 关于这两个价值函数为了更深入地了解这个问题，我们应该更深入地思考这两个价值函数，下面我直接给出他们的性质：（1）q函数和v函数互转：q转v： v转q...