我今天所学到的、想到的
*nix 环境,快速生成大量随机的leetcode 测试用例
当我在 leetcode
做了一道算法题后, 我会先在心里考虑一下输入的边界情况(或者非法输入),时间复杂度(要是数据里过大并且我的算法时间复杂度太差就会 Time Limit Exceed)。
所以我要么手动在 test cases
里手写测试用例, 要么用 linux
下这么几个有用的命令随机生成大量的测试用例:
|
|
用这三个简单的工具, 一般就能生成我想要的测试数据了。
比如我想生成一个数组, 数组的每个元素都是数字,整个数组要是 unsorted:
|
|
要是想要超大的数据量, 我一般会写到 /tmp/
里,再配合 xclip
将内容读进到 粘贴板, 最终粘贴到网页里去
https://leetcode.com/problems/combination-sum/solution/
|
|
我喜欢用 printf
配合这些工具输出我想要的格式:
|
|
心中的疑惑
- 在终端里快速生成大量随机数的最佳实践是什么?