C Programming
洋Key
这个作者很懒,什么都没留下…
展开
-
【The C Programming Language】【Exercise 2-6】
Exercise 2-6. Write a function setbits(x,p,n,y) that return x with the n bits that begin at position p set to the rightmost n bits of y, leaving the other bits unchanged.写一个函数 setbits(x,p,n,y) ,用从y最右边...原创 2018-06-24 19:31:51 · 371 阅读 · 0 评论 -
【CCF】201903-5 317号子任务--60分
采用经过堆优化的Dijkstra算法+优先级队列只能拿到60分,运行超时。解题思路:如果对所有顶点使用Dijkstra,复杂度无疑要上升至n*m*log(m)级别。如果我们只对每个发动机节点使用Dijkstra,复杂度可以下降到k*m*log(m)级别,就可以通过子任务中百分之60的数据。建立一个n级别大小的优先级队列数组,每个优先级队列按照编号存放到发动机据点的最短距...原创 2019-09-10 10:00:26 · 530 阅读 · 0 评论