自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (1)

原创 LeetCode-7.整数反转 取模反转法与字符串法

题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer

2020-09-18 22:13:00 13

原创 LeetCode-6.Z 字形变换 - 消费补偿算法

题目将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例:输入: s = “LEETCODEISHIRING”, numRows = 3输出: “LCIRETOESI

2020-09-14 22:07:03 40

原创 LeetCode-5.最长回文子串 中心扩散法

题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。暴力法:获取所有字符串组合,并判断是否回文,时间复杂度达到了O(n³)中心扩散法:时间复杂度O(n²),且十分简单。总体思想为遍历一遍字符串,对每个字符进行左右扩散来判断是否存在回文,并记录最长回文长度。下面展示C++实现中心扩散法的代码#include <iostream>#include &l

2020-07-21 17:31:43 47

原创 [较难]LeetCode-4.寻找两个正序数组的中位数 利用数组扩充和二分法切割思想实现

题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 :nums1 = [1, 3]nums2 = [2]则中位数是 2.0当我看到题目时,首先想到最简单粗暴的方法是合并数组然后进行排序,但是这样最快也只能达到O(m+n)的级别,不符合题目要求。参考大神的题解后,写一些我的感想。首先利用数组扩充的思想,将两个数

2020-07-19 23:33:53 410

原创 LeetCode-3.无重复字符的最长子串 利用一个整形数组+ASCII码实现滑动窗口

先看题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 :输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。分析如下方案一:从头到尾用两层循环比对字符,时间复杂度O(n²),不推荐方案二:我想到了利用一个整形数组,下标对应字符的ASCII码,然后值存字符最新出现的数组位置。这里我用len代表当前累计长度,i为字符在字符数组中的位置,tag为当

2020-07-18 14:22:25 30

原创 LeetCode-2.两数相加 使用链表加法实现

先看题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807方案一:把链表转换为数字相加,再形成链表,这样做的问题是系统

2020-07-18 09:26:46 50

原创 LeetCode-1.两数之和 C++用暴力法与哈希表法分别实现

力扣第一题话不多说,直接贴代码#include <iostream>#include <vector>#include <map>using namespace std;/** * LeetCode * 1.两数之和 * https://leetcode-cn.com/u/banana798/ */class Solution {public: //暴力遍历法 时间复杂度o(n²) vector<int> twoSum(

2020-07-16 19:04:06 60

原创 天津理工大学概率论与数理统计期末考试复习

第一章 概率论基础1.1 随机事件与样本空间随机试验:可重复进行,结果预先知道样本空间:随机试验的一切可能结果组成的集合,称为样本空间1.2 事件之间的关系与运算关系:包含、并交、互不相容(互斥)、差、对立运算:交换律、结合律、分配率、摩根定律1.3 随机事件的概率统计概率、古典概率、几何概率,略1.4 条件概率 全概率公式与贝叶斯公式P(B|A)=P(AB)/P(A),指的是在A发生的情况下B发生的概率全概率公式P(A)=∑i=1nP(A∣Bi)P(Bi)P(A)=\sum_{i

2020-06-24 20:39:04 208

原创 天津理工大学2020数据结构期末考试复习

前言:数据结构与算法作为计算机经典的基础理论课程,同时作为计算机类专业考研课程,并且在校招面试时常被提及,其重要性可见一斑。除此之外,学习这门课程有助于我们用编程去解决、思考问题,设计出更简洁、效率更高的代码。一.课程概述数据结构课程研究什么?内存中基本数据组织和数据处理的方法非数值问题通过学习数据结构获得什么?经典数据结构和经典算法的基本原理学习重点数据结构的逻辑特性和存储结构设计数据结构算法设计基本方法和分析方法利用数据结构解决实际问题二.基本概念与术语

2020-06-24 20:35:12 534

原创 天津理工大学计算机组成原理复习提纲总结

第一章 计算机系统概论了解:计算机软硬件概念;了解:计算机系统的层次结构;理解:计算机的基本组成;冯·诺依曼计算机的特点;理解:计算机的硬件框图及工作过程;理解:计算机硬件的主要技术指标。1.计算机软硬件概念计算机系统由 硬件 和 软件 两大部分组成。硬件是指计算机的实体部分,由看得见摸得着的各种电子元器件组成。软件则是由人们事先编制的具有各类特殊功能的程序组成。2.计算机系统的层次结构将高级程序语言翻译成机器语言的软件称为翻译程序,又分为 编译程序 和 解释程序 (翻译一句执行一句) 。

2020-06-21 10:22:19 426

BCM94360CS2驱动.zip

适用于BCM94630CS2网卡,windows10下的蓝牙与Wifi驱动,在MacOS下是免驱动的,亲测可用,欢迎下载~

2020-07-13

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除