11 2019 档案

可变对象 不可变对象 浅拷贝 深拷贝
摘要:可变对象和不变对象 可变对象是指,一个对象在不改变其所指向的地址的前提下,可以修改其所指向的地址中的值; 不可变对象是指,一个对象所指向的地址上值是不能修改的,如果你修改了这个对象的值,那么它指向的地址就改变了,相当于你把这个对象指向的值复制出来一份,然后做了修改后存到另一个地址上了,但是可变对象就 阅读全文

posted @ 2019-11-30 17:56 吃我一枪 阅读(583) 评论(0) 推荐(0) 编辑

78子集
摘要:题目:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。 来源:https://leetcode-cn.com/problems/subsets/ 法一:自己的代码 思路:本题无需剪枝,直接回溯,关键是要确定好每次要遍历的元素 from typ 阅读全文

posted @ 2019-11-30 17:30 吃我一枪 阅读(176) 评论(0) 推荐(0) 编辑

77组合
摘要:题目:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源:https://leetcode-cn.com/problems/combinations 阅读全文

posted @ 2019-11-29 18:47 吃我一枪 阅读(205) 评论(0) 推荐(0) 编辑

216组合总和III
摘要:题目:找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]] 来源:https://leetcode-cn.com/p 阅读全文

posted @ 2019-11-29 11:46 吃我一枪 阅读(237) 评论(0) 推荐(0) 编辑

40组合总和II
摘要:题目:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 来源:https://leet 阅读全文

posted @ 2019-11-28 19:59 吃我一枪 阅读(153) 评论(0) 推荐(0) 编辑

60第K个排列
摘要:题目:给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321"给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是 [1, 9]。给定 阅读全文

posted @ 2019-11-28 14:38 吃我一枪 阅读(149) 评论(0) 推荐(0) 编辑

向上向下取整函数
摘要:ceil()向上取整,ceil是装天花板的意思 floor向下取整, https://www.cnblogs.com/SZxiaochun/p/6961370.html 阅读全文

posted @ 2019-11-28 12:12 吃我一枪 阅读(500) 评论(0) 推荐(0) 编辑

47全排列II
摘要:题目:给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]] 来源:https://leetcode-cn.com/problems/permutations-ii/ 法一:自己的代码 思路:要学会画树状图来观察数 阅读全文

posted @ 2019-11-27 18:42 吃我一枪 阅读(177) 评论(0) 推荐(0) 编辑

46全排列
摘要:题目: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 来源: https://leetcode-cn.com/problems/permutati 阅读全文

posted @ 2019-11-27 14:04 吃我一枪 阅读(238) 评论(0) 推荐(0) 编辑

函数参数和变量用法
摘要:1 函数的参数 python的函数参数有四种,分别是位置参数、关键字参数、可变参数和不定长参数. a.位置参数,有时也称必选参数 # 位置参数就是函数定义该参数的时候,没有进行初始化,调用函数传参的时候需要 # 按位置顺序依次将值赋给位置参数 def fun1(x,n): return x+n pr 阅读全文

posted @ 2019-11-27 13:26 吃我一枪 阅读(677) 评论(0) 推荐(0) 编辑

39组合总和
摘要:题目:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入: c 阅读全文

posted @ 2019-11-26 16:01 吃我一枪 阅读(164) 评论(0) 推荐(0) 编辑

回溯算法
摘要:回溯算法的应用有两个关键点: 1 要选择好剪枝条件,即什么时候进行回溯. 2 要控制好传递的参数,回溯函数每次返回来的时候,仍然是原来的值,不要随机更改值,常用的技巧是在函数传参的时候顺便修改参数的值,此外如果要增加限制条件的时候,可以在回溯函数中增加参数.回溯函数每次回溯结束的时候就会把以前的内存 阅读全文

posted @ 2019-11-26 11:27 吃我一枪 阅读(498) 评论(0) 推荐(0) 编辑

电话号码的字母组合
摘要:题目:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 来源: 法一:自己的代码 思路:无脑暴力循环,毫无技术含量 class Solution: de 阅读全文

posted @ 2019-11-24 17:44 吃我一枪 阅读(239) 评论(0) 推荐(0) 编辑

二叉树的中序遍历
摘要:题目:给定一个二叉树,返回它的中序 遍历。 来源:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 法一:网上的代码 思路:利用栈的递归,对每次取的节点进行标记,第一次遍历该节点时,标记为灰色,左子树和右子树标记为白色,注 阅读全文

posted @ 2019-11-24 12:54 吃我一枪 阅读(248) 评论(0) 推荐(0) 编辑

两数相加
摘要:题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头 输入:(2 -> 4 -> 3) + 阅读全文

posted @ 2019-11-17 22:42 吃我一枪 阅读(137) 评论(0) 推荐(0) 编辑

链表
摘要:1 把list转化为链表 对链表的第一个节点先进行赋值,因为其比较特殊,不方便放入for循环中. first_node中是表头变量,它用于记录第一个节点数据域的地址,可以看做是独立于整个链表的一个特殊的量. class ListNode: def __init__(self, data, next_ 阅读全文

posted @ 2019-11-17 20:38 吃我一枪 阅读(105) 评论(0) 推荐(0) 编辑

Dataframe的索引问题
摘要:1 两个Dataframe相加时,一定要注意索引是否对应再相加,利用这个特点有时可以先用set_index()将某些列置为索引列,再进行相加. import pandas as pd df1 = pd.DataFrame({'a':np.arange(1,5,1), 'b':np.arange(3, 阅读全文

posted @ 2019-11-15 13:28 吃我一枪 阅读(544) 评论(0) 推荐(0) 编辑

lgb参数及调参
摘要:1 参数含义 max_depth: 设置树的最大深度,默认为-1,即不限制最大深度,它用于限制过拟合 num_leave: 单颗树的叶子数目,默认为31 eval_metric: 评价指标,可以用lgb自带的,也可以自定义评价函数, # 如下,评价函数为l1,程序会自动将预测值和标签传入eval_m 阅读全文

posted @ 2019-11-04 18:35 吃我一枪 阅读(5701) 评论(0) 推荐(0) 编辑

待学习
摘要:特征的筛选: https://www.toutiao.com/a6672721847512990216/ 阅读全文

posted @ 2019-11-03 13:19 吃我一枪 阅读(142) 评论(0) 推荐(0) 编辑

导航