Non-Comparison Sort (Digital Sort): Algorithms that do not perform direct comparison between elements, but instead utilize special properties such as the distribution of key values, the number of ...
State of the art sorting and segmented sorting, including OneSweep. Implemented in CUDA, D3D12, and Unity style compute shaders. Theoretically portable to all wave/warp/subgroup sizes.
Lecture-054 - Selection Sort Lecture-055 - Bubble and Brick Sort Lecture-056 - Counting Sort Lecture-057 - Radix Sort Lecture-058 - Pigeonhole Sort Lecture-059 - Cyclic Sort Lecture-060 - Median of a ...
第二条暗线是 基础API的熟练度 。Java写机试,不需要你会Spring、不需要你会并发编程,但 String 、 StringBuilder 、 HashMap 、 ArrayList 、 LinkedList 、 PriorityQueue 这些基础容器和字符串操作,必须到“不用想就能写出来”的程度。考场上的时间,不应该浪费在翻文档上。
MSD radix sort Q:我好像终于看懂了:这里看上一页,charAt是在 [String,d]的String中取第i个char,这里的a是String类型的array,每个元素是一个String。我们创建的count具有R+2个格子,但你可以发现index=1的格子留给了我们虚拟出来的-1,所以这里的机制跟之前是一样的!