![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
凤凰AI
算法工程师
展开
-
每日一题(字符串的模式匹配问题)
在字符串中查找子串, 给定一个字符串 A, 要求在 A 中查找一个子串 B, 如主串 A=“ababcabcacbab” , 在 A 中查找子串(模式串) B=” abcac”,找到后返回下标索引。def strFind(string,subString): #检查参数是否合理 if string==None and subString==None: p...原创 2019-09-14 21:22:04 · 284 阅读 · 0 评论 -
每日一题(单例模式)
单例模式(Singleton Pattern)是一种常用的软件设计模式,该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中,某个类只能出现一个实例时,单例对象就能派上用场。使用模块Python 的模块就是天然的单例模式,因为模块在第一次导入时,会生成.pyc文件,当第二次导入时,就会直接加载.pyc文件,而不会再次执行模块代码。因此,我们只需把相关的函数和数据定义...原创 2019-09-15 14:33:24 · 136 阅读 · 0 评论 -
每日一题(判断闰年)
由用户输入任意一个年份, 能被 4 整除但不能被 100 整除, 或者能被 400 整除, 是闰年。(结果: 输出闰年或平年)java版:package shuaTi;import java.util.Scanner;public class Day01_20190916 { public static void main(String[] args) { Scanner...原创 2019-09-16 17:12:24 · 168 阅读 · 0 评论 -
每日一题(决策树)
1.常见决策树算法有哪些?它们的划分准则分别是什么,是否有缺陷常见决策树算法有:ID3、C4.5、CART划分准则分别是:信息增益、信息增益率、基尼指数信息增益缺点:对可取值较多的属性有偏好,比如编号、日期信息增益率缺点:对可取值较少的属性有偏好2.决策树为什么要剪枝?有几种方法?简述一下,并分析其优缺点为了防止过拟合。有两种方法:预剪枝、后剪枝。预剪枝:预剪枝的核心思想是在树中...原创 2019-09-22 23:10:18 · 358 阅读 · 0 评论 -
每日一题(爱奇艺2018秋招试题)
1.1.下面关于选择排序说法正确的是()A.、 每扫描一遍数组, 需要多次交换B、 选择排序是稳定的排序方法,因为时间复杂度是固定的 O(n^2)C、 选择排序排序速度一般要比冒泡排序快D、 空间复杂度为 O(1)解析:选择排序的原理:https://blog.csdn.net/weixin_41362649/article/details/81901091选...原创 2019-09-23 22:27:03 · 497 阅读 · 0 评论 -
每日一题
Python语法知识点--关于defaultdict用法详解当我使用普通的字典时,用法一般是dict={},添加元素的只需要dict[element] =value即,调用的时候也是如此,dict[element] = xxx,但前提是element字典里,如果不在字典里就会报错,如:这时defaultdict就能排上用场了,defaultdict的作用是在于,当字典里的key不...原创 2019-09-27 17:46:06 · 285 阅读 · 0 评论