pcranch 的个人博客

互补色：又称色差式，既然大家常见红蓝，红绿等有色镜片类的3D眼镜。

偏振光：偏光式3D技术目前普遍用于商业影院和其它高端应用。在技术方式上和快门式是一样的，其不同的是被动接收所以也被称为属于被动式3D技术

时分式：又称主动快门式3D眼镜，快门式3D技术可以为家庭用户提供高品质的3D显示效果，这种技术的实现需要一付主动式LCD快门眼镜，交替左眼和右眼看到的图象以至于你的大脑将两幅图像融合成一体来实现，从而产生了单幅图像的3D深度感。

现在国内3D影院基本上都是这种。XPAND系统，眼镜上有XPAND商标的。眼镜上有电池，要交100元的押金，厚重，昏暗，有辐射，红外发射器在影院后壁。

如果你用手指挡住中间的红外接收器，3D效果就消失了，呵呵，这样的眼镜拿回家看3D电影是没有用的，因为还需要同步的3D控制器和发射器。

由于以上缺点，还是选择IMAX 3D的影院观看3D效果最好，双机播放，色彩绚丽，效果逼真。

编辑 | No Comments »

二十四节气歌
春雨惊春清谷天，夏满芒夏暑相连
秋处露秋寒霜降，冬雪雪冬小大寒
每月两节不变更，最多相差一两天
上半年来六廿一，下半年是八廿三

大寒小寒，趕狗不出門。
大暑小暑，有米懶煮。

中國古代的人民，在長期的生產實踐中逐步認識到季節更替和氣候變化的規律，結合日月的運行位置，把一年平分為二十四等份，並且給每等份取了個專有名稱，這就是二十四節氣。

從節氣的含意，二十四節氣又可分為四類︰

有人認為二十四節氣從屬農曆；其實，它是根據陽歷劃定的，即根據太陽在黃道上的位置，把一年劃分為 24個彼此相等的段落。也就是把黃道分成 24個等份，每等份各佔黃經 15℃。由於太陽通過每等份所需的時間幾乎相等，二十四節氣的西曆日期每年大致相同。

因為二十四節氣的產生與應用，首先是在黃河中下游地區，以後才逐漸推廣到全國各地，所以在其他地區，二十四節氣的時期或許有一些差異。

二十四節氣表

编辑 | No Comments »

举个例子：
char buf1[128];
char* buf2 = new char[128];
buf2 = buf1; //正常编译通过
buf1 = buf2; //编译错误，不能char[] convert to char*
原因buf1为指针常量，指向的地址不能改变，buf2为指针变量，指向的地址可以改变
可以通过字符拷贝函数实现内容复制：
strcpy(buf1,buf2); buf1目的，buf2源， buf2的内容给buf1
首先看指针:
char *p = “helloworld”;
在这里p是一个变量,其类型为指针类型,并且指向一个字符串,字符串内容为”helloworld”,如果要访问p[2]的话,就需要先从p中取出地址,该地址为”helloworld”的首地址,然后再加上偏移量2,就得到了’l’这个字符,所以其访问的方式为先从p中取出地址,然后再将该地址加上偏移量,得到一个地址,最后从这个地址中取出值来.
其分为三步:
取p的值,该值即为字符串的首地址.
该地址加上偏移量,得到所要取的字符的地址.
从这个地址中取得值.
此处p是一个变量,它自己是存放在一个地址中的,而它的内容则是”helloworld”这个字符串的地址. p与字符串是分开的.
同时,该指针的值是动态确定的,必须在运行的时候才能确定其值,并通过该值访问到字符串.
而如果是数组的话,则为
char p[20] = “helloworld”;
在这里p为一个字符串的标识,其类型是一个字符数组的类型,且该数组有20个char类型的大小.此时如果要访问p[2]的话,就直接使用该字符数组的首地址加上2个char类型的大小的长度就得到了要访问的字符的地址,最后再从这个地址中取出值来.而且此时p的地址为该字符数组的首地址,其内容为’h’.一个字符类型.
所以在这个地方数组与指针是不相同的,因为此时数组取值的第一步并不是从p中读取地址来再加上偏移量的.此时的p这个地址的值就为’h’这个字符,其类型为字符型而不是一个指针类型.此时p的地址与p[0]的地址是相同的.
同时,每个符号的地址在编译时就确定了,所以这里p的地址就已经确定了,如果需要访问p[2],则直接使用该地址加上2这个偏移量就可以取到这个值了.它不需要指令再取得这个首地址.而第一种情况下,还需要指令取得指针中的值,并通过这个值来访问字符串.
一个直观的看法就是前一种是两个不同的, 而后一种则是在同一个里面.
另外还有一个不同之处在于第一个情况下 p 指向的是一个常量区, 是不能改变的, 即不能够对p赋值, 而第二种情况下, p是一个字符数组, 其是可以改变的. 可以对p赋值的.

注意：同样char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的，而后者完全正确。
程序演示：
测试环境Devc++
#include
#include
main()
{
char *c1 = "abc";
char c2[] = "abc";
char *c3 = ( char* )malloc(3);
c3 = "abc";
printf("%d %d %s ",&c1,c1,c1);
printf("%d %d %s ",&c2,c2,c2);
printf("%d %d %s ",&c3,c3,c3);
getchar();
}
运行结果
2293628 4199056 abc
2293624 2293624 abc
2293620 4199056 abc
参考资料：
首先要搞清楚编译程序占用的内存的分区形式：
一、预备知识—程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区（heap）—一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态区）（static）—全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
4、文字常量区—常量字符串就是放在这里的。程序结束后由系统释放。
5、程序代码区
这是一个前辈写的，非常详细
//main.cpp
#include
#include
int a=0; //全局初始化区
char *p1; //全局未初始化区
main()
{
int b;栈
char s[]="abc"; //栈
char *p2; //栈
char *p3="123456"; //123456
二、堆和栈的理论知识
2.1申请方式
stack:
由系统自动分配。例如，声明在函数中一个局部变量int b;系统自动在栈中为b开辟空间
heap:
需要程序员自己申请，并指明大小，在c中malloc函数
如p1=(char*)malloc(10);
在C++中用new运算符
如p2=(char*)malloc(10);
但是注意p1、p2本身是在栈中的。
2.2
申请后系统的响应
栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。
2.3申请大小的限制
栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
2.4申请效率的比较：
栈:由系统自动分配，速度较快。但程序员是无法控制的。
堆:是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便.
另外，在WINDOWS下，最好的方式是用Virtual Alloc分配内存，他不是在堆，也不是在栈,而是直接在进程的地址空间中保留一块内存，虽然用起来最不方便。但是速度快，也最灵活。
2.5堆和栈中的存储内容
栈：在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。
2.6存取效率的比较
char s1[]="aaaaaaaaaaaaaaa";
char *s2="bbbbbbbbbbbbbbbbb";
aaaaaaaaaaa是在运行时刻赋值的；
而bbbbbbbbbbb是在编译时就确定的；
但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。
比如：
#include
voidmain()
{
char a=1;
char c[]="1234567890";
char *p="1234567890";
a = c[1];
a = p[1];
return;
}
对应的汇编代码
10:a=c[1];
004010678A4DF1movcl,byteptr[ebp-0Fh]
0040106A884DFCmovbyteptr[ebp-4],cl
11:a=p[1];
0040106D8B55ECmovedx,dwordptr[ebp-14h]
004010708A4201moval,byteptr[edx+1]
004010738845FCmovbyteptr[ebp-4],al
第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针值读到edx中，在根据edx读取字符，显然慢了。
2.7小结：
堆和栈的区别可以用如下的比喻来看出：
使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
总结：
1. char *c1 = "abc";
2. char c2[] = "abcd";
3. char *c3 = ( char* )malloc(4);
4. c3 = "abc"
5. strcpy(c3,"1234");
6. c3[0] = 'g';
分析:
1。上面代码中的 字符串常量 "abc","abcd","1234"，都是存放在所谓的文字常量区；
2。c1,c2,c3 这个三变量，都存放在栈中
3。在VC中测试，CPU4个字节对齐吧，EBP为栈顶指针
c1 的地址，就是ebp - 04h，占用4个字节
c2 的地址，就是ebp - 0ch，占用8个字节
c3 的地址，就是ebp - 10h，占用4个字节
4。存储内容比较
c1 的4个字节，保存是的字符串常量 "abc"的地址
c2 的8个字节，保存就是就"abcd\0"还有3个字节未用；它不保存字符串常量 "abcd"的地址,而是将内容复制过来
c3和c1一样，也是保存一个地址，但这个地址，是在堆中，
结论：
所谓c中char * 和 char []的区别
char * 在栈中是4个字节的指针，
而 char []将在栈中申请合适的内存来保存初始化的数据，
也就是说
char c2[]="abcd"; 和char c2[5]="abcd";一样的；
若char c2[n],则在栈中分配n个字节；
所以c2[1]='0'是正确的，c1[1]='a'是错误的，因为字符串常量不允许修改；
同时也说明了上面的代码
...
char a=1;
char c[]="1234567890";
char *p="1234567890";
a = c[1];
a = p[1];
...
a = c[1];要比a = p[1];快的原因，少了一条指令嘛

编辑 | No Comments »

• 输出函数

• print("This is a string test %s"%"哈哈哈哈")

• 输入函数

• s = input("请输入...")

• 数组

• sz=[1,2,3,'a','b']

• 元组

• yz=(1,2,3,'aaa','bbb')

  元组只相当于只读序列，数组可以改变。
  sz[1]=1111 accept
  yz[1]=1111 error

• 字典

• 是键值对构成的序列(key:value)
  dict={'host': 'hahhahaha', 'key': 'vbalueasd'}
  使用：dict['host']

• 条件判断

• x=int(input("type in \n"))
  if x<20:
  print("x<20") elif x>20:
  print("x>20")

• while循环

• a=10;
  while a>=0:
  print("第#%d次循环"%(a))
  a-=1

  要注意，while和if等判断语句，后面都是带冒号的":"

• for循环更类似于迭代器

• for i in ["a","b","c"]:
  print(i)

• 内建函数range(number)

• >>> range(3)
  range(0, 3)
  >>> range(3)[0]
  0
  >>> range(3)[1]
  1
  用来获得一个数字的序列数组

• 列表解析

• 这是一个让人欣喜的术语， 表示你可以在一行中使用一个for 循环将所有值放到一个列表
  当中：
  s = [x ** 2 for x in range(4)]
  for i in s:
  ... print i
  0
  1
  4
  9

  列表解析甚至能做更复杂的事情， 比如挑选出符合要求的值放入列表：
  sqdEvens = [x ** 2 for x in range( 8 ) if not x % 2]
  for i in sqdEvens:
  ... print i
  0
  4
  16
  36

• 文件访问

• a=open("D:\\ruby\\railsdoc\\test.rb",'r')
  for e in a:
  print(e)
  a.close()

  python的循环支持break和continue语句，用法与其他语言相通。

• 函数

• def say():
  print("say hello")
  say()

  注意，say()后面有冒号。即python的函数定义、条件判断后 面均有冒号

  def printMax(a,b):
  if a>b:
  print("a is max! %d"%a)
  if aa,b,c,d,e

• 数组

• " "join(["bb","aa","cc"])===>bb aa cc

  一个小练习
  import os
  import time
  source_dir = ["G:/roy@loclhost"]
  target_dir = "G:/"
  target_name = target_dir+time.strftime("%Y%m%d%H%M%S")+".zip"
  print(' '.join(source_dir))
  zip_command = "rar a %s %s" % (target_name,' '.join(source_dir))
  if os.system(zip_command)!=1:
  print("压缩成功！")
  else:
  print("压缩失败！")

  用来压缩某些目录的文件。join很好使.

• 类

• class Person:
  def say(a,b):
  print("Hello you all! %d"%b)
  print(a)
  p=Person()
  p.say(1)

  类中定义的方法，第一个对象总是当前类实例本身

  class Person:
  def __init__(self,name):
  self.name = name
  def say(a,b):
  print("Hello you all! %d,%s"%(b,a.name))
  print(a)
  p=Person("MrROY")
  p.say(1)

  __init__(self,name)相当于JAVA中的构造方法
  self.name=name,self中的变量可以直接设置和赋值，不需要提前定义。

  类的self可以用来定义对象域，直接在类中指定的变量为类变量。

  Python中所有的类成员（包括数据成员）都是 公共的 ，所有的方法都是 有效的 。
  只有一个例外：如果你使用的数据成员名称以 双下划线前缀 比如__privatevar ，Python的名称管理体系会有效地把它作为私有变量。

  class Person:
  popution=110

  p1=Person()
  print("p1-->%d"%p1.popution)

  #让popution加一
  Person.popution+=1

  p2=Person()
  print("p2-->%d"%p2.popution)

  结果是：
  p1-->110
  p2-->111

• 继承

• class Person:
  p=0
  def __init__(self,name,age):
  self.age=age
  self.name=name
  print("Person initialized %d %s"%(age,name))

  class Student(Person):
  def __init__(self,name,age,grade):
  Person.__init__(self,name,age)
  self.grade=grade

  s = Student("ROY",100,2007)
  print(s.p)

• 文件操作

• poem='''
  This is just
  a test
  for string file'''
  f = open("G:/poem.txt","w")
  f.write(poem)
  f.close()
  写文件

  f = open("G:/poem.txt","r")
  while True:
  line=f.readline()
  if len(line)==0:
  break
  print(line)
  f.close()

  True和False首字母都为大写

• 异常处理

• try:
  Print("-----")
  except:
  print("error")
  finally:
  print("finally")

编辑 | No Comments »

假设条件：有一个服务器S在公网上有一个IP，两个私网分别由NAT-A和NAT-B连接到公网，NAT-A后面有一台客户端A，NAT-B后面有一台客户端B，现在，我们需要借助S将A和B建立直接的TCP连接，即由B向A打一个洞，让A可以沿这个洞直接连接到B主机，就好像NAT-B不存在一样。
实现过程如下（请参照源代码）：
1、 S启动两个网络侦听，一个叫【主连接】侦听，一个叫【协助打洞】的侦听。
2、 A和B分别与S的【主连接】保持联系。
3、 当A需要和B建立直接的TCP连接时，首先连接S的【协助打洞】端口，并发送协助连接申请。同时在该端口号上启动侦听。注意由于要在相同的网络终端上绑定到不同的套接字上，所以必须为这些套接字设置 SO_REUSEADDR 属性（即允许重用），否则侦听会失败。
4、 S的【协助打洞】连接收到A的申请后通过【主连接】通知B，并将A经过NAT-A转换后的公网IP地址和端口等信息告诉B。
5、 B收到S的连接通知后首先与S的【协助打洞】端口连接，随便发送一些数据后立即断开，这样做的目的是让S能知道B经过NAT-B转换后的公网IP和端口号。
6、 B尝试与A的经过NAT-A转换后的公网IP地址和端口进行connect，根据不同的路由器会有不同的结果，有些路由器在这个操作就能建立连接（例如我用的TPLink R402），大多数路由器对于不请自到的SYN请求包直接丢弃而导致connect失败，但NAT-A会纪录此次连接的源地址和端口号，为接下来真正的连接做好了准备，这就是所谓的打洞，即B向A打了一个洞，下次A就能直接连接到B刚才使用的端口号了。
7、 客户端B打洞的同时在相同的端口上启动侦听。B在一切准备就绪以后通过与S的【主连接】回复消息“我已经准备好”，S在收到以后将B经过NAT-B转换后的公网IP和端口号告诉给A。
8、 A收到S回复的B的公网IP和端口号等信息以后，开始连接到B公网IP和端口号，由于在步骤6中B曾经尝试连接过A的公网IP地址和端口，NAT-A纪录了此次连接的信息，所以当A主动连接B时，NAT-B会认为是合法的SYN数据，并允许通过，从而直接的TCP连接建立起来了。
VC实现：http://www.vckbase.com/document/viewdoc/?id=1773
JAVA实现：http://blog.csdn.net/hotenm/article/details/228646

上面的方法前提都是必须有一个公网的服务端。那么对于项目Cloud Chat的P2P Chat，前提是双方对IP和端口都是已知的，那实现起来就简单多了。
假设P2P Chat一个做客户端A,一个做服务端B(其实没有客户端/服务端的区分，只是便于理解)，A要连接B，第一次连接是连接不上的，因为NAT-B会直接把A的请求包丢弃，但是NAT-B会记录A的请求信息，这个时候B来连接A，就可以直接建立TCP连接了，原理稍微捉摸一下就明白了。

因为A连接B时，A是主动，对NAT-B来说是主动请求包，所以会丢弃。
当B再连接A时，B是主动，但之前A主动连接过B，所以这次NAT-A对B的请求是放行的，所以B就顺利连上A了。A和B的TCP连接就建立了。

就是这么简单。
很多P2P软件是两个客户端主体相互并不认识，所以一定要需要服务端做个中间介绍人的。

编辑 | No Comments »

最近由于项目需要，Cloud Chat的时候做了很多尝试，如果基于P2P，那么限于国内联通3G采用NAT上网，所以普通TCP将无法使用，联通3G拨号上网后，找到外网地址，而你却无法ping通，这就说明他们是使用了NAT，这是和电信的拨号上网不同的。
腾讯QQ解决办法是：
1、需要有一个服务器记录终端信息
2、所有终端都通过UTP协议向服务器注册，服务器记录终端的IP地址（NAT后的地址）
3、通讯前先得到对端在服务器上注册的IP地址（这个是NAT后地址）
4、通过UTP向对端IP发起请求。
QQ登陆时会根据情况自动选择登录方式的。

但是如果一定必须要使用TCP呢？比如大多数P2P，视频软件。只能进行NAT打洞来穿越了。

编辑 | No Comments »

打开CHM文件提示：
不能打开文件mk:@MSITStore:\****.chm

但是经过仔细查找，C:\windows\system32\Hhctrl.ocx和C:\windows\hh.exe都完好。

解决办法：重新注册regsvr32 itss.dll

编辑 | No Comments »

1. 首先是安装python ，安装完之后将python/bin所在目录添加到path中。

http://python.org/

2. 安装wxPython, 此时要注意wxPython的版本要与前面python的版本一致。

http://www.wxpython.org/

3. 安装py2exe, 这是windows平台下一个非常好的python程序发布工具，可以将python程序编译成exe而脱离python环境执行。版本要和上面2个一致，我默认都是用py2.7。

http://www.py2exe.org/

4.demo.py
#demo.py

import wx

class App(wx.App):
def OnInit(self):
frame = wx.Frame(parent=None, title='GUI DEMO')
frame.Show()
return True

app = App()
app.MainLoop()
5.setup.py
#setup.py
from distutils.core import setup
import py2exe

setup(windows=["demo.py"])

6.在命令行执行python setup.py py2exe， 当编译完成后，会有一个dist文件夹，里面有一个demo.exe，这就是编译后的exe，在发布时，需要将整个dist文件夹下面的文件，否则程序不能执行。

Windows下的一个小窗口，这么折腾下来，整个可运行的发布包16M。

编辑 | No Comments »

1、Python是一种面向对象、直译式计算机程序设计语言，也是一种功能强大而完善的通用型语言，创始人为Guido van Rossum。
2、Python其实是蟒蛇的意思。
3、Python已经成为Google的御用语言。跟着Google强人，错不了。
4、GAP平台就是Python开发的。
5、Python更像是强大的DOS命令，很是可爱，但不可小觑。
6、官网、下载：http://www.python.org，有各种平台的版本。
7、怎么想着研究python呢？其实理由很简单，经常想把自己Blogcn的日志备份一下，可是又不想重新搭建一个WordPress的环境，正好最近找GAP的东西，看到http://www.keakon.net的Doodle，我承认是被网站的UI吸引了，耳目一新，想看看是基于什么平台的，看到了Doodle，于是深入看下去，没想到Doodle竟是基于GAP开发的，而keakon的初衷竟然也是转移WordPress。那就研究一下吧。
8、Python IDE,可以用安装包自带的IDLE，可以似乎过于简陋了些。习惯了Eclipse，就找到了http://pydev.org
9、安装Pydev:
Go to the update manager (Help > Install New Software) and add: http://pydev.org/updates or http://pydev.org/nightly
10、在命令行玩了一把python，太可爱了，太招人喜爱了，像一个青涩的大男孩。懵懂中却有着无限光明的前景。

编辑 | No Comments »

中文操作系统下的Eclipse默认使用GBK编码，所以如果你的JSP文件或者HTML文件是UTF-8编码的话，编辑器里看到的就是乱码，解决办法：
eclipse--->Window--->Preferences--->General--->Workspace--->修改Text file encoding为other--UTF-8即可。

编辑 | No Comments »