题目: Given a 2D binary matrix filled with 's and return its area. For example, given the following matrix: Return . 解题思路: 这种包含最大.最小等含优化的字眼时,一般都需要用到动态规划进行求解.本题求面积我们可以转化为求边长,由于是正方形,因此可以根据正方形的四个角的坐标写出动态规划的转移方程式(画一个图,从左上角推到右下角,很容易理解): dp[i][j] = min(dp[i-…

参考[http://www.rorydriscoll.com/2012/01/15/cubemap-texel-solid-angle/] 计算diffuse irradiance map或者求解sh系数的时候,需要对整个球面进行积分,由于cubemap不同位置的像素投影到球面上面积不同,所以不能平等的对待所有像素. 这时候就需要计算每个像素对应的solid angle. 如图,单位球位于原点.选取cubemap的一个面,假设其位于z=1的平面上.一个像素的立体角大小就是其投影到球面上的面积.…

菜单滚动视图也是在项目开发过程中比较常用到的功能,先直接看效果图 实现的效果如下: 当菜单个数的总长度超过一个屏宽度就计算每一个的文字宽度,若没有则只进行一个屏平分,点击菜单项时,滚动的视图位置会随着调整:下面将会把代码贴出来: 1:控制器.h文件的内容 // // myScrollerViewController.h // testTest // // Created by wujunyang on 16/1/22. // Copyright © 2016年 wujunyang. All ri…

在项目中要求用计算两个时间相差的天数,通俗的说就是两个时间 相减, 我的方法 先把两个时间转成相应的毫秒,相减后,再除以(1000 * 60 * 60 * 24) 就可以得到对应天数,但天数会比实际少一天所以需要再加上一天 代码如下 function DateDiff() { //startTime和endTime是18/12/2002格式 var startTime = $("#<%=txtDepartureDate.ClientID %>").val(); var en…

不知不觉又好久没更过博客了,老调新弹一下,之前做的一个小效果,觉得蛮有意思的,也有朋友问是怎么做的,就分享一下,写个博文吧. 先上demo吧:http://whxaxes.github.io/canvas-test/src//Funny-demo/netparticle/net_1.html 上面这个demo是最早写的,后来做了点小修改后就用到了自己的网站上当个banner,有兴趣的也可以看看效果:http://wanghx.cn/    ,至少同事说还是挺酷炫的.这种效果其实很早之前就有了的,…

上一年的最后一次训练赛被卡了AK... 一开始天真的认为每个数字都进行取模 然后认为它是一个vol为取模后的数 val为0的01背包 去计算dp[m]能否被装满 只想到了其中的一点..简直天真 后来看百度学习了一下vector的部分用法 头文件是queue 可以从0向q.size()遍历  for(int i=0;i<len;i++) push_back() 往最后面放数 size()大小 再加个数组来判断某个数字是否出现过 把每次的东西都遍历一遍 如果每次输入x后不进行ok的判断会超时 最多是…

项目要求需要用js实现同时放大多张图片相对位置不变,就和同事去一家国外网站的js文件中跟踪扒取了这一算法, 庆幸的是算法抠出来了并整理了出来,但遗憾的只知计算过程却弄不明白算法原理: 大体上是核心运算将图片的中心点和画布(外层div)中心点的差和放大倍数针对矩阵[1.0000000000000002,-0,-0,1.0000000000000002] (这个矩阵是由[1,0,01]经过一系列计算得出的一个固定矩阵)做了两次运算:(如果大家懂得其中计算原理,希望能分享一下) /// <refere…

转载自http://hadoop.readthedocs.org/en/latest/Hadoop-Mahout.html# Mahout 12.1 简介 Mahout为推荐引擎提供了一些可扩展的机器学习领域的经典算法实现, 可以使开发人员更为快捷的创建智能应用程序. 12.2 安装 12.2.1 要求 Hadoop集群已经正常启动 12.2.2 配置 这里选用0.7版本   tar -zxvf mahout-distribution-0.7.tar.gz -C /usr/local/cloud…

PageRank 1.    概念 2.    原理   3.    java代码实现思路   1.定义收敛标准     每次算出新的pr-oldpr=差值 ,所有页面的差值累加 ,除以pagecount,得到avg差值 ,如果.小于0.01 2.计算总页面数,并且算出每个页面的初始pr值=1/pagecount 3.     A  0.25 B  D ----- A  0.35 B D--- A  0.29 B D----   数据集:   一个MapReduce(如何做到循环)     1.…

程序片段(01):加法.c 内容概要:字符串计算表达式 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> //01.去除空格: // 1.空格:空格+Tab键+类似符... // 2.双索引+双指针 // 变化快+变化慢:变化快覆盖变化慢 void removeBlankSpaceByIndex(char * pStr) {//双索引 int i = 0; int j = 0; //whil…