自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 收藏
  • 关注

原创 SQL---分组函数和分组查询

```cpp#分组函数说明:分组函数往往用于实现将一组数据进行统计计算,最终得到一个值,又称为聚合函数或统计函数分组函数有:sum():求和avg():求平均数max():求最大值min():求最小值count():计算非空字段值的个数#查询员工信息表中,所有员工的工资和、工资平均值、最低工资、最高工资、有工资的个数SELECT SUM(salary),AVG(salary),MIN(salary),MIN(salary),COUNT(salary) FROM `emplo

2020-05-27 15:20:28 307

原创 SQL语言---常见函数

#常见函数1、自定义方法(函数)2、调用方法(函数)☆常见函数: 字符函数 concat substr length char_length upper lower trim left right lpad rpad instr strcmp 数学函数 abs ceil floor round truncate mod 日期函数 now curtime curdate datediff date_

2020-05-26 17:31:04 108

原创 SQL语言---排序查询

#排序查询语法:select 查询列表from 表名where 筛选条件order by 排序列表执行顺序:①from子句②where子句③select子句④order by子句特点:1、排序列表可以是单个字段、多个字段、表达式、函数、列数、以及以上的组合2、升序,通过asc,默认行为 降序,通过desc #将员工编号>120的员工信息进行工资的降序SELECT *FROM employeesWHERE employee_id >120OR

2020-05-26 15:42:25 688

原创 PAT---堆总结

堆是一颗完全二叉树,一般用于优先队列的实现。树中每个结点的值都不小于(或不大于)其左右孩子的值。大顶堆:父结点大于或等于孩子结点的值小顶堆:父结点小于或等于孩子结点的值存储状态:第一个结点将存储于数组中的1号位左孩子是2i号位右孩子为(2i+1)号位。定义数组表示堆:const int maxn = 100;//heap为堆,n为元素个数int heap[maxn],n=10;建堆过程,每次调整都是把结点从上往下调整。向下调整:总是将当前结点V与它的左右孩子比较(如果有

2020-05-26 10:28:57 281

原创 SQL语言---条件查询

#条件查询语法:select 查询列表from 表名where 筛选条件执行顺序:from>where>select特点:1、按关系表达式筛选> < >= <= = <> 也可以用!=,但是不建议2、按逻辑表达式筛选and or not 也可以用&& || ! ,但是不建议3、模糊查询likeinbetween andis null模糊查询:1、like功能: 一般和通配符搭配使用,对字符型数据进

2020-05-25 17:56:03 597

原创 SQL语言---基础查询

语法:select 查询列表 from 表名;select 多个查询列表 from 表名;特点:1、查询的结果集 是一个虚拟表2、select 查询列表 类似于System.out.println(打印内容);查询列表可以是:字段、表达式、常量、函数等查询函数:SELECT DATABASE();SELECT VERSION();SELECT USER();起别名:方式一:使用as关键字SELECT last_name AS "姓 名" FROM `employees`;

2020-05-25 15:32:31 143

原创 SQL语言---简单介绍

什么是SQL:SQL(Structured Query Language)是“结构化查询语言”,它是对关系型数据库的操作语言。它可以应用到所有关系型数据库中,例如:MySQL、Oracle、SQL Server等。这些标准就与JDK的版本一样,在新的版本中总要有一些语法的变化。不同时期的数据库对不同标准做了实现。虽然SQL可以用在所有关系型数据库中,但很多数据库还都有标准之后的一些语法,我们可以称之为“方言”。例如MySQL中的LIMIT语句就是MySQL独有的方言,其它数据库都不支持!当然,Ora

2020-05-25 15:26:13 383

原创 数据库---介绍与卸载(安装略)

数据库相关概念:DB:数据库:存储数据的“仓库”,保存了一系列有组织的数据DBMS :数据库管理系统:数据库是通过DBMS创建和操作的容器SQL:结构化查询语言:专门用来与数据库通信的语言MySQL数据库的介绍:MySQL是一种开放源代码的关系型数据库管理系统。DBMS分为两类:基于共享文件系统的DBMS(Access)基于客户机—服务器的DBMS(MySQL、Oracle、SQLServer)MySQL的数据库管理软件是C/S结构,底层是TCP/IP协议的程序:S:服务

2020-05-25 12:42:23 190

原创 PAT---并查集总结

并查集的定义:并:Union查:FInd并查集支持两个操作:合并和查找合并:合并两个集合查找:判断两个元素是否在一个集合对同一个集合来说只存在一个根节点,且将其作为所属集合的标识。并查集的基本操作①并查集的实现//并查集的实现int father[N]; ②初始化//初始化for(int i=1;i<=N;i++){ father[i]=i;} ③查找把当前查询结点的路径上的所有结点的父亲都指向根结点①按原先的写法获得x的

2020-05-23 13:39:03 352

原创 PAT---树

由于无法确定子节点个数,因此需要使用STL中的vector,即长度根据实际需要而自动变化的“数组”。定义://树的定义 struct Node{ int data;//数据域 vector<int> child; int level;}node[maxn];新建结点://新建结点int index=0;int newNode(int data){ node[index].data=data; node[index].child.clear();//清空子节点 re

2020-05-23 09:49:59 119

原创 PAT---二叉树总结

二叉树的静态实现,能完全不使用指针来解题二叉树定义// 定义 struct Node{ int data; //数据域 int lchild;//指向左子树根结点的指针 int rchild;//指向右子树根结点的指针 }node[maxn];新建结点//新建结点 int index=0;int newNode(int data){ node[index].data=data; node[index].lchild=-1; node[index].rchild=-1;

2020-05-21 17:30:12 227

转载 PAT---链表题总结

转载https://www.cnblogs.com/whale90830/p/11474333.html对于有些问题来说,结点的地址是比较小的整数(例如5位数的地址),这样就没有必要去建立动态链表。静态链表:实现原理是hash,通过建立一个结构体数组,并令数组的下标直接表示结点的地址,静态链表不需要头结点。使用静态链表时,尽量不要把结构体类型名和结构体变量名取成相同的名字。(影响到了sort函数)二叉树静态实现二叉树结构定义(注意结构体类型名和结构体变量名不同哦,影响到sort()调用了)s

2020-05-21 17:10:08 171

转载 1133 Splitting A Linked List (25)

#include<iostream>#include<algorithm>#define maxn 100005using namespace std;int k=0;struct Node{ int address,data,next,inList,oriorder;}node[maxn];bool cmp(Node a, Node b){ if(!a.inList||!b.inList) return a.inList>b.inList; if((a

2020-05-21 16:55:37 106

转载 1097 Deduplication on a Linked List (25)

#include<iostream>#include<cmath>#include<set>#include<vector>#define maxn 1000005using namespace std;struct Node{ int address,data,next;}node[maxn];int main(){ int head,n,address,data,next; scanf("%d%d",&head,&amp

2020-05-21 16:54:38 119

转载 1052 Linked List Sorting (25)

#include<cstdio>#include<algorithm>#define maxn 100005using namespace std;struct Node{ int address,data,next,inList;}node[maxn];bool cmp(Node a, Node b){ if(a.inList==false||b.inList==false){ return a.inList>b.inList; }else{

2020-05-21 16:53:53 100

转载 1032 Sharing (25)

#include<iostream>#include<cstdio>#define maxn 100005using namespace std;struct Node{ char data; int next; bool inFirst;}node[maxn];int main(){ int head1,head2,n,address,next,p; char data; scanf("%d%d%d",&head1,&head2,&amp

2020-05-21 16:52:12 136

原创 JQuery---基础

jQuery介绍是JavaScript和查询(Query),它就是辅助JavaScript开发的js类库核心思想:写到少,做的多,实现很多浏览器的兼容问题常见问题:使用jQuery一定要引入jQuery库jQuery中的$是一个函数jQuery核心函数是jQuery的核心函数,能完成jQuery的很多功能,是jQuery的核心函数,能完成jQuery的很多功能,是jQuery的核心函数,能完成jQuery的很多功能,()就是调用$这个函数1、传入参数为【函数】时:表示页面加载完成

2020-05-19 18:45:53 157

原创 JavaScript---DOM模型

DOM全称是Document Object Model 文档对象模型就是把文档中的标签、属性、文本转换为对象来管理。Document 对象的理解:Document 它管理了所有的HTML文档内容Document 它是一种树结构的文档,有层级关系它让我们把所有的标签都对象化我们可以通过document访问所有的标签对象Document对象中方法介绍  重点! document.getElementById()通过标签的id属性来查找dom对象document

2020-05-19 18:06:40 135

原创 JavaScript----事件

事件:是电脑输入设备与页面进行交互的响应。常用的事件:onload加载完成事件:页面加载完成之后,常用于做页面JS代码初始化操作。onclick单击事件:常用于按钮的点击响应操作。onblur失去焦点事件:常用与输入框失去焦点后,验证其内容是否合法。onchange内容发送改变事件:常用于下拉列表和输入框内容发生改变后操作。onsubmit表单提交事件:常用于表单提交前,验证所有表单项是否合法。事件的注册又分为静态注册和动态注册两种:什么是事件的注册(绑定)?告诉浏览器,当事件响应后

2020-05-18 18:33:48 130

转载 PAT---散列题总结

散列:将元素通过一个函数转换为整数,使得该整数可以尽量唯一地代表这个元素。散列函数:一般直接用STL中的map或unordered_map,除非必须模拟这些方法或者对算法效率要求较高,否则不需要自己实现解决冲突的方法①直接定址法恒等变换:将 key(输入的数) 作为数组下标 ⭐——最常见最实用线性变换:H(key) = a * key + b②平方取中法取 key 平方的中间若干位作为 hash 值(很少用)③除留取余法H(key) = key % mod (表长Tsize &

2020-05-13 14:29:17 223

原创 1121 Damn Single (25分)

#include<iostream>#include<unordered_set>#include<vector>#include<cstring>#include<algorithm>#define maxn 100005using namespace std;int couple[maxn];int main(){ int n; cin>>n; fill(couple,couple+maxn,-1);

2020-05-13 14:26:52 148

原创 1116 Come on! Let's C (20分)

#include<iostream>#include<unordered_map>#include<unordered_set>using namespace std;bool prime(int n){ if(n<=1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true;}int main(){ int n; cin

2020-05-13 14:26:08 119

转载 1092 To Buy or Not to Buy (20分)

#include<iostream>#include<map>using namespace std;int main(){ map<char,int> shop; string s,e; cin>>s>>e; for(int i=0;i<s.length();i++) shop[s[i]]++; int extra=0,miss=0; for(int i=0;i<e.length();i++){ if(s

2020-05-13 14:25:28 122

原创 1002 A+B for Polynomials (25分)

#include<iostream>#define maxn 1002using namespace std;double a[maxn];double b[maxn];double c[maxn];int main(){ int n; cin>>n; for(int i=0;i<n;i++) { int t1;double t2; cin>>t1>>t2; a[t1]=t2; } cin>>n; fo

2020-05-13 14:19:52 117

原创 PAT---排序题总结

一、必备sort():#include<algorithm>using namespace std;void sort (first, last, cmp);// first 首元素地址;last 尾元素地址下一个地址;cmp 比较函数二、结构体:struct Student { char name[10]; char id[10]; int score[4]; int rank[4];int best;}stu[10000];三、cmp函数

2020-05-11 13:42:05 132

原创 1083 List Grades (25分)

#include<iostream>#include<vector>#include<algorithm>#include<string>#include<cstring>using namespace std;struct student{ int grade; string id,name;};bool cmp(student a,student b){ return a.grade>b.grade;}int

2020-05-11 13:40:44 194

转载 1012 The Best Rank (25)

#include<unordered_map>#include<vector>#include<iostream>#include<algorithm>using namespace std;struct Student{ int id, best; int score[4], rank[4];};int sortby =-1;bool cmp (Student a, Student b) { return a.score[so

2020-05-11 13:37:36 137

原创 PAT---字符串处理题总结

sscanf与sprintf是处理字符串问题的利器,sscanf从单词上可以理解为string+scanf,(从左往右)sprintf则可以理解为string+printf,均在stdio.h头文件下。(从右往左) sscanf(s,"%lf",&num); sprintf(s1,"%.2f",num);写题常用的:to_string():int 转stringstoi():string转换为int,s[i]是char,不符合参数要求,可以用s.substr(i,1)返回子串

2020-05-10 11:20:07 220

转载 1140 Look-and-say Sequence (20分)

依序遍历当前字符串,若s[j] == s[j+1],将记录s[j]数量的sum++;若不等,则说明s[j]为一串相同数字的末尾,此时将s[j]的内容和其个数sum压入新串next注意遍历到串尾时,继续检查j+1会越界,由于每个s[j]的内容其实在上一次循环已经被检查过,且上一次循环记录的sum是此次循环对应值,可直接将串尾内容及sum压入next串#include<iostream>#include<algorithm>#include<cstring>#i.

2020-05-10 11:18:24 111

原创 1132 Cut Integer (20分)

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#incl

2020-05-10 11:16:21 126

转载 1108 Finding Average (20分)

巧用sscanf和sprintf:#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#includ

2020-05-10 11:15:16 147

原创 1005 Spell It Right (20分)

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#incl

2020-05-10 11:12:33 107

原创 1001 A+B Format (20分)

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#incl

2020-05-10 11:10:59 136

转载 1100 Mars Numbers (20分)

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>using namespace std;int main(){ string ones[13]={"tret", "jan", "feb", "mar", "apr", "may", "jun", "jly", "aug", "sep", "oct", "nov", "

2020-05-09 20:47:45 106

原创 1058 A+B in Hogwarts (20分)

#include<iostream>#include<cstdio>#include<string>#include<cstring>#define maxn 10005using namespace std;int main(){ int a[4],b[4],c[4]; scanf("%d.%d.%d",&a[1],&a[2],&a[3]); scanf("%d.%d.%d",&b[1],&b[2

2020-05-09 20:46:48 96

原创 1027 Colors in Mars (20分)

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#incl

2020-05-09 20:46:05 95

原创 1019 General Palindromic Number (20分)

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#incl

2020-05-09 20:44:07 102

原创 1015 Reversible Primes (20)

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cctype>#include<cmath>#include<vector>#include<queue>#include<set>#include<map>#incl

2020-05-09 20:43:24 106

原创 PAT--进制转换题总结

对于两个不同进制的互相转换:①将P进制数x转换为十进制数y int y=0; product=1;//product 在循环中会不断乘P,得到1、P、P^2、P^3…… while(x!=0){ y+=x%10*product;//x%10是为了每次获取x的个位数 x/=10;//去掉x的个位 } ②将十进制数y转换为Q进制数zint revd(int n,int d){ int z[40],num=0; do{ z[num++]=n%d; n/=d; }wh

2020-05-09 20:39:50 180

原创 PAT--模拟题总结

简单模拟:模拟题是一类“题目怎么说,你就怎么做”的题目,实现起来不太麻烦,这类题目不涉及算法,完全只是根据题目描述来进行代码的编写,考查的是代码能力。记录PAT模拟题:①1008 Elevator (20分)②1042 Shuffling Machine (20分)③1046 Shortest Distance (20分)④1051 Pop Sequence (25分)⑤1117 Eddington Number (25分)⑥1128 N Queens Puzzle (20分)...

2020-05-09 19:43:31 318 6

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除