shiyan55-CSDN博客

原创 js部分练习题

2021-04-15 08:27:57 123

原创 MySQL事务

事务什么是事务？事务(Transaction)指的是一个操作序列，该操作序列中的多个操作要么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位，由DBMS(数据库管理系统)中的事务管理子系统负责事务的处理。最常见的例子就是转账，A向B转账100，那么数据库中应该执行的操作是：A的账户减少100，同时B的账户增加100。事务的四大特性(ACID)：原子性:事务是最小的执行单位，不允许分割。事务的原子性确保了动作要么全部执行成功，要么全部执行失败。一致性：执行事务前后，数据保持

2021-02-28 19:20:17 105

原创浅谈HTTP协议

HTTP协议HTTP协议是Hyper Text Transfer Protocol的缩写,即超文本传输协议，是应用层上使用非常广泛的一组协议，主要负则从万维网(WWW:World Wide Web)服务器传输超文本到本地浏览器，它个基于TCP/IP通信协议来传递数据。浏览器作为客户端，通过URL向web服务器发送请求，服务器收到请求后，经过一系列的处理生成响应发送给客户端。认识URLURL即Uniform Resource Locator(统一资源定位符)。平时我们俗称的"网址",其实就是说的是UR

2021-02-27 17:32:35 199

原创翻转矩阵后的得分

翻转矩阵后的得分—力扣861题。题目描述：有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。测试用例输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释：转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]] 0b1111 + 0

2021-01-12 23:35:22 160

原创 String、StringBuilder、StringBuffer之间的区别

String我们都知道String是一个不可变类型，那么为什么String是不可变的呢，通过阅读源码发现： private final char value[];String的底层是一个用final修饰的一个数组，所以它是一个不可变的类型。String类型的定义：String类型的创建，会在字符串常量池中查找是否有这个字符串，如果有则直接将地址赋给引用，如果没有则会在堆上进行创建。字符串的拼接：String string="abc";string= string+"def";实际上，原

2020-12-29 18:33:49 69

原创连续子数组最大和

题目描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。输入[1,-2,3,10,-4,7,2,-5]返回值18说明输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和 18。思路：1.首先定义一个状态，这是一个最优解的结构特征。假设f(i)是以array[i]结尾的连续子序列的最大和。2.进行状态递推，得到递推公式。当i=0时,f(0)=array[0

2020-12-29 15:21:23 159 2

原创 Java Socket编程——TCP/UDP

Java Socket编程——TCP/UDP什么是Socket？1、基于TCP的Socket编程1.1、Client端2.2、Server端2、基于UDP的Socket编程2.1、Server端2.2、Client端什么是Socket？Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。简而言之，

2020-12-13 14:58:54 218

原创操作系统中的进程与线程

操作系统关于操作系统的概念，我在北京大学出版社出版的《操作系统教程》中找到这么一段话：操作系统是计算机系统中的一个系统软件，它能够有效的组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，幷向用户提供各种服务功能，使的用户能够灵活、方便、有效的使用计算机，并使整个计算机系统能够高效的运行。简而言之，操作系统就是一个管理计算机中所有资源(所有的硬件，比如CPU、内存、输入输出设备以及软件)，并合理分配，使计算机能够高效的运行的一个程序。(操作系统本身也是一个程序，也是由一段

2020-12-08 22:13:22 239

原创剑指offer44.翻转一个字符串顺序列

题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：I am a student.输出：student. a am I思路：利用栈的先进后出特性，将这个句子中的单词存储进

2020-11-30 20:45:54 79 2

原创剑指offer21题，栈的压入，弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）。示例1输入[1,2,3,4,5],[4,3,5,1,2]返回值false之前做过一道选择题，也是根据栈的压入顺序来选择可能的出栈结果。当时觉得选择题做起来比较简单，画画图就能出结果，主要

2020-11-26 13:09:04 107

原创 [牛客]字符串中找出连续最长的数字串

题目描述：读入一个字符串str，输出字符串str中的连续最长的数字串输入描述：个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述：在一行内输出str中里连续最长的数字串。测试用例：输入abcd12345ed125ss123456789输出123456789思路：遍历这个字符串，定义一个max用来记录数字字符串的最长长度，定义一个count用来表示某一段数字字符串的长度，如果count>max，则将count的值赋给max。并记录下此时的下标，标记为end，

2020-11-18 17:35:15 576 2

原创 [牛客]合法括号序列判断(使用栈)

题目描述：对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。一个合法的括号串定义为：1.只包括括号字符；2.左括号和右括号一一对应。测试用例：“(()())”,6返回：true测试用例：“()a()()”,7返回：false主要思路：建立一个Character类型的栈，存放左括号，遇到右括号则与栈顶元素进行匹配然后弹出栈顶元素，如果最后遍历完这个字符串，栈为空，则说明全部括号匹配成功，返回

2020-11-18 17:08:55 303

原创 [牛客]数组中的逆序对(归并思路)

有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。测试样例：[1,2,3,4,5,6,7,0],8返回：7思路一：暴力算法遍历数组，将数组中的每个元素与这个元素后面的其他元素依次进行比较，如果比他小则使计数器加1，如果大则不进行操作，因为每个元素都需要与他之后的所有元素进行比较，因此时间复杂度为O(n^2)。代码： pub

2020-11-17 16:23:02 285

原创哈希表及其详解

哈希前言哈希表：哈希冲突：冲突的避免1、设计哈希函数2、设置负载因子调节冲突的解决1、闭散列2、开散列/哈希桶冲突严重时的解决办法性能分析和 java 类集的关系前言观察下列数据13 24 32 6 4 89 56在刚开始接触java时，想要在一组序列中查找指定元素，可以遍历这个序列，找到与之匹配的元素，进行返回，他的时间复杂度为O(n)。对其进行优化可以得到时间复杂度为O(log2n)的方法，即将其存储在一个二叉搜索树中，或者使用二分查找。4 6

2020-11-14 22:25:52 1106

原创七种基于比较的排序算法基本原理及实现

七种基于比较的排序算法基本原理及实现排序：1.直接插入排序2.希尔排序3.选择排序4.堆排序5.冒泡排序6.快速排序7.归并排序最近刚学习完七种比较常见的基于比较的排序算法，感觉比较重要，所以写个博客记录一下，不多说，开冲。排序：排序就是使一串无序的数字经过处理之后变得有序，可以是升序，也可以是降序，算法中的排序主要是排升序。排序需要考虑的因素：时间复杂度：算法中的基本执行次数。空间复杂度：临时占据存储空间大小的量度。衡量一个算法所需要的额外空间。稳定性：两个相等的数据，如果经过排序后，排序算

2020-11-11 09:26:01 4220 1

原创 JAVA中的异常处理机制

异常程序在运行时出现错误通知调用者的一种机制。Throwable类是Java语言中所有错误和异常的父类。异常分为以下两种：1.运行时异常/非受查异常：在程序运行时抛出的异常eg：public static void main(String[] args) { int[] array = {1, 2, 3, 4}; System.out.println(array[4]); System.out.println("hello");}运行结果一些常见的非受查异常：

2020-10-26 20:18:36 82

原创定义一个单链表

链表：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表是由一个一个的节点相连接的，每一个节点都是一个对象，都有两个属性(data，next)。根据链表的结构可以分为：1.带头、不带头2.单向、双向3.循环、非循环这些组合起来就有8种结构；编写一个具有简单功能的不带头结点的单向非循环链表。class Node { public int data;//默认值为0 public Node next;//默认值为0

2020-10-19 22:43:53 688

原创定义一个顺序表

线性表线性表是n个具有相同特性的数据元素的有限数列，常见的线性表有：顺序表、链表、栈、队列、字符串…线性表在逻辑上是一个线性结构，也就是说是一条线性的直线，但在物理结构上并不一定是连续的，线性表在物理结构上存储时，通常以数组和链式结构的形式存储。数组形式：链式结构：顺序表顺序表使用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。顺序表一般可以分为：静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。静态顺序表适用于确定知道需要存多少数

2020-10-16 09:42:38 1012

原创 Java中方法的定义、重载、递归

方法(Method)java的方法对应的就是c语言中的函数。方法存在的意义：1.方法是能偶模块化的组织代码（当代码规模比较复杂的时候）。2.做到代码被重复使用，一份代码可以在多个位置使用。3.让代码更好理解更简单。4.直接调用现有开发方法，不必重复造轮子。方法的定义：public static 返回值（void/int…等）方法名（形式参数列表）{方法体；}public static：因为当前所有的方法写完之后，会在main方法中调用，main方法是 static的。返回值

2020-10-11 16:11:49 110

leec_55