最小生成树-Prim算法和Kruskal算法Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法...
分类:
编程语言 时间:
2015-10-05 16:56:01
阅读次数:
315
网站伸缩性架构:网站架构的伸缩性设计:1、不同功能进行物理分离实现伸缩2、单一功能通过集群实现伸缩应用服务器集群的伸缩性设计:1、HTTP重定向负载均衡2、DNS域名解析负载均衡3、反向代理负载均衡4、IP负载均衡5、数据链路层负载均衡(mac)负载均衡算法:1、轮询2、加权轮询..
分类:
Web程序 时间:
2015-10-03 19:34:37
阅读次数:
202
创建用户 mysql>insert into mysql.user(Host,User,Password) values("localhost","test",password("1234")); 添加了一个username为test、password为1234用户。但该用户仅仅能在本地登陆,若.....
分类:
数据库 时间:
2015-10-02 10:08:29
阅读次数:
172
指数基金上交所上市股票的市值还是远远大于深交所,所以股民们还是习惯于把上证指数作为股市大盘涨跌的最重要的一个指标。但这两个指数,说说可以,真的去作指数基金的投资标的就不太好了。因为他们有两个非常明显的缺点。一是它们都以发行量为权数进行加权平均。啥意思呢?就是你这个股票体量大,在指数中的占比就大,体量...
分类:
其他好文 时间:
2015-09-29 01:14:51
阅读次数:
191
一、二进制数转换成十进制数 由二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。 //Function?to?convert?binary?to?decimal...
分类:
其他好文 时间:
2015-09-28 19:33:32
阅读次数:
138
本文分别介绍了线性回归、局部加权回归和岭回归,并使用python进行了简单实现。
分类:
其他好文 时间:
2015-09-26 22:35:07
阅读次数:
322
通过计算机行业记者Nick Diakopoulos努力,IEEE Spectrum离10信息来源(控制 IEEE Xplore,Google和GitHub等等)获取数据,并且通过12加权指标和组合,来吧当今最流行的编程语言排行榜(例如,看到下面的数字)。 排名前十位的依次各自是:Java。C。C+....
分类:
编程语言 时间:
2015-09-21 19:18:06
阅读次数:
191
题意:给K个权值。给含有N个点,R条单向边的图。每条边都有两个权值,其中一个路长,另外一个是附加权值。要求路的附加权值之和不超过K的情况下求最短路。思路:自己的思路太狭隘,这题还是看了大牛的思路。利用优先队列,在附加权值不超限的前提下,把每个点通向的点都走,每次找出路长最短的点,如果找到第N个点则算...
分类:
其他好文 时间:
2015-09-20 20:23:16
阅读次数:
162
1、导入jar包2、修改AndroidManifest.xml文件添加: 添加权限: 可选 修改AppActivity.java文件import com.qiyuan.xi.Rvg;;//道有道public class AppActivity extends Cocos2dxActi...
分类:
Web程序 时间:
2015-09-18 20:22:17
阅读次数:
163
Dijkstra算法是一个用于计算单源最短路径的算法,也即加权有向图中,找出某一个节点到其他各个节点的最短距离。 1、在n个节点的有向图中,假如要计算A节点到其他所有节点的最短路径,那么我们可以找出A节点能直接到达且权最小的一个节点B,那么该路径即为A节点到B节点的最短路径。原因在于:如果A到...
分类:
其他好文 时间:
2015-09-17 23:25:52
阅读次数:
414