码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 2863个结果
linux之SQL语句简明教程---主键,外来键
主键 (Primary Key) 中的每一笔资料都是表格中的唯一值。换言之。它是用来独一无二地确认一个表格中的每一行资料。主键能够是原本资料内的一个栏位。或是一个人造栏位 (与原本资料没有关系的栏位)。主键能够包括一或多个栏位。当主键包括多个栏位时,称为组合键 (Composite Key)。 主键 ...
分类:数据库   时间:2017-05-07 12:54:18    阅读次数:352
数据库中的參照完整性(Foreign Key)
之前在项目中遇到了这样一个问题,我举得简单的样例来说明。 比方我们有两个表,一个表(department)存放的是部门的信息,比如部门id,部门名称等;还有一个表是员工表(staff),员工表里面肯定要存放每一个员工所在的部门。那问题来了,假设我们这个时候删除了部门表中的某条记录,在staff表中会 ...
分类:数据库   时间:2017-05-07 12:51:40    阅读次数:139
mvc4中使用angularjs实现一个投票系统
数据库是用EF操作,数据表都很简单中,从代码中也能猜出表的结构,所以关于数据库表就不列出了 投票系统实现还是比较简单,投票部分使用ajax实现,评论部分是使用angularjs实现,并且页面每隔几秒(可以自己间隔时间)就从服务器异步获取评论数据,并通过angularjs的双向绑定功能自动更新数据(这 ...
分类:Web程序   时间:2017-05-07 12:49:33    阅读次数:404
图的最小生成树——Prim算法
Prim算法 Prim算法求最小生成树是采取蓝白点的思想,白点代表已经加入最小生成树的点,蓝点表示未加入最小生成树的点。 进行n次循环,每次循环把一个蓝点变为白点,该蓝点应该是与白点相连的最小边权的是当前蓝点中最小的。这样就相当于向生成树中添加了n-1次最小的边,最后得到的一定是最小生成树。 1 # ...
分类:编程语言   时间:2017-05-07 11:45:15    阅读次数:247
dijkstra(最短路)和Prim(最小生成树)下的堆优化
dijkstra(最短路)和Prim(最小生成树)下的堆优化 最小堆: down(i)【向下调整】:从第k层的点i开始向下操作,第k层的点与第k+1层的点(如果有)进行值大小的判断,如果父节点的值大于子节点的值,则修改,并继续对第k+1层与第k+2层的点进行判断和修改,否则不修改,且退出。当点向下移 ...
分类:其他好文   时间:2017-05-06 19:54:29    阅读次数:198
最小生成树
GeneralLiu 最小生成树 就是在一个 n 个点的连通图里 取 n-1 条边 使 n 个点 连通 并且 这 n-1 条边 的和 最小 如 红边 是 最小生成树 最小生成树 主要就是通过 下面的两种方法 Prim算法 和 Kruskal算法 来解决 然后 这两种算法 采用的思路 不同 但是 到达 ...
分类:其他好文   时间:2017-05-06 17:44:17    阅读次数:242
编写自己的UDTF
1. UDTF介绍 UDTF(User-Defined Table-Generating Functions) 用来解决 输入一行输出多行(On-to-many maping) 的需求。 2. 编写自己需要的UDTF 继承org.apache.hadoop.hive.ql.udf.generic.G ...
分类:其他好文   时间:2017-05-05 19:24:57    阅读次数:175
mysql 索引
什么是索引,简单来说,就像是一本书,书里面记录着不同的章节和内容,如果你完全没有看过一本新书,想要你找某个章节,你会怎么找,肯定是找目录索引,目录索引记录了每个章节的标题,以及在书中的位置。索引也一样,给你一张数据库的表,如何在上百万行的内容里面快速找到你想找的内容。因此需要给表的字段创建索引 在m ...
分类:数据库   时间:2017-05-05 01:06:42    阅读次数:283
POJ3274
原题:POJ3274 参考:进击的阿俊 已知有n头牛,用一个K位二进制数Ak,Ak-1,...,A1表示一头牛具有的特征,Ai=1表示具有特征i。现给定按顺序排列的N头牛的k位特征值,称某个连续范围内“特征平衡”,假如在这个范围内,拥有各个特征的牛的数量都相等。求最大“特征平衡”连续范围。 分析: ...
分类:其他好文   时间:2017-05-04 20:16:46    阅读次数:209
MySQL数据库表的数据插入、修改、删除操作及实例应用
1.MySQL数据库表的数据插入、修改、删除操作SQL语法格式: 插入:insert 修改:update 删除:delete 2.实例开发 ...
分类:数据库   时间:2017-05-04 18:37:11    阅读次数:159
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!