weixin_34068198
weixin_34068198

洛谷 P2573 [SCOI2012]滑雪

题目描述

a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了他随身携带的时间胶囊。这是一种很神奇的药物，吃下之后可以立即回到上个经过的景点（不用移动也不被认为是a180285 滑行的距离）。请注意，这种神奇的药物是可以连续食用的，即能够回到较长时间之前到过的景点（比如上上个经过的景点和上上上个经过的景点）。 现在，a180285站在1号景点望着山下的目标，心潮澎湃。他十分想知道在不考虑时间

胶囊消耗的情况下，以最短滑行距离滑到尽量多的景点的方案（即满足经过景点数最大的前提下使得滑行总距离最小）。你能帮他求出最短距离和景点数吗？

输入输出格式

输入格式：

 

输入的第一行是两个整数N，M。

接下来1行有N个整数Hi，分别表示每个景点的高度。

接下来M行，表示各个景点之间轨道分布的情况。每行3个整数，Ui，Vi，Ki。表示

编号为Ui的景点和编号为Vi的景点之间有一条长度为Ki的轨道。

 

输出格式：

 

输出一行，表示a180285最多能到达多少个景点，以及此时最短的滑行距离总和。

 

输入输出样例

输入样例#1： 
3 3 
3 2 1 
1 2 1 
2 3 1 
1 3 10
输出样例#1： 
3 2

说明

【数据范围】

对于30%的数据，保证 1<=N<=2000

对于100%的数据，保证 1<=N<=100000

对于所有的数据，保证 1<=M<=1000000，1<=Hi<=1000000000，1<=Ki<=1000000000。

这题目的题意真是看不懂

大概意思是给出一张有向图，边的方向是从高到低，让你求一个最小树形图

朱刘算法怒艹1e13也不是不可以啊

这道题的思路确实很妙，没看题解想不到

首先观察发现能到达的点就是一遍BFS，这些点肯定都要到达

然后走过的路径是一个以1为根的最小树形图

直接朱刘算法肯定不行，需要考虑别的办法

这张图的的性质是边只从高连向低，同高度之间是无向边

如果把点按照高度分层，那么有向边只从高的一层连向低的一层，层内只有无向边

这有什么用呢？

我们知道，对于无向图的树形图（即生成树），有很优秀的办法来解决，为什么kruskal和prim不能做有向图的树形图呢？稍微尝试几个例子以后会发现，如果用无向图的方法来做，会有两个问题

1、答案不是最优，这是由于prim的加入顺序问题导致的

2、做出来的根本不是树形图，kruskal没法处理这种情况

但是对于DAG这种特殊的图而言，无向图的方法加上一些魔改就可以做了，对于kruskal而言，把边按照终点的拓扑序为第一关键字，边长为第二关键字排序，然后往里加就行了

让我们回到这道题的图，我们发现这张图很像是一层层的DAG加上层内的无向图，是不是胡搞一下就好了啊？

发现是的，一样这么做就行，第一关键字h降序，第二关键字边长升序，原因是这样既不会产生第一个问题（按顺序一层层加入，答案不会变劣），也不会产生第二个问题（层间不会有问题，层内是无向边，可以随意分配）

然后跑kruskal即可

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include <string>
  6 #include 
  7 #include 
  8 #include 
  9 #include 
 10 #include <set>
 11 #include 
 12 #include 
 13 #include 
 14 #include 
 15 #define eps 1e-7
 16 #define INF 0x3f3f3f3f
 17 #define MOD 1000000007
 18 #define rep0(j,n) for(int j=0;j 19 #define rep1(j,n) for(int j=1;j<=n;++j)
 20 #define pb push_back
 21 #define set0(n) memset(n,0,sizeof(n))
 22 #define ll long long
 23 #define ull unsigned long long
 24 #define iter(i,v) for(edge *i=head[v];i;i=i->nxt)
 25 #define max(a,b) (a>b?a:b)
 26 #define min(a,b) (a 27 #define print_runtime printf("Running time:%.3lfs\n",double(clock())/1000.0)
 28 #define TO(j) printf(#j": %d\n",j);
 29 //#define OJ
 30 using namespace std;
 31 const int MAXINT = 100010;
 32 const int MAXNODE = 100010;
 33 const int MAXEDGE = 4 * 1000010;
 34 char BUF, *buf;
 35 int read() {
 36     char c = getchar(); int f = 1, x = 0;
 37     while (!isdigit(c)) {if (c == '-') f = -1; c = getchar();}
 38     while (isdigit(c)) {x = x * 10 + c - '0'; c = getchar();}
 39     return f * x;
 40 }
 41 char get_ch() {
 42     char c = getchar();
 43     while (!isalpha(c)) c = getchar();
 44     return c;
 45 }
 46 //------------------- Head Files ----------------------//
 47 int cnt, n, m;
 48 int vis[MAXNODE],ans,h[MAXNODE],qu[MAXNODE],fa[MAXNODE];
 49 struct edge {
 50     int u, v, l;
 51     edge *nxt;
 52     edge(int _u, int _v, int _l, edge * _nxt): u(_u), v(_v), l(_l), nxt(_nxt) {}
 53     edge() {}
 54 } mp[MAXEDGE], *head[MAXNODE];
 55 bool operator < (const edge &a,const edge &b){
 56     return h[a.v]==h[b.v]?a.lh[b.v];
 57 }
 58 void get_input();
 59 void work();
 60 void addedge(int u, int v,int l) {
 61     mp[cnt] = edge(u, v, l,head[u]);
 62     head[u] = &mp[cnt++];
 63 }
 64 /*void spfa(int ss, int tt) {
 65     memset(dis, 0x3f, sizeof(dis));
 66     dis[ss] = 0;
 67     int *h, *t;
 68     h = t = q;
 69     *t++ = ss;
 70     while (h != t) {
 71         int p = *h++; inq[p] = 0;
 72         iter(i, p) {
 73             if (dis[i->v] > dis[p] + i->l) {
 74                 dis[i->v] = dis[p] + i->l;
 75                 if (!inq[i->v]) {
 76                     *t++ = i->v;
 77                     inq[i->v] = 1;
 78                 }
 79             }
 80         }
 81     }
 82 }*/
 83 /*void dijkstra(int ss,int tt){
 84     memset(dis,0x3f,sizeof(dis));
 85     dis[ss]=0;
 86     q.push(make_pair(0,ss));
 87     int T=n-1;
 88     while(T--){
 89         while(!q.empty()&&vis[q.top().second]) q.pop();
 90         if(q.empty()) break;
 91         int p = q.top().second;q.pop();
 92         iter(i,p){
 93             if(dis[i->v]>dis[p]+i->l){
 94                 dis[i->v]=dis[p]+i->l;
 95                 q.push(make_pair(dis[i->v],i->v));
 96             }
 97         }
 98     }
 99 }*/
100 void bfs(int p){
101     int *h,*t;
102     h=t=qu;
103     vis[1]=1;ans=1;
104     *t++=1;
105     while(h!=t){
106         int p=*h++;
107         iter(i,p){
108             if(!vis[i->v]) {vis[i->v]=1;ans++;*t++=i->v;}
109         }
110     }
111 }
112 int findfa(int p) {return p==fa[p]?p:fa[p]=findfa(fa[p]);}
113 int main() {
114     get_input();
115     work();
116     return 0;
117 }
118 void work() {
119     //dijkstra(1,n);
120     bfs(1);
121     rep1(i,n) fa[i]=i;
122     sort(mp,mp+cnt);
123     ull sum=0;
124     rep0(i,cnt){
125         int u=mp[i].u,v=mp[i].v;
126         if(!vis[u]||!vis[v]) continue;
127         u=findfa(u);v=findfa(v);
128         if(u!=v) {fa[u]=v; sum+=mp[i].l;}
129     }
130     printf("%d %llu\n",ans,sum);
131 }
132 void get_input() {
133     n = read(); m = read();
134     rep1(i, n) h[i] = read();
135     rep0(i, m) {
136         int u = read(), v = read(), l = read();
137         if (h[u] > h[v]) addedge(u, v, l);
138         if (h[u] == h[v]) {addedge(u, v, l); addedge(v, u, l);}
139         if (h[u] < h[v]) addedge(v, u, l);
140     }
141 
142 }

 

转载于:https://www.cnblogs.com/LoveYayoi/p/6925899.html

你可能感兴趣的:(洛谷 P2573 [SCOI2012]滑雪)

  • 洛谷模板汇整 Alaso_shuang 算法分类算法
    普及-P3378【模板】堆P3367【模板】并查集P1177【模板】快速排序P3383【模板】线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈P3811【模板】乘法逆元P4549【模板】裴蜀定理P3372【模板】线段树1P3382【模板】三
  • 洛谷————B2096 直方图 2401_86810542 算法c++数据结构数组
    B2096直方图题目描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax（Fmax≤100000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。输入格式第一行n是数组的大小。1≤n≤100000。紧接着一行是数组的n个元素。输出格式按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3
  • P1149 [NOIP 2008 提高组] 火柴棒等式 DexterYttt 蓝桥杯算法c++暴力枚举
    链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0∼9的拼法如图所示：注意：加号与等号各自需要两根火柴棍；如果A=B，则A+B=C与B+A=C视为不同的等式（A,B,C≥0）；n根火柴棍必须全部用上。输入格式一个整数n(1≤n≤24)。输出
  • 蓝桥杯2020省B组——平面切分（找规律） 小星星子 蓝桥杯平面算法
    P8720[蓝桥杯2020省B2]平面切分-洛谷|计算机科学教育新生态(luogu.com.cn)关于此题规律，题解很详细。#includeusingnamespacestd;constintN=1e5+100;intn,res=1;//没有线，平面只有一部分typedefpairpii;setst;intmain(){cin>>n;for(inti=1;i>a>>b;st.insert({a,b
  • 最大半连通子图(tarjan缩点+拓扑排序+dp最长链) Snow_raw 图论算法图论
    最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图：节点集和边集分别是某一图的节点集的子集和边集的子集的图3:3:3:连通分量必定是半连通分量，反之不一定思路：1:1:1:题目第111个要求是求最大半连通子图的节点数即节点数最多的半连通子图。显然
  • 蓝桥杯好题推荐-----高精度减法 羽晨同学 C++蓝桥杯C++组蓝桥杯职场和发展
    个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接记录详情-洛谷|计算机科学教育新生态https://www.luogu.com.cn/record/205122671思路讲解这个题目的解题思路，其实是和高精度加法是非常像的。怎么说呢，其实开始的时候，由于范围受限的原因，所以我们必须把数字存到字符串中，然后用倒序，存到数组中，然后进行高精度减法，进行高精度减法的时候，我们可以逐个相减，然
  • C++输入输出（新手教程） Robots75 c++开发语言
    目录前言C++的输入输出C++风格输入输出C风格输入输出前言在C++中，输入和输出是非常重要的。在洛谷中，几乎每到题都需要用到输入输出。这篇文章就是简单的给大家介绍了输入输出。C++的输入输出C++风格C++风格的cin和cout需要使用iostream库输入输入一个数的示例代码：#includeusingnamespacestd;intmain(){inta;cin>>a;return0;}解释
  • 洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划 __雨夜星辰__ 洛谷每日1题算法c++学习笔记c语言
    题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在
  • 【洛谷贪心算法】P1090合并果子 Reese_Cool 洛谷贪心算法算法c++蓝桥杯开发语言
    为了使消耗的体力最小，每次都应该选择当前重量最小的两堆果子进行合并。可以使用优先队列（小根堆）来实现这个过程，优先队列可以自动维护元素的顺序，每次取出堆顶的两个元素（即最小的两个元素）进行合并，然后将合并后的结果重新插入堆中，重复这个过程直到堆中只剩下一个元素。【算法思路】优先队列的定义：使用priority_queue,greater>pq;定义一个小根堆，这样每次从堆中取出的元素都是当前最小的
  • 蓝桥杯2023年第十四届省赛真题-飞机降落 与十六荌 算法(java)蓝桥杯职场和发展dfsjava算法
    目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机
  • P8649 [蓝桥杯 2017 省 B] k 倍区间 qystca 蓝桥杯
    P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K(1≤N,K≤105)。以下N行每行包含一个整数Ai(1≤Ai≤105)。输出格式输出一个整数，代表K倍区间的数目。输
  • Day9 洛谷真题讲解 流星雨.又来临 算法
    我们来看一下这道题，其实刚开始看见这道题，我的第一想法是直接利用一个表格，然后给每一个字母覆上值，但是我一想到要是真写26个我都得疯，所以我~~~~看了题解，发现其实可以#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);intres=0;intnum[26]={1,2,3,1,2,3,1,2,3,1,2,3,1,2
  • P8794 [蓝桥杯 2022 国 A] 环境治理 小星星子 算法c++数据结构图论
    P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=150;constintinf=0x7fffffff;intn,q;intd[N][N],l[N][N];intt[N][N];voidfloyd(){for(intk=0;k=i+1)//如果治理
  • 每日一题012-贪心和堆-洛谷p3045买奶牛 YQ_ZJH 每日一题算法java数据结构c++蓝桥杯贪心算法堆
    P3045USACO12FEBCowCouponsG题目背景Subtask0为原数据，Subtask1,2为hack数据。题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#definePIIstd::pair//使用pair记录编号usingi64=longlong;i64n,k,m;i64cur;//记录目前花的钱
  • 【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数 题解（打表+循环+分支） HEX9CF AlgorithmProblems蓝桥杯c语言职场和发展
    [蓝桥杯2014国C]拼接平方数题目描述小明发现494949很有趣，首先，它是个平方数。它可以拆分为444和999，拆分出来的部分也是平方数。169169169也有这个性质，我们权且称它们为：拼接平方数。100100100可拆分1,001,001,00，这有点勉强，我们规定，0,00,0000,00,0000,00,000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间
  • 算法基础篇--模拟 近听水无声477 算法
    模拟模拟的含义模拟，顾名思义就是题目让你干什么，你就干什么。考察的是将思路转化成代码的代码能⼒。这类题⼀般较为简单，属于竞赛⾥⾯的签到题（但是，万事⽆绝对，也有可能会出现让⼈⾮常难受的模拟题），我们在学习语法阶段接触的题，⼤多数都属于模拟题。现在我们就通过下面的几道题目来了解一下模拟的特点：1.多项式输出题目来源：洛谷题目链接：多项式输出题目就是下面的样子：模拟题没有什么可以详细讲解的思路，大家直
  • 【洛谷 P8716】[蓝桥杯 2020 省 AB2] 回文日期 题解（闰年计算+暴力枚举+字符串） HEX9CF AlgorithmProblems蓝桥杯职场和发展算法
    [蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20
  • 洛谷 CF2022A：Bus to Pénjamo ← 模拟题 hnjzsyjyj 信息学竞赛#模拟算法与基础语法算法
    【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫，见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴，每辆大巴有r排，2个座位。一个人在以下情况下被认为是幸福的：●另一名家庭
  • 洛谷P1004（方格取数[NOIP 2000 提高组]）题解 1≈∞ 算法题解
    题目大意：在一个N×N的方格中，从左上角到右下角走两次，每次只能向下或向右走，取过的数会变成0，求两次路径取数的最大总和。首先，我们需要理解问题。两次路径都要走，并且第一次走过的格子第二次就不能再取了。所以需要找到两条路径，使得它们经过的格子的数值之和最大，并且路径不能重复取数。或者，或者说，即使路径交叉也没关系，但同一个格子只能被取一次。比如，如果两条路径都经过同一个格子，那么这个格子的数只能被
  • 洛谷P1030（求先序遍历）题解 1≈∞ 算法题解
    题目大意：输入树的中序和后序遍历（节点为大写字母），输出先序遍历二叉树的各种遍历方式的特点。先序遍历是根左右，中序是左根右，后序是左右根。所以，已知中序和后序的话，怎么找出根节点呢？比如，后序排列的最后一个字符就是整个二叉树的根节点。然后在中序排列中找到这个根节点，就可以把中序分成左子树和右子树两部分。例如，假设中序是BADC，后序是BDCA，那后序的最后一个字符是A，所以根是A。在中序里，A的位
  • gesp(C++二级)（12）洛谷：B3955：[GESP202403 二级] 小杨的日字矩阵 王老师青少年编程 GESP(C++一级+二级+三级)真题题解csp信奥赛c++算法gesp矩阵
    gesp(C++二级)（12）洛谷：B3955：[GESP202403二级]小杨的日字矩阵题目描述小杨想要构造一个N×NN\timesNN
  • 每日一题洛谷P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布c++ wen__xvn 洛谷生活
    #includeusingnamespacestd;intmain(){intn,na,nb;cin>>n>>na>>nb;inta[200]={0};intb[200]={0};for(inti=0;i>a[i];}for(inti=0;i>b[i];}intca=0;intcb=0;inti=0;intj=0;while(n--){if(i>=na)i=0;if(j>=nb)j=0;//赢：c
  • 【c++图论】洛谷P2872 [USACO07DEC]Building Roads S 贤鱼不闲 c++刷题篇
    题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
  • 洛谷 P2926 [USACO08DEC] Patting Heads S 信息学奥赛一本通1621：轻拍牛头 算法提高篇 质数 USACO08DEC 融城居士 信息学奥赛一本通c++算法c语言青少年编程
    1621：轻拍牛头时间限制:1000ms内存限制:524288KB提交数:1481通过数:598【题目描述】原题来自：USACO2008Dec.Silver今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让N头奶牛坐成一个圈。除了1号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个1到106的数字。接着每一
  • 【洛谷】P2676 [USACO07DEC]Bookshelf B （c++） 橘橙土豆泥 c++
    题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1≤N≤20,000)头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S<2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一
  • 洛谷 P3405 [USACO16DEC]Cities and States S URbit
    新人第一次写博客，打算在这里写一下自己对题目的理解等等，也算是一个记录把上题P3405[USACO16DEC]CitiesandStatesS题目描述Tokeephiscowsintellectuallystimulated,FarmerJohnhasplacedalargemapoftheUSAonthewallofhisbarn.Sincethecowsspendmanyhoursintheb
  • 题目：P3717 [AHOI2017初中组]cover 该取啥名 蓝桥杯职场和发展c++算法
    题目：[AHOI2017初中组]cover-洛谷题目大意给定一个网格和相应条件，计算在这网格中有几个可以被探测坑点无数据范围int和double思路先将每个点输入进行两点计算，再对距离进行判断是否满足条件，在进行计数有多少个被探测代码#include#include#include#include#include#include#include#include#include#include#in
  • 洛谷B4006 [GESP202406 四级] 宝箱 小王Jacky 个人算法提高算法c++
    原理排序预处理将宝箱数值排序，使后续操作可以基于有序数组进行。滑动窗口（双指针）维护一个满足极差条件的窗口[i,j]，动态调整窗口大小。贪心求最大值在满足极差约束的前提下，计算窗口内数值之和并记录最大值。步骤输入处理读取宝箱数量n、极差限制k和宝箱数值数组A。数组排序对数组进行升序排序，确保后续操作可以基于有序数组。滑动窗口遍历右指针j逐步扩展窗口右边界。左指针i动态调整，确保窗口内极差A[j]-
  • 洛谷P9050《 Sumy》详细题解 fjj?! 算法c++
    目录一.运用的代码二.思路详细讲解三.代码辅助思考题目传送门一.运用的代码这道题的主要思想是二分，先把二分模板提供给大家（相信大家已经不会看我这个蒟蒻发的模板了)while(l<=r){mid=(l+r)/2;//取中间值if(check(mid)){//check函数要自己写哦~r=mid-1;//缩小寻找范围-------|}else{//|二者可互换位置l=mid+1;//缩小寻找范围，to
  • 洛谷 P8741 [蓝桥杯 2021 省 B] 填空问题 题解 xzz_0611 洛谷题解蓝桥杯C++洛谷题解
    题目分析A空间简单的单位换算题：1MB=1024KB=1048576B=8388608b256×8388608÷32=671088641\text{MB}=1024\text{KB}=1048576\text{B}=8388608\textb\\256\times8388608\div32=671088641MB=1024KB=1048576B=8388608b256×8388608÷32=671
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他