- 博客(29)
- 收藏
- 关注
RSS订阅原创 排序（堆排序，快排，归并，希尔）
1.堆排序#include <bits/stdc++.h>using namespace std;void Adjust_Heap( int A[], int k , int n ) { //调整大顶堆 for ( ; k*2 <= n ; k *= 2 ) { int t = 2*k; if( t < n && A[t] < A[t+1] ) t ++; // t<n确保有右孩子 i
2020-12-20 22:19:51
165
原创 单链表的排序（插入，选择，冒泡）
1.插入排序链表的创建等系列操作代码详见单链表实现void Insert_Sort(LinkList &L) { // 插入排序，变更结点连接 Node *p = L->next, *head; // p指针指向每次要插入的结点，head指针用于找到插入的位置 Node *temp = p->next; // temp指针 指向 p指针后继结点，避免断链 p->next = NULL; // 构造一个结点的有序表
2020-12-20 12:27:00
842
1
原创 阿里云CentOS7下环境配置及项目部署
系统环境：阿里云 centos7 系统linux下的 jdk1.8 【下载】提取码：roz3linux下的 tomcat8.5 【下载】 提取码：ixs1linux下的 mysql5.7 【可使用命令直接安装】FinalShell 远程控制操作 【下载】 提取码：6z1s一、FinalShell 远程创建连接下载好 FinalShell创建连接请点击连接成功页面如下二、...
2020-02-27 14:53:28
394
原创 MySQl 存储过程
引言存储过程（Stored Procedure）是一种在数据库中存储复杂程序，以便外部程序调用的一种数据库对象。 存储过程是为了完成特定功能的SQL语句集，经编译创建并保存在数据库中，用户可通过指定存储过程的名字并给定参数(需要时)来调用执行。 存储过程思想上很简单，就是数据库 SQL 语言层面的代码封装与重用，也就是下图语法分析的过程：也就是说存储过程是 SQL 语句与控制语句的预编译集合...
2019-10-24 07:15:05
143
原创 Codeforces Round #576 (Div. 1)B. Welfare State（思维/线段树）
题目：Welfare State题意：一个数组，两种操作，然后输出最终数组，两种操作是：1 p x： 表示将第 p 个数改为x；2 x： 表示将所有小于 x 的数改成 x；题解：首先用线段树肯定可以做，就是 （区间更新 + 单点更新 ）。但这里我们先换个想法考虑这题：题目要求只输出最终序列，那么对于一个数来说，对他有影响的只有他的最后一次 1 操作之后的 2 操作，因为之前不管怎...
2019-09-25 10:45:04
282
原创 Codeforces Round #587 (Div. 3)E2. Numerical Sequence (hard version)（二分）
题目：E2. Numerical Sequence (hard version)题意：一串数11212312341234512345612345671234567812345678912345678910……有q ( q < 500 )次询问，每个询问一个k ( k <= 1e18) ，求该串数第 k 位是什么数字?解题：求的是第k位数而不是第k个数，9之后数不止一位；这...
2019-09-23 14:53:15
644
原创 金明的预算方案（01背包）
题目：点击跳转输入：1000 5800 2 0400 5 1300 5 1400 3 0500 2 0输出：2200解题：初看这道题，数据就 m<60, 感觉dfs就能直接搜索过，结果TLE，仔细再想一想会发现时间复杂度达到了O(m^m)。TLE代码：#include <bits/stdc++.h>using namespace std;...
2019-09-21 16:27:46
249
原创 区间求不重复值的和（树状数组求解）
题目：Galahad解题思路：关键是要先把询问的几个区间先存起来，将其按照区间的右端点从小到大排序，这样当去掉某一区间内的重复值时就不会影响其他区间，因为其他区间的右端点要么比它小，要么比它大，比它小的不会受影响（因为树状数组向上更新），比他大的恰好也要去重。去重时就利用map。#include <bits/stdc++.h>using namespace std;type...
2019-09-19 10:57:09
333
原创 MySQL CHECK约束功能如何实现
CHECK 检查约束在我们使用 MySQL 插入数据时，假如我们插入性别，就只能插入‘男’、‘女’，或者插入数据控制在一定范围内，我们都会使用 CHECK 检查约束来实现。问题：MySQL 所有的存储引擎都不支持 CHECK 约束，MySQL中可以写 CHECK 约束，但会忽略它的作用，因此 CHECK 并不起作用，因此实现对数据约束有两种方法：在 MySQL 种约束，如使用 ENUM ...
2019-06-20 13:25:12
26366
1
原创 MySQl基本命令行语句
Mysql入门语句连接数据库：mysql -uusername -ppasswordusername 是用户名password 是密码注：-p后可以直接加上密码，就可以直接连接上，但在安全前提下，不建议这写建议如上面图片上写法直接写mysql -uusername -p就会弹出Enter password ： 这里输入的密码会隐藏查看数据库show databa...
2019-06-16 01:31:26
1614
1
原创 MySQL Error Code: 1175. You are using safe update 错误原因及解决方案
当我使用MySQL 执行更新或删除操作时，mysql 报了这样一个错误： Error Code: 1175. You are using safe update mode and you tried to update a table without a WHERE that uses a KEY column. To disable safe mode, toggle the option ...
2019-06-13 13:18:14
6923
原创 Tomcat 需要配置环境变量吗?(startup.bat 闪退原因及解决办法)
Tomcat 需要配置环境变量吗?tomcat 是一款轻量级web应用服务器，安装的时候我们都是直接解压zip包，然后在bin目录下双击 startup.bat 就可以启动了，但也相应的会遇到一些问题；1. Tomcat启动会出现的两个问题：JAVA_HOME 配置问题导致的闪退解决方案：配置jdk时以名字为JAVA_HOME的环境变量如果你在不是JAVA_HOME 而是 其他的...
2019-06-10 18:32:25
8387
1
原创 MySQL like 如何查询包含'%'的字段 (ESCAPE用法)
在SQl like语句中，比如SELECT * FROM user WHERE username LIKE '%luchi%'SELECT * FROM user WHERE username LIKE '_luchi_',% 作为通配符通配多个_ 作为通配符通配一个但当like 所要查询的字段中含有 % ,我们如何去查：这个时候就需要指明 字段中的那个’%‘ 不作为通配符；...
2019-06-10 15:43:11
6958
原创 MySQl 如何实现 FULL JOIN？
MySQl 不支持FULL JOIN ，那我们如何在MySQl 实现FULL 功能呢？通过UNION 来实现 FULL JOIN： SELECT * FROM a LEFT JOIN b ON a.name = b.name UNION SELECT * FROM a RIGHT JOIN b ON a.name = b.name;...
2019-06-10 14:43:51
14731
3
原创 MySQl 外键约束（FOREIGN KEY）
外键约束的要求：父表和子表必须使用相同的存储引擎，而且禁止使用临时表。数据表的存储引擎只能为InnoDB。外键列和参照列必须具有相似的数据类型，也就是可以相互转换类型的列，比如 int 和 tinyint 可以，而 int 和 char 则不可以数字类型的长度以及是否有符号（是否unsigned）必须相同字符类型的长度则可以不同。外键列和参照列必须创建索引。如果外键列不存在索引...
2019-06-09 00:41:43
8357
原创 MySQl 子查询 (ANY，SOME，ALL， IN 的运用)
引言子查询概述：子查询（Subquery）是指出现在其他 SQl 语句内的 SELECT 子句。子查询指嵌套在查询内部，且必须始终出现在圆括号内；子查询可以包含多个关键字或条件如： DISTINCT ， GROUP BY ， ORDER BY ，LIMIT， 函数等；子查询的外层查询可以是：SELECT ，INSERT， UPDATE， SET 或 DO；子查询返回值子查询可以...
2019-06-08 12:12:50
7553
原创 MySQL中char 与 varchar
引言在我们使用MySQl创建数据表结构时， 为了给字符串类型的数据定义数据类型， 一般我们使用的都是 char 或者 varchar ，但使用的过程中，比如模糊查询 ‘like’ 的使用时， 又感受到它们之间的不同， 那么它们到底有什么区别，特性以及适用范围呢？一、charchar ： 定长字符串类型特点：存储空间固定。长度不够时内部存储使用空格填充。若字段本身末尾存在空格，检索出...
2019-06-07 11:29:37
18902
3
原创 MySQl 数据类型 ENUM 和 SET
MySQl 数据类型 ENUM 和SETENUM, SET 为 MySQl 中的字符串数据类型，相较于CHAR，VARCHAR 这类随意插入任意字符的字符串类型，ENUM, SET 为 只能在指定的集合里取值 的字符串数据类型。ENUM（枚举值）1. 单选字符串数据类型适合存储表单界面中的“单选值”，也就是只能取一个值。2. 设定ENUM的时候，需要给定 “固定的几个选项”，存储...
2019-06-06 19:08:15
4978
1
原创 MySQl 修改提示符
在我们对数据库进行操作时，可以发现数据库每次敲命令时，前面的提示符都是mysql>那么这个可以改吗，改了有什么用处？mysql> 为MySQl 数据库默认提示符修改的提示符可以为任意字符串修改提示符命令行语句连接客户端时通过参数指定mysql -u用户名 -p密码 --prompt 提示符注： 用户名默认为root 密码为自己设置的登陆密码连上客户端，通...
2019-06-06 11:25:00
281
原创 MySQL 插入中文报错（即MySQl ERROR 1366: 1366: Incorrect string value: 错误原因）
在使用MySQL插入中文字符时，出现报错ERROR 1366: 1366: Incorrect string value: '\xE6\x87\x82' for column 'username' at row 1分析：这里报错的原因是你要插入的一个中文字段报错所以这里是你的字段编码方式与你的 传递的字符集 编码方式不匹配这里中文字符一般用utf8 或 gbk查看表中每个字段的编码...
2019-06-05 17:54:31
5854
2
原创 MySQl 忘记密码怎么办？
MySQl忘记密码怎么办？我们在安装使用MySQl 时，有时可能避免不了忘记密码，如果你忘记密码，可以按照如下方案进行操作：找到my.ini 文件my.ini 文件为 MySQl 设置文件， 如果你是默认的安装地址，文件在C:\ProgramData\MySQL\MySQL Server 5.7 下但是ProgramData 常规状态下是隐藏的设置权限认证跳过也就是在 [my...
2019-05-31 18:20:57
121911
33
原创 为什么用C语言中const常量定义数组大小会报错？
1.为什么用C语言中const常量定义数组大小会报错？在c语言编程中我们这样定义数组时编译器回报一个错误const int maxn = 10;int a[maxn];//C程序报错//error:variably modified 'a' at file scope**注：**这么写在C++中是可以的。原因：常量 与 只读变量 (不可变的变量）的区别：常量 肯定是只读的...
2019-05-21 23:31:54
11226
20
原创 括号匹配问题（栈的运用）
栈的运用以及STL stack的用法题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注。题意：字符串匹配，如果 ‘（’ 有 ‘）’ 与...
2019-05-18 22:32:17
1010
原创 升序输出长度为5的01串(C++ bitset 用法)
升序输出长度为5的01串题目描述：对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。解法：直接暴力：用五个for循环模拟输出即可；数组模拟十进制转换二进制；#include <bits/stdc++.h>using namespace s...
2019-05-18 21:05:03
2207
原创 c语言整型与浮点型数据存取的范围
c语言整型与浮点型数据存取的范围整型数据：1.long int 的由来在win32及现在现在系统中，长度为4；在历史上，或者其他某些系统中，int长度为2，是short int。所以： short<=int<=long测试类型数据的字节数函数：sizeof(类型名称)printf("%d",sizeof(int));这里列举在win64下的类型字节数及取值范围...
2019-04-12 23:17:52
4543
2
原创 二叉树的递归遍历
二叉树的递归遍历简单递归遍历二叉树.#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#define OK 1#define ERROR 0#define OVERFLOW -1#define TRUE 1#define FALSE 0#define SIZEINIT 10#define INCRESIZE 5typedef i...
2019-01-10 18:53:21
4177
3
原创 栈的实现（c语言）
#include&lt;stdio.h&gt;#include&lt;malloc.h&gt;#include&lt;stdlib.h&gt;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCRE...
2018-11-16 00:14:24
224
原创 线性表之单链表
线性表之单链表c语言实现#include<stdio.h>#include<malloc.h>#include<time.h>#define OK 1#define ERROR 0typedef int ElemType;typedef int Status;typedef struct node{ ElemType data; ...
2018-11-15 01:15:24
507
1
原创 1209 最大面积
1209: 最大面积给定一个n*m的矩阵，其中有k个格子是1，其他全部是0。 你的任务是告诉我最大的全部由1组成的图形的最大面积为多少？ Input输入包括多组测试数据，第一行为三个正整数n,m,k，(1&lt;=n,m&lt;=100,1&lt;=k&lt;=n*m)，接下来k行，每行有两个正整数x,y(1&lt;=x&lt;=n,1&lt;=y&lt;=m)代表格子
2018-08-24 13:57:52
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人