![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计思维实践
Anadem
这个作者很懒,什么都没留下…
展开
-
程序设计思维与实践 Week2 作业 (3/4/数据班)
写在前面在看代码的过程中整理了动态数组的相关内容,由于篇幅较长,且比较重要,单独整理了一篇博客如下:动态数组初始化A - MAZE题意东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。输入是一个5 × 5的二维数组,且保证一定...原创 2020-03-01 21:25:31 · 329 阅读 · 0 评论 -
程序设计思维与实践 Week2 实验 (3/4/数据班)
A - 化学 (编译器选 GNU G++) Gym - 270437A 题意[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ouSONz88-1583071462858)(https://espresso.codeforces.com/40fbd94c6282f47ed4c3040ecd1b29b610a0a032.png)]假设如上图,这个烷烃基有6个原子和5...原创 2020-03-01 22:04:57 · 564 阅读 · 0 评论 -
程序设计思维与实践 Week3 作业 (3/4/数据班)
文章目录A - 选数问题题意inputoutput思路总结代码B - 区间选点题意inputoutput思路正确性证明总结代码C - 区间覆盖题意inputoutput思路小技巧总结A - 选数问题题意给定nnn个数,从中选取kkk个,另总和为sss,共TTT组数据。其中k≤n≤16k \le n \le 16k≤n≤16,T≤100T \le 100T≤100。input110 3 ...原创 2020-03-06 12:13:45 · 361 阅读 · 0 评论 -
C++基于getline的split实现
前言C++ 作为老大哥竟然一直不支持split,在看程设模拟的时候发现了可以通过getline优雅的实现split代码vector<string> split(const string& s, char c) { //分隔文件名 vector<string> res; string tmp; stringstream ss(s); while (getline(ss, tmp, c)) res.push_back(tmp); //re原创 2021-05-10 16:40:07 · 614 阅读 · 1 评论 -
如何深入浅出的理解 Kosaraju
文章目录前言正题一些必要概念Kosaraju如和实现Why?如何理解问题前言今天想起来Kosaraju,网上关于这个算法的介绍比较少。(毕竟Tarjan太强了)。但是Tarjan和Kosaraju的复杂度都是O(n)O(n)O(n)的,Kosaraju的常数要大一点。(网上有的博客说kosaraju会卡爆栈,个人感觉不对,退化成链的情况Tarjan和Kosaraju都会一搜到底)。那为什么Kosaraju常数大还要学它呢,用Tarjan不好吗?因为它简单啊。毕竟Tarjan难理解是出了名的。正题原创 2020-06-28 00:35:08 · 660 阅读 · 1 评论 -
【板子】数据结构 && 图论 && 数论
#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;inline int get_num(){ char c; in原创 2017-11-09 18:06:19 · 937 阅读 · 0 评论 -
c++ 模板中 class T 和 typename T 的区别
前言一直感觉template <class T>,今天查了一下。总结template<class T>和template<typename T>都可以用来定义函数模板和类模板,在使用上,他们俩没有本质的区别。在模板声明中,typename 可用作 class 的代替品,以声明类型模板形参和模板形参 (C++17 起)。在C++早期版本中,没有typen...原创 2020-04-18 22:50:58 · 2101 阅读 · 0 评论 -
【最小生成树】Kruskal - Prim - 堆优化的Prim
文章目录写在前面题目 C - 掌握魔法の东东 Iinputoutputsample inputSample Outputkruskaldijskra堆优化的dijstra写在前面整理了一份最小生成树算法板子题目 C - 掌握魔法の东东 I东东在老家农村无聊,想种田。农田有$ n$ 块,编号从 1~nnn。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得...原创 2020-03-27 14:17:59 · 293 阅读 · 0 评论 -
SDU 程序设计思维实践 第四周 csp模拟
题目A - 咕咕东的奇遇题意咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。InputzeusOutput18思路考虑上衣字符拨到当前...原创 2020-03-11 22:58:15 · 1954 阅读 · 0 评论