![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机考基础知识合集
文章平均质量分 72
都卜冰
这个作者很懒,什么都没留下…
展开
-
【优化篇之Dijkstra】无向图最长单源路径
1.题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input:输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1&原创 2021-07-16 15:08:56 · 1758 阅读 · 0 评论 -
【字符串处理】整理
0. 字符串为了测定字符串的实际长度,C++规定了一个“字符串结束标志”,以字符′0′代表。 遇到字符′0′就表示字符串到此结束。0.1 初始化二维字符数组char str[3][2]={{'H','I',' '},{'t'}};0.2 求字符串长度strlen()【注意】该长度不包含结尾’\0’字符char str[10]="hello";cout<<strlen(str);0.3 字符串比较函数strcmp()//相等返回零strcmp("Student","Stu原创 2021-07-08 21:28:50 · 532 阅读 · 0 评论 -
【回溯法&动态规划】NJU2018
1. 回溯法基本框架给你输入一个数组 nums 和一个正整数 k,请你判断 nums 是否能够被平分为元素和相同的 k 个子集。// k 个桶(集合),记录每个桶装的数字之和int[] bucket = new int[k];// 穷举 nums 中的每个数字void backtrack(int[] nums, int index) { // base case if (index == nums.length) { return; } // 穷举原创 2021-07-14 18:58:26 · 136 阅读 · 0 评论 -
【STL处理】合集
1.Vector一维向量定义:vector <int> myvector;二维向量定义“vector<vector<int> > A;//正确的定义方式vector<vector<int>> A;//C++11后支持```cpp原创 2021-07-08 20:04:56 · 164 阅读 · 0 评论 -
【常见函数】
1.min2.new创建int *p1=new int[0];bool *p2=new bool[10][];原创 2021-07-08 23:58:55 · 115 阅读 · 0 评论