_Ackerman
_Ackerman

[蓝桥杯2017初赛]跳蚱蜢

题目链接：http://oj.ecustacm.cn/problem.php?id=1318

 

题目描述

如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。
[蓝桥杯2017初赛]跳蚱蜢_第1张图片
我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。
请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？ 

输出

输出一个整数表示答案

 

 

思路：

1、 可以将空盘子看成9的盘子，我们利用状态压缩的思想，把盘子刚开始的状态定义成: 123456789 , 那么最后盘子逆序后的状态就应该为 876543219 ，蚂蚱可以跳一个格子和两个格子，那么蚂蚱的跳跃距离就是|2|距离  
2、 我们可以用滚动数组的方法来使盘子可以左右移动 [(x+9)%9]
3、 然后进行广搜就可以了。

 

#include 
#include 
#include <string>
#include <string.h>
#include 
#include 
#include 
#include <set>
#include 
#include 
#include 
#include 
#include 

#define LL long long
#define INF 0x3f3f3f3f
#define ls nod<<1
#define rs (nod<<1)+1

const int maxn = 1e9 + 10 ;
const LL mod = 20010905;

int st = 123456789,ed = 876543219;
int dir[4] = {1,-1,-2,2};
bool vis[maxn];
int a[10];

int getnum() {
    int sum = 0;
    for (int i = 0;i < 9;i++) {
        sum *= 10;
        sum += a[i];
    }
    return sum;
}

void bfs() {
    std::queueint,int> > q;
    memset(vis,0, sizeof(vis));
    q.push(std::make_pair(st,0));
    while (!q.empty()) {
        int x = q.front().first;
        int step = q.front().second;
        q.pop();
        if (vis[x])
            continue;
        vis[x] = true;
        if (x == ed) {
            printf("%d\n",step);
            return ;
        }
        int j = 8,now;
        while (x) {
            if (x % 10 == 9)
                now = j;
            a[j--] = x % 10;
            x /= 10;
        }
        for (int i = 0;i < 4;i++) {
            std::swap(a[now],a[(now+dir[i]+9)%9]);
            int val = getnum();
            if (!vis[val]) {
                q.push(std::make_pair(val,step+1));
            }
            std::swap(a[now],a[(now+dir[i]+9)%9]);
        }
    }
}

int main() {
    bfs();
    return 0;
}

 

你可能感兴趣的:([蓝桥杯2017初赛]跳蚱蜢)

  • 似乎，发生了很多事情 阿皮Ponder
    似乎，有很多事情正在发生。今天，我跟夫人陪着孩子走进来幼儿园，人生头一回以孩子家长的身份参加了小小的班级家长会。在幼儿园，遇见老同学。从2017年开始失联，因为对方遇到了一些事情，跟大家都失去了联系，今日再见面，分外激动，他拉着我一直聊，一直聊。感谢我们的孩子。孩子有点咳嗽，去医院做了检查。叔叔家的两个妹妹开始了高中生活，新的开始。过去看望，遇到一位老师，很是面熟。咨询之下，果然，曾经初中母校的老
  • 嘿，谢谢你 小小玛拉沁
    突然想对一个女孩子说，谢谢你！很久很久以前，总是觉得和你不会有太多交集，充其量也只是普通的舍友吧，毕竟有很多习惯，性格等方面相差甚远。其实特别感谢2017这一段经历和我遇见的人，只会慢吞吞的过自己生活的安小蜗是不会主动去结交朋友的，所以她来到了我的世界，让我在不知不觉中发现了自己太多太多的问题，而我正在逐渐去改变这些的习惯，成为更好的自己！我总是超级佩服她不管什么时候精力都超级旺盛，可以在上了一天
  • 教育 用心灵温暖心灵
    @陈春丽长期学习班冯倩。今天一早就听到说高职合并，取消中专教育的教育信息。感觉是虽然知道，再听还是吓一跳。国家重视职业教育为何还要取消中专技术学校的教育？再听高中就要进行技术教育了，一部分人学习好继续努力学习考大学，一部分人在高中就可以进行职业教育接受职业教育了还要中专技术教育学校干什么呢！a有些职业教育学校转型升级快，不是孩子上完给找工作，而是学校帮孩子创业，我觉得是不错的方向！新闻新你得实时更
  • 樵夫随笔 NO.1146吓了公交司机一大跳 痴信不改一书生
    傍晚，我把公交司机吓了一大跳！下班回家路上，先在公交车上读了会儿书，又写了篇文章，还有大约10分钟才到站，于是，靠在座椅上小眯一会儿。这一眯不要紧，直接眯到了终点站！而且，除我以外的所有人都下车后，司机直接关掉车厢内的灯，紧接着下车，关门儿，准备去厕所。这时，我被惊醒，拍打着玻璃，大喊“师傅……师傅……”司机师傅打开车门后的第一句话就是：“你可把我吓得够呛！”说说当时的情景：终点站设在一破旧的小院
  • 自由职业态 2017/12/15 jojovicky
    比较适合我个人成长与发展期。为什么这么说，从小，家庭给予我相对自由的成长空间，长大后在学业与职业上也是给予自由。除了商科专业是家长提供建议外，其它专业是建立在个人兴趣与需要基础上。这是自己成为自由职业态与心态的由来。在各专业中不仅结识了同学朋友甚至成为今天的合作小伙伴。这也是奠定了自由职业态的基石。曾经为了平衡家庭孩子以及工作，我选择了进入学校当一名老师，特此感谢我的老板（伯乐）和先生以及家人给予
  • 今天是个好日子 singing阿梅
    图片发自App今日小年公历日子是20180208上午赶写一个材料，关于“四风”问题自查自纠报告，待一稿已成送交主任过目，他瞄一眼即大声反对！不顾我这厢受伤的小心脏，立马重写！吓！下午两个视频会议自从单位条件改善，会议多开了不少……贷款到期开始着急上火今日写作任务还欠奉写什么呢原本想继续写《我的2017》系列很多时候所谓意义都是总结和提炼出来的码一堆文字于他人无甚意义于己也待商榷、重估。另一方面，冥
  • 去公园 8b78bb8a54f2
    昨天天气很好，爸爸带我去了公园,公园里面很好玩，那里有青青的河水,也有小鱼，小鱼在河水里面欢快地游来游去，他们可开心了。还有红红的花朵，绿绿的草，我和弟弟在公园里面跑啊，跳啊，可开心了！图片发自App
  • 内经简介（上） 骆长珊
    哈喽大家好我是骆长珊今天是2017年1月9日，今天是我每天一篇文章的第四十八篇。最近在重温《黄帝内经》，我在不断记颂原文的过程也不断的找相关资料来看。最终目的，以教为学，写出自己知道的，提神自己的觉悟。黄帝内经》是我国传统医学四大经典著作之一（《黄帝内经》、《伤寒论》、《金匮要略》、《温病条辨》），也是第一部冠以中华民族先祖“黄帝”之名的传世巨著，是我国医学宝库中现存成书最早的一部医学典籍。在理论
  • 轻量级模型解读——轻量transformer系列 lishanlu136 #图像分类轻量级模型transformer图像分类
    先占坑，持续更新。。。文章目录1、DeiT2、ConViT3、Mobile-Former4、MobileViTTransformer是2017谷歌提出的一篇论文，最早应用于NLP领域的机器翻译工作，Transformer解读，但随着2020年DETR和ViT的出现(DETR解读，ViT解读)，其在视觉领域的应用也如雨后春笋般渐渐出现，其特有的全局注意力机制给图像识别领域带来了重要参考。但是tran
  • 广告 你哦哦
    图片1头http://120.77.37.40/yhml/xiaode/lun1.jpg图片1尾图片2头http://pic2016.ytqmx.com:82/2017/0220/35/06.jpg!960.jpg图片2尾图片3头http://pic2016.ytqmx.com:82/2017/0220/35/15.jpg!960.jpg图片3尾广告1头http://wm.video.baomih
  • 海的那边——2动物王国 如是来
    无论是哪里，都有存在的特殊意义，无论你遭遇了什么，都将是你人生的财富，独有的，无与伦比的。或许你现在还无法理解！高耸入云的山峰，品类丰盛的植被，甘甜滋润的湖水，养育了动物王国丰富的生物，在那片浅滩里，大象享受着自带的喷泉，快乐的猴子窜来跳去，高高的，长颈鹿，雪白的山羊，威风的犀牛，，，都在享受这快乐的时光！远处，富丽堂皇的宫殿里，威严的虎大王正和深邃的狮子国相对弈，公正的豹子队长在旁观战！这是神秘
  • 尹吭【谦虚组】精进打卡2018.06.12 老黑1983
    内容：【日精进打卡第171天】【知～学习】《六项精进》2遍共330遍《大学》2遍共346遍••••••【经典名句分享】人不知而不愠不亦君子乎【行～实践】一、修身：（对自己个人）俯卧撑20个五组修身：（利他：告知中医的一些治疗项目）修身：（帮扶：帮扶对象离职）二、齐家：（对家庭和家人）1、送女儿上学三、建功：（对工作）1、湿疹和疣案例页调整｛积善｝：发愿从2017年12月25日起1年内365善事。今
  • 今日头条极速版邀请码是多少（亲测5个可用邀请码及填写方法） 桃朵十三
    第一次接触今日头条极速版app我记得是2018年7月份左右吧，当时手机上弹出一个小广告说看新闻还能赚零花钱，抱着好奇的心理下载了试一试，刚开始每天刷几条新闻或视频第二天早上金币兑换成一元多钱，可以提现到支付宝或者微信，弄得不亦乐乎。心想不给钱没事我也会看看新闻呢，何乐而不为呢。今日头条极速版邀请码是1712201738或1451455648或1805884301，秒懂你的阅读喜好，秒杀碎片化时间。
  • 小儿咳嗽治疗 毋梦
    家有小女，4岁，前段时间穿了一不透气的衣服跳床，出来后吹了阵风，当晚就嗓子哑了，第二天带她去古镇玩，嗓子哑加重，于是买了一杯暖和和的冰糖雪梨粥，想润润嗓子，没有大的效果。观察她的舌苔，有些白，稍有点腻，再加上没有大便，前一天吃得有点多，想起家里还有午时茶颗粒，给吃了些。无效，且开始发烧，38度以上，睡着时喉咙不干净，有呼哧呼哧的声音，而且开始咳嗽，有点像小儿喉炎的症状，因为之前得过，知道这个疾病的
  • 2021-10-22 春玲
    同明三/六时书打卡11组-学号-春玲小种子种出大财富【9：00】+好种子：早起第一时间做饭、烧水，锻炼身体，利用课间跟幼儿园孩子讲“笔”的故事，带领全体幼儿做拉伸、开合跳，组织大班教学的同时让孩子们画画。-坏种子：半夜被好梦惊醒又学习1小时，早晨睡过头了。[爱心]承诺:内心保持平静，保证有良好的睡眠，半夜醒来后调整状态继续睡觉。[爱心]弥补：今天早点儿休息。[爱心]嘉许自己:跟身边的学生、同事分享
  • 十二个养生小知识汇总集（130） 营养师茶茶
    一、每天一分钟，一个简单的动作，可以帮助强壮骨骼，预防骨质疏松我们应该经常运动运动，如果不想出门运动，就可以选择最简单的方式：跳一跳。跳跃可以坚固我们的骨骼，防止骨质疏松。所以在空闲时间里，我们可以选择跳一跳，一分多钟就好，既能锻炼身体，又能陶冶情操。二、孩子到底要不要补钙，缺钙会带来什么影响，到底要怎么补最有效，详细告诉你！许多家长并不知道为什么孩子需要补钙，以及缺钙会对孩子的健康带来什么样的一
  • 蓝桥杯18小白第5题 @liu666 蓝桥杯算法职场和发展
    思维，#includeusingnamespacestd;#defineintlonglongconstintn=1e6+11;inta,b[n],c[n],d,k[n];structs{intx,y,z;}q[n];boolcmp(sa1,sa2){returna1.z>a;for(inti=1;i>q[i].x;}for(inti=1;i>q[i].y;q[i].z=q[i].x+q[i].y
  • [面试高频问题]关于多线程的单例模式 朱玥玥要每天学习 java单例模式开发语言
    单例模式什么是设计模式?设计模式可以看做为框架或者是围棋中的”棋谱”,红方当头炮,黑方马来跳.根据一些固定的套路下,能保证局势不会吃亏.在日常的程序设计中,往往有许多业务场景,根据这些场景,大佬们总结出了一些固定的套路.按照这个套路来实现代码,也不会吃亏.什么是单例模式,保证某类在程序中只有一个实例,而不会创建多份实例.单例模式具体的实现方式:可分为”懒汉模式”,”饿汉模式”.饿汉模式类加载的同时
  • 完美机器人 负债的宝贝
    白叶的父母又吵架了，白叶感觉很痛苦，要是他的父母不吵架就好了。要是他的父母和他想的一样完美就好了。“你想要完美父母吗？我可以帮你实现。”白叶的手机里突然出现了这样一则短信，把白叶吓了一跳。一定是有人搞的恶作剧，白叶并不理会这条短信。但是第二天奇怪的事情就发生了。明天开一篇脑洞，我先起个头，剩下的随大家编✧٩(ˊωˋ*)و✧
  • 洪陵日记029 羊绒衫大王洪陵
    洪叶羊绒说-今日记029今天周末，早上带着洪曼妮去工厂附近的草莓园摘草莓去了，算是兑现了之前答应她的，我现在要答应她什么事情，她会跟我击掌，表示要兑现答应的事情。然后她会经常提醒我中午一个在头条加我微信咨询微掌柜代理的事情，我看了他的朋友圈，2018年俩条，2017年不超过5条，我连是男是女都无法分别，头像也是个风景照。在网上做生意尤其是在微信端卖产品，我觉得一个真人头像还是很有必要的。我告诉他先
  • ODOO不同版本与平台选择 chouchengyin2080 c#操作系统运维
    1.10.0vs11.0vs8.0截至2017年底，最新的ODOO发布版为ODOO11.0，但功能上有一定精简（去除财务模块，去除工作流支持），技术上变动较大（代码逐步迁移至Python3，前端框架改写得抽象）。所以如果是从生产使用的角度来讲，ODOO10.0是当前最好选择，因为其更稳定，第三方模块也更多更全面。而如果是ODOO技术爱好从业者，则逐步迁移至ODOO11.0也有必要，因为其底层技术架
  • 学习的斑斓世界 小白记录本
    心仪的书总舍不得读完，总舍不得合上书放下。这本书写于2017年，是一本新书，通过刘秀老师读到了这本书，荣幸之极。以前读过华德福华德福教育的创始人鲁道夫斯坦纳的著作《斯坦纳给教师的建议》，了解到一些华德福的教育思想，一些教育理论性的，思想指导性的东西，让我眼前一亮，印象深刻。今天看到这么通俗易懂的华德福教育理念，以及详细贴地气的华德福的教育案例，让我觉得既兴奋又激动。华德福的教育来源于德国，这本书的
  • 有故事的皮同学 小傻同学
    没有安全感真的是很多女生的通病。今天朋友跟我说，她最近总是会故意说一些气话，去试探男朋友心里到底还有没有自己。她说她总感觉男朋友会突然离开，心里很不踏实，也没多少信心走下去了。都说女生的第六感是最准的，尤其是在恋爱的时候，那些你感受到的不在乎可能都是真的。晚安真的当离开一个人以后，才发现原来自己的记忆力那么好，只记得他的好。死撑面子要自尊，等到聊天窗口再也跳不出他的消息才知道自己任性，其实谁都不想
  • 头条搜索极速版官方app邀请码有哪些一览(附邀请码填写指南)超级最大程度的赚金币 桃朵十三
    头条搜索极速版的邀请码,是【1552042938】和【1712201738】和【Q04911201】,头条搜索极速版邀请码是一个可以使用的邀请码。头条搜索极速版邀请码【1552042938】和【1712201738】和【Q04911201】：填写步骤、头条搜索极速版邀请码1552042938或1712201738或Q04911201头条搜索极速版邀请码是在注册的时候填写是推广应用的一个小工具,任何
  • 这样的你，有着怎样的世界 韦蓝
    图片发自App2017年1月7日紫峰所见：小小的广场里，形形色色的男人与女人，大多如我，在等待。她很特别。吸引我注意的是她的异味。不是狐臭，不是廉价的香水，应该是衣服许久没洗散发出的霉垢味，浓重的脚臭袜臭，众人逃离。看了看。一双黑得发灰的长靴，过膝，大腿裸露在外，发黄的带着沉疴的斑点。小半截类似裹裙，扣不住腰际，冷，她下扯，几乎落到半臀，上扯，围边翻卷，四处不着。双腿卷紧，蜷缩在藤椅里，所有的热气
  • 《Android进阶之光》— Android 书籍 王睿丶 Android永无止境《Android进阶之光》Android书籍Androidphoenix移动开发
    文章目录第1章Android新特性1第2章MaterialDesign48第3章View体系与自定义View87第4章多线程编程165第5章网络编程与网络框架204第6章设计模式271第7章事件总线308第8章函数响应式编程333第9章注解与依赖注入框架382第10章应用架构设计422第11章系统架构与MediaPlayer框架460出版年:2017-7简介：《Android进阶之光》是一本And
  • 变小记 孙建贸
    1、变小了有一天上课了，我听老师讲课，突然我发现自己慢慢的变小，我站在椅子上都看不见黑板，我跳到桌子里，此时，我已经变得像乐高人一样想小，我拿起乐高人手中的枪，套上乐高人的护甲，我看见了一只羊，我问他:“请问你跑的快不快，跳的高不高？”羊回答:“我跑的比兰博基尼还快，跳的比房子还高。”我又问:“你想不想当我的坐骑?”小羊回答:“想，想，只要告诉我去哪，我都去。”，此时老师看见了，急忙问:“孙建宇去
  • 麻黄汤续讲与大小青龙汤 c1af95f51459
    麻黄九禁脉浮紧者，法当汗出而解，若身重心悸者，不可发汗，须自汗出乃愈。所以然者，尺中脉微此里虚也，须里实，津液自和，便自汗出愈。脉浮紧的人照理说要发汗，可是如果身体重心悸的话，就不可以发汗。其实这个发汗不一定是麻黄汤，大青龙汤也会发汗。但是单独身体重的话不能够成不发汗的理由。因为感冒，很多人身体都是重重的，但是身重，心悸，就不可以发汗，因为心悸往往是阳虚。如果尺脉跳的很慢的人也不可以发汗，尺脉代表
  • 记录一些流水账 || 事故 沉乐汐
    早上出门做核酸，就在家楼下的路口，一个外卖小哥被一辆车撞倒了。“嘣”的一声，把正在过马路的我们着实吓了一跳，小哥应声倒地，痛苦的来回翻滚，外卖箱内的三份外卖散落一地。车上下来了两个人查看小哥的情况，但也没有伸手去扶。我情景带入了一下，如果我是这个外卖小哥，头等要务可能就是在想怎么处理这三份已接单但失效的外卖，给买家打电话告诉他们我出了车祸？钱怎么退呢？联系店家先退，我在补给他们？手机里已经派送给我
  • 《买书记历》读书笔记 歪嘴文说
    《买书记历》本书以作者及他身边爱书人，准确说是“爱淘书”的人，来记叙他们当年的“淘书”经历。淘旧书，缺本，古书，罕书，有价值的。类似淘古董，转手可出高价或自我珍藏。因书过厚，后部多为跳看。对其中一段记事细看了，知道还有这么一种事。一个人打作者电话说有一批书来看一下，具体数量不好说有60吨吧，作者去看后爬书堆上，看有没有珍品，结果都是杂志。问价，要5千一顿，作者当即要走，说这书卖废品也不值1千1一吨
  • 对股票分析时要注意哪些主要因素？ 会飞的奇葩猪 股票 分析 云掌股吧
    　　众所周知，对散户投资者来说，股票技术分析是应战股市的核心武器，想学好股票的技术分析一定要知道哪些是重点学习的，其实非常简单，我们只要记住三个要素：成交量、价格趋势、振荡指标。     一、成交量 　　大盘的成交量状态。成交量大说明市场的获利机会较多，成交量小说明市场的获利机会较少。当沪市的成交量超过150亿时是强市市场状态，运用技术找综合买点较准；
  • 【Scala十八】视图界定与上下文界定 bit1129 scala
    Context Bound，上下文界定，是Scala为隐式参数引入的一种语法糖，使得隐式转换的编码更加简洁。   隐式参数 首先引入一个泛型函数max，用于取a和b的最大值 def max[T](a: T, b: T) = { if (a > b) a else b }  因为T是未知类型，只有运行时才会代入真正的类型，因此调用a >
  • C语言的分支——Object-C程序设计阅读有感 darkblue086 applec框架cocoa
    自从1972年贝尔实验室Dennis Ritchie开发了C语言，C语言已经有了很多版本和实现，从Borland到microsoft还是GNU、Apple都提供了不同时代的多种选择，我们知道C语言是基于Thompson开发的B语言的，Object-C是以SmallTalk-80为基础的。和C++不同的是，Object C并不是C的超集，因为有很多特性与C是不同的。 Object-C程序设计这本书
  • 去除浏览器对表单值的记忆 周凡杨 html记忆autocompleteform浏览
                                       &n
  • java的树形通讯录 g21121 java
    最近用到企业通讯录，虽然以前也开发过，但是用的是jsf，拼成的树形，及其笨重和难维护。后来就想到直接生成json格式字符串，页面上也好展现。 // 首先取出每个部门的联系人 for (int i = 0; i < depList.size(); i++) { List<Contacts> list = getContactList(depList.get(i
  • Nginx安装部署 510888780 nginxlinux
    Nginx ("engine x") 是一个高性能的 HTTP 和 反向代理 服务器，也是一个 IMAP/POP3/SMTP 代理服务器。 Nginx 是由 Igor Sysoev 为俄罗斯访问量第二的 Rambler.ru 站点开发的，第一个公开版本0.1.0发布于2004年10月4日。其将源代码以类BSD许可证的形式发布，因它的稳定性、丰富的功能集、示例配置文件和低系统资源
  • java servelet异步处理请求 墙头上一根草 ｊａｖａ异步返回ｓｅｒｖｌｅｔ
    servlet3.0以后支持异步处理请求，具体是使用AsyncContext ，包装httpservletRequest以及httpservletResponse具有异步的功能，        final AsyncContext ac = request.startAsync(request, response);   ac.s
  • 我的spring学习笔记8-Spring中Bean的实例化 aijuans Spring 3
    在Spring中要实例化一个Bean有几种方法： 1、最常用的（普通方法） <bean id="myBean" class="www.6e6.org.MyBean" /> 使用这样方法，按Spring就会使用Bean的默认构造方法，也就是把没有参数的构造方法来建立Bean实例。 （有构造方法的下个文细说） 2、还
  • 为Mysql创建最优的索引 annan211 mysql索引
    索引对于良好的性能非常关键，尤其是当数据规模越来越大的时候，索引的对性能的影响越发重要。 索引经常会被误解甚至忽略，而且经常被糟糕的设计。 索引优化应该是对查询性能优化最有效的手段了，索引能够轻易将查询性能提高几个数量级，最优的索引会比 较好的索引性能要好2个数量级。 1 索引的类型 (1) B-Tree 不出意外，这里提到的索引都是指 B-
  • 日期函数 百合不是茶 oraclesql日期函数查询
      ORACLE日期时间函数大全 TO_DATE格式(以时间:2007-11-02 13:45:25为例) Year: yy two digits 两位年 显示值:07 yyy three digits 三位年 显示值:007
  • 线程优先级 bijian1013 javathread多线程java多线程
    多线程运行时需要定义线程运行的先后顺序。 线程优先级是用数字表示，数字越大线程优先级越高，取值在1到10，默认优先级为5。 实例： package com.bijian.study; /** * 因为在代码段当中把线程B的优先级设置高于线程A,所以运行结果先执行线程B的run()方法后再执行线程A的run()方法 * 但在实际中，JAVA的优先级不准，强烈不建议用此方法来控制执
  • 适配器模式和代理模式的区别 bijian1013 java设计模式
    一.简介        适配器模式：适配器模式（英语：adapter pattern）有时候也称包装样式或者包装。将一个类的接口转接成用户所期待的。一个适配使得因接口不兼容而不能在一起工作的类工作在一起，做法是将类别自己的接口包裹在一个已存在的类中。      &nbs
  • 【持久化框架MyBatis3三】MyBatis3 SQL映射配置文件 bit1129 Mybatis3
     SQL映射配置文件一方面类似于Hibernate的映射配置文件，通过定义实体与关系表的列之间的对应关系。另一方面使用<select>,<insert>,<delete>，<update>元素定义增删改查的SQL语句， 这些元素包含三方面内容 1. 要执行的SQL语句 2. SQL语句的入参，比如查询条件 3. SQL语句的返回结果
  • oracle大数据表复制备份个人经验 bitcarter oracle大表备份大表数据复制
    前提：    数据库仓库A（就拿oracle11g为例）中有两个用户user1和user2,现在有user1中有表ldm_table1,且表ldm_table1有数据5千万以上，ldm_table1中的数据是从其他库B（数据源）中抽取过来的，前期业务理解不够或者需求有变，数据有变动需要重新从B中抽取数据到A库表ldm_table1中。    
  • HTTP加速器varnish安装小记 ronin47 http varnish 加速
    上午共享的那个varnish安装手册，个人看了下，有点不知所云，好吧~看来还是先安装玩玩！ 苦逼公司服务器没法连外网，不能用什么wget或yum命令直接下载安装，每每看到别人博客贴出的在线安装代码时，总有一股羡慕嫉妒“恨”冒了出来。。。好吧，既然没法上外网，那只能麻烦点通过下载源码来编译安装了！ Varnish 3.0.4下载地址： http://repo.varnish-cache.org/
  • java-73-输入一个字符串，输出该字符串中对称的子字符串的最大长度 bylijinnan java
    public class LongestSymmtricalLength { /* * Q75题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。 * 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 */ public static void main(String[] args) { Str
  • 学习编程的一点感想 Cb123456 编程感想Gis
           写点感想，总结一些，也顺便激励一些自己.现在就是复习阶段，也做做项目.      本专业是GIS专业，当初觉得本专业太水，靠这个会活不下去的，所以就报了培训班。学习的时候，进入状态很慢，而且当初进去的时候，已经上到Java高级阶段了，所以.....，呵呵，之后有点感觉了，不过，还是不好好写代码，还眼高手低的，有
  • [能源与安全]美国与中国 comsci 能源
         现在有一个局面：地球上的石油只剩下N桶，这些油只够让中国和美国这两个国家中的一个顺利过渡到宇宙时代，但是如果这两个国家为争夺这些石油而发生战争，其结果是两个国家都无法平稳过渡到宇宙时代。。。。而且在战争中，剩下的石油也会被快速消耗在战争中，结果是两败俱伤。。。       在这个大
  • SEMI-JOIN执行计划突然变成HASH JOIN了 的原因分析 cwqcwqmax9 oracle
    甲说： A B两个表总数据量都很大，在百万以上。 idx1  idx2字段表示是索引字段 A B 两表上都有 col1字段表示普通字段 select xxx from A where A.idx1 between mmm and nnn      and exists (select 1 from B where B.idx2 =
  • SpringMVC-ajax返回值乱码解决方案 dashuaifu AjaxspringMVCresponse中文乱码
      SpringMVC-ajax返回值乱码解决方案   一：（自己总结，测试过可行） ajax返回如果含有中文汉字，则使用：（如下例：） @RequestMapping(value="/xxx.do")       public @ResponseBody void getPunishReasonB
  • Linux系统中查看日志的常用命令 dcj3sjt126com OS
    因为在日常的工作中，出问题的时候查看日志是每个管理员的习惯，作为初学者，为了以后的需要，我今天将下面这些查看命令共享给各位 cat tail -f 日 志 文 件 说 明 /var/log/message 系统启动后的信息和错误日志，是Red Hat Linux中最常用的日志之一 /var/log/secure 与安全相关的日志信息 /var/log/maillog 与邮件相关的日志信
  • [应用结构]应用 dcj3sjt126com PHPyii2
    应用主体 应用主体是管理 Yii 应用系统整体结构和生命周期的对象。 每个Yii应用系统只能包含一个应用主体，应用主体在 入口脚本中创建并能通过表达式 \Yii::$app 全局范围内访问。 补充: 当我们说"一个应用"，它可能是一个应用主体对象，也可能是一个应用系统，是根据上下文来决定[译：中文为避免歧义，Application翻译为应
  • assertThat用法 eksliang JUnitassertThat
    junit4.0  assertThat用法 一般匹配符1、assertThat( testedNumber, allOf( greaterThan(8), lessThan(16) ) ); 注释： allOf匹配符表明如果接下来的所有条件必须都成立测试才通过，相当于“与”（&&） 2、assertThat( testedNumber, anyOf( g
  • android点滴2 gundumw100 应用服务器android网络应用OSHTC
    如何让Drawable绕着中心旋转？ Animation a = new RotateAnimation(0.0f, 360.0f, Animation.RELATIVE_TO_SELF, 0.5f, Animation.RELATIVE_TO_SELF,0.5f); a.setRepeatCount(-1); a.setDuration(1000); 如何控制Andro
  • 超简洁的CSS下拉菜单 ini htmlWeb工作html5css
    效果体验：http://hovertree.com/texiao/css/3.htmHTML文件： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>简洁的HTML+CSS下拉菜单-HoverTree</title>
  • kafka consumer防止数据丢失 kane_xie kafkaoffset commit
    kafka最初是被LinkedIn设计用来处理log的分布式消息系统，因此它的着眼点不在数据的安全性（log偶尔丢几条无所谓），换句话说kafka并不能完全保证数据不丢失。   尽管kafka官网声称能够保证at-least-once，但如果consumer进程数小于partition_num，这个结论不一定成立。   考虑这样一个case，partiton_num=2
  • @Repository、@Service、@Controller 和 @Component mhtbbx DAOspringbeanprototype
    @Repository、@Service、@Controller 和 @Component 将类标识为Bean Spring 自 2.0 版本开始，陆续引入了一些注解用于简化 Spring 的开发。@Repository注解便属于最先引入的一批，它用于将数据访问层 (DAO 层 ) 的类标识为 Spring Bean。具体只需将该注解标注在 DAO类上即可。同时，为了让 Spring 能够扫描类
  • java 多线程高并发读写控制 误区 qifeifei java thread
    先看一下下面的错误代码，对写加了synchronized控制，保证了写的安全，但是问题在哪里呢？ public class testTh7 { private String data; public String read(){ System.out.println(Thread.currentThread().getName() + "read data "
  • mongodb replica set(副本集)设置步骤 tcrct javamongodb
    网上已经有一大堆的设置步骤的了，根据我遇到的问题，整理一下，如下： 首先先去下载一个mongodb最新版，目前最新版应该是2.6 cd /usr/local/bin wget http://fastdl.mongodb.org/linux/mongodb-linux-x86_64-2.6.0.tgz tar -zxvf mongodb-linux-x86_64-2.6.0.t
  • rust学习笔记 wudixiaotie 学习笔记
    1.rust里绑定变量是let，默认绑定了的变量是不可更改的，所以如果想让变量可变就要加上mut。 let x = 1; let mut y = 2; 2.match 相当于erlang中的case，但是case的每一项后都是分号，但是rust的match却是逗号。 3.match 的每一项最后都要加逗号，但是最后一项不加也不会报错，所有结尾加逗号的用法都是类似。 4.每个语句结尾都要加分
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他