码迷,mamicode.com
首页 >  
搜索关键字:prim    ( 1695个结果
最小生成树 prim算法
n表示点的个数,m表示边的条数,在依次输入边的起点终点与权值,输出总花费。 可用优先队列优化,需要的话请留言。 ...
分类:编程语言   时间:2018-05-23 13:05:21    阅读次数:12
MySQL 间隙锁
一.根据案例二:不同索引加锁顺序的问题,模拟重现死锁(详细操作步骤) 1.RR级别下,更新操作默认会加行级锁,行级锁会对索引加锁 2.如果更新语句使用多个索引,行级锁会先锁定普通索引,再锁定聚簇索引 3.如果两个SQL用到了不同的普通索引,或者一个用了,另外一个没用 4.会导致这两个SQL加行级锁的 ...
分类:数据库   时间:2018-05-23 02:04:31    阅读次数:10
【模板】欧拉筛
欧拉好像是叫Euler不过还是叫oula更好听... ...
分类:其他好文   时间:2018-05-22 18:22:04    阅读次数:6
最小生成树-Prim算法和Kruskal算法
Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类:编程语言   时间:2018-05-22 13:02:07    阅读次数:17
ZZUN Minsum Plus 最小正字段和
D : Minsum Plus Progress Bar Progress Bar 时间限制:1 Sec 内存限制:128 MiB 提交:344 答案正确:71 题目描述 题意简单到令人发指! 序列A由N个整数组成,从中选出一个连续的子序列,使得这个子序列的和为正数,且和为所有和大于零的子序列中的最 ...
分类:其他好文   时间:2018-05-21 00:56:42    阅读次数:10
手撸ORM
ORM即Object Relational Mapping,全称对象关系映射。当我们需要对数据库进行操作时,势必需要通过连接数据、调用sql语句、执行sql语句等操作,ORM将数据库中的表,字段,行与我们面向对象编程的类及其方法,属性等一一对应,即将该部分操作封装起来,程序猿不需懂得sql语句即可完 ...
分类:其他好文   时间:2018-05-20 22:48:38    阅读次数:15
索引(快速查询)
《沁园春·雪》 北国风光,千里冰封,万里雪飘。 望长城内外,惟馀莽莽;大河上下,顿失滔滔。 山舞银蛇,原驰蜡象,欲与天公试比高。 须晴日,看红妆素裹,分外妖娆。 江山如此多娇,引无数英雄竟折腰。 惜秦皇汉武,略输文采; 唐宗宋祖,稍逊风骚。 一代天骄,成吉思汉,只识弯弓射大雕。 俱往矣,数风流人物, ...
分类:其他好文   时间:2018-05-20 15:27:19    阅读次数:17
Caused by: java.sql.SQLException: Field 'id' doesn't have a default value
hibernate 插入数据错误:Caused by: java.sql.SQLException: Field 'id' doesn't have a default value 无法插入数据; 错误原因: id在数据库表中是作为主键,但是在插入的过程中,没有给予数值,并且没有让其自增 解决办法: ...
分类:数据库   时间:2018-05-19 23:25:37    阅读次数:15
分库分表
数据库分库分表思路 https://www.cnblogs.com/butterfly100/p/9034281.html 一. 数据切分 关系型数据库本身比较容易成为系统瓶颈,单机存储容量、连接数、处理能力都有限。当单表的数据量达到1000W或100G以后,由于查询维度较多,即使添加从库、优化索引 ...
分类:其他好文   时间:2018-05-19 21:22:55    阅读次数:20
一文读懂架构师都不知道的isinstance检查机制
起步 通过内建方法 isinstance(object, classinfo) 可以判断一个对象是否是某个类的实例。但你是否想过关于鸭子协议的对象是如何进行判断的呢? 比如 list 类的父类是继 object 类的,但通过 isinstance([], typing.Iterable) 返回的却是 ...
分类:其他好文   时间:2018-05-18 19:28:45    阅读次数:15
1695条   1 2 3 4 ... 170 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!