- 博客(4)
- 收藏
- 关注
原创 socket传输文件结束时的问题
最近写白板程序,碰上一个之前写网盘的时候也遇到了并且没有解决的问题,真的是“不会的都是要补的orz”,这次终于解决了!(我才不要假上传!) 以服务器向客户端传输文件内容为例: //服务器 while((len=fileInputStream.read(b))!=-1){ outputStream.write(b,0,len); outputStream.flush(); } sock...
2019-05-30 22:05:52 2610
原创 贪心法求解矩阵连乘和01背包
思路来源:https://www.xuebuyuan.com/973538.html 贪心求矩阵连乘,不一定得到最优解。在另一篇动态规划求矩阵连乘的博客里举的那个例子是可以得到最优解的。但是也很容易举反例,比如下面这个,用下面的贪心求的是16000: /** * 想用贪心来写个矩阵连乘试一试 * 思路:把矩阵按公共的行列从大到小排序,然后按此顺序计算 * @author yangtze ...
2019-05-29 20:46:38 829 1
原创 最小生成树 Prim算法和Kruskal算法
Prim算法和Kruskal算法都是基于最小生成树的MST性质的贪心策略。只是两者处理的对象不一样,一个是从点出发,一个是从边出发。 Prim算法 设源点为v1,初始时U={v1},假设补集V-U={v2,v3,v4,v5,v6}。 第一次操作从v1到v2…v5的五条路径长度中选一个最小的,选中的vi从V-U删除,加入U。 之后的操作类似,都是从所有u∈U,v∈V-U中找一个最短的边(u,v),将...
2019-05-17 11:26:18 791
原创 最短路径算法 Dijstra、Floyd、Bellman-Ford
算法课这个女人居然还要弄期中考试。。每次上完课都觉得怀疑人生,早知道从第一节课开始就应该自己在下面自学了(卑微)。 今天回顾一下两个最短路径算法吧。之前课设写过,但是发现已经忘记了。。(我除了菜什么都没有) 最短路径算法 最短路径算法常见的有Dijstra和Floyd。 Dijstra采用的是贪心策略,常用于解决单源点问题,贪心策略是不能回头的,所以Dijstra不能用于有负权的图(因为在此算法中...
2019-05-03 13:36:18 409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人