向下取整
难度:白银 L时间限制:1秒 占用内存:64 M
输入正整数N,求N的立方根。向下取整后输出,输出最小列宽为3列。格式
输入格式:输入正整数N
输出格式:输出整型
#include<bits/stdc++.h>
using namespace std;
int main( )
{
int a;
cin>>a;
float value = exp(log(a)/3);
cout<<" "<<(int)floor(value);
return 0;
}
平方根X
难度:白银 时间限制:1秒 占用内存:64 M
输入正整数N,求N的平方根X。如果N不是一个完美的平方,输出floor(X)。不考虑不合理的输入等特殊情况。
格式
输入格式:输入正整数N
输出格式:输出整型
#include<bits/stdc++.h>
using namespace std;
int main( )
{
double N;
cin>>N;
double X;
X=sqrt(N);
double re ;
re = X-(int)X;
if(re != 0){
cout<<floor(X);
}
else{
cout<<X;}
return 0;
}
卡罗尔序列
难度:青铜 L时间限制:1秒 占用内存:64 M
卡罗尔数是其值满足4n-2(n+1)-1的整数(n为正整数)。由卡罗尔数组成的序列叫卡罗尔序列:-1,1,3,5,7..输入正整数N,编写函数,输出第N个卡罗尔数。
格式
输入格式:输入正整数N(<99999)
输出格式:输出整型
#include<bits/stdc++.h>
using namespace std;
int main( )
{
int n;
cin>>n;
n=4*n-2*(n+1)-1;
cout<<n;
return 0;
}
数据库索引(index)相关知识点整理
定义
索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。
举例
1.例如这样一个查询:select * from table1 where id=10000。如果没有索引,必须遍历整个表,直到ID等于10000的这一行被找到为止;有了索引之后(必须是在ID这一列上建立的索引),即可在索引中查找。由于索引是经过某种算法优化过的,因而查找次数要少的多。可见,索引是用来定位的。
2.在查找username="admin"的记录 SELECT * FROM mytable WHERE username='admin';时,如果在username上已经建立了索引,MySQL无须任何扫描,即准确可找到该记录。相反,MySQL会扫描所有记录,即要查询10000条记录。