![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试基础知识
总结笔试常见的题目,以基础知识为主
痛苦鸭嘴笔
奋力想做到学术与工作两开花的年轻人
展开
-
Golang sort.Slice排序结果乱序问题
Golang的sort包提供了强大的切片排序功能,sort.Ints可以直接对int切片排序,sort.Slice可以自定义比较函数对任意切片排序,sort.Sort可以通过实现Len,Less,Swap三个接口实现更底层的自定义排序。一般来说使用sort.Slice就足够了。比如这一题,国王游戏,https://www.luogu.com.cn/problem/P1080,虽然难点在高精度,但高...原创 2020-02-05 18:31:45 · 1497 阅读 · 0 评论 -
约瑟夫环递归算法分析
func Joseph(num, k int) int { if num == 1 { return 0 } return (Joseph(num-1, k) + k) % num}Joseph(num, k)返回的是num个人,在第k人死的基础上,最后活的那个人的下标(从0开始)。所以可以根据Joseph(num-1, k)反推出Joseph(num, k)的值。公式就是J...原创 2019-09-28 19:29:34 · 311 阅读 · 0 评论 -
Vim学习,常看常新
原创 2019-10-10 15:10:39 · 122 阅读 · 0 评论