2020年10月_柠檬不甜会酸

原创 LeetCode129：求根到叶子节点数字之和

目录一、题目二、示例三、思路四、代码一、题目给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。二、示例示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节...

2020-10-29 14:56:35 129

原创 LeetCode1207：独一无二的出现次数

目录一、题目二、示例三、思路四、代码一、题目给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。二、示例示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示例 3：输入：arr...

2020-10-28 12:27:23 246

原创 LeetCode1365：有多少小于当前数字的数字

目录一、题目二、示例三、思路四、代码一、题目给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中 j 满足j != i 且 nums[j] < nums[i]。以数组形式返回答案。二、示例示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，...

2020-10-26 15:00:19 101

原创 LeetCode845：数组中的最长山脉

目录一、题目二、示例三、思路四、代码一、题目我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3 存在 0 < i< B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回最长 “山.

2020-10-25 13:30:46 342

原创 LeetCode1024：视频拼接

目录一、题目二、示例三、思路四、代码一、题目你将会获得一系列视频片段，这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段clips[i]都用区间进行表示：开始于clips[i][0]并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑，例如片段[0, 7]可以剪切成[0, 1] +[1, 3] + [3, 7]三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0...

2020-10-24 16:07:19 439

原创 LeetCode206 && 剑指Offer 24：反转链表

该题和以下两篇文章有一定的关联：目录一、题目二、示例三、思路四、代码一、题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。二、示例示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000三、思路# null 1 --> 2 --> 3 -.

2020-10-23 17:24:42 153

原创 LeetCode234：回文链表

该题和以下这篇文章的进阶：LeetCode206 && 剑指Offer 24：反转链表目录一、题目二、示例三、思路四、代码一、题目请判断一个链表是否为回文链表。二、示例示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？三、思路1、暴力法：从头遍历链表，并将里面的val值存入数.

2020-10-23 17:23:45 134 1

原创 LeetCode92：反转链表（II）

该题和以下这篇文章的进阶：LeetCode206 && 剑指Offer 24：反转链表目录一、题目二、示例三、思路四、代码一、题目反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。二、示例示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL三、思路整...

2020-10-23 17:15:39 180

原创 JAVA实现的小程序

下面介绍一些JAVA实现的一些小程序！！！感兴趣的小伙伴可以点击链接，其中有教程和源码哦！一、JAVA实现雪花飘落首先我们先看效果，雪花是流动的，从上往下，依次变大，十分浪漫！(效果是动态的)二、JAVA实现小球弹跳首先，我们来看效果，一共五个颜色不相同的球，每撞击一下边界，分数加1，分数越大，球的速度越快。（效果是动态的）三、JAVA实现打字小游戏首先我们先看效果，左上角的分数是用来记录我们打对了多少字母。字母是从上面开始往下落。每打对一个字母，分数增加，增加.

2020-10-21 16:42:38 13953 2

原创 JAVA实现Tom猫

目录一、效果二、教程三、代码一、效果首先我们先来看一下效果：（以下运行成功均动态效果）我们点击左右两边的图标，Tom猫便可做出相应的动作，例如，点击“牛奶”这个图标，Tom猫的反应：当然，点击Tom猫的小肚子和头也会出现做出其他的小动作。二、教程1、使用IDEA搭建一个项目，项目名称：TomCat（可根据自己的喜好）具体搭建过程可看博文用IDEA构建一个简单的Java程序范例，这里就不详细说了。2、下载相应的动作图片Animations文件和按钮But

2020-10-21 16:33:01 4546 13

原创 JAVA实现打字小游戏

目录一、效果二、教程三、代码一、效果首先我们先看效果，左上角的分数是用来记录我们打对了多少字母。字母是从上面开始往下落。每打对一个字母，分数增加，增加到一定分数后，字母下落的速度也会增加。(效果是动态的)这是不是一个简单的打字小游戏呢？二、教程1、使用IDEA搭建一个项目，项目名称：Words（可根据自己的喜好）具体搭建过程可看博文用IDEA构建一个简单的Java程序范例，这里就不详细说了。2、Word.class（1）导入包import .

2020-10-21 15:01:13 7977 8

原创 JAVA实现小球弹跳

目录一、效果二、教程三、代码一、效果首先，我们来看效果，一共五个颜色不相同的球，每撞击一下边界，分数加1，分数越大，球的速度越快。（效果是动态的）二、教程1、使用IDEA搭建一个项目，项目名称：MyBall（可根据自己的喜好）具体搭建过程可看博文用IDEA构建一个简单的Java程序范例，这里就不详细说了。2、MyBall.class（1）导入包import java.awt.Component;import javax.swing.JFram.

2020-10-21 14:06:32 4402 4

原创 JAVA实现雪花飘落

目录一、效果二、教程三、代码一、效果首先我们先看效果，雪花是流动的，从上往下，依次变大，十分浪漫！(效果是动态的)二、教程1、使用IDEA搭建一个项目，项目名称：MyStar（可根据自己的喜好）具体搭建过程可看博文用IDEA构建一个简单的Java程序范例，这里就不详细说了。2、MyStar.class（1）导入包import java.awt.Color;import java.awt.Component;import javax.swing.JFr

2020-10-21 12:42:55 7363 12

原创 LeetCode:长按键入

目录一、题目二、示例三、思路四、代码一、题目你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。二、示例示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e' 被长按。示例 2：输入：...

2020-10-21 09:44:45 74

原创 LeetCode：比较含退格的字符串

目录一、题目二、示例三、思路四、代码一、题目给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。二、示例示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示

2020-10-19 15:40:41 96

原创剑指 Offer——18：删除链表的节点

该题目和以下两个题的解题思路相似：一、题目给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动二、示例示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4...

2020-10-18 16:16:36 76

原创 LeetCode19：删除链表的倒数第N个节点

该题目和以下两个题的解题思路相似：剑指Offer——18：删除链表的节点一、题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。二、示例示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？三、思路双指针思想，p，q两指针。p指针是快指针，q指针是慢指...

2020-10-18 16:15:30 117 1

原创剑指 Offer——22：链表中倒数第k个节点

该题目和以下两个题的解题思路相似：剑指 Offer——18：删除链表的节点LeetCode19：删除链表的倒数第N个节点目录一、题目二、示例三、思想四、代码一、题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。二、示例示例：给定一个链表: 1->2->3-&g

2020-10-18 16:14:36 181

原创 Python——yaml

目录一、创建yaml文件二、读取yaml文件三、写入yaml文件一、创建yaml文件1、File --> new --> File2、输入：名称 + .yaml这里我的名称设置为test，因此该文件为test.yaml二、读取yaml文件1、首先，先在test.yaml文件中写好如下内容：STUDENT_1: NAME: lihua ID: 1 AGE: 18STUDENT_2: NAME: xiaoming ID: 2.

2020-10-17 14:19:24 845

原创 LeetCode977：有序数组的平方

目录一、题目二、示例三、思路四、代码一、题目给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。二、示例示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A已按非递减顺..

2020-10-16 11:32:32 121

原创图像分类（pytorch实现）

目录一、问题1、问题描述2、问题分析二、网络结构1、VGG2、VGG网络结构三、数据集四、实验步骤1、数据集（1）数据集的获取（2）数据集的处理（3）数据集的读取2、模型读取3、测试五、实验结果六、代码一、问题1、问题描述1) 对Cifar-10图像数据集，用卷积神经网络进行分类，统计正确率。2) 选用Caffe, Tensorflow, Pytorch等开源深度学习框架之一，学会安装这些框架并调用它们的接口。3) ...

2020-10-15 21:59:07 6051 5

原创图像增强——数字图像处理（python实现）

目录一、题目1、问题描述2、问题分析二、实验过程1、中值滤波2、分段线性变换3、图像增强三、实验结果四、代码一、题目1、问题描述对于下面这幅图像，请问可以通过那些图像增强的手段，达到改善视觉效果的目的？请显示处理结果，并附简要处理流程说明。2、问题分析若想改善图片的质量，我们需要去除其中的噪声。图片轮廓不清晰，我们将其锐化即可。下面简单介绍一下处理过程中遇到的问题及解决方法：问题解决方法

2020-10-15 21:32:49 3544 1

原创 CycleGan风格转换（python实现）

目录一、CycleGan1、CycleGan介绍2、CycleGan网络结构3、CycleGAN损失4、生成器5、鉴别器二、数据集的处理1、数据集2、数据集的处理3、数据集的读取4、模型创建5、损失6、优化器7、训练和损失三、实验结果及分析1、train_cyclegan_paper.py2、test_cycle_paper.py一、CycleGan1、CycleGan介绍循环生成对抗网络是一种无监督生成对抗网络，它的主要想..

2020-10-15 21:11:58 3842 9

原创 Scene Recognition with Bag of Words（python实现）

一、题目二、原理(BOW+SVM+K-means)我们把图像的特征当做单词，把图像“文字化”之后，有助于大规模的图像检索。(1)BOW基本步骤特征提取：提取数据集中每幅图像的特征点，然后提取特征描述符，利用sift方法形成特征数据。学习词袋：把处理好的特征数据全部合并，利用聚类把特征词分为若干类，此若干类的数目由自己设定，每一类相当于一个视觉词汇；利用视觉词袋量化图像特征：每一张图像由很多视觉词汇组成，我们利用统计的词频直方图，可以表示图像属于哪一类；这个过程需要获取视觉

2020-10-15 20:29:26 1342 3

原创 Local Feature Matching（python实现）

一、题目二、原理SIFT（Scale-invariant feature transform）是一种检测局部特征的算法，该算法通过求一幅图中的特征点（interest points,or corner points）及其有关scale 和 orientation 的描述子得到特征并进行图像特征点匹配，获得了良好效果。SIFT算法的特点有：(1)SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性；(2)独特性（D..

2020-10-15 20:19:54 3132

原创 Image Filtering and Hybrid Images（python实现）

目录一、题目二、原理三、效果四、代码一、题目二、原理滤波器就是一个特定的公式导出的一个特定的卷积模板。而衰减高频而通过低频的滤波器的滤波器称为低通滤波器，将模糊一副图像。衰减低频而通过高频的滤波器的滤波器称为高通滤波器，将锐化一副图像。常见的低通滤波器有：理想低通滤波器、布特沃斯低通滤波器、高斯低通滤波器；常见的高通滤波器有：理想高通滤波器、布特沃斯高通滤波器、高斯高通滤波器。三、效果原图：理想低通 .

2020-10-15 20:12:21 2544 1

原创十五数码——原理及实现（C语言）

目录1、问题描述2、原理及方法2.1 启发式图搜索2.1.1 启发式图搜索2.1.2 启发式搜索算法A2.2 A*3、算法设计3.1 数据结构3.1.1 结构体3.1.2 数组3.1.3 链表3.2 函数3.2.1 寻找0点位置3.2.2 比较函数3.2.3 移动函数3.2.4 复制函数3.2.5 输出函数3.2.6 计算评价函数3.3 循环3.4 最小状态min4、实验结果1、问题描述设计一个启发函数，利用A*算.

2020-10-15 19:22:41 3544 1

原创 Python——Logging 模块

目录一、logging模块的日志级别1、日志级别2、代码实现二、logging模块的使用方式1、logging提供的模块级别的函数1.1 记录日志级别1.2logging.basicConfig(**kwargs)2、logging日志系统的四大组件2.1 Logger2.2 Handler2.3 Filter2.4 Formatter三、示例解析1、最终代码2、常见的问题一、logging模块的日志级别1、日志级别日志等级（leve.

2020-10-15 16:55:21 360

原创 Leetcode1002: 查找常用字符

目录一、题目二、示例三、思路四、代码一、题目给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。二、示例示例 1：输入：["bella","label","roller"]输出：["e","l","l"]示例 2：输入：["cool","lock","cook"]输出：

2020-10-15 10:38:54 118

原创 Leetcode530：二叉搜索树的最小绝对差

目录一、题目二、示例三、思路四、代码一、题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。二、示例示例：输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。三、思路二叉搜索树的中序遍历是非递减的，因此，我们可以先中序遍历二叉搜索树，再计算出相邻两数的差值即可。四、代码# Definition f...

2020-10-12 14:30:34 81

原创 Leetcode142：环形链表

目录一、题目二、示例三、思路四、代码一、题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。进阶：你能用 O(1)（即，常量）内存解决此问题吗？二、示例示例1：输入：head = [3,2,0,-4], pos = 1输出：tail c...

2020-10-10 11:05:15 127

原创 Leetcode141：环形链表

目录一、题目二、示例三、思路四、代码一、题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。进阶：你能用 O(1)（即，常量

2020-10-10 10:46:47 166

原创论文《On the Number of Linear Regions of Deep Neural Networks》翻译

目录1. 摘要2. 前馈网络的组成及其特性2.1 定义2.2 浅层网络2.3 深层网络2.4 将输入标识为空间折叠2.5 稳定的摄动2.6整流器MLP中折痕的经验评估3. 深层RELU网络3.1 框架结构3.2 结果描述4. 深层Maxout网络5. 结论1. 摘要我们研究了具有分段线性激活的深度前馈神经网络函数的复杂性，包括它们的对称性和线性区域的数量。深度网络能够将每个图层的输入空间的一部分顺序映射到同一输出。这样，深度模型可以计算对不同输入.

2020-10-03 01:05:20 1033 1

D77的博客