- 博客(35)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试题：synchronized 和 lock 的区别？用新的lock有什么好处 ?
1. 原始构成synchronized时关键字属于JVM层面monitorenter（底层是通过monitor对象来完成的，其实wait/notify等方法与俩与monitor对象，只有在同步块或方法种才能调wait/notify等方法）lock时具体的类（java.util.concurrent.locks.lock）时API层次的类2. 使用方法synchronized 不需要手动释放锁，自动释放ReentrantLock 需要用户手动释放，否则会产生死锁，try/finally
2020-12-09 21:12:01
221
原创 重载（Overload）和重写(Override)的区别
两者的差别就像重载与重庆的差别一样大>->**重写(Override)：**指的是子类在继承父类的时候，对父类的方法重写重写的格式：修饰符 返回类型 方法名（参数）{}其中，返回类型、方法名、参数需要完全相同，修饰符必须是大于等于父 类的修饰符；抛出的异常必须和被重写方法的所抛出的异常一致，或者是其子类；静态方法不能被重写为非静态方法。**重载(Overload)：**指的是在同一类方法中，方法名相同，但方法的参数列表不同（形参不同不一定是重载），与返回值无关总结：重载：
2020-11-18 19:27:41
138
转载 Java单例模式的不同写法（懒汉式、饿汉式、双检锁、静态内部类、枚举）
https://blog.csdn.net/fly910905/article/details/79286680
2020-10-19 10:49:41
108
原创 leecode206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def revers
2020-05-16 17:08:04
130
原创 leecode139. 单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = “leetcode”, wordDict = [“leet”, “code”]输出: true解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。示例 2：输入: s = “applepenapple”, wordDict =
2020-05-16 11:20:30
117
原创 leecode416. 分割等和子集
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的子集.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/par
2020-05-16 10:53:38
133
原创 leecode1143. 最长公共子序列
给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.
2020-05-15 16:41:11
168
原创 leecode300. 最长上升子序列
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?来源：力扣（LeetCode）dp:class Solution: def lengthOfLIS(self, num
2020-05-08 17:47:10
146
原创 leecode51.N皇后
题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q....
2020-04-24 21:22:11
107
原创 岛屿最大问题—-深度优先搜索和广度优先搜索
给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,...
2020-04-17 15:19:08
227
原创 剑指offer--动态规划与贪婪
题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述...
2020-04-08 11:11:20
79
原创 剑指offer--回溯法
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入...
2020-04-08 11:05:41
129
原创 剑指offer--综合
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0# -*- coding:utf-8 -*-class Solution: def StrToInt(self, s): # write ...
2020-04-08 10:34:19
65
原创 剑指offer--发散思维能力
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Solution: def Sum_Solution(self, n): return n and (n+self.Sum_Solution(n-1))题目描述写一个函数，求两个整数之和，要求在函数体内不得使...
2020-04-07 22:24:05
74
原创 剑指offer--抽象建模能力
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...
2020-04-07 20:26:49
91
原创 剑指offer--知识迁移能力
题目描述统计一个数字在排序数组中出现的次数。# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): # write code here return self.BiSearch(data,k+0.5) - self.BiSearch(data,k-0.5) ...
2020-04-07 18:06:25
75
原创 剑指offer--时间空间效率的平衡
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。# -*- coding:utf-8 -*-class Solution: def GetUglyNumber_Solution(self, index): # write cod...
2020-04-07 11:34:35
81
原创 剑指offer--时间效率
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。class Solution: def __init__(self): self.dict1 = {} def MoreThanHalfNum_S...
2020-04-07 09:58:51
77
原创 剑指offer--分解让复杂问题简单
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）# -*- coding:utf-8 -*-# class RandomListNode:# def __init__(self, x):# s...
2020-04-06 20:53:30
75
原创 剑指offer--举例让抽象具体化
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack = [] sel...
2020-04-05 09:22:36
90
原创 剑指offer--顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.翻转矩阵：class Solution: # matrix类型为二维列表，需要返回列表 def pr...
2020-04-04 21:26:20
77
原创 剑指offer--二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回...
2020-04-04 20:17:35
64
原创 剑指offer--代码的鲁棒性
题目描述输入一个链表，输出该链表中倒数第k个结点。放入list后查询：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(sel...
2020-04-04 20:06:20
74
原创 剑指offer--代码的完整性
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write code here ans = 1...
2020-04-04 11:49:01
79
原创 剑指offer--位运算
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here return sum([(n>>i&1) for i in range(0,32)])...
2020-04-03 10:55:24
120
原创 剑指offer--递归与循环
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n == 0: return 0 ...
2020-04-02 23:10:48
75
原创 剑指offer--排序与查找
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。# -*- coding:utf-8 -*-class Solution: def minNumbe...
2020-04-02 20:00:02
80
原创 剑指offer--栈与队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): ...
2020-04-02 16:12:25
74
原创 剑指offer--树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# ...
2020-04-01 22:33:42
79
原创 剑指offer--链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,...
2020-04-01 21:37:32
57
原创 剑指offer--字符串
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here ...
2020-04-01 20:51:50
69
原创 剑指offer--数组
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。import numpy as npclass Solution: # array 二维列表 def Find(self, target, array): # w...
2020-04-01 16:35:16
74
原创 NILMTK的安装
参考Github的安装教程在win10的安装1.安装anaconda3，教程网上很多2.因为anaconda3中自带的python3.7不符合我用的tensorflow_gpu版本，所以在anaconda3里安装了py3.6，链接3.下载metadata和nilmtk4.cmd中activate py365.cd到metadata的下载地址后python setup.py develo...
2019-11-28 10:44:28
1801
1
nilm数据集.xlsx
2020-03-15
REDD数据集链接地址+账号密码.txt
2019-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人