Fuxey
Fuxey

UVa 1078 Steam Roller

借鉴了陈峰在训练指南的思路， 表示感谢

提示： 1. 直接求最短路是有困难的， 因为状态不满足独立性 ， 所以拆点

    2. 将(x , y)细分成 ， (x , y , dir , doubled)  ， 后两个分别为到这个点时的方向、这条边是否两次计算了

    3. 将每一个状态用一个id 函数投射到一个具体的数值 ， 然后预处理所有状态之间的边(处理好那些double) ， 这样求最短路就是一个独立的过程

    4. 开头的源点不好把握 ， 所以特殊处理 ， 将第一次转移拿出来 ； 但结尾的统计是简单的


注意: 为了方便各种mod , 和计算id , 使用从0开始的坐标会更简单 ， 如果有人看过训练指南的代码仓库这个题的代码 ， 就会发现写的很麻烦 ， 这种题目一定要注意 ， 充分利用状态 ， 不要给自己添麻烦 ， 详情见代码


//
//  main.cpp
//  UVa 1078
//
//  Created by Fuxey on 15/10/7.
//  Copyright © 2015年 corn.crimsonresearch. All rights reserved.
//

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
struct edge
{
    int t , v;
    edge(int t = 0, int v = 0):t(t),v(v){}
};
struct state
{
    int p , d;
    state(int p = 0, int d = 0):p(p),d(d){}
    bool operator <(const state& b)const { return d>b.d; }
};
const int maxnode=  8e4+1e3;
const int INF = 1<<29;
int e[110][110][2];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int rev[]={1,0,3,2};
int n , m , sx , sy , ex , ey;

vector g[maxnode];
int d[maxnode] , book[maxnode];

int id(int x , int y , int i, int j){ if(!(x>=0 && x=0 && ydir , j-?doubled
void reid(int p)
{
    int d = p%2; p/=2; int dir = p%4; p/=4; int y = p%m; int x = p/m;
    cout<>n>>m>>sx>>sy>>ex>>ey && n+m)
    {
        sx--; sy--; ex--; ey--;
        for(int i=0;i q;
        int ss = id(sx, sy, 0, 1);
        for(int i=0;i d[u.p]+v)
                {
                    d[t] = d[u.p]+v;
                    q.push(state(t , d[t]));
                }
            }
        }
        int res = INF;
        for(int dir = 0;dir<4;dir++)
        {
            int p = id(ex, ey, dir, 1);
            res = min(res, d[p]);
        }
        cout<<"Case "<<++Case<<": ";
        if(res==INF) cout<<"Impossible\n";
        else cout<

Ps: 这是最裸的 ， 不使用邻接表 ， 不手写队列的版本 ， 估计都实现可以速度快上两倍 ， 有兴趣的可以自己实现

文章有任何纰漏 ， 或者有任何问题 ， 请告知博主: QQ:812483101 

你可能感兴趣的:(拆点,UVa,最短路,uva,最短路)

  • 2023-02-16 执剑饮烈酒
    1、开心点，反正谁也别想活着离开这个世界。——朱德庸2、我一直以为爱的反义词是不爱，直到现在我才明白，爱的反义词是遗忘。——《寻梦环游记》3、人生的最高境界是佛为心，道为骨，儒为表，大度看世界。技在手，能在身，思在脑，从容过生活。——南怀瑾4、如果一个民族沦落到，只剩下把升官发财当成最终目标和追求的时候，那么这个民族就危险了，一旦金钱和权利成了唯一的信仰，那将是悲哀的。——鲁迅5、人和人如果不在一
  • 《昼颜》里的日本女人：相遇要万种风情，分手要残忍绝情 迷影咖啡
    作者：迷之菌子神奇菇迷影咖啡：一本正经做烘焙，胡说八道聊电影漫天萤火虫消散之时良宵就将过去，人们也说含苞待放的花蕾总会开了又谢，因紧紧相拥而面红耳赤的躯体，便是我们经历过这热爱的证明。夫妻关系介绍《昼颜》是2014年电视剧《昼颜：工作日下午三点的恋人们》的续集，故事发在电视剧情节结束的三年后，讲述了已经恢复独身的纱和偶然与曾经的出轨对象北野重逢后再次陷入感情漩涡的故事。《昼颜》制作灵感源自利佳子在
  • 植物小记 番茄秧子
    小时候，我养过一院子的花。今年，我重新开始从头开始养一点儿植物。别人说那也只是别人说临到快过年，我逛了一趟花市，买了两棵水仙花。路过另外一个卖水仙的摊位，霸气的卖花小妹瞧了一眼我捧着的那两棵弱小，说了一句：“你那个水仙不行，都不会开花的。”以我的脾气，这当然不能相信啊。结果，带回家好几天没动静。某一天早晨起来，两棵水仙悄不吭声全开了，然后香了屋子好多天。水仙三月，我在花市扛了一盆栀子花，花店老板见
  • 生活中的鸡毛蒜皮-----心情琐碎记录 安家妈妈
    陪孩子打预防针回来时的小发现今天天气特别的好，阳光灿烂，太阳晒得人暖融融的。可惜这么好的天气就不去郊游，而是去打预防针疫苗。孩子已经六岁了，这是最后的一次接种疫苗打针。昨天晚上接到电话，还有一点担心孩子会害怕，会不会紧张，来医院会不会怕到不敢进去。试想哪一个孩子听到打针会不紧张呢？结果过程居然顺利的不可思议，没有紧张也没有害怕，也没有反复的问。来到社区医院的大楼，还觉得非常有趣好玩的样子。为了让她
  • 为自己点滴的进步喝彩 e5633888b9f4
    当听到单位需要每周一三五加班到九点的时候，内心很坦然，没有指责抱怨，想到的是：又体验一下值夜班的感觉，还能趁此机会多与大家待在一起，孩子也可以得到独立方面的锻炼，一切都不是问题，搞不好再发点加班费就更好了，把这些都看成多得的，心情美美的，自己的事全力以赴做好，别人的事选择尊重，老天的事选择臣服。只要心有了目标，方向正确，就不怕路途的遥远。我们每一个人都不是孤立存在的，祖先一代代传承将生命体传承给了
  • 细水长流的日子之二百五十二（一点一点慢慢长大） 独一无二的小茶叶
    2021-10-22今天小妹妹刚来，见到放在桌篓子里晾着的薰青豆，想要吃，给她拿个小碗装了点，我正在厨房收拾，嘱咐她自己去坐在小椅子上吃，她却一屁股坐在厨房门口的地板上吃起来不小心打翻了，就直接趴在地板上一粒一粒地捡拾。口渴了，自己去把奶瓶里剩下的奶喝掉，然后到厨房门口将奶瓶提给我让我洗干净，把手伸的很长，边小嘴巴里说哇哇，我不让她的小脚跨进厨房半步，怕自己有时没看好出现意外，她牢牢记着，脚绝对不
  • 夫子庙前的金子招牌 光中的cici
    古城都不乏老招牌，比如苏杭，比如南京。随便一个都有久远的年代。夫子庙前，乌衣巷口，店肆成市招牌林立繁华重归来。难为我一个外地人，究竟该喝谁家的那碗鸭血粉丝汤呢？在网上研究了半天，选了秦淮人家。只因为三点：一，临河就着秦淮河喝鸭血汤就着秦淮河喝鸭血汤二，装修较其他一溜大白墙的店算讲究的了，我特别吃环境，没办法～三，有鸭血汤鸭血汤倒是有，夹杂在一套所谓的套餐里，不允许单独点菜。我是为了这秦淮河买的单，
  • 浙江女大学生“卖淫日记”曝光，震惊全网：背后还藏着一个真相 地球上的星星_272e
    作者/在风来源/微信公众号：自黑思维最近，一个新闻震碎无数人的三观：在浙江农林大学，有一位女大学生，在网上公开自己的“卖淫日记”，无论是文字还是图片，都非常露骨。而目前关于这事的瓜，都已经被删得七七八八，但我有保留截图的习惯，所以才有了这篇文章。首先，必须要强调的一点，就是这事不是谣传，是真的，学校已经出来证实过。只是学校表示该名女学生有精神病。但到底是不是真的精神有问题？我们可以从她的日记里，略
  • 亲子日记 3月15日 星期四 侯耀斐妈妈
    今天的天气跟昨天相比简直是两重天，昨天热的不行，今天又冷的不行，今天不用出门，都听到风呼呼的刮着。昨天晚上剩下一点土豆丝，今天早晨和孩子做了卷饼吃，侯耀斐说特别好吃，说晚上还想再吃一顿，哈哈，真是太容易满足了，就这点要求立马答应了。晚上孩子一回家就说饿了，问中午干嘛了，说是吃的太少了。自己找了饼干先吃了一点。爸爸下班后炒了土豆丝，炖了豆腐，搭配卷饼又吃了一顿，心想如果孩子能天天像今天这样好好吃饭可
  • 喝酒给500红包，大家讨论一下微信报单好还是传真报单好？ 践侠客
    2018年6月2日，L1组编号8号，日精进第65天，（文/胡鼎峰）昨天又和客户一起吃饭喝酒了，尽管最后的结果是蛮好的，但是因为喝酒我昨天又断更了，这对于习惯了每天写作日更的我来说，体验非常地差。早上三点就早早醒过来，想要爬起来写文章，但是头脑因为酒精的作用依然是昏昏沉沉，于是在半梦半醒之间熬到了天亮。对于我来说，日更是现在最重要的事情，虽然我也不知道我日更到底是为了什么，但是就是隐隐地觉得自己必须
  • 2022-03-10 花满三春
    梦想花开六月的风吹在我的脸上，在我的心里留下了遗憾，看着这惨不忍睹的分数，我收起了我的年少轻狂。天气很热，但我的心很冷，我盯着镜子中的自己，握紧了拳头，眼睛红红的，突然，一行晶莹的液体从我脸上滑落，那些晶莹的液体不断地在我脸上落下，唉？镜子中的我脸怎么有泪痕？哦，我原来哭了,我笑了，我不知道我到底在笑什么，是笑我怎么这么懦弱，还是笑我这么不争气。努力复习了这么久，小考才考这么点分，我放任我的泪水，
  • 图论记录之最短路迪杰斯特拉 Just right 算法图论java开发语言
    简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
  • 大创项目推荐 深度学习 opencv python 公式识别(图像识别 机器视觉) laafeer python
    文章目录0前言1课题说明2效果展示3具体实现4关键代码实现5算法综合效果6最后0前言优质竞赛项目系列，今天要分享的是基于深度学习的数学公式识别算法实现该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！学长这里给一个题目综合评分(每项满分5分)难度系数：3分工作量：4分创新点：4分更多资料,项目分享：https://gitee.com/dancheng-senior/postgraduate1课题
  • 认识一个金苹果（一） 紫藤11
    群里来了一个有趣的人，很喜欢她的有才和有趣，就是嘴碎点，很好奇，她是男生？还是女生？是90后？还是80后，太多疑问，但我又不想问她，只在群里跟她斗嘴，享受这个过程。跟她斗嘴的过程，跟我跟我儿子一样，总是抬杠，但又喜欢。不管她是男生还是女生，她的文采真是很好，看她的文章，直接有读下去的欲望，有想看续集的想法，她很努力向上，也很有荣誉感，但又不想让别人看穿，总是一个吊儿郎当的样子。明明跟同桌，那么友爱
  • 乐乐成长日记——体力 士心禾斗
    下午一点乐乐醒了，我和他姥爷推着他去游泳馆游泳。乐乐哭了一路，他想抱抱。看过人家小朋友躺在车里都不哭闹的，我就硬心不理。到了游泳馆，抱着他，他就不哭了。等待阿姨们放水的时候馆里比较吵，他没有睡意。他游泳有的很开心，不停地仰泳倒泳，特别喜欢在水里突然蹬下腿激起浪花，完全不像有些小朋友进水后不动的样子。引导员提醒说，游了十几分钟了，该休息了，可是我看着乐乐游得这么开心，想让他多游会儿。引导员看我的意思
  • “播下种子，亲近梦想”北京研学营日记Day2 贝壳Bella
    到目前为止，没有收到同学们想家的反馈，应该没有孩子哭，从门外听到的也是一片安静，估计一个个都进入了梦想。从6:30至9:00回到酒店，的确有些辛苦。有些孩子坚持得很好，有些在下午五点离开科技馆时已经疲惫不堪，嚷嚷着回酒店。于是，餐后在车上立了一个规矩，明天在长城上喊累不能超过三次，因为这也是会传染的。图片发自App从科技馆步行至鸟巢，在等红绿灯时居然就有同学蹲下了。有些孩子一上车睡觉，养好精神，路
  • 搜索，动态规划，二叉树的时间复杂度计算通用公式 鸭蛋蛋_8441
    搜索的时间复杂度：O(答案总数*构造每个答案的时间)举例：Subsets问题，求所有的子集。子集个数一共2^n，每个集合的平均长度是O(n)的，所以时间复杂度为O(n*2^n)，同理Permutations问题的时间复杂度为：O(n*n!)动态规划的时间复杂度：O(状态总数*计算每个状态的时间复杂度)举例：triangle，数字三角形的最短路径，状态总数约O(n^2)个，计算每个状态的时间复杂度为
  • 普通工厂流水线员工，怎么做可以找到出路？ 王芸_42fc
    我是第一次接触工厂、进入工厂，在厂里工作有三个月了，每天就看车间的流水线员工工作，从早上八点，加班到晚上九点，再下班回家。工资按计件来算，月收入超过一万也有，但是就那几个月，通常情况下也就是3-4千的工资。我每天看着他们忙忙碌碌，听他们说话，每天下了班回去就随便收拾收拾就该睡了，累到休息天只想好好睡一觉。我今天就在想一个问题，如果他们的年龄是在50-60岁，人快退休了，每个月有个可以的收入也满足了
  • 2019-07-16 振华老凤祥店长崔宁宁
    大爱的李老师，智慧的教授，亲爱的跃友们：大家好！我是莱州鑫和金店李总的人～崔宁宁今天是我的日精进行动第56天，我分享一下今天的改变，我们相互勉励，每天进步一点点，离成功便不远。1、比学习：人这一生最主要的就是信念，坚定不移的信念是成功路上的重要基石！2、比改变：我是一切的根源，我变了世界就变了！改变自己的心态！3、比付出：承担才能成长，付出才会杰出！4、比谦卑：学习每位优秀店长身上的优点！5、比感
  • 沟通管理和相关方管理核心考点梳理 WorkLee PMPPMP沟通管理相关方干系人
    个人总结，仅供参考，欢迎加好友一起讨论PMP-沟通管理和相关方管理核心考点梳理沟通管理和相关方（干系人）管理这两章放在一起进行梳理，这两章很多的考点很容易混淆，经常会纠结于一些题目，究竟选择沟通管理还是干系人管理的知识点。沟通管理1）规划沟通管理沟通在PMP中是指信息流的传递，PM是根据谁的需求来确定这种信息流的传递方式、频率，内容、格式呢？解析：规划沟通管理是基于每个相关方或相关方群体的信息需求
  • 《人脉是设计出来的》P81-P99 叶子君sasha
    忙完一轮供应小学生早餐过后，我就忙着去办健康证了。9点左右，我从医院回到店里了。早上一般没有客人，前段时间（迷茫许久的时期），因为自己心情浮躁，一直都没有好好看书，今天终于好好地看了一会书，这本书的书名叫《人脉是设计出来的》，作者名字叫张超。这本书在我还没开店的时候就买了，但是没有怎么认真去思考书中的内容，看了很容易忘，便以这样的方式，写读后感。读书有个输入输出的过程，才能成为自己的东西。对吧？回
  • 人生最痛苦的不是失去，而是再也无能为力 子之为玉
    图片发自App父亲去世37天了，姐姐发来信息说:给爸回家烧五七的时候，一进院子空荡荡的，心里真不好受！我无法说任何安慰的话给姐姐，因为我自己也很疼很疼，知道这种疼是任何言语都化解不了的，只能等待时间安抚各自的伤疼。于是我告诉姐姐:再难受的时候就给爸念佛吧，谁也不知道人是不是真的有灵魂，如果真的有呢？至少咱们还可以再帮爸做点什么！当父亲离开以后我才明白，最让我痛苦的不是他离开了，而是我再也不能为他做
  • 《我的爷爷》第65章 怀孕 赵同小异
    作者：赵同六十五怀孕到了5月底，天气逐渐热了起来。学生们有的趁课间来到湖边散步，有的带着随身听插上磁带练起了英语听力。研究所是新建的，环境幽静，离湖水较远，因此也鲜有学生到这边来。程学鹏的办公室窗户朝着阴面，对面就是学校里新盖的一片教师公寓，里面没有住人，一点儿人声没有，就显得更加安静了。程学鹏被石主任叫去谈话。“老程啊，咱们学校要办公司了。”石主任开了头。“什么公司？”程学鹏问。“高科技公司，上
  • 我明白，并不是时间狠心 弋小九
    时间就是这样，会强迫你尝尽所有成熟的味道，即使心痛如绞，到头来你还不得不感激它。今晚给一个好友过生日，我和她不是一个专业的。今天我只有上午一节课，而她下午还有课。我知道会玩得很晚，所以一觉睡到了两点，然后下床边看电影边卷头发。电影是要写解说词赚钱用的，卷头发是为了让自己看起来很认真，很认真的对待朋友的邀请。五点十分是最后一节课的结束时间，四点四十朋友发消息告知我可以准备了。一番收拾之后，我出了宿舍
  • 2019-04-02 雨弄风
    预约羽毛球2个小时，外面下着雨，影响了打羽毛球的心情，因为雨点打在室内羽毛球室的顶棚上，顶棚是一层铁皮，故而声音很大，有些位置还漏雨呢。11个人打2个场地，几乎没有什么休息时间，感觉还行吧，赢多输少。回家后喝了1小瓶LEObeer,一点点炒米饭，感觉还行吧。但晚上很久也睡不着，也许是之前喝了一瓶能量饮料，也许是太累了，身体的一种机能反应吧。中午和晚上看了2遍欢乐喜剧人第5季20190331，第一个
  • 第三章 一张纸条 我是凉皮
    大学的生活从刚开始的陌生无助慢慢变得熟悉。没有了高中时代学业繁重的压力和各种束缚。现在的生活相比来说，更感觉像是天堂，只是这里的天堂会有些时候变得找不到方向，开始变得迷茫。陈铭还是三点一线生活，教室，食堂，宿舍。虽然，上课时，陈铭也会经常对着那个身影发呆。可是，两个人并没有任何的交流。不过，晚上睡觉时可以和程真聊天，每天聊的也都是有的没的，但陈铭感觉那也是一种乐趣。时间久了，通过文字，两个人都有了
  • 2019-01-28 让每一只铅笔都爱上写作
    孩子是一棵有自己生长节奏的小树。慢一点，从容一点，让孩子像孩子那样长大。而我们愿意跟在他的身后，放慢匆匆赶路的脚步，抬头看看沿途美丽的风景。
  • 开始写吧 默默醉无为
    曾经无数次在心中纠结，要不要在双日更群坚持下去，曾经无数次差点就要放弃了，最后的心里微小的一点点挣扎让我还是坚持了下来。写吧，没有人能把你打垮——除了你自己。从1月份加入“007不写就出局”三月份加入“日更写作群”以来，我写到了现在，一共在上发表文章203篇。还有十天，我就能圆满的坚持到了一年。其中，有过写不出但又不得不写的尴尬，也有过虽写得不好但最终能完成的喜悦。虽然磕磕碰碰，但还是走过来了。这
  • 给史多多的第898封信 暖男 七千22
    你好，这里是七千每日文字输出的第977天你好，史多多今天早上七点多才醒呢儿子，小家伙昨晚就尿了一次床，哈哈把妈妈的睡衣尿湿了。上次是把爸爸的上衣尿湿，这是妈妈的睡裤。哈哈儿子你真的很可以。而且你今早好棒啊，妈妈说抱你去卫生间嘘嘘，结果你很乖的让妈妈抱去。妈妈抱你在卫生间给你把尿，小家伙看着自己嘘嘘在马桶里还扭头对妈妈笑。儿子你真的好迷人啊，这些小小的举动都让妈妈好开心。多多最近越来越是一个小暖男了
  • 计算机网络知识点汇总 蓝小俊
    第1章概述P36习题3、7、14、15、17、22、24、262.“协议”与“服务”的异同点？答：（1）协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。（2）协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服
  • java封装继承多态等 麦田的设计者 javaeclipsejvmcencapsulatopn
           最近一段时间看了很多的视频却忘记总结了，现在只能想到什么写什么了，希望能起到一个回忆巩固的作用。     1、final关键字       译为：最终的        &
  • F5与集群的区别 bijian1013 weblogic集群F5
            http请求配置不是通过集群，而是F5；集群是weblogic容器的，如果是ejb接口是通过集群。         F5同集群的差别，主要还是会话复制的问题，F5一把是分发http请求用的，因为http都是无状态的服务，无需关注会话问题，类似
  • LeetCode[Math] - #7 Reverse Integer Cwind java题解MathLeetCodeAlgorithm
    原题链接：#7 Reverse Integer   要求： 按位反转输入的数字 例1： 输入 x = 123, 返回 321 例2： 输入 x = -123, 返回 -321   难度：简单   分析： 对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但
  • BufferedOutputStream 周凡杨
         首先说一下这个大批量，是指有上千万的数据量。      例子：      有一张短信历史表，其数据有上千万条数据，要进行数据备份到文本文件，就是执行如下SQL然后将结果集写入到文件中！      select t.msisd
  • linux下模拟按键输入和鼠标 被触发 linux
    查看/dev/input/eventX是什么类型的事件， cat /proc/bus/input/devices 设备有着自己特殊的按键键码，我需要将一些标准的按键，比如0－9，X－Z等模拟成标准按键，比如KEY_0,KEY-Z等，所以需要用到按键 模拟，具体方法就是操作/dev/input/event1文件，向它写入个input_event结构体就可以模拟按键的输入了。 linux/in
  • ContentProvider初体验 肆无忌惮_ ContentProvider
    ContentProvider在安卓开发中非常重要。与Activity，Service，BroadcastReceiver并称安卓组件四大天王。 在android中的作用是用来对外共享数据。因为安卓程序的数据库文件存放在data/data/packagename里面，这里面的文件默认都是私有的，别的程序无法访问。 如果QQ游戏想访问手机QQ的帐号信息一键登录，那么就需要使用内容提供者COnte
  • 关于Spring MVC项目（maven）中通过fileupload上传文件 843977358 mybatisspring mvc修改头像上传文件upload
    Spring MVC 中通过fileupload上传文件，其中项目使用maven管理。   1.上传文件首先需要的是导入相关支持jar包：commons-fileupload.jar,commons-io.jar 因为我是用的maven管理项目，所以要在pom文件中配置（每个人的jar包位置根据实际情况定） <!-- 文件上传 start by zhangyd-c --&g
  • 使用svnkit api，纯java操作svn，实现svn提交，更新等操作 aigo svnkit
     原文：http://blog.csdn.net/hardwin/article/details/7963318   import java.io.File; import org.apache.log4j.Logger; import org.tmatesoft.svn.core.SVNCommitInfo; import org.tmateso
  • 对比浏览器，casperjs，httpclient的Header信息 alleni123 爬虫crawlerheader
    @Override protected void doGet(HttpServletRequest req, HttpServletResponse res) throws ServletException, IOException { String type=req.getParameter("type"); Enumeration es=re
  • java.io操作 DataInputStream和DataOutputStream基本数据流 百合不是茶 java流
    1，java中如果不保存整个对象，只保存类中的属性，那么我们可以使用本篇文章中的方法，如果要保存整个对象  先将类实例化  后面的文章将详细写到     2，DataInputStream 是java.io包中一个数据输入流允许应用程序以与机器无关方式从底层输入流中读取基本 Java 数据类型。应用程序可以使用数据输出流写入稍后由数据输入流读取的数据。
  • 车辆保险理赔案例 bijian1013 车险
    理赔案例： 一货运车，运输公司为车辆购买了机动车商业险和交强险，也买了安全生产责任险，运输一车烟花爆竹，在行驶途中发生爆炸，出现车毁、货损、司机亡、炸死一路人、炸毁一间民宅等惨剧，针对这几种情况，该如何赔付。 赔付建议和方案： 客户所买交强险在这里不起作用，因为交强险的赔付前提是：“机动车发生道路交通意外事故”； 如果是交通意外事故引发的爆炸，则优先适用交强险条款进行赔付，不足的部分由商业
  • 学习Spring必学的Java基础知识(5)—注解 bijian1013 javaspring
            文章来源：http://www.iteye.com/topic/1123823，整理在我的博客有两个目的：一个是原文确实很不错，通俗易懂，督促自已将博主的这一系列关于Spring文章都学完；另一个原因是为免原文被博主删除，在此记录，方便以后查找阅读。           有必要对
  • 【Struts2一】Struts2 Hello World bit1129 Hello world
    Struts2 Hello World应用的基本步骤 创建Struts2的Hello World应用，包括如下几步： 1.配置web.xml 2.创建Action 3.创建struts.xml，配置Action 4.启动web server，通过浏览器访问   配置web.xml <?xml version="1.0" encoding="
  • 【Avro二】Avro RPC框架 bit1129 rpc
    1. Avro RPC简介 1.1. RPC RPC逻辑上分为二层，一是传输层，负责网络通信；二是协议层，将数据按照一定协议格式打包和解包 从序列化方式来看，Apache Thrift 和Google的Protocol Buffers和Avro应该是属于同一个级别的框架，都能跨语言，性能优秀，数据精简，但是Avro的动态模式（不用生成代码，而且性能很好）这个特点让人非常喜欢，比较适合R
  • lua　set get cookie ronin47 lua cookie
    lua: local access_token = ngx.var.cookie_SGAccessToken if access_token then ngx.header["Set-Cookie"] = "SGAccessToken="..access_token.."; path=/;Max-Age=3000" end
  • java-打印不大于N的质数 bylijinnan java
    public class PrimeNumber { /** * 寻找不大于N的质数 */ public static void main(String[] args) { int n=100; PrimeNumber pn=new PrimeNumber(); pn.printPrimeNumber(n); System.out.print
  • Spring源码学习-PropertyPlaceholderHelper bylijinnan javaspring
    今天在看Spring 3.0.0.RELEASE的源码，发现PropertyPlaceholderHelper的一个bug 当时觉得奇怪，上网一搜，果然是个bug，不过早就有人发现了，且已经修复： 详见： http://forum.spring.io/forum/spring-projects/container/88107-propertyplaceholderhelper-bug
  • [逻辑与拓扑]布尔逻辑与拓扑结构的结合会产生什么? comsci 拓扑
       如果我们已经在一个工作流的节点中嵌入了可以进行逻辑推理的代码,那么成百上千个这样的节点如果组成一个拓扑网络,而这个网络是可以自动遍历的,非线性的拓扑计算模型和节点内部的布尔逻辑处理的结合,会产生什么样的结果呢?    是否可以形成一种新的模糊语言识别和处理模型呢?  大家有兴趣可以试试,用软件搞这些有个好处,就是花钱比较少,就算不成
  • ITEYE 都换百度推广了 cuisuqiang GoogleAdSense百度推广广告外快
    以前ITEYE的广告都是谷歌的Google AdSense，现在都换成百度推广了。   为什么个人博客设置里面还是Google AdSense呢？   都知道Google AdSense不好申请，这在ITEYE上也不是讨论了一两天了，强烈建议ITEYE换掉Google AdSense。至少，用一个好申请的吧。   什么时候能从ITEYE上来点外快，哪怕少点
  • 新浪微博技术架构分析 dalan_123 新浪微博架构
    新浪微博在短短一年时间内从零发展到五千万用户，我们的基层架构也发展了几个版本。第一版就是是非常快的，我们可以非常快的实现我们的模块。我们看一下技术特点，微博这个产品从架构上来分析，它需要解决的是发表和订阅的问题。我们第一版采用的是推的消息模式，假如说我们一个明星用户他有10万个粉丝，那就是说用户发表一条微博的时候，我们把这个微博消息攒成10万份，这样就是很简单了，第一版的架构实际上就是这两行字。第
  • 玩转ARP攻击 dcj3sjt126com r
    我写这片文章只是想让你明白深刻理解某一协议的好处。高手免看。如果有人利用这片文章所做的一切事情，盖不负责。 网上关于ARP的资料已经很多了，就不用我都说了。 用某一位高手的话来说，“我们能做的事情很多，唯一受限制的是我们的创造力和想象力”。 ARP也是如此。 以下讨论的机子有 一个要攻击的机子：10.5.4.178 硬件地址：52:54:4C:98
  • PHP编码规范 dcj3sjt126com 编码规范
    一、文件格式 1. 对于只含有 php 代码的文件，我们将在文件结尾处忽略掉 "?>" 。这是为了防止多余的空格或者其它字符影响到代码。例如：<?php$foo = 'foo';2. 缩进应该能够反映出代码的逻辑结果，尽量使用四个空格，禁止使用制表符TAB，因为这样能够保证有跨客户端编程器软件的灵活性。例
  • linux 脱机管理（nohup） eksliang linux nohupnohup
    脱机管理 nohup 转载请出自出处：http://eksliang.iteye.com/blog/2166699 nohup可以让你在脱机或者注销系统后，还能够让工作继续进行。他的语法如下 nohup [命令与参数] --在终端机前台工作 nohup [命令与参数] & --在终端机后台工作   但是这个命令需要注意的是，nohup并不支持bash的内置命令，所
  • BusinessObjects Enterprise Java SDK greemranqq javaBOSAPCrystal Reports
    最近项目用到oracle_ADF  从SAP/BO 上调用 水晶报表，资料比较少，我做一个简单的分享，给和我一样的新手 提供更多的便利。   首先，我是尝试用JAVA JSP 去访问的。   官方API：http://devlibrary.businessobjects.com/BusinessObjectsxi/en/en/BOE_SDK/boesdk_ja
  • 系统负载剧变下的管控策略 iamzhongyong 高并发
    假如目前的系统有100台机器，能够支撑每天1亿的点击量（这个就简单比喻一下），然后系统流量剧变了要，我如何应对，系统有那些策略可以处理，这里总结了一下之前的一些做法。 1、水平扩展 这个最容易理解，加机器，这样的话对于系统刚刚开始的伸缩性设计要求比较高，能够非常灵活的添加机器，来应对流量的变化。 2、系统分组 假如系统服务的业务不同，有优先级高的，有优先级低的，那就让不同的业务调用提前分组
  • BitTorrent DHT 协议中文翻译 justjavac bit
    前言 做了一个磁力链接和BT种子的搜索引擎 {Magnet & Torrent}，因此把 DHT 协议重新看了一遍。 BEP: 5Title: DHT ProtocolVersion: 3dec52cb3ae103ce22358e3894b31cad47a6f22bLast-Modified: Tue Apr 2 16:51:45 2013 -070
  • Ubuntu下Java环境的搭建 macroli java工作ubuntu
    配置命令： 　　$sudo apt-get install ubuntu-restricted-extras 　　再运行如下命令： 　　$sudo apt-get install sun-java6-jdk 　　待安装完毕后选择默认Java. 　　$sudo update- alternatives --config java 　　安装过程提示选择，输入“2”即可，然后按回车键确定。
  • js字符串转日期（兼容IE所有版本） qiaolevip TODateStringIE
    /** * 字符串转时间（yyyy-MM-dd HH:mm:ss） * result （分钟） */ stringToDate : function(fDate){ var fullDate = fDate.split(" ")[0].split("-"); var fullTime = fDate.split("
  • 【数据挖掘学习】关联规则算法Apriori的学习与SQL简单实现购物篮分析 superlxw1234 sql数据挖掘关联规则
    关联规则挖掘用于寻找给定数据集中项之间的有趣的关联或相关关系。 关联规则揭示了数据项间的未知的依赖关系，根据所挖掘的关联关系，可以从一个数据对象的信息来推断另一个数据对象的信息。 例如购物篮分析。牛奶 ⇒ 面包 [支持度：3%，置信度：40%] 支持度3%：意味3%顾客同时购买牛奶和面包。 置信度40%：意味购买牛奶的顾客40%也购买面包。 规则的支持度和置信度是两个规则兴
  • Spring 5.0 的系统需求，期待你的反馈 wiselyman spring
                   Spring 5.0将在2016年发布。Spring5.0将支持JDK 9。          Spring 5.0的特性计划还在工作中，请保持关注，所以作者希望从使用者得到关于Spring 5.0系统需求方面的反馈。  
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他