- 博客(30)
- 收藏
- 关注
原创 数据库实验1(建立school数据库)
一、实验课: (注意:如果用机房的机器,数据库记得带走下次继续用)建立school数据库 在school下建立如下数据库表,根据表中数据选取合适的数据类型及宽度,设置各表的主键及表间外键联系:注意:字段名是对应汉字字段名的汉语拼音第一个字母组合而成学生表S:学号,姓名,性别,出生日期,籍贯,手机号码,院系号;表1:S xh xm ...
2018-11-30 23:06:31 13278
原创 java 连接mysql数据库
1. 下载Driver驱动 https://dev.mysql.com/downloads/connector/j/2. 基本代码package shop.db;import java.util.*;import java.sql.*;public class connectDb { public static void main(String []args) { try ...
2018-11-28 12:43:00 405
原创 java Class.forName() 加载类
主要功能Class.forName(xxx.xx.xx)返回的是一个类。Class.forName(xxx.xx.xx)的作用是要求JVM查找并加载指定的类,也就是说JVM会执行该类的静态代码段。在指定类给 forName() 方法后,如果找不到指定的类,会抛出 ClassNotFoundException 异常。Class 的静态 forName() 方法有两个版本,上面的代码是只指定...
2018-11-28 12:36:38 1103
原创 java 参数传值
1. 值传递public static void change(int i, int j) { inttemp = i; i =j; j =temp; } public static void main(String[] args) { inta = 3; intb = 4; chang...
2018-11-26 22:32:46 674
原创 java static 的理解
首先,先回顾static在C++中的作用:static的作用主要有两种:第一个作用是限定作用域;第二个作用是保持变量内容持久化;1、全局静态变量: 用法:在全局变量前加上关键字static,全局变量就定义成一个全局静态变量。 static int temp; 内存中的位置:静态存储区,在整个程序运行期间一直存在。 初始化:未经初始化的全局静态变量会被自动初始化为0(自...
2018-11-26 22:08:42 253
原创 简单的游戏(10进制轮廓线dp)
题目:思路:考虑按顺序进行填充,当前位置只受上一个影响和左边的一个影响。假设有5列,那么每一列用一个数来填充,最大是99999,最小是00000.由于m<=6,所以最大状态是999999,可以直接从0开始枚举,到999999复杂度为1e6。dp[sta][cur] 表示当状态为sta时的方案数,由于当前状态由前一个状态转移过来,所以cur只需要0或1就行。思路和普通的...
2018-11-26 20:47:55 172
原创 简单的字符串(回文子集数+二维线段树)
题目:思路:第一步先处理如何计算一个区间的回文子集个数构成回文串,有两种情况: 1. 每种字母都选偶数个,这样一定可以构成回文串 2. 有一种字母选了奇数个,其他的选了偶数个,这样也一定可以构成回文串对于每种字母选偶数个或奇数个的选择方法数,都可以用二项式定理得到2^(cnt-1)。那么对应...
2018-11-25 21:25:26 254
原创 简单的枚举(人机交互题)
Exampleinput21012output01111000思路:先利用mt19937这个随机数,随机出正确n/2的字符串。接着,就是比较精妙的地方,用O(n)的复杂度猜出完整的字符串,设我们随机出来正确n/2的字符串是s.设ans=s我们先这样考虑,s[0]要么是对的,要么是错的。假设s[0]是对的,那么对s[0]取反...
2018-11-24 23:45:59 308
原创 最大闭权子图模板题
题目:OneDay有 n 张钞票,钞票按从 1 到 n 的顺序编号,编号 i的钞票面值为 ai (1≤i≤n)。很不幸,这些钞票中有不少面值为负,OneDay想要使拥有的面值之和最大,需要丢弃一部分钞票。但丢弃第 i 张钞票时,必须同时丢弃所有编号为 ii 的整数倍的钞票。OneDay可以丢弃任意张钞票,那么能获得的最大面值和是多少呢?Input第一行输入一个正整数 nn(1≤n≤5...
2018-11-24 22:25:59 435
原创 操作系统常用指令
常用命令操作1. WC wc是统计指定文件中的字数,字节数,行数 - c 统计字节数 - l 统计行数 - m 统计子符数 - L 打印最长行长度 - w 统计字数 一个字被定义为由空白、跳格或换行字符分隔的字符串grep一种文本搜索工具,能通过正则表达式将文本搜索出来。grep [-a c i n v ] [–color=auto] ‘...
2018-11-19 14:21:04 2432
原创 组合数学 排列组合基本问题总结
1. 从n个不同元素中允许重复地选取r个元素的组合数是C(n+r-1,r) 证明思路:采用划归转化的思想,将可重组合转化为无重组合,证明的一般思路: 1. 先设出一组有序序列 2. 对该序列进行变换 3. 将变换后的序列转化为在一个区间里求无重组合。 证明过程: 2. 可重排列3. 可重组合与方程解的个数的对应关系 ...
2018-11-15 21:59:51 4070
原创 网桥工作原理及题目分析
<h2><center>网桥工作原理</center></h2><h3>题目</h3><h4>预备知识</h4>1. 碰撞域(冲突域):在任意时刻,同一个冲突域中,只能有一台机器在发送数据,这个冲突域内的机器都会受到发送的内容,接不接受取决于是不是目的主机。2. 网桥是工作在数
2018-11-14 10:51:44 14298 10
原创 网桥工作原理
网桥工作原理题目![在这里插入图片描述](https://img-blog.csdnimg.cn/20181114104530560.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzc0MTc1,size_16,colo...
2018-11-14 10:46:21 6147 1
转载 冲突域和碰撞域的理解
如何理解冲突域和广播域?转载冲突域:【定义】在同一个冲突域中的每一个节点都能收到所有被发送的帧。简单的说就是同一时间内只能有一台设备发送信息的范围。【分层】基于OSI的第一层物理层【设备】第二层设备能隔离冲突域,比如Switch。交换机能缩小冲突域的范围,交换接的每一个端口就是一个冲突域。广播域:【定义】网络中能接收任一设备发出的广播帧的所有设备的集合。简单的说如果站点...
2018-11-13 21:36:18 11075 2
原创 运输层
运输层进程之间的通信1. 概述:通过网络层可以把IP数据报传输到相应主机上,但实际上,端到端的通信是进程与进程之间的通信。还需要将主机中的IP数据报传输到进程中。总而言之,网络层为主机提供逻辑通信,运输层为进程之间提供逻辑通信。2. 运输层还要对收到的报文进行差错检测。3. 面向连接的TCP协议,相当于一条全双工的可靠信道。不提供广播或多播4. 无连接的UDP协议。不需要建立连接,不需要...
2018-11-10 17:35:16 307
原创 网络层
网络层1. 在传输过程中IP数据报的源地址和目的地址始终是不变的,而MAC地址的首部地址会发生变化,因为转发过程中,经过数据链路层,需要经过丢弃首部和重装首部。2. ARP解决同一局域网上主机或路由器的IP地址和硬件地址的映射问题。3. IP数据报格式: 首部和数据部分,首部的前一部分是20字节的固定部分,是所以IP数据报必须有的。 固定部分: 版本:占4位,指IP协议的版本...
2018-11-09 23:14:33 309
原创 汇编复习2
汇编复习2 串处理指令1. MOVS:传送字节,字,双字,从SI所指的串中,复制到DI所指的串,传递以后,SI,DI的值都会被修改,向前或向后取决于DF的值。2. MOVSB,MOVSW,MOVSD则直接指定了一次传输的大小(他们已经默认了使用SI,DI),MOVS需要自己设定,他们与REP配合使用,可以将整个串都复制,REP的循环次数,取决于CX。3. CLD 使DF为0,STD使D...
2018-11-08 22:37:33 402
原创 操作系统复习 第三章
第三章 处理机调度与死锁3.1 处理机的调度层次高级调度:又称长调度或作业调度,用于调度作业。主要功能是将外存上处于后备队列的作业调入内存,为他们创建进程,分配资源,并将他们放入就行队列中。高级调度主要用于多道批处理系统中,在分时和实时系统中不设置高级调度。低级调度:进程调度或短程调度,调度对象是进程,主要工作是决定就绪队列中那个进程获得处理机,在多道批,分时,实时这三种系统中都必须有低级...
2018-11-07 20:52:40 485
原创 Doing Homework HDU - 1074 (状压dp确定最佳分配顺序)
题意:要求排出扣分最小的顺序,如果有多个,则按字典序最小输出。思路:用二进制状压表示有没有选,考虑从小到大进行更新,也就是说先确定做一个作业的最小扣分,再继续更新到做两个作业的最小扣分.....这样最后求(1<<n)-1的值,就是最小的扣分。状态转移,枚举最后一个加入的作业即可,也就是说当前作业完成情况是sta,最后一个选的是i,那么前一个状态应该是sta-(1<<...
2018-11-07 20:13:28 196
原创 Segment Sum CodeForces - 1073E (经典数位dp统计和问题)
题意:给出l,r求出区间里,满足不同数的个数小于等于k的数的和。思路:先解决第一个问题:如何统计不同数的个数?思路很简单,因为只有0到9这10个数字,每出现一个新数字,将其用二进制状态表示出来,那么我们只要统计最后状态即可知道有多少个不同的数字。第二个问题:如何计算和? 首先一个错误的思路会这样想,dp[pos][sta]表示枚举到pos位时,当前状态为sta的满足条件的数的和,也就是每次...
2018-11-07 18:53:54 390 1
原创 甜点(多重背包+二进制优化)
描述小z准备举办一个比赛。他需要提供一些甜点给参赛者来补充能量。每种甜品有一定的能量ti和大小ui,且每种甜点最多有vi个。小z准备用箱子来包装甜点。箱子可以容纳一定体积的甜点且需要一定的费用。小z有一种魔法,可以将一个甜点分成多份装在箱子里,最后再合在一起(但合成之后必须是完整的一个)。小z想知道准备能量至少为P的甜点的最小大小和最少需要多少费用来购买箱子,如果最少费用超过小z所拥有...
2018-11-06 23:02:03 1071
原创 Vasya and Robot CodeForces - 1073C (经典走方格问题+二分)
题意:机器人从起点(0,0)开始,每次只能向上,下,左,右进行移动,给出一个移动序列,问你通过修改这个移动序列,可以让机器人走到(x,y)点的最小修改量(最小修改量定义为:修改的最大编号-最小编号+1)。思路:将能否走到(x,y)转化为偏移量能否从 0到 x,0到y. 我们先模拟一下他给出的移动序列,记录这个序列产生偏移量的前缀和,有了前缀和,我们就可以知道任意区间对结果的偏移...
2018-11-06 12:03:56 283
原创 Berland Fair CodeForces - 1073D(模拟题)
题意:n个数排成一个圆盘,一个人有T元钱,从第一个开始,只要他能买的,他一定会买,这样依次循环,直到他的钱不能买任何物品时结束,问,他能买多少件东西。思路:按题意模拟即可,不过T太大,考虑优化,优化的方法是当n个数的最大值都比T小,并且n个数的sum也小于T时,我们直接一次性买n个即可。当最大值大于T时,显然这个物品永远都不会被买到,直接丢弃即可。最后一种情况,当最大值小于T,但是su...
2018-11-06 11:52:36 276
原创 计算机网络复习 第三章 数据链路层
1. 封装成帧 在一段数据的前面和后面分别添加首部和尾部,使接收方能确定帧的界限。 帧定界的方法 A:字节计数法:在帧头设置一个长度域,放置该帧的字节数,当收方收到帧后,通过帧的长度,确定帧的开始。 B: 字符填充法:当数据是由可打印的ASCII码组成的文本文件时,帧定界可以使用特殊的ASCII码(不可打印的控制字符)作为 帧定界符。控制字符 ...
2018-11-05 21:24:16 1336
原创 计算机网络复习 第二章 物理层
1. 常用编码方式 A:不归0码:正电平代表1,负电平代表0 B : 归0制:正脉冲代表1,负脉冲代表0 ,每个都会回归0 C :曼切斯特编码:利用中心位置的跳变来代表0或1 D :利用边界位置的变化来代表,0表示边界处有跳变,1代表边界处没有跳变。 从自同步能力来看,归0码不能从信号波形本身中提取出信号时钟频率(也就是没有自同步能力),而曼切斯特和...
2018-11-05 15:26:45 425
原创 计算机网络复习 第一章网络性能的计算
1. 比特率,码元率,波特率,数据率的相关概念 比特率:指每秒传输的比特数量(一个比特就是二进制中的0或1) 码元:码元的大小是人为规定的,可以选择多个比特组合成一个码元。 码元率:每秒传输码元的数量 波特率=码元率 数据率=比特率 网络中速率的单位是bit/s,也写成b/s或bps。 常用的数据传输速率单位有Kb/s、Mb/s、Gb/s,它们之间...
2018-11-05 11:44:34 725
原创 操作系统复习第二章 进程的描述与控制
1. 程序并发执行时的特征 间断性(需要等待其他程序的执行),失去封闭性(运行环境受其他程序影响),不可再现性2. 由程序段,数据段和PCB构成了进程实体(进程映像)3. 进程的定义 进程是程序的一次执行,进程是程序及其数据在CPU下顺序执行时所发生的活动,进程是具有独立功能的程序在数据集上运行的过程,它是系统进行资源分配和调度的一个独立单位。进程的特征:动态性,并发性,...
2018-11-04 15:33:09 1199
原创 操作系统复习第一章
1. 操作系统的定义和组成部分操作系统是配置在计算机硬件上的第一层软件,是对硬件的首次扩充。操作系统是一组能有效地组织和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。2.操作系统的地位和作用作用:OS作为用户与计算机硬件系统之间的接口(可以通过命令方式,系统调用方式,图标-窗口方式来使用计算机),作为系统资源的管理者(四类资源:处理机,存储器,I...
2018-11-03 22:00:02 323
原创 汇编学习笔记
1. 多项式加减乘除运算。重要知识点:A:1字节(byte)=8 bit ,4个通用寄存器 AX,BX,CA,DX都是16位(bit)的寄存器,它们对应的32位寄存器位EAX,EBX,ECX,EDX。16位代表可以存4个16进制数(1个16进制数由4位二进制数来表示),字的大小取决于机器型号,如16位机器,那就是2个字节=1字。例如1234H在16位机器上的存储格式为:34 12...
2018-11-02 23:26:15 303
原创 DZY Loves Fibonacci Numbers CodeForces - 446C (二次剩余+线段树维护等比数列)
二次剩余: 斐波那契通项公式:先打表求出根号5在模1e9+9意义下的数。然后就化简成立区间加上等比数列的形式,维护每段区间加了多少次等比数列就行。下面我们来看如何维护一个等比数列。假如我对区间[L,R]的加上1,2,4,8...2^n的话,那么我只需要加一个标记x表示这个区间被加了多少次这样的2^n.举个例子 [1,8] 上加一个等比数列,我只需要x+=1,...
2018-11-02 13:43:48 502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人