- 博客(11)
- 收藏
- 关注
原创 C++学习之string类
string类【string初始化】示例:#include#includeusing namespace std;int main(){ string s1="hello world"; //把字符串赋给当前字符串s1 cout<<s1<<endl; string s2=s1; //把字符串s1赋给当前字符串s2 cout<<s2<<en
2017-08-03 20:04:30 249
原创 C++学习之容器<vector>
向量【成员函数】begin返回指向容器起始位置的迭代器(iterator)end返回指向容器末尾位置的迭代器size返回有效元素个数max_size返回 vecto
2017-08-02 21:45:03 192
原创 C++学习之库函数<algorithgm>(2)
算法库find返回第一个值等价于给定值的元素函数:find(first,last,val)解释:first:指向序列的初始地址。 last:指向序列的末地址,但不包括last指向的元素。 val:需要查找的值。返回:指向在范围[first,last)中
2017-07-31 23:42:47 299
原创 C++学习之库函数<algorithgm>(1)
算法库adjacent_find查找两个相邻(Adjacent)的等价(Identical)元素函数:adjacent_find(first,last,Binary)解释:first:指向序列的初始地址。 last:指向序列的末地址,但不包括last指向的元素。 Bi
2017-07-31 20:49:51 282
原创 dfs遍历螺旋矩阵
DFS螺旋矩阵 螺旋矩阵:按照从外到里顺时针有一定次序的矩阵。如:1 2 3 412 13 14 511 16 15 610 9 8 7DFS特点:从第一个位置开始,方位往右时,再当前方位一直搜到底,无法继续搜下去时,按当前方向,顺时针旋转方位,可行时,再按照当前的方位,一直搜下去。void dfs(int x,int y,in
2017-07-31 17:36:05 620
原创 【动态规划】最长上升子序列及其相关思想
最长上升子序列最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 b2 < ... bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ...
2017-07-29 20:40:46 866
原创 卡特兰数
卡特兰数(Catalan number)【简介】卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786,
2017-07-28 16:39:11 243
原创 质方数-素数打表
1215: 质方数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1135 Solved: 928Description小z很喜欢研究各种各样的数字,最近他迷上了质数和平方数,他把一个质数的平方命名为”质方数”,现在他想知道,给出一个正整数,距离这个正整数最近的质方数是什么?(如果有2个距离相等的质方数,选择较小的一个
2017-07-25 00:39:33 332
原创 调用快排函数总结
快速排序头文件:#include函数:qsort(首地址,数目,单个元素字节大小,方法(升序/降序));实例//【数组】#include#includeusing namespace std;int order(const void *a,const void *b){ return *(int*)a - *(int*)b; //升序
2017-07-24 22:56:16 331
原创 【快速幂公式】“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-添加好友
添加好友时间限制: 1000ms 内存限制: 128M描述Tony最近喜欢上了龙之谷游戏,所以他想叫上他的好友组建一个公会来一起享受这款游戏。Tony一共有n个好友,他可以叫上任意k(1=k=n)个好友来组建公会,并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会?只要不是完全相同的人组建的方案视为不同方案,并且Tony至少要叫上一个人
2017-07-24 19:10:51 266 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人