目录序言双向路径追踪原理计算实现细节 序言 Veach大佬的博士论文是渲染领域的一篇经典之作。虽然这篇文章发表于20多年前，但直到今天，仍有不少新文章在引用。Veach在文章中详细推演了路径追踪，双向路径追踪，多重重要性采样等基于物理渲染领域的核心技术，并给出了简洁的实现思路。 双向路径追踪 原理 前置的路径追踪原理本文就不多说了，网上相关的博客一大堆。双向路径追踪分别从屏幕和光源各自追踪一条子路径，例如上图中路径...
虚函数 虚函数，虚指针和虚表 虚函数：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。虚指针和虚表：存在虚函数的类都有一个一维的虚函数表叫做虚表。每一个类的对象都有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。 虚函数实现原理 编译器在编译的时候，发现Base类中有虚函数，此时编译器会为每个包含虚函数的类创建一个虚表（即vtable），该表是一个一维数组（而不是一个链表），在...
一、递归函数看如下递归函数：1 int f(int n){ 2 if(n == 1){ 3 return 1; 4 } 5 return f(n - 1) + 1; 6 } 客户端调用该递归函数时传入n = 5, 返回的函数值为5。那么它的调用堆栈(call stack)是怎么样的？又是如何计算结果等于5呢？ 二、函数调用栈函数调用栈：The function call stack (often referred to just as the call stack or the stack) is responsible for maintaining the local variables and...
谷歌几年前就在首页开放“相似图片搜索”，对图片搜索的原理不甚了解，查阅了资料，现在记录下备忘。要判断某两张图片是否相似，本质来说就是看他们的特征是否一致。就像我们使用指纹来区分不同的人一样，如果我们能提取到图片的指纹，那么区分图像是否相似将变得很简单。如果我们能将图片的特征量化成一个字符串（姑且称为特征码吧），这个特征码就可以作为图片的指纹，通过分析两个特征码之间的差异，就能得出是否相似的结论。最...
Cypress 是 SAP Spartacus 前端 e2e 测试使用的框架。 Cypress 并不是广义上的 web 自动化工具，并不适合编写脚本来测试已经处于生产状态下的不受测试者控制的网站。Cypress is not a general purpose web automation tool. It is poorly suited for scripting live, production websites not under your control.https://docs.cypress.io/guides/getting-started/writing-your-first-test#Step-1-Visit-a-pageAfter a test functi...
RPC 出现背景 现在很少有单机系统，复杂的系统有很多不同的服务组成，不同的服务部署在不同的机器上，包括数据库也是分布式存储的。不可避免地，会出现一个服务器调用另一个服务器的方法的场景。比如，服务器A想查询用户数据库，而提供数据查询的服务在服务器B上，如果A想使用B，就需要把查询请求发给B，B执行查询方法，再返回给A，这其实就是一次远程方法调用过程（Remote Procedure Call，RPC）。这里有个问题，为什么服务器A查询...
一、单系统登录机制1、http无状态协议 web应用采用browser/server架构，http作为通信协议。http是无状态协议，浏览器的每一次请求，服务器会独立处理，不与之前或之后的请求产生关联，这个过程用下图说明，三次请求/响应对之间没有任何联系 但这也同时意味着，任何用户都能通过浏览器访问服务器资源，如果想保护服务器的某些资源，必须限制浏览器请求；要限制浏览器请求，必须鉴别浏览器请求，响应合法请求，忽略非法请求；要...
基本概念 HashMap是一个数组+链表的散列表，数组的每个元素存储了链表的第一个头节点当链表存储节点长度超过8并且整个结构中的元素超过64个之后，链表开始树化，变成红黑树 红黑树的引入是为了解决链表过程造成的查找以及插入性能损失，红黑树是一个自平衡的二叉查找树，效率较高数组的长度是2的次方数组的扩容可以缓解链表查找纵深过高造成性能损失 HashMap插入元素基本过程 获取key的hash值hash值经过扰动算法使存放的数据更为散...
最近好多小伙伴后台留言想看ES的后续内容，今天它来了，废话不多说，直接上干货。 首先让我们来了解一下 ES 中的分片概念：ES 支持 PB 级全文搜索，当索引上的数据量太大的时候，ES 通过水平拆分的方式将一个索引上的数据拆分出来分配到不同的数据块上，分布在多台服务器上存储，拆分出来的数据库块称之为一个分片。分片是一个功能完整的搜索引擎，它拥有使用一个节点上的所有资源的能力。这类似于 MySQL 的分库分表，在一个多分片...
我们围绕以下几个方面来看这个问题： 1.什么是sql注入？ 2.为什么要sql注入？ 3.怎样sql注入？ 1.什么是sql注入？所谓SQL注入，就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令，比如先前的很多影视网站泄露VIP会员密码大多就是通过WEB表单递交查询字符暴出的，这类表单特别容易受到SQL注入式攻击．当应用程序使用输入内容来构造动态sql语句以访问数据库时，会发生sql注...
转自http://blog.csdn.net/kennyrose/article/details/7532032 强烈建议参阅链接：http://www.linezing.com/blog/?p=798#nav-1 说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数...
前言为了提高网络的可靠性，交换网络中通常使用冗余链路。然而，冗余链路会给交换网络带来环路风险，并导致广播风暴以及MAC地址表不稳定等问题，进而影响整个网络的通讯质量。所以为了避免整个问题，我们采用生成树协议STP（Spanning Tree Protocol）。工作原理随着局域网规模的不断扩大，越来越多的交换机被用于主机之间的互联。如果交换机之间只有一条链路，则可能出现单点故障，导致业务中断。为了解决这个问题，一般交换机之间...
前言SqlSession是Mybatis最重要的构建之一，可以简单的认为Mybatis一系列的配置目的是生成类似 JDBC生成的Connection对象的SqlSession对象，这样才能与数据库开启“沟通”，通过SqlSession可以实现增删改查（当然现在更加推荐是使用Mapper接口形式），那么它是如何执行实现的，这就是本篇博客所介绍的东西，其中会涉及到简单的源码讲解。了解SqlSession的运作原理是学习Mybatis插件的必经之路，因为Mybatis的插件会在SqlSession运行...
1、worker里面先找到launchDriver case LaunchDriver(driverId, driverDesc) => {logInfo(s"Asked to launch driver $driverId")// 创建DriverRunner线程，包括在driver失败时自动重启driverval driver = new DriverRunner(conf,driverId,workDir,sparkHome,driverDesc.copy(command = Worker.maybeUpdateSSLSettings(driverDesc.command, conf)),self,akkaUrl)drivers(driverId) = driverdriver.start()coresUsed += driverDesc....
一、Namenode1.作用 ①负责元数据的存储 ②负责接受和处理客户端的请求 ③负责接受DN上报的信息 ④和DN保持心跳，向DN下达命令 2.元数据包含两部分 ①文件的属性(保存在edits+fsimage) ②块的位置信息(由DN启动后自动上报，动态生成) 3.存储元数据的文件①edits文件： NN启动后，客户端每次的写操作都会记录在edits文件中②fsimage文件： 在NN第一次格式化时生成，在NN每次执行checkpoint，满足条件后，会重新将内存中合并...