摘要：阅读《C语言编程—一本全面的C语言入门教程》一书，看到了质数生成的小程序，特此记录 1. 直接求解 这是最简单和无脑的暴力算法了，直接双重循环，复杂度为$O(N^2)$： c void prime_generator_3(void) { int primes[MAX_NUM]; int primeI 阅读全文
简单四则运算题目生成与计算器
2018-03-20 21:34 by mengmz, 710 阅读, 0 推荐, 收藏, 编辑
摘要：在自学 "构建之法 第二版" 这本书，读到第一章看到了这个题目，于是也想练一练手，遂有此记。 按照软件工程的要求，首先需要对项目进行时间预估，待完成后再填写实际花费的时间。 项目时间预估以及实际花费时间 | PSP2.1 | Personal Software Proces Stages | Tim 阅读全文
记录：随机数生成的一个bug分析
2018-03-04 17:01 by mengmz, 609 阅读, 0 推荐, 收藏, 编辑
摘要：开门见山，直接上代码： 上述函数源自于一个生成 四则运算 的小程序，其功能是在产生四则运算的数字时，随机的产生 自然数 或者 真分数 ，但在测试时出现了奇怪的输出： 可以看到在箭头位置部分的数值没有正确的生成。 为了解决这个问题，我将代码改成了如下的形式，增加一个中间变量储存随机数生成器的值。 经过 阅读全文
STL rotate的random access iterator版本
2018-01-06 17:41 by mengmz, 161 阅读, 0 推荐, 收藏, 编辑
摘要：最近在看《STL源码剖析》，读到了 Algorithm 中rotate的实现部分，对于random access iterator版本的算法存在疑问，查找了资料进行汇总，整理如下。 "《STL源码剖析》学习 6章 _rotate算法分析" "STL源码—— rotate算法理解" 的图可以看一下，文 阅读全文
想戴个圣诞帽不容易！face_recognition填坑
2018-01-03 13:59 by mengmz, 249 阅读, 0 推荐, 收藏, 编辑
摘要：起因是在知乎上看到了一篇 "不麻烦微信官方了，python20行自动戴帽" 自动戴帽，觉得非常的有意思，因此自己开始动手尝试。主要用到的是Python人脸识别库face_recognition ，但正如文章所说，它的安装步骤较为复杂，需要安装一系列的依赖库，如boost，cmake，dlib等。本人 阅读全文
PowerShell: capture console output to log file 使用PowerShell导出控制台输出
2017-11-16 19:35 by mengmz, 1151 阅读, 0 推荐, 收藏, 编辑
摘要：在运行程序时需要将Console中间结果输出来，方便后续的查看，在Windows上使用PowerShell进行。 主要使用 和 命令，但在细节上需要注意。 我在PowerShell中运行另一个可执行程序 ，在使用了 后只记录了命令，却没有记录该程序输出的中间信息，同样的问题也出现在运行CFD程序时， 阅读全文
华为OJ-最长回文子串-Manacher算法
2017-08-01 17:40 by mengmz, 410 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 给定一个字符串str，返回str中最长回文子串的长度。 示例 输入 ABBA 输出 4 求解方法 采用经典的 Manacher 算法，时间复杂度为$log{N}$。 代码及注释如下： C++ include include using namespace std; int manacher 阅读全文
京东OJ-保卫方案-单调栈
2017-07-31 16:35 by mengmz, 2209 阅读, 0 推荐, 收藏, 编辑
摘要：保卫方案 题目描述 链接： "https://www.nowcoder.com/questionTerminal/e1967ae812ea42e7a3ce57ee1f83b686" 来源：牛客网 战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四 阅读全文
华为OJ-素数伴侣-二分图的最大匹配-匈牙利算法
2017-07-30 15:21 by mengmz, 2462 阅读, 0 推荐, 收藏, 编辑
摘要：题目描述 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣 阅读全文
华为OJ-密码验证合格程序-牛客网
2017-07-27 22:09 by mengmz, 1279 阅读, 0 推荐, 收藏, 编辑
摘要：密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 输出描述: 如果符合要求输出：OK，否则输出NG 示例1 输入 1 021Abc9000 2 021Ab 阅读全文