- 【C++算法】76.优先级队列_前 K 个高频单词
流星白龙
优选算法C++c++算法开发语言
文章目录题目链接:题目描述:解法C++算法代码:题目链接:692.前K个高频单词题目描述:解法利用堆来解决TopK问题预处理一下原始的字符串数组,用一个哈希表统计一下每一个单词出现的频次。创建一个大小为k的堆频次:小根堆字典序(频次相同的时候):大根堆循环让元素依次进堆判断提取结果C++算法代码:classSolution{//定义类型别名,PSI表示对typedefpairPSI;//自定义比较
- 顺时针旋转N * N 的矩阵
忆杰
算法Python矩阵python算法
顺时针旋转题目描述数据范围实现逻辑代码实现题目描述有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵。数据范围0852789963'''#第N列逆序后变成第N行#或者是第i行变成第N-i-1列代码实现classSolution:#列转换为行defline2Row(self,mat,n):arr=[]forlineinrang
- 7.21 树&递归
lvy-
随记notec++算法
最大的收获,不在于怎么做这道题,而在于面对一个递归的题目时,最高效的思维框架是什么。递推参数、终止条件、递推任务,脑子里要有这个框架lc3226抽象思考,统计1的个数差异就好了,无需关心前导0classSolution{public:intcntBits(intx){intcnt=0;while(x){if(x&1)cnt++;x=x>>1;}returncnt;}intminChanges(in
- 力扣 hot100 Day52
124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点,且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root,返回其最大路径和。//自己写的classSolution{public:intmaxpasssum(TreeNode*root,int&maxtmp){i
- 力扣 hot100 Day53
qq_51397044
Hot100leetcode算法
200.岛屿数量给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。//改写的classSolution{public:voiddft(vector>&grid,inti,intj){grid[i][j]='0';if(i-1>=0&&grid[i
- 力扣 hot100 Day58
qq_51397044
Hot100leetcode算法
完成了这些题目,都是回溯题目,思路比较统一,懒得一一贴代码了,反正是记录向而非教学向classSolution{private:vector>result;vectorpath;public:voidbacktracking(vector&nums,intindex){result.push_back(path);for(inti=index;i>subsets(vector&nums){inti
- 金融科技中的远程开户、海外个人客户在线开户、企业客户远程开户
练习两年半的工程师
金融科技金融科技
远程开户(RemoteAccountOpening)1.传统开户流程的问题传统银行开户,需要面对面访谈(face-to-faceinterviews),且必须去银行网点(atbanks’branches)。这对一些客户来说很不方便(inconveniencetocertaincustomers),比如没时间去网点、距离网点远的人。2.监管科技的两步验证方案(Regtechsolutions)为了解
- 音视频流媒体开发【七十四】- WebRTC1-WebRTC入门
AlanGe
音视频流媒体开发-目录iOS知识点-目录Android-目录Flutter-目录数据结构与算法-目录uni-pp-目录1WebRTC入门1.1什么是WebRTCWebRTC(WebRealTimeCommunication)是Google于2010以6829万美元从GlobalIPSolutions公司购买,并于2011年将其开源,旨在建立一个互联网浏览器间的实时通信的平台,让WebRTC技术成为
- 力扣1287:有序数组中出现次数超过25%的元素
快去睡觉~
leetcode算法深度优先
力扣1287:有序数组中出现次数超过25%的元素题目思路代码题目给你一个非递减的有序整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的25%。请你找到并返回这个整数思路哈希表秒了代码classSolution{public:intfindSpecialInteger(vector&arr){unordered_mapum;intn=arr.size()/4;for(autoch
- [LeetCode 376] 摆动序列
来到了没有知识的荒原
376.摆动序列方法0出自评论区这位大佬,真的tql%%%思路其实和下面方法4的状态自动机差不多,但代码就是简洁很多。classSolution{public:intwiggleMaxLength(vector&nums){intn=nums.size();if(nnums[i-1]){up=down+1;}if(nums[i]&nums){if(nums.size()nums[i]){STATE
- 熟悉亚马逊邮件(第九天)
七qi_
电商运营分析学习方法
HellofromAmazonSellingPartnerSupport,Weunderstandyourrequestare-measurementandreimbursementforFBAexcessesfeePleasenotethatwearestillworkingwithourrelevantteamtoreacharesolutiononyourcase.Whileweareuna
- 代码随想录算法训练营第二十七天
天天开心(∩_∩)
算法leetcode职场和发展
LeetCode.455分发饼干题目链接分发饼干题解classSolution{publicintfindContentChildren(int[]g,int[]s){intcount=0;Arrays.sort(g);Arrays.sort(s);for(inti=0;i=g[count]){count++;}}returncount;}}解题思路这段代码实现了"分发饼干"问题的解决方案,其核心
- 组合问题(分割字符串)
limitless_peter
算法
131.分割回文串-力扣(LeetCode)classSolution{private:vector>result;vectorpath;voidbacktracking(string&s,intstartIndex){if(startIndex>=s.size()){result.push_back(path);return;}for(inti=startIndex;i>partition(st
- 力扣2055.蜡烛之间的盘子
阳光男孩01
leetcode算法数据结构
力扣2055.蜡烛之间的盘子题目解析及思路题目要求找到询问中的每两个蜡烛之间的盘子数量由于query中下标代表的不一定是蜡烛,可能是盘子因此需要对于每个元素求其左右边最近的蜡烛下标,以此找到答案所在区间预处理每个元素左右最近的蜡烛下标同时求前缀和优化求盘子数量遍历每个询问找到左右端点对应的内部的最近蜡烛(最大区间)代码classSolution{public:vectorplatesBetween
- leetcode第349题:两个数组的交集
总写bug的程序员
leetcodeleetcode算法职场和发展
给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。利用HashSet的containss方法很快解决此问题classSolution{publicint[]inte
- Leetcode-2537统计好子数组的数目
m0_67281377
Leetcode刷题记录leetcode
依旧滑动窗口,2537.统计好子数组的数目。这题盯半天没读懂题目,样例2过了,样例1没过,感觉哪有问题,看了下灵神题解看到pairs+=cnt[x]++;茅塞顿开,原来题意没读懂。C++代码如下classSolution{public:longlongcountGood(vector&nums,intk){longlongans=0;intlen=nums.size(),left=0,cnt=0;
- leetcode_349_两个数组的交集
给定两个数组,写一个函数来计算它们的交集。例子:给定num1=[1,2,2,1],nums2=[2,2],返回[2].提示:每个在结果中的元素必定是唯一的。我们可以不考虑输出结果的顺序。classSolution{public:vectorintersection(vector&nums1,vector&nums2){setresult;for(inti=0;i(result.begin(),re
- LeetCode 5. Longest Palindromic Substring(最长回文子串)
想学会飞行的阿番
思路:有两种1.dpdp[i][j]=1whendp[i+1][j-1]==1&&s[i]==s[j]dp[i][j]=0whendp[i+1][j-1]=0dp[i][i]=1dp[i][i+1]=s[i]==s[j]?1:0;()注意此时要更新start和longestclassSolution{public:/*回环有两种,abba,abaabcd,abc用DP[i][j]=1||0*/st
- leetcode 504. Base 7
取余,然后翻转。classSolution{publicStringconvertToBase7(intnum){if(num==0){return"0";}Stringstr="";if(num0){sb.append(num%7);num/=7;}returnstr+sb.reverse().toString();}}
- Leetcode 504. Base 7
小白菜又菜
Leetcode解题报告leetcode算法职场和发展
ProblemGivenanintegernum,returnastringofitsbase7representation.AlgorithmDistinguishbetweenpositiveandnegativevalues,thenstoretheremaindersinreverseorderafterdividingby7.CodeclassSolution:defconvertToB
- 剑指offer---用两个栈实现队列
TinhTinh
算法与数据结构队列栈数据结构算法stack
用两个栈实现队列题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回-1)题目代码:classsolution{Stackstack1;Stackstack2;intsize;publicCQueue(){stack1=newStack()
- 剑指offer-数组\矩阵
张小璇flying
算法剑指Offerleetcode排序算法散列表
数组总结:双指针,有序二分,分治;1.找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。重点是:使用set集合,set中不能储存重复的值题目链接:力扣classSolution{publicintfindRepeatNumber(int[]nums){/
- 《剑指offer》-数据结构篇-栈和队列
小新学习屋
数据结构与算法数据结构python算法剑指offerleetcode
题目用两个栈实现队列包含main函数的栈栈的压入、弹出序列翻转单词顺序列(栈)滑动窗口的最大值代码实现用两个栈实现队列题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。#-*-coding:utf-8-*-classSolution:def__init__(self):self.stack1=[]self.stack2=[]defpush(self,nod
- 2016级计算机C++助教工作(6)OJ上各种返回结果以及代表意思和可能涉及的原因
GDRetop
##C++助教C++助教
1.judge上返回结果与可能的问题、解决方法内容来源:http://acm.tju.edu.cn/toj/faq.htmlQ:Whatisthemeaningofthejudge'sreplyXXXXX?A:Hereisalistofthejudge'srepliesandtheirmeaning:Received:Thejudgesystemhasreceivedyoursolution,us
- 力扣-416.分割等和子集
题目链接416.分割等和子集classSolution{publicbooleancanPartition(int[]nums){intsum=0;for(inti=0;i=0;j--){if(j-nums[i]>=0){//更新dp[j]:比较不放入当前数字和放入当前数字两种情况dp[j]=Math.max(dp[j],dp[j-nums[i]]+nums[i]);}}}returndp[tar
- 力扣128 最长连续子序列
题目给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。解答classSolution{public:intlongestConsecutive(vector&nums){intans=0;//把nums转成哈希集合,这样能让后续的查找操作时间复杂度变为O(1)unordered_setst(nums.
- LeetCode Hot 100 - 48. 旋转图像(beats 100%)
yimik
LeetCodeC++算法leetcode算法矩阵
描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-image思路拆分矩阵,一圈一圈旋转矩阵:代码classSolution{public:voidrotate(
- LeetCode_122 买卖股票的最佳时机II
凛冬将至__
LeetCodeleetcode
1、题目:买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。2、解题思路实际上就是求两天之间是赚钱还是亏钱,赚钱的话就加到结果里面去。3、代码classSolution{public:intmaxProfit(ve
- leetcode_122 买卖股票的最佳时机II
1.题意给定一个数组,你可以多次的买入和卖出股票。你可以在当天买入然后卖出。求最大的获利。2题解还是没有状态这个概念,所以暴力的解法都没有写出来。主要有两种状态,一是持有股票的最大收益,另一种是不持有股票的最大收益。当持有股票的时候,你可以卖出股票;而在你没有持有股票的时候,你可以买入股票。当然你也可以什么也不做。2.1暴力classSolution{public:voidgetMaxProfit
- Professional Online Customer Support Solutions: Elevating Satisfaction and Conversions with LiveChat
Intoday’sdigitalmarketplace,wherecustomerexpectationsevolveatlightningspeed,thequalityofonlinesupportcanmakeorbreakabusiness.Consumersnolongertoleratelongwaittimesforemailrepliesornavigatingendlesspho
- jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque
qiaolevip
每天进步一点点学习永无止境跨域众观千象
XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
- mysql 分区查询优化
annan211
java分区优化mysql
分区查询优化
引入分区可以给查询带来一定的优势,但同时也会引入一些bug.
分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区,通过分区过滤可以让查询扫描更少的数据。
所以,对于访问分区表来说,很重要的一点是要在where 条件中带入分区,让优化器过滤掉无需访问的分区。
可以通过查看explain执行计划,是否携带 partitions
- MYSQL存储过程中使用游标
chicony
Mysql存储过程
DELIMITER $$
DROP PROCEDURE IF EXISTS getUserInfo $$
CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为:getUserInfo-- 参数为:date_day日期格式:2008-03-08-- BEGINdecla
- mysql 和 sqlite 区别
Array_06
sqlite
转载:
http://www.cnblogs.com/ygm900/p/3460663.html
mysql 和 sqlite 区别
SQLITE是单机数据库。功能简约,小型化,追求最大磁盘效率
MYSQL是完善的服务器数据库。功能全面,综合化,追求最大并发效率
MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装,例如网站访问量比较大的。而sq
- pinyin4j使用
oloz
pinyin4j
首先需要pinyin4j的jar包支持;jar包已上传至附件内
方法一:把汉字转换为拼音;例如:编程转换后则为biancheng
/**
* 将汉字转换为全拼
* @param src 你的需要转换的汉字
* @param isUPPERCASE 是否转换为大写的拼音; true:转换为大写;fal
- 微博发送私信
随意而生
微博
在前面文章中说了如和获取登陆时候所需要的cookie,现在只要拿到最后登陆所需要的cookie,然后抓包分析一下微博私信发送界面
http://weibo.com/message/history?uid=****&name=****
可以发现其发送提交的Post请求和其中的数据,
让后用程序模拟发送POST请求中的数据,带着cookie发送到私信的接入口,就可以实现发私信的功能了。
- jsp
香水浓
jsp
JSP初始化
容器载入JSP文件后,它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务,复写jspInit()方法就行了
JSP执行
这一阶段描述了JSP生命周期中一切与请求相关的交互行为,直到被销毁。
当JSP网页完成初始化后
- 在 Windows 上安装 SVN Subversion 服务端
AdyZhang
SVN
在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号
最佳阅读效果请访问原地址:http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx
现在的Subversion已经足够稳定,而且已经进入了它的黄金时段。我们看到大量的项目都在使
- android开发中如何使用 alertDialog从listView中删除数据?
aijuans
android
我现在使用listView展示了很多的配置信息,我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据,( ArrayAdapter ,ArrayList,listView 全部删除),我知道在 下面的onItemLongClick 方法中 参数 arg2 是选中的序号,但是我不知道如何继续处理下去 1 2 3
- jdk-6u26-linux-x64.bin 安装
baalwolf
linux
1.上传安装文件(jdk-6u26-linux-x64.bin)
2.修改权限
[root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin
3.执行安装文件
[root@localhost ~]# cd /usr/local
[root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
- MongoDB经典面试题集锦
BigBird2012
mongodb
1.什么是NoSQL数据库?NoSQL和RDBMS有什么区别?在哪些情况下使用和不使用NoSQL数据库?
NoSQL是非关系型数据库,NoSQL = Not Only SQL。
关系型数据库采用的结构化的数据,NoSQL采用的是键值对的方式存储数据。
在处理非结构化/半结构化的大数据时;在水平方向上进行扩展时;随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。
在考虑数据库的成熟
- JavaScript异步编程Promise模式的6个特性
bijian1013
JavaScriptPromise
Promise是一个非常有价值的构造器,能够帮助你避免使用镶套匿名方法,而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。
在我们开始正式介绍之前,我们想看看Javascript Promise的样子:
var p = new Promise(function(r
- [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager
bit1129
zookeeper
ClientWatchManager接口
//接口的唯一方法materialize用于确定那些Watcher需要被通知
//确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path
public interface ClientWatchManager {
/**
* Return a set of watchers that should
- 【Scala十五】Scala核心九:隐式转换之二
bit1129
scala
隐式转换存在的必要性,
在Java Swing中,按钮点击事件的处理,转换为Scala的的写法如下:
val button = new JButton
button.addActionListener(
new ActionListener {
def actionPerformed(event: ActionEvent) {
- Android JSON数据的解析与封装小Demo
ronin47
转自:http://www.open-open.com/lib/view/open1420529336406.html
package com.example.jsondemo;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
impor
- [设计]字体创意设计方法谈
brotherlamp
UIui自学ui视频ui教程ui资料
从古至今,文字在我们的生活中是必不可少的事物,我们不能想象没有文字的世界将会是怎样。在平面设计中,UI设计师在文字上所花的心思和功夫最多,因为文字能直观地表达UI设计师所的意念。在文字上的创造设计,直接反映出平面作品的主题。
如设计一幅戴尔笔记本电脑的广告海报,假设海报上没有出现“戴尔”两个文字,即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
- 单调队列-用一个长度为k的窗在整数数列上移动,求窗里面所包含的数的最大值
bylijinnan
java算法面试题
import java.util.LinkedList;
/*
单调队列 滑动窗口
单调队列是这样的一个队列:队列里面的元素是有序的,是递增或者递减
题目:给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.
要求:f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1
问题的另一种描述就
- struts2处理一个form多个submit
chiangfai
struts2
web应用中,为完成不同工作,一个jsp的form标签可能有多个submit。如下代码:
<s:form action="submit" method="post" namespace="/my">
<s:textfield name="msg" label="叙述:">
- shell查找上个月,陷阱及野路子
chenchao051
shell
date -d "-1 month" +%F
以上这段代码,假如在2012/10/31执行,结果并不会出现你预计的9月份,而是会出现八月份,原因是10月份有31天,9月份30天,所以-1 month在10月份看来要减去31天,所以直接到了8月31日这天,这不靠谱。
野路子解决:假设当天日期大于15号
- mysql导出数据中文乱码问题
daizj
mysql中文乱码导数据
解决mysql导入导出数据乱码问题方法:
1、进入mysql,通过如下命令查看数据库编码方式:
mysql> show variables like 'character_set_%';
+--------------------------+----------------------------------------+
| Variable_name&nbs
- SAE部署Smarty出现:Uncaught exception 'SmartyException' with message 'unable to write
dcj3sjt126com
PHPsmartysae
对于SAE出现的问题:Uncaught exception 'SmartyException' with message 'unable to write file...。
官方给出了详细的FAQ:http://sae.sina.com.cn/?m=faqs&catId=11#show_213
解决方案为:
01
$path
- 《教父》系列台词
dcj3sjt126com
Your love is also your weak point.
你的所爱同时也是你的弱点。
If anything in this life is certain, if history has taught us anything, it is
that you can kill anyone.
不顾家的人永远不可能成为一个真正的男人。 &
- mongodb安装与使用
dyy_gusi
mongo
一.MongoDB安装和启动,widndows和linux基本相同
1.下载数据库,
linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz
2.解压文件,并且放置到合适的位置
tar -vxf mongodb-linux-x86_64-ubun
- Git排除目录
geeksun
git
在Git的版本控制中,可能有些文件是不需要加入控制的,那我们在提交代码时就需要忽略这些文件,下面讲讲应该怎么给Git配置一些忽略规则。
有三种方法可以忽略掉这些文件,这三种方法都能达到目的,只不过适用情景不一样。
1. 针对单一工程排除文件
这种方式会让这个工程的所有修改者在克隆代码的同时,也能克隆到过滤规则,而不用自己再写一份,这就能保证所有修改者应用的都是同一
- Ubuntu 创建开机自启动脚本的方法
hongtoushizi
ubuntu
转载自: http://rongjih.blog.163.com/blog/static/33574461201111504843245/
Ubuntu 创建开机自启动脚本的步骤如下:
1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。
2) 设置脚本文件的权限 $ sudo chmod 755
- 第八章 流量复制/AB测试/协程
jinnianshilongnian
nginxluacoroutine
流量复制
在实际开发中经常涉及到项目的升级,而该升级不能简单的上线就完事了,需要验证该升级是否兼容老的上线,因此可能需要并行运行两个项目一段时间进行数据比对和校验,待没问题后再进行上线。这其实就需要进行流量复制,把流量复制到其他服务器上,一种方式是使用如tcpcopy引流;另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
- 电商系统商品表设计
lkl
DROP TABLE IF EXISTS `category`; -- 类目表
/*!40101 SET @saved_cs_client = @@character_set_client */;
/*!40101 SET character_set_client = utf8 */;
CREATE TABLE `category` (
`id` int(11) NOT NUL
- 修改phpMyAdmin导入SQL文件的大小限制
pda158
sqlmysql
用phpMyAdmin导入mysql数据库时,我的10M的
数据库不能导入,提示mysql数据库最大只能导入2M。
phpMyAdmin数据库导入出错: You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
- Tomcat性能调优方案
Sobfist
apachejvmtomcat应用服务器
一、操作系统调优
对于操作系统优化来说,是尽可能的增大可使用的内存容量、提高CPU的频率,保证文件系统的读写速率等。经过压力测试验证,在并发连接很多的情况下,CPU的处理能力越强,系统运行速度越快。。
【适用场景】 任何项目。
二、Java虚拟机调优
应该选择SUN的JVM,在满足项目需要的前提下,尽量选用版本较高的JVM,一般来说高版本产品在速度和效率上比低版本会有改进。
J
- SQLServer学习笔记
vipbooks
数据结构xml
1、create database school 创建数据库school
2、drop database school 删除数据库school
3、use school 连接到school数据库,使其成为当前数据库
4、create table class(classID int primary key identity not null)
创建一个名为class的表,其有一