Excellencest的博客

原创 算法题---计数二进制子串

给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外...

原创 算法题---反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。export default (str) => { // 1.字符串按空...

原创 算法题--回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解法...

原创 VS code 安装、使用和插件安装

vsCode安装下载地址链接:官网下载vs code 汉化按F1 搜索 Configure Display Language 设置 zh-cn 关闭软件重启。如果重启后还是英文的，那么在商店查看已安装的插件，把中文插件Chinese(simplified) 重新安装一遍，然后重启软件即可。vsCode常用命令说明Ctrl+shift+F 在文件中查找，可以同时替换。...

原创 计算机组成原理--计算机网络概述

电子计算机是一种可以存储程序，并通过执行程序指令，可以自动、高速、精确地对数字信息进行各种复杂处理，然后输出运算结果的高科技智能电子设备。一个计算机系统主要包含五个逻辑模块：输入设备、存储器、输出设备、运算器、控制器。计算机信息的数字化表示在计算机中用数字代码(二进制代码)表示各种信息。在物理机制上用数字信号(数字型电信号—电平信号或脉冲信号)表示数字代码。信息数字化表示的优点：...

原创 数据库--SQL进阶之多表查询

一. 合并结果集要求被合并的表中，类的类型和列数相同UNION，去除重复行UNION ALL，不去除重复行 SELECT * FROM cd UNION ALL SELECT * FROM ab;二. 连接查询1.分类内连接外连接左外连接右外连接全外连接(MySQL不支持)自然连接2.内连接方言：SELECT * FROM ...

原创 数据库--SQL进阶之约束

约束是添加在列上的，用来约束列的！1. 主键约束(唯一标识)当表的某一列被指定为主键后，该列就不能为空，不能有重复值出现。创建表时指定主键的两种方式：1.方法一 CREATE TABLE stu( sid CHAR(6) PRIMARY KEY, sname VARCHAR(20), age INT );2.方法二...

原创 数据库--SQL进阶之备份与恢复数据库

1. 数据库导出SQL脚本mysqldump -u用户名 -p密码 数据库名>生成脚本文件路径注意：不要打分号，不要登陆mysql 直接在cmd下运行生成脚本文件中不包含create database语句2. 执行SQL语句第一种方式：mysql -u用户名 -p密码 数据库名>脚本文件路径第二种方式：source SQL脚本路径...

原创 数据库--SQL进阶之MySQL编码问题

1. 查看MySQL数据库编码SHOW VARIABLES LIKE ‘char%’;2. 编码解释character_set_client:MySQL 使用该编码来解读从客户端发送过来的数据，例如该编码为UTF8，那么如果客户端不用UTF8来解码，那么就会出现乱码。character_set_results:MySQL会把数据转换成该编码后，再发送给客户端。3. 控制台乱码问题...

原创 数据库--SQL语言之DQL

一、基本查询1.字段（列）控制查询所有列SELECT * FROM 表名；"*"表示查询所有列查询所有指定列SELECT 列1 [,列2，。。。。] FROM 表名；完全重复的记录只显示一行当查询结果中有多行重复记录时只显示一行。SELECT DISTINCT * | 列1 [,列2，。。。] FROM 表名；列运算数量类型相同的列可以做加减乘除。S...

原创 数据库--SQL语言之DCL

1. 创建用户名CREATE USER 用户名@IP地址 IDENTIFIED BY ‘密码’；用户只能在指定的IP地址上登录。CREATE USER 用户名@"%" IDENTIFIED BY ‘密码’；用户只能在任意的IP地址上登录。2. 给用户授权GRANT 权限1，。。。权限n ON 数据库.* TO 用户名@IP地址权限、用户、数据库给用户分派在指...

原创 数据库--SQL语言之DML

1.插入数据INTERT INTO 表名（列名1，列名2，。。。） VALUES（列值1，列值2，。。。）；在表名后给出要插入的列名，其他没有指定的列等同与插入null值。所以插入的记录总是一行。在VALUES后给出列值，值的顺序和个数必须与前面指定的列对应INTERT INTO 表名 VALUES（列值1，列值2，。。。）；没有给出要插入的列，那么表示插入所有列。...

原创 数据库--SQL语言之DDL

1. 数据库查看所有数据库: SHOW DATABASES切换（选择要操作的）数据库：USE 数据库名创建数据库：CREATE　DATABASE　[IF NOT EXISTS] mydb1 [CHARSET=utf8]删除数据库：DROP DATABASE [IF EXISTS] mydb1修改数据库编码：ALTER DATABASE mydb1 CHARACTER SET utf8...

原创 数据库--SQL语言

概述：1. SQL是一种结构化查询语言(Structured Query Language)2. SQL的作用：客户端使用SQL来操作服务器。启动mysql.exe，连接服务器后，就可以使用sql来操作服务器了。将来会使用java程序来连接服务器，然后使用sql来操作服务器。3. SQL标准由国际标准化组织(ISO)制定的，对DBMS的统一操作方式。4. SQL方言某种S...

原创 数据库--数据库理解与安装

常见的数据库Oracle: 甲骨文DB2: IBMSQL Server： 微软Sybase： 塞尔斯MySQL：甲骨文RDBMS：关系型数据库管理系统（Relational database management system）RSBMS = 管理员(manager)+仓库(database)安装数据库安装文件所在路径不要包含中文和空格安装mysql server...

原创 网络编程之BIO处理模型

原创 数据结构之图篇

一、图的基本概念及存储方式二、图的基本操作与遍历三、图的最小生成树算法普利姆算法克鲁斯卡尔算法

原创 数据结构之树篇

一、树的基本概念树是结点的有限集合关于二叉树：所有结点的度都小于等于2；二叉树遍历：前序遍历、中序遍历、后序遍历树的应用：压缩软件-赫夫曼树人机对战二、二叉树数组实现#ifndef TREE_H#define TREE_H#include<iostream>using namespace std; class Tree{ public: ...

原创 数据结构之线性表篇

一、线性表概念及工作原理线性表示n个元素的有限序列二、顺序表的基本操作#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#ifndef LIST_H#define LIST_Hclass List{ public: Lis...

原创 数据结构之栈篇

一、栈的工作原理栈机制：后进先出二、单一数据类型栈#ifndef MYSTACK_H#define MYSTACK_H #include<iostream>using namespace std;class MyStack{ public: MyStack(int size); // 分配内存初始化栈空间，设定栈容量，栈顶 ...

原创 数据结构--队列代码实现bug

在学习队列时，编写代码过程中遇到的问题：经过查找，将MyQueue.cpp里的内容放到MyQueue.h变成一个整合的文件就可以。代码如下：#ifndef MYQUEUE_H#include<iostream>using namespace std;#define MYQUEUE_Hclass MyQueue{ public: MyQueue...

原创 数据结构之队列篇

队列原理先入先出FIFO:first in first out普通队列：有个数限制队列头处理删除，若后续成员不向前一个移动则浪费内存，若移动效率低速度慢。![在这里插入图片描述](https://img-blog.csdnimg.cn/2020011718340190.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,...

原创 网络编程之Echo程序模型

TCP程序的基本实现TCP程序的最基本的开发模型，其核心的特点时使用两个类实现数据的交互处理：ServerSocket(服务器端)、Socket(客户端)。ServerSocket的主要目的是设置服务器的监听端口，而Socket需要指明要连接的服务器处理操作，即：Echo程序实现。public class EchoServer { public static void main(...

原创 网络编程之网络编程介绍

网络编程简介网络的核心在于：有两台以上的电脑就称之为网络。网络连接的目的不仅仅是为了进行电脑之间的串联，更多情况下是为了进行彼此之间的数据通讯。在通讯的实现上就产生了一系列的协议：IP、TCP、UDP等，因此所谓的网络编程实现的就是一个数据间的通讯操作而已，只是这个通讯操作要分为客户端与服务器端于是针对网络程序的开发就有了两种模型：C/S（Client/Server、 客户端与服务器端）...

原创 C++学习之内存管理

内存管理内存的本质是一种资源，操作系统掌管内存资源，而我们能做的就是申请和归还，申请和归还内存资源就是内存管理int *arr = new int[10]; // 申请内存delete []arr; //释放块内存内存操作注意事项//分配内存注意int *p = new int[1000];if( NULL == p ) { //内存分配失败}int main...

原创 C++学习之函数特性

C++ 函数特性函数参数默认值有默认参数值的参数必须在参数表的最右端 void fun(int i, int j = 5, int k = 10);//Correct void fun(int i, int j = 5, int k);//Wrong建议声明时添加默认值，定义时不建议添加，若顶一是添加有的编译器将通不过。 无参时用默认值，有实参时实参覆盖默认值。void fun(...

原创 C++学习之const关键字

关于const const 与 c 语言中的#define 相似，但const有语法，计算机可以检验出语法错误，#define则不行。因此，定义常量时，建议使用 const。指针的const用法指针指向const修饰的变量时，应该是const int const *p = &a;#include<iostream>#include<stdlib.h>u...