作者归档：admin

通过IP定位经纬度

由于需要给客户端提交数据接口并且数据中包括经纬度，然而数据库中只存储了IP，于是需要通过IP定位经纬度。

一开始查找是否存在Google API直接将IP转化成经纬度，没有，只有将地址转化成经纬度，开始其它查找，得到方案一和方案二：
【方案一】
使用闭关纪要21.地图人站点的IP查询经纬度和经纬度查询行政区划的服务
地址为：
http://dituren-service.appspot.com/services/ip_lookup?c=onIpLookupLoaded&ip=24.24.24.24
其实现思路为：采用IP库实现了通过IP得到一个地址的文字描述之后，再通过Google的地址解析服务去匹配经纬度，调用代码如下：

1
2
3
4
5
6
7
8
9
10
11

<?PHP
$url = "http://dituren-service.appspot.com/services/ip_lookup?c=onIpLookupLoaded&ip=24.24.24.24";
$content = @file_get_contents($url);
$result = array();
if (!empty($content)) {
    preg_match("/\((.*)\)/i", $content, $matches);
    $result = json_decode($matches[1], true);
}
print_r($result);
 
?>

【方案二】
使用http://www.blueforge.net/map/ 提供的IP地址查询服务
取数据代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14

<?PHP
$arr = explode(" ", microtime());
$rst = $arr[1] . substr($arr[0], strpos($arr[0], '.') + 1, 3);
 
$url = "http://www.blueforge.net/map/?rs=get_ip_info&rst=&rsrnd=" . $rst . "&rsargs[]=" . $ip;
$rs = @file_get_contents($url);
preg_match("/{(.*)}/", $rs, $matches);
 
$str = '$arr=array(' . str_replace(':', '=>', $matches[1]) . ');';
$str = str_replace('parseFloat', 'floatVal', $str);
eval($str);
print_r($arr);
 
?>

由于作者是直接给JS用的，所以源地址返回的数据是JS代码，我在这里做了一个替换，将其变为PHP代码。
以上两种方法都是基于Google API，并且在速度和稳定性方面存在极大的隐患

【方案三】
比较好的方案是在本地有一个数据库存储了相关信息，直接取出来，
http://www.maxmind.com/ 这个网站提供了这样一个数据库，在其城市级的数据中，我们可以找到经纬度信息，网站提供了各种语言的程序实现，这里就不再多说了。
数据库下载地址：
http://geolite.maxmind.com/download/geoip/database/GeoLiteCity.dat.gz
PHP程序下载地址：
http://geolite.maxmind.com/download/geoip/api/php/

方案三存在两个问题：

1、一些数据不全
2、存在一些乱码，特别是城市相关信息

迎春舞会之集体舞

【问题描述】
背景 Background
　　HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。
【描述 Description 】
　　表演者排成n排，构成一个向前的正三角形（在屏幕上,即向下）。而就每个人，他有可能正面朝前（小的向前正三角形）、或向后三角形（小的向后正三角形）。
　　然而这些人在服装上有明显区别——一部分穿冬季校服，其他的穿夏季校服。
　　现在给出每个人的着衣情况，请你求穿夏季校服的同学所构成的最大正三角形,输出所含人数。

输入格式 Input Format
　　第一排为n。
　　接下来n排，第i排有2*i-1个有效字符（‘#’或‘-’，分别表示此同学穿冬季校服或穿夏季校服）。输入文件中出现空格，且空格只是为了保持整个三角形的形状。

【输出格式 Output Format】
　　输出人数。

【样例输入 Sample Input】
5
#-##—-#
—–#-
—#-
-#-
-

样例输出 Sample Output
9

注释 Hint
n<=100 【算法分析】 对于三角形有两种情况： 尖向下时： f1[i][j]+=min(f1[i-1][j-1],f1[i-1][j],f1[i-1][j+1]) 尖向上时： f2[i][j]+=min(f2[i+1][j-1],f2[i+1][j],f2[i+1][j-1]) 而且一定要仔细看题目给的三角形 　　“他有可能正面朝前（小的向前正三角形）、或向后三角形（小的向后正三角形）” 注意几点： 1.尖向上的情况，只能是一行中的偶数个 2.尖向下的情况，只能是一行中的奇数个 代码 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80

#include <stdio.h>
#include <string.h>
 
#define min(a,b) a<b?a:b
 
int main()
{
       char ch[300][300];
       int f[300][300];
       int n, i, j, k, flag, max = 1, len;
 
       scanf("%d", &n);
       getchar();
 
       for (i = 0; i < n; i++)
       {
              gets(ch[i]);
       }
 
       memset(f, 0, sizeof(f));
       j = 0;
 
       while (ch[0][j] == ' ')
              j++;
 
       k = 1;
 
       while (j < strlen(ch[0]))
       {
              if (ch[0][j] == '#')
                     f[0][k++] = 0;
              else if (ch[0][j] == '-')
                     f[0][k++] = 1;
              j++;
       }
       for (i = 1; i < n; i++)
       {
              j = 0;
              while (ch[i][j] == ' ')
                     j++;
 
              k = i;
              flag = 0;
 
              while (ch[i][j] != '\0')
              {
                     if (ch[i][j] != ' ')
                     {
                            flag++;
                            k++;
 
                            if (ch[i][j] == '-')
                            {
                                   f[i][k] = 1;
                                   if (flag % 2 == 1)  //向下的三角形
                                   {
                                          if (f[i - 1][k] != 0 && f[i - 1][k - 1] != 0 && f[i - 1][k + 1] != 0)
                                          {
                                                 f[i][k] += min(f[i - 1][k - 1], f[i - 1][k + 1]);
                                          }
                                   }
                                   else  //向上的三角形
                                   {
                                          if (f[i][k - 1] != 0 && f[i][k - 2] != 0 && f[i - 1][k - 1] != 0)
                                          {
                                                 f[i][k] += min(f[i][k - 2], f[i - 1][k - 1]);
                                          }                                 
                                   }
 
                                   if (f[i][k] > max)
                                          max = f[i][k];
                            }
                     }
                     j++;
              }
       }
 
       printf("%d\n", max * (max * 2 -1 + 1) / 2);
       return 0;
}

HTML中ID和NAME属性的相同点和不同点

某次某日被某人问了一个问题：id和name有哪些相同点，又有哪些不同点？当时只记得id唯一，name可以重复，name可以被用来在表单提交时将字段传给服务器而id不行。
惭愧，从做WEB开发开始，这两个东东就陪伴着我，而我到现在还不知道二都到底有哪些共同点和哪些不同。
惭愧惭愧，应该反省，切记切记：知其然，知其所以然！

【概述】
一般来说，ID是唯一的，可以使用document.getElementByID(id)来获取，而name不一定是唯一的，可能使用document.getElementsByName（name）来获取有相同名字的控件数组。
当一个页面中存在相同ID的时候，如果使用document.getElementByID(id)来获取对象，此时会获取第一个ID为id的控件。
另外ID是区分大小写的，而name相对来说没有这样的限制。
name原来是为了标识之用，但是现在根据规范，都建议用id来标识元素。

【id和name都可以使用】
1、使用链接建立锚点；
使用链接建立锚点时，id和name的效果一样（FF下）即：

1
2
3

<a id="c4">c4</a>
等于
<a name="c4">c4</a>

【只能使用id】
1、label和form控件的关联
例如常见的checkbox和label的关联：

1
2

<input type="checkbox" name="demo" value="ON" id="demo"/>
<label for="demo">DEMO Lable</label>

for属性指定与label关联的元素的id，不可用name替代。另外id与for属性的值需要一样，一模一样。
2、CSS的ID选择器；

【只能使用name】
1、表单（form）的控件名，浏览器会根据name将表单控件的内容发送给服务器的request。
2、frame和window的名字，用于在其他frame或window指定target。
3、作为对象的标识，如Applet、Object、Embed等元素。比如在Applet对象实例中，我们将使用其Name来引用该对象。
4、某些特定元素的属性，如 attribute和param 。
例如为 Object 定义参数

1

<param name = “appletParameter" value = “value”>

5、单选和复选框的分组，radio在一个组内只能选择一个，此时我们使用name属性来实现这个分组，凡是具有相同name的radio中只能选择一个。

【参考资料】

http://www.blogjava.net/rapin/archive/2008/04/01/190133.html

http://www.blogjava.net/flysky19/articles/86733.html