- 博客(60)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 SpringCloudBoot + Oauth2 集成短信登陆方案
SpringCloud/Boot + Oauth2 集成短信登陆方案登录框架有很多，Oauth2算是属于比较常用的一个框架了，诸如腾讯，阿里，字节跳动等产品登录都是使用Oauth2的。那么Oauth2怎么集成短信登陆和第三方登录呢？最终我参考了这个作者的文章，把短信登录集成做好了，这个方案是属于非侵入式的解决方案，实现起来也相对来说简单。1.实现思路:首先需要做一个Filter，用来拦截/oauth/token的请求，并增加auth_type用来区分登录方式。public class Integ
2022-01-07 14:26:31
945
原创 anaconda指南
闲来无事，想起自己之前安装的anaconda好久没用，可以拿来准备配置Python工作环境，因此整理一些指南性质的内容你可能已经安装了 Python，那么为什么还需要 Anaconda？有以下3个原因：1）Anaconda 附带了一大批常用数据科学包，它附带了 conda、Python 和 150 多个科学包及其依赖项。因此你可以立即开始处理数据。2）管理包Anaconda 是在 cond...
2020-02-03 17:04:01
258
原创 Python2.x与3.x版本区别 牛客编程
1.print 函数print语句没有了，取而代之的是print()函数。 Python 2.6与Python 2.7部分地支持这种形式的print语法。在Python 2.6与Python 2.7里面，以下三种形式是等价的：2.UnicodePython 2 有 ASCII str() 类型，unicode() 是单独的，不是 byte 类型。现在， 在 Python 3，我们最终有了...
2019-09-23 09:46:53
237
原创 如何把chrome已安装的扩展插件安装到其他浏览器
1.在Chrome浏览器上输入 chrome://version/ 找到自己拓展程序在电脑的位置2.3.4.复制这些文件到新的计算机
2019-09-15 22:31:18
2328
原创 剑指offer39：数组中出现次数超过一半的数字
解法二# -*- coding:utf-8 -*-class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here result,times = numbers[0],1 maxtime = 0 lens = len(number...
2019-09-05 16:07:05
128
原创 jupyter notebook 闪退
管理员身份打开 prompt1.输入jupyter notebook --generate-config2.选择y 成功或者首先，打开cmd输入jupyter notebook --generate-config系统会反馈默认文件夹路径。在.jupyter文件夹下，有一个文件名为jupyter_notebook_config.py文件，使用pycharm或其他IDE打开...
2019-08-20 14:22:34
692
1
原创 修改文件后，使用git提交到github
1.git status 查看git是否有修改内容需要提交2.git add 指向需要提交的内容文件3.git commit 提交到本地库4.git push origin master 提交到远程仓库下面是操作图解：1.git status 查看当前状态命令 图中modified:图中红色的文件路径告诉你有哪些文件有修改2.git add ****/src/com/**...
2019-07-28 17:42:25
277
原创 剑指offer19：正则表达式匹配
1.递归的思想依次匹配1.2.如果第二位是*：第一位如果匹配，则三种情况pattern直接后移两位s后移一位，pattern后移两位s后移一位，pattern不动有一种为true，则结果为true3.其余情况一位一位比较class Solution: # s, pattern都是字符串 def match(self, s, pattern): ...
2019-07-25 16:45:44
151
原创 剑指offer18：删除链表节点
1.考虑输入空链表和一个节点链表2.如果头节点不重复，直接递归查找重复3.双指针，进行判断两个节点是不是相等# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: de...
2019-07-18 17:15:30
141
原创 180. 连续出现的数字
1.因为连续出现三个ID减一2.as可以省略# Write your MySQL query statement belowSELECT DISTINCT l1.Num AS ConsecutiveNumsFROM Logs as l1, Logs as l2, Logs as l3WHERE l1.Id = l2.Id - 1 AND ...
2019-07-16 21:28:16
137
原创 剑指offer38：字符串的排列
1.递归的思想，第一个字符和其他字符排序组合，然后依次类推2.set函数class Solution: def Permutation(self, ss): if len(ss) <=0: return [] res = list() self.perm(ss,res,'') seq = ...
2019-07-16 21:07:30
125
原创 剑指offer37：序列化二叉树
1.把树序列为字符串可以看成递归，先序遍历2.碰到空指针变为特殊字符$3.反序列化时，直接按照‘，’号分隔开# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right =...
2019-07-15 19:34:28
94
原创 结合IDEA，搭建SSM框架
1.mavenMaven是一个项目管理的Java 工具，在JavaEE中，我们可以使用Maven方便地管理团队合作的项目，现在我们在学习JavaEE框架，使用Maven可以管理类库，有效方便地供团队中的其他人员使用。一、下载 Maven二、解压 maven 压缩包。解压apache-maven-3.1.1-bin.zip，并把解压后的文件夹下的apache-maven-3.1.1文件夹移...
2019-07-11 16:31:05
127
原创 剑指offer34：二叉树中和为某一值的路径
1.判断是不是空树2.递归结束的条件是叶子节点3.考察二叉树前序遍历# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution...
2019-07-07 15:13:42
124
原创 剑指32 从上到下打印二叉树
二叉树的层序遍历，本质就是广度遍历有向图。都要用到队列。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # ...
2019-07-01 20:51:26
146
原创 剑指31 栈的压入、弹出序列
# -*- coding:utf-8 -*-class Solution: def IsPopOrder(self, pushV, popV): # write code here if not pushV or len(pushV) != len(popV): return False stack = [] ...
2019-06-19 17:29:32
141
原创 177. 第N高的薪水
自定义函数Create function 函数名（参数）Returns 返回值数据类型[with {Encryption | Schemabinding }][as]beginSQL语句(必须有return 变量或值)End这里的with为附加选项：如果需要对函数体进行加密，可使用WITH ENCRYPTION；如果需要将创建的函数与引用的数据库绑定，可以使用WITH SCH...
2019-06-04 11:15:15
124
原创 剑指offer07：重建二叉树
1.递归的思想：通过前序序列找到根节点，然后在中序中分为左右子树.2.index：找到值对应的索引位置返回3.递归函数何时停止的条件很重要# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# ...
2019-05-28 11:01:10
138
原创 剑指5：替换空格
1.python方法：把字符创转为list，然后遇到空格就把空格换为%20，最后合成字符串# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here s = list(s) count=len(s) ...
2019-05-22 22:32:53
102
原创 240. 搜索二维矩阵 II 剑指4：二维数组中的查找
1.从右上角开始，如果target > matrix[m][n]，就说明目标值肯定不在第m行，如果target <matrix[m][n]，说明目标值肯定不在第n列，循环下去直到最后。class Solution(object): def searchMatrix(self, matrix, target): """ :type matrix...
2019-05-21 16:03:22
124
原创 剑指offer03：数组中重复的数字
1.自己写：把每一个数拿出来和后面的数挨个对比，时间复杂度n^2class Solution(object): def findDuplicates(self, nums): """ :type nums: List[int] :rtype: List[int] """ j = 0 k = ...
2019-05-20 22:43:24
114
原创 176. 第二高的薪水
1.首先思路就是倒序排列，用limit限制输出。2.但是如果不存在则不会返回null，因此需要作为临时表# Write your MySQL query statement belowSELECT (SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1,1)...
2019-05-13 22:13:37
126
原创 牛客网答题输入格式
官方示例：import sys for line in sys.stdin: a = line.split() print(int(a[0]) + int(a[1]))import sysN,M=map(int,input().split())mat=[[int(c) for c in input().strip()] for i in range(N)]1...
2019-04-29 22:22:47
4376
1
原创 181. 超过经理收入的员工
# Write your MySQL query statement belowselect a.Name as 'Employee'from Employee as a,Employee as bwhere a.ManagerId=b.Id and a.Salary>b.Salary;1.employee的表出现了两次，分别命名为a，b，因为只有一个表要使用两...
2019-04-29 16:11:01
111
原创 455. 分发饼干
贪心算法：1.确定问题最优子结构2.设计递归算法3.证明贪心算法安全性4.将递归转换为迭代自己解答：class Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rty...
2019-04-03 16:04:08
149
原创 198. 打家劫舍
动态规划方法1.分解为子问题2.递归定义最优解的值3.计算最优解，自底向上4.选出最优解以第二个示例为例，把最后一个1去掉，剩下的最优解DP【i-1】，加上1之后就有两种情况，nums[i] + dp[i-2]和 dp[i - 1]那个大哪个就是最终解，于是从dp【2】开始把每个最优解存起来，最后选出最大值自己的：class Solution(object): def ro...
2019-04-03 10:50:59
124
原创 2.两数相加
伪代码如下：将当前结点初始化为返回列表的哑结点。将进位 carrycarry 初始化为 00。将 pp 和 qq 分别初始化为列表 l1l1 和 l2l2 的头部。遍历列表 l1l1 和 l2l2 直至到达它们的尾端。将 xx 设为结点 pp 的值。如果 pp 已经到达 l1l1 的末尾，则将其值设置为 00。将 yy 设为结点 qq 的值。如果 qq 已经到达 l2l2 的末尾，则...
2019-03-27 10:47:27
182
原创 89格雷编码
1.递归的思想：每一个问题可以转化为小一位前面加上0或者1的问题2.记得加1的时候要反向输出class Solution(object): def grayCode(self, n): """ :type n: int :rtype: List[int] """ return map(lambda x: ...
2019-03-26 11:13:32
148
原创 142. 环形链表 II
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def detectCycle(self, head):...
2019-03-25 12:46:09
114
原创 python面试
问：为什么要使用函数装饰器？举个例子。装饰器本质上是一个可调用的Python对象，用于修改或扩展函数或类定义。装饰器的优点之一是单个装饰器定义可以应用于多个功能（或类）。因此，装饰器可以实现很多，否则需要大量的样板（甚至更糟糕的冗余！）代码。 例如，Flask使用装饰器作为向Web应用程序添加新端点的机制。装饰器的一些更常见用途的示例包括向类或函数添加同步，类型实施，日志记录或前/后条件。问：...
2019-03-21 13:28:13
137
原创 21. 合并两个有序链表
1.链表判空2.挨个比大小插入新的链表class Solution(object): def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ l3 = L...
2019-03-18 15:51:15
101
原创 9. 回文数
一、直接实现法1.判断符号2.取出个位组合成新数class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ res = [] x2 = 0 i = 0 ...
2019-03-14 11:09:46
111
原创 7. 整数反转
有些读者反映我写的内容太简单，有时候看不懂思路，我以后会记得写好思路。一、数值法1.取出符号位2.%10一次取出x的每一位，再*10变为ans3.判断是否超出 output = 0 if x >= 0: flag=1 else: flag=-1 x = abs(x) ...
2019-03-13 16:42:12
87
原创 977. 有序数组的平方
一、这题太简单就是直接平方，然后排序class Solution(object): def sortedSquares(self, A): """ :type A: List[int] :rtype: List[int] """ for i in range(len(A)): A[i...
2019-03-12 09:56:02
247
原创 707. 设计链表
因为题目说明不使用内置的库一、直接使用数组实现class MyLinkedList(object): def __init__(self): """ Initialize your data structure here. """ self.lst = [] def get(self, in...
2019-03-11 17:00:31
92
原创 303. 区域和检索 - 数组不可变
一、class NumArray: def __init__(self, nums): """ :type nums: List[int] """ self.nums = nums def sumRange(self, i, j): """ :type i: int ...
2019-03-07 22:21:58
100
原创 933. 最近的请求次数
吐槽一句，这题说实话题目看着很难理解。一、队列class RecentCounter(object): def __init__(self): self.pings = list() def ping(self, t): """ :type t: int :rtype: int ...
2019-03-06 16:04:05
161
原创 682. 棒球比赛
class Solution(object): def calPoints(self, ops): """ :type ops: List[str] :rtype: int """ stack = [] res=0 for op in ops: ...
2019-03-05 21:25:24
171
原创 算法刷题经验
一.树 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None1.要先判断节点root是不是空2.递归的思想：需要一个自己函数二、栈class三、链表# class ListNode(object):# ...
2019-03-05 21:17:30
1067
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人