上一页 1 ··· 17 18 19 20 21
摘要: lambda 表达式(匿名函数)的具体应用和使用场景 lambda 表达式的定义形式如下: [capture list] (parameter list) -> reurn type { function body } 其中: capture list:捕获列表,指 lambda 表达式所在函数中定 阅读全文
posted @ 2022-03-29 10:52 BailanZ 阅读(785) 评论(0) 推荐(0) 编辑
摘要: sizeof 和 strlen 的区别 strlen 是头文件 中的函数,sizeof 是 C++ 中的运算符。 strlen 测量的是字符串的实际长度(其源代码如下),以 \0 结束。而 sizeof 测量的是字符数组的分配大小。 strlen 源代码: size_t strlen(const c 阅读全文
posted @ 2022-03-29 10:34 BailanZ 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 回溯算法解题套路框架 其实回溯算法其实就是我们常说的 DFS 算法,本质上就是一种暴力穷举算法。 解决一个回溯问题,实际上就是一个决策树的遍历过程。 站在回溯树的一个节点上,你只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到 阅读全文
posted @ 2022-03-29 10:22 BailanZ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 'T' 表示)或者 false (用 'F' 表示)。老师想增加学生对自己做出答案的不确定性,方法是 最大化 有 连续相同 结果的题数。(也就是连续出现 true 或者连续出现 false)。 给你一个字符串 answer 阅读全文
posted @ 2022-03-29 09:34 BailanZ 阅读(56) 评论(0) 推荐(0) 编辑
摘要: We often think of drawing as something that takes inborn talent, but this kind of thinking stems from (来自,源自)our misclassification of drawing as, prim 阅读全文
posted @ 2022-03-28 12:26 BailanZ 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N<231)。 输出格式: 首先在第 阅读全文
posted @ 2022-03-28 09:43 BailanZ 阅读(36) 评论(1) 推荐(0) 编辑
摘要: 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的 阅读全文
posted @ 2022-03-28 08:40 BailanZ 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 动态规划问题的一般形式就是求最值:例如求最长递增子序列,最小编辑距离等等 求解动态规划的核心问题是穷举:因为要求最值,所以要把可行答案穷举出来找最值 重叠子问题:动态规划的穷举有时会存在【重叠子问题】,如果单纯的暴力穷举的话效率往往十分低下,所以一般需要【备忘录】或者【DP table】来优化过程 阅读全文
posted @ 2022-03-26 09:45 BailanZ 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 短暂记录下对于《算法小抄》的学习,因为对于文章的学习遇到瓶颈,决定暂时暂停,对于前面所有文章进行复习 一、数据结构的存储方式 数据结构的存储方式只有两种:数组(顺序存储)和链表(链式存储) 对于问题的分析一定要有递归的思想,自顶向下,从抽象到具体 。对于散列表、栈、树堆等等数据结构其实都属于【上层建 阅读全文
posted @ 2022-03-26 08:38 BailanZ 阅读(38) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21