08 2020 档案
摘要：查表优化 查表法是指将计算的结果预先存储起来，在后序重复使用到这个结果时，不需要再次进行计算，可通过查表得出，节省了重复计算的时间。 在动态规划算法中，可以采用类似的记忆化搜索的方法，将递推的中间结果存储起来，每次递归计算时，先在表中进行搜索，若已经计算过，则从表中查找返回。 斐波那契数列计算 递归
阅读全文
摘要：《代码大全》提供了一种优化的方法——表驱动法。表驱动是一种编程模式，核心在于将输入变量作为直接或者间接索引到表里面查找直接的结果或者处理函数，索引表可以是一个数组、map、或者其它数据结构。 比如查找一年中每个月份的天数，如果用表驱动法，完全不需要写一堆if…else…语句，直接把每个月份的天数存到
阅读全文
摘要：在 C++ 里，有四个基本线程处理的工具：仅调用一次、线程局部存储、原子变量和线程对象。 仅调用1次 先声明一个 once_flag 类型的变量，最好是静态、全局的（线程可见），作为初始化的标志： static std::once_flag flag; // 全局的初始化标志 然后调用专门的 cal
阅读全文
摘要：C++ 正则表达式主要有两个类。 regex：表示一个正则表达式，是 basic_regex 的特化形式； smatch：表示正则表达式的匹配结果，是 match_results 的特化形式。 C++ 正则匹配有三个算法 regex_match()：完全匹配一个字符串； regex_search()
阅读全文
摘要：操作符 说明 实例 . 表示任何单个字符 [ ] 字符集，对单个字符给出范围 [abc]表示 a、b、c,[a-z]表示 a-z 的单个字符 [^ ] 非字符集，对单个字符给出排除范围 [^abc]表示非a或b或c的单个字符 _ 前一个字符零次或无限次扩展 abc_表示 ab、abc、abcc、ab
阅读全文
摘要：一 2018年校招的末期，我签约了迈瑞医疗公司，方向是医疗器械的软件开发工作。现在回想起来我是很感激这次机会的。因为这从我之前的非研发岗转到了研发的岗位，也算是对自己四年软件工程专业的一次回应。 初到迈瑞，被分配到IVD血球部门的软件算法专业组，跟随的是谢俊斌导师。当时是很欣喜的，认为软件算法是医疗
阅读全文
摘要：校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1
阅读全文
浙公网安备 33010602011771号