自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除