传送门:http://poj.org/problem?id=1015 大概就是有m个人,每个人有一个d值一个p值,从m个人中选出n个人,使得他们的d值和与p值和之差的绝对值最小,若有多个答案两数之差相同选其中d值和与p值和最大的。 也是背包问题。二维数组,dp[i][j],取i个人,差值为j,和放在 ...
分类:
其他好文 时间:
2017-04-14 19:50:45
阅读次数:
178
最近在写关于相机跟随的逻辑,其实最早接触相机跟随是在Unity官网的一个叫Roll-a-balltutorial上,其中简单的涉及了关于相机如何跟随物体的移动而移动,如下代码:简单相机移动可以很容易的理解上述的代码:在初始化时计算与对应物体的向量差值,然后在LateUpdate中对相机位置进行..
分类:
编程语言 时间:
2017-04-12 22:20:42
阅读次数:
227
考试的方面: (1)一笔画是怎样画的(水) (2)能否实现一笔画(小技巧) 1)必须连通(有向与无向都必须满足) 2)有向图:(欧拉回路)如果出度等于入度,可以从任意点搜索; (欧拉路)如果入度大于出度,则一定为终止点,而如果出度大于入度,则一定为开始的点(注意,如果入度与出度之间的差值大于一,则一 ...
分类:
其他好文 时间:
2017-04-08 21:45:23
阅读次数:
353
ceil 向上取整 floor 向下取整 round 四舍五入 缓动动画 7. offsetLest取值为四舍五入 8. 差值大于0的时候向上取整 9. 差值小于0的时候向下取整 筋斗云 1 <!DOCTYPE html> 2 <html> 3 <head lang="en"> 4 <meta ch ...
分类:
Web程序 时间:
2017-04-08 00:50:54
阅读次数:
363
有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。 给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。 测试样例: ...
分类:
编程语言 时间:
2017-04-06 01:33:42
阅读次数:
163
业余时间做一些题。 Two Sum 第一反应是用双重 for 循环,可是 O(N^2)的复杂度通不过校验,就改成如下方法了,时间复杂度为O(N)。 思路: 1、遍历数组,用 target 减去 nums[i] 得到差值,判断得到的差值是否在剩余的元素中(nums.slice(i+1))。 2、如果差 ...
分类:
其他好文 时间:
2017-04-05 22:12:27
阅读次数:
253
插值 文本 文本 数据绑定最常见的形式就是使用“Mustache”语法(双大括号)的文本差值: <span>Message:{{msg}}</span> Mustache标签将会被替代为对应数据对象上msg属性的值。无论何时,绑定的数据对象上msg属性发生了改变,插值处的内容都会更新。 通过使用v- ...
分类:
其他好文 时间:
2017-04-04 21:25:00
阅读次数:
574
简单实现, 仅限单通道图像 双线性插值 双向性差值中,缩放图像(以下称目标图像)的像素的点 P 的强度值取决于相邻4个像素点的加权和。 假设缩放因子为 s, 那么目标图像的像素点可以通过 r, c 来映射源图像,如下所示 那么从感兴趣像素点到原图像像素的距离可如下表示 因此相邻4个像素点可表示为 然 ...
分类:
其他好文 时间:
2017-04-04 12:43:25
阅读次数:
255
算法训练 比较字符串 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 编程实现两个字符串s1和s2的字典序比较。(保证每一个字符串不是另一个的前缀,且长度在100以内)。若s1和s2相等,输出0;若它们不相等,则指出其第一个不同字符的ASCII码的差值:如 ...
分类:
编程语言 时间:
2017-03-31 13:10:29
阅读次数:
244
字符串比较 字符串函数 compareTo (string) ,compareToIgnoreCase(String) 及 compareTo(object string) 来比较两个字符串,并返回字符串中第一个字母ASCII的差值。 字符串查找 String 类的 indexOf() 方法在字符串 ...
分类:
编程语言 时间:
2017-03-20 21:04:01
阅读次数:
222