- 博客(66)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 用latex排版LNCS模板的论文
相关文章：排版：如何用latex排版要求LNCS模板的论文参考文献顺序：Latex中在bst文件里修改参考文献的引用顺序（按照文献出现的顺序排序）
2022-06-21 19:57:02
554
1
原创 【数据结构】单调栈 + LeetCode 496. 下一个更大元素 I
今天刷Leetcode每日一题496. 下一个更大元素 I看题解才接触到这个概念，学习一下。参考文章：特殊数据结构：单调栈https://www.cnblogs.com/RioTian/p/13462825.html单调栈即栈内元素是有序的，细分为2种：单调递减栈：从栈底到栈顶的元素单调递减单调递增栈：从栈底到栈顶的元素单调递增主要用于解决Next Greater Element问题：给你一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存 ..
2021-10-26 17:53:50
201
2
原创 【数据结构】公交线路上的优化路径查询(C++)
题目要求：根据公交线路的输入格式，定义并建立合适的图模型。 针对输入的公交线路，能查询任何两个站点之间最便宜的路径，即输入站名S，T后，可以输出从S到T的最便宜路径，输出格式为：线路x：站名S，…，站名M1；换乘线路x：站名M1，…，站名M2；换乘线路x：站名MK，…，站名T。共花费x元。 针对输入的公交线路，能查询获得任何两个站点之间最省时间的路径（不考虑在中间站等下一辆线路的等待时间）...
2021-10-22 18:09:03
2765
3
原创 【MySQL】从frm和ibd文件恢复数据
参考文章：MySQL 利用frm文件和ibd文件恢复表数据https://www.jb51.net/article/208438.htmMySQL通过frm和ibd恢复表结构和数据的办法【基于Linux和MySQL5.6.23测试】https://www.cnblogs.com/silentdoer/p/14689588.html假设要恢复的备份表文件为test.frm和test.ibd从frm文件中恢复表结构进入mysql mysql -u root -pEnter pa..
2021-10-11 00:07:58
2495
1
原创 LeetCode 179. 最大数
题目给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2]输出："210"示例2：输入：nums = [3,30,34,5,9]输出："9534330"示例 3：输入：nums = [1]输出："1"示例 4：输入：nums = [10]输出："10"提示：1 <= nums.length &l..
2021-04-12 23:11:09
119
原创 LeetCode 264. 丑数 II
题目给你一个整数n，请你找出并返回第n个丑数。丑数就是只包含质因数2、3和/或5的正整数。示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1输出：1解释：1 通常被视为丑数。提示：1 <= n <= 1690来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/u...
2021-04-11 19:24:37
142
原创 LeetCode 263. 丑数
题目给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。丑数 就是只包含质因数2、3 和/或5的正整数。示例 1：输入：n = 6输出：true解释：6 = 2 × 3示例 2：输入：n = 8输出：true解释：8 = 2 × 2 × 2示例 3：输入：n = 14输出：false解释：14 不是丑数，因为它包含了另外一个质因数7 。示例 4：输入：n = 1输出：true解释：1 通...
2021-04-11 16:47:07
116
原创 LeetCode 154. 寻找旋转排序数组中的最小值
题目已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,4] 若旋转7次，则可以得到[0,1,4,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。给你一个可能存在...
2021-04-09 15:08:37
90
原创 LeetCode 153. 寻找旋转排序数组中的最小值
题目已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2] 若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。给你一个元素值互不相...
2021-04-08 18:17:24
105
原创 LeetCode 81. 搜索旋转排序数组 II
题目已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4
2021-04-07 22:15:14
84
原创 LeetCode 28. 实现 strStr()
题目实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时，我们应当返回什么值呢？这是一...
2021-03-30 23:57:17
96
原创 LeetCode 74. 搜索二维矩阵
题目编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例 2：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13输出：false..
2021-03-30 11:33:45
98
原创 LeetCode 83. 删除排序链表中的重复元素
题目存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0, 300]内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列来源：力扣（LeetCode）链接：ht...
2021-03-26 15:24:27
108
原创 LeetCode 27. 移除元素
题目给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返...
2021-03-26 14:30:51
83
原创 LeetCode 26. 删除有序数组中的重复项
题目给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1：输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。示例 2：输入：nums = [0,0,1,1,1,2,2,3,
2021-03-26 10:52:37
218
原创 LeetCode 289. 生命游戏
题目根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；如果活细胞周围八个位置有超..
2021-03-24 21:26:33
157
原创 LeetCode 21. 合并两个有序链表
题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是[0, 50] -100 <= Node.val <= 100 l1和l2均...
2021-03-24 09:48:19
70
原创 LeetCode 20. 有效的括号
题目给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：true...
2021-03-23 23:20:05
78
原创 LeetCode 14. 最长公共前缀
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix著作权归领扣网络所有。商业转载请联系官方授权，
2021-03-23 22:12:36
86
原创 LeetCode 13. 罗马数字转整数
题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+I...
2021-03-18 15:46:02
152
原创 LeetCode 9. 回文数
题目给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它..
2021-03-13 10:23:52
57
原创 LeetCode 7. 整数反转
题目给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：x = 0输出：0提示：来源：力扣（LeetCode）链接：...
2021-03-12 21:00:19
85
原创 LeetCode 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...
2021-03-12 16:13:54
76
原创 LeetCode 1.两数之和
题目给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输...
2021-03-12 16:05:24
107
原创 将visio的图片插入latex中【去除空白部分】【用Adobe Acrobat无法去除pdf空白部分的解决方法】
参考：利用visio保存成pdf时，保存的图像上有灰色的线，【Latex】中插入图片（Excel和Visio绘制）不失真的方法，Latex插入Visio绘制的流程图1. 将visio文件另存为pdf文件，此处要注意去除四周白色的线条，否则下一步无法去除空白部分。具体操作如下：以visio2016为例，文件——另存为——浏览——保存类型选择为pdf,然后在保存文件的“选项中”，将“辅助功能文档结构标记”取消选择。2、用Adobe Acrobat打开pdf文件，选择工具-页面-裁剪，自己拖出裁剪
2020-10-25 23:46:00
1542
原创 【latex使用相关】latex基本入门和个人需求
参考：一份其实很短的 LaTeX 入门文档，Latex的公式输入，Latex 设置页码位置 （包括 pdfpages）1、基本特殊字符需要使用\转义中英文混排\documentclass[UTF8]{ctexart}\begin{document}你好，world!\end{document}作者、标题、日期\documentclass[UTF8]{ctexart}\title{你好，world!}\author{Liam}\date{\today}\begi.
2020-10-24 00:15:49
1500
原创 POJ 1852 Ants
AntsTime Limit:1000MS Memory Limit:30000K Total Submissions:37741 Accepted:13938 DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the...
2020-10-08 16:00:25
87
原创 【吴恩达-神经网络与深度学习】第3周：浅层神经网络
神经网络概览右上角方括号[]里面的数字表示神经网络的层数可以把许多sigmoid单元堆叠起来形成一个神经网络：第一层：第二层：反向传播过程：神经网络表示含有一个隐藏层的神经网络（双层神经网络）隐藏层，表示无法在训练集中看到它们。表示激活的意思，它意味着网络中不同层的值会传递到它们后面的层中，输入层将X传递给隐藏层，所以我们将输入层...
2020-04-04 19:23:27
296
原创 【吴恩达-神经网络与深度学习】第二周：神经网络基础
例如有一个包含个样本的训练集，你很可能习惯于用一个for循环来遍历训练集中的每个样本，但是当实现一个神经网络的时候，我们通常不直接使用for循环来遍历整个训练集，所以在这周的课程中你将学会如何处理训练集。神经网络的计算过程中，通常有一个正向过程，叫做正向传播过程，接着又一个反向过程，叫做反向传播步骤二分分类图像的表示为RGB矩阵，要将其转换为一个输入的特征向量x，按照RGB的顺序...
2020-03-29 23:14:40
1567
原创 【吴恩达-神经网络与深度学习】第一周：深度学习概论
什么是神经网络以房屋价格为例，输入房屋尺寸，经过神经元，输出价格。这是一个单神经元。【神经元节点先计算线性函数（z = Wx + b），再计算激活。】ReLU函数：修正线性单元，是一种人工神经网络中常用的激活函数（activation function），修正指取不小于0的值一个复杂的神经网络：将如上的独立简单神经元叠加起来神经网络的一部分神奇之处在于，当你...
2020-03-25 18:54:44
240
原创 【数字图像处理】实验二：几何变换与变形（python）
实验2.1：图像缩放•实现一个图像缩放函数，可以对输入图像进行任意倍数的缩放；–采用双线性插值进行重采样；–X,Y方向的缩放倍数参函数参数的形式传入；–可以只考虑输入图像为3通道，8位深度的情况；–不能调用图像处理库的缩放函数来完成；void Scale(const MyImage &input, MyImage &output, double sx, do...
2019-10-10 19:00:16
2270
原创 【数字图像处理】实验一：图像基本操作（python）
实验1.1：图像加载、显示利用图像库的功能，实现从文件加载图像，并在窗口中进行显示的功能；利用常见的图像文件格式（.jpg; .png; .bmp; .gif）进行测试。*这里是指gif格式的静态图片。代码：import cv2# 读取并显示图像img = cv2.imread("images/c.gif")# 接着创建一个窗口cv2.namedWindow("Ima...
2019-10-10 18:53:51
2938
原创 洛谷 P1980 计数问题
链接：https://www.luogu.org/problemnew/show/P1980题目：题目描述试计算在区间11到nn的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在11到1111中，即在1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11中，数字11出现了44次。输入输出格式...
2019-07-06 00:13:30
320
原创 Eclipse下导出scala程序为jar包
在eclipse下直接导出只含有scala程序的项目时，会找不到主类。解决方法：在项目中创建一个java class，通过这个java class来调用scala的object代码：public class ScalaRunner { public static void main(String[] args) { PageRank.main(args);//Pag...
2019-05-05 14:58:16
1342
原创 【大数据】PageRank网页排名图算法（MapReduce Java+Spark Scala）
实验环境：ubuntu 18.04hadoop 2.7.1JDK 1.8spark2.3.3scala 2.11.8目录一、实验原理二、用MapReduce实现PageRank三、用Spark实现PageRank一、实验原理1. 什么是PageRank PageRank是一种在搜索引擎中根据网页之间相互的链接关系计算网页排名的技术。 P...
2019-05-05 14:52:23
2323
原创 ubuntu18.04安装spark（scala编程环境）
安装配置Hadoop请查看：ubuntu虚拟机中安装Hadoop全过程（单机分布方式+伪分布方式）*参考文章：ubuntu18.04安装spark（伪分布式）安装scala1. 下载地址：https://www.scala-lang.org/download/2.11.8.html2. 解压到自己的目录sudo tar zxvf scala-2.11.8....
2019-04-23 12:14:04
2426
原创 【OpenGL】鼠标取点画多边形、平移、旋转、缩放、拖拽点等
参考文章：openGL 实现绘制、修改多边形已经实现的功能：1. 鼠标取点画多边形，用的自带的glBegin(GL_LINE_LOOP)方法，没有填充2. 删除某个点3. 拖拽某个点4. 移动图形5. 旋转多边形（角度>90有点问题，可以改为每次转动固定的角度）6. 缩放多边形，基准点为极大坐标值与极小坐标值取平均（不是很严谨）代码：#includ...
2019-04-19 16:57:04
5191
6
原创 【大数据】带词频属性的文档倒排索引算法实现
一、倒排索引介绍倒排索引（Inverted Index）被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射，是目前几乎所有支持全文索引的搜索引擎都需要依赖的一个数据结构。基于索引结构，给出一个词(term)，能取得含有这个term的文档列表(the list of documents)。示例：Map：map输出的value除了文件名,还给出了该词所在行的偏移值。...
2019-04-19 16:42:01
3511
1
原创 ubuntu 18.04安装HBase
1. 下载HBase地址：https://mirrors.tuna.tsinghua.edu.cn/apache/hbase/2. 解压tar -zxvf hbase-1.4.9-bin.tar.gz3. 移动到自己的目录sudo mv hbase-1.4.9 /usr/local4. 进入conf目录，在hbase-env.sh后面添加如下内容，注意这里的JAV...
2019-04-07 16:47:23
1679
停词表stop_words_eng.txt
2019-04-13
a road map through nachos
2018-10-27
机器学习实战源代码
2018-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人