- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Sql总结
工作中总会遇到需要查询数据的情况，虽说咱不会写那么复杂漂亮的sql代码，但是基本的一些sql查询语句总该是需要会的吧。这里总结一些经常用到的sql语句，希望将来自己也能写出一手好看的sql代码。再推荐一个好用的数据库查询软件：DBeaver。DbeaverDBeaver是一个集成的数据库客户端工具，需要java语言支持，所以安装之前需要配置JDK环境。DBeaver支持hive、my...
2019-10-12 14:14:37
176
原创 Pyspark
PySpark指南PysparkDataframe与pandas的区别常用操作功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导...
2019-10-11 17:59:03
472
原创 leetcode回溯算法
回溯算法关键词：无重复元素的数组思路：如果不满足条件就返回上一步【39】 组合总和【78】子集从数组中找出所有子集，从索引为0的开始，往后遍历长度为1到3的数组，然后从1开始。其思路和回溯算法一致，即如果后指针位置大于3时，不再继续。从之前能够进行的上一步开始。【90】子集2这道题和（78）子集的区别只在于原数组中可能含有重复的数字，所以采用和78题一样的思路，剔除掉重复的数组即可。...
2019-10-25 17:20:55
126
原创 Linux常用命令
Linux系统是每个编程人员都需要掌握使用的系统，它具有很强的操作性，采用命令行的方式进行操作。在这里总结一些常用的Linux命令。基本命令cdcd ./path 进入当前目录下的path目录cd …/path 进入上级目录的path目录cd ~ 进入当前用户的目录地址cd / 进入根目录lsls 查看当前目录下的文件ls -l 即ll，列出当前目录下文件的详细信...
2019-10-12 18:49:38
125
1
原创 实习总结-gm智投
这是到gm实习的第三个月了，这个月我的岗位是python开发工程师，主要负责试金石这个项目。这个项目的内容是对智能投顾部门算法组生成的一系列基金组合以及大类组合的效益进行评估。评估的指标有四项：年化收益、最大回撤、标准差和夏普比率。计算公式如下：年化收益:〖（1+第一天日收益率）（1+第二天日收益率）…*（1+当前天日收益率））〗^(252/5)- 1年化标准差：日收益率的标准差×√2...
2019-05-28 18:52:14
222
原创 TouchStone
工作问题总结【数据库】1、如何模拟回退到上一步的数据库操作？python manage.py migrate app_name 000x2、
2019-05-05 16:56:23
1401
原创 深度学习入门
一、 简介核心：特征学习来源于人类视觉：瞳孔摄入像素-初步处理（大脑皮层某些细胞发现边缘和方向）-抽象（大脑判定眼前物体的形状）-进一步抽象（判断这个物体是什么）模仿人类大脑的这个特点，构造多层的神经网络，较低层的识别初级的图像特征，若干层底层特征组成更上一层特征，最后通过多个层级的组合，在顶层做出分类。最早的应用：手写字体识别（MINST），使用的是LeNet：最经典的卷积网络，由卷积...
2019-03-09 12:14:29
112
原创 【机器学习】kaggle 泰坦尼克
参考代码天池泰坦尼克入门，分别使用了线性回归、逻辑回归和随机森林三种算法。链接如下：https://tianchi.aliyun.com/notebook/detail.html?spm=5176.11510288.0.0.379cb7bdyS2xYQ&id=6471随机森林算法介绍决策树-Gini不纯度决策树算法有缺陷，当我们需要区分的特征很多时，需要引入Gini不纯度来表示...
2018-11-30 16:01:54
197
原创 【leetcode】231.Power of Two
题目描述求n是否是2的n次方。思路使用位运算。假如n是2的n次方，则n&n-1一定等于0.代码class Solution: def isPowerOfTwo(self, n): """ :type n: int :rtype: bool """ return n > 0 and no...
2018-10-31 09:42:53
73
原创 【leetcode】290.Word Pattern
题目描述Given a pattern and a string str, find if str follows the same pattern.给定一个模式（pattern）和一个字符串（str），判断该字符串是否符合该模式。非常规思路用split函数将str中的单词划分为words数组，比较words和pattern中不同元素的种类数是否相等。再将words和pattern写成映射...
2018-10-30 16:09:16
135
原创 【leetcode】204.Count Primes(python)
题目描述Count the number of prime numbers less than a non-negative number, n.计算比一个非负数n小的所有质数的个数。思路采用厄尔多塞筛法。代码class Solution: def countPrimes(self, n): """ :type n: int :r...
2018-10-30 15:13:44
273
原创 【leetcode】167.Two Sum II
题目描述Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.给定一个升序排列的序列，找到相加等于一个确定目标值的两个数字，并返回它们在序列中的位置。思路这道题我们可以采用...
2018-10-28 21:06:45
87
原创 【leetcode】27.Remove Element (python)
题目描述Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.给定一个有序数组，直接在数组中删除重复的元素，返回新数组及其长度。思路设定两个指针，一个i：指向原数组，一个cur：指向新数组。初始状...
2018-10-28 15:22:43
101
原创 【leetcode】【数论】258.Add Digit (python)
题目描述Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.给定一个非负整数，重复将其每位数相加，直到结果只有一位数为止。思路一采用最简单的循环计算方法，但是这样不符合题目要求。class Solution: def addDigit...
2018-10-28 11:15:43
156
原创 【leetcode】171.Excel Sheet Column Number
题目描述Given a column title as appear in an Excel sheet, return its corresponding column number.给定在一个Excel表格中出现的列标题，求其对应的列数字。思路一class Solution: def titleToNumber(self, s): """ :ty...
2018-10-27 21:47:42
95
原创 【leetcode】144.binary tree preorder
题目翻译Given a binary tree, return the preorder traversal of its nodes’ values.给定一个二叉树，求它的前序遍历序列。思路一递归。代码class Solution: def preorderTraversal(self, root): """ :type root: TreeN...
2018-10-26 16:00:37
129
原创 【leetcode】91.Decode Ways
题目描述A message containing letters from A-Z is being encoded to numbers using the following mapping:给定一条非空的只包含数字的序列，计算其一共有多少种编码方式。思路本题宜用动态规划：共有三种情况：l s[i-2]和s[i-1] 两个字符是10----26之间但不包括10和20这两个数时，有...
2018-10-24 16:04:28
97
原创 【leetcode】96.Unique Binary Search Trees（In ）
题目翻译Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n?给定n，则含有n个数的二叉搜索树一共有多少个？思路这是一个动态规划问题，思路是确定递归量，求出递归式然后代入初始条件。可以看出该数列是卡塔兰数数列。从处理子问题的角度来看，选取一个结点为根，就把结点切成...
2018-10-24 11:08:39
101
原创 【leetcode】81.Search in rotated sorted array II
题目描述Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.假定一个有序的序列，它会在某个不确定的位置上翻转。试确定某个元素是否存在于这个序列中。思路采用二分法。由于数组中存在重复的元素，存在mid与right的值相等的情况。在这种情况下，将left的...
2018-10-23 22:36:43
90
原创 【leetcode】74.Search a 2D Martrix（二分查找法）
题目描述在一个行有序列有序的矩阵中，寻找某一个值，如果该值存在，返回True，如果不存在，返回False。思路先对每行的第一个元素进行二分查找，确定该值所在的列。再在该列中进行第二次二分查找，确定该值是否存在。代码class Solution: def searchMatrix(self, matrix, target): """ :type m...
2018-10-23 17:15:29
151
原创 【leetcode】169.majority element
此题有多种解法，具体可以查看coder_orz的博客，链接： https://blog.csdn.net/coder_orz/article/details/51407713题目描述Given an array of size n, find the majority element. The majority element is the element that appears more...
2018-10-23 09:44:51
79
原创 【leetcode】168.Excel Sheet Column Title
题目翻译Given a positive integer, return its corresponding column title as appear in an Excel sheet.给定一个正整数，返回其在一个excel列表中作为列序号时对应的列标题。思路用处理进制转换的一般思路，重复取模和除法即可。但是注意由于A对应1，所以Z之后是AA，这个转换不同于一般的进制转换。chr（...
2018-10-22 22:14:20
90
原创 【leetcode】155.Min Stack
题目描述构建一个栈，并且定义它的功能：push、pop、getMin和top思路第一次提交答案时，出现了time limit的情况。分析原因：如果getMin用遍历的方法，时间复杂度为O(n)，不满足题目要求。解决方法：定义两个栈，另外一个栈存放当前元素的最小值，这样在牺牲空间的前提下，能够降低时间复杂度。代码见https://shenjie1993.gitbooks.io/lee...
2018-10-22 15:54:09
75
原创 【leetcode】快慢指针 （in python）
快慢指针法。定义两个指针：慢指针每次走一步快指针每次走两步。依次循环下去，如果链表存在环，那么快慢指针一定会有相等的时候。为了便于理解，你可以想象在操场跑步的两个人，一个快一个慢，那么他们一定会相遇（无论他们的起始点是不是在操场）。【题141】题目描述判断一个链表序列是否存在环。代码 slow = fast = head while fast and f...
2018-10-22 14:24:13
1707
原创 【leetcode】125.Valid Palindrome
题目翻译给定一串字符串，只考虑数字和字母，并且字母不区分大小写，则判定这个字符串是回文字符串。思路这里用到了alnum:判断是不是字母，lower:将大写字母转化为小写字母。判断是否是回文字符串的方法：判断字符串的第i个字母和第length-i-1个字母是否相等。代码class Solution: def isPalindrome(self, s): """...
2018-10-21 21:31:12
83
原创 【leetcode】121.Best Time to Buy and Sell Stock
题目描述求出最大利润。思路直观的理解，就是求数组中最大值和最小值的差，其中最大值排在最小值之后。首先想的是，用二重循环来求，但是这样做会超时。所以考虑另外一种思路：设置两个参数，最小价格和最大利润。最小价格会不断改变，而最大利润=当前值-最小价格，也会随着p的改变而改变。代码class Solution: def maxProfit(self, prices): ...
2018-10-21 20:19:04
47
原创 【leetcode】112.Path Sum
题目描述判断一棵树中有没有一条路径，其和等于给定值。思路用深度优先搜索（DFS）遍历树的所有结点的值，要注意每深一层要从中减去相应节点的值。代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.l...
2018-10-19 16:46:26
65
原创 【leetcode】104.Maximum Depth of Binary Tree
题目描述求一颗二叉树的最大深度。思路一递归求解，深度优先算法（DFS）分别求根节点的左子树和右子树的深度，然后取最大值。# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None#...
2018-10-19 14:37:46
75
原创 【leetcode】70.Climbing Stairs
题目描述从一个有序链表中，删除重复的元素，使每个元素只出现一次。解题思路比较p的值和p的next的值，如果想等，令p.next == p.next.next，否则，令p=p.next代码# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val...
2018-10-18 19:50:00
67
原创 【leetcode】66.Plus One
题目描述给定一个数组表示的非负数，对这个数加一。思路对数组从后往前扫描，如果最后一位加一后产生了进位，则对进位处理：1、如果i的序号不是0，则i-1位加一2、如果i的序号是0，则在第0 位插入一个1最后返回修改后的数组代码class Solution: def plusOne(self, digits): """ :type digits: ...
2018-10-18 14:14:47
90
转载 【leetcode】238.Product of Array Except Self
题目描述给定一个包含n个数字的数组nums，n>1，返回一个数组output，其中output[i]的内容为除了nums[i]以外的nums中其他所有元素的乘积，要求不使用除号，且时间复杂度为O（n）。思路由于不能使用除号，所以必须只有乘号来计算。维护两个数组dp1和dp2，分别用来保存第i个位置之前所有数的乘积和第i个位置之后所有数的乘积。代码class Solution: ...
2018-10-18 10:41:24
78
原创 【leetcode】605.Can Place Flowers (in python)
题目描述在花坛中种花，两株花不能种在相邻的位置上。给定一个已有的花坛序列，判断还可以种几株花。解题思路三个一组来讨论。正常思路都应该这样！遍历flowerbed，如果f[i]等于0，i0或者f[i-1]等于0，if.size-1或者f[i+1]==0，即这三个条件同时满足，说明可以种花，则f[i]==1，为了下一个条件判断准备，然后n–。当遍历结束后，如果n<=0，即花种完了，则返回t...
2018-10-18 09:44:09
268
原创 【leetcode】53.Maximum Subarray
题目找到数组中具有最大和的连续序列，并输出这个序列。思路定义一个maxsum存储最大序列和，定义一个thissum存储当前序列和。thissum小于0时，令其等于0.maxsum=max（maxsum，thissum）代码如下class Solution: def maxSubArray(self, nums): """ :type nums:...
2018-10-18 09:00:08
63
原创 【leetcode】35.Search Insert Position
题目描述给定一个字符串和一个数字，查找这个数字在字符串中的位置或者插入位置。方法一循环遍历class Solution: def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int ...
2018-10-17 20:40:16
59
原创 【leetcode】14.Longest Common Prefix(in python)
题目描述找出一系列字符串中的公共字符串。解题思路1、如果只有一个字符串，返回该字符串2、求出最小字符串的长度，因为公共字符串的长度肯定小于最小字符串的长度。代码 if not strs: return ""#如果不是字符串，返回none if len(strs) == 1: return strs[0]#如果...
2018-10-17 15:54:11
148
原创 【题686】
题目描述：有两个字符串A和B，求A重复几次时，B是A的一部分。结题思路：当B not in A时，就让A+=A（注意这里用A的浅拷贝，只要加上A最初的值就行）count+=1如果A的长度或者B的长度大于10000，还没找到B，说明B是无法成为A中的子集了，返回-1代码：class Solution: def repeatedStringMatch(self, A, B):...
2018-10-16 19:59:09
95
原创 【leetcode】804.Unique Morse Code Words
题目描述International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “a” maps to “.-”, “b” maps to “-…”, “c” maps to “-.-.”, and so on.For...
2018-10-10 20:57:18
87
原创 【leetcode】771.Jewels and Stones 用python实现
题目描述You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of th...
2018-10-10 20:10:38
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人