圆与矩形的碰撞检测，假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点，(v0,v2)为矩形坐标系x轴，(v0,v1)为矩形坐标系y轴，圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2，如图所示：
根据图示可以很容易的写出圆与矩形的碰撞检测算法：
{CSDN:CODE:328484}...
分类：
其他好文 时间：
2014-05-07 08:05:15
阅读次数：
294
给你一个数组，O（N）时间找出某些个数，这些题如果没见过，还真不是很好想。做了这些题，我觉得有下面两个个比较常见的思路：
1. 用两个指针，可以从一边开始，走某个距离停止，也可能是一头一尾两个指针，定义一种大小关系，他俩比较之后移动，直到相遇。
2. 用其他的辅助的数据结构，可能是hash表，可能是map，可能是栈或者队列。这种通常用在访问了现在的不能确定他们是不是有用，是不是能影响最后的结果...
分类：
其他好文 时间：
2014-05-07 07:50:33
阅读次数：
392
非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：
约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定
输入第一行n,t
接下来第一行 n个数，代表各个猪的重量
在接下来第二行n个数，代表每个村庄距离A的距离dis
在接下来第三行...
分类：
其他好文 时间：
2014-05-07 07:07:13
阅读次数：
392
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
1.屏幕分辨率是指屏幕可显示的最高像素数目。
2.屏幕尺寸显而易见，是指其面积。
3.另外还有一个术语叫“点距”，就是屏幕上像素与像素之间的距离，也就是代表单位面积内像素点数目的一个值
屏幕尺寸和点距都一定时，屏幕的分辨率才一定。当两项中有一项发生变化，那么分辨率就会发生变化。
4.在ios开发中，我们的非retain屏，就用原来像素。比如说分辨率为：320*480，那么它的屏...
分类：
其他好文 时间：
2014-05-07 06:16:44
阅读次数：
243
数学知识太差，一点点积累，高手勿喷。
1. 先求出AB向量
a = ( x2-x1, y2-y1 )
2. 求AB向量的单位方向向量
b = √((x2-x1)^2 + (y2-y1)^2))
a1 = ( (x2-x1)/b, (y2-y1)/b )
3.求出CA的法向向量（或CB的法向向量）
c = ( y0-y1, -(x0-x1) )
4. 距离 = AC法向向量与BC向量...
分类：
其他好文 时间：
2014-05-07 05:37:05
阅读次数：
275
JS实现《黑客帝国》落地字母背景，这个特别有意思，主要是通过设置字符相关属性，控制循环字母距离顶部的高度值，来达到字母不断循环下落的功能。恩，还有加上一个随机机制，出现各种大小 各个位置 各种颜色 各种长度的效果。好了，废话不多说，天色已晚，先看代码。
======》先发图，有图才有真相。
===============》下面代码，还是挺好玩的哦。
黑客帝国
body
{
...
分类：
Web程序 时间：
2014-05-07 05:06:36
阅读次数：
707
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-07 04:49:13
阅读次数：
363
距离上次发布（android高仿系列）今日头条
--新闻阅读器 （二）
相关的内容已经半个月了，最近利用空闲时间，把今日头条客户端完善了下。完善的功能一个一个全部实现后，就放整个源码。开发的进度就是按照一个一个功能的思路走的，所以开发一个小的功能，如果有用，就写一个专门的博客以便有人用到独立的功能可以方便使用。
这次实现的功能是很多新闻阅读器（网易，今日头条，360新闻等）以及腾讯视频等里...
分类：
移动开发 时间：
2014-05-06 18:38:46
阅读次数：
671
题目链接：uva 1484 - Alice and Bob's Trip
题目大意：Alice和Bob小两口一起出去旅行，他们从0城市出发，Bob喜欢走比较远的路，因为他是个勤奋的好孩子，Alice喜欢走比较近的路，因为她是一个不勤奋的坏孩子，所以有了意见上的分歧，于是乎在出门前他们约法三章，要求说最后的距离值在[l,r]之间，并且由夫妻两轮流做决定，决定说下一个城市去哪里。现在给出n个...
分类：
其他好文 时间：
2014-05-06 15:16:29
阅读次数：
339
