C++
爱玲姐姐
大家好,我是计爱玲,英文名:Cathy,是一名前端开发工程师,热爱解锁各种前端新技术。我的爱豆是王一博,当然我也想认识更多同行的帅哥,
我的微信jal517486222,欢迎加我好友交流编程技术*^_^*
个人网站:https://jiailing.com
展开
-
C++中的list
1.关于list容器list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的:list的每个节点有三个域:前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址;...转载 2018-02-20 11:59:27 · 800 阅读 · 0 评论 -
C++字符流ostringstream/istringstream的使用
下面的例子是求xy和yx拼接比较#include <iostream>#include <sstream>#include <string>using namespace std;int main() { int x = 123, y = 45; ostringstream oss; cout << x << y &...原创 2019-07-22 23:38:27 · 742 阅读 · 0 评论 -
C++刷题记录总结--常用知识点
刷题随笔记录~transform转换容器的元素 string s="2019-07-25 14:45:23"; transform(s.begin(),s.end(),s.begin(),[](char c)->char{ if(string("0123456789").find(c)==string::npos) return ' ';...原创 2019-07-30 11:03:16 · 1126 阅读 · 0 评论 -
PAT-A-1003 图论Dijkstra算法+DFS打表(C++题解)
题目大意题目传送门:PAT-A-1003求最短路径的数量,和最短路径中的最大点权和解题思路Dijkstra算法求最大点权和的最短路径,+DFS(打表)求最短路径数量AC代码代码解析见文中注释部分#include <bits/stdc++.h>using namespace std;template <typename T = int>T read(){...原创 2019-07-24 00:38:27 · 919 阅读 · 0 评论 -
解决mac中的CLion无法识别bits/stdc++.h头文件
解决mac中的CLion无法识别bits/stdc++.h头文件在CLion的设置里下图的位置加上一句编译选项即可:-D CMAKE_CXX_COMPILER=/usr/local/bin/g++-8你的电脑不一定是g++-8,可以自己在这个/user/local/bin/路径下查一下C++版本...原创 2019-04-01 23:42:09 · 7263 阅读 · 0 评论 -
2017年安徽省ACM竞赛J题《看似简单的题目》C++题解----奇数项欧拉函数(带模)的和
2017年安徽省ACM竞赛J题《看似简单的题目》C++题解----奇数项欧拉函数(带模)的和花了四个多小时终于A掉了这道题原创 2019-05-02 00:24:53 · 1359 阅读 · 1 评论 -
C++产生素数表----滚动数组,另加快速判断小规模素数的小函数
C++产生素数表----滚动数组vector<int>primes = {2,3,5};void init(int n){ for(int i = primes.back()+2; i <= n; i+= 2){ bool flag = true; for(auto p : primes){ if(p * p &...原创 2019-05-01 16:54:05 · 961 阅读 · 0 评论 -
C++实现字典树的增删查写前缀打印
C++实现字典树的增删查写前缀打印//// Created by jal on 19-3-9.//#include <bits/stdc++.h>using namespace std;const int SIZE = 26;struct Node{ int sum; bool isEnd; char val; vector<Node...原创 2019-03-09 13:39:31 · 1278 阅读 · 1 评论 -
用C++风格输出%6.2f格式的浮点数
setw(6)就是指定宽度为6,fixed<<setprecision(2)就是指定小数位精度为2位double x = 6.218; cout <<setw(6) <<fixed << setprecision(2) << x << endl; //输出结果为: 6.21...原创 2018-11-28 20:10:37 · 3708 阅读 · 1 评论 -
怎么判断年份是否为闰年
四年一润,百年不闰, 四百年再润封装成函数,一行就好bool prime(int n){//返回1表示闰年,0表示非闰年 return ((n % 4 == 0 &amp;&amp; n % 100 != 0) || n % 400) == 0;}...原创 2018-11-28 19:59:43 · 10629 阅读 · 1 评论 -
C++生成随机数
超级好用的C++随机数生成函数#ifndef _OJ_DATA_UTIL_HEAD_#define _OJ_DATA_UTIL_HEAD_#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long LL;namespace oj_tools {void init() { srand(time(NULL)); ...原创 2018-11-26 18:12:39 · 1012 阅读 · 0 评论 -
C++某个日期是判断一年中的第几天
C++某个日期是判断一年中的第几天AOJ2188#include<bits/stdc++.h>using namespace std;bool prime(int n){ return (n % 4 == 0 && n % 100 != 0) || (n % 400 == 0);}int main(){ int a[13] = {0, 31, 28...原创 2018-11-28 22:04:28 · 9496 阅读 · 1 评论 -
报数---报到三的人出圈,最后剩下数
有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。AOJ2186#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; vector<int>v(n+1); for(int i = 1; i ...原创 2018-11-28 21:56:28 · 1223 阅读 · 0 评论 -
ACM/OI中C++常用的头文件
#include&amp;lt;cstdio&amp;gt;//使用scanf和printf的头文件#include&amp;lt;cstring&amp;gt;//使用C风格字符串函数的头文件#include&amp;lt;algorithm&amp;gt;//使用算法库的头文件,max,min,swap,sort等#include&amp;lt;iostream&amp原创 2018-11-08 21:49:08 · 2884 阅读 · 0 评论 -
怎样用C++程序生成10组文件,并在每组文件中写入文本
怎样用C++程序生成10组文件,并在每组文件中写入文本#include <bits/stdc++.h>using namespace std;int main() { for (int i = 0; i < 10; i++) { ostringstream oss; oss << "data" << i << ".in...原创 2018-11-11 20:32:16 · 775 阅读 · 0 评论 -
ACM C++ cin cout 加速IO
#include &lt;iostream&gt;int main() { std::ios::sync_with_stdio(false);//这句话放在main里面的开始位置,就可以加速cin cout }原创 2018-10-06 18:16:41 · 1075 阅读 · 0 评论 -
PAT-A-1071 Speech Patterns (25 分) 字符串处理,transform、istringstream的使用 C++题解
1071 Speech Patterns (25 分)题目传送门:1071 Speech Patterns (25 分)一、题目大意词频统计。在忽略大小写的情况下,统计出频率最高的单词,并输出次数。对单词的定义是由大小写字母和数字组成,单词的首尾不能是字母和数字(要不然子串也能算单词了)二、解题思路这个题目的难点在于有很多非空格的杂乱字符存在,如,:"'.这些符号,如果没有这些字符只有单...原创 2019-08-27 10:59:19 · 759 阅读 · 0 评论