算法
zidian666
这个作者很懒,什么都没留下…
展开
-
自定义<set><map>的hash函数时遇到的问题
Hash和Equal为对象时, 其operator()后应加上const。原创 2022-10-21 12:01:50 · 103 阅读 · 0 评论 -
C++ std::map用迭代器遍历删除遇到的坑
需求是这样的 表面上看没什么问题,迭代器也在删除后做了赋值,感觉自己避开了坑,很开心。然而当map只有一个元素的时候,在erase(it)后,it的值是map.begin(),此时map.begin()==map.end()。for结束一次循环,++it,那么it = map.begin() + 1,不再等于map.end(),循环继续,并且不会再停下来。在这个项目中,锁也没有释放,就会让后面的线程全部堵在自旋锁上,cpu占用 += 100%。题外话可能会有人吐槽这种遍历复杂度太高N^3。准备增原创 2022-07-08 10:41:27 · 2626 阅读 · 0 评论 -
蓝桥杯 历届试题 打印十字图(C语言,因为我还不会C++)
题目问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例输入11样例输出1样例输入23样例输出2提示请仔细观察样例,尤其要注意句点的...原创 2018-01-04 19:44:10 · 506 阅读 · 0 评论