- 博客(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
1357
1
原创 大学4年复盘
2014年9月，我误打误撞来到了北航计算机学院。没想到“侯门一入深如海，从此萧郎是路人“，从一个从没有接触过代码的小鲜肉，成长为未来的工程师。这四年的时光是我技术和三观成长的重要阶段，可以说，大学塑造了之后的我。其中，有值得肯定的部分，也有我现在一心想要摒弃的缺点。 北航的课程以基础扎实著称。计算机科学的基础课程：计算机组成原理、操作系统、编译原理、计算机网络，分别分布大二大三在4个学期，...
2018-10-18 16:53:55
690
1
原创 周赛 | LeetCode weekly contest 27
Rank Name Score Finish Time Q1 (3) Q2 (4) Q3 (5) Q4 (6) 231 / 7926 YoungForest 18 0:42:16 0:04:51 0:10:55 0:22:31 1 0:37:16 质量还可以的手速场。有些问题值得思考，只有发现本质，才能迅速解决。 1460. Make Two Arrays Equal by Reversing Sub-arrays 由于对reverse操作的数目不限，我们可以采用这样的策略构造将2个a...
2020-05-31 20:00:18
283
原创 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
4723
3
原创 LeetCode weekly contest 179
Rank Name Score Finish Time Q1 (3) Q2 (4) Q3 (5) Q4 (6) 539 / 6242 YoungForest 18 1:09:53 0:05:43 0:13:09 0:24:01 1:04:53 1 1374. Generate a String With Characters That Have Odd Counts 如果n为...
2020-03-08 21:06:44
247
原创 LeetCode biweekly contest 21
Rank Name Score Finish Time Q1 (4) Q2 (4) Q3 (5) Q4 (6) 175 / 4729 YoungForest 19 1:05:07 0:21:38 0:39:43 0:50:40 1:05:07 整体难度不大，尤其是后2题并没有该有的难度。 1370. Increasing Decreasing String 直接模拟构造结果字符...
2020-03-08 21:06:00
191
原创 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后记 Rank Name Score Finish ...
2019-08-23 20:20:10
304
原创 LeetCode weekly contest 143
文章目录1103. Distribute Candies to People1104. Path In Zigzag Labelled Binary Tree1105. Filling Bookcase Shelves1106. Parsing A Boolean Expression Rank Name Score Finish Time Q1 (5) Q2 (5) Q3 (8) Q4 ...
2019-07-01 11:30:10
376
原创 LeetCode weekly contest 140
文章目录5083. Occurrences After Bigram5087. Letter Tile Possibilities5084. Insufficient Nodes in Root to Leaf Paths5086. Smallest Subsequence of Distinct Characters Rank Name Score Finish Time Q1 (4) ...
2019-06-09 17:06:51
138
原创 LeetCode weekly conteset 138
文章目录1051. Height Checker1052. Grumpy Bookstore Owner1053. Previous Permutation With One Swap1054. Distant Barcodes 本周比赛虽然题目质量还不错，但难度不高，是一场比拼速度的题目。 因为第二题题目比较长，所以我做题的顺序是 1->3->4->2。 Rank Na...
2019-06-09 13:14:02
166
原创 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
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人