
数据结构_python语言
红尘and渡口
一只特立独行的猪
展开
-
每天一道算法题
#1.给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否匹配。 * 有效字符串需满足: * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 * 注意空字符串可被认为是有效字符串。 思路:## 正确思路: * 不需要考虑输入内容是否合法,这只是做题,不是工程 * 定义一个字典,后括号为键,前半部分为值 * 定义一个元素保存栈顶,注意这个设置,取栈顶的操作 * 用栈的思想,如果是字典里的值,进入栈,否则,判断栈顶元素是否和这个元素匹配若匹配就弹出原创 2020-07-23 11:38:41 · 237 阅读 · 1 评论 -
经典算法思路及解答
经典算法思路及解答 1.求非负数实数的平方跟 问题分析: #1.需要求出的结果应该是有理数 #2.过程需要有穷步骤 #3.可以分析正常情况下能够得到实数的近似值 #4.误差的设置 问题重新描述: #对任意非负实数x,求一个非负实数y,使得|y * y - x|<e,其中,e是给定的允许误差 算法分析 #0对给定的正实数x和允许误差e,让变量y取任意正实数值, #1如果y*y与x足够接近,使得...原创 2019-03-08 17:07:11 · 278 阅读 · 0 评论 -
DataFrame填充缺失值,用其它列填充缺失值
填补缺失值,前一列向后填充 def fillother(a): b = a.fillna(0) w = [] #防止列索引格式不一致 for m in b.columns: m = str(m) w.append(m) #b.columns = ['省', '市', 2010, 2011, 2012, 2013, ...原创 2019-06-23 17:51:02 · 11185 阅读 · 0 评论