ccf 准备
yyway
这个作者很懒,什么都没留下…
展开
-
一个对string按空格分割的方法
一个对string按空格分割的方法:利用strtok,需要先转换为char*。不能用sstream转换,因为那个字符流会因为空格而结束。这里注意一定要给se先分配地址空间,否则不对。 char *se = new char[1024]; string str = "1 2 3 4"; strcpy(se,str.c_str()); cout<<se<<endl;...原创 2019-10-18 14:57:59 · 2338 阅读 · 0 评论 -
ccf 数据中心 prim+邻接链表+堆100分
这道题网上大多是用kruskal做的,因为准备ccf的关系,准备学习c++,于是希望实现prim练练手,写博客来积累一下学到的数据结构。这道题题意就是求最小生成树中权值最大的边。因为它给的数据量问题,是个边稀疏图,用kruskal做效率更高,但是优化的prim也可以做到满分。prim+邻接链表+堆实现。堆中存放的是边,用pair表示,first表示边权值,second表示到达点的序号。cou...原创 2019-07-27 17:23:17 · 176 阅读 · 0 评论 -
c++ map遍历的坑
c++ map遍历的坑//这个编译是正常的map<string,string> m;m.insert(pair<string, string>("小红","1班"));m.insert(pair<string, string>("小明", "2班"));m.insert(pair<string, string>("小黄", "3班"));...原创 2019-08-16 12:33:53 · 1440 阅读 · 0 评论