无答案试题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初赛)
C++ [NOIP2012 普及组] 质因数分解
Z1Jxxx
洛谷 c++ 算法 数据结构
文章目录一、题目描述[NOIP2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[NOIP2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式输入一个正整数nnn。输出格式输出一个正整数ppp,即较大的那个质数。样例#1样例输入#121样例输出#17提示1≤n≤2×1091\len
2024.3.7|华北水利水电大学江淮校区ACM社团训练赛
锅巴xx
训练赛 c++ 笔记 算法
2024.3.7|华北水利水电大学江淮校区ACM社团训练赛1.[NOIP2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。[NOIP2015]金币题目:国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每
NOIP 2016普及组初赛试题及解析
青岛少儿编程-王老师
CSP-J初赛真题解析 c++ 算法
NOIP2016普及组初赛试题及解析一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。二.问题求解(共2题,每题5分,共计10分)三.阅读程序写结果(共4题,每题8分,共计32分)四.完善程序(前4空,每空2.5分,后6空,每空3分,共28分)一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。1、以下不是微软公司出品的软件是()A.P
[NOIP2007 普及组] 纪念品分组--贪心算法
大白话_NOI
NOI 蓝桥杯C++ C++基础知识 贪心算法 算法
[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中
暴力枚举刷题3
Sking426
暴力枚举 算法 数据结构 c++ c语言
题目来源:[NOIP2002普及组]选数-洛谷参考书目:参考书籍:《深入浅出程序设计竞赛(基础篇)》解题思路:通过位运算来枚举数组a的所有子集,然后检查每个恰好包含k个元素的子集的元素和是否为质数。如果是,那么答案(ans)就增加1。然后,最后输出ans的值。注:__builtin_popcount函数来计算一个数的二进制表示中1的个数(即集合中元素的个数)。#include#includeusi
排序刷题11
Sking426
排序 算法 数据结构 c++ 排序算法 c语言
题目来源:[NOIP1998提高组]拼数-洛谷解题思路:这道题重点在于怎么把数字拼接,得到最大的值。这里可以用to_string()函数,将数字先转换为字符再拼接,最后得到拼接的最大值。ps:需要考虑两个相邻字符的前后两种拼接方式,ab,ba。#include#include#include#includeusingnamespacestd;boolcmp(constint&a,constint&
[蓝桥杯2019初赛]等差数列
Vincy_ivy
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?输入输入的第一行包含一个整数N。第二行包含N个整数A1.A2,...,AN。(注意A1#includeusingnamespacestd;constintmaxn=100010;intn,a[maxn];//这是一个新的球最大公
【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题
杨智123
算法 数据结构
题目链接:[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度:普及-涉及知识点:stl函数,最大公因数,最小公倍数题意:输入输出样例:分析:直接套用公式优化累加即可AC代码:#include//可使用STL函数:__gcd判断最大公因数usingnamespacestd;intmain(){inta,b,ans=0;ios::sync_with_stdio(false);//加快c
【洛谷题解】P1097 [NOIP2007 提高组] 统计数字
杨智123
算法 数据结构
题目链接:[NOIP2007提高组]统计数字-洛谷题目难度:普及-涉及知识点:快排题意:输入样例:8242451002100输出样例:2342511002分析:先快排,再统计几个重复的数AC代码:#includeusingnamespacestd;inta[9999999];//数组开大一点intmain(){intn,k,s=1;ios::sync_with_stdio(false);cin>>
【洛谷题解】P1025 [NOIP2001 提高组] 数的划分
杨智123
算法 数据结构
题目链接:[NOIP2001提高组]数的划分-洛谷题目难度:普及/提高-涉及知识点:深搜剪枝题意:将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入样例:73分析:4AC代码:#includeusingnamespacestd;inta,sum,n,k,an
P1030 [NOIP2001 普及组] 求先序排列
SYZ0610
算法
题目传送门题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数≤8)。输入格式共两行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串,表示一棵二叉树的先序。输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】NOIP2001普及组第三题思路1.后序遍历中,最后一个节点一定是根节点(对
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
SYZ0610
算法 数据结构 leetcode
题目传送门题目描述输入两个正整数x0,y0,求出满足下列条件的P,Q的个数:P,Q是正整数。要求P,Q以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数,表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种:3,60。15,12。12,15。60,3。对于100%的数据,2≤x
P1028 [NOIP2001 普及组] 数的计算
SYZ0610
算法
题目传送门题目描述给出正整数n,要求按如下方式构造数列:只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。请你求出,一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣,使得ai!=bi。输入格式输入只有一行一个整数,表示n。输出格式输出一行一个整数,表示合法的
信息学奥赛NOIP/CSP-J初赛知识点汇总
城南蝈蝈
信息学奥赛 信息学奥赛 NOIP CSPJ 初赛
信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六)—信息编码信息学奥赛知识点(七)—原码补码反码信息学奥赛知识点(八)—计算机网络信息学奥赛知识点(九)—因特网概述信息学奥赛知识点(十)—计算机安全知识信息学奥赛知识点(十一)—逻辑运算信息学奥赛
历年CSP-J(NOIP普及组)考点分析与分类汇总
在合肥教侠们编程的稻香村人
算法
持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998~2023)考点分析:CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分,数位分离2011数字反转整数拆分,数位分离2012质因数分解质因数分解2013计数问题整数拆分,数位分离2014珠心算测验模拟2015金币模拟/数学2016买铅笔模拟2017成绩模拟2018标题统计字符串2019数字游
C++知识点总结(16):结构体排序
AICodeThunder
C++知识点总结 c++ 排序算法 算法
课程大纲一、常见排序方法1.桶排序2.冒泡排序3.选择排序4.插入排序二、结构体排序1.融入实际2.认识结构体2.1概念2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.NOIP09年真题洛谷P1068一、常见排序方法我们以下面的序列为例,看一看
P5019 [NOIP2018 提高组] 铺设道路题解
互联网的猫
贪心算法专题 递推与递归算法专题 算法 c++
题目春春是一名道路工程师,负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解
互联网的猫
哈夫曼编码算法 算法 c++
题目在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
P1005 [NOIP2007 提高组] 矩阵取数游戏 题解
smart_stupid
c++ 算法
题目这个题是一道高精度加上区间动规的题,题不难,但是码量有亿点多。将整个矩阵分成多个数列来处理,因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和,轻松推出转移方程:dpij=max(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
洛谷P1019 [NOIP2000 提高组] 单词接龙
筱翼深凉
题解 字符串 leetcode python 算法 正则表达式
上古NOI原题,刚学搜索时完全没头绪,过了几个月之后倒是很顺利的做出来了。题目:思路:首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度),此时就需要使用到字符串截取函数substr(底部附有用法),由于我们需要找到最长的“龙”长度,所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索,答案可以设置一个全局变量进行更新。1#inc
信息学奥赛一本通 1220:单词接龙 | 1913:【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙
君义_noip
OpenJudge NOI题解 NOIP真题解答 信息学奥赛一本通题解 NOIP
【题目链接】ybt1220:单词接龙ybt1913:【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理,二维数组存储多个字符串深搜【解题思路】解法1:使用二维数组,构造接合点数组(本解法有助于更细致地理解本题,但代码较长,思路理解后,可以转看解法2)本题中“第几个”都是从0开始数的1.接合点概念两个单
洛谷 P1019 [NOIP2000 提高组] 单词接龙(dfs)
Yuhan の Blog
洛谷 算法
题目链接:https://www.luogu.com.cn/problem/P1019思路:1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组,这个数组的含义是:在字符串iii后接上字符串jjj可以使得字符串增加多少长度;做这个预处理的理由是,在真正接龙时,想要得到最长的“龙”,必定是一个字符串接在刚刚接上的字符串之后;2.然后进行暴力搜索即可,注意维护一个数组存储字符串用过的次数
洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】
.LAL.
洛谷千题详解 算法 c++ java
博主主页:Yu·仙笙专栏地址:洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析:C++源码:Java源码:-----------------------------------------------------------------------------------------------------------------------------------------------
P1009 [NOIP1998 普及组] 阶乘之和
126wkw2024
算法 c++ 数据结构
参考代码&&代码解读#includeusingnamespacestd;inta[1000];//存储阶乘得到的每一位数intb[1000];//存储当前相加和得到的每一位数intmain(){intn;cin>>n;for(inti=0;i=0;i--)//因为最高位不可能为0,所以从后往前找到第一个不为0的数{if(b[i]!=0){k=i;break;}}for(inti=k;i>=1;i-
洛谷P2670 [NOIP2015 普及组] 扫雷游戏
126wkw2024
算法 c++ c语言
题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围
洛谷 P1019 [NOIP2000 提高组] 单词接龙
126wkw2024
深度优先 算法
参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
P1009 [NOIP1998 普及组] 阶乘之和
菜就多练,输不起就别玩儿
c# 数据结构 c语言 c++ 开发语言
题目描述用高精度计算出S=1!+2!+3!+⋯+n!(n≤50)。其中!表示阶乘,定义为n!=n×(n−1)×(n−2)×⋯×1。例如,5!=5×4×3×2×1=120。输入格式一个正整数n。输出格式一个正整数S,表示计算结果。输入输出样例输入3输出9蒟蒻在厕所蹲了半小时后也是写出了代码,但不对,先康康:#includeusingnamespacestd;inta[2000],c[2000];vo
P1025 [NOIP2001 提高组] 数的划分
菜就多练,输不起就别玩儿
c++ c语言
题目传送门题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入格式n,k(6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p
洛谷P1011 [NOIP1998 提高组] 车站题解
菜就多练,输不起就别玩儿
c++ c语言 开发语言
题目描述火车从始发站(称为第11站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为
P1008 [NOIP1998 普及组] 三连击
菜就多练,输不起就别玩儿
c++ c语言 c# 开发语言
题目描述将1,2,…,9共9个数分成33组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入格式无输出格式若干行,每行33个数字。按照每行第1个数字升序排列。输出样例192384576·········(剩余部分不予展示······)没啥说的吧,就是一个1998区的一个小BOSS,干呗代码走起#includeusingnamespacestd;intm
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 国产操作系统
最近刮起了一股风,就是去“国外货”。从应用程序开始,到基础的系统,数据库,现在已经刮到操作系统了。原因就是“棱镜计划”,使我们终于认识到了国外货的危害,开始重视起了信息安全。操作系统是计算机的灵魂。既然是灵魂,为了信息安全,那我们就自然要使用和推行国货。可是,一味地推行,是否就一定正确呢?
先说说信息安全。其实从很早以来大家就在讨论信息安全。很多年以前,就据传某世界级的网络设备制造商生产的交