BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
1、Java的异常处理机制带来的性能损失 try-catch 代码段会产生额外的性能开销，会影响JVM对代码进行优化，所以建议仅仅捕获必要的代码段，尽量不要一个大的try包住整段代码；利用异常控制代码流程，也远比条件语句（if/else、switch）要低效，Java每实例化一个Exception， ...
分类：
编程语言 时间：
2021-04-16 12:21:36
阅读次数：
0
再次因为浮点数g++, c++编译器的问题WA，中间还因为reset没有改过来编译器无脑再WA了一次 这道题很适合Kruskal这种将最开始的联通森林，一点点聚合到一起成为一棵联通的最小生成树的想法，只不过，具体到这道题，是要将原先的p个森林，聚合成为s个森林，所以实现就非常简单了 #include ...
分类：
其他好文 时间：
2021-04-14 12:13:20
阅读次数：
0
ES2019 中对 Javascript 的新增和改进 1、 Optional Catch Binding - 可选的异常捕获绑定 以往的异常捕获语句，无论你是否用到，都需要在 catch 后面需要带上 error 参数，有代码洁癖的一定难以忍受，新的接口规范支持在不需要的时候不用带了 原来的方式 ...
分类：
编程语言 时间：
2021-04-13 12:33:13
阅读次数：
0
Kruskal模板题，需要注意，这道题空间限制很严格，第一遍下意识的开了一个记录数组（因为一对节点之间允许多条路经，这里想着进行优化，不过弄巧成拙了，遇到了第一个MLE） #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类：
其他好文 时间：
2021-04-13 11:44:47
阅读次数：
0
func getTextFileStr(filename:String!) -> String! { if let path = Bundle.main.path(forResource: filename, ofType: "txt") { do { let data = try String(c ...
分类：
编程语言 时间：
2021-04-12 12:35:51
阅读次数：
0
可重入锁 可重入锁指的是在一个线程中可以多次获取同一把锁，比如：一个线程在执行一个带锁的方法，该方法中又调用了另一个需要相同锁的方法，则该线程可以直接获取锁执行调用的方法，而无需重新获得锁； 重入则避免了死锁情况的发生。 例如：当线程1访问testA时，线程2不能访问testB方法，但是可以访问te ...
分类：
其他好文 时间：
2021-04-12 12:16:59
阅读次数：
0
进入查看：2021-2022学年英语周报八年级第24期答案及试题 He who risks nothing gains nothing.收获与风险并存。History repeats itself.历史往往重演。Honesty is the best policy.做人诚信为本。Hope for t ...
分类：
其他好文 时间：
2021-04-10 13:20:22
阅读次数：
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
这几天转去尝试做leetcode，意外发现其实leetcode题做做还是挺有收获的，不过感觉OJ做起来收获更大些，这两个还是结合起来做好点。 这道题思路还是比较清晰的，利用bellman ford的思路，不过因为图可能不连通，所以参考kuangbin大佬的思路加了一个“超级源”（因为此题只需要判断负 ...
分类：
其他好文 时间：
2021-04-09 13:20:46
阅读次数：
0
