智力题代码
文章平均质量分 73
a343315623
这个作者很懒,什么都没留下…
展开
-
从二叉树的前序和中序得到后续遍历算法
public class ConvertToPost { private char[] preArr; private char[] inArr; private char[] postArr; public ConvertToPost(char[] preA原创 2016-05-16 18:45:03 · 351 阅读 · 0 评论 -
男女比例问题
一个村子如果生男的,就停止,如果生女的,就继续,直到生到男的为止,那么男女比例会是多少? public void calMW() { double sumM = 0;// 生男数 double sumW = 0;// 生女数 int left = 20; int原创 2016-05-16 18:45:51 · 544 阅读 · 0 评论 -
城市联通问题
从一个文件中读取出可连通的城市对,给出两个城市,判断是否可连通,如果可连通就输出yes,不可连通就输出no,否则给出命令行帮助。 其实判断连接状态不用遍历图,用蔓延法即可,具体做法就是从起始城市开始,依次改变其周边连通城市的连通状态,再从周边开始向周边连通城市蔓延,如果能蔓延到结束城市的周边可连通城市,则说明两个城市是完全可连通的。这种做法和多米诺骨牌效应很像。我姑且称之为蔓延法,代码如下:转载 2016-05-16 18:47:21 · 580 阅读 · 0 评论