滑蒻稽的博客

摘要: 链接: https://pan.baidu.com/s/1yoOMIUqMRBnBUPprC3o6HQ&shfl=shareset 提取码: m8ns 复制这段内容后打开百度网盘手机App,操作更方便哦 2006-2016 给个赞呗 阅读全文
posted @ 2019-10-18 22:24 huaruoji 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 以下摘自洛谷日报 “<<” “>>” 运算 首先,在这里这东西跟 cin cout 没有什么关系。 在二进制运算中,这东西叫做“左移”“右移”运算,顾名思义,就是将一个二进制数向左或向右移动 k 位,就是给一个数乘 2^k 或者除 2^k (末尾1不计)。 那么这东西有什么用呢?这东西快啊 “~”运 阅读全文
posted @ 2019-10-18 22:20 huaruoji 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 注意!此处没有打广告(PPT是网上找的)! ps:计数排序就是桶排序,不是基数排序 补充两种排序:希尔排序和基数排序 基数排序:桶排序plus,把每个数分个,十,百位来桶排,复杂度O (nlog(r)m),其中r为所采取的基数,而m为堆数 希尔排序:插入排序plus,以空间换时间,把每个数间隔加大, 阅读全文
posted @ 2019-10-18 22:04 huaruoji 阅读(287) 评论(1) 推荐(0) 编辑
摘要: 明天就是CSP(NOIP)2019年初赛了,我注册了博客园,希望能够以此手段督促自己,更好的成长 阅读全文
posted @ 2019-10-18 21:22 huaruoji 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 2. 对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次),令qi为第i个位置之后第一个比pi值更大的位置,如果不存在这样的位置,则qi =n+1。 举例来说,如果n=5且p为1 5 4 2 3,则q为2 6 6 5 6。 下列程序读入了排列p,使用双向链表求解了答案。试补全程序。(第二 阅读全文
posted @ 2019-10-18 21:18 huaruoji 阅读(701) 评论(0) 推荐(0) 编辑