无答案试题https://blog.csdn.net/fuzhenkun/article/details/104499295
第 1 题
在以下各项中,( )不是CPU的组成部分
A. 控制器 B. 运算器 C. 寄存器 D. 主板 正确答案: D
第 2 题
在关系数据库中,存放在数据库中的数据的逻辑结构以( )为主。
A. 二叉树 B. 多叉树 C. 哈希表 D. 二维表 正确答案: D
第 3 题
在下列各项中,只有( )不是计算机存储容量的常用单位。
A. Byte B. KB C. UB D. TB 正确答案: C
第 4 题
ASCII码的含义是( )。
A. 二→十进制转换码 B. 美国信息交换标准代码 C. 数字的二进制编码 D. 计算机可处理字符的唯一编码 正确答案: B
第 5 题
一个完整的计算机系统应包括( )。
A. 系统硬件和系统软件 B. 硬件系统和软件系统 C. 主机和外部设备 D. 主机、键盘、显示器和辅助存储器 正确答案: B
第 6 题
IT的含义是( )。
A. 通信技术 B. 信息技术 C. 网络技术 D. 信息学 正确答案: B
第 7 题
LAN的含义是( )。
A. 因特网 B. 局域网 C. 广域网 D. 城域网 正确答案: B
第 8 题
冗余数据是指可以由其它数据导出的数据。例如,数据库中已存放了学生的数学、语文和英语的三科成绩,如果还存放三科成绩的总分,则总分就可以看作冗余数据。冗余数据往往会造成数据的不一致。例如,上面4个数据如果都是输入的,由于操作错误使总分不等于三科成绩之和,就会产生矛盾。下面关于冗余数据的说法中,正确的是( )。
A. 应该在数据库中消除一切冗余数据 B. 用高级语言编写的数据处理系统,通常比用关系数据库编写的系统更容易消除冗余数据 C. 为了提高查询效率,在数据库中可以保留一些冗余数据,但更新时要做相容性检验 D. 做相容性检验会降低效率,可以不理睬数据库中的冗余数据 正确答案: C
第 9 题
在下列各软件,不属于NOIP竞赛(复赛)推荐使用的语言环境有( )。
编者注:这是2007年
A. gcc B. g++ C. Turbo C D. Free Pascal 正确答案: C
第 10 题
以下断电后仍能保存数据的有( )。
A. 硬盘 B. 高速缓存 C. 显存 D. RAM 正确答案: A
得分: 0 / 1.5 分
第 11 题
在下列关于计算机语言的说法中,正确的有( )。
A. 高级语言比汇编语言更高级,是因为它的程序的运行效率更高 B. 随着Pascal、C等高级语言的出现,机器语言和汇编语言已经退出了历史舞台 C. 高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上 D. C是一种面向对象的高级计算机语言 正确答案: C
第 12 题
近20年来,许多计算机专家都大力推崇递归算法,认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中,正确的是( )。
A. 在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归,原因之一是该方法可能会占用更多的内存空间 B. 和非递归算法相比,解决同一个问题,递归算法一般运行得更快一些 C. 对于较复杂的问题,用递归方式编程一般比非递归方式更难一些 D. 对于已经定义好的标准数学函数 sin(x),应用程序中的语句“y=sin(sin(x));”就是一种递归调用 正确答案: A
第 13 题
一个无法靠自身的控制终止的循环成为“死循环”,例如,在C语言程序中,语句while(1) printf("");就是一个死循环,运行时它将无休止地打印 号。下面关于死循环的说法中,只有( )是正确的。
A. 不存在一种算法,对任何一个程序及相应的输入数据,都可以判断是否会出现死循环,因而,任何编译系统都不做死循环检查 B. 有些编译系统可以检测出死循环 C. 死循环属于语法错误,既然编译系统能检查各种语法错误,当然也应该能检查出死循环 D. 死循环与多进程中出现的“死锁”差不多,而死锁是可以检测的,因而,死循环也可以检测的 正确答案: A
第 14 题
在C语言中,表达式23|2^5的值是()
A. 18 B. 1 C. 23 D. 32 正确答案: C
第 15 题
在C语言中,判断a等于0或b等于0或c等于0的正确的条件表达式是( )。
A. !((a!=0)||(b!=0)||(c!=0)) B. !((a!=0)&&(b!=0)&&(c!=0)) C. !(a==0&&b= =0)||(c!=0) D. (a=0)&&(b=0)&&(c=0) 正确答案: B
第 16 题
地面上有标号为A、B、C的三根柱,在A柱上放有10个直径相同中间有孔的圆盘,从上到下依次编号为1,2,3……,将A柱上的部分盘子经过B柱移入C柱,也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么,在C柱上,从下到上的编号为( )。
A. 2 4 3 6 5 7 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 7 5 正确答案: D
第 17 题
与十进制数1770对应的八进制数是( )。
A. 3350 B. 3351 C. 3352 D. 3540 正确答案: C
第 18 题
设A=B=True,C=D=False,一下逻辑运算表达式值为假的有( )。
A. (﹁A∧B)∨(C∧D∨A) B. ﹁(((A∧B)∨C)∧D) C. A∧(B∨C∨D)∨D D. (A∧(D∨C))∧B 正确答案: D
第 19 题
( 2070 ) 16 + ( 34 ) 8 (2070)_{16} + (34)_8 ( 2 0 7 0 ) 1 6 + ( 3 4 ) 8 的结果是( )。 A. ( 8332 ) 10 (8332)_{10} ( 8 3 3 2 ) 1 0 B. ( 208 A ) 16 (208A)_{16} ( 2 0 8 A ) 1 6 C. ( 100000000110 ) 2 (100000000110)_2 ( 1 0 0 0 0 0 0 0 0 1 1 0 ) 2 D. ( 20212 ) 8 (20212)_8 ( 2 0 2 1 2 ) 8 正确答案: A
第 20 题
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为节点的编号,以下同),中根遍历是4 2 6 5 1 7 3,则该二叉树的后根遍历是( )。
A. 4 6 5 2 7 3 1 B. 4 6 5 2 1 3 7 C. 4 2 3 1 5 4 7 D. 4 6 5 3 1 7 2 正确答案: A
第 21 题
(子集划分)将n个数(1,2,…,n)划分成r个子集。每个数都恰好属于一个子集,任何两个不同的子集没有共同的数,也没有空集。将不同划分方法的总数记为S(n,r)。例如,S(4,2)=7,这7种不同的划分方法依次为{(1),(234)},{(2),(134)},{(3),(124)},{(4),(123)},{(12),(34)},{(13),(24)},{(14),(23)}。当n=6,r=3时,S(6,3)=______________。 (提示:先固定一个数,对于其余的5个数考虑S(5,3)与S(5,2),再分这两种情况对原固定的数进行分析。) 正确答案: 90
第 22 题
(最短路线)某城市的街道是一个很规整的矩形网络(见下图),有7条南北向的纵街,5条东西向的横街。现要从西南角的A走到东北角的B,最短的走法共有多少种?___________ 正确答案: 210
第 23 题
看程序写结果:
#include
int main ( )
{
int i, p[ 5 ] , a, b, c, x, y = 20 ;
for ( i = 0 ; i <= 4 ; i++ )
scanf ( "%d" , & p[ i] ) ;
a = ( p[ 0 ] + p[ 1 ] ) + ( p[ 2 ] + p[ 3 ] + p[ 4 ] ) / 7 ;
b = p[ 0 ] + p[ 1 ] / ( ( p[ 2 ] + p[ 3 ] ) / p[ 4 ] ) ;
c = p[ 0 ] * p[ 1 ] / p[ 2 ] ;
x = a + b - p[ ( p[ 3 ] + 3 ) % 4 ] ;
if ( x > 10 )
y + = ( b * 100 - a) / ( p[ p[ 4 ] % 3 ] * 5 ) ;
else
y + = 20 + ( b * 100 - c) / ( p[ p[ 4 ] % 3 ] * 5 ) ;
printf ( "%d,%d\n" , x, y ) ;
return ( 0 ) ;
}
注:本例中,给定的输入数据可以避免分母为0或数组元素下表越界。
输入:6 6 5 5 3
正确答案: 15,46
第 24 题
看程序写结果:
#include
void fun ( int * a, int * b )
{
int * k;
k = a; a = b; b = k;
}
main ( )
{
int a = 3 , b = 6 , * x = & a, * y = & b;
fun ( x, y ) ;
printf ( "%d,%d " , a, b ) ;
}
输出:_______________________________
正确答案: 3,6
第 25 题
看程序写结果:
#include "math.h"
#include "stdio.h"
main ( )
{
int a1[ 51 ] = { 0 } ;
int i, j, t, t2, n = 50 ;
for ( i = 2 ; i <= sqrt ( n ) ; i++ )
if ( a1[ i] == 0 )
{
t2 = n / i;
for ( j = 2 ; j <= t2; j++ )
a1[ i * j] = 1 ;
}
t = 0 ;
for ( i = 2 ; i <= n; i++ )
if ( a1[ i] == 0 )
{
printf ( "%4d" , i ) ; t++ ;
if ( t % 10 == 0 )
printf ( "\n" ) ;
}
printf ( "\n" ) ;
}
正确答案: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
第 26 题
看程序写结果:
#include "ctype.h"
#include "stdio.h"
void expand ( char s1[ ] , char s2[ ] )
{
int i, j, a, b, c;
j = 0 ;
for ( i = 0 ; ( c = s1[ i] ) != '\0' ; i++ )
if ( c == '-' )
{
a = s1[ i - 1 ] ; b = s1[ i + 1 ] ;
if ( isalpha ( a ) && isalpha ( b ) || isdigit ( a ) && isdigit ( b ) )
{
j-- ;
do
s2[ j++ ] = a++ ;
while ( tolower ( a ) < tolower ( s1[ i + 1 ] ) ) ;
}
else s2[ j++ ] = c;
} else s2[ j++ ] = c;
s2[ j] = '\0' ;
}
main ( )
{
char s1[ 100 ] , s2[ 300 ] ;
printf ( "input s1:" ) ;
gets ( s1 ) ;
expand ( s1, s2 ) ;
printf ( "%s\n" , s2 ) ;
}
输入:
wer2345d-h454-82qqq
正确答案:input s1:wer2345defgh45456782qqq
第 27 题
完善程序:
(求字符的逆序)下面的程序的功能是输入若干行字符串,每输入一行,就按逆序输出该行,最后键入-1终止程序。请将程序补充完整。
#include
#include
int maxline = 200 , kz;
int reverse ( char s[ ] )
{
int i, j, t;
for ( i = 0 , j = strlen ( s ) - 1 ; i < j; 【①】 , 【②】 )
{
t = s[ i] ; s[ i] = s[ j] ; s[ j] = t;
}
return ( 0 ) ;
}
void main ( )
{
char line[ 100 ] ;
cout << "continue? -1 for end." << endl;
cin>> kz;
while ( 【③】)
{
cin >> line;
【④】;
cout << line << endl;
cout << "continue ? -1 for end." << endl;
cin >> kz;
}
}
1.正确答案: i++ / i=i+1 / i+=1
2.正确答案: j-- / j=j-1 / j-=1
3.正确答案: kz!=-1
4.正确答案: reverse(line)
第 28 题
完善程序:(棋盘覆盖问题)
在一个 2 k × 2 k 2^k\times 2^k 2 k × 2 k 个方格组成的棋盘中恰有一个方格与其它方格不同(图中标记为-1的方格),称之为特殊方格。现用L型(占3个小方格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是 ( 4 k − 1 ) / 3 (4^k-1)/3 ( 4 k − 1 ) / 3 。在下表给出的一个覆盖方案中,k=2,相同的3各数字构成一个纸片。下面给出的程序使用分治法设计的,将棋盘一分为四,依次处理左上角、右上角、左下角、右下角,递归进行。请将程序补充完整。
2 2 3 3
2 -1 1 3
4 1 1 5
4 4 5 5
#include
#include
int board[ 65 ] [ 65 ] , tile;
void chessboard ( int tr, int tc, int dr, int dc, int size )
{
int t, s;
if ( size == 1 )
⑤ ;
t = tile++ ;
s = size / 2 ;
if ( ⑥ )
chessboard ( tr, tc, dr, dc, s ) ;
else {
board[ tr + s - 1 ] [ tc + s - 1 ] = t;
[ ⑦] ;
}
if ( dr < tr + s && dc >= tc + s )
chessboard ( tr, tc + s, dr, dc, s ) ;
else {
board[ tr + s - 1 ] [ tc + s] = t;
⑧;
}
if ( dr >= tr + s && dc < tc + s )
chessboard ( tr + s, tc, dr, dc, s ) ;
else {
board[ tr + s] [ tc + s - 1 ] = t;
[ ⑨] ;
}
if ( dr >= tr + s && dc >= tc + s )
chessboard ( tr + s, tc + s, dr, dc, s ) ;
else { board[ tr + s] [ tc + s] = t;
[ ⑩] ; }
}
void prtl ( int b[ ] [ 65 ] , int n )
{
int i, j;
for ( i = 1 ; i <= n; i++ )
{
for ( j = 1 ; j <= n; j++ )
cout << setw ( 3 ) << b[ i] [ j] ;
cout << endl;
}
}
void main ( )
{
int size, dr, dc;
cout << "input size(4/8/16/64):" << endl;
cin >> size;
cout << "input the position of special block(x,y):" << endl;
cin >> dr >> dc;
board[ dr] [ dc] = - 1 ;
tile++ ;
chessboard ( 1 , 1 , dr, dc, size ) ;
prtl ( board, size ) ;
}
5.正确答案: return
6.正确答案: (dr 7.正确答案: chessboard(tr,tc,tr+s-1,tc+s-1,s)
8.正确答案: chessboard(tr,tc+s,tr+s-1,tc+s,s)
9.正确答案: chessboard(tr+s,tc,tr+s,tc+s-1,s)
10.正确答案: chessboard(tr+s,tc+s,tr+s,tc+s,s)
你可能感兴趣的:(NOIP初赛)
P1027 [NOIP 2001 提高组] Car 的旅行路线
稳兽龙
c++ 算法 spfa
题目描述又到暑假了,住在城市A的Car想和朋友一起去城市旅游。她知道每个城市都有4个飞机场,分别位于一个矩形的4个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第i个城市中高速铁路的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。注意:图中并没有标出所有的铁路与航线。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题
蓝桥杯备考:贪心算法之纪念品分组
无敌大饺子 1
贪心算法 算法
P1094[NOIP2007普及组]纪念品分组-洛谷这道题我们的贪心策略就是每次找出最大的和最小的,如果他们加起来不超过我们给的值,就分成一组,如果超过了,就把大的单独成一组,小的待定#include#includetypedeflonglongLL;usingnamespacestd;LLw,n;constintN=3e4+10;LLa[N];intmain(){cin>>w>>n;for(in
DDNS No-IP自动更新IPv6地址的的Python脚本
罗五十
网络 python 开发语言 ip
DDNSNo-IP自动更新IPv6地址的的Python脚本目前No-IP的更新工具暂不支持更新ipv6,而我的公网ip来自手机热点,所以公网ip并非是固定的,有需要更新ip的需求。因此写了个脚本。参考官网的协议完成官网协议地址:https://www.noip.com/integrate/request源码供参考,如果有帮到您的话可以给一个赞吗:importsocketimportbase64im
题解 洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级 拓扑排序 C++
qwq_ovo_pwp
c++ 数据结构 算法 图论 拓扑排序
题目传送门P1983[NOIP2013普及组]车站分级-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983思路大小等级划分中,要划分的级别的数目的最小值,就是DAG的层数,通过拓扑排序求得建模知道
动态规划入门练习【01背包问题】——洛谷
小白卷不动
c语言的学习 动态规划 算法
目录P1048[NOIP2005普及组]采药思路01背包问题【思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样,没什么区别哦视频链接哈哈哈,不过不管怎么说,我还是喜欢二维数组来做,模型其实很固定洛谷试练场普及组动态规划的背包问题_哔哩哔哩_bilibili代码实现P1049[NOIP2001普及组]装箱问题思路洛谷
洛谷P1719 最大加权矩形
怀念无所不能的你
【算法2-1】前缀和 差分与离散化 算法 数论 c++ 前缀和
题目传送门题目难度:普及一最大加权矩形题目描述为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个n×nn\timesnn×n矩阵
华为 笔试 4.24 第二题:这一题只通过了36%why
2301_79125431
java
日常实习求捞捞本科北理24届,目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习,我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;intm阿里控股爱橙科技啥啥治理中心Java一面50分钟自我介绍。Java集合。所有的集合都说一遍,包括一些细节,比如ArrayList的扩容机制,Lin育碧源计划初级游戏逻辑开发流程+凉经4.9投
嵌入式面经111题答案汇总(含技术答疑)_嵌入式项目源码分享
huaxinjiayou
java
题解|#火星A+B##includeusingnamespacestd;题解|#质数因子##include"stdio.h"intmain(){longin[NOIP2015]跳石头AC代码#includeusingnamesp题解|#火星A+B##includeusingnamespacestd;题解|#统计活跃间隔对用户分级结果#--求用户等级以及对应的比例selectuser_grade,r
[2024CISCN]国赛初赛WEB题目复现_2024国赛初赛unzip题目复现
m0_74918915
2024年程序员学习 前端
codeprobably_public_bits=[username,#当前的系统用户名modname,#应用模块的名称getattr(app,"\_\_name\_\_",type(app).__name__),#应用的名称getattr(mod,"\_\_file\_\_",None),#应用模块的文件位置]收集私有信息:这些信息被视为更加私有,并且不太可能在没有验证的调试页面中被公开。这增加
2023CISCN初赛unzip
Clockwiseee
学习 web安全 靶场 ciscn
2023CISCN初赛unzip随便上传一个文件,会自动跳转到uplaod.php目录下,源码如下:'>>shell.php然后返回上一级目录,将slink文件夹压缩,保存为slink2.zip文件zip-rslink2.zip./slink/*此时该文件夹下有两个zip文件├──slink.zip│└──slink├──slink2.zip└──shell.php先上传slink.zip,再上传
洛谷[NOIP 2016 提高组] 组合数问题
怀念无所不能的你
洛谷数学1基础数学问题 算法 数论 c++
题目链接题目背景NOIP2016提高组D2T1题目描述组合数(nm)\binom{n}{m}(mn)表示的是从nnn个物品中选出mmm个物品的方案数。举个例子,从(1,2,3)(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数(nm)\
数字的反转P1307 [NOIP2011 普及组] 数字反转
Q1684964515
算法 c语言
题目描述给定一个整数�N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数�N。输出格式一个整数,表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。/
【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】
stoorz1023
单调队列优化dp 单调队列优化DP 跳房子 NOIP2017
题目大意:题目链接:https://www.luogu.org/problemnew/show/P3957跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画nnn个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二
洛谷【线段覆盖】题解
R_D_LEGEND
c++ 算法 数据结构
题目出处:洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快noip了,yyy很紧张!题目描述现在各大oj上有nnn个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)。所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加222个及以上的比赛。输入格式第一行是一个整数nnn,接下来
DP优化专题
pytKonnyaku
算法 动态规划
文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化DPⅠ状态转移方程Ⅱ决策点关系Ⅲ凸壳Ⅳ维护答案Ⅴ特殊性Ⅵ模板CodeⅦ注意事项K匿名序列四边形不等式优化DP定义:定理:一维线性DP的四边形不等式优化决策单调性定理二维四边形不等式优化DP决策单调
P1190 [NOIP2010 普及组] 接水问题
洛谷之蒟蒻
算法
题目描述学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且
[NOIP2007]矩阵取数游戏
hey_sml
算法 算法 线性代数 java
点我写题题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分=被取走的元素值*2i,其中i表示第i次取数(从1开始编号);4.游戏结束总得分为m
P2678 [NOIP2015 提高组] 跳石头
洛谷之蒟蒻
算法 数据结构
题目背景NOIP2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由
P1093 [NOIP2007 普及组] 奖学金
洛谷之蒟蒻
算法
题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,
算法练习——函数、递归和递推
SharkWeek.
算法练习 算法 递归 深度优先 c++
在此记录一些有关函数、递归和递推的问题。所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)(实际上都没有用递推做)[NOIP2001普及组]数的计算题目描述给出正整数nnn,要求按如下方式构造数列:只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到
贪心算法
DeeGLMath
ACM算法 贪心算法 算法
文章目录贪心算法及练习题1.爱与愁的心痛2.凌乱的yyy/线段覆盖3.[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.[JOI2020Final]JJOOII2贪心算法及练习题简介:贪心算法(英语:greedyalgorithm),是用计算机来模拟一个“贪心”的人做出决策的过程。这
2024-2025第九届华为ICT大赛中国实践赛省复赛相关安排公布
智汇云校乐乐老师
华为ICT大赛
第九届华为ICT大赛中国实践赛省初赛已于2024年11月16-17日结束,省复赛晋级名单陆续公布,现将第九届ICT大赛中国实践赛省复赛晋级名单以及省复赛相关安排如下:主办单位主办单位:华为技术有限公司承办单位:华为授权培训服务伙伴省复赛安排1、中国实践赛省复赛时间及地点安排:比赛时间:2024年12月7日9:30-11:00(网络赛道)15:00-16:30(云、基础软件、昇腾AI赛道)比赛地点:
P1089 [NOIP2004 提高组] 津津的储蓄计划
沉睡的雄虱
算法 c++
目录题目描述输入格式输出格式输入输出样例思路分析:代码实现:总结题目描述P1089[NOIP2004提高组]津津的储蓄计划-洛谷|计算机科学教育新生态津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一
P1035 [NOIP2002 普及组] 级数求和
沉睡的雄虱
算法 c++
本文主要是分享解决题目的思路题目描述[NOIP2002普及组]级数求和-洛谷已知:Sn=1+12+13+…+1nSn=1+21+31+…+n1。显然对于任意一个整数kk,当nn足够大的时候,Sn>kSn>k。现给出一个整数kk,要求计算出一个最小的nn,使得Sn>kSn>k。输入格式一个正整数kk。输出格式一个正整数nn。输入输出样例输入#1复制1输出#1复制2说明/提示【数据范围】对于100%1
题解:洛谷 P1351 [NOIP2014 提高组] 联合权值
网络骑士hrg.
算法 深度优先 c++ 经验分享
题目https://www.luogu.com.cn/problem/P1351我们可以发现,若点对的距离为,则它们一定会经过一个中转点,因此我们考虑枚举中转点,然后枚举与有直接边连接的两个点,按照题意统计答案即可。#includeusingnamespacestd;#pragmaG++optimisze(3,"Ofast","inline")#defineintlonglongconstintm
【NOIP普及组】三连击
我就是南山
C++题目 # NOIP普及组 算法
题目描述将1,2,…,91,2,…,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。输入格式无输出格式若干行,每行33个数字。按照每行第11个数字升序排列。输入输出样例输入无输出192384576***...***(剩余部分不予展示)上代码代码#includeusingnamespacestd;intmain(){f
【NOIP普及组】 细胞分裂
我就是南山
C++题目 # NOIP普及组 算法
题目描述Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks博士手里现在有N种细胞,编号从1-N,一个第i种细胞经过1秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入M个试管,形成M份样本,用于实验。Hanks博士的试
【NOIP普及组】寻宝
我就是南山
C++题目 # NOIP普及组 算法
题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有
信息奥赛一本通 1316:【例4.6】数的计数(Noip2001)
I AM_SUN
算法
这道题需要我们求出符合条件的数的数量有几个,举一个例子16,求满足条件的数一共有几个,我们发现每一步的计算都是相同的,那么我们可以使用递归来进行解决,每一个数的满足条件的方案数都等于他前面自然数(不大于数本身的1/2)的方案之和,如果用a[]对每个数的满足条件的数的数量进行存储,那么有a[i]+=a[i-1]+.......,我们求第i个数的满足条件的数的数量只需要循环遍历他前面自然数的数进行累加
java搜索DFS BFS 剪枝 记忆化搜索相关例题算法学习笔记(持续更新中)
ddb酱
java 学习 笔记
目录DFSP1706全排列问题P1596连接水池的数量P1036[NOIP2002普及组]选数P1219[USACO1.5]八皇后CheckerChallengeP2392kkksc03考前临时抱佛脚P2036[COCI2008-2009#2]PERKETP1605迷宫P1101单词方阵,以后再做,看别人的题解做的P2404自然数的拆分问题,以后在做BFSP1443马的遍历P1596连接水池的数量
web前段跨域nginx代理配置
刘正强
nginx cms Web
nginx代理配置可参考server部分
server {
listen 80;
server_name localhost;
spring学习笔记
caoyong
spring
一、概述
a>、核心技术 : IOC与AOP
b>、开发为什么需要面向接口而不是实现
接口降低一个组件与整个系统的藕合程度,当该组件不满足系统需求时,可以很容易的将该组件从系统中替换掉,而不会对整个系统产生大的影响
c>、面向接口编口编程的难点在于如何对接口进行初始化,(使用工厂设计模式)
Eclipse打开workspace提示工作空间不可用
0624chenhong
eclipse
做项目的时候,难免会用到整个团队的代码,或者上一任同事创建的workspace,
1.电脑切换账号后,Eclipse打开时,会提示Eclipse对应的目录锁定,无法访问,根据提示,找到对应目录,G:\eclipse\configuration\org.eclipse.osgi\.manager,其中文件.fileTableLock提示被锁定。
解决办法,删掉.fileTableLock文件,重
Javascript 面向对面写法的必要性?
一炮送你回车库
JavaScript
现在Javascript面向对象的方式来写页面很流行,什么纯javascript的mvc框架都出来了:ember
这是javascript层的mvc框架哦,不是j2ee的mvc框架
我想说的是,javascript本来就不是一门面向对象的语言,用它写出来的面向对象的程序,本身就有些别扭,很多人提到js的面向对象首先提的是:复用性。那么我请问你写的js里有多少是可以复用的,用fu
js array对象的迭代方法
换个号韩国红果果
array
1.forEach 该方法接受一个函数作为参数, 对数组中的每个元素
使用该函数 return 语句失效
function square(num) {
print(num, num * num);
}
var nums = [1,2,3,4,5,6,7,8,9,10];
nums.forEach(square);
2.every 该方法接受一个返回值为布尔类型
对Hibernate缓存机制的理解
归来朝歌
session 一级缓存 对象持久化
在hibernate中session一级缓存机制中,有这么一种情况:
问题描述:我需要new一个对象,对它的几个字段赋值,但是有一些属性并没有进行赋值,然后调用
session.save()方法,在提交事务后,会出现这样的情况:
1:在数据库中有默认属性的字段的值为空
2:既然是持久化对象,为什么在最后对象拿不到默认属性的值?
通过调试后解决方案如下:
对于问题一,如你在数据库里设置了
WebService调用错误合集
darkranger
webservice
Java.Lang.NoClassDefFoundError: Org/Apache/Commons/Discovery/Tools/DiscoverSingleton
调用接口出错,
一个简单的WebService
import org.apache.axis.client.Call;import org.apache.axis.client.Service;
首先必不可
JSP和Servlet的中文乱码处理
aijuans
Java Web
JSP和Servlet的中文乱码处理
前几天学习了JSP和Servlet中有关中文乱码的一些问题,写成了博客,今天进行更新一下。应该是可以解决日常的乱码问题了。现在作以下总结希望对需要的人有所帮助。我也是刚学,所以有不足之处希望谅解。
一、表单提交时出现乱码:
在进行表单提交的时候,经常提交一些中文,自然就避免不了出现中文乱码的情况,对于表单来说有两种提交方式:get和post提交方式。所以
面试经典六问
atongyeye
工作 面试
题记:因为我不善沟通,所以在面试中经常碰壁,看了网上太多面试宝典,基本上不太靠谱。只好自己总结,并试着根据最近工作情况完成个人答案。以备不时之需。
以下是人事了解应聘者情况的最典型的六个问题:
1 简单自我介绍
关于这个问题,主要为了弄清两件事,一是了解应聘者的背景,二是应聘者将这些背景信息组织成合适语言的能力。
我的回答:(针对技术面试回答,如果是人事面试,可以就掌
contentResolver.query()参数详解
百合不是茶
android query()详解
收藏csdn的博客,介绍的比较详细,新手值得一看 1.获取联系人姓名
一个简单的例子,这个函数获取设备上所有的联系人ID和联系人NAME。
[java]
view plain
copy
public void fetchAllContacts() {
 
ora-00054:resource busy and acquire with nowait specified解决方法
bijian1013
oracle 数据库 kill nowait
当某个数据库用户在数据库中插入、更新、删除一个表的数据,或者增加一个表的主键时或者表的索引时,常常会出现ora-00054:resource busy and acquire with nowait specified这样的错误。主要是因为有事务正在执行(或者事务已经被锁),所有导致执行不成功。
1.下面的语句
web 开发乱码
征客丶
spring Web
以下前端都是 utf-8 字符集编码
一、后台接收
1.1、 get 请求乱码
get 请求中,请求参数在请求头中;
乱码解决方法:
a、通过在web 服务器中配置编码格式:tomcat 中,在 Connector 中添加URIEncoding="UTF-8";
1.2、post 请求乱码
post 请求中,请求参数分两部份,
1.2.1、url?参数,
【Spark十六】: Spark SQL第二部分数据源和注册表的几种方式
bit1129
spark
Spark SQL数据源和表的Schema
case class
apply schema
parquet
json
JSON数据源 准备源数据
{"name":"Jack", "age": 12, "addr":{"city":"beijing&
JVM学习之:调优总结 -Xms -Xmx -Xmn -Xss
BlueSkator
-Xss -Xmn -Xms -Xmx
堆大小设置JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可用虚拟内存限制;系统的可用物理内存限制。32位系统下,一般限制在1.5G~2G;64为操作系统对内存无限制。我在Windows Server 2003 系统,3.5G物理内存,JDK5.0下测试,最大可设置为1478m。典型设置:
java -Xmx355
jqGrid 各种参数 详解(转帖)
BreakingBad
jqGrid
jqGrid 各种参数 详解 分类:
源代码分享
个人随笔请勿参考
解决开发问题 2012-05-09 20:29 84282人阅读
评论(22)
收藏
举报
jquery
服务器
parameters
function
ajax
string
读《研磨设计模式》-代码笔记-代理模式-Proxy
bylijinnan
java 设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;
/*
* 下面
应用升级iOS8中遇到的一些问题
chenhbc
ios8 升级iOS8
1、很奇怪的问题,登录界面,有一个判断,如果不存在某个值,则跳转到设置界面,ios8之前的系统都可以正常跳转,iOS8中代码已经执行到下一个界面了,但界面并没有跳转过去,而且这个值如果设置过的话,也是可以正常跳转过去的,这个问题纠结了两天多,之前的判断我是在
-(void)viewWillAppear:(BOOL)animated
中写的,最终的解决办法是把判断写在
-(void
工作流与自组织的关系?
comsci
设计模式 工作
目前的工作流系统中的节点及其相互之间的连接是事先根据管理的实际需要而绘制好的,这种固定的模式在实际的运用中会受到很多限制,特别是节点之间的依存关系是固定的,节点的处理不考虑到流程整体的运行情况,细节和整体间的关系是脱节的,那么我们提出一个新的观点,一个流程是否可以通过节点的自组织运动来自动生成呢?这种流程有什么实际意义呢?
这里有篇论文,摘要是:“针对网格中的服务
Oracle11.2新特性之INSERT提示IGNORE_ROW_ON_DUPKEY_INDEX
daizj
oracle
insert提示IGNORE_ROW_ON_DUPKEY_INDEX
转自:http://space.itpub.net/18922393/viewspace-752123
在 insert into tablea ...select * from tableb中,如果存在唯一约束,会导致整个insert操作失败。使用IGNORE_ROW_ON_DUPKEY_INDEX提示,会忽略唯一
二叉树:堆
dieslrae
二叉树
这里说的堆其实是一个完全二叉树,每个节点都不小于自己的子节点,不要跟jvm的堆搞混了.由于是完全二叉树,可以用数组来构建.用数组构建树的规则很简单:
一个节点的父节点下标为: (当前下标 - 1)/2
一个节点的左节点下标为: 当前下标 * 2 + 1
&
C语言学习八结构体
dcj3sjt126com
c
为什么需要结构体,看代码
# include <stdio.h>
struct Student //定义一个学生类型,里面有age, score, sex, 然后可以定义这个类型的变量
{
int age;
float score;
char sex;
}
int main(void)
{
struct Student st = {80, 66.6,
centos安装golang
dcj3sjt126com
centos
#在国内镜像下载二进制包
wget -c http://www.golangtc.com/static/go/go1.4.1.linux-amd64.tar.gz
tar -C /usr/local -xzf go1.4.1.linux-amd64.tar.gz
#把golang的bin目录加入全局环境变量
cat >>/etc/profile<
10.性能优化-监控-MySQL慢查询
frank1234
性能优化 MySQL慢查询
1.记录慢查询配置
show variables where variable_name like 'slow%' ; --查看默认日志路径
查询结果:--不用的机器可能不同
slow_query_log_file=/var/lib/mysql/centos-slow.log
修改mysqld配置文件:/usr /my.cnf[一般在/etc/my.cnf,本机在/user/my.cn
Java父类取得子类类名
happyqing
java this 父类 子类 类名
在继承关系中,不管父类还是子类,这些类里面的this都代表了最终new出来的那个类的实例对象,所以在父类中你可以用this获取到子类的信息!
package com.urthinker.module.test;
import org.junit.Test;
abstract class BaseDao<T> {
public void
Spring3.2新注解@ControllerAdvice
jinnianshilongnian
@Controller
@ControllerAdvice,是spring3.2提供的新注解,从名字上可以看出大体意思是控制器增强。让我们先看看@ControllerAdvice的实现:
@Target(ElementType.TYPE)
@Retention(RetentionPolicy.RUNTIME)
@Documented
@Component
public @interface Co
Java spring mvc多数据源配置
liuxihope
spring
转自:http://www.itpub.net/thread-1906608-1-1.html
1、首先配置两个数据库
<bean id="dataSourceA" class="org.apache.commons.dbcp.BasicDataSource" destroy-method="close&quo
第12章 Ajax(下)
onestopweb
Ajax
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
BW / Universe Mappings
blueoxygen
BO
BW Element
OLAP Universe Element
Cube Dimension
Class
Charateristic
A class with dimension and detail objects (Detail objects for key and desription)
Hi
Java开发熟手该当心的11个错误
tomcat_oracle
java 多线程 工作 单元测试
#1、不在属性文件或XML文件中外化配置属性。比如,没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中,还是UAT(用户验收
测试)环境中,都可以顺畅无阻地运行,但是一旦部署在PROD 上,把它作为多线程程序处理更大的数据集时,就会抛出IOException,原因可能是JDBC驱动版本不同,也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置,那么使它成为
推行国产操作系统的优劣
yananay
windows linux 国产操作系统
最近刮起了一股风,就是去“国外货”。从应用程序开始,到基础的系统,数据库,现在已经刮到操作系统了。原因就是“棱镜计划”,使我们终于认识到了国外货的危害,开始重视起了信息安全。操作系统是计算机的灵魂。既然是灵魂,为了信息安全,那我们就自然要使用和推行国货。可是,一味地推行,是否就一定正确呢?
先说说信息安全。其实从很早以来大家就在讨论信息安全。很多年以前,就据传某世界级的网络设备制造商生产的交