- 博客(8)
- 收藏
- 关注
RSS订阅原创 Python面试题：两数之和
两数之和问题是会在面试中出现：该定一个整数数组nums和一个目标值target，请在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设某种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=［2，7，11，15］，target=9因为nums［0］+nums［1］=2+7=9所以返回［0，1］尽管这是一个看似简单的问题，但是你可以采取多种方法，没种方法都有自己的优点与缺点。方法一：基本方法只需要遍历所有可能的数字对，然后返回第一对，它们的总和
2021-02-03 15:21:28
165
1
原创 机器学习算法：分类知识大盘点
机器学习算法中有一个非常重要的知识点——分类（classification），即找一个函数判断输入数据所属的类别，可以是二类别（是/不是），也可以是多类别问题（在多个类别中判断输入数据具体属于哪一个类别）。与回归问题（regression）相比，分类问题的输出不再是连续值，而是离散值，用来指定其属于哪个类别。分类问题在现实中应用非常广泛，比如人脸识别、语音识别、手写数字识别、垃圾邮件识别等等。分类大致有七部分内容组成，在下图图一中将其分别列出。一、指定阈值逻辑回归返回的概率。你可以“原样”使用返回的
2021-02-03 13:01:56
122
原创 动态规划算法经典问题：爬楼梯
我们用动态规划方法解决日常生活中经常遇到的一个问题—爬楼梯问题。一、问题描述小明家住在二楼，每次回家都需要经过一个10层台阶的楼梯，小明每次可以选择一步走一级台阶或者一步走两级台阶。请帮小明计算他从楼下到家一共有多少种走法？打个比方，小明可以选择每次都走一级台阶，那么他回家一共需要走十步，这是其中的一种种走法，不然，他还可以选择一次走两级台阶，那么他回家一共需要走五步，这是另外一种走法，除此之外，还有很多种不同的走法，现在我们要做的是把所有可能的走法数量统计出来。在正式写程序之前，我们先一起整理一下
2021-01-31 16:38:25
6476
3
原创 动态规划算法
动态规划算法将待求解问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解。在动态规划算法中有三要素，即最优子结构、边界和状态转移函数。最优子结构是指每个阶段的最优状态可从之前某个阶段的某个或某些状态直接得到；边界是指问题最小子集的解；状态转移函数是指从一个阶段向另一个阶段过渡的具体模式，描述的是两个相邻子问题之间的关系。具备以上三要素的问题，均可以采用动态规划的策略进行求解。...
2021-01-31 15:29:53
685
原创 贪心算法经典问题：硬币找零
这是一个用最少硬币支付指定额度的问题。一、问题描述：如下图图一，设有6种不同面值的硬币，各硬币的面值分别为5分、1角、2角、5角、1元、2元。现要用这些面值的硬币来购物和找钱。购物时规定了可以使用的各种面值的硬币个数。假定商店里各面值的硬币足够多，顾客也可用多种方式支付，在一次购物中希望使用最少硬币个数。举一个例子，一名顾客需要付款，0.55元，但她身上没有5角的硬币，如下图图二所示，展示了一种情况，顾客用0.2+0.2+0.1+0.05共4枚硬币来付款。下图图三展示了另一种情况，顾客支付1元，商
2021-01-31 15:03:28
5503
2
原创 贪心算法
贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。即在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，所做的仅是在某种意义上的局部最优解。利用贪心算法解题，需要解决以下两个问题。一、问题是否适合用贪心法求解，即所求解问题是否具有贪心选择性质？所谓贪心选择性质是指应用同意规划f，将原问题变为一个相似的但规模更小的子问题，后面的每一步都是当前看似最佳的选择，这种选择依赖于以做出的选择，但不依赖于未做出的选择。从全
2021-01-31 11:08:46
124
原创 DNA重复问题
问题描述：所有DNA都是由一系列缩写的核苷酸A、C、G和T组成，例如“ACGAATTCCG”在研究DNA时，鉴别出DNA中的重复序列是很有价值的，本例将找出所有在DNA中出现次数超过一次，且长度为10个字母的序列（子字符串）。例：给出S=“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”，返回［“AAAAACCCCC”，“CCCCCAAAAA”］。代码实现：运行结果如下图：...
2021-01-31 10:43:15
249
原创 2020-12-25
典例分析：设计密码类加密是日常生活中经常用到的保护信息内容的方法，比如凯撒密码，通过移位加密，比如让字母移动1位，比如a变b，b变c，最后z变成a。现在要求实现这样的一个密码类，将内容整体移动一位来加密内容，有一个加密的方法，同时也有一个解密的方法，实现这样一个类。思路分析：利用ord（），chr（）方法，对比ASCII码值设置条件。话不多说，直接上代码...
2020-12-25 19:38:06
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人