算法
关注
分享
扫一扫
文章平均质量分 63
CodeArhat
这个作者很懒，什么都没留下…
展开
-
CSP-202305-3 解压缩（decompress）
CSP-202305-3 解压缩（decompress）原创 2023-05-29 16:45:00 · 895 阅读 · 0 评论 -
CSP-202303-3 LDAP
CSP认证2023年3月份第3题：LDAP原创 2023-05-24 00:17:55 · 1091 阅读 · 0 评论 -
CSP-202212-3 JPEG解码
2022年12月份CSP认证第三题“JPEG解码”题解。原创 2023-05-23 23:34:52 · 141 阅读 · 1 评论 -
实现最简单的正则表达式
/*原题：“在一篇英文文章中查找指定的人名，人名使用二十六个英文字母（可以是大写或小写）、空格以及两个通配符组成（*、?），通配符“*”表示零个或多个任意字母，通配符“?”表示一个任意字母。如：“J* Smi??” 可以匹配“John Smith” .请用C语言实原创 2011-09-27 08:49:18 · 1458 阅读 · 0 评论 -
“利用值域为1到7整数的随机数发生器（均匀分布），生成均匀分布的1到10的整数。”
设random()是给定的随机数发生器。1.开始想直接 random() * 10 / 7，不行：这就是个一一映射，结果仍只有7种。2.原均值为4，设想(random() + random() + random() + random() + random() ) / 4，原创 2011-09-26 09:50:11 · 3208 阅读 · 3 评论 -
“最大子段和”
问题：数组a，长度为s，“子段”定义为其中连续的若干个元素，求最大的子段和。（空子段的和定义为0）思路：设想正在检查第 i 个元素，已发现的最大和为m，最新选中的子段其和为 t 。当t 当t > 0时，可以加上 a[i]：增大的话可能是更好的结果，减小也不会拖累 m。原创 2011-10-03 00:09:05 · 573 阅读 · 0 评论 -
100楼，2只鸡蛋
/* 100楼，2只鸡蛋，要求用最少次数确定鸡蛋可以从多高摔下而不破。 鸡蛋和楼容易被人钻牛角尖，所以换个更普通的命题来讨论下： 有M种“越来越差”的环境（编号1至M） 有N个“完全相同”的样品，样品在第i种环境下的测试结果有两种： 成功 样品完全无损 失败 样品损坏，无法再用 性质1：若样品测试第k种情况时成功，表示所有样品都原创 2011-11-13 15:49:55 · 1222 阅读 · 0 评论 -
寻找大于2^N的最小质数
最近需要个序列，要求接近2的幂，但又不能有公因子。为免除后患，决定取大于2^N的最小质数。希望至少找到2^33次方，选用了筛法。由于需要8G以上内存，程序编译模式得选x64：（BTW：编写时发现VC++的new操作不能分配超过0x7FFFFFFF的内存，而malloc可以）// prime_sieve_cpp.cpp : 定义控制台应用程序的入口点。//#include "s原创 2012-06-14 23:22:00 · 2044 阅读 · 0 评论 -
求一个序列，其中任意n个数字相加不会等于该序列里的其他值，任意一个数字的倍数不等于该序列里的其他值
/* 求一个序列，要求： 1.任意n个数字相加不会等于该序列里的其他值 2.任意一个数字的倍数不等于该序列里的其他值*/#include #include #include #include #include using namespace std;string operator+(string const & s, int n){原创 2013-01-29 22:14:55 · 3232 阅读 · 1 评论