摘要:
建立数据连接,先要加载驱动。com.mysql.jdbc.Driver.连接数据库需要数据库驱动,数据库连接地址,数据库的用户名和密码。数据库的每张表要对应一个实类。 阅读全文
摘要:
Sql Development(Sql开发 相当于Sql2000中的查询分析器), Data Modeling(数据库建模), Server Administration(服务器管理 相当于Sql2000中的企业管理器)(1) Sql Development的使用Connection列表(供选择已经建好的数据库连接),新建一个Connection,编辑数据库表,编辑SQL脚本,Connections管理点击New Connection输入服务器的名称,端口,用户名,和密码。连接后的操作界面如下:(2)Server Administration的使用服务器实例列表,新建一个服务实例,数据库的导入 阅读全文
摘要:
注意源文件的注释可能跟题目不一样。注意工程文件已有主函数。注意输出结果还是返回值。注意带参数的方法不用手动输入。注意提交的次数的正确率会计入编程能力。 阅读全文
摘要:
1.单选题1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A:h(K)=K/N;B:h(K)=1;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN,rand(N)返回0到N-1的整数答案:d2.下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:A:堆排序B:插入排序C:冒泡排序D:快速排序答案:a3.下面说法错误的是:A:CISC计算机比RISC计算机指令多B:在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:b,原 阅读全文
摘要:
不写了,写了这么久没保存,网速太慢了。已知二叉树的前序遍历和中序遍历的结果,重建二叉树。 1 node pre_order[5]={'a','b','d','c','e'}; 2 char in_order[5]= {'d','b','a','e','c'}; 3 node rebuild[5]; 4 void rebuild_tree(char pre_order[],char in_order[],node rebuild[],in 阅读全文
摘要:
题目描述:输入一个链表,从尾到头打印链表每个节点的值。每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。根据链表的特性,查找其中某一个结点的时间复杂度是O(n)。 遍历链表的时候,将遍历的结果存放在一个栈中,遍历结束以后输出栈中的元素值即可。 1 /* 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 */ 8 struct listnode 9 {10... 阅读全文
摘要:
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。时间复杂度o(n)的算法先遍历一次字符串统计出空格的总数,计算出替换之后的字符串的总长度。每替换一个空格,长度增加2,因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。考虑从字符串的后面开始复制和替换。设置两个指针,P1和P2。P1指向原始字符串的末尾,而P2指向替换之后的字符串的末尾。向前移动指针P1,逐个把它指向的字符复制到P2指向的位置,直到碰到第一个空格为止。 1 int replace_blank(char a[] 阅读全文
摘要:
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。多维数组只是一个逻辑上的概念,内存实质上都是按一维数组存储,对数组排序,然后二分查找。 1 #include 2 int binary_search(int* a,int low,int high,int x) 3 { 4 int mid=0; 5 while(low<=high) 6 { 7 mid=(high+low)/2; 8 if(x==a[mid]) 9 ... 阅读全文