- 博客(0)
- 资源 (6)
- 收藏
- 关注
平衡二叉树(增加-删除)
用JAVASCRIPT+VML实现平衡二叉树里增加节点删除节点的功能,目的是把二叉树的平衡算法记录在这里(备忘)。
目前只做了增加删除节点时二叉树自动平衡,保证这棵树什么时候都是平衡状态;如何将一棵不平衡的二叉树平衡呢(左右子树的高度差值很大)?不管是从根节点还是从最小不平衡二叉树开始旋转平衡,可能都会出现一次遍历无法平衡的情况(会出现连锁反应)。
如果整棵树可以做到随时完全平衡处理,那就可以实现增加子树及删除子树的操作了。
2010-05-21
java 版 IPMSG (消息通讯,文件或文件夹传输,中国象棋,挖雷,俄罗斯方块)修正BUG版
前面两个版本里的严重BUG已经修正
虽然叫JAVA版IPMSG,但是不要误会成本程序是与IPMSG进
行通讯和文件传输. 本程序只是仿IPMSG写的,具有消息通讯,文件传输及中国象棋三个功能.
1.操作时首先要选中你要交流的用户.
2.传输文件时,在用户列表里右键选择文件传输或拖拽文件到左侧的消息发送窗口,点击发送就可以了.
3.象棋游戏时,在发送按钮所在的灰色区域里右键选择游戏->中国象棋就可以了.
本程序将占用8887,8888,8889三个网络端口
2008-10-23
java 版 IPMSG (消息通讯,文件或文件夹传输,中国象棋游戏) 含源码(在JAR包里)
注意:有2个严重BUG,
1. 在TCP接收数据时总是新创建INPUTSTREAM,这个INPUTSTREAM应该做为成员变量创建一次
2. 文件传输时回应不接收哪些文件存在BUG
请下载最新的程序,修正BUG版
虽然叫JAVA版IPMSG,但是不要误会成本程序是与IPMSG进行通讯和文件传输. 本程序只是仿IPMSG写的,具有消息通讯,文件传输及中国象棋三个功能.
1.操作时首先要选中你要交流的用户.
2.传输文件时,在用户列表里右键选择文件传输或拖拽文件到左侧的消息发送窗口,点击发送就可以了.
3.象棋游戏时,在发送按钮所在的灰色区域里右键选择游戏->中国象棋就可以了.
本程序将占用8887,8888,8889三个网络端口
2008-10-15
JAVA版 IPMSG ( UDP+TCP ) 含源码(在JAR包里)
注意:有2个严重BUG,
1. 在TCP接收数据时总是新创建INPUTSTREAM,这个INPUTSTREAM应该做为成员变量创建一次
2. 文件传输时回应不接收哪些文件存在BUG
请下载最新的程序,修正BUG版
JAVA版 IPMSG
采用UDP即时消息通信,TCP文件传输.最快10M/S
2008-10-07
java版IPMSG 含源码(在JAR包里)
java 仿IPMSG程序,还有些小问题.
1.文件传输速度太慢,可以创建发送和接收缓存提高传输速度,最简单的办法就是加大UDP包大小,设置MyPacket.java 文件里变量packetLength = 1024*50;后速度会有很大提高..
2.在文件传输过程中,再发消息会丢包(接收方收不到),因为是一线UDP线程接收所有数据. 已经试过了多种方法,包括1-增加消息处理线程,UDP接收线程接收消息后写入消息队列,处理线程从队列取消息处理,以提高消息接收速度.2-将UDP接收与UDP发送分开,建两个SOCKET一个用于接收数据,一个用于发送数据,3-建立两个UDP线程,一个接收即时消息,一个接收文件数据消息.
这3种方法都无法完全解决丢包问题,第三种方法相对好很多了,如果对每个文件传输都建立独立UDP接收线程的话可能效果会是最好的.但是丢包的原因一直不太明白,如有达人知道请留言解惑.谢了
2008-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人