组播报文的目的地址使用D类IP地址,范围是从224.0.0.0到239.255.255.255。D类地址不能出现在IP报文的源IP地址字段。单播数据传输过程中,一个数据包传输的路径是从源地址路由到目的地址,利用“逐跳”(hop-by-hop)的原理在IP网络中传输。然而在ip组播环中,数据包的...
分类:
其他好文 时间:
2014-05-08 11:27:57
阅读次数:
368
亲戚Time Limit:1000MSMemory
Limit:65535KBSubmissions:214Accepted:82Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
规定:x和y是亲戚,y和...
分类:
其他好文 时间:
2014-05-08 11:21:14
阅读次数:
307
二叉平衡树好火啊,几乎每个公司的笔试题里都有它,考了好多次我都不会,挂笔试很有可能就是因为它,还有一个它的同伙叫二叉搜索树,貌似人气比它还要高一些。二叉平衡树是什么样的树呢,是每个节点的左右子树高度相差绝对值都不超过1。好,你说你终于回了,这不很简单吗,求一下根节点的左右字数高度,如果满足,他就是,否则就不是嘛。不是啊亲,要求是所有节点都满足这个条件,判断的时候必须每个节点都验证的!
扯了这么长...
分类:
其他好文 时间:
2014-05-08 11:05:26
阅读次数:
286
MySQL 可以看成是二层架构
第一层SQL Layer,包括权限判断,sql 解析,执行计划优化,query cache 的处理等等;
第二层存储引擎层(Storage Engine Layer),是底层数据存取操作实现部分,由多种存储引擎共同组成。
SQL Layer 中包含了多个子模块:
1、初始化模块
MySQL Server 启动的时候,对整个系统做各种各样的初...
分类:
数据库 时间:
2014-05-08 10:47:13
阅读次数:
381
问题的产生:
今天在提供API接口给客户的时候,客户提出了一个要求,有一个接口返回的语音文件的URL地址需要做有效性验证,这里所指的有效是指请求这个URL后能直接下载语音文件,反之则视为无效。
先来看看两个请求语音文件的URL地址: 有效的:http://xxx.xxx.xxx.xxx:60...
分类:
Web程序 时间:
2014-05-08 06:19:12
阅读次数:
463
周三今天又做了不少开发工作,系统集成单点登录,tokon值管理以及集成用户session管理,权限管理。然后是附件上传。用到了jquery判断div是否显示隐藏。不能在公司和家里电脑发随笔,只能手机,感觉效率很低
分类:
其他好文 时间:
2014-05-08 05:32:01
阅读次数:
232
题目来源:HDU 4183 Pahom on Water
题意:若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点(值为400.0)到终点(值为789.0)满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路:建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类:
其他好文 时间:
2014-05-08 04:22:10
阅读次数:
303
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内,则三角形与圆必然相交,转换为判断点在三角形内,参考:判断点是否在三角形内;
如果圆与三角形任一条边相交,则三角形与圆必然相交,转换为圆与线段相交,参考:圆与线段碰撞检测;
算法实现如下:
{CSDN:CODE:332591}...
分类:
其他好文 时间:
2014-05-08 04:03:50
阅读次数:
273
/*自己写了一个判断文件夹是否为空的小代码打开文件夹的函数在man的时候要加 man 3
readdir, */#include #include #include #include #include int isdirempty(char
*dirname){ /* 打开要进行匹配的文件目录 */...
分类:
系统相关 时间:
2014-05-08 01:31:53
阅读次数:
855
线程控制基本方法方法功能isAlive()判断线程是否还“活”着,即当前run线程是否还未终止。getPriority()获得线程的优先级数值setPriority()设置线程的优先级数值Thread.sleep()将当前线程睡眠指定毫秒数join()调用某线程的该方法,将当前线程与该线程“合并”,...
分类:
编程语言 时间:
2014-05-08 00:56:56
阅读次数:
582