数据结构与算法---算法思想 - 随笔分类(第2页) - yjxyy

动态规划（数组区间）---数组中等差递增子区间的个数

摘要：给定一个数组，求数组中等差递增子区间的个数。阅读全文

posted @ 2019-07-01 20:10 yjxyy 阅读(494) 评论(0) 推荐(0)

动态规划（数组区间）---数组区间和

摘要：给定一个数组，求区间i-j的和。可以转换为求sum[j+1]-sum[i]，其中sum[i]为（0，i-1）的和。阅读全文

posted @ 2019-07-01 20:07 yjxyy 阅读(1243) 评论(0) 推荐(0)

动态规划（矩阵路径）---矩阵的总路径数

摘要：统计从矩阵左上角到矩阵的右下角的路径总数，每次只能向右或者向下移动。阅读全文

posted @ 2019-07-01 20:04 yjxyy 阅读(1474) 评论(0) 推荐(0)

动态规划（矩阵路径）---矩阵的最小路径和

摘要：求从矩阵的左上角到右下角的最小路径和，每次只能向右和向下移动。阅读全文

posted @ 2019-07-01 19:58 yjxyy 阅读(2704) 评论(0) 推荐(0)

动态规划（斐波那契系列）---母牛生产

摘要：假设农场中成熟的母牛每年都会生 1 头小母牛，并且永远不会死。第一年有 1 只小母牛，从第二年开始，母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 N，求 N 年后牛的数量。阅读全文

posted @ 2019-07-01 19:55 yjxyy 阅读(1153) 评论(0) 推荐(0)

动态规划（斐波那契系列）---信件错排

摘要：每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？阅读全文

posted @ 2019-07-01 19:53 yjxyy 阅读(1413) 评论(0) 推荐(1)

动态规划（斐波那契系列）---强盗在环形街区抢劫

摘要：强盗在一个环形街区进行抢劫，但是不能抢邻近的住户，求最大抢劫量。阅读全文

posted @ 2019-07-01 19:46 yjxyy 阅读(565) 评论(0) 推荐(0)

动态规划（斐波那契系列）---强盗抢劫

摘要：抢劫一排住户，但是不能抢邻近的住户，求最大抢劫量。阅读全文

posted @ 2019-07-01 19:41 yjxyy 阅读(519) 评论(0) 推荐(0)

动态规划（斐波那契系列）---爬楼梯

摘要：有 N 阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。阅读全文

posted @ 2019-07-01 19:39 yjxyy 阅读(170) 评论(0) 推荐(0)

回溯---N皇后

摘要：在n*n的矩阵中摆放n个皇后，并且每个皇后不能在同一列，同一个对角线上，求所有的n皇后解。阅读全文

posted @ 2019-07-01 17:19 yjxyy 阅读(180) 评论(0) 推荐(0)

回溯---数独

摘要：设计一个程序，通过填补空出的格子，使其成为一个数独问题。阅读全文

posted @ 2019-07-01 16:26 yjxyy 阅读(264) 评论(0) 推荐(0)

回溯---分割字符串使得每个部分都是回文数

摘要：给定一个字符串，将其分割成回文串，并返回所有的分割结果。阅读全文

posted @ 2019-07-01 15:22 yjxyy 阅读(292) 评论(0) 推荐(0)

回溯---含有相同元素求子集

摘要：给定一个集合，集合中有重复元素，返回其所有的不重复子集。阅读全文

posted @ 2019-07-01 15:18 yjxyy 阅读(266) 评论(0) 推荐(0)

回溯---子集

摘要：给定一个集合，返回其所有的不重复子集。阅读全文

posted @ 2019-07-01 15:06 yjxyy 阅读(197) 评论(0) 推荐(0)

回溯---组合求和

摘要：给定一个目标值，和一集合，找出集合中所有的组合序列（序列中元素的和为target）阅读全文

posted @ 2019-07-01 14:55 yjxyy 阅读(209) 评论(0) 推荐(0)

回溯---组合

摘要：给两个数字n和k，输出由k个数组成的所有组合，数的范围在1-n,且形式如上例所示；阅读全文

posted @ 2019-07-01 12:08 yjxyy 阅读(186) 评论(0) 推荐(0)

回溯---Permutations II

摘要：数组元素可能包含重复元素，给出其数组元素的所有排列，不包含重复的排列。阅读全文

posted @ 2019-07-01 11:26 yjxyy 阅读(107) 评论(0) 推荐(0)

回溯--- Permutations

摘要：给定一个数组，返回数组中元素所能组成的所有序列。阅读全文

posted @ 2019-07-01 11:06 yjxyy 阅读(158) 评论(0) 推荐(0)

回溯---输出二叉树中所有从根到叶子的路径

摘要：给定一颗二叉树，遍历二叉树，输出所有根到叶子的路径。阅读全文

posted @ 2019-07-01 10:23 yjxyy 阅读(547) 评论(0) 推荐(0)

回溯---在矩阵中寻找字符串

摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。阅读全文

posted @ 2019-06-30 20:50 yjxyy 阅读(627) 评论(0) 推荐(0)

yjx

trust the process

随笔分类 - 数据结构与算法---算法思想