2014-5-8
距离上一篇笔记已经过去了100多天，我又回到了那种天天瞎忙，却不知道忙什么的状态。笔记没有跟上，成长也没跟上，内心还是不强大，身板还是那么瘦弱。
记得前面有一篇笔记说自己不知道会在新的公车上经过多少站，会有多少人在半路下车。是的，100多天过去了，我成了半路下车的那一批人。我重.....
分类：
其他好文 时间：
2014-05-09 08:13:56
阅读次数：
227
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
就是那么简单，只要调一下 translateY 以及 margin的距离就好了
分类：
Web程序 时间：
2014-05-08 18:12:58
阅读次数：
443
今天的互联网、社交媒体的确强大，我们可以足不出户了解到9600公里（北京到LA的距离）之外的美国发生的事情。今天从BrainMadden大神那儿又扒到了一些经过提炼的关于CitrixSynergy2014（Citrix每年一度的大会）的会议内容，不妨花个一分钟，了解一下Citrix的新举动。全世界现在..
分类：
其他好文 时间：
2014-05-08 16:27:08
阅读次数：
290
十二平均律：如下图所示：第一行为唱名：do re mi fa
so。。。。第二行为音名：C#CD#DEF#FG#GA#ABC第三行为D调对应的音名，即1 = D第四行为E调对应的音名谨记：EF
BC之间为半音。其他为全音。音程：在乐理上，习惯以“度”来表示两音之间的距离。在五线谱中，每个“线”、每个...
分类：
其他好文 时间：
2014-05-08 12:49:25
阅读次数：
366
个域网通讯协议 ZigBee - 另一个不老的短距离、低功耗无线通信技术...
分类：
其他好文 时间：
2014-05-08 08:09:59
阅读次数：
281
利用MATLAB计算三维坐标序列距离误差程序
1.三维坐标储存在文件中，格式如下：
各坐标间的距离真值是一定值，计算相邻距离的标准差。
2.MATLAB程序如下：
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 名称：caculateAccuracy.m
% 功能...
分类：
其他好文 时间：
2014-05-07 23:50:16
阅读次数：
466
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新...
分类：
其他好文 时间：
2014-05-07 02:02:11
阅读次数：
371
