- 博客(64)
- 收藏
- 关注
RSS订阅
原创 leetcode-day14:Find Common Characters(查找共用字符)
1002. Find Common CharactersGiven a string array words, return an array of all characters that show up in all strings within the words (including duplicates). You may return the answer in any order.Example 1:Input: words = ["bella","label","roller"]Out
2021-11-30 15:39:18
217
原创 leetcode-day13:Valid Anagram(有效的字母异位词)
242. Valid Anagram哈希表：可以拿数组当哈希表来用，但哈希值不要太大Given two strings s and t, return true if t is an anagram of s, and false otherwise.Example 1:Input: s = "anagram", t = "nagaram"Output: trueExample 2:Input: s = "rat", t = "car"Output: falseConstraints:
2021-11-29 15:01:01
312
原创 leetcode-day12:Linked List Cycle II(环形链表II)
142. Linked List Cycle II链表：环找到了，那入口呢？Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null.There is a cycle in a linked list if there is some node in the list that can be reached again by continuousl
2021-11-26 16:33:57
527
原创 leetcode-day11:Intersection of Two Linked Lists(链表相交)
160. Intersection of Two Linked Lists链表：链表相交Given the heads of two singly linked-lists headA and headB, return the node at which the two lists intersect. If the two linked lists have no intersection at all, return null.For example, the following two lin
2021-11-25 15:36:54
491
原创 leetcode-day10:Remove Nth Node From End of List(删除链表的倒数第N个节点)
19. Remove Nth Node From End of List链表：删除链表的倒数第 N 个结点Given the head of a linked list, remove the nth node from the end of the list and return its head.Example 1:Input: head = [1,2,3,4,5], n = 2Output: [1,2,3,5]Example 2:Input: head = [1], n = 1Ou
2021-11-24 14:50:24
403
原创 leetcode-day9:Swap Nodes in Pairs(两两交换链表中的节点)
24. Swap Nodes in Pairs链表：两两交换链表中的节点Given a linked list, swap every two adjacent nodes and return its head. You must solve the problem without modifying the values in the list’s nodes (i.e., only nodes themselves may be changed.)Example 1:Input: head
2021-11-23 16:05:07
483
原创 leetcode-day8:Reverse Linked List(反转链表)
206. Reverse Linked ListGiven the head of a singly linked list, reverse the list, and return the reversed list.Example 1:Input: head = [1,2,3,4,5]Output: [5,4,3,2,1]Example 2:Input: head = [1,2]Output: [2,1]Example 3:Input: head = []Output: [
2021-11-23 10:49:33
512
原创 leetcode-day7:Design Linked List(设计链表)
707. Design Linked List链表：一道题目考察了常见的五个操作！Design your implementation of the linked list. You can choose to use a singly or doubly linked list.A node in a singly linked list should have two attributes: val and next. val is the value of the current node, a
2021-11-22 17:19:40
109
原创 leetcode-day6:Remove Linked List Elements(移除链表元素)
203. Remove Linked List Elements链表：听说用虚拟头节点会方便很多？Given the head of a linked list and an integer val, remove all the nodes of the linked list that has Node.val == val, and return the new head.Example 1:Input: head = [1,2,6,3,4,5,6], val = 6Output: [1,
2021-11-19 10:25:10
463
原创 leetcode-day5:Spiral Matrix II(螺旋矩阵II)
59. Spiral Matrix II数组：这个循环可以转懵很多人！Given a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order.Example 1:Input: n = 3Output: [[1,2,3],[8,9,4],[7,6,5]]Example 2:Input: n = 1Output: [[1]]Constraints:1 &
2021-11-18 10:47:25
303
原创 leetcode-day4:Minimum Size Subarray Sum(长度最小的子数组)
209. Minimum Size Subarray Sum数组：滑动窗口拯救了你Given an array of positive integers nums and a positive integer target, return the minimal length of a contiguous subarray [numsl, numsl+1, …, numsr-1, numsr] of which the sum is greater than or equal to target. I
2021-11-17 10:31:00
550
原创 leetcode-day3:Squares of a Sorted Array(有序数组的平方)
数组：有序数组的平方，还有序么？977. Squares of a Sorted ArrayLeetCode题目链接Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.Example 1:Input: nums = [-4,-1,0,3,10]Output: [0,1,9,16
2021-11-16 10:10:23
954
原创 leetcode-day2:remove-element(移除元素)
27. Remove ElementLeetCode题目链接Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may be changed.Since it is impossible to change the length of the array in some languages, y
2021-11-16 09:20:45
313
1
原创 leetcode-day1:binary-search(二分查找)
Binary Searchleetcode题目链接 [link](https://leetcode.com/problems/binary-search/).Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its ind.
2021-11-16 09:10:34
247
转载 java 并发——内置锁
坚持学习，总会有一些不一样的东西。一、由单例模式引入引用一下百度百科的定义——线程安全是多线程编程时的计算机程序代码中的一个概念。在拥有共享数据的多条线程并行执行的程序中，线程安全的代码会通过同步机制保证各个线程都可以正常且正确的执行，不会出现数据污染等意外情况。文字定义总是很含糊，举个反例就很清楚了，想起之前总结过单例模式，就从单例模式开始吧。如果不清楚单例模式的新同学，可以看一下这篇总结：java中全面的单例模式多种实现方式总结单例模式中，懒汉式的实现方案如下：public class S
2021-09-15 14:28:32
386
1
转载 Java 多线程
进程和线程的概念进程几乎所有的操作系统都支持进程的概念。一个任务通常对应一个进程。进程具有如下特征：进程通常是独立存在的，拥有自己独立的资源。进程拥有自己的生命周期和各种不同的状态。多个进程可以在单个处理器上并发执行，多个进程之间不会互相响应。线程线程是cpu执行的最小单元，一个进程可以有多个线程。一个线程必须有一个父进程。线程可以拥有自己的堆栈，但不拥有系统资源。对 cpu 而言，在同一时间，只能执行一个线程。之所以看起来像是在同时执行，是因为cpu轮循的时间特别快。线程由进程来负责管.
2021-09-15 11:55:31
79
原创 JUC高并发编程
1.JUC概述1.1什么是juc在 Java 中，线程部分是一个重点，本篇文章说的 JUC 也是关于线程的。JUC就是 java.util .concurrent 工具包的简称。这是一个处理线程的工具包，JDK 1.5 开始出现的。1.2 线程和进程概念1.进程和线程进程（Process） 是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。 在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实
2021-08-01 02:55:01
350
原创 订单超时的取消实现
springboot 订单超时的取消实现的3种方式方法1：定时任务轮询实现思路：定时任务轮询数据库，判断是否超时并更新字段优点简单易开发缺点时间不准确，以定时任务的执行间隔时间为最大时间差，比如设置定时任务30分钟执行一次，订单在上次定时任务执行结束后1秒过期，一直到经过29分钟59秒下次定时任务才能取消订单。方法2：redis事件通知实现思路：订单生成时放订单号到redis,并设置过期时间，监听redis过期事件（即key的del事件），在事件发生时候判断订单状态，①.订
2021-04-10 20:54:43
1325
原创 mysql笔记 常用操作
/* 启动MySQL */net start mysql/* 连接与断开服务器 */mysql -h 地址 -P 端口 -u 用户名 -p 密码/* 跳过权限验证登录MySQL */mysqld --skip-grant-tables-- 修改root密码密码加密函数password()update mysql.user set password=password('root'...
2020-10-16 01:50:30
156
原创 软件设计师笔记-数据库设计
数据库设计1.数据库设计阶段1.需求分析2.概念结构设计（E-R模型）3.逻辑结构设计4.物理设计2.E-R模型E-R模型转换关系模式：每个实体转成一个关系1对1的转独立的模式，或者与任一段合并1对多的关系，独立的关系模式，或者与多方合并多对多的联系，只能是独立的关系模式3.典型例题分析...
2020-10-16 01:48:49
205
原创 csdn makedown 语法
软件设计师考试学习笔记1.算法和数据结构基本数据结构1.线性表新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入1.算法和数据结构 考纲要求： 常用数据结构 常用算法基本数据结构按照逻辑结构分类集合（无逻
2020-10-08 11:24:18
100
原创 软件设计师-计算机组成原理与系统结构
计算机组成原理与系统结构考纲要求：考点分析：流水线*** 指令流水线：**计算机中一条指令的执行需要若干步，通常采用流水线技术来实现指令的执行，以提高CPU性能。*** 运算操作流水线：** 计算机在执行各种运算操作时也可以应用流水线技术来提高运算速度。高速缓冲存储器-CacheCache的概念Cache的功能：提高CPU数据输入输出的速率，调和CPU速度与内存存取速度之间巨大的差异。在计算机的存储系统体系中，Cache是访问速度最快的层次。使用Cache改善系统性
2020-10-06 22:38:26
286
原创 软件设计师-多媒体
多媒体1.音频和图形图像的相关概念音频相关概念1. 音量2. 音调3. 音色4. 声音的带宽5. 需要了解和记忆的频率范围 人耳能听到的音频范围：20Hz-20kHz 人的说话声音频范围：300-3400Hz 乐器的音频范围：20Hz-20KHz采样、采样频率和采样精度的基本概念。图形和图像的基本概念1. 图形和图像的区别（图形：矢量图，图像：位图。）位图为点阵2. 亮度、色调和饱和度3. 三原色原理（光的三原色：红绿蓝，印刷的三原色：黄色，洋红，青色）4. 彩色空间
2020-10-05 23:29:22
213
原创 软件设计师笔记-数据库
数据库一、ER模型1.ER模型的基本概念，以及如何绘制E-R图**实体（Entity)**:是指客观存可以相互区别的事物，实体可以是具体的对象，也可以是抽象的事件。实体型用矩形表示。**属性（Attrubute)**:实体有很多特性，每一个特性称为属性，每个属性有一个值域。属性用椭圆框表示**联系（Relationship)**:用菱形框表示 1:1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然。那么实体集E1对E2的联系称为一对一联系 1:N联系：如果实体集
2020-10-05 17:25:30
155
2
原创 软件设计师-系统开发与软件工程
系统开发与软件工程1.软件开发生命周期模型瀑布模型：瀑布模型是一种理想化的开发模型，要求有明确的需求分析，而要达到这一点，在现实开发中几乎不可能。原型法：原型法最大的特点是采用了一种动态定义需求的方法，这样的优势就是不需要有明确的需求。螺旋模型：结合了瀑布模型和演化模型的有点，加入了风险分析。它是由制定计划，风险分析，实施工程，客户评估这一循环组成的，它最初从概念项目开始第一个螺旋。喷泉模型：2.项目管理基础项目项目管理的内容软件项目本身是复杂的，没有仔细的计划，复杂项目是不可能
2020-10-04 02:11:31
654
原创 软件设计师-作业管理&文件管理
作业管理作业由三部分构成，即程序，数据和作业说明说，它是用户在完成一项任务过程中计算机系统所左工作的集合。作业的状态有后备状态，运行状态，完成状态三种。1.作业状态及其转换2.作业调度算法* 先来先服务(FCFS)* 短作业优先（SJF)* 最高响应比优先算法* 定时轮转* 优先数3.作业周转时间例题：4.带权作业周转时间例题：注：区分作业调度和进程调度文件管理1.文件目录1 一级目录结构2.二级目录结构3.树形目录结构例题：SPOOLING技
2020-10-03 17:21:23
246
原创 软件设计师-存储笔记
考点二：存储考点：实存静态重定位动态重定位考点1：虚存存储管理的任务是存储空间的分配与回收，单一连续分配，固定分区分配，可变分区分配。
2020-10-03 15:42:54
225
原创 linux版本，Centos、Redhat、Ubuntu区别
linux版本，Centos、Redhat、Ubuntu区别 CentOS的简介 CentOS是Community ENTerprise Operating System的简称，我们有很多人叫它社区企业操作系统，不管你怎么叫它，它都是Lin...
2020-04-13 12:08:44
441
转载 淘宝架构演变简史
1. 概述本文以淘宝作为例子，介绍从一百个到千万级并发情况下服务端的架构的演进过程，同时列举出每个演进阶段会遇到的相关技术，让大家对架构的演进有一个整体的认知，文章最后汇总了一些架构设计的原则。★特别说明：本文以淘宝为例仅仅是为了便于说明演进过程可能遇到的问题，并非是淘宝真正的技术演进路径”2. 基...
2020-03-08 00:12:39
1812
1
转载 单例模式的八种写法比较
单例模式是最常用到的设计模式之一，熟悉设计模式的朋友对单例模式都不会陌生。一般介绍单例模式的书籍都会提到 饿汉式 和 懒汉式 这两种实现方式。但是除了这两种方式，本文还会介绍其他几种实现单例的方式，让我们来一起看看吧。 简介单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的...
2019-04-19 17:34:49
136
转载 mysql中内存的使用与分配
mysql的内存分配，是调优的重中之重，所以必须搞清楚内存是怎么分配的?12345678910111213141516171819202122232425262728293031323334353637383940mysql> show global variables like '%buffer%';+-------------------------+------------+| V...
2019-04-03 16:53:58
831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人