Python之DataFrame常用方法小结

【Series】 性质:一维数组对象,类似NumPy 的一维array。 (除了包含一组数据还包含一组索引,所以可以把它理解为一组带索引的数组。) obj = Series([1,2,3,4], index = ['a', 'b', 'c', 'd']) # 通过 index 参数显示...

2017-11-19 10:37:15

阅读数 49842

评论数 3

树专题1 - leetcode101. Symmetric Tree/104. Maximum Depth of Binary Tree - Easy

101. Symmetric Tree 题目描述 判断是否是镜像二叉树(对称) 例子 思想 (递归) 定义一辅助函数,输入为left和right,判断是否相等。 (迭代) 定义两个栈,层次遍历时判断,并分别从左向右和从右向左存储。 解法1 递归 # Definit...

2019-02-13 17:01:36

阅读数 62

评论数 0

DFS/BFS专题1 - leetcode241. Different Ways to Add Parentheses/279. Perfect Squares - Mark

241. Different Ways to Add Parentheses 题目描述 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 例子 示例 1: 输入: “2-1-1” ...

2019-01-13 16:04:50

阅读数 66

评论数 0

二分专题2 - leetcode153. Find Minimum in RotatedSorted Array/34. Find First and Last Position of Element

153. Find Minimum in Rotated Sorted Array 题目描述 假设按照升序排序的数组,在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。(假设数组中不存在重复...

2019-01-12 22:07:59

阅读数 27

评论数 0

随机森林中是怎么对数据进行随机选择的?

随机森林中是怎么对数据进行随机选择的? By Datawhale知乎内容输出小组D1 解答: 首先我有个疑问 - 关于str2的符号’.'需要去掉吗?

2019-01-12 19:26:28

阅读数 741

评论数 0

梯度下降法、牛顿法、拟牛顿法 三类迭代法应用场景有何差别?

梯度下降法、牛顿法、拟牛顿法 三类迭代法应用场景有何差别? By Datawhale知乎内容输出小组D1 问题: 梯度下降法一族(如SGD、Adam)、牛顿法一族(如Gauss-Newton Method,LM法)、拟牛顿法一族(如L-BFGS)是机器学习中最常见的三大类迭代法,但三者分别通常擅长...

2019-01-12 19:25:40

阅读数 198

评论数 0

Python中怎么提取字符串中的汉字?

梯度下降法、牛顿法、拟牛顿法 三类迭代法应用场景有何差别? Ref 刘建平 梯度下降法与牛顿法比较 2.随机森林中是怎么对数据进行随机选择的?

2019-01-12 19:25:05

阅读数 296

评论数 0

二分专题1 - leetcode744. Find Smallest Letter Greater Than Target/540. Single Element in a Sorted Array

744. Find Smallest Letter Greater Than Target 题目描述 给定一只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子,如果目标字母target = ‘z’...

2019-01-04 18:44:33

阅读数 37

评论数 0

贪心专题6 - leetcode121. Best Time to Buy and Sell Stock/69. Sqrt(x) - Easy

121. Best Time to Buy and Sell Stock 题目描述 给定一个数组,第 i 个元素是给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 例子 Example...

2018-12-29 16:26:32

阅读数 32

评论数 0

贪心专题5 - leetcode53. Maximum Subarray/122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II 题目描述 给定一个数组,它的第 i 个元素是给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前...

2018-12-26 09:34:48

阅读数 42

评论数 0

贪心专题4 - leetcode392. Is Subsequence/665. Non-decreasing Array

392. Is Subsequence 题目描述 给定字符串s和字符串t,判断s是否是t的子序列。 子序列:删除原始字符串的某些字符,不改变相对位置顺序。(例如,“ace” 是"abcde" 的子串,而 “aec” 不是) 假设s和t中只有...

2018-12-25 16:01:31

阅读数 36

评论数 0

贪心专题3 - leetcode763. Partition Labels/605. Can Place Flowers - Mark

统计连续0的数量 1)开头/结尾,连续2/3 —— 种1个;连续4/5 —— 种2个;… 2)连续3/4个 —— 种1个;连续5/6个 —— 种2个;… Trick:对开头和结尾进行填充 class Solution(object): def canPlaceFlowers(self, f...

2018-12-25 11:43:31

阅读数 61

评论数 0

贪心专题2 - leetcode452. 用最少数量的箭引爆气球/406.根据身高重建队列 - Mark

452. Minimum Number of Arrows to Burst Balloons 题目描述 在二维空间有许多球形气球。对每个气球,输入是水平方向上气球直径的开始和结束坐标(开始坐标总是小于结束坐标)。 记一个气球直径的开始和结束坐标为 xstart,xend。在坐标x处射出一支...

2018-12-23 11:14:06

阅读数 75

评论数 0

贪心专题1 - leetcode455. Assign Cookies/435. Non-overlapping Intervals

455. Assign Cookies 题目描述 假设你是一位很棒的家长,想给孩子们一些饼干(每个孩子最多只能给一块饼干)。 每个孩子 i 都有一个胃口值 gi (为正数),表示满足孩子胃口的饼干最小尺寸;每块饼干 j 的尺寸为 sj 。 若 sj >= gi ,将该饼干 ...

2018-12-20 12:27:12

阅读数 55

评论数 0

DFS+回溯专题15 - leetcode464. Can I Win博弈论

464. Can I Win 题目描述 2个玩家轮流从1…maxChoosableInteger中最优地选择1个数字。第一个玩家先选,第二个玩家后选,每个人选过的数字之后就不能再选。2个玩家谁先加使得两人总和≥desiredTotal谁就赢。问第一个玩家是否可以赢得比赛? 例子 Input:...

2018-12-19 09:58:58

阅读数 42

评论数 0

DFS+回溯专题14 - leetcode756. Pyramid Transition Matrix/79. Word Search - Medium

756. Pyramid Transition Matrix 题目描述 给定一个bottom字符串,和allowed数组。 allowed数组中每一个字符串都含有一个三元组(A,B,C),表示一种规则:C的左孩子可以是A,右孩子可以是B。 判断给定bottom和allowed,是否能构造一个...

2018-12-18 19:46:39

阅读数 68

评论数 0

DFS+回溯专题13- leetcode341. Flatten Nested List Iterator

341. Flatten Nested List Iterator 题目描述 给定一个嵌套的整数列表,用迭代器来flatten它。 每个元素要么是整数,要么是列表(同理,元素要么是整数,要么是其他列表) 例子 Example 1: Input: [[1,1],2,[1,1]] Output:...

2018-12-15 22:23:53

阅读数 30

评论数 0

Datawhale 算法实践第2期 Task 2 - 模型评估

记录7个模型(逻辑回归、SVM、决策树、随机森林、GBDT、XGBoost和LightGBM)关于accuracy、precision,recall和F1-score、auc值的评分表格,并画出Roc曲线。 数据集加载 @004 的下述代码 关于DataFrame的drop函数 DataFra...

2018-12-15 17:00:21

阅读数 1097

评论数 0

排序专题1 - leetcode215. TopK/347. Top K Frequent Elements/451. Sort Characters By Frequency

215. Kth Largest Element in an Array 题目描述 找出数组中第k大的数。 假设k是有效的,即 1 ≤ k ≤ 数组长度。 例子 Example 1: Input: [3,2,1,5,6,4] and k = 2 Output: 5 Example 2...

2018-12-14 21:49:25

阅读数 85

评论数 0

DFS+回溯专题12 - leetcode95. Unique Binary Search Trees II/394. Decode String - Mark

95. Unique Binary Search Trees II 题目描述 给定整数n,产生存储1…n的结构上唯一的二叉搜索树。 例子 Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1...

2018-12-12 21:32:15

阅读数 26

评论数 0

提示
确定要删除当前文章?
取消 删除