- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 估值一亿的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
890
2
原创 2020蓝桥杯省赛第二场A组（C/C++）题目
2020蓝桥杯省赛第二场A组（C/C++）题目 上午刚打完。现在来趁热打铁不能打铁。。。把题目传一下。最后漏了一个题…没保存上。 自己写的太菜就不贴代码了 结果填空 试题A 门牌制作 本题总分：5 分 【问题描述】 小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户，门牌号从1 到2020 编号。小蓝制作门牌的方法是先制作0 到9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017 需要依次粘贴字符1、0、1、7，即需要1 个字符0，2 个字符1，1 个字符7。请问要制作所
2020-10-17 16:55:53
13770
16
原创 PTA 哈夫曼编码 (30 分)
PTA 哈夫曼编码 (30 分) 有一段时间没写博客了，不能停止更新，发几个数据结构练习题的题解 哈夫曼编码 给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母’a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’...
2019-11-21 17:28:41
3341
原创 Java实现图形化计算器（支持括号、开平方）
Java实现图形化计算器（支持括号、开平方） Java实习作业，实现一个图形化计算器，正好赶上周末作业不多就写了一个计算器。功能不是特别全，但是能满足一些最基本的需求（比如小学三年级及以下的数学题，，，也不一定能算对，，，）（手动滑稽）。代码注释写的比较详尽，就不多说赘述了。目前时间及能力有限，后续准备添加更多功能。 代码中可（ken）能（ding）还有bug，欢迎测试，若发现bug或者计算有误的...
2019-10-27 15:48:46
5869
4
原创 BigInteger类方法代码简介
BigInteger类方法代码 详解 简介 懒得做PPT了，直接写代码。 import java.math.BigInteger; import java.util.Random; public class Biginteger { public static void main(String[] args) { /** @源码实现 * public class BigIntege...
2019-10-04 17:28:20
559
原创 大数阶乘打表 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
592
原创 2019ACM南京网络赛 Holy Grail
ACM2019南京网络赛 Holy GrailSPFA 或 Bellman-Ford模板题（存在负权路径） 题目链接: https://nanti.jisuanke.com/t/41305 SPFA 或 Bellman-Ford模板题（存在负权路径） 使用链式前向星存图+SPFA寻找单源最短路径 #include <cstdio> #include <cstring> #i...
2019-09-04 11:43:56
575
原创 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
269
原创 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
241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人