
番外篇
那年秋天我背上行囊离开家
这个作者很懒,什么都没留下…
展开
-
正则表达式
//查找不在字符c之后的字符串ei string pattern("[^c]ei"); //包含pattern的整个单词 pattern = "[[:alpha:]]*" + pattern + "[[:alpha:]]*"; regex r(pattern); //构造一个用于查找模式的regex smatch results; //定义一个对象保存搜索结果 //定义一个string保存与模式匹配和不匹配的文本 string test_str = "receipt freind t.原创 2021-02-25 20:11:39 · 118 阅读 · 0 评论 -
字符串分割模板
这里以/分割字符串为例void split(string &s, vector<string>& path){ for(int i=0; i<s.size(); ++i) if(s[i]=='/') s[i] = ' '; stringstream ss(s); string buf; while(ss>>buf) path.push_back(buf);}原创 2021-02-24 16:40:28 · 176 阅读 · 0 评论 -
日期计算类问题模板
//周日用数字0表示int monthdays[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //平年时每个月有多少天int daysOfMonth(int y, int m) { //判断y年m月有几天 if ((y % 400 == 0 || y % 4 == 0 && y % 100 != 0) &&原创 2021-02-24 10:09:43 · 112 阅读 · 0 评论 -
按出现频率的哈夫曼编码
#include <bits/stdc++.h>using namespace std;const int maxn = 10000 + 5;int lch[maxn], rch[maxn], feq[maxn];struct Node{ int no, f; Node(int nn, int ff): no(nn),f(ff) {} bool operator< (const Node& rhs) const { return f > rhs.f; }原创 2021-02-24 09:27:55 · 1532 阅读 · 0 评论