题解
猪猪侠的Laser_Cannon
这个作者很懒,什么都没留下…
展开
-
估值一亿的AI核心代码(全网最最短?)
之前看到一篇博客自称全网最短有点不服,自己用正则表达式写了写。题目链接#include <bits/stdc++.h>using namespace std;int main (){ int n; string str; cin>>n;getchar(); while(n--){ getline(cin,str); cout<<str<<endl; str=regex_replace(str原创 2020-11-20 17:28:06 · 730 阅读 · 2 评论 -
PTA 哈夫曼编码 (30 分)
PTA 哈夫曼编码 (30 分)有一段时间没写博客了,不能停止更新,发几个数据结构练习题的题解哈夫曼编码给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母’a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’...原创 2019-11-21 17:28:41 · 3073 阅读 · 0 评论 -
POJ 3468-A Simple Problem with Integers(线段树+懒标记)
POJ 3468-A Simple Problem with Integers#include <cstdio>using namespace std;const int maxn=1e6+7;typedef long long ll;ll sumTree[maxn<<2],len[maxn<<2],lazy[maxn<<2]; //懒...原创 2019-08-10 19:35:53 · 184 阅读 · 0 评论 -
01背包模板及其优化
///01背包问题基础解法,时间空间间复杂度均为O(V*N);///独有功能 查询最优解情况#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 105;int dp[maxn][maxn];//dp[i][j]表示将前...原创 2019-08-17 21:18:34 · 173 阅读 · 0 评论 -
大数阶乘打表 O(N) 亿进制(HDU 1042)
大数阶乘打表 O(N) 亿进制(同理可以实现万亿进制)10000!时间1s内;20000!时间2s内放个图先 20000的阶乘(部分)20000!十进制位数77338位10000!十进制位数35660位用__int128可以实现百亿进制甚至更高,可以自己探索,不多赘述(用Java可以四行代码写出几乎无限制的阶乘。。。)上代码/**< 大数阶乘打表 O(N)*/#inclu...原创 2019-09-06 10:23:16 · 391 阅读 · 0 评论