- 博客(86)
- 收藏
- 关注
RSS订阅原创 前缀、中缀和后缀表达式
3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通常需要先将中缀表达式转换为前缀...
2018-11-10 23:12:52
292
原创 N-皇后问题
n-皇后问题是4 -皇后问题的推广。n个皇后将被放置在n×n的棋盘上且使得没有两个皇后可以互相攻击。解空间由n-元组(1,2,…,n)的n!个排列所组成。 n=1,解为1，n=2,3,无解。下图给出了当n=4时的树结构。像这样的一棵树称为排列树。树的边由xi的可能的取值标记。由i级到i+1级节点的边给出xi的值。解空间由从根节点到叶节点的所有路径定义。以四皇后为例：代码实现：...
2018-11-07 20:30:14
6356
原创 数据库
1. 查询选修1号课程的学生学号和成绩，并要求对查询结果按成绩的降序排列，如果成绩相同则按学号的升序排列Select sno,gradeFrom scWhere cno =’1’Order by grade DESE,sno ASC 查询缺少了成绩的学生的学号和课程号。 Select sno,cno From sc Whe...
2018-11-06 23:08:53
699
原创 数据库-------视图
Part 1 定义视图在数据库中，以Student Course 和sc 表为基础完成以下视图定义:1. 定义计算机系学生基本情况视图V_Computer；将Student Course 和sc表中学生的学号，姓名，课程号，课程名，成绩定义为视图V_S_C_Gcreate view V_S_C_Gasselect student.sno,sname,course....
2018-11-05 23:08:32
1098
原创 Servlet基础
建立一个Servlet文件accept.java和一个register.jsp文件，实现用Servlet实现获取表单数据的功能。¨ 程序功能：利用Servlet的方式实现表单数据的获取。 代码：AcceptUserRgisiter.Javapackage ch2;import java.io.IOException;import java.io.Print...
2018-11-04 22:15:30
173
原创 JDBC访问数据库
1、设计数据库表先设计一个数据库表，用于保存用户信息，建表语句如下：[sql] view plain copyCREATE TABLE tbl_user_info ( id INT NOT NULL AUTO_INCREMENT, user_name VARCHAR(20) NOT NULL, ...
2018-11-03 22:48:40
619
原创 JSP的内置对象
request常用方法的使用，编写获取表单数据。Register.jsp<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%><%String path = request.getContextPath();String basePath = request.getScheme(...
2018-11-01 23:25:10
147
原创 Web客户端编程
使用HTML超文本标记语言制作简单页面，要求通过实验能够掌握HTML文件的基本结构和文档的创建、编辑及保存。验证并掌握HTML超文本标记语言的文本、图像、超链接、表格、表单等标记的使用。通过实验掌握层叠样式表CSS的创建及应用，掌握在网页中插入层叠样式表CSS的常用方法，掌握层叠样式表CSS的主要基本属性的使用。通过实验了解JavaScript的编程规范及基本语法，能够分析JavaSc...
2018-10-31 23:29:38
1345
1
原创 贪心算法（二）
1.删除数字求最小值给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。提示：应用贪心算法设计求解操作对象为n位正整数，有可能超过整数的范围，存储在数组a中，数组中每一个数组元素对应整数的一位数字。在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。每次删除一个...
2018-10-29 13:20:43
224
原创 贪心算法（一）
背包问题给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? （说明，以下算法与教材147页给出的算法思想是一样的，教材上的算法事先对物品信息进行了排序）void Knapsack(int n,float M,float v[],float w[],float x[]){ Sort(n,v,...
2018-10-28 22:54:00
242
原创 动态规划（二）
1.以所经过的权值之和最大值为例进行说明。行进的过程中，每次只有两种选择：向左或向右。一个有n层的数字三角形的完整路径有2n条，所以当n比较大的时候，搜索全部路径，从中找出最大值，效率较低。采用动态规划方法实现。用d(i,j)表示从位置(i,j)出发时得到的最大值（包括位置(i,j)本身），可以写出最大值的递归方程：由于递归方程中包含了重复子问题，直接采用递归方程求解， 效率较...
2018-10-26 12:42:28
155
原创 动态规划（一）
1. 分析并掌握“最长公共子序列” 问题的动态规划算法求解方法；最长公共子序列问题：若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B， C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7...
2018-10-25 23:13:42
225
原创 递归与分治（2）
1.求n个元素序列中第k大的元素。代码为：（代码中既包括找第2大的数又有随机第k大的数）import java.util.Scanner;public class FZ {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);System.out.print("请输入数组...
2018-10-24 15:45:34
416
原创 递归与分治（1）
1. Fibonacci数列 无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：第n个Fibonacci数可递归地计算如下：int fibonacci(int n) { if (n <= 1) return 1; return fibonacci(n-1)+fibona...
2018-10-23 22:49:18
230
原创 算法设计基础2
1.凸包问题 代码： #include<iostream>#include<math.h>#include<stdlib.h>using namespace std;typedef struct {int x;int y;int flag;}tubao; typedef struct {tubao a[1...
2018-10-22 13:50:15
211
原创 算法设计基础
1.编程求和：s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个)，其中a为1～9中的一个数字。 提示：若第一项为a , 以后每一项由前一项乘以10加上a递推得到，然后求和。 代码： #include<stdio.h>int main(){int s=0;int a;int temp;int n;scanf("%d",&...
2018-10-21 22:21:45
275
原创 顺序表
1.从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同bool Delete_same(SeqList &L){if(L.length==0)return false;int i,j; //i存储第一个不相同的元素，j工作指针for(i=0,j=1;j<L.length;j++)if(L.data[i]!=L.d...
2018-10-02 12:28:56
955
原创 顺序表
1.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值，空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。bool Del_Min(sqList &L,ElemType &value){//删除顺序表L中最小值元素结点，并通过引用型参数Value返回值//如果删除成功，返回True，否则，返回falseif (L.length=...
2018-09-29 22:45:51
252
原创 凸包问题
创建一个结构体来存放点坐标x，y，并创建一个数组来存放这些点，去调用定义的方法 #include<iostream>#include<math.h>#include<stdlib.h>using namespace std;typedef struct {int x;int y;int flag;}tubao; typed...
2018-09-28 22:48:33
356
原创 完整性
1. 在前几次实验所使用的数据库中新建一个教师信息表，表名为Teacher，字段包括Tno(教师编号)，Tname(姓名)，Tsex(性别)，Ttitle(职称)，完整性包括：设定Tno为主键，Tname非空，Tsex的取值范围为“男”或“女”。 create table Teacher(Tno char(9)primary key,Tname char(8)NOT NULL,Tsex char(...
2018-07-11 22:42:27
2037
原创 包与接口以及常用工具类的使用
1．自定义包的声明方式 <package> <自定义包名> 声明包语句必须添加在源程序的第一行，表示该程序文件声明的全部类都属于这个包。 2． 在存放源程序的文件夹中建立一个子文件夹 Mypackage。例如，在“D:\java\javacode”文件夹之中创建一个与包同名的子文件夹 Mypackage（D:\java\javacode\M...
2018-07-05 22:49:12
234
原创 视图
Part 1 定义视图在数据库中，以Student Course 和sc 表为基础完成以下视图定义:1. 定义计算机系学生基本情况视图V_Computer； 将Student Course 和sc表中学生的学号，姓名，课程号，课程名，成绩定义为视图V_S_C_Gcreate view V_S_C_Gasselect student.sno,sname,course.cno,cname,...
2018-07-04 23:12:18
2172
原创 路由器接口及静态路由配置
1、网络拓扑构建。添加一台路由器，带2个FastEthernet接口，添加2台PC机，用交叉双绞线将PC机分别与两个FastEthernet口连接。如下图所示。2、分别为PC1、PC2、F0/0、F0/1规划IP地址及子网掩码。原则是：PC1与F0/0应该属于同一网段；PC2与F0/1应该属于同一网段；F0/0与F0/1应该属于同一网段。请填写下表。序号接口IP地址子网掩码1PC1222.1.3....
2018-07-03 23:18:17
4591
原创 Java知识点
1.Java关键字总结梳理首先这里总结一下在编写类时常常会碰到的一些关键字：private，public，protected，default关键字同一个包中的其他类不同包中的其他类子类自身privateNoNoNoYesprotectedYesNoYesYespublicYesYesYesYes无修饰（default）YesNoNoYes注意：以上几个修饰词是和包有关的staticstatic关键...
2018-07-01 22:48:48
103
原创 方法和数组
1.方法引入循环操作(while,do while,for循环): 循环操作解决的是代码重复的问题,重复做某一件事情;此时得重复: 有规律的,语句格式是相同的,有规律的;注意: 循环操作不能解决针对于某一种功能的重复操作,此时得使用方法;开发遵循的原则之一:DRY原则: Don’t Repeat Yourself(不要重复你自己的代码);原因: 重复意味着维护成本的增大;2.方法的定义和调用方法定...
2018-06-30 23:17:12
114
转载 public 、private、protected方式
一个子类继承父类时，可按照public、private和protected方式继承父类，每种继承方式的区别如下：1) public继承方式基类中所有public成员在派生类中为public属性；基类中所有protected成员在派生类中为protected属性；基类中所有private成员在派生类中不可访问。2) protected继承方式基类中的所有public成员在派生类中为protected...
2018-06-28 22:41:59
371
转载 用Java实现线性表的顺序存储结构
一、源代码在Eclipse中新建一个Java project，包括两个java源文件，SqList.java和SqListTest.java。// SqList.java/** * 线性表的动态分配顺序存储结构 * * @author YangYong * */public classSqList<T> { private final int LIST_INT_SIZE = 10; ...
2018-06-27 22:52:40
643
原创 string类
1.构造string对象（1）常量对象 string常量也是对象，使用双引号括起的字符列，例如，“你好”“12.97”等等。Java把用户程序中的string常量放入常量池。（常量池中数据在程序运行期间再也不允许改变）。（2）string对象 new运算符首先分配内存空间并在内存空间中放入字符序列，然后并计算引用。String类的两个较常用的构造方法a.string（ch...
2018-06-26 18:38:46
182
原创 计算机网络
1.关于计算机网络的较好的定义：计算机网络主要是由一些通用、可编程的硬件互联而成的，而这些硬件并非专门用来实现某一些特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。（上述的可编程的硬件表明这种硬件一定包含有种处理器CPU）2.按照网络的作用范围进行分类：（1）广域网WAN（2）城域网MAN（3）局域网LAN（4）个人区域网PAN...
2018-06-25 16:29:03
176
原创 子类与继承
1.Java不支持多重继承，即子类只能有一个父类。2.子类：在类的声明中，通过使用关键字extends来定义一个类的子类，格式如下：class 子类名 extends 父类名{。。。。。}3.子类自然地继承了其父类不是private的成员变量作为自己的成员变量，并且也自然地继承了父类中不是private的方法作为自己的方法，继承的成员变量或方法的访问权限保持不变。（这是子类和父类在同一个包里）4....
2018-06-24 23:11:35
594
原创 作业调度算法
程序实现了作业调度算法中的FCFS算法和SJF算法.FCFS算法:优先考虑系统中等待时间长的作业 ,而不管该作业所需执行时间长短.说的通俗点 , 哪个作业先提交 , 哪个作业先进内存.这是对作业调度而言 , 同样 , FCFS算法也可以用于进程调度 , 此时 谁先进内存的谁先上cpu.那么这样一来就会出现这样的问题 : 如果一个作业所需运行时间很长(长作业) , 并且它先提交给系统 . 那么该作业...
2018-06-23 23:11:43
2710
转载 数据结构考研
2019数据结构考研(一)知识框架数据结构的基本概念数据:数据是信息的载体,是所有能描述事物属性的数,字符以及所有能输入到计算机被计算机程序识别和处理的符号的集合数据元素:数据元素是数据的基本单位数据项:数据项是构成数据元素不可分割的最小单位 注意:不要混淆数据,数据元素和数据项,例如:学生记录就是一个数据元素,它由学号,姓名,性别等数据项组成数据对象:数据对象是具有相同性质的数据元素的集合,是数...
2018-06-21 22:15:57
1954
1
原创 数据结构基础知识点
1.浅谈栈、队列、堆的区别？1.堆：堆是一种树状的数据结构。一般由程序员分配释放，存放由new创建的对象和数组(C中是由malloc分配和free释放)，JVM不定时查看这个对象，如果没有引用指向这个对象就回收.(1)优点：可动态分配内存大小，生成周期不必事先告诉编译器，Java垃圾回收自动回收数据；(2)缺点：运行时需动态分配内存，因此，数据存储速度较慢2.栈：是一种仅允许在一端进行插入和删除的...
2018-06-20 23:10:43
728
转载 汇编语言命令
一，破解时常用的汇编指令如下，汇编较弱者可先强行背住，以后就可慢慢理解了。 cmp a，b //比较a与b mov a，b //把b的值送给a，使a＝b ret //返回主程序 nop //无作用，英文"no operation"的简写，意思是"do nothing"(机器码90) (解释:ultraedit打开编辑exe文件时看到90，等同于汇编语句nop) call //调用子程序，子程序以r...
2018-06-19 22:39:43
700
原创 类的多态性
1.理解类的多态性类的继承发生在多个类之间，而类的多态只发生在同一个类上。在一个类中，可以定义多个同名的方法，只要确定它们的参数个数和类型不同。这种现象称为类的多态。多态使程序简洁，为程序员带来很大便利。在OOP 中，当程序要实现多个相近的功能时，就给相应的方法起一个共同的名字，用不同的参数代表不同的功能。这样，在使用方法时不论传递什么参数，只要能被程序识别就可以得到确定的结果。类的多态性体现在方...
2018-06-18 22:20:37
13602
原创 计算机组成原理
一、单项选择题1.CRT的颜色数为真彩色，则它的颜色位是_________。A、24位 B、8位 C、16位 D、32位 答案:A2.一个节拍脉冲持续的时间长短是_________。A、指令周期 B、机器周期 C、时钟周期 D、以上都不是 答案:C3.CPU组成中不包括_________。A、指令寄存器 B、地址寄存器 C、指令译码器 D、地址译码器 ...
2018-06-17 22:09:14
1449
1
转载 编程题
一、问题描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，例如1 -> 23 -> 25 -> 14 -> 57 -> 2最后的链表的顺...
2018-06-15 22:51:54
112
原创 修饰符与继承性
（一）使用修饰符有时需要公开一些变量和方法，有时需要禁止其他对象使用变量和方法，这时可以使用修饰符来实现这个目的。常用的修饰符有：public，private，protected，package，static，final，abstract等。1． 程序功能：通过两个类 StaticDemo、KY4_1 来说明类变量与对象变量，以及类方法与对象方法的区别。2． 编写源程序 KY4_1.java，程序...
2018-06-14 22:22:31
330
转载 【C语言】递归练习题小结
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需...
2018-06-13 20:20:07
937
2
转载 C语言---双向链表
1、节点定义[cpp] view plain copytypedef struct DListElement_ { void * data; struct DListElement_ *prev; struct DListElement_ *next; }DListElement; 2、链表定义[html] view plain copytypedef stru...
2018-06-12 21:59:06
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人