码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 779个结果
【总结】图论算法
1:最小生成树算法(Kruscal算法) 2:最小生成树算法 (Prim算法) 3:单源最短路径(Bellman-ford算法) 4:单源最短路径(Dijkstra算法) 5:全源最短路径(Folyd算法) 6:拓扑排序 ...
分类:编程语言   时间:2017-02-19 10:51:21    阅读次数:13
122. Best Time to Buy and Sell Stock II
题目: Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may co ...
分类:其他好文   时间:2017-02-19 10:16:27    阅读次数:9
作业-树状结构设计
作业:树状结构的设计在同一个类中使用OneToMany和ManyToOne首先想数据库的模型,再想面向对象的模型,然后再来想怎么去做映射,做完映射在想怎么去做CRUD。1.首先设计数据库的模型应该是Id、parent_Id.单一父亲,好多孩子这就是一棵树。数据库首先存在的属性有:Id<int> pa ...
分类:其他好文   时间:2017-02-18 13:27:12    阅读次数:19
POJ 1258 Agri-Net
http://poj.org/problem?id=1258 裸求最小生成树 这句话好像没什么影响"Physically, they are limited in length to 80 characters, so some lines continue onto others" ...
分类:Web程序   时间:2017-02-16 01:20:38    阅读次数:14
最小生成树求法 Prim + Kruskal
prim算法的思路 和dijkstra是一样的 每次选取一个最近的点 然后去向新的节点扩张 注意这里的扩张 不再是 以前求最短路时候的到新的节点的最短距离 而是因为要生成一棵树 所以是要连一根最短的连枝 所以关键部分修改一下 dist[u] = min(dist[u], e.cost) >>e是连接 ...
分类:其他好文   时间:2017-02-15 23:53:44    阅读次数:12
2017.2.15 开涛shiro教程-第二十一章-授予身份与切换身份(一) table、entity、service、dao
2017.2.15 开涛shiro教程-第二十一章-授予身份与切换身份(一) table、entity、service、dao ...
分类:其他好文   时间:2017-02-15 16:33:23    阅读次数:15
备忘录之——.bashrc(IC工具篇)
# .bashrc # Source global definitions if [ -f /etc/bashrc ]; then . /etc/bashrc fi # User specific aliases and functions # edit by iove ##############... ...
分类:其他好文   时间:2017-02-11 20:01:18    阅读次数:16
How To Set Up vsftpd on CentOS 6
About vsftpd Warning: FTP is inherently insecure. If you must use FTP, consider securing your FTP connection with SSL/TLS. Otherwise, it is best to us ...
分类:其他好文   时间:2017-02-10 20:37:13    阅读次数:11
mysql
MysQL 基本知识: 1、数据库:是对数据的管理; 2、数据库中的表:是对发生业务的分类管理; 3、MysQl:是数据管理系统; 一些常用的mysql命令 1、登录mysql; 运行cmd —>d:—> cd D:\server\mysql-5.7.17-winx64\bin —>mysql -u ...
分类:数据库   时间:2017-02-10 17:44:51    阅读次数:19
分享30个基础的php面试题及答案(对新手非常有用)
题1:设计一个网页,使得打开它时弹出一个全屏的窗口,该窗口中有一个文本框和一个按钮。用户在文本框中输入信息后点击按钮就可以把窗口关闭,而输入的信息却在主网页中显示! 答案:尼玛。都没明白出这题目是干嘛的,新浪工程师脑子进水了吗?考察js的window对象?亲们告诉我? index.html full ...
分类:Web程序   时间:2017-02-08 21:02:39    阅读次数:26
779条   1 2 3 4 ... 78 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!