- 博客(11)
- 收藏
- 关注
RSS订阅
原创 C++ | pair 作为 unordered_map unordered_set 的键值 最佳实现模版
今天在做一道AtCoder的题目，有个test case一直TLE。研究这个测试用例和其他用例的区别，苦思不得其解。后来把unordered_map换成map就过了。虽然在小数据集上hashmap和treemap区别不大，但数据量大的话，hashmap还是好些。所以最佳实践是，在不需要排序特性时，就用hashmap。而且之前也从来没有遇到过hashmap比treemap效果差这么多的原因。最后花了一上午时间，才定位到是我的 pair 的hash函数实现太糟糕了。因为C++ STL中并没有pair的hash
2020-05-27 12:26:33
1207
1
原创 大学4年复盘
2014年9月，我误打误撞来到了北航计算机学院。没想到“侯门一入深如海，从此萧郎是路人“，从一个从没有接触过代码的小鲜肉，成长为未来的工程师。这四年的时光是我技术和三观成长的重要阶段，可以说，大学塑造了之后的我。其中，有值得肯定的部分，也有我现在一心想要摒弃的缺点。 北航的课程以基础扎实著称。计算机科学的基础课程：计算机组成原理、操作系统、编译原理、计算机网络，分别分布大二大三在4个学期，...
2018-10-18 16:53:55
569
1
原创 周赛 | LeetCode weekly contest 27
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)231 / 7926YoungForest180:42:160:04:510:10:550:22:31 10:37:16质量还可以的手速场。有些问题值得思考，只有发现本质，才能迅速解决。1460. Make Two Arrays Equal by Reversing Sub-arrays由于对reverse操作的数目不限，我们可以采用这样的策略构造将2个a...
2020-05-31 20:00:18
211
原创 vscode include 万能头文件 bits/stdc++.h
最近经常打kickstart需要include万能头文件bits/stdc++.h，然而，我喜爱的编辑器vs code总是不能正确地找到该头文件，会有红色波浪线表示错误。作为程序员的我完全不能忍受，所以尝试解决该问题。在网络上搜了很多解决方案，大多数并不能直接地解决我的问题。所以，我总结自己的解决方案于此，方便各位取用。编程环境:g++ 9.1.0, Mac 10.14.2, vs code 1.45.1总的思路是:寻找gcc编译器头文件的路径,更改VS Code设置，让其用上面的路径可以找到b
2020-05-20 20:27:39
4242
3
原创 LeetCode weekly contest 179
RankNameScoreFinish TimeQ1 (3)Q2 (4)Q3 (5)Q4 (6)539 / 6242YoungForest181:09:530:05:430:13:090:24:011:04:53 11374. Generate a String With Characters That Have Odd Counts如果n为...
2020-03-08 21:06:44
156
原创 LeetCode biweekly contest 21
RankNameScoreFinish TimeQ1 (4)Q2 (4)Q3 (5)Q4 (6)175 / 4729YoungForest191:05:070:21:380:39:430:50:401:05:07整体难度不大，尤其是后2题并没有该有的难度。1370. Increasing Decreasing String直接模拟构造结果字符...
2020-03-08 21:06:00
149
原创 LeetCode weekly contest 150
目录1160. Find Words That Can Be Formed by Characters1161. Maximum Level Sum of a Binary Tree1162. As Far from Land as Possible1163. Last Substring in Lexicographical Order后记RankNameScoreFinish ...
2019-08-23 20:20:10
261
原创 LeetCode weekly contest 143
文章目录1103. Distribute Candies to People1104. Path In Zigzag Labelled Binary Tree1105. Filling Bookcase Shelves1106. Parsing A Boolean ExpressionRankNameScoreFinish TimeQ1 (5)Q2 (5)Q3 (8)Q4 ...
2019-07-01 11:30:10
302
原创 LeetCode weekly contest 140
文章目录5083. Occurrences After Bigram5087. Letter Tile Possibilities5084. Insufficient Nodes in Root to Leaf Paths5086. Smallest Subsequence of Distinct CharactersRankNameScoreFinish TimeQ1 (4)...
2019-06-09 17:06:51
107
原创 LeetCode weekly conteset 138
文章目录1051. Height Checker1052. Grumpy Bookstore Owner1053. Previous Permutation With One Swap1054. Distant Barcodes本周比赛虽然题目质量还不错，但难度不高，是一场比拼速度的题目。因为第二题题目比较长，所以我做题的顺序是 1->3->4->2。RankNa...
2019-06-09 13:14:02
129
原创 LeetCode weekly contest 137
文章目录1046. Last Stone WeightPriority queue 版本1047. Remove All Adjacent Duplicates In String1048. Longest String Chain1049. Last Stone Weight IISolution: DP for classic knapsack problem后记本周的题目要比以往的难，也可...
2019-05-19 17:14:28
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人