问题描述： 通过插值查找，查找一个数在给定数组中是否存在，若存在找到位置索引，不存在返回-1（给定数组中的数值都不相等） 算法实现： privat int interpolationSearch(int[] arr, int lo, int hi, int key) { if(lo > hi || ...
分类：
其他好文 时间：
2020-04-04 11:22:06
阅读次数：
46
resize缩放使用最邻近插值INTER_NEAREST产生新值的问题 假如一张图片中，一部分区域值直接是0，也就是空的。 在缩放的时候，我们自然不希望在0值与有效值之间产生插值。 为了使用方便，我刚开始想当然用了OpenCV的库函数： 但是不幸的事情发生了，总会在边缘产生插值。我的例子是深度图： ...
分类：
其他好文 时间：
2020-03-29 19:41:18
阅读次数：
262
四元数旋转 四元数在3D几何中有非常重要的应用——插值旋转。但它在图形学里可能算是比较难啃的一根骨头：首先我们上学的时候基本不会学到四元数的原理，其次我们活在一个3D的世界里，很难想象4D空间在发生着什么。理解四元数旋转还是挺困难的一件事。 ——先几句题外话。本文中笔者按照数学的习惯采用右手系，X轴 ...
分类：
其他好文 时间：
2020-03-29 13:06:22
阅读次数：
93
在OpenCV中，如果源图像的高度和宽度都为偶数，且目的图像的高度和宽度都为源图像的一半，此时使用双线性插值算法对图像进行缩放时，所使用的时间非常短，比其他尺寸的双线性大约快了七八倍，甚至比同尺寸的最近邻插值都要快，本文分析和重现了此算法，并提供了参考代码。 ...
分类：
其他好文 时间：
2020-03-29 12:58:15
阅读次数：
56
B. A Funny Bipartite Graph 状压 dp ，利用了原题中选完左边点集，那么右边在 左边编号最大的那个数 之前的所有点都要选的性质，可以优化到 $O(n \cdot 2^n)$。由于懒得补，所以写个算法溜了。（逃 C. And and Pair 题目大意：给你一个数 n 的二进 ...
分类：
其他好文 时间：
2020-03-27 00:37:02
阅读次数：
108
通常我们在求插值节点的开头部分插值点附近函数值时，使用Newton前插公式；求插值节点的末尾部分插值点附近函数值时，使用Newton后插公式。 代码： 1 # -*- coding: utf-8 -*- 2 """ 3 Created on Wed Mar 25 15:43:42 2020 4 5 ...
分类：
编程语言 时间：
2020-03-26 14:02:29
阅读次数：
130
1.常用的查找算法 1） 顺序（线性）查找 2） 二分查找/折半查找 3） 插值查找 4） 斐波那契查找 2.查找 1）线性查找 A.题目： 有一个数列[1,43,22，-10,0]，判断数列中是否包含此名称，如果找到了，就提示找到，并给出下标值。 B,思路： 逐一查找 C.代码 package c ...
分类：
编程语言 时间：
2020-03-25 19:10:32
阅读次数：
53
Vue.js 允许你自定义过滤器，可被用于一些常见的文本格式化。过滤器可以用在两个地方：双花括号插值和 v-bind 表达式 (后者从 2.1.0+ 开始支持)。过滤器应该被添加在 JavaScript 表达式的尾部，由“管道”符号指示： <!-- 在双花括号中 --> {{ message | c ...
分类：
其他好文 时间：
2020-03-25 01:15:34
阅读次数：
65
1、模板语法： 使用双大括号(Mustache 语法) “{{ }}” 是最基本的文本插值方法，它会自动将我们双向绑定的数据实时显示出来。例如： <template> <div id="app"> <p>{{ msg }}</p> <p>{{ 20+1 }}</p> <p>{{ "ok" ? 'ye ...
分类：
其他好文 时间：
2020-03-24 18:38:30
阅读次数：
60
1、半兰伯特模型：入射光线与法线与入射光下夹角余玄值缩放a后加上一个b的偏移(a、b通常取值0.5，将[-1.0, 1.0]映射到[0.0, 1.0])，用于解决背光面明暗相同的缺点。 2、比较直观的各种计算可以分为逐顶点与逐像素两种，前者为每个顶点计算信息后在片元间进行插值得到信息，一般情况下计算 ...
分类：
编程语言 时间：
2020-03-24 12:55:01
阅读次数：
68
