根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类:
编程语言 时间:
2020-11-30 15:25:45
阅读次数:
4
主要是通过,microtime() 函数返回当前 Unix 时间戳的微秒数,格式化如下方法: /** * 获取一个毫秒级的时间戳 13位 * 1604563860556 * @return void */ function millisecondWay(){ list($s1, $s2) = exp ...
分类:
Web程序 时间:
2020-11-27 11:53:58
阅读次数:
30
<Div id="divApproveRejectReasonInput" style="display:none"><input class="CodeNo" name="RejectReason" verify="拒绝原因|Code:EdorRejectReason" ondblclick="r ...
分类:
数据库 时间:
2020-11-27 11:53:04
阅读次数:
22
定义几个常用的方法 const utils = { //定义变量是否存在 js有两个表示不存在的值 undefined|null true表示存在 false表示不存在(undefined|null) existy(val) { return val != null //undefined 也是可以 ...
分类:
其他好文 时间:
2020-11-27 11:46:22
阅读次数:
19
###题目 1200. Minimum Absolute Difference ###解题方法 先对arr排序,再遍历arr,将其中的数存入字典作为键,并且计算最小差值mindif。最后遍历字典中的键key,如果key+mindif也在字典中,则加入到返回值rat。 时间复杂度:O(nlogn) 空 ...
分类:
其他好文 时间:
2020-11-27 11:43:44
阅读次数:
10
###题目 1160. Find Words That Can Be Formed by Characters ###解题方法 先把可使用的所有字符放入字典charscount,以“字符:可出现次数”的形式存放,然后遍历words中的每个单词,初始化tempcount字典为charscount的副本 ...
分类:
其他好文 时间:
2020-11-27 11:39:59
阅读次数:
10
Unet在客户端初始化时只会同步变量,但是hook函数在初始化时是不会同步的。 如果新添加的物体也想同步hook函数,现在想到的办法是在客户端连接后的OnClientConnect里,调用一个协程方法, IEnumerator DelayBroad() { yield return new Wait ...
分类:
Web程序 时间:
2020-11-27 11:29:35
阅读次数:
12
P1219 [USACO1.5]八皇后 Checker Challenge 好像是紫书上面的题目,没有想象的那么难. 标记的思想. n最大才13,可以深搜,但是搜的过程中就得把不可能情况排除掉,不然搜一年(虚指). #include <algorithm> #include <cstdio> #in ...
分类:
其他好文 时间:
2020-11-27 11:18:03
阅读次数:
7
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 这个题目蛮有意思的,在做这个题目之前对stack(栈)的使用很少,具有先入后出的特 ...
分类:
其他好文 时间:
2020-11-27 11:08:22
阅读次数:
7
/** * 下划线转驼峰 * @param str * @return */ public static String lineToHump(String str) { str = str.toLowerCase(); Matcher matcher = linePattern.matcher(st ...
分类:
编程语言 时间:
2020-11-26 15:22:03
阅读次数:
11