摘要： 废话少说，先来一道题目 http://acm.hdu.edu.cn/showproblem.php?pid=2544 读题后抽象一下也就是说N是顶点M是边 然后题目要求我们求出顶点1到顶点N的最短路径 先用floyd算法解决(这个算法简单易懂，三层for循环逐个遍历，找出所有点对点之间的最短路径) 阅读全文

摘要： 约瑟夫环问题我首先想到的就是数组模拟，其实也有想过这是有规律的，可以递归求解，但是忘了😂 1.先来说说数组模拟，思想很简单，就是m个人，报数为n的人出圈，即打个标记，遇到这个标记就跳过，直到最后一个人为止，上代码。 上面第一中方法如果m和n的数字小还好，如果很大的话要花费的时间就很长了，所以下面递 阅读全文

摘要： 求解Java一维多项式的通用方法 比如ax^4+bx^3+cx^2+dx+e 可以化为(((ax+b)x+c)x+d)x+e 那么观察规律可以将系数放到一个数组里num[e,d,c,b,a] 通过如上代码递推求解 阅读全文