04 2019 档案

分治法及其python实现例子
摘要：分治法概念 分治法特征 第一条特征是绝大多数问题都可以满足的，因为问题的计算复杂性一般是随着问题规模的增加而增加； 第二条特征是应用分治法的前提它也是大多数问题可以满足的，此特征反映了递归思想的应用；、 第三条特征是关键，能否利用分治法完全取决于问题是否具有第三条特征，如果具备了第一条和第二条特征， 阅读全文
posted @ 2019-04-26 21:20 齐天大圣打妖怪 阅读(527) 评论(0) 推荐(0)
leetcode 刷题笔记
摘要：1、将list转化为字典 reduce() 函数会对参数序列中元素进行累积。 函数将一个数据集合（链表，元组等）中的所有数据进行下列操作：用传给 reduce 中的函数 function（有两个参数）先对集合中的第 1、2 个元素进行操作，得到的结果再与第三个数据用 function 函数运算，最后 阅读全文
posted @ 2019-04-25 21:06 齐天大圣打妖怪 阅读(317) 评论(0) 推荐(0)
counter
摘要：Counter 集成于 dict 类，因此也可以使用字典的方法，此类返回一个以元素为 key 、元素个数为 value 的 Counter 对象集合 >>> from collections import Counter >>> s = "hello pinsily" >>> d = Counter 阅读全文
posted @ 2019-04-21 22:03 齐天大圣打妖怪 阅读(223) 评论(0) 推荐(0)
验证回文串
摘要：描述 Python isalnum() 方法检测字符串是否由字母和数字组成。 语法 isalnum()方法语法： 参数 无。 返回值 如果 string 至少有一个字符并且所有字符都是字母或数字则返回 True,否则返回 False 实例 以下实例展示了isalnum()方法的实例： 实例(Pyth 阅读全文
posted @ 2019-04-19 21:15 齐天大圣打妖怪 阅读(120) 评论(0) 推荐(0)
二进制求和
摘要：描述 int() 函数用于将一个字符串或数字转换为整型。 语法 以下是 int() 方法的语法: 参数 x -- 字符串或数字。 base -- 进制数，默认十进制。 以下展示了使用 int() 方法的实例： >>>int() # 不传入参数时，得到结果0 0 >>> int(3) 3 >>> in 阅读全文
posted @ 2019-04-19 20:23 齐天大圣打妖怪 阅读(244) 评论(0) 推荐(0)
最后一个单词的长度
摘要：Python rstrip() 删除 string 字符串末尾的指定字符（默认为空格）. 以下实例展示了rstrip()函数的使用方法： 以上实例输出结果如下： 参数 str -- 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。 num -- 分割次数。默认为 -1, 即分隔 阅读全文
posted @ 2019-04-19 20:01 齐天大圣打妖怪 阅读(124) 评论(0) 推荐(0)
15、三数之和 #leetcode
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 lass Solution(object): def threeSum(self, nums): 阅读全文
posted @ 2019-04-17 20:34 齐天大圣打妖怪 阅读(131) 评论(0) 推荐(0)
leetcode 刷题day1
摘要：1、 enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。 Python 2.3. 以上版本可用，2.6 添加 start 参数。 bin() 返回一个整数 int 或者长整数 long int 的二进 阅读全文
posted @ 2019-04-17 10:32 齐天大圣打妖怪 阅读(124) 评论(0) 推荐(0)
机器学习各算法优劣性
摘要：转载：https://blog.csdn.net/mach_learn/article/details/39501849 决策树 一、 决策树优点 1、决策树易于理解和解释，可以可视化分析，容易提取出规则。 2、可以同时处理标称型和数值型数据。 3、测试数据集时，运行速度比较快。 4、决策树可以很好 阅读全文
posted @ 2019-04-11 16:17 齐天大圣打妖怪 阅读(598) 评论(0) 推荐(0)