czwccc

2019-2020nowcoder牛客寒假基础2

12点四十起床饭都没恰，温州阴郁的天气隐隐暗示了今天的基调

https://ac.nowcoder.com/acm/contest/3003#question

A.做游戏

石头剪刀布wa两发娱乐一下，int的read加起来的时候在右边炸了一回，重新写sclll没抄对，甚至样例都没过就直接上了，这脑残的行径能怪谁呢

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 
 
using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
int main () {
    ll a,b,c,x,y,z;
    sclll(a,b,c);
    sclll(x,y,z);
    ll ans = 0;
    ans = min(a,y) + min(b,z) + min(c,x);
    prl(ans);
    return 0;
}

View Code

B.排数字

题意：一个可以重排的字符串，重排的子串可能包含616的最大个数

思路：贪心地6161616个数连续两个6可以贡献1，1可以贡献为1，取最小值

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e5 + 10;
char s[maxn];
int main () {
    int n = read();
    scanf("%s",s + 1);
    int c1 = 0, c6 = 0;
    for (int i = 1; i <= n; ++i) {
        if (s[i] - '0' == 1) c1++;
        else if (s[i] - '0' == 6)c6++;
    }
    prd(min(c6-1,c1));
    return 0;
}

View Code

C.算概率

题意：概率a/b%(1e9 + 7) == p, 即p满足 p*b%(1e9 + 7) = a, pi就可以代表第i个题目正确的概率，问考生正确各题的概率为多少。

思路：错误的概率(1-a/b)=(b-a)/b，对其%(1e9 + 7)，设答案为q，q*b%(1e9 + 7) = b-a，那么加上上面 p*b%(1e9 + 7) = a，(q + p)*b%(1e9 + 7) = b，所以可以得到(q + p) % (1e9 + 7) == 1,则q = 1-p+(1e9 + 7)，至于两概率之乘积%(1e9 + 7)和两概率对应的 p 值是相等的也好证明，

要证(a1 * a2)/(b1 * b2) % (1e9 + 7) == p1*p2

只需证(b1 * b2) * (p1 * p2) % (1e9 + 7) == a1 * a2

等价于(b1 * p1) * (b2 * p2) % (1e9 + 7) == a1 * a2

等价于(b1 * p1) * (b2 * p2) % (1e9 + 7) == (b1 * p1) % (1e9 + 7) * (b2 * p2) % (1e9 + 7) = a1 * a2

以上是yy的证明过程，实际上我并没有做出来这道DP，想得有点偏，但是队友做出来了，那就厚颜无耻地贴过来了，dp[x][y]，代表做了x道题，其中对了y道，那么做新的题目的时候，其结果要么是正确的要么是错误的，方程在这了 dp[x][y] = dp[x-1][y-1]*a[i] + dp[x-1][y] * (1e9 + 7 + 1 - a[i]);

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e3 + 10;
const ll mod = 1e9 + 7;
int n;
ll a[maxn];
ll dp[maxn][maxn];
int main () {
    n = read();
    for (int i = 1; i<=n; ++i) scl(a[i]);
    dp[1][0] = mod + 1 - a[1];
    for (int i = 2; i<=n; ++i)
        dp[i][0] = dp[i-1][0] * (mod + 1 - a[i]) % mod;
    dp[1][1] = a[1];
    for (int i = 2; i<=n; ++i) {
        for (int j = 1; j<=i; ++j) {
            dp[i][j] = (dp[i-1][j-1]*a[i]%mod + dp[i-1][j]*(mod + 1 - a[i])%mod)%mod;
        }
    }
    for (int i = 0; i<=n; ++i) {
        printf("%lld ",dp[n][i]%mod);
    }puts("");
    return 0;
}

View Code

D.数三角

题意：在一个平面上给最多500个点，问其中能组成钝角三角形的个数

思路：觉得吧应该有很多种做法，下午是先确定了底边，再确定另外一个顶点是否能跟底边组成钝角三角形(余弦定理)，当然三角形的前提是三点不共线(行列式)，行列式想了半天，线代忘记得差不多了...详细做法代码里有

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e5 + 10;
struct node {
    ll x, y;
}p[550];
int n;
ll line(node a, node b) {
    return (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * ((a.y - b.y));
}
ll check(int A, int B, int C) {
    ll a =line(p[B],p[C]);
    ll b =line(p[A],p[C]);
    ll c =line(p[B],p[A]);
    return a + b - c;
}
ll hanglieshi(int i, int j, int k) {
    ll x1 = p[i].x - p[j].x;
    ll y1 = p[i].y - p[j].y;
    ll x2 = p[i].x - p[k].x;
    ll y2 = p[i].y - p[k].y;
    return x1 * y2 - x2 * y1;
}
int main () {
    n = read();
    for (int i = 1; i <= n; ++i) {
        scll(p[i].x, p[i].y);
    }
    ll ans = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = i + 1; j <= n; ++j) {//确定两个点并且不会重复对底边计数
            for (int k = 1; k <= n; ++k) {
                if (k == j || k == i) continue;
                if (check(i,j,k) < 0 && hanglieshi(i,j,k) != 0) {//前面通过勾股定理的变形或者说是余弦定理的变形后面是通过行列式确定三点不共线
                    ans++;
                }
            }
        }
    }
    prl(ans);
    return 0;
}

View Code

E.做计数

题意：满足i*j<=n的i和j，能够满足根号i+根号j=根号k，k是任意正整数

思路：暴力肯定会T，for i for j 判断, 直接O（n2）暴毙，打个表或者是看得出来就会发现，答案只跟完全平方数有关，然后想到每添加一个完全平方数，通过分析，对答案的贡献数为完全平方数的因子数，这样就把答案变成了O(n)

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e5 + 10;
ll solve(ll x) {
    setse;
    for (ll i = 1; i * i <= x; ++i) {
        if (x % i==0)se.insert(i),se.insert(x/i);
    }
    return se.size();
}
int main () {
    const ll lim = 4e7;
    ll i = 1;
    ll n = i;
    scl(n);
    ll ans = 0;
    for (ll i = 1; i * i <= n; ++i) {
        ans += solve(i * i);
    }
    prl(ans);
    return 0;
}

View Code

F.拿物品

题意：一个物品有两个属性，分别只对两个玩家有效

思路：假设原本两个玩家都可以拿得到所有物品，一个玩家拿走一个物品就相当于把一个物品对自己有利的属性加起来，并且使对对方有利的属性无法获得

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e5 + 10;
struct node {
    ll a, b, id, sum;
}p[maxn];
bool cmp(node a, node b){
    return a.sum > b.sum;
}
ll ans1[maxn],ans2[maxn],tot1,tot2;
int main () {
    int n;
    scd(n);
    for (int i = 1; i<=n; ++i) scl(p[i].a);
    for (int i = 1; i<=n; ++i) scl(p[i].b);
    for (int i = 1; i<=n; ++i) p[i].id = i;
    for (int i = 1; i<=n; ++i) p[i].sum = p[i].a + p[i].b;
    sort(p+1,p+1+n,cmp);
    tot1 = tot2 = 0;
    for (int i = 1; i<=n; ++i){
        if(i&1){
            ans1[++tot1] = p[i].id;
        }
        else ans2[++tot2] = p[i].id;
    }
    for (int i = 1; i <= tot1; ++i) printf("%lld%c", ans1[i],i==tot1?'\n':' ');
    for (int i = 1; i <= tot2; ++i) printf("%lld%c", ans2[i],i==tot2?'\n':' ');
    
    return 0;
}

View Code

G.判正误

对大佬们来说显然是easy，什么hash啥的，又是魔幻操作，意想不到的是pow居然可以直接过，编译器果然是博大精深，法力无边。

#include 
using namespace std;
typedef long long ll;
ll a,b,c,d,e,f,g;
const ll mod = 1e9 + 7;
ll qpow(ll a, ll b){
    ll r = 1;
    while (b) {
        if (b&1) {
            r = (r * a) % mod;
        }
        b>>=1;
        a = (a * a) %mod;
    }
    return r;
}
int main(){
    int t;scanf("%d",&t);
    while (t--){
        scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e,&f,&g);
        ll aa = qpow(a,d);
        ll bb = qpow(b,e);
        ll cc = qpow(c,f);
        g = g % mod;
        if (aa + bb + cc == g % mod) {
            puts("Yes");
        } else puts("No");
    }
    return 0;
}

View Code

H.施魔法

看了题解，结论是，去学一手划分dp

题意：给个数组可以将其划分成很多块，每一块至少要k个元素，问每一块的极差之和最小是多少

思路：先进行排序，然后一个个元素进行分配，设dp[x]为分配到第x个元素的极差之和

直接给方程dp[i] = min(dp[i-1]-a[i-1]+a[i], dp[i-k]+a[i]-a[i-k+1]);

要知道最优解肯定是sort以后在数组里是一段段的，括号里前半部分的是把当前元素当成是末端，原本dp[i-1]肯定是以a[i-1]为结尾的，现在变成了a[i]结尾，所以先减去a[i-1]再加上a[i]

括号后半部分则考虑直接开一个新的区间，这个区间长度至少是k，所以是从i-k+1到i

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 3e5 + 10;
const int inf = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
int n, k;
int a[maxn], dp[maxn];
int main(){
    scdd(n, k);
    for (int i = 1; i <= n; ++i) a[i] = read();
    sort(a + 1, a + 1 + n);
    for (int i = 0; i <= n; ++i) dp[i] = inf;
    dp[k] = a[k] - a[1];
    for (int i = k+1; i <= n; ++i) {
        dp[i] = min(dp[i-1]-a[i-1]+a[i], dp[i-k]+a[i]-a[i-k+1]);
    }
    prd(dp[n]);
    return 0;
}

View Code

I.建通道

题意：n个星球有权重v[i]，要使他们全都连通，连接两个星球之间的费用是lowbit(v[i] ^ v[j])

思路：大佬的思路是，首先相同权重的星球的异或值为0，直接相连了。然后如果权重中有奇数或者偶数，就直接把偶数跟奇数相互连接，这时费用就是0，但是显然不可能有这么好的事情发生，所以如果都是奇数或者是偶数的情况，考虑的位数+1，进行重复性的判断。

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define sclll(a,b,c) scanf("%lld%lld%lld",&a,&b,&c)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
#define lowbit(x) (x&(-x))
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e5 + 10;
const int inf = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
int v[maxn];
int main(){
    int n = read();
    for (int i = 1; i <= n; ++i) v[i] = read();
    sort(v+1,v+1+n);
    n = unique(v+1, v+1+n) - v-1;
    for (int i = 0; i < 30; ++i) {
        ll k = 1 << i;
        int a = 0, b = 0;
        for (int j = 1; j <= n; ++j)
            if (v[j]&k)a++;
            else b++;
        if (a > 0 && b > 0) {
            prl(k * (n - 1));
            return 0;
        }
    }
    prd(0);
    return 0;
}

View Code

J求函数

线段树维护矩阵，先看了网上有几篇右乘的，本来想着左乘也应该是一个道理，从矩阵上看应该就是他们的转置矩阵，结果居然在矩阵快速幂里卡死，原来是要对数据mod，然而并没有看到题目最后的取模

，，，

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 

using namespace std;
#define scd(a) scanf("%d",&a)
#define scdd(a,b) scanf("%d%d",&a,&b)
#define scddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define scl(a) scanf("%lld",&a)
#define scll(a,b) scanf("%lld%lld",&a,&b)
#define prl(a) printf("%lld\n",a)
#define prd(a) printf("%d\n",a)
#define prf(a) printf("%lf\n",a)
#define ptd(a) printf("%d ",a)
#define scf(a) scanf("%lf",&a)
#define scff(a,b) scanf("%lf%lf",&a,&b)
#define scfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
#define rint register int
#define mem(a) memset(a,0,sizeof(a))
#define rush() int T;scd(T);while(T--)
#define lc(i) (i<<1)
#define rc(i) (i<<1|1)
#define mp make_pair
typedef long long ll;
typedef double db;
inline int read() {char c=getchar();int x=0,f=1;while(c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9') {x=x*10+c-'0';c=getchar();}return x*f;}
const int maxn = 2e5 + 10;
const int mod = 1e9 + 7;
ll k[maxn], b[maxn];
struct Mat{
    ll data[2][2];
    Mat(int type = 0) {
        for (int i = 0; i < 2; ++i)for (int j = 0; j < 2; ++j)data[i][j] = 0;
        if (type == 1){
            for (int i = 0; i < 2; ++i) data[i][i] = 1;
        }
    }
    Mat operator*(const Mat h) {
        Mat res;
        for (int i = 0; i < 2; ++i) {
            for (int j = 0; j < 2; ++j) {
                for (int k = 0; k < 2; ++k) {
                    res.data[i][j] += this->data[i][k] * h.data[k][j];
                    res.data[i][j] %= mod;
                }
            }
        }
        return res;
    }
};
Mat tree[maxn<<2];
void pushup(int i) {
    tree[i] = tree[rc(i)] * tree[lc(i)];
}
void update(int i, int l, int r, int pos) {
    if (l == r) {
        tree[i].data[0][0] = k[l];tree[i].data[0][1] = b[l];
        tree[i].data[1][0] = 0;   tree[i].data[1][1] = 1;
        return;
    }
    int mid = (l + r) >> 1;
    if (pos <= mid)
        update(lc(i),l,mid,pos);
    else
        update(rc(i),mid+1,r,pos);
    pushup(i);
}
Mat query(int i, int l, int r, int L, int R) {
    if (L <= l && r <= R) return tree[i];
    Mat res(1);
    int mid = (l + r)>>1;
    if ( L<=mid ) 
        res = query(lc(i), l, mid, L, R) * res;
    if ( R>mid ) 
        res = query(rc(i), mid + 1, r, L, R) * res;
    return res;
    
}
int main() {
    int n = read(), m = read();
    for (int i = 1; i <= n; ++i) scl(k[i]);
    for (int i = 1; i <= n; ++i) scl(b[i]);
    for (int i = 1; i <= n; ++i) update(1, 1, n, i);
    while (m--) {
        int t = read();
        if (t == 1) {
            int p = read();
            scll(k[p], b[p]);
            update(1, 1, n, p);
        }
        else {
            int l = read(), r = read();
            Mat res;
            res.data[0][0] = res.data[1][0] = 1;
            res = query(1, 1, n, l, r) * res;
            prl(res.data[0][0]);
        }
    }
    return 0;
}

View Code

Tomcat 8.0.12 资源下载洪岭瑶
Tomcat8.0.12资源下载【下载地址】Tomcat8.0.12资源下载本仓库提供Tomcat8.0.12版本的资源文件下载。Tomcat是一个开源的JavaServlet容器，广泛用于部署和运行JavaWeb应用程序项目地址:https://gitcode.com/open-source-toolkit/dde6e简介本仓库提供Tomcat8.0.12版本的资源文件下载。Tomcat是一个开
分析http请求数据常见异常 good_good_xiu 项目备忘录 BufferReader http请求异常
1.ConnectException连接超时访问该地址超时，无法连接该服务器。这种情况直接抓取该异常提醒即可。2.SocketTimeoutException读取数据超时注：可以用过URL类.getxxx方法获取url的主机名端口号等等（newURL(url)）能连接服务器，但是与服务器交互时间超过请求最大连接时长。这种情况需要对目标主机进行ping操作确定网络速度。（kB/s）pingip-l1
Grok-3和DeepSeek-R1，谁更胜一筹？ xiaocang668888 人工智能 DeepSeek
关于Grok-3（xAI研发）与DeepSeek-R1（深度求索公司产品）的技术竞合，需从核心定位、场景穿透力和战略生态三重维度展开深度解构。两大模型代表两种技术演化路径的终极对决，其胜负取决于问题域的边界定义。一、基础能力的对称平衡能力维度Grok-3DeepSeek-R1参数量级混合专家模型（MoE）架构，总参量4.2T，活跃参数860B稠密神经架构，320B全激活参数知识保鲜动态知识注入（每
完整的 Python 数据分析案例：在线游戏玩家付费预测萧十一郎@ python 机器学习人工智能
目录1.案例背景代码实现2.主要的代码难点解析2.1数据清洗-缺失值处理2.2特征工程-新特征计算与独热编码2.3特征选择2.4模型训练与评估2.5数据可视化3.可能改进的代码3.1数据清洗与特征工程改进3.2模型改进3.3可视化改进1.案例背景在在线游戏行业中，准确预测玩家是否会付费以及付费金额，对于游戏运营商制定营销策略、优化游戏设计和提高盈利能力至关重要。本案例将基于玩家的游戏行为数据（如游
开源｜携程机票 App KMM 跨端 KV 存储库 MMKV-Kotlin 携程技术单元测试 android 编程语言 java python
作者简介禹昂，携程移动端资深工程师，专注于Kotlin移动端跨平台领域，Kotlin中文社区核心成员，图书《Kotlin编程实践》译者。一、背景携程机票移动端研发团队自2021年始就一直在移动端实践KotlinMultiplatform技术（请见参考链接1）。由于目前KotlinMultiplatform生态尚处于起步阶段，大部分Kotlin开源库都是JVMonly的，因此在我们团队的日常开发过程
JavaScript 系列八：同步与异步 XHSRookies JavaScript javascript
快来加入我们吧！"小和山的菜鸟们"，为前端开发者提供技术相关资讯以及系列基础文章。为更好的用户体验，请您移至我们官网小和山的菜鸟们(https://xhs-rookies.com/)进行学习，及时获取最新文章。"Codetailor"，如果您对我们文章感兴趣、或是想提一些建议，微信关注“小和山的菜鸟们”公众号，与我们取的联系，您也可以在微信上观看我们的文章。每一个建议或是赞同都是对我们极大的鼓励！
清华内部DeepSeek学习资料曝光｜104页PPT带你从入门到专家每日AI 人工智能学习 pdf
资料链接:https://pan.quark.cn/s/55b250244ca3近期，苹果/微软/字节跳动等企业纷纷将DeepSeek纳入核心技术栈。清华北大也相继发布DeepSeek相关学习教程。尤其是清华大学发布的《DeepSeek从入门到精通》发布当日就被众多网友顶上热搜。如今清华大学和北京大学相继出版了共8份DeepSeek核心内部学习资料，我已经帮大家搞到了！完整版资料领取链接已放在文章
关于Spring基础了解党和人民基础 spring
Spring简介Spring框架是一个开源的Java应用框架，旨在简化企业级应用程序的开发。它提供了一系列强大的工具和服务，帮助开发者构建高质量的Java应用程序。Spring框架的核心理念是使开发过程更加模块化、可测试和可维护。主要特性依赖注入（DependencyInjection,DI）定义：DI是一种设计模式，用于实现控制反转（InversionofControl,IoC）。通过DI，对象
C C++最全Linux下TCP IP编程--TCP实战_linux tcp，2024最新网易C C++面试题目 2401_84973304 程序员 c语言 c++学习
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加戳这里获取一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！printf("====waitingforcl
‌Tomcat 8.0.12安装流程小魚資源大雜燴 tomcat java linux
需要确保系统已经安装了JavaDevelopmentKit(JDK)7或更高版本。可以通过以下命令检查Java是否安装以及版本信息：shjava-version如果未安装Java，需要先下载并安装适合你操作系统的JDK。Windows系统安装流程步骤1：下载Tomcat8.0.12打开浏览器，访问ApacheTomcat的存档页面：https://archive.apache.org/dist/t
深入解析 Flutter兼容鸿蒙next全体生态的横竖屏适配与多屏协作兼容架构淼学派对 flutter_鸿蒙next flutter harmonyos 华为架构 windows
✅近期推荐：求职神器https://bbs.csdn.net/topics/619384540欢迎大家订阅系列专栏：flutter_鸿蒙next淼学派语录：只有不断的否认自己和肯定自己，才能走出弯曲不平的泥泞路，因为平坦的大路，太tm无趣了！目录写在前面1.Flutter的基本适配机制1.1响应式布局1.2逻辑像素2.横屏与竖屏的适配2.1方向感知2.2针对方向的布局优化3.多屏协作的实现3.1适
爬虫：一文掌握JavaScript hook的详细使用数据知道 2025年爬虫和逆向教程爬虫 javascript 开发语言 python 数据采集前端
文章目录一、什么是JavaScriptHook？二、JavaScriptHook的常见用途三、常见的JavaScriptHook技术3.1函数劫持（FunctionHooking）3.2代理对象（Proxy）3.3MutationObserver3.4EventListenerHook四、在爬虫中的应用4.1使用Puppeteer拦截AJAX请求4.2使用Playwright注入Hook4.3表单
C语言--iota函数 ppaiml c语言 c语言基础函数
一、iota函数：功能:把一个整数转换为字符串。eg:#include#includevoidmain(){intnumber=43;charstring[100];iota(number,string,2);//2代表转换为二进制。printf("原数=%d,二进制数=%s\n",number,string);}二、将一个int类型变量（4字节），以二进制形式进行输出--showbits.c
计算机网络基础：网络标准相关知识介绍 IT技术分享社区电脑技巧数据库软考网络大数据人工智能 java 编程语言
1、常见的制定网络标准的机构国际标准化组织、国际电信联盟、电子工业协会、电气和电子工程协会、因特网活动委员会2、常见的网络标准2.1电信标准国际电信联盟（ITU）1947年成为联合国的一个组织，包括ITU-R、ITU-T、ITU-D组成。ITU-R:无线通信部门。主要工作是确保无线电频率的卫星轨道被所有国家平等、有效和经济地利用。ITU-T：电信标准部门。下设很多研究小组主要是网络管理、网络维护、
001-51单片机概述 wind_one1 51单片机 51单片机嵌入式硬件单片机
目录1.1什么是单片机1.251单片机1.3STC89C52RC概述1.3.1STC89C52RC-40I-LQFP441.3.2单片机分装1.3.3引脚功能概述1.3.4最小系统概念1.1什么是单片机单片机是一种将中央处理器(CPU)，存储器，输入/输出接口等集成在一个芯片上的微型计算机。它具有体积小，价格便宜，易于编程等特定，广泛应用于家用电器，的智能控制模块，无人售卖系统，医疗设备中的检测系
数据结构-算法 wind_one1 数据结构与算法数据结构算法
目录2.1算法的定义2.2算法的特性2.2.1输入输出2.2.2有穷性2.2.3确定性2.2.4可行性2.3算法设计的要求2.3.1正确性2.3.2可读性2.3.3健壮性2.3.4时间效率高和储存量低2.4算法效率的度量方法2.4.1事后统计方法2.4.2事前分析估算方法2.5函数的渐进增长2.6算法时间复杂度2.6.1算法时间复杂度定义2.6.2推导大O阶方法2.6.3常数阶2.6.3线性阶2.
什么叫以太网？它与因特网有何区别？昊虹AI笔记嵌入式以太网
以太网和互联网的定义与区别以太网（Ethernet）和互联网（Internet）是两个不同的概念，虽然它们密切相关，但它们的作用和定义是不同的。以太网（Ethernet）以太网是一个局域网（LAN）技术，它定义了数据如何在局部网络中的设备之间传输。简单来说，以太网是一种物理和数据链路层的技术（即OSI模型中的第1层(物理层)和第2层(链路层,或者称为叫MAC层)），用于在有限区域内（如家庭、办公室
不得不知道的一些Java学习资料念君思宁 java要笑着学 java jvm servlet
Java学习资料下面是我们花费大量精力整理出来的Java学习资料，这套Java学习资料由Java书籍和Java视频两大部分组成，我们会根据Java学习路线，按照由浅至深的顺序进行推荐。您可以根据自身的学习进度和学习情况，自行选择合适的资料进行学习。一、Java书籍1.Java基础书名适读人群描述《HeadFirstJava（中文版）》Java初学者本书文笔十分轻松，采用对话的形式来讲解Java编程
Linux 安装 mysql-5.7.31-linux-glibc2.12-x86_64.tar.gz weixin_54252682 linux mysql
一、删除原来安装的mysql1.查询并删除[root@localhost/]#find/-namemysqlfind:‘/run/user/1000/gvfs’:Permissiondenied/etc/selinux/targeted/active/modules/100/mysql/var/lib/mysql/usr/lib64/mysql/usr/share/mysql/usr/local/
elk+redis+logstash+kibana保姆式教程 weixin_51711897 elk redis jenkins
主机名ip描述elasticsearch-1192.168.5.94es集群elasticsearch-2192.168.5.95es集群elasticsearch-1192.168.5.96es集群redis192.168.5.97redis存储收集日志logstash192.168.5.98将redis数据传到es中kibana192.168.5.99将日志数据显示出来报错Couldnotin
VMware各个软件的作用 The god of big data 大Big数据Data 教程神器？三叉戟？云计算网络
VMware作为全球领先的虚拟化与云计算解决方案提供商，其软件产品覆盖了从桌面级虚拟化到企业级云平台的全场景需求。以下结合其核心产品体系，详细解析各软件的功能定位与业务价值：一、基础虚拟化平台VMwarevSphere作为企业级服务器虚拟化的核心引擎，vSphere通过ESXi虚拟化内核实现对物理服务器的资源切割，支持在一台物理主机上同时运行数百个虚拟机（VM）。其核心功能包括：vMotion：实
GitHub入门指南：从零开始掌握代码协作平台 The god of big data 神器？三叉戟？教程 github
GitHub是全球最大的代码托管平台，拥有超过1亿开发者的庞大社区。作为现代软件开发的核心工具，掌握GitHub的使用已成为程序员的必备技能。本文将从基础操作到协作流程，手把手教你快速上手这个强大的开发平台。一、前期准备1.注册GitHub账号访问github.com点击"Signup"创建免费账户，建议：使用专业用户名（如公司/项目名+姓名）验证邮箱确保账号安全启用双重认证（2FA）2.安装Gi
教程 | 在 Linux 环境中安装 Docker（含2025最新镜像站加速，实测可用） The god of big data 大Big数据Data 容器那点事儿教程 linux docker 运维
在Linux环境中安装Docker的完整教程Docker是一种流行的容器化平台，可帮助用户快速构建、部署和运行应用程序。本教程将指导您如何在常见的Linux发行版（Ubuntu/Debian、CentOS/Fedora）上安装Docker。准备工作系统要求64位Linux系统（内核3.10或更高版本）。确保已安装curl或wget工具。以root用户或具有sudo权限的用户执行以下操作。卸载旧版本
git 多分支管理大丈夫在世当日食一鲲 GIT git
Git多分支管理是团队协作和复杂项目开发的核心实践，通过合理利用分支机制可以实现并行开发、版本控制和代码稳定性：一、分支管理基础概念与操作分支的创建与切换创建分支：使用gitbranch基于当前提交创建新分支，例如gitbranchfeature/user-auth。快速切换：通过gitcheckout或gitswitch切换上下文，建议在开发新功能前创建独立分支以避免污染主分支。分支命名规范：推
【大模型】fp32 和 fp16 的区别，混合精度的原理。深度求索者 python pytorch
LLMs浮点数一、fp32和fp16的区别，混合精度的原理1.fp32与fp16的对比特性fp32（单精度）fp16（半精度）位数32位（4字节）16位（2字节）内存占用高低（仅为fp32的50%）数值范围约±3.4×10³⁸约±6.5×10⁴精度（尾数）23位（约7位有效十进制数）10位（约3位有效十进制数）用途高精度计算（如梯度更新）高效计算（如矩阵乘法）2.混合精度训练的原理核心思想：结合f
mysql安装glibc包_mysql-8.0.22-linux-glibc2.12-x86_64.tar.xz安装区块链小王子 mysql安装glibc包
一、检查系统是否安装mysql或者mariadb，有的话先卸载查看系统是否安装了mysql:rpm-qa|grep-imysql1.1删除mysqlyum-yremovemysql*1.2删除mysql配置rm-rf/etc/my.cnf1.3删除文件rm-rf/var/lib/mysql查看系统是否安装了mariadbrpm-qa|grep-imariadb2.1.删除mariadbyum-yr
linux mysql glibc 安装_Linux下安装mysql-8.0.21-linux-glibc2.12-x86_64.tar安装步骤十三周 linux mysql glibc 安装
1、解压mysqlmysql-8.0.21-linux-glibc2.12-x86_64.tar解压tar-xvfmysql-8.0.21-linux-glibc2.12-x86_64.tartar-xvJfmysql-8.0.21-linux-glibc2.12-x86_64.tarr.xz2、cp-rmysql-8.0.21-linux-glibc2.12-x86_64mysql8.21/3、
OpenCV Python 版使用教程（三）摄像头读取延迟解决方法 tianchengwang opencv opencv python 人工智能
文章目录一、上篇回顾二、产生原因三、解决方法1.cap.grab()方法2.多线程法总结一、上篇回顾在上一篇中，简单介绍了如何使用OpenCV操作摄像头，本期来讲在摄像头读取时，可能会出现画面延迟的解决方法。二、产生原因OpenCV在读取的时候，会将视频流放在缓冲区中，然后每次调用的时候，会从缓冲区内读取视频帧。虽然说大多数情况难以出现写入缓冲区远大于读取缓冲区的速度，但是当设备出现性能瓶颈，尤其
828华为云征文 | 使用Flexus云服务器X实例部署GLPI资产管理系统降世神童高级IT运维技术专栏华为云 nginx mysql
828华为云征文|使用Flexus云服务器X实例部署GLPI资产管理系统1.部署环境说明2.部署基础环境2.1.操作系统基本配置2.2.部署Nginx2.3.部署MySQL2.4.部署PHP3.部署GLPI资产管理系统1.部署环境说明本次环境选择使用华为云Flexus云服务器X实例，因为其具有高性能的计算能力、灵活的资源配置、稳定的运行环境、高效的网络访问速度、服务的高可用性保证以及多层次的数
入门Apache Spark：基础知识和架构解析 juer_0001 java spark
介绍ApacheSparkSpark的历史和背景ApacheSpark是一种快速、通用、可扩展的大数据处理引擎，最初由加州大学伯克利分校的AMPLab开发，于2010年首次推出。它最初设计用于支持分布式计算框架MapReduce的交互式查询，但逐渐发展成为一种更通用的数据处理引擎，能够处理数据流、批处理和机器学习等工作负载。Spark的特点和优势Spark是一种快速、通用、可扩展的大数据处理框架，
windows下源码安装golang 616050468 golang安装 golang环境 windows
系统： 64位win7，开发环境：sublime text 2， go版本： 1.4.1 1. 安装前准备(gcc, gdb, git) golang在64位系
redis批量删除带空格的key bylijinnan redis
redis批量删除的通常做法： redis-cli keys "blacklist*" | xargs redis-cli del 上面的命令在key的前后没有空格时是可以的，但有空格就不行了： $redis-cli keys "blacklist*" 1) "blacklist:12: [email protected]
oracle正则表达式的用法 0624chenhong oracle 正则表达式
方括号表达示方括号表达式描述 [[:alnum:]] 字母和数字混合的字符 [[:alpha:]] 字母字符 [[:cntrl:]] 控制字符 [[:digit:]] 数字字符 [[:graph:]] 图像字符 [[:lower:]] 小写字母字符 [[:print:]] 打印字符 [[:punct：]] 标点符号字符 [[:space:]]
2048源码(核心算法有，缺少几个anctionbar，以后补上) 不懂事的小屁孩 2048
2048游戏基本上有四部分组成， 1：主activity，包含游戏块的16个方格，上面统计分数的模块 2：底下的gridview，监听上下左右的滑动，进行事件处理， 3：每一个卡片，里面的内容很简单，只有一个text，记录显示的数字 4：Actionbar，是游戏用重新开始，设置等功能(这个在底下可以下载的代码里面还没有实现) 写代码的流程 1：设计游戏的布局，基本是两块，上面是分
jquery内部链式调用机理换个号韩国红果果 JavaScript jquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象（通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this（结合下面的setStyles）指向这个对象） function create(type){ var element=document.createElement(type); //this=element;
你订酒店时的每一次点击背后都是NoSQL和云计算蓝儿唯美 NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司，它运营着89个网站，跨越68个国家，三年前开始实验公有云，以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。云端本身是用于驱动网站的部分小功能的，如搜索框的自动推荐功能，还能保证处理Hotels.com服务的季节性需求高峰整体储能。 Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
java笔记1 a-john java
1，面向对象程序设计（Object-oriented Propramming，OOP）：java就是一种面向对象程序设计。 2，对象：我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说，对象是某个类型的实例。比如狗是一个类型，哈士奇可以是狗的一个实例，也就是对象。 3，面向对象程序设计方式的特性： 3.1 万物皆为对象。
C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题必备考点（一） aijuans C/C++求职面试必备考点
找工作在即，以后决定每天至少写一个知识点，主要是记录，逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益，后学幸运之至也。如有错误，还希望大家帮忙指出来。感激不尽。后学保证每个写出来的结果都是自己在电脑上亲自跑过的，咱人笨，以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
程序员写代码时就不要管需求了吗？ asia007 程序员不能一味跟需求走
编程也有2年了，刚开始不懂的什么都跟需求走，需求是怎样就用代码实现就行，也不管这个需求是否合理，是否为较好的用户体验。当然刚开始编程都会这样，但是如果有了2年以上的工作经验的程序员只知道一味写代码，而不在写的过程中思考一下这个需求是否合理，那么，我想这个程序员就只能一辈写敲敲代码了。我的技术不是很好，但是就不代
Activity的四种启动模式百合不是茶 android 栈模式启动 Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ; 启动模式xml中配置 <activity android:name=".MainActivity" android:launchMode="standard&quo
Spring中@Autowired标签与@Resource标签的区别 bijian1013 java spring @Resource @Autowired @Qualifier
Spring不但支持自己定义的@Autowired注解，还支持由JSR-250规范定义的几个注解，如：@Resource、 @PostConstruct及@PreDestroy。 1. @Autowired @Autowired是Spring 提供的，需导入 Package:org.springframewo
Changes Between SOAP 1.1 and SOAP 1.2 sunjing Changes Enable SOAP 1.1 SOAP 1.2
JAX-WS SOAP Version 1.2 Part 0: Primer (Second Edition) SOAP Version 1.2 Part 1: Messaging Framework (Second Edition) SOAP Version 1.2 Part 2: Adjuncts (Second Edition) Which style of WSDL
【Hadoop二】Hadoop常用命令 bit1129 hadoop
以Hadoop运行Hadoop自带的wordcount为例， hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop，需要说明的是，这些命令的使用必须在Hadoop已经运行的情况下才能执行 Hadoop HDFS相关命令 hadoop fs -ls 列出HDFS文件系统的第一级文件和第一级
java异常处理（初级）白糖_ java DAO spring 虚拟机 Ajax
从学习到现在从事java开发一年多了，个人觉得对java只了解皮毛，很多东西都是用到再去慢慢学习，编程真的是一项艺术，要完成一段好的代码，需要懂得很多。最近项目经理让我负责一个组件开发，框架都由自己搭建，最让我头疼的是异常处理，我看了一些网上的源码，发现他们对异常的处理不是很重视，研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码，通过他们对异常处理的解决方案，我终
记录整理-工作问题 braveCS 工作
1）那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。 2）今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题，以后要是写更大的文件还是得改内存。想问题要长远啊
org.apache.tools.zip实现文件的压缩和解压，支持中文 bylijinnan apache
刚开始用java.util.Zip，发现不支持中文（网上有修改的方法，但比较麻烦）后改用org.apache.tools.zip org.apache.tools.zip的使用网上有更简单的例子下面的程序根据实际需求，实现了压缩指定目录下指定文件的方法 import java.io.BufferedReader; import java.io.BufferedWrit
读书笔记-4 chengxuyuancsdn 读书笔记
1、JSTL 核心标签库标签 2、避免SQL注入 3、字符串逆转方法 4、字符串比较compareTo 5、字符串替换replace 6、分拆字符串 1、JSTL 核心标签库标签共有13个，学习资料：http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html 功能上分为4类： (1)表达式控制标签：out
[物理与电子]半导体教材的一个小问题 comsci 问题
各种模拟电子和数字电子教材中都有这个词汇-空穴书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴我现在回过头翻大学时候的教材,觉得这个
Flashback Database --闪回数据库 daizj oracle 闪回数据库
Flashback 技术是以Undo segment中的内容为基础的，因此受限于UNDO_RETENTON参数。要使用flashback 的特性，必须启用自动撤销管理表空间。在Oracle 10g中， Flash back家族分为以下成员： Flashback Database， Flashback Drop，Flashback Query(分Flashback Query,Flashbac
简单排序:插入排序 dieslrae 插入排序
public void insertSort(int[] array){ int temp; for(int i=1;i<array.length;i++){ temp = array[i]; for(int k=i-1;k>=0;k--)
C语言学习六指针小示例、一维数组名含义，定义一个函数输出数组的内容 dcj3sjt126com c
# include <stdio.h> int main(void) { int * p; //等价于 int *p 也等价于 int* p; int i = 5; char ch = 'A'; //p = 5; //error //p = &ch; //error //p = ch; //error p = &i; //
centos下php redis扩展的安装配置3种方法 dcj3sjt126com redis
方法一 1.下载php redis扩展包代码如下复制代码 #wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz 2 tar -zxvf 解压压缩包，cd /扩展包（进入扩展包然后运行phpize 一下是我环境中phpize的目录，/usr/local/php/bin/phpize (一定要
线程池(Executors) shuizhaosi888 线程池
在java类库中，任务执行的主要抽象不是Thread，而是Executor，将任务的提交过程和执行过程解耦 public interface Executor { void execute(Runnable command); } public class RunMain implements Executor{ @Override pub
openstack 快速安装笔记 haoningabc openstack
前提是要配置好yum源版本icehouse，操作系统redhat6.5 最简化安装，不要cinder和swift 三个节点 172 control节点keystone glance horizon 173 compute节点nova 173 network节点neutron control /etc/sysctl.conf net.ipv4.ip_forward =
从c面向对象的实现理解c++的对象（二） jimmee C++面向对象虚函数
1. 类就可以看作一个struct，类的方法，可以理解为通过函数指针的方式实现的，类对象分配内存时，只分配成员变量的，函数指针并不需要分配额外的内存保存地址。 2. c++中类的构造函数，就是进行内存分配(malloc)，调用构造函数 3. c++中类的析构函数，就时回收内存(free) 4. c++是基于栈和全局数据分配内存的，如果是一个方法内创建的对象，就直接在栈上分配内存了。专门在
如何让那个一个div可以拖动 lingfeng520240 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/1999/xhtml
第10章高级事件（中） onestopweb 事件
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/
计算两个经纬度之间的距离 roadrunners 计算纬度 LBS 经度距离
要解决这个问题的时候，到网上查了很多方案，最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。 /** * * @param longitudeA * 经度A点 * @param latitudeA * 纬度A点 * @param longitudeB *
最具争议的10个Java话题 tomcat_oracle java
1、Java8已经到来。什么！？ Java8 支持lambda。哇哦，RIP Scala！　　随着Java8 的发布，出现很多关于新发布的Java8是否有潜力干掉Scala的争论，最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围，但Java并非是函数式编程王位的真正觊觎者。　　2、Java 9 即将到来　　 Oracle早在8月份就发布
zoj 3826 Hierarchical Notation(模拟) 阿尔萨斯 rar
题目链接：zoj 3826 Hierarchical Notation 题目大意：给定一些结构体，结构体有value值和key值，Q次询问，输出每个key值对应的value值。解题思路：思路很简单，写个类词法的递归函数，每次将key值映射成一个hash值，用map映射每个key的value起始终止位置，预处理完了查询就很简单了。这题是最后10分钟出的，因为没有考虑value为{}的情

2019-2020nowcoder牛客寒假基础2

你可能感兴趣的:(2019-2020nowcoder牛客寒假基础2)