图论(五)——最小生成树

一个无向图G的最小生成树就是由该图的那些连接了G的所有顶点的边构成的树，且其总权重最低。最小生成树存在当且仅当G是连通的。 对于任何一生成树T，如果将一条不属于T的边e加进来，则产生一个圈。如果从圈中...
avatar吴老二06月11日 图(Graph) 837 次浏览 评论
阅读全文

图论(二)——拓扑排序

拓扑排序是对有向无圈图的顶点的一种排序。如果存在一条vi到vj的路径，则vi排在vj前面。如果图含有圈，则拓扑排序是不可能的。 拓扑排序的两种排法： 一个简单的求拓扑排序的算法是先找出任意一个没有入边...
avatar吴老二05月19日 图(Graph) 867 次浏览 评论
阅读全文

图论(一)——图的表示

一个图(graph)G=(V,E)是由顶点集V和边集E组成。每一条边就是一个顶点对(v,w)，其中v,w∈V。如果点对是有序的，那么图就是有向图。 图中的一条路径path是一个顶点序列w1,w2,w3...
avatar吴老二05月11日 图(Graph) 1,103 次浏览 评论
阅读全文

国士无双，先生走好

周六的时候，一直在带着孩子玩，一天也没有时间看手机，等孩子睡着了，就看了一下，突然有一个推送说袁隆平去世。当时感觉肯定又有个别媒体搞出来的，也没有太在意，就玩了一会，放下手机了。第二天周日，看到朋友圈...
avatar吴老二05月24日 畅谈随聊 808 次浏览 评论
阅读全文

因为喜欢，所以一直坚持

前段时间一直在和同事探讨，如果创业是想先有一个方向还是先想一下如何变现。同事的观点是变现，因为一个不可以变现的事业，只能是在一直付出中。变现只是衡量你创业的回报标准，如果你的创业公司很有潜力，坚持个几...
avatar吴老二03月15日 畅谈随聊 875 次浏览 评论
阅读全文

吴老二网站开始加入谷歌广告联盟了

吴老二网站开始加入谷歌广告联盟了，以前想过加入百度，但是当时的访问量还有权重都比较低，而且加的广告都是一些什么化妆，代孕什么的，广告类型不太喜欢。而且加的广告图片太难受了，所以就没加，主要那个费用也不...
avatar吴老二04月23日 畅谈随聊 1,086 次浏览 评论
阅读全文

又一年的毕业季

又一年的毕业季，除了离开学校还有就是需要步入社会了，进入社会的第一课就是找工作。这里聊一下对于刚毕业的学生需要做一些什么准备。这里仅仅是个人建议，不带有任何的色彩。 首先，找工作前不管是什么类型的工作...
avatar吴老二08月21日 畅谈随聊 938 次浏览 评论
阅读全文