08 2019 档案
摘要：1. 统计数字：计算数字k在0到n中出现的次数，k可能是0-9的一个值 n=12,k=1,在[0,1,2,3,4,56,7,8,9,10,11,12],发现1出现了5次（1,10,11,12） 2.leetcode 754到达终点的数字 在一个无限长的数轴上，你站在0的位置，终点在target的位置
阅读全文
摘要：简单来讲就是：深拷贝就是把要拷贝的对象整体复制一份，存在新开辟的空间里； 而浅拷贝指的是，对于要拷贝的对象要复制一份，但是对于其内部的子对象就不复制了，而是直接引用，也就是类似于添加了一个链接而已。 举例子
阅读全文
摘要：https://blog.csdn.net/tianguiyuyu/article/details/80438630 以上是莫烦对L1和L2的理解 l2正则：权重的平方和，也就是一个圆 l1正则：权重的绝对值之和，等价与一个正方形。 图中，正则项和损失项的交点就是最优解的位置，我们可以看到，在只有2
阅读全文
摘要：https://blog.csdn.net/zhang_shuai12/article/details/53064697
阅读全文
摘要：需求：想通过python生成m行n列的矩阵 方式1：（有问题） 输出 修改data[0][0]元素的值 输出 哇，是不是对结果很迷，为啥改变一个值会对列为0的所有元素改变呢？ 解析：我们可以看下他们对应的内存指向地址 问题出在这里了。 方式2：
阅读全文
摘要：交叉熵是用来计算两个函数或者概率之间的距离，计算的方式也是使用的KL Divergence 理解交叉熵作为神经网络的损失函数的意义：交叉熵刻画的是实际输出（概率）与期望输出（概率）的距离，也就是交叉熵的值越小，两个概率分布就越接近，即拟合的更好。CrossEntropy=H(p)+DKL(p∣∣q)
阅读全文
摘要：数组是线性结构，可以直接索引，即要去第i个元素，a[i]即可。链表也是线性结构，要取第i个元素，只需用指针往后遍历i次就可。貌似链表比数组还要麻烦些，而且效率低些。 想到这些相同处中的一些细微的不同处，于是他们的真正不同处渐渐显现了：链表的效率为何比数组低些？先从两者的初始化开始。数组无需初始化，因
阅读全文
摘要：1. RF 随机森林基于Bagging的策略是Bagging的扩展变体，概括RF包括四个部分：1、随机选择样本（放回抽样）；2、随机选择特征（相比普通通bagging多了特征采样）；3、构建决策树；4、随机森林投票（平均）。 在构建决策树的时候，RF的每棵决策树都最大可能的进行生长而不进行剪枝；在对
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/d19aa44d07fb470d990ab1cff061314c?orderByHotValue=2来源：牛客网 欠拟合的原因：模型复杂度过低，不能很好的拟合所有的数据，训练误差大； 避免欠拟合：增加模型复杂度
阅读全文
摘要：## 判断一个括号字符串是否匹配正确，如果括号有多种，怎么做？如（（[]））正确，[[(()错误。# 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): arr = [] for c...
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def Permutation(self, ss): # write code here if len(ss) == 0: return [] if len(ss) == 1: return [ss] ...
阅读全文
摘要：滑动窗口的最大值 def queuemax(array,k): if len(array)<k: return None reslist = [] for i in range(len(array)-k+1): temp=array[i:i+k] tempmax = max(temp) # print(tempmax) reslist.append(tempmax) return reslist
阅读全文
摘要：输入：“abcdefg”, 2 输出：“cdefgab”
阅读全文
摘要：上面列出了快排的思路，下面我们整理下： (1) 快排的思想基于归并排序，其空间复杂度为O(1) (2) 一般情况下以第一个元素作为基准pivot，设置2个指针，左右指针分别指向index=0,和index=n-1的位置； 首先right_index向左移动，没有找到right_index--，直至找
阅读全文
摘要：题目：给定一个数组，返回该数组所有可能的子集，包含空数组和它本身。解题思路：考虑是用迭代的思想。数组中只有一个数字时，返回空集合和数字本身，再新加一个数字时，将原先的所有子集加上新的数字，就是包含新数字的子集，保留之前不包含新数字的子集。这两个子集直接相加就是新的所有子集。一样地当数组长度不断增加，
阅读全文
摘要：先看一段程序： 执行结果： 必须包含break，如果没有： 执行结果： 说明： 当迭代的对象迭代完并为空时，位于else的子句将执行，而如果在for循环中含有break时则直接终止循环，并不会执行else子句。
阅读全文
摘要：质数也就是大于1的整数中，除了1和它本身以外不能被其他整数整除的数，也叫素数。 问题： 现给定一个任意整型参数 N（N>1），求出小于N 的质数的个数。 例如： 输入 10，输出：4（2,3,5,7）； 输入：20， 输出： 8（2,3,5,7,11,13,17,19）； 针对小于N的每个正整数x，
阅读全文
摘要：题目：给定一个整数数列，找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案，同样的元素不能被重用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] def tw
阅读全文
摘要：#############这道题的解题思路：同从32题上到下打印二叉树，34题二叉树中和为某一值的路径# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None...
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def PrintMinNumber(self, numbers): # write code here """采用冒泡排序的思想""" # 将list转为字符类型 strnumbers = list(map(str,numbers)) n = len(strnumbers) if n<=1: return ''.joi
阅读全文
摘要：def MergeSort(array): arrayLen = len(array) # 先判断边界条件 if arrayLen<1: return [] if arrayLen == 1: return array #做map操作，也就是divide index = arrayLen//2 arrayl...
阅读全文
摘要：https://blog.csdn.net/wushaowu2014/article/details/94734203
阅读全文
摘要：这道题的思路，和面试题39，56一致，我都牺牲了空间，也就是空间复杂度为O(n)，时间复杂度为O(n) 但是显然这个思路不是最优的思路。
阅读全文
摘要：# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None import copy class Solution: # 返回二维列表，内部每个列表表示找...
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequence): # write code here # 先判断边界 if sequence == []: return False root = sequen...
阅读全文
摘要：问题1：<bound method NDFrame.head of 刚开始还以为是自己的数据集有问题，怎么显示不对呢！ 解决： 仔细观察，是自己给的输出有问题，data.head什么鬼？？？ 正确应该 data.head()
阅读全文
摘要：# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回从上到下每个节点值列表，例：[1,2,3] ...
阅读全文
摘要：学习笔记 那你怎么去建立这样一个数据集呢？ 我们从一个很小的例子切入，如果让我来收集信用卡欺诈数据集，那我能拿到的数据都是正常的，怎么去判别不正常的数据集呢？可想而知，自己建立一个有标签的数据集是一个很困难的任务。 对异常检测案例训练数据集进行分类： 1.数据有标签，直接当成分类问题处理。我们希望机
阅读全文
摘要：# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根节点 def Mirror(sel...
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index < 1 : return 0 """ # 思路1：先判断是否为丑数，是丑数的基础上co...
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here """ # 方法1 # 时间复杂度：O(n) 空间复杂度：O(n) # 构造2个list，一个存储不相同的元素，一个存储不相同元素出现的次数 newArray = list(set(numbers
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here # 通过bin()可以直接将正数转为01二进制，而负数经过bin()转换得到的是带有“-”符号的字符串 # 针对负数，我们那他和32位1做与运算 if n < 0: n = n&0xFFFFFFFF count = 0 for i in
阅读全文
摘要：# -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # self.label = x # self.next = None # self.random = None class Solution: # 返回 RandomListNode ...
阅读全文
摘要：英文小论文投的是SCI 3区的一个刊物，收录在spring,ei等， 投稿的时候2019/2/3影响因子2.8左右 现在2019/8/13 影响因子3.844 先科普下论文的各个状态 1. Submitted to Journal 当上传结束后，显示的状态是Submitted to Journal，
阅读全文
摘要：给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。 子序列指的是：在字符串中取出某些字符构成新字符串，在原字符串和新字符串中的字符相对位置不变。 比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子
阅读全文
摘要：2019.4 哈喽单车面试题：股票列表数据找出最佳买入和卖出点 思路：记录扫描到index = i 时候的最小值。diff定义的是i点的最大差；也就是在最小值固定的情况下，我们的 i 对应的值越大，差额越大。
阅读全文
摘要：剑指offer40题，同时这也是面试高发题目 2019.4 蚂蚁金服问道：求1000万个数据中的前K个数。 思路： 1.直接上排序算法，然后我们就取排好顺序的前K个即可。但是单考虑快排，时间复杂度也要O(nlog(n))。这时候我们要对所有数据排序，显然随着数据量的增加，复杂度也是激增的。 2.采用
阅读全文
摘要：总结下bagging算法和boosting算法： bagging ：基学习器是平行关系，不相互影响，最终将基学习器获得结果：若是分类则投票表决，若是回归则平均 boosting: 基学习器是由依赖关系，前一个基学习器的训练结果“指导”下一个基学习器，当然了不同的boosting算法指导策略是不一样的
阅读全文
摘要：建立决策树的过程：在建立每一棵决策树的过程中，有两点需要注意--采样与完全分裂。首先是两个随机采样的过程，random forest对输入的数据要进行行、列的采样。(1)对于行采样，采用有放回的方式，也就是在采样得到的样本集合中，可能有重复的样本。假设输入样本为N个，那么采样的样本也为N个。这样使得
阅读全文
摘要：# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryNodeOfLoop(self, pHead): # write code here if pHead == None: return None #
阅读全文
摘要：以n = 5,m = 3为例子 第一次： lst = [0,1,2,3,4], 删除m-1，即删除元素2，得到[0,1,3,4]，记得这个时候要从删除后的元素从索引0开始，将[0,1]移动到4的后面得到[3,4,0,1] 第二次： lst = [3,4,0,1] , 删除m-1，即删除元素0，得到[
阅读全文
摘要：# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindFirstCommonNode(self, pHead1, pHead2): # write code here #参数1：较短的链表 #参数2：较长的
阅读全文
摘要：思路2：参考书书中的解题思路，只遍历一遍链表，就可以找到倒数第k个节点。我们这样思考，倒数第k个就是正数第n-k+1个。可以设置2个指针，2个指针相差k-1步，当前面的走的指针走到最后了，那我们的后指针就走到了n-k+1的位置。
阅读全文
摘要：大疆测试08/02编程题 阿拉伯数字转为中文 例如 18 》十八 320 》三百二十 54082402 》五千四百零八万二千四百零二 注意： 字符串中，可以不带u，u声明了编码方式，我们默认用的是python3,不存在这个问题。 def num_2_chinese(num): mapping = (
阅读全文
摘要：描述 enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标，一般用在 for 循环当中。 Python 2.3. 以上版本可用，2.6 添加 start 参数。 语法 以下是 enumerate() 方法的语法: 参数 sequen
阅读全文
摘要：环境win10 1. 下载安装包首先进入官网下载msi文件 安装，一路next,不需要注意什么 2.设置环境变量 安装完毕之后，我们需要手动配置环境变量。 找到刚才我们安装地址，进入graphviz，找到bin文件夹 将框中地址拷贝，添加环境变量（如何添加环境变量，我的电脑--右键属性--高级系统设
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): # write code here maxNum = None tempNum = 0 for i in array: ...
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def IsPopOrder(self, pushV, popV): # write code here # pushV, popV 是2个整数序列 # 我们首先要有一个栈，也就是一个列表 # 压入：按照push的方式压入栈 # 弹...
阅读全文
摘要：思路： 1.首先将栈的基本结构写出 2. 需要用空间换时间，来构造一个辅助栈（与原栈长度相同）存放小的元素；当然我程序中采用的是第二种思路，辅助栈的长度不一定等于原栈，这个时候需要在弹出是判断是否弹出 每次压入栈的一个元素，就记录一个当前的最小元素 每次弹出栈的一个元素，就连带着辅助栈的元素一起弹出
阅读全文
摘要：倒数排序（10分） 将1到n的所有排列按照字典排成一排。从中选出一个排列，假设他是正数第Q个排列，输出倒数第Q个排列。 例如： 1到3的所有排列是： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 选出排列为 1 2 3，则Q=1, 输出倒数第Q个排列 为： 3 2 1 思路
阅读全文
摘要：之前工作的之前，认为模型和算法是一个东西，并没有区分过。 在工作中，做算法集成工作的过程中，我们需要加载模型，加载算法等概念搞得我有些傻了。 后来在西瓜书上获得了解答：模型其实包含了算法、数据以及任务需求的概念。 也就是说我们是评估一个模型的好坏，而不是算法的好坏。 算法只有适用环境。
阅读全文
摘要：Magic单元分为两种，一种是line magics，另外一种cell magics。 Line magic是通过在前面加%，表示magic只在本行有效。 Cell magic是通过在前面加%%，表示magic在整个cell单元有效。
阅读全文
摘要：#时间复杂度O(n)#空间复杂度O(n)
阅读全文
摘要：# -*- coding:utf-8 -*- class Solution: def minNumberInRotateArray(self, rotateArray): # write code here """ # 直接比较，这个时候复杂度为O(n) minNum = 0 for i in range(l...
阅读全文
摘要：https://www.cnblogs.com/cord/p/9226498.html shell中sh, exec, source, fork, ./的区别 1，sh sh是通过创建子进程(subshell)去执行脚本，父进程无法使用子进程中的变量，而子进程对环境变量的修改也不会影响到父进程。
阅读全文
浙公网安备 33010602011771号