一.单选题(共22题,100.0分) 1 已知int i=5,下列do-while循环语句的循环次数是 do{ cout<<i - -<<endl; i - -; }while(i!=0);   A. 0 B. 1 C. 5 D. 无限 正确答案: D 我的答案:D得分: 4.5分 2 命题“10<m<15或m><m<15或m>20”的C++语言表达式是   A. (m>10)&&(m<15)||(m>20) B…

面试22题: 题目:链表中倒数第k个节点 题:输入一个链表,输出该链表中倒数第k个结点. 解题思路:为了实现只遍历链表一次就能找到倒数第k个节点,我们可以定义两个指针.让第一个指针先向前走k-1步,第二个指针保持不动:从第k步开始,第二个指针也开始从链表的头指针开始遍历.由于两个指针的距离保持在k-1,当第一个指针到达链表的尾节点时,第二个指针刚好到达倒数第k个节点. 解题代码: # -*- coding:utf-8 -*- # class ListNode: # def __init__(se…

一.题目 1.编一个程序,输入x的值,按下列公式计算并输出y值: 2.已知数A与B,由键盘输入AB的值,交换它们的值,并输出. 3.给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字. 4:利用条件运算完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示. 5.输入年和月,则输出此年此月的天数,如大月有31天,小月有30天,而闰年的2月有29天,平年则只有28天.(必须使用switch结构实现,年份如果能被4整除但不能被100整除:或…

太裸的我就不放代码了...(黑体字序号的题表示值得注意) 1.搭配飞行员 [LOJ#6000] 二分图最大匹配. 2.太空飞行计划 [LOJ#6001] 最小割常规套路.输出方案.(注:这题换行符要用 \r) 3.最小路径覆盖 [LOJ#6002] 网上大多数题解都是二分图相关的,但这题有一个更直观的做法. 我们限制每个点的流量上下界都为 \(1\),从源点向每个点的"入点"连容量为 \(1\) 的边,从每个点的"出点"向汇点连容量为 \(1\) 的边,然后跑最小流…

101.Identify two situations in which you can use Data Recovery Advisor for recovery. (Choose two.) A. The user has dropped an important table that needs to be recovered. B. The database files are corrupted when the database is open. C. You are not ab…

我们今天继续来看看周五留下的习题: 面试题:输入两个整数序列,第一个序列表示栈的压入顺序,请判断二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如:压入序列为{1,2,3,4,5},那{4,5,3,2,1} 就是该栈的弹出顺序,而{4,3,5,1,2} 明显就不符合要求: 这道题还是比较容易想到思路,很直观的想法就是建立一个辅助栈,把输入的第一个序列中的数字依次压入该辅助栈,并按照第二个序列的顺序依次从该栈中弹出数字. 提前想好测试用例 一样是老方法,我们先准备测试用例: 传入两个…

22. You need to create a table for a banking application. One of the columns in the table has the following requirements:  1) You want a column in the table to store the duration of the credit period.  2) The data in the column should be stored in a…

博士期间估计这可能是唯一一个要编程的作业,搞了半天弄出这个东西,放这里为以后用到的时候查找方便. 说来也是可笑,读博士期间发现大家对上课也都没什么兴趣,老师也是那么回事,都说博士期间学的课程是要有助于以后科研工作用的,但是为什么大家都是呵呵的态度,对于期末的编程作业大家连题目都难以做到记得无误,也是真心无奈. (1) 给出判断一个图是无爪图正则(每个点的度数相同)4-连通的算法,并给出时间复杂性. 该问题其实应该是这样问的,给定一个4连通正则图,如何判断其是否为无爪图,并且该图是无K4图. 由于…

快速幂(三) TimeLimit:2000MS  MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 计算( AB)%C Input 有多组数据每组数据有三个整数A,B,C 其中1<=A,B,C<2^63 因为有可能要用到unsigned long long(数值范围 0至2^64-1) 这里提示一下:unsigned long long对应输入输出格式 :%I64u 数据约2000组 Output 输出(A…

22.You are planning a software installation for both Oracle Database 11g Release 1 and Release 2. You plan to have at lease one database for each release managed by Grid Infrastructure for a Standalone Server. Which three are true in this scenario? A…

#作业库create database db8 charset utf8; #年级表create table class_grade(gid int not null primary key auto_increment,gname varchar(20) not null unique); #班级表create table class(cid int primary key auto_increment,caption varchar(20) not null,grade_id int not…

2-1 2-2 推荐使用Android Studio开发Flutter…

Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. Solution: /** * Definition for singly-linked list. * public class…

problem:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 先合并两个list,再根据归并排序的方法递归合并.假设总共有k个list,每个list的最大长度是n,那么运行时间满足递推式T(k) = 2T(k/2)+O(n*k).根据主定理,可以算出算法的总复杂度是O(nklogk).空间复杂度的话是递归栈的大小O(logk). /** * De…

Subsequence TimeLimit:1000MS  MemoryLimit:65536K 64-bit integer IO format:%lld Problem Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given.…

Home_W的位运算4 TimeLimit:2000MS  MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 给定一个序列 a1,a2……an 求有多少个对l,r(l<=r),满足 al ^ a(l+1) ^ a(l+2) ^…… ^ ar = s,其中^代表按位异或 Input 只有一组数据 第一行是一个整数n 接下来一行有n个整数,分别代表 a1,a2……an 再接下整数q代表查询次数 接来下来有q行,每…

Github的object-oriented仓库:1001.A+BFormat(20) 1.解题的思路过程 在之前学习C语言时曾经碰到过类似的将数字转换成字符输出的情况,这道题目要求输出的数字每三个间增加一个逗号,我就想到将每一位上的数字都转换成字符,并在每输出三个字符后输出一个逗号. 计算了一下最大是7位数加上两个逗号是九位,于是我开了s[10].一开始我写了一个判断,将和为负数的都转换成正数并用了变量k做了记录方便为s[10]赋值和之后的输出. 用一个循环语句给数组s[10]赋值,因为平时练…

题目:制造括号序列 难度:Medium 题目内容: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. 翻译: 给定n对括号,写一个函数来生成所有格式正确的括号组合. For example, given n = 3, a solution set is: [ "((()))", "(()())", "…

题目描述 题目:输入一个链表,输出该链表中倒数第k个结点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点.例如一个链表有6个结点,从头结点开始它们的值依次是1.2.3.4.5.6.这个链表的倒数第3个结点是值为4的结点. 考点 鲁棒性:指针为nullptr,链表节点数少于K,输入的K为0 双指针遍历:只用遍历一次,复杂度O(n) unsigned int: 为0的时候,k-1会变成0xFFFFFFFFF,4294967295,进入无限死循环 第一遍 ListNode*…

#define _CRT_SECURE_NO_DEPRECATE #include <stdio.h> #include <algorithm> using namespace std; struct TVprogram { int start; int end; bool operator <(TVprogram b) const { return end < b.end; //结束越早越靠前 } }; TVprogram buff[100]; int main()…

第七集,奇思妙想                                                                                                 TimeLimit:2000MS  MemoryLimit:128MB                                                                                                       64-bit…

2. [请复制本程序,作为java程序代码,进行编译,补充填写缺失代码部分,并实现题目要求功能,从而获得空白填写所需的内容.] 定义3个线程,模拟红绿灯的效果 一个线程控制画一个实心红圆 一个线程控制画一个实心黄圆 一个线程控制画一个实心绿圆 红灯显示5秒,黄灯显示2秒,绿灯显示4秒 按以上顺序交替进行. package naizi; import java.awt.*; import java.awt.event.*; @SuppressWarnings("serial") publ…

1.[请复制本程序,作为java程序代码,进行编译,补充填写缺失代码部分,并实现题目要求功能,从而获得空白填写所需的内容.] 编写无限计时程序,从0:1开始计时,一直循环计时,计时到60秒,变为1:0,以此类推. 0:1 0:2 0:3 0:4 0:5 0:6 0:7 ... 0:58 0:59 1:0 1:1 1:2 1:3 1:4 ... package naizi; class TM extends Thread { static int m=0; //计"分"的变量 publi…

请编写图像界面程序,用户在第一文本行输入数字,有三个按钮,分别是计算2进制,8进制,16进制,点击其中一个按钮,第一个文本行中的数据转换为相应进制的数显示在第二个文本行中. package naizi; import java.awt.*; import java.awt.event.*; import javax.swing.*; public class TextUi extends JFrame implements ActionListener { private JTextField…

编写图形界面程序,在窗体中设置菜单栏,在菜单栏上添加"file"菜单,在文件菜单中添加"new"和"quit"两个菜单项,其中"quit"菜单项单击后可以退出程序. package naizi; import java.awt.*; import java.awt.event.*;//事件处理需要的包 import javax.swing.*; public class EditorJFra extends JFrame im…

大家好,我们这个团队的名字叫14组之家,之所以这么叫,因为我们是在章亦葵老师的现代软件工程课上成立为14组,而且我们每个组员在这个小家庭中都感受到温暖,我们互相协作,互相配合,来完成我们的任务. 首先介绍一下我们的组长,她就是尤心心,一位集美貌与智慧的女子,她善于沟通,可以很好地协调大家的工作,我们都亲切地称她为尤姐.然后介绍一下我的第一个好朋友,他就是张鹏,虽然叫这个名字的人很多,但是像他这么憨厚和真诚的张鹏可就只有他一个了,他在团队中从生活方面给予我们很大的帮助,他给我们买饭,买吃的,我们都…

[题目要求] 加入A服务器可直接ssh到B,不用输入密码.A和B都有一个目录是/data/web/这下有很多文件,我们不知道这下面有多少层目录,但是之前的目录结构和文件是一模一样的.但是现在不确定是否一致. 所以以A为标准,检测AB不同的文件,看看哪些文件是被修改过的 [核心要点] md5sum file [脚本] #!/bin/bash dir=/data/web [ -f /tmp/md5.list ] && rm -f /tmp/md5.list while read line do…

力扣上的题目可以大致分为以下种类: 对某种复杂规则的彻底解析,很有可能要构造状态机,充分考虑边界情况. 对某种数据结构及算法的应用. 对数学概念.遍历.动态规划等的综合应用. 通过分析,本题应该属于1,2的结合. 思路:先产生一个{ -->每次分两种情况产生({或})-->}数小于{数时不产生-->{}数等于2N时结束 回溯法 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法. 回溯算法在解决多选择问题时特别有效,一般思路如下:在当前场景下,存在若干种选择去操作,有可能两种结果:一是…

描述 写一个MyString 类,使得下面程序的输出结果是: 1. abcd-efgh-abcd- 2. abcd- 3. 4. abcd-efgh- 5. efgh- 6. c 7. abcd- 8. ijAl- 9. ijAl-mnop 10. qrst-abcd- 11. abcd-qrst-abcd- uvw xyz about big me take abcd qrst-abcd- 要 求:MyString类必须是从C++的标准类string类派生而来.提示1:如果将程序中所有 "My…

最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,所以先补一下Rust的基础知识.学习了一段时间,发现Rust的学习曲线非常陡峭,不过仍有快速入门的办法. 学习任何一项技能最怕没有反馈,尤其是学英语.学编程的时候,一定要"用",学习编程时有一个非常有用的网站,它就是"欧拉计划",网址: https://projecteuler.net 这个网站提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,编程语言不限,论坛里已经有…