babing2770
babing2770

Edge Deletion CodeForces - 1076D（水最短路）

 题意：

　　设从1到每个点的最短距离为d，求删除几条边后仍然使1到每个点的距离为d，使得剩下的边最多为k

解析：

　　先求来一遍spfa，然后bfs遍历每条路，如果d[v] == d[u] + Node[i].w 则说明这条路要保留

　　注意是按着走的路的顺序输出的 wa1

　　注意最大值设为0x3f  wa3  学到了。。。emm 用memset设置数组为0x3f是无穷大

#include 
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define rap(i, a, n) for(int i=a; i<=n; i++)
#define rep(i, a, n) for(int i=a; i#define lap(i, a, n) for(int i=n; i>=a; i--)
#define lep(i, a, n) for(int i=n; i>a; i--)
#define rd(a) scanf("%d", &a)
#define rlld(a) scanf("%lld", &a)
#define rc(a) scanf("%c", &a)
#define rs(a) scanf("%s", a)
#define rb(a) scanf("%lf", &a)
#define rf(a) scanf("%f", &a)
#define pd(a) printf("%d\n", a)
#define plld(a) printf("%lld\n", a)
#define pc(a) printf("%c\n", a)
#define ps(a) printf("%s\n", a)
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair
#define mem(a, b) memset(a, b, sizeof(a))
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = 2222222, INF = 0x7fffffff;

int head[maxn], vis[maxn], nex[maxn];
LL d[maxn];
int cnt, n, m, s, t, k;
vector<int> g;

struct node
{
    int u, v;
    LL w;
}Node[maxn];

void add_(int u, int v, int w)
{
    Node[cnt].u = u;
    Node[cnt].v = v;
    Node[cnt].w = w;
    nex[cnt] = head[u];
    head[u] = cnt++;
}

void add(int u, int v, int w)
{
    add_(u, v, w);
    add_(v, u, w);
}

int spfa()
{
    mem(d, 0x3f);
    deque<int> Q;
    Q.push_front(s);
    d[s] = 0;
    vis[s] = 1;
    while(!Q.empty())
    {
        int u = Q.front(); Q.pop_front();
        vis[u] = 0;
        for(int i = head[u]; i != -1; i = nex[i])
        {
            int v = Node[i].v;
            if(d[v] > d[u] + Node[i].w)
            {
                d[v] = d[u] + Node[i].w;
                if(!vis[v])
                {
                    if(Q.empty()) Q.push_front(v);
                    else
                    {
                        if(d[v] < d[Q.front()]) Q.push_front(v);
                        else Q.push_back(v);
                    }
                    vis[v] = 1;
                }
            }
        }
    }
}

void init()
{
    mem(head, -1);
    g.clear();
    cnt = 0;
}

void bfs()
{
    queue<int> Q;
    Q.push(1);
    mem(vis, 0);
    vis[1] = 1;
    int cnt1 = 0;
    while(!Q.empty())
    {
        int u = Q.front(); Q.pop();
        for(int i = head[u]; i != -1; i = nex[i])
        {
            int v = Node[i].v;
            if(d[v] == d[u] + Node[i].w)
            {
                if(!vis[v])
                {
                    g.push_back((i + 2) / 2);
                    vis[v] = 1;
                    Q.push(v);
                    if(++cnt1 == k) return;
                }
            }
        }
    }
}

int main()
{
     //   cout << 0x3f <
    init();
    int ans = 0;
    int u, v, w;
    cin >> n >> m >> k;
    for(int i = 0; i < m; i++)
    {
        cin >> u >> v >> w;
        add(u, v, w);
    }
    if(k == 0)
        return puts("0");
    s = 1;
    spfa();
    bfs();

    cout << g.size() << endl;
    for(int i = 0; i < g.size(); i++)
        cout << g[i] << " ";
    cout << endl;



    return 0;
}

 

　　

转载于:https://www.cnblogs.com/WTSRUVF/p/9954585.html

你可能感兴趣的:(Edge Deletion CodeForces - 1076D（水最短路）)

  • 今晚吃太饱了 爱伤心的蚂蚁
    今晚吃太饱了，两碗干饭，两碗肉汤，一碗牛奶银耳汤，感觉肚子都顶出来了，圆滚滚的！明早要早起，出发去小蚂蚁家！看着剩下的肉汤，倒掉多可惜，干掉了！看着小蚂蚁熬的银耳汤，倒掉多可惜，于是热了一下，顺便热袋牛奶倒进去，大娃喝点，小蚂蚁喝点，还剩下一大碗，继续干掉！吃的太饱，人也懒洋洋的，躺床上不想动，感受的肚子撑撑的感觉，好久没吃这么饱了！这一晚灌的都是汤汤水水的，天冷的晚上，半夜要睡不安稳咯！哈哈！小
  • 你对待万事万物的态度 行靜
    昨晚爸爸把洒水壶灌满水，对我说：你也该去浇浇你阳台上的花咯。这么大的天气，几天没浇水都快死了。我才意识到自己容易突然间忽视一些事情。尤其是身旁的一些事，可能它们呆久了，反而习以为常。想想每天的生活状态就是在不断的重复着一些事，有点固定模式。没有什么特别发生。记录我的一天：上班，挤公交，用手机或电脑，吃饭，上课。没有
  • 图论算法经典题目解析：DFS、BFS与拓扑排序实战 周童學 数据结构与算法深度优先算法图论
    图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。涵盖DFS、BFS、拓扑排序和前缀树等知识点，每道题配有Java实现和易错点分析。1.岛屿数量(DFS遍历)问题描述给定一个由'1'(陆地)和'0'(水)组成的二维网格，计算岛屿的数量。岛屿由水平或
  • 与羊有关的诗句 胡天寿01
    1.《初春汉中漾舟》（孟浩然）羊公岘山下，神女汉皋曲。雪罢冰复开，春潭千丈绿。轻舟恣来往，探玩无厌足。波影摇妓钗，沙光逐人目。倾杯鱼鸟醉，联句莺花续。良会难再逢，日入须秉烛。2.《边头作》（李端）邠郊泉脉动，落日上城楼。羊马水草足，羌胡帐幕稠。射雕过海岸，传箭怯边州。事归朝将，今年又拜侯。3.《出境游山》(王勃)源水终无路，山阿若有人。羊先动石，走兔欲投巾。4.《按覆后归睦州，赠苗侍御》（刘长卿）
  • 大城市和小县城 平凡只要
    教育随便一个公立初中老师都是排名靠前的师范类，硕士起步。衣服，随便哪个品牌，一般四折左右才会下手，小地方真的没有这么低折扣。日化用品，这些同样，内地的价格贵的多。牛奶这些更不要说，内地贵，大城市超市经常打折，毕竟人流量大，可以借此吸引人。说小城市消费低的，其实是对生活没有什么要求的，就是吃米饭+青菜+少量荤菜就能满足的。如果要天天牛奶当水喝，肉类当主食，穿要讲品牌，绝对一线消费低。就是房价太高，一
  • 走过山水 知默知默
    图片发自App王小波笔下的黄金时代不经意间随着时光，不可抗拒地到来。我翻着便签，瞧去年此时留下的愿望清单，欣慰得是，每一行后都有小小的红色的钩。去年的主旋律或许是“经历”，经历爱和友情，看过山与水。往后需要的是珍惜，认真对待每一个，默默关心自己的人。我在便签上写下今年的愿，自己的，他人的，会如在山寺敬香礼佛般虔诚。拥有与失去，生命中的永恒话题，错过无需回首，珍重眼前人而已。
  • 2019-04-05 诚信装饰祝希信
    2019年4月5日星期五天气晴(451)六年级七班祝全文今天是清明节，都放假了，好多人外出游玩踏青。一大早醒来去提水浇菜园子，全文还在呼呼睡大觉，浇完菜园子，简单吃了点饭就去干活了。中午回到家，厨房里乱七八糟，全文自己的脏衣服也没有洗，心里感觉真不是滋味，怎么会这样？优秀的孩子不是这样的，是我不该发脾气吗？还是回家继续忙碌，他人爱怎么怎么？家庭是共同的家庭，应该都有责任去承担，不要整天说来说去。全
  • 个人创业能月入两万的小生意，适合新手做的小生意项目！ 优惠券高省
    互联网浪潮的风起云涌，使得许多人萌生了创业的想法，但同时创业也并不简单，本身市场里面的水很深，如果大家初次创业的话，很有可能会遭受经济的损失。小编为大家着重介绍适合所有人做的月入2万的10个小生意，一起来看看吧。首先推荐大家做互联网电商创业，零投资，轻创业，没有压力，上手就赚钱！门槛低，天花板高！高省时代在变，分享经济是趋势！什么是分享经济：把你认为好的告诉身边的人叫分享，，所以分享经济就是把好的
  • 高中三年｜（16）星期六补课 静子木
    10月9日星期六今天星期六，昨天就收到学校通知今天补课，国庆节放假七天，得补课。补星期四的课。中午小树同志打电话给我，告诉我他下午放学就回家。我问：用不用你爸去载你？“不用了，我们星期四只上两节课，放学只有四点五分，我自己坐公车回家。”“好，你自己小心。”下午，五点十五分，他回来了。一回到家就跟我说：妈，下雨了，我们早上都穿拖鞋去教室。“老师同意吗？”“下大雨，宿舍，教室的通道都积满水，如果穿运动
  • 你的连接不是专用连接攻击者可能试图从 github.com 窃取你的信息(例如，密码、消息或信用卡)。 --解决办法
    我遇到了.检查安全软件或企业防火墙/代理(包括VPN)这个问题，关了就好，我是用来xbox加速github，所以先开在关既可以加速又可以访问这个错误表明你的浏览器（MicrosoftEdge）无法安全地连接到GitHub，因为遇到了证书验证问题（NET::ERR_CERT_AUTHORITY_INVALID）。错误信息明确指出网站使用了HSTS（HTTPStrictTransportSecurit
  • 几张电影票《阿凡达水之道》 梅落如雪
    夫喜欢视觉和听觉的盛宴，追求极致画面和声音的享受，我却一直不愿意为家里买一个硕大的电视。因为这些年，走在贫农的路线，却始终努力追求高端电视，最终的经验是，买一台好电视--浪费！我说阿凡达出来水之道，他却说如果不去万达的电影院，别的影院去没意思，视觉效果和听觉效果都不好。唉，我摸摸口袋里的三瓜俩枣，心里默默心疼了一下银子。为了几两碎银子，天天上班，我容易嘛。结果这小子追求这个。。。。他说要不不去看了
  • 家常菜的简单做法(三) 教孩做饭开伙仓
    荤菜类的菜由于特有的口感醇香、营养的丰富而得到大多数人的喜爱,特别是年青人,甚至荤菜摄入量大于素菜的摄入量,从而造成营养代谢失衡。荤菜中的猪肉、牛肉、鸡、鸭通常烹饪前必须洗净后用冷水煮开,把水倒掉再烧、这样有去腥味、减少嘌呤的摄入,减少痛风的发生,还可减少油脂的摄入,有利于我们饱了口腹,又增加了健康，减少了不利因素。鱼虾类烧就是根据清蒸、水煮还是红烧来安排制作了。红烧肉类的菜,在焯水后放炉子上加入
  • 我的青春不打烊｜（5）开学第一天 静子木
    点完名，班主任老师说：“今天是开学第一天，我们先大扫除，打扫教室。这样，先按现在同学们坐来分配，第一组负责打扫教室内外；第二组负责擦桌，门，窗。第三组负责提水，第四组负责冲洗教室。”同学们说：“好。”然后各组的人开始行动，因为是刚进初中，对一切都很陌生，还有点怯怯的样子。李诺和朱荣儿她们在第一组，所以她们去拿扫帚，开始扫地。这些事，平常在家都有做，她们做起来得心应手。人多力量大，每个人都很认真，有
  • 巧用微信群组，助力投票点赞 口碑信息传播者
    在微信投票活动中，微信群组是一座尚未被充分挖掘的宝藏。巧妙地利用微信群组，可以动员更多人为你的投票活动贡献出宝贵的投票和点赞。选择合适的群组首先，我们需要对自己加入的微信群组进行筛选。可以将其分为不同的类别，比如家人群、同学群、同事群、兴趣爱好群等。家人群里有着血浓于水的亲情，他们往往是最愿意无条件支持你的人；同学群承载着青春的回忆，同窗情谊能在此时发挥作用；同事群中，大家日常的工作默契也能转化为
  • 空调扇什么牌子好,空调扇十大品牌排行榜 氧惠爱高省
    空调扇是一种电扇加空调模式的家用电器，兼具送风、制冷、加湿等多功能于一身。以水为介质，可送出低于室温的冷风，也可送出温暖湿润的风。大部分空调扇都有除尘网可以过滤空气，若除尘网上再有一层光触媒还可以起到杀菌的效果。空调扇在启动制冷时只有60-80W和冰箱一样，所以不会很费电。想了解空调扇什么牌子好，看看空调扇品牌排行榜前十名购物、看电影、点外卖、用氧惠APP！更优惠！氧惠（全网优惠上氧惠）——是与以
  • 那溪那山 87df5de39c8a
    今年的冬天来的特别早。找到还未来得及好好体会秋日的美好，冬天的萧瑟便宜工程略地无往而不胜了。北方帝都在今年立冬的前一日便迎来了一场赶早的大风雪。立冬世界，大雪纷纷的场景，在帝都这样的北方成果里，近年仙剑在这场风雪弥漫全程的立灯之时，我想起了南方千里之外。的故乡亲人吗一想起了这同一座陈池之中的老友。乡愁万载远隔着，天涯海角，山长水阔故乡的远山近水。解不了油脂。秋尽冬来，雨雪共舞的客愁进客，为了消解，
  • 自己送上门的奶牛猫，你也想要一只吗 虾观察
    你想养猫吗，你有过被流浪猫赖上的经历吗？今天本虾带你们看看这个发生在英国的故事！故事的主人公是个英国小哥，他一个人住在租来的公寓里，谁知道有一天他回家发现，家里来了另一位客人。每天早晨他醒来的时候，都会看到窗外有一只猫在盯着自己。没错，就是这只黑白相间的奶牛猫猫作为一个撸猫爱好者，小哥伸出了自己的罪恶之手很快，一人一猫就处成了朋友，奶牛猫每天都来看望他，小哥也会给猫猫准备好食物和水。小哥想要收养这
  • 各类浇水 人间不系舟
    顶花球:生长期2周左右浇水一次，每次浇水必须浇透，喜肥，喜光，全日照环境夏季遮阳60%。冬季休眠，断水养护。极光:极少水，暴晒点评：浇水对于仙人球非常重要。对别人的博客，又发现新的观点，感觉很有道理，就转来了，只是为了学习和交流。供吧友参考。。谢谢原作者：风华。---------------有关浇水的论调有许多花友总是对浇水方面存在许多疑问和不放心。养过一些年的花友就知道，其实多肉植物只要在生长期
  • 傅青主女科 经水未来腹先疼 中隐山人
    妇人有经前腹疼数日，而后经水行者，其经来多是紫黑块，人以为寒极而然也，谁知是热极而火不化乎。夫肝属木，其中有火，舒则通畅，郁则不扬，经欲行而肝不应，则抑拂其气而疼生。然经满则不能内藏，而肝中之郁火焚烧，内逼经出，则其火亦因之而怒泄。其紫黑者，水火两战之象也；其成块者，火煎成形之状也。经失其为经者，正郁火内夺其权耳。治法似宜大泄肝中之火，然泄肝之火，而不解肝之郁，则热之标可去，而热之本未除也，其何能
  • Day3【生命之轮--健康管理】嘿嘿_20180810 嘿嘿爱演讲
    【今日三问】1、人每天都需要吃到足够的膳食营养素，请问人每天需要的七大营养素有哪些？你都吃到了吗？[cp]人体最重要的7大营养要素【水】没有它七天就会死!每天2升水。【蛋白质】伤口的自动缝合机！今天吃了2个咸蛋和一杯牛奶【脂类】身体的能源库!牛奶里含有少量脂肪【碳水化合物】热能最主要的来源!青菜+苹果【维生素】防止疾病的重要物质!苹果【矿物质】营养的活跃分子!美和钙。【膳食纤维】杜绝消化道癌!好像
  • 古桥拿什么来拯救你 81d1aa263da清风
    一缕清风查看网页版>拿什么拯救你，古桥2011-10-2215:53热衷于旧影觅踪的绿盦先生和远望先生，在松陵南郊意外找到了这座被荒弃许久的古桥“太平桥”。乱藤野蔓遮盖下露出残桥的一截身影，让人心生怜惜。河没了，路没了，村庄没了，桥遗弃了。还有多少可以遗忘？还有多少可以丢弃？视觉在模糊，走过的岁月在流逝，心中的印痕却难抹去，淡忘的记忆在追踪定格的影象中回放。脑波中荡漾，那桥、那水、那人、那事...
  • 秦统六国•平水真韵/天行健 天行健02769
    六国覆亡岂无因，庙堂宗室皆小人。忠臣良将难立足，屠戮殆尽或资秦。倘若彼此知互保，怎会族灭被他侵。是非成败今已没，以史为鉴方是真。
  • 谈谈对环境保护的认识 007成为自己想成为的人
    谈到环境保护，可能大家都不陌生，顾名思义，环境保护呢，就是对环境进行的一种保护，那么如果现在我们的环境特别好，我们还需要保护它吗？这说明了一个什么问题，说明现在我们的环境面临着严峻的考验。为什么会这样说呢？因为这是客观存在的。下面举个例子来说明一下。记得小时候我住在村子里，那时候村里的空气环境特别好，我们家门前有一条小河，小河里面的水特别清澈，里面还有鱼，有时候我们还会在小河里面洗澡，因为这个水是
  • 练好调查研究基本功 勿误
    调查研究是谋事之基、成事之道，是我们党的传家宝。总书记强调“要了解实际，就要掌握调查研究这个基本功”。年轻干部在开展调查研究时要切忌“走马观花”、克服“蜻蜓点水”、避免“浅尝辄止”，不搞作秀式调研、盆景式调研、蜻蜓点水式调研，做到调查研究接地气、察实情、解民忧，练好调查研究这一做好一切工作的必备基本功。切忌“走马观花”，要脚踏实地、亲身实践。“宅”在机关接不到地气，“猫”在车内看不到实情，调查研究
  • 第72条 发汗已，脉浮数，烦渴者，五苓散主之。 伤寒归真
    第72条发汗已，脉浮数，烦渴者，五苓散主之。金·成无己《注解伤寒论》发汗已，脉浮数者，表邪未尽也；烦渴亡津液，胃燥也，与五苓散和表润燥。清·吴谦《医宗金鉴》脉浮数之下当有「小便不利」四字，若无此四字，则为阳明内热口燥之烦渴，白虎汤证也。以其有小便不利烦渴，则为太阳水热瘀结之烦渴，五苓散证也。况无小便不利证而用五苓散，则犯重竭津液之禁矣。太阳上篇，类此证者数条，唯一条水入即吐，水不下行，故无小便不利
  • 《声律》与快乐齐飞！ 关注家庭教育写日记提升自我
    盛夏的早晨，我们心情很爽，上路了。沿着卫河河岸，你发现河里的水增多了，我告诉你，因为前几天下了一场不大的雨。这么宝贵的时间，我想让你学习，读故事或写数学题，可你与上撅着嘴，表达内心的抗拒。我压着火，但内心还是想引导你学习。"乖，读完2个故事咱们就走，好吗？""不！"你很"顽固"。"那就读2首儿歌，好不好？短短的儿歌……″"不行"你依然倔强着。这些天，我看过太多阅读重要性的书籍，也看过好多高考状元的
  • 秋天的早上 张玉成_1126
    时间飞逝，很快，秋天已到来，虽然天还比较闷热，但也有秋天的气息。清晨，淡淡的雾像一层轻纱般笼罩着大地。我爬上山，欣赏着大自然的景色。过了一个晚上，空气更清爽了，沁人心脾。抬头一看，是千姿百态的云。低头一看，水如明镜般澄净，白白的云倒映在水中，好似一幅水墨画，充满诗情画意。过了好长一段时间，东方的天，渐渐红了。无边无际的天空，山都被霞光笼罩着。四周，从寂静开始有了清脆美妙的鸟叫声，是那么婉转动听，充
  • 无聊的一天 命不可怕
    在干嘛呢.我不知道我在干嘛的.你们在干嘛呢刚刚醒,口渴,等水烧开等人怎么特么的还不上啊?!!等睡意来临°等着一个习惯.等着饿
  • 力扣 hot100 Day53 qq_51397044 Hot100leetcode算法
    200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。//改写的classSolution{public:voiddft(vector>&grid,inti,intj){grid[i][j]='0';if(i-1>=0&&grid[i
  • 营养是生命的源泉（一） 美_71aa
    如果一个健康的人7一10天不吃任何食物，会发生什么情况？毋庸置疑，这个人肯定会死掉的。人用来维持生命的主要东西除了空气和水之外就是食物，也就是食物所含的营养给予人生命。营养是生命的源泉，从人的胚胎形成的那一刻直到生命结束，营养无时无刻不滋养着人的生命。这就是营养与生命的关系。营养是生命的源泉！（二）营养与健康的关系先做一个“谁最健康”的问题。有三个身体状况一样并非常健康的甲、乙、丙三个人，将他们分
  • 分享100个最新免费的高匿HTTP代理IP mcj8089 代理IP代理服务器匿名代理免费代理IP最新代理IP
      推荐两个代理IP网站：   1. 全网代理IP：http://proxy.goubanjia.com/   2. 敲代码免费IP：http://ip.qiaodm.com/     120.198.243.130:80,中国/广东省 58.251.78.71:8088,中国/广东省 183.207.228.22:83,中国/
  • mysql高级特性之数据分区 annan211 java数据结构mongodb分区mysql
    mysql高级特性 1 以存储引擎的角度分析，分区表和物理表没有区别。是按照一定的规则将数据分别存储的逻辑设计。器底层是由多个物理字表组成。 2 分区的原理 分区表由多个相关的底层表实现，这些底层表也是由句柄对象表示，所以我们可以直接访问各个分区。存储引擎管理分区的各个底层 表和管理普通表一样(所有底层表都必须使用相同的存储引擎)，分区表的索引只是
  • JS采用正则表达式简单获取URL地址栏参数 chiangfai js地址栏参数获取
    GetUrlParam:function GetUrlParam(param){ var reg = new RegExp("(^|&)"+ param +"=([^&]*)(&|$)"); var r = window.location.search.substr(1).match(reg); if(r!=null
  • 怎样将数据表拷贝到powerdesigner (本地数据库表) Array_06 powerDesigner
    ================================================== 1、打开PowerDesigner12，在菜单中按照如下方式进行操作 file->Reverse Engineer->DataBase 点击后，弹出 New Physical Data Model 的对话框 2、在General选项卡中 Model name:模板名字，自
  • logbackのhelloworld 飞翔的马甲 日志logback
    一、概述 1.日志是啥？ 当我是个逗比的时候我是这么理解的：log.debug()代替了system.out.print(); 当我项目工作时，以为是一堆得.log文件。 这两天项目发布新版本，比较轻松，决定好好地研究下日志以及logback。 传送门1：日志的作用与方法： http://www.infoq.com/cn/articles/why-and-how-log 上面的作
  • 新浪微博爬虫模拟登陆 随意而生 新浪微博
    转载自：http://hi.baidu.com/erliang20088/item/251db4b040b8ce58ba0e1235     近来由于毕设需要，重新修改了新浪微博爬虫废了不少劲，希望下边的总结能够帮助后来的同学们。      现行版的模拟登陆与以前相比，最大的改动在于cookie获取时候的模拟url的请求
  • synchronized 香水浓 javathread
        Java语言的关键字，可用来给对象和方法或者代码块加锁，当它锁定一个方法或者一个代码块的时候，同一时刻最多只有一个线程执行这段代码。当两个并发线程访问同一个对象object中的这个加锁同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。然而，当一个线程访问object的一个加锁代码块时，另一个线程仍然
  • maven 简单实用教程 AdyZhang maven
    1. Maven介绍  1.1. 简介 java编写的用于构建系统的自动化工具。目前版本是2.0.9，注意maven2和maven1有很大区别，阅读第三方文档时需要区分版本。 1.2. Maven资源 见官方网站；The 5 minute test，官方简易入门文档；Getting Started Tutorial，官方入门文档；Build Coo
  • Android 通过 intent传值获得null aijuans android
    我在通过intent 获得传递兑现过的时候报错，空指针,我是getMap方法进行传值，代码如下 1 2 3 4 5 6 7 8 9 public void getMap(View view){            Intent i =
  • apache 做代理 报如下错误：The proxy server received an invalid response from an upstream baalwolf response
    网站配置是apache＋tomcat,tomcat没有报错，apache报错是： The proxy server received an invalid response from an upstream server. The proxy server could not handle the request GET /. Reason: Error reading fr
  • Tomcat6 内存和线程配置 BigBird2012 tomcat6
    1、修改启动时内存参数、并指定JVM时区 （在windows server 2008 下时间少了8个小时） 在Tomcat上运行j2ee项目代码时，经常会出现内存溢出的情况，解决办法是在系统参数中增加系统参数：  window下， 在catalina.bat最前面 set JAVA_OPTS=-XX:PermSize=64M -XX:MaxPermSize=128m -Xms5
  • Karam与TDD bijian1013 KaramTDD
    一.TDD         测试驱动开发（Test-Driven Development,TDD）是一种敏捷（AGILE）开发方法论，它把开发流程倒转了过来，在进行代码实现之前，首先保证编写测试用例，从而用测试来驱动开发（而不是把测试作为一项验证工具来使用）。         TDD的原则很简单： a.只有当某个
  • [Zookeeper学习笔记之七]Zookeeper源代码分析之Zookeeper.States bit1129 zookeeper
    public enum States { CONNECTING, //Zookeeper服务器不可用，客户端处于尝试链接状态 ASSOCIATING, //？？？ CONNECTED, //链接建立，可以与Zookeeper服务器正常通信 CONNECTEDREADONLY, //处于只读状态的链接状态，只读模式可以在
  • 【Scala十四】Scala核心八：闭包 bit1129 scala
    Free variable A free variable of an expression is a variable that’s used inside the expression but not defined inside the expression. For instance, in the function literal expression (x: Int) => (x
  • android发送json并解析返回json ronin47 android
    package com.http.test; import org.apache.http.HttpResponse; import org.apache.http.HttpStatus; import org.apache.http.client.HttpClient; import org.apache.http.client.methods.HttpGet; import
  • 一份IT实习生的总结 brotherlamp PHPphp资料php教程php培训php视频
    今天突然发现在不知不觉中自己已经实习了 3 个月了，现在可能不算是真正意义上的实习吧，因为现在自己才大三，在这边撸代码的同时还要考虑到学校的功课跟期末考试。让我震惊的是，我完全想不到在这 3 个月里我到底学到了什么，这是一件多么悲催的事情啊。同时我对我应该 get 到什么新技能也很迷茫。所以今晚还是总结下把，让自己在接下来的实习生活有更加明确的方向。最后感谢工作室给我们几个人这个机会让我们提前出来
  • 据说是2012年10月人人网校招的一道笔试题-给出一个重物重量为X,另外提供的小砝码重量分别为1，3，9。。。3^N。 将重物放到天平左侧，问在两边如何添加砝码 bylijinnan java
    public class ScalesBalance { /** * 题目： * 给出一个重物重量为X,另外提供的小砝码重量分别为1，3，9。。。3^N。 （假设N无限大，但一种重量的砝码只有一个） * 将重物放到天平左侧，问在两边如何添加砝码使两边平衡 * * 分析： * 三进制 * 我们约定括号表示里面的数是三进制，例如 47=(1202
  • dom4j最常用最简单的方法 chiangfai dom4j
    要使用dom4j读写XML文档,需要先下载dom4j包,dom4j官方网站在 http://www.dom4j.org/目前最新dom4j包下载地址:http://nchc.dl.sourceforge.net/sourceforge/dom4j/dom4j-1.6.1.zip 解开后有两个包,仅操作XML文档的话把dom4j-1.6.1.jar加入工程就可以了,如果需要使用XPath的话还需要
  • 简单HBase笔记 chenchao051 hbase
     一、Client-side write buffer 客户端缓存请求 描述：可以缓存客户端的请求，以此来减少RPC的次数，但是缓存只是被存在一个ArrayList中，所以多线程访问时不安全的。 可以使用getWriteBuffer()方法来取得客户端缓存中的数据。 默认关闭。 二、Scan的Caching 描述： next( )方法请求一行就要使用一次RPC,即使
  • mysqldump导出时出现when doing LOCK TABLES daizj mysqlmysqdump导数据
    　　执行　mysqldump -uxxx -pxxx -hxxx -Pxxxx database tablename > tablename.sql　 导出表时，会报 mysqldump: Got error: 1044: Access denied for user 'xxx'@'xxx' to database 'xxx' when doing LOCK TABLES 解决
  • CSS渲染原理 dcj3sjt126com Web
      从事Web前端开发的人都与CSS打交道很多，有的人也许不知道css是怎么去工作的，写出来的css浏览器是怎么样去解析的呢？当这个成为我们提高css水平的一个瓶颈时，是否应该多了解一下呢？          一、浏览器的发展与CSS           
  • 《阿甘正传》台词 dcj3sjt126com
    Part Ⅰ: 《阿甘正传》Forrest Gump经典中英文对白 Forrest: Hello! My names Forrest. Forrest Gump. You wanna Chocolate? I could eat about a million and a half othese. My momma always said life was like a box ochocol
  • Java处理JSON dyy_gusi json
    Json在数据传输中很好用，原因是JSON 比 XML 更小、更快，更易解析。 在Java程序中，如何使用处理JSON，现在有很多工具可以处理，比较流行常用的是google的gson和alibaba的fastjson，具体使用如下： 1、读取json然后处理 class ReadJSON { public static void main(String[] args)
  • win7下nginx和php的配置 geeksun nginx
    1.  安装包准备 nginx :  从nginx.org下载nginx-1.8.0.zip php： 从php.net下载php-5.6.10-Win32-VC11-x64.zip， php是免安装文件。 RunHiddenConsole: 用于隐藏命令行窗口   2. 配置 # java用8080端口做应用服务器，nginx反向代理到这个端口即可 p
  • 基于2.8版本redis配置文件中文解释 hongtoushizi redis
    转载自： http://wangwei007.blog.51cto.com/68019/1548167        在Redis中直接启动redis-server服务时, 采用的是默认的配置文件。采用redis-server   xxx.conf 这样的方式可以按照指定的配置文件来运行Redis服务。下面是Redis2.8.9的配置文
  • 第五章 常用Lua开发库3-模板渲染 jinnianshilongnian nginxlua
    动态web网页开发是Web开发中一个常见的场景，比如像京东商品详情页，其页面逻辑是非常复杂的，需要使用模板技术来实现。而Lua中也有许多模板引擎，如目前我在使用的lua-resty-template，可以渲染很复杂的页面，借助LuaJIT其性能也是可以接受的。   如果学习过JavaEE中的servlet和JSP的话，应该知道JSP模板最终会被翻译成Servlet来执行；而lua-r
  • JZSearch大数据搜索引擎 颠覆者 JavaScript
    系统简介： 大数据的特点有四个层面：第一，数据体量巨大。从TB级别，跃升到PB级别；第二，数据类型繁多。网络日志、视频、图片、地理位置信息等等。第三，价值密度低。以视频为例，连续不间断监控过程中，可能有用的数据仅仅有一两秒。第四，处理速度快。最后这一点也是和传统的数据挖掘技术有着本质的不同。业界将其归纳为4个“V”——Volume，Variety，Value，Velocity。大数据搜索引
  • 10招让你成为杰出的Java程序员 pda158 java编程框架
    如果你是一个热衷于技术的  Java 程序员， 那么下面的 10 个要点可以让你在众多 Java 开发人员中脱颖而出。 　　 1. 拥有扎实的基础和深刻理解 OO 原则 　　对于 Java 程序员，深刻理解 Object Oriented Programming（面向对象编程）这一概念是必须的。没有 OOPS 的坚实基础，就领会不了像 Java 这些面向对象编程语言
  • tomcat之oracle连接池配置 小网客 oracle
    tomcat版本7.0 配置oracle连接池方式： 修改tomcat的server.xml配置文件： <GlobalNamingResources> <Resource name="utermdatasource" auth="Container" type="javax.sql.DataSou
  • Oracle 分页算法汇总 vipbooks oraclesql算法.net
        这是我找到的一些关于Oracle分页的算法，大家那里还有没有其他好的算法没？我们大家一起分享一下！ -- Oracle 分页算法一 select * from ( select page.*,rownum rn from (select * from help) page -- 20 = (currentPag
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他