- 博客(6)
- 收藏
- 关注
转载 关于贝叶斯定理
如果某种疾病的发病率为千分之一。现在有一种试纸,它在患者得病的情况下,有99%的准确率判断患者得病,在患者没有得病的情况下,有5%的可能误判患者得病。现在试纸说一个患者得了病,那么患者真的得病的概率是多少?可得以下情况:P(A1)代表是真实患者的概率,真实患病率0.1%P(A2)代表是健康人群的概率,健康率99.9%P(B)代表试纸查出患者的概率?P(B|...
2019-07-26 21:55:00 494
转载 Leetcode每日一刷-20( 有效的括号)
第一种:# 利用栈的特点,先进后出,左符号添加,用右符号找左符号删除,# 左加右减,有右无左,为无效 原则# 判断右符号找不到左符号说明 没有配对的 返回Falseclass Solution: def isValid(self, s): stack = [] dict = {"]": "[", "}": "{", ")":...
2019-04-21 22:01:00 89
转载 Leetcode每日一刷-14( 最长公共前缀)
第一种:利用max()、min()函数取得最大值和最小值(这两个函数对字符串进行排序是根据ASLL按位排列的,越靠前越小,注意不根据字符串的长度判断)例子:['abc', 'abbd','aba'] 最大‘abc’ 最小‘aba’ 从此可得 我们只需要判断最大与最小每个字母的不同就行enumerate()函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引...
2019-04-20 21:59:00 101
转载 Leetcode每日一刷-13( 罗马数字转整数)
class Solution: def romanToInt(self, s): dict = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000} sum = 0 # 字符串取不到,会报错,我们这里让循环总数-1次保证i+1能取到 ...
2019-04-19 16:27:00 114
转载 Leetcode每日一刷-9(回文数)
第一种 逐个比较class Solution: def isPalindrome(self, x): if not isinstance(x, int) or x < 0: return False x = str(x) i = 0 j = len...
2019-04-18 17:34:00 101
转载 Leetcode每日一刷-7
第七题class Solution: def reverse(self, integer): # 判断输入是否是整数 if not isinstance(integer, int): return False count = 1 if integer < 0: ...
2019-04-17 17:15:00 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人