码迷,mamicode.com
首页 >  
搜索关键字:the unique mst    ( 5979个结果
WebViewJavascriptBridge 进行js 与native通信。
1, iOS端加载web页面、开启日志并给webView建立JS与OC的桥梁 - (void)viewWillAppear:(BOOL)animated { if (_bridge) { return; } // 1.加载网页 UIWebView* webView = [[UIWebView all ...
分类:编程语言   时间:2019-03-06 17:53:14    阅读次数:218
2019年3月6日 980. Unique Paths III
看描述就知道是一道搜索题,不过判断条件有点多,需要全部位置都踩一遍,相当于一笔画?代码其实有点潦草了,因为额外的有点工作的事情,最近时间可能不多了。class Solution(object): def checkPath(self, grid, n, m): for i in range(n): ... ...
分类:其他好文   时间:2019-03-06 15:05:46    阅读次数:140
最小生成树与Prim算法
最小生成树(MST) 定义 首先是一棵树(废话 其次没有回路(废话 包含全部顶点和V-1条边 边的权重和最小!!!!! 所以如果是单棵最小生成树,至少说明图是连通的。不然就是森林。 生成思路 既然是根据图生成树,那么至少要有遍历图。那么,便要从一个源点出发,来一场愉快的深搜或广搜。 深搜生成就叫DF ...
分类:编程语言   时间:2019-03-05 21:23:59    阅读次数:223
mysql
ALTER TABLE tb ADD unique(name); ...
分类:数据库   时间:2019-03-05 18:41:57    阅读次数:127
40. Combination Sum II
Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numb ...
分类:其他好文   时间:2019-03-05 09:36:59    阅读次数:158
ACM-ICPC 中可能会使用到的库
sort(v.first(),v.end(),cmp())unique(v.first(),v.end(),cmp()) 第三个参数可以传入一个bool型,用来判断是不是相等,返回unique后的超尾max_element(v.first(),v.end(),cmp()) 返回一个迭代器max_el ...
分类:其他好文   时间:2019-03-04 21:07:39    阅读次数:230
Codeforces Round #446 Div. 1
B:即使看到n<=22也应该猜到这只是为了写spj。将每个数替换为恰好比他大的数即可,最大值替换为最小值。这样原序列中不包含最小值的集合显然都满足条件,并且容易发现包含最小值的集合的变化量都是最大值-最小值+序列其他两个数的差,这显然是不会为0的。 C:容易想到随便跑一棵MST然后LCT维护MST, ...
分类:其他好文   时间:2019-03-01 23:30:12    阅读次数:279
mysql索引类型
普通索引 CREATE INDEX IndexName ON `TableName`(`字段名`(length)) ALTER TABLE TableName ADD INDEX IndexName(`字段名`(length)) 唯一索引:值唯一,允许有空值 CREATE UNIQUE INDEX ...
分类:数据库   时间:2019-03-01 15:48:55    阅读次数:207
最小生成树模板
这是一个愉快的敲模板的过程 昨晚不知道为啥老是RE,结果改着改着,竟然本来能ac的几个数据开始WA了......... 啊哈哈哈哈哈啊哈哈哈 好吧 这个是kruskal算法 贪心策略:n个节点的最小生成树里面包含了n-1条边,这n-1条边是不可以成环的,这样就可以保证联通了,所以我们只要把这n-1条 ...
分类:其他好文   时间:2019-03-01 09:21:32    阅读次数:240
前端日常开发常用功能系列之数组去重
这是前端日常开发常用功能这个系列文章的第一篇,该系列是日常开发中一些常用的功能的再总结、再提炼,以防止遗忘,便于日后复习。该系列预计包含以下内容: 防抖、节流、去重、拷贝、最值、扁平、偏函数、柯里、惰性函数、递归、乱序、排序、注入、上传、下载、截图。。。 本文所记录的数组去重方法只针对一维数组,且数 ...
分类:编程语言   时间:2019-02-26 13:06:35    阅读次数:174
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!