- 博客(52)
- 收藏
- 关注
RSS订阅原创 LeetCode 算法 每日一题 342.4的幂
342.4的幂题目描述给定一个整数，写一个函数来判断它是否是4的幂次方。如果是，返回true；否则，返回false。整数n是4的幂次方需满足：存在整数x使得n == 4x示例1输入：n = 16输出：true示例2输入：n = 5输出：false示例3输入：n = 1输出：true提示-231 <= n <= 231 - 1你能够不使用循环/递归解决此问题吗？代码演示Java 位运算Java 2n&(2n-1)=0 提交结果执行
2021-07-01 00:09:19
404
1
原创 Python IndentationError: expected an indented block
Python 缩进错误 Python IndentationError: expected an indented block
2021-06-10 01:33:22
1485
2
原创 基于TensorFlow的卷积神经网络的岩石图像分类识别（简易实践案例）
基于TensorFlow的卷积神经网络的岩石图像分类识别今有砾岩(Conglomerate)、安山岩(Andesite)、石灰岩(Limestone)、石英岩(Quartzite)和花岗岩(Granite)5种岩石图片，每张图片的大小不一。试建立卷积神经模型，利用训练数据集进行训练，并对测试集进行分类识别。
2021-06-10 01:18:15
8254
33
原创 程序员面试金典 面试题 02.01.移除重复节点
面试题 02.01.移除重复节点题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1输入：[1, 2, 3, 3, 2, 1]输出：[1, 2, 3]示例2输入：[1, 1, 1, 1, 2]输出：[1, 2]提示链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。示例代码Java 循环枚举/HashSetimport java.util.*;public class Question02_01 { public
2021-06-03 23:28:21
844
原创 程序员面试金典 面试题 01.09.字符串轮转
面试题 01.09.字符串轮转题目描述字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1输入：s1 = “waterbottle”, s2 = “erbottlewat”输出：True示例2输入：s1 = “aa”, s2 = “aba”输出：False提示字符串长度在[0, 100000]范围内。你能只调用一次检查子串的方法吗？如果一个字符串是另一个字符串的旋转，那么它就
2021-06-03 11:00:22
903
原创 程序员面试金典 面试题 01.08.零矩阵
面试题 01.08.零矩阵题目描述编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例1输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示如果你在找到0时清除了行和列，则可能会清理整个矩阵。在对矩阵进行任何更改之
2021-06-02 00:00:57
813
原创 程序员面试金典 面试题 01.07.旋转矩阵
面试题 01.07.旋转矩阵题目描述给你一幅由N × N矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例1给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,1
2021-05-31 11:08:15
763
原创 程序员面试金典 面试题 01.06.字符串压缩
面试题 01.04.回文排列题目描述字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例1输入：“aabcccccaaa”输出：“a2b1c5a3”示例2输入：“abbccd”输出：“abbccd”解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。提示先做容易的事。压缩字
2021-05-30 23:42:25
769
原创 WPF编程基础入门 ——— 目录导航
WPF编程基础入门 ——— 目录导航第一章WPF编程基础入门 ——— 第一章 引言.第二章WPF编程基础入门 ——— 第二章 XAML.第三章WPF编程基础入门 ——— 第三章 布局（一）布局原则.WPF编程基础入门 ——— 第三章 布局（二）布局面板Canvas.WPF编程基础入门 ——— 第三章 布局（三）布局面板DockPanel.WPF编程基础入门 ——— 第三章 布局（四）布局面板StackPanel.WPF编程基础入门 ——— 第三章 布局（五）布局面板WrapPanel
2021-05-30 23:39:11
1422
原创 WPF编程基础入门 ——— 第三章 布局（七）布局面板Grid
WPF布局——布局面板GridWPF——Grid布局控件Grid简单实例——按钮排列Grid简单实例——登录界面WPF——Grid布局控件尽管上一篇讲解的UniformGrid能够布局统一单元格，但是很多布局中需要构建单元格大小不等，具有跨越式单元格(Span Cells) 和空白列等功能。而Grid能实现上述这些功能，它是一个使用灵活、能构建复杂UI的布局控件。Grid最简单的用法是通过设置RowDefinitions和ColumnDefinitions属性定义单元格的总数。其中，RowDefini
2021-05-30 18:25:05
5760
2
原创 WPF编程基础入门 ——— 第三章 布局（六）布局面板UniformGrid
WPF布局——布局面板UniformGridWPF——UniformGrid布局控件UniformGrid实例——按钮排列1UniformGrid实例——按钮排列2WPF——UniformGrid布局控件UniformGrid(简化网格布局) 隐含在 System.Windows.Controls.Primitives 名称空间中。每个单元格具有相同的大小。在使用UniformGrid布局时,需要设定行值与列值。UniformGrid实例——按钮排列1此例设计要求：现在使用简化网格布局来布局六个Bu
2021-05-30 14:42:04
2091
2
原创 WPF编程基础入门 ——— 第三章 布局（五）布局面板WrapPanel
WPF布局——布局面板WrapPanelWPF——WrapPanel布局控件WrapPanel实例——十个按钮WPF——WrapPanel布局控件WrapPanel(自动折行面板)，允许任意多的子元素按照声明的先后顺序，从左往右摆放，摆满一行后，自动折行。折行面板的经典的例子就是工具条布局。默认情况下，WrapPanel根据子元素的内容，自动调整控件的大小。也可以设置ItemWidth和ItemHeight属性来约束子元素的宽度和高度。WrapPanel实例——十个按钮此例设计要求：现在使用自动折
2021-05-30 11:16:14
1647
原创 LeetCode 算法 每日一题 231.2的幂
231.2的幂题目描述给你一个整数n，请你判断该整数是否是 2 的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n == 2x，则认为 n 是 2 的幂次方。示例1输入：n = 1输出：true解释：20 = 1示例2输入：n = 16输出：true解释：24 = 16示例3输入：n = 3输出：false示例4输入：n = 4输出：true示例5输入：n = 5输出：false提示-231 <= n <
2021-05-30 11:07:19
841
原创 WPF编程基础入门 ——— 第三章 布局（四）布局面板StackPanel
WPF布局——布局面板StackPanelWPF——StackPanel布局控件StackPanel实例——堆式面板嵌套StackPanel实例——用户搜索页面WPF——StackPanel布局控件StackPanel(堆式面板)，将子元素按照声明的先后顺序堆在一起。设置Orientation属性值确定以水平或垂直方向堆放。在StackPanel中，根据子元素的最大尺寸来确定最佳尺寸。StackPanel实例——堆式面板嵌套此例设计要求：现在使用堆式面板来实现，在最外层是边框环绕，内部一个Stac
2021-05-30 10:03:40
2363
原创 WPF编程基础入门 ——— 第三章 布局（三）布局面板DockPanel
WPF布局——布局面板DockPanelWPF——DockPanel布局控件DockPanel实例——仿Windows文件资源管理器界面布局WPF——DockPanel布局控件DockPanel(停靠面板) ，让子元素停靠在整个面板的某一条边上。当多个子元素停靠在相同的边时，根据声明的先后顺序依次停靠，系统默认的最后一个声明子元素来填满剩余空间。例如Windows文件资源管理器(我的电脑/此电脑)窗口，就是利用DockPanel的常见布局方式。现在将Windows窗口分解后，它是由菜单栏、工具栏、搜
2021-05-30 08:56:36
2116
原创 程序员面试金典 面试题 01.05.一次编辑
面试题 01.05.一次编辑题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1输入:first = “pale”second = “ple”输出: True示例2输入:first = “pales”second = “pal”输出: False提示检查每一个条件“插入字符”选项和“删除字符”不分开检查一次完成三次检查示例代码Java DP(距离)public c
2021-05-30 08:54:38
775
原创 WPF编程基础入门 ——— 第三章 布局（二）布局面板Canvas
WPF布局——布局面板Canvas（二）WPF——Canvas布局控件Canvas实例——五个按钮Canvas实例——矩形重叠WPF——Canvas布局控件Canvas(画布) 是WPF中最简单的布局控件，是用于存储控件的容器，不会自动调整内部元素的排列及大小，它仅支持用显式坐标定位控件。可以使用Left、 Top、Right和Bottom附加属性在Canvas中定位控件。实质上,在选择每个控件停靠角时，附加属性的值是作为外边距使用的。如果一个控件没有使用任何附加属性,它会被放在Canvas的左上方(等
2021-05-29 15:52:17
1751
原创 程序员面试金典 面试题 01.04.回文排列
面试题 01.04.回文排列题目描述给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）提示你不必且也不应该生成所有的排列。这将极为低效。作为回文排列的字符串有什么特征？你试过散列表吗？你应该能把它降到O(N)的时间。使用位向量可以减少空间使用吗？示例代码Java Has
2021-05-29 15:19:04
853
原创 程序员面试金典 面试题 01.03.URL化
面试题 01.03.URL化题目描述URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1输入："Mr John Smith ", 13输出：“Mr%20John%20Smith”示例2输入：" “, 5输出：”%20%20%20%20%20"提示字符串长度在 [0, 500000] 范围内。需
2021-05-29 15:18:19
781
原创 LeetCode 算法 每日一题 1442.形成两个异或相等数组的三元组数目
3.无重复字符的最长子串题目描述给你一个整数数组arr。现需要从数组中取三个下标i、j和k，其中(0 <= i < j <= k < arr.length)。a和b定义如下：a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]注意：^ 表示按位异或操作。请返回能够令a == b成立的三元组 (i,j,k) 的数目。示例1输入：arr = [2,3,1,
2021-05-29 00:37:32
786
原创 LeetCode 算法 每日一题 10.正则表达式匹配
10.正则表达式匹配题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持.和*的正则表达式匹配。.匹配任意单个字符*匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1输入：s = “aa” p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例2输入：s = “aa” p = “a*”输出：true解释：因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此，字符串
2021-05-29 00:18:05
763
原创 LeetCode 算法 每日一题 11.盛最多水的容器
11.盛最多水的容器题目描述给你n个非负整数a1,a2,...,an，每个数代表坐标中的一个点（i，ai）。在坐标内画n条垂直线，垂直线i的两个端点分别为（i，ai）和 （i，0） 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。你不能倾斜容器。示例1输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例2输入：height =
2021-05-29 00:17:06
776
1
原创 LeetCode 算法 每日一题 3.无重复字符的最长子串
3.无重复字符的最长子串题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例3输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“
2021-05-29 00:16:25
722
原创 剑指 Offer 10_II.青蛙跳台阶问题
剑指 Offer 10_I.斐波那契数列题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项(即F(N))。斐波那契数列的定义如下：F(0) = 0, F(1) = 1,F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例1输入：n = 2输出：1
2021-05-29 00:15:23
715
原创 剑指 Offer 05.替换空格
剑指 Offer 05.替换空格题目描述请实现一个函数，把字符串s中的每个空格替换成%20。示例1输入：s = “We are happy.”输出：“We%20are%20happy.”限制0 <= s的长度 <= 10000提示需要知道有多少个空格从尾到头来修改字符串更为方便代码演示Java/Python3 Offer消失法public class Interview05 { public static void main(String[] args
2021-05-29 00:14:33
682
原创 LeetCode 算法 每日一题 477.汉明距离总和
10.正则表达式匹配题目描述两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。示例1输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.提示
2021-05-29 00:07:35
766
原创 Pyhton NameError: name ‘List’ is not defined/TypeError
NameError: name ‘List’ is not defined/TypeError: ‘type’ object is not subscriptable在解答剑指Offer06时出现了bug提示部分源代码class Solution: def reversePrint(self, head: ListNode) -> List[int]: return self.reversePrint(head.next) + [head.val] if head els
2021-05-27 00:27:50
1979
原创 剑指 Offer 06.从尾到头打印链表
剑指 Offer 06.从尾到头打印链表题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head = [1,3,2]输出：[2,3,1]限制0 <= 链表长度 <= 10000代码演示Python3 递归法class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def
2021-05-27 00:12:11
698
原创 WPF编程基础入门 ——— 第三章 布局（一）布局原则
WPF 布局简述WPF布局是通过面板(Panel)对页面元素进行全面规划和安排。简单地说，就是把一些控件有条理地摆放在界面上合适的位置。在应用程序界面设计中，合理的元素布局至关重要，它可以方便用户操作，并用清晰的页面逻辑呈现用户信息。如果内置布局控件不能清足需要,用户还可以创建自定义的布局元素。WPF——布局（一）WPF 布局简述WPF 布局原则合成布局元素1.根据内容调整尺寸2.两段布局布局机制布局通用属性布局面板布局面板的类型及其使用规则小结WPF 布局原则WinForm的布局是采用基于坐标的
2021-05-25 17:32:33
1948
原创 WPF编程基础入门 ——— 第二章 XAML
XAML(eXtensible Application Markup Language,可扩展应用程序标记语言)是微软公司创建的一种新的描述性语言，用于搭建应用程序用户界面。XAML实现了用户界面与业务逻辑完全分离。XAML是一种解析性的语言，尽管它也可以被编译。它的优点是简化编程式上的用户创建过程，应用时要添加代码和配置等。
2021-05-22 17:51:50
1873
4
原创 程序员面试金典 面试题 01.02.判定是否互为字符重排
面试题 01.02.判定是否互为字符重排题目描述给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例1输入: s1 = “abc”, s2 = “bca”输出: true示例2输入: s1 = “abc”, s2 = “bad”输出: false限制0 <= len(s1) <= 1000 <= len(s2) <= 100示例代码C++ 排序对比#include <bits/stdc++.
2021-05-20 23:47:04
861
原创 程序员面试金典 面试题 01.01.判定字符是否唯一
面试题 01.01.判定字符是否唯一题目描述实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例1输入: s = “leetcode”输出: false示例2输入: s = “abc”输出: true限制 0 <= len(s) <= 100 如果你不使用额外的数据结构，会很加分。示例代码Java 哈希表public class Question01 { public static void main(String[] args
2021-05-20 15:57:25
794
原创 剑指 Offer 04.二维数组中的查找
剑指 Offer 04.二维数组中的查找题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给
2021-05-20 15:05:12
731
原创 LeetCode 算法 每日一题 2.两数相加
2.两数相加题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例1输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例2输入：l1 = [0], l2 = [0]输出：[0]示例3输入：l1 = [9,9,9,9,9,9,9],
2021-05-17 23:27:59
816
原创 LeetCode 算法 每日一题 993.二叉树的堂兄弟节点
993. 二叉树的堂兄弟节点题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同 ，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。示例1输入：root = [1,2,3,4], x = 4, y = 3输出：false示例2输入：root = [1,2,3,null,4,n
2021-05-17 22:20:03
758
原创 剑指 Offer 03.数组中重复的数字
剑指 Offer 03.数组中重复的数字题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制2 <= n <= 100000代码演示Java 原地交换/暴力枚举import java.util.HashSet;import jav
2021-05-17 01:18:47
771
原创 LeetCode 算法 每日一题 206.反转链表
206.反转链表题目描述给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例2输入：head = [1,2]输出：[2,1]示例3输入：head = []输出：[]提示 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000代码演示Java 递归方法public class OneQuestionPe
2021-05-17 00:44:16
835
原创 剑指 Offer 24.反转链表
剑指 Offer 24.反转链表题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例1输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL提示0 <= 节点个数 <= 5000代码演示C语言 提交格式/** * Definition for singly-linked list. * struct ListNode { * i
2021-05-16 23:42:48
714
原创 WPF编程基础入门 ——— 第一章 引言
全新的图形用户系统WPF—引言介绍XAML 编程模型HTML 与 XAML 的区别WPF 特性创建一个WPF项目布局与控件数据集成及处理能力WPF 与 UWP小结介绍WPF(Windows Presentation Foundation)是微软推出的基于Windows的用户界面框架，属于.NET Framework 3.0的一部分。专门用来编写程序表示层的技术和工具，它提供了统一的编程模型、语言和框架，真正做到了分离界面设计人员与开发人员的工作；同时它提供了全新的多媒体交互用户图形界面。使用WPF编写的
2021-05-16 17:56:46
1426
3
原创 LeetCode 算法 每日一题 421.数组中两个数的最大异或值
421.数组中两个数的最大异或值题目描述给你一个整数数组nums，返回nums[i] XOR nums[j]的最大运算结果，其中0 ≤ i ≤ j < n。进阶：你可以在O(n)的时间解决这个问题吗？示例1输入：nums = [3,10,5,25,2,8]输出：28解释：最大运算结果是 5 XOR 25 = 28.示例2输入：nums = [0]输出：0示例3输入：nums = [2,4]输出：6示例4输入：nums = [8,10,2]输出：10示例
2021-05-16 02:16:29
876
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人