函数
WY5421
这个作者很懒,什么都没留下…
展开
-
C++ 中string.erase() 的用法
1、string.erase(pos,n) //删除从pos开始的n个字符 string.erase(0,1); 删除第一个字符#include <string>#include <iostream> using namespace std; int main(){ string::iterator i; stri...转载 2019-02-27 22:41:16 · 495 阅读 · 0 评论 -
fopen和fclose的用法
1.fopen()函数的用法fopen函数用于打开文件, 其调用格式为:FILE *fopen(char *filename, *type);fopen()函数中第一个形式参数表示文件名, 可以包含路径和文件名两部分。如:"B:TEST.DAT""C:\\TC\\TEST.DAT"注意:如果将路径写成"C:\TC\TEST.DAT"是不正确的, 这一点要特别注...转载 2019-03-14 10:36:18 · 1212 阅读 · 0 评论 -
字典序排序算法实现_C(换位数)
什么是字典排序算法?e.g. list[]={1,2,3}, 全排如下对于三个数字(1,2,3),排列组合依次增大,就是字典序法。e.g. 用字典序法找12354的下一个排列注释:对于1,2,3,4,5 。最大数字54321,最小数字12345 。称12345完全顺序,54321完全逆序。如果当前排列是12354, 先要找到逆序区“54”再找到逆序前的一个数字3再找到逆...转载 2019-03-10 10:38:35 · 3765 阅读 · 0 评论 -
SDUT-1265 马拦过河卒
Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是...原创 2019-03-20 20:43:54 · 300 阅读 · 0 评论 -
lower_bound 和upper_bound 函数及其作用
头文件:#include<algorithm>函数原型第一个版本:template<classForwardIterator,classType>ForwardIteratorlower_bound(ForwardIteratorfirst,ForwardIteratorlast,const...转载 2019-04-01 22:28:38 · 424 阅读 · 0 评论 -
最长上升子序列(dp--O(n*logn))
O(n^2)时递推关系简单, 代码实现也简洁, 唯一的问题是n ^ 2的复杂度在题目给的数据量较大时会超时。这个问题可以用二分来优化。做法是构造出一个新的有序的DP数列, 用原数列中的数从左到右维护更新新数列。初始时DP[0] = s[0], 从i = 1时遍历原数列, 将每个遍历的数与DP数列的末尾进行比较, 如果大于末尾, 则把DP数列长度提1将s[i]放在DP数列的最后, 如果小...转载 2019-04-02 13:12:32 · 344 阅读 · 0 评论