Excellencest的博客

原创 算法提升总结之动态规划一

动态规划：用来求解多阶段决策的最优化问题，其题目类型多，没有固定模板，难度中上。1. 动态规划的设计思想动态规划法将待求解的问题分解成若干个相互重叠的子问题，每个子问题对应决策的一个阶段。一般来说，子问题的重叠关系表现在对给定问题求解的递推关系（称之为动态规划函数）中。一般来说，动态规划法的求解过程可分为以下四个阶段：确定状态。转移方程初始条件和边界情况计算顺序2.动态规划题目特点计数 - 有多少种方式走到右下角 - 有多少种方法选出k个数使得和是Sum求最大最小

原创 算法提升(C++) 2020-10-26 ---- 2020-11-1

其他2020-10-26面试题 03.06. 动物收容所class AnimalShelf {private: queue<int> Cat; queue<int> Dog;public: AnimalShelf() {} void enqueue(vector<int> animal) { if(animal[1] == 0) Cat.push(animal[0]); else Dog.push(

原创 算法提升(C++) 2020-10-19 ---- 2020-10-25

2020-10-19面试题 03.04. 化栈为队用栈实现队列class MyQueue {public: stack<int> que; stack<int> temp; /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the back of queue. */ void push(int x)

原创 算法提升(C++) 2020-10-12 ---- 2020-10-18

2020-10-12拼写单词class Solution {public: int countCharacters(vector<string>& words, string chars) { map<char,int> Cmap; int ans = 0; for(char c:chars) { Cmap[c]++; } for(string s:words

原创 算法提升(C++) 2020-10-05 ---- 2020-10-11

2020-10-05检查整数及其两倍数是否存在class Solution {public: bool checkIfExist(vector<int>& arr) { sort(arr.begin(),arr.end()); for(int i = 0; i < arr.size(); i++) { if(arr[i] < 0) { for (int j

原创 算法提升(C++) 2020-09-28 -- 2020-10-4

2020-09-28排序去掉最低工资和最高工资后的工资平均值class Solution {public: double average(vector<int>& salary) { sort(salary.begin(),salary.end()); double result = 0; for(int i = 1; i < salary.size()-1; i++) { result +=

原创 算法提升(C++) 2020-09-21 -- 2020-09-27

2020-09-21强整数class Solution {public: vector<int> powerfulIntegers(int x, int y, int bound) { long long tmp; vector<int> nums; for(int i = 0; i*i < bound; i++) { for(int j = 0; j*j < bound; j++) {

原创 算法提升(C++)2020-09-14 — 2020-09-20

2020-09-14第一题:2的幂class Solution {public: bool isPowerOfTwo(int n) { if(n==1) return true; if(n%2!=0) return false; while(n!=0) { n/=2; if(n==1) return true; if(n%2!=0){ return false; } }

原创 算法提升(C++)2020-09-06 — 2020-09-13

2020-09-06第一题: 十进制整数的反码class Solution {public: int bitwiseComplement(int N) { int temp1 = N; int temp2 = 1; if(N==0) return 1; while(temp1>0) { N^=temp2; temp2<<=1; temp1>>=1;

原创 算法提升

作为一名准软件开发工程师，算法当然是必须要研究探索的东西。为了算法能力得到更好的提升，博主开始在leedcode上刷题。在leedcode上，我按照标签分类的顺序锻炼自己每一部分的能力。标签分类如下图：介于数学对算法的重要性，我先是对“数学”进行学习。每天三道，从简单题刷起，一点一点总结。希望可以对自学算法的小伙伴有用处。第一周： 答案：2020-09-06 — 2020-09-132020-09-06第一题: 十进制整数的反码第二题:最小移动次数使数组元素相等第三题:最少移动次数使数组元素

原创 三.数组Array

Array在ES6中新增了很多实用的API，方便开发者对Array的操控性更强，如for…of、from、of、find、findIndex等。数组遍历 for…of关于数组的遍历，我们从最原始的for循环遍历数组到ES5遍历数组的API多了起来，其中forEach、every等来实现数组的遍历，到ES6则又加入了for…of API来遍历数组。// 第一种.for循环const ar...

原创 二. Let & Const

Let和Const可以使声明更加完美Let1. Let声明的变量拥有块级作用域{}// a变量是在代码块{}中使用let定义的，他的作用域是这个代码块内部，外部无法访问。{ let a = 1}console.log(a); //undefined2. Let声明的变量不是全局对象的属性不可以通过window.变量名的方式访问这些变量，而var声明的全局变量是window的...

原创 一. 关于作用域

什么是作用域？几乎所有的编程语言就是简单的在变量中存储值，并且读取和修改此值。事实上，在变量中存储值和取出值的能力，给程序赋予了状态。如果没有这样的概念，一个程序虽然可以执行一些任务，但是它们将会受到很大的限制而且不会有趣。为了完成这个目标，制定了一些规则----作用域。常见的作用域主要分为：全局作用域、函数作用域、块状作用域、动态作用域。对象类型global/wi...

原创 基于Webstorm的github上传方式-Idea同理

打开Settings 搜索进入 git ---> Test测试进入Github登录个人github账号完成后。 如下图所示步骤将项目添加到github上

原创 数据库概论-SQL语句

(1) 创建数据库CREATE DATABASE zy_one；效果图如下1.1所示。图1.1(2) 创建表格表1 student：CREATE TABLE student(sname varchar(20) NOT NULL, snumber varchar(20) PRIMARY KEY, ssex char(2), sdept varchar...

原创 算法题---电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。/** * @param {stri...

原创 算法题---罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I : 1V : 5X : 10L : 50C : 100D : 500M : 1000例如， 罗马数字 2 写做 II ，即为两...

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

给定一个字符串 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(...