- 博客(25)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LeetCode 907. 子数组的最小值之和
1. 题目描述LeetCode2. 解题方法典型的单调栈使用，使用一个单调递增的栈来保存，栈中存放的是该元素之前包括该元素大于等于该元素的个数，使用一个total来表示以当前元素结尾的连续子数组的和。遍历该数组，不断的更新total，并将total值累加到结果中。例如：数组A = [1,7,5,2,4,3,9]，当 i= 6（A[i] = 9）时所有子序列[i, j]的最小值为B = [1,2,2,2,3,3,9]，此时栈中存放的数值对是[（1,1）,（2,3）,（3,2）,（9...
2020-07-02 22:44:57
223
原创 LeetCode 718. 最长重复子数组
1 题目描述LeetCode2 解题思路一道非常简单的基础dp题目，就是用dp[i][j] 表示数组A元素以i结尾, 数组B以j结尾的长度，（即选i和j位置的元素，不是到索引i和索引j为止），那么转移方程是显而易见的：...
2020-07-01 17:15:15
188
原创 LeetCode 677. 键值映射
1、题目描述LeetCode2、解题思路典型的字典树题目，使用其可以快速的匹配前缀操作。每个节点带一个值，如果是单词路径上的节点，权值直接赋值为0即可。代码class Trie { struct TrieNode { int val; TrieNode *child[26]; TrieNode(int x) { val = x; for (int i = 0; i < 26;
2020-06-25 12:09:11
161
原创 LeetCode 540. 有序数组中的单一元素
题目描述LeetCode 540解题方法这个 题实际上只检查偶数索引即可，这样，如果偶数索引的后一个和它相同，则必然在其后，否则，就在包括当前元素的以前区间，这种情况下答案不会是该索引后边的那个元素，因为该位置是偶数索引，会导致前边仍然存在奇数个数，与题意只存在一个矛盾。代码class Solution {public: int singleNonDuplicate(vector<int>& nums) { int n = nums.si.
2020-06-23 11:20:08
196
原创 C++ 11 thread
1、thread类启动一个线程#include <thread>int main() { void do_some_work(); std::thread my_thread(do_some_work);}2、使用资源获取即初始化（RAII）确保函数调用join在主线程中调用，如果需要等待线程完成，使用std::thread::join()函数，为确保在函数出现状况时候也调用，可以使用try catch;简单的做法就是声明一个类，并在类的析构函数中使用
2020-06-22 19:07:36
215
原创 使用 office tool plus 快速部署office
1、下载office tool plus工具下载地址https://otp.landian.vip/zh-cn/2、使用其部署下载自己的office 程序右侧栏目选择安装设置即可，如果没有购买许可证，推荐添加批量授权版本，可以通过KMS激活产品。然后选择开始部署即可，会自动下载程序包并启动安装3、激活该工具提供了激活选项，直接激活即可。...
2020-06-10 18:11:51
11043
1
原创 LeetCode 最长回文字串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出 : "bab"注意 : "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb"最简单的办法就是进行穷举搜索输入字符串的每一个字串，并进行逐一判断其是否为回文字符串。// cpp.cpp : 此...
2019-05-28 19:56:34
150
原创 LeetCode 报数
题目描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二"...
2019-05-28 18:15:03
309
原创 LeetCode 删除排序数组中的重复项
题目描述删除数组重复项方法使用双指针法，一个快指针j和一个慢指针i,只要j所指数组元素与i相同，j++，跳过所有重复的元素，知道遇到第一个与i位置不同的元素，并将其赋为数组索引为i+1处数组元素的值；重复上述过程，直到j指向数组的末尾。#include<iostream>#include<string>#include<vector>us...
2019-05-27 21:24:23
139
原创 LeetCode 合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4分析可以采用新建一个链表的形式，并且从头开始不断比较两个链表中存储值的大小，并将较小的存储到新链表的节点中，然后指针向后移动，重新对两个节...
2019-05-27 19:28:01
147
原创 LeetCode 最长公共前缀
题目描述最长公共前缀题解采用十分朴素的办法，直接取出第一个单词，依次将其的每一个字母和后面所有的单词进行比较即可。#include<iostream>#include<string>#include<vector>using namespace std;string longestCommonPrefix(vector<str...
2019-05-27 18:19:36
131
原创 LeetCode 罗马数字转整数
题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+...
2019-05-25 22:14:48
106
原创 LeetCode 回文数
题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它...
2019-05-24 21:30:27
154
原创 LeetCode 整数反转
题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−, − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。...
2019-05-24 20:53:18
183
原创 LeetCode 寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, ...
2019-05-23 19:51:21
597
原创 sjtu oj 1007 二哥领工资（大数求和）
题目描述二哥当了多年的助教，今天终于要发工资了！二哥正在高兴之际，得知工资是分两部分发放的。第一部分是这学期的工资，另一部分是之前所有学期的工资总和。而领取工资时，出纳员会问二哥，两部分工资加在一起是多少，如果二哥回答错了，就只能领到这个学期的工资之前所有学期的劳动就白费了。二哥从小道消息得知，出纳员是个对数字敏感的人，不能有一点差错，所以二哥需要一个程序来帮他算出精确的工资总和。输入...
2019-05-21 21:59:52
398
原创 LeetCode 2 两数之和
题目描述：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&...
2019-05-21 13:06:03
130
原创 全排列问题
设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。（ri互不相同）设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下：当n=1时，perm(R)=(r)，其中r是集合R中唯一的元素；当n>1时，pe...
2019-05-15 16:40:12
207
原创 SJTU OJ 1006 复数类
题目描述写一个复数类，实现以下程序主函数中所需要的功能。#include <iostream>using namespace std;class MyComplex{private: double x,y;public: /* Implementation of MyComplex */};int main(){ MyComplex z1;...
2019-05-10 10:19:35
239
原创 最长不重复子串
最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。每个测试用例的输入由一行小写英文字母a,b,c...，z组成，字符串的长度不超过10000.example：input: abcdaba output:4 abcd C++ 实现：#include <iostream>...
2019-05-07 09:21:51
1618
原创 Facebook 2006 试题
Given a a list of words,L,that are all of the same length,and a string, S,Find the starting postion of substring of S that is a concatenation of each word in words exactly once and without any interve...
2019-05-06 21:45:20
243
原创 LaTex 插入表格与图片
表格一种常见的格式如下所示：\begin{table} \centering \caption{} \begin{tabular}{cc} \toprule 表头& 表头\\ \midrule 内容& 内容\\ 内容& 内容\\ \bottomrul...
2019-05-06 16:43:10
5138
1
原创 使用Hexo 配置自己的博客
安装前提在Windows下可以到git官网（推荐使用代理）或者对应的镜像网站进行下载。安装git客户端 安装node js使用git bash 安装cURL:$ curl https://raw.github.com/creationix/nvm/v0.33.11/install.sh | shWget:$ wget -qO- https://raw.githu...
2019-05-05 16:52:50
229
原创 sjtu oj 1001 摘苹果问题
原题描述：二哥平日喜欢自己种一些东西，并以此为写程序和看电影之外的最大爱好。最近，二哥种的一棵苹果树到了采摘的时候，但是由于二哥身高的限制，有些苹果太高摘不到。于是二哥借来了一个凳子，踩在上面可以摘到更多的苹果。二哥是一个懒于行动的人，他想在摘苹果之前知道自己能摘到多少苹果，如果实在太少（苹果树很茂盛，主要是由于身高原因），他宁可坐在树下等苹果自己掉下来砸到头上。题目分析：这个题目...
2019-05-04 17:43:30
523
原创 判断一个数是否为对称平方数
所谓的一个数是否为对称平方数，就是说该数的平方如果是对称的，就说该数为对称平方数。例如26*26=676附上自己的实现代码如下：const int MAXNUM = 25656; int a[20]; for (int i = 0; i < MAXNUM; i++) { int Issymmetry = i * i; int ii, kk=0; int Judge...
2019-05-04 17:32:43
317
Office-Tool-v7.6-without-component.zip
2020-06-10
密码函数库miracle的visual studio 2017可用的静态库
2018-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人