乌托邦

要判断点Ｐ是否在矩形ABCD的里面，有：如果Ｐ在AB的左边，也在BC左边，也在CD左边，也在DA左边，则P在ABCD的里面；如果Ｐ在AB的右边，也在BC右边，也在CD右边，也在DA右边，则P也在ABCD的里面；否则P不在ABCD的里面．简单说，Ｐ在矩形ABCD四个边的同一侧，Ｐ在矩形ABCD的里面,否则不在里面．Ｐ在AB的左边，当且仅当APxAB>0,其中APxAB代表向量AP,AB的叉乘（向量积

早上看《程序员》2007.3月刊的面试题大解析，感觉到算法在面试中的重要地位。1.用JAVA或C写一个程序，从N个整数中找出最大的一个。int Findmax(int arr[],int N){    for(int max=arr[0],i=0;i<N;i++)         if(arr[i]>max)  max=arr[i];    return max;}2.用JAVA或C写...

要判断点Ｐ是否在矩形ABCD的里面，有：    如果Ｐ在AB的左边，也在BC左边，也在CD左边，也在DA左边，则P在ABCD的里面；     如果Ｐ在AB的右边，也在BC右边，也在CD右边，也在DA右边，则P也在ABCD的里面；     否则P不在ABCD的里面．         简单说，Ｐ在矩形ABCD四个边的同一侧，Ｐ在矩形ABCD的里面,否则不在里面．Ｐ在AB的左边，当且仅当APxAB&gt...

我们知道RLE是对连续重复的数据进行压缩处理的,但LZ77是对不连续重复的数据进行压缩处理的.所以他的压缩率比RLE要高,一般用于ZIP压缩.LZ77算法包括一个（sliding window滑动窗口，大概是一个容量可变的存储器）和一个预读缓存器（read ahead buffer）。sliding window是由0-64K的input stream,LZSS是用4K的sliding windo...

行程长度编码Run Length Encoding ,对连续重复的数据进行处理,如字符串:A A A A A B C D E F F F。编码后得到：85 A 4 B C D E 83 F（85H= 10000101B、4H= 00000100B、83H= 10000011B）对于大数据量,和连续重复多的数据能得到很高的压缩率.一般8bits,16bits(注意是位,而不是字节)的压缩编码,也可以...

写道1.蒙提霍尔问题假設你正在參加一個遊戲節目，你被要求在三扇門中選擇一扇：其中一扇後面有一輛車；其餘兩扇後面則是山羊。你選擇了一道門，假設是一號門，然後知道門後面有甚麼的主持人，開啟了另一扇後面有山羊的門，假設是三號門。他然後問你：「你想選擇二號門嗎？」轉換你的選擇對你來說是一種優勢嗎？   解答：把选择的和没选的当作一个整体，概率分别是1/3,2/3，然后当主持人开启一扇...

《算法导论》p75的最后一段话讲到：当MAX－HEAPIFY作用在一棵以结点i为根的、大小为n的子树上时……………i结点的子树大小至多为2n/3(最坏情况发生在最低层恰好半满的时候)……….为什么子树大小至多为2n/3?思索N久：n0+n1+n2=n    (1)n1+2n2+1=n    (2)由(1),(2)得，n0=n2+1,因为二叉堆是完全二叉树，且最后一层半满...