- 博客(5)
- 收藏
- 关注
RSS订阅原创 TCP套接字与UDP套接字编程
用C++和Java很容易实现socket通信，两者大同小异，注意在尝试换一种新的实现时，记得弄清两者区别。这里简述java实现的应用层Socket通信方法，并重点分析实现的区别。具体实现已经有很多博客做详细说明。一、TCP套接字 TCP套接字（来源：计算机网络-自顶向下方法）-
2017-05-07 14:30:55
4263
1
原创 IDA*对A*的改进
预先：IDA* 首先你需要了解什么是A*算法（一种利用启发信息的有信息式搜索），它本身就是是对一致代价搜索的一种改进，这里不做过多的阐述。过渡：迭代加深（限制深度优先搜索的层数）为什么存在？减小原先BFS存储空间的指数增长问题。O(b^d)->O(b*l),b为分支因子，d为解的深度，l为深度界限（不断加深的）。减小DFS搜索的盲目性（应对树很深，但是目标解在较浅位置）。O(b^m)
2017-04-11 16:41:36
673
原创 树的高度与深度
网上各种分析都是很乱的，造成很多误导，我来自己简单疏导一下：树的高度：从结点x向下到某个叶结点最长简单路径中边的条数。树的深度：树根下中所有分支结点层数的最大值。（一般以根节点深度层数为0）1.可以看出两个概念定义是相互反向的，就跟我们数高楼从下往上，地下室深度从上往下，这里树本来跟现实中的树就是相反的，所以高度深度计算的方法也是相反。2.一个数的高度与深度
2017-04-10 23:07:42
11591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人