暗影Charm㍿
暗影Charm㍿

八数码难题

八数码难题

八数码难题_第1张图片

 

 我们看到这个题的第一感觉就是BFS，显然BFS可做

经过我坚持不懈的努力发现了问题所在

我们发现，这个题具有一定的奇特性质：

既知道起始状态也知道终点状态

我们就想到了运用双向BFS的内容（一开始也我也不会）

大体是记录空格位置和棋盘状态，加入队列不断增加节点入队。同时注意判重，将棋盘转换为九位数（如果第一个数字为0则是八位数），用hash表解决

双向宽搜，顾名思义就是从两边搜，适用于已知起始状态和目标状态，求最短步骤的题目。

我们可以开两类数组，分别表示正方方向搜索的队列，然后初始，目标状态分别入对应队列，进行扩展节点，直到两个方向搜索相遇时即得出最短步骤。

出于优化时间的目的，我们往往先搜队列中节点少的方向，轮流进行。

具体讲就是：两个方向根据队列中节点数交替扩展节点，每扩展一个节点为，在本队列判重后还要在另一个方向的队列中找是否出现，出现说明相遇，输出最短步骤为正方方向扩展到该节点所需最短步骤。

注意双向广搜时，反方向扩展节点时操作与正方向相反，比如向左移动要变为向右移动，但这点对本题没有影响。

这里找了一份比较好看的代码，相对来说比较容易理解

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int las=123804765;//状态压缩终状态
//空格与右、左、上、下交换
const int dx[4]={1,-1,0,0};
const int dy[4]={0,0,1,-1};
int ma[4][4];//现状态地图
int beg;//初始状态
int zero_x,zero_y;//零的位置
int go_x,go_y;//要交换的位置

//开一个876543211的数组肯定compile error，因此用map记录
map<int,int> dir;
map<int,int> ans;
queue<int> qu;
//双向bfs可节省大量时间
//其使用要求是知道最终状态，适合此题

void pre_work()
{
    scanf("%d",&beg);
    if(beg==las)
    {
        printf("%d\n",0);
        exit(0);
    }
    qu.push(beg);
    qu.push(las);
    //将两头的bfs区分为不同方向
    ans[beg]=0;
    ans[las]=1;
    dir[beg]=1;
    dir[las]=2;
}

void work()
{
    int now,cur;
    while(!qu.empty())
    {
        cur=now=qu.front();
        qu.pop();
        //将now状态分到地图中
        for(int i=3;i>0;i--)
            for(int j=3;j>0;j--)
            {
                ma[i][j]=now%10;
                now/=10;
                if(!ma[i][j])
                {
                    zero_x=i;
                    zero_y=j;
                }
            }
        //空格尝试与上下左右交换
        for(int i=0;i<4;i++)
        {
            go_x=zero_x+dx[i];
            go_y=zero_y+dy[i];
            if(go_x<1||go_x>3||go_y<1||go_y>3) continue;
            swap(ma[zero_x][zero_y],ma[go_x][go_y]);
            now=0;
            //重新将交换后的状态记录为now
            for(int i=1;i<=3;i++)
                for(int j=1;j<=3;j++)
                    now=10*now+ma[i][j];
            //判重：来回走，舍弃
            if(dir[now]==dir[cur])
            {
                //注意要先交换回来
                swap(ma[zero_x][zero_y],ma[go_x][go_y]);
                continue;
            }
            //如果搜索到了另一边已经搜到的状态
            if(dir[now]+dir[cur]==3)
            {
                printf("%d\n",ans[cur]+ans[now]);
                return;
            }
            //方向不变，路程加一
            ans[now]=ans[cur]+1;
            dir[now]=dir[cur];
            swap(ma[zero_x][zero_y],ma[go_x][go_y]);
            qu.push(now);
        }
    }
}

int main()
{
    pre_work();
    work();
    return 0;
}

 

你可能感兴趣的:(八数码难题)

  • 【六】阿伟开始搭建Kafka学习环境 能源恒观 中间件学习kafkaspring
    阿伟开始搭建Kafka学习环境概述上一篇文章阿伟学习了Kafka的核心概念，并且把市面上流行的消息中间件特性进行了梳理和对比，方便大家在学习过程中进行对比学习，最后梳理了一些Kafka使用中经常遇到的Kafka难题以及解决思路，经过上一篇的学习我相信大家对Kafka有了初步的认识，本篇将继续学习Kafka。一、安装和配置学习一项技术首先要搭建一套服务，而Kafka的运行主要需要部署jdk、zook
  • 原画的线稿要怎么画？线稿这个大难题该怎么破？ 川川_9d43
    想要画好线稿需要具备什么的条件？一、手需要一个灵活且生动的小手手~~能够自如地操控手上的物体，达到随心所欲的地步，这样高深的操纵方式需要很高的熟练度！比如：上厕所，吃饭，洗脸，手指打结等。二、握笔的姿势握笔的姿势很重要，决定了画的线条的流畅度，小编个人感觉应该没有绝对的正确姿势，就是自己的习惯，随心就好，不盲目的学习别人的握笔的姿势，就像以前的一个典故一样——邯郸学步。三、排线练习排线的时候一定要
  • 字节二面 Redstone Monstrosity 前端面试
    1.假设你是正在面试前端开发工程师的候选人，面试官让你详细说出你上一段实习过程的收获和感悟。在上一段实习过程中，我获得了宝贵的实践经验和深刻的行业洞察，以下是我的主要收获和感悟：一、专业技能提升框架应用熟练度：通过实际项目，我深入掌握了React、Vue等前端框架的使用，不仅提升了编码效率，还学会了如何根据项目需求选择合适的框架。问题解决能力：在实习期间，我遇到了许多预料之外的技术难题。通过查阅文
  • [转载] NoSQL简介 weixin_30325793 大数据数据库运维
    摘自“百度百科”。NoSQL，泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的挑战，尤其是大数据应用难题。虽然NoSQL流行语
  • 2023思想日记-1 心颐
    22年底被朱晓平老师种草，被他对每一个人的那份耐心所打动。每天早晨听他的直播，结尾读一首小诗，唱几句。满满的能量补给，又燃起了对生活的热情与希望。很幸运年末直播间抽奖时，中了一本他的签名书《青少年品格必修课》。这也是我第一次在直播间中奖。且在新年的第一天元旦节收到！迫不及待打开，老师在上面写了“舍得”并附上签名。心情或许就像那些追星的粉丝一样，得到偶像的签名莫名欣喜！每当在工作或生活中遇到难题时，
  • 心情不好时，去做这四件事 绿茵下
    01读书当一个人的智慧不够时，最容易胡思乱想，将自己困住思维的牢笼里。想要开悟，首先要与智者对话，与高人同行，那么与智者对话最经济实惠的方式，莫过于读书了。于时光的静美中，手捧一本高质量的书籍，在书中窥见先贤们的所思所想，仿佛进入了一个平静的世界，让人思绪越来越清晰明了。或许读书不能够马上帮你解决眼前的难题，可日复一日地坚持下去，总能让你内心更加笃定，心灵更加沉静，生出智慧之花。在书中人物不同的经
  • 软件测试/测试开发/全日制 |利用Django REST framework构建微服务 霍格沃兹-慕漓 django微服务sqlite
    霍格沃兹测试开发学社推出了《Python全栈开发与自动化测试班》。本课程面向开发人员、测试人员与运维人员，课程内容涵盖Python编程语言、人工智能应用、数据分析、自动化办公、平台开发、UI自动化测试、接口测试、性能测试等方向。为大家提供更全面、更深入、更系统化的学习体验，课程还增加了名企私教服务内容，不仅有名企经理为你1v1辅导，还有行业专家进行技术指导，针对性地解决学习、工作中遇到的难题。让找
  • 日精进212 7月8日 黄从伟
    敬爱的李老师，智慧的班主任，亲爱的跃友们：大家好！我是来自临沂安地地板的黄从伟。今天是我的日精进行动第212天，给大家分享我今天的进步，我们互相勉励，携手前行。每天进步一点点，距离成功便不远。1、比学习:培训是企业一个难题，不培训企业效益难以提升，投入精力培训，确见不到什么效果，总结起来就是培训没有针对性。2、比改变:爱立信公司的培训计划值得我们去学习，他们从员工的需求出发，真正做到员工需求什么，
  • 《我的个天》 悄然胜无声
    作者：戴建业摘抄：认识自我是人生最高的智慧，也是人生最大的难题。小时候我与父亲的关系，不像父子而像仇敌。今天我“声讨”自己的父亲，其实我是在谴责我自己。我是在向过去的自己告别。从自己的痛苦经历，我极其反感“望子成龙”的价值取向，它把深情的父母变成无情的恶魔，它把孩子金色的童年变得一片灰暗。孤独是我青少年时期最深的伤疤。性格上的孤僻与精神上的孤独，是一对天然的难兄难弟。多次挨揍的痛苦经历告诉我：即使
  • 音乐 浩瀚蓝天78
    音乐一直以来，都是我无法攻克的难题，没有专业的老师的指导，这条学习的路我自己走的比较漫长，但是还是下定决心挑战一下自己。擦拭完我的尤克里里，调音，开始爬格子的练习，虽然枯燥，但是也是为以后打基础，过程并没有想象的那么简单，手指僵硬，不分路，按压不住，琴音断断续续的发出，我乐在其中，殊不知身边人要顶着多大的压力忍受这个过程啦！图片发自App躺下来闭上眼睛想着过去的四十年，虽然辛苦，但是过得并不精彩，
  • 十大复刻表排名，最值得入手的十款复刻表 美鞋之家
    随着现代科技的发展，复刻表的质量越来越高，很多人都喜欢收藏复刻表。但是，市面上的复刻表品牌繁多，如何选择一款口碑好的复刻表就成了很多人的难题。本文将为大家介绍最受欢迎的十大复刻表排名，帮助大家选购心仪的复刻表。微信:545825906(下单赠送精美礼品)十大复刻表排名如下：第一名：劳力士Submariner系列劳力士Submariner系列可以说是复刻手表中的经典之作。这一系列手表首次推出是在19
  • 游戏天性——阅读记录 Qi点
    当代父母的困境：信息过度泛滥，育儿知识丛出不穷，传统的婴儿护理“必需品”已经不能满足家长的需求了，诸如尿布包、婴儿车和汽车安全座椅等。面对繁多的物品和育儿知识，如何选择成为一个难题。匆匆忙忙的童年：孩子出生后，家长就会催促孩子尽快学习成人才会的技能。他们可能多年后才需要用到这些知识（甚至可能永远用不到）。越来越多的家长不断让孩子参加一个又一个“充实”而有组织的活动。他们总是在开车送孩子参加活动的路
  • 第一学期复盘 人文二班28徐新婷
    1我的大学生活之大学英语学习1）在这个学期的大学英语学习中，我的GPS[Gains]：在课堂上学到了一些之前没有接触到的口语技巧，例如连读，爆破等。也学到了一些学习的技巧，对于查资料和提问的学问等。[Problems]：感觉自己在英语学习中的问题挺大的，单词量比较少，口语不好，听力更是一大难题。[Suggestions]：要给自己计划时间背单词，以扩充自己自己的单词量，在口语和听力方面要多听，多说
  • 梦中无你 晓竹子
    想到终有一天要别离，心中的不舍不明所以。是否思念太重，重到梦也无法载你，只剩不解的难题。好像笑话，竟痴至此。
  • 直播带货，产业互联网的前奏曲 孟永辉
    文/孟永辉江南的雨淅淅沥沥地下了一个月的时间，这场雨在带来了降温的同时，还给人们的生产和生活带来了很多的难题。于是，我开始思考，任何一个事物存在的意义以及如何最大限度地去发挥这样一种意义。任何一个事物都必然要遵循它的内在的规律，一旦超过了某种限度，便会给人们带来灾难。风靡一时的直播带货同样如此。开年之后，我们便看到了一场以直播带货为肇始点的新经济浪潮，被线下的关店潮深刻影响着的商家们在直播带货上看
  • 老公说，宁愿干家务活，也不愿意带娃！ 做个行动派1981
    1每当我在带娃和做家务之间让老公选择的时候，他必然毫不犹豫的选择做家务。因为做家务，只需要付出体力劳动就可以。而照顾还是，是对体力和心力的双重考验。尤其面对一个哭闹不止怎么也哄不好的娃时，你真的想变出三头六臂、想拥有36计、72变，用来搞定一个熊孩子。所以，在中国或者说亚洲社会，丧偶式育儿这么多年，连带孩子都是难题，让爸爸们选择做全职奶爸，对他们而言不亚于去攀登喜马拉雅山吧。2新西兰女总理杰辛达•
  • 家政管理系统开发，家政阿姨的真相：为什么越来越多的阿姨选择加入家政平台？ 龙兵科技小付 大数据家政小程序家政系统上门家政软件开发
    在现代社会，家政服务的需求逐渐增加，越来越多的家庭需要专业的家政阿姨来帮助他们处理家庭事务。然而，家政阿姨在接单时常常面临选择：是通过家政平台接单，还是选择私单？这个问题对于许多家政阿姨而言，特别是新手和经验丰富的老阿姨，都是一个值得深思的难题。首先，家政平台的存在对家政阿姨来说，有其不可忽视的优势。尽管通过平台接单，阿姨的收入可能会相对减少，因为平台通常会抽取一定的佣金，但这并不意味着阿姨的选择
  • 生活状态取决于自身能量的高低 小妮儿的简生活
    中医讲到：“身壮为健，心怡为康”，所以健康包含身体和心理两方面。我们很多人应该都有过这样的感受，身体很健康，但精神并不好。也有经过高强度的体力劳动后，依然神采奕奕、精神饱满的，这就是心理能量的不同了。能量，不仅仅来自我们吃的食物，也来自我们的精神是否充实和富足，这就是心理营养。心理营养来自哪里呢？生活中，遇到的各种难题，婚姻问题、职场问题、婆媳问题、亲子问题等，几乎都与自身价值有关。有些人，自己的
  • 什么是空号检测呢？ 空号检测01
    不管是电话营销，短信营销还是网络营销，空号，无效号码，营销号都占有很大一部分比例，对于工作效率的影响是非常高的，该如何有效的解决这些难题？？？空号检测软件就是最好的选择，它可以自动获取地区号码段进行批量生成号码，然后对这些号码进行空号码检测，筛选掉这些不能拨打的号码，提高工作效率，提升营销效果，降低营销成本，同时也可以进行电话营销，短信营销等多种营销方式什么是空号检测呢？1，活跃号码清洗，通过技术
  • 抖音直播解决假期投放难题：四开策略助力商家提升广告效果 信息流陈默先生 巨量广告信息流广告抖音广告信息流广告广告抖音广告
    假期是广告投放的高峰期，但同时也是竞争激烈、流量庞大的时期。许多商家和广告投手都面临着如何在这个时期实现稳定的广告效果、提高转化率等挑战。为了解决这些问题，我们建议商家采用“四开”策略，以提升账户的稳定跑量表现。一、什么是“四开”策略？“四开”策略是一种创新的广告投放方式，包括直播托管、支付ROI、长周期转化和智能优惠券四种标准推广下的产品。通过这四种方式的结合，商家可以更好地吸引目标受众、提高转
  • App推广新姿势：Xinstall带你玩转安装页面拉起功能！ Xinstall渠道统计 内容运营大数据
    在移动互联网时代，App已经成为我们生活中不可或缺的一部分。然而，随着App数量的不断增加，如何让自己的App在众多竞争者中脱颖而出，成为推广者面临的一大难题。今天，我们就来聊聊一个神奇的解决方案——Xinstall，它能帮助我们实现安装页面一键拉起App，极大提升用户体验，助力App推广。首先，让我们来了解一下什么是安装页面拉起App。简单来说，就是通过一个链接或者按钮，让用户在浏览网页时能够直
  • 国内领先的App全渠道统计服务商，让数据驱动运营决策 Xinstall渠道统计 大数据内容运营
    在移动互联网时代，App的推广和运营成为了各行各业的关键一环。然而，如何有效地衡量推广效果、提高广告ROI，一直是广告主和开发者面临的难题。这时，专业的App全渠道统计服务商——Xinstall，成为了解决这一痛点的关键。Xinstall作为国内领先的App全渠道统计服务商，已经为近40亿次App安装提供了统计服务。其丰富的服务经验，覆盖了免填邀请码安装、深度链接一键跳转、携带参数安装、移动广告监
  • 陪孩子备战高考第三百六十四天 想入非非的棋子
    今天老师把倒计时牌挂起来了。正式进入高考备战阶段了。今天是高考的第一天，我看着新闻里的报道看了一天。心里陡然紧张起来了。数学老师发来孩子的数学作业，并严厉地表达了对孩子学习态度的否定：作业本上全是验算，宛如一本草稿本……最后一道题根本就没有写。英语天学网的作业只交一一套！跟孩子谈了一下：该长大了，该独立地思考自己应该做什么！应该在面对难题的时候努力去尝试，不能连看都不看，直接否定自己的能力！努力吧
  • 宫斗剧《延禧攻略》看职场之道 七荤八素的花
    今年夏天最热的电视剧一定是《延禧攻略》，理发店公交车地铁上，只要在等待的间隙，你身边一定会传来魏璎珞的声音，也就是《延禧攻略》的女主，因为路人纷纷拿着手机在追剧，这个夏天你没看过《延禧攻略》出来都不好意思跟别人聊天。这部剧之所以这么受追捧，是因为这部宫斗剧不同于以往悲苦的苦情宫斗，这部剧的女主魏璎珞就像打不死的小强，永远不会被他人踩在脚下，永远可以想出上千上万种计谋让自己的难题迎刃而解。让观剧人看
  • 阻止职场晋升路的五项“坏习惯” 鹏叔杂谈
    在生活中，我们很容易发现别人的缺点。可能你的同事时常在截至时间的最后一秒完成工作、你的老板往往毫不留情地否认你的观点。但是，发现我们自己身上的缺点却不是一件容易的事情。这里探讨一下普遍存在却不自知的坏习惯，别小看这些细节，往往就是这些日常点滴中的细枝末节甚至会阻挡你的职场晋升路。1、缺乏组织性，不可靠。一个人没有花足够的时间进行工作计划、组织、沟通，在发现难题时，也不善于与他人协调工作。这一类人将
  • 2019-12-24（月考） 月残风
    月考成绩出来了，儿子说自己考了591。这个成绩是历史新高，我大大的表扬了他一番。月考不像其他考试，它不是那么正规，我没重视，儿子应该也没太当回事，但他告诉我成绩时还是很兴奋，他当然应该兴奋，因为从来没有考过这么高！数学考了134，这个成绩他比较满意，他认为这才是自己真实的数学水平。对于他的数学，我一直很迷惑，他总说自己最爱的科目是数学，平日做题时好多别人不会的难题他都会，高中时班里同学也都很认可，
  • 如何提高文章的实用性？ 任飞扬
    文章的生命力在于它能解决现实生活中的难题。提高文章的实用性，对于工作、学习和生活来说十分必要。毛泽东曾经写过《反对党八股》，列举了华而不实文章的几种形式。虽然古人有“言之无文、行而不远”的名言，当一篇文章仅仅有华丽的词藻，也将行之不远。写文章有时候很容易陷入言之无文的困境，究其原因最根本的是，与当前的现实情况结合不紧密，甚至严重脱离实际，为文而文。要提高文章的实用性，首先要紧密结合实际，针对当前面
  • 《熬夜整理》保姆级系列教程-玩转Wireshark抓包神器教程(6)-Wireshark抓包界面详解 北京-宏哥
    1.简介在此之前，宏哥已经介绍和讲解过Wireshark的启动界面。但是很多初学者还会碰到一个难题，就是感觉wireshark抓包界面上也是同样的问题很多东西不懂怎么看。其实还是挺明了的宏哥今天就单独写一篇对其抓包界面进行详细地介绍和讲解一下。2.Wireshak抓包界面概览通过上一篇我们知道
  • 如何在chrome中打开、编辑、保存Office文档？ 猿大师
    历史背景在2015年的主流浏览器版本中，因为可以直接调用微软开源的ActiveX控件，可以实现微软Office软件的在线编辑及审阅功能，但是从2015年开始，各大主流浏览器先后取消了对NPAPI插件，导致在线编辑Office软件成为了一个难题。虽然后来有商业公司开发的相关控件，但是还是无法克服ActiveX控件固有的缺陷，不仅限制了浏览器的版本，还需要用户单独设置浏览器安全设置，导致用户体验极差。
  • 百日鼓励7 枫的鸟儿
    女儿今天月考成绩回来，比之前提升了三个名次，这是你最近努力的结果，妈妈看到你蛮头读书，整理笔记，攻克难题，主动向老师请教，挑战自己的极限，真心为你感到开心！睡觉之前把语文文言文背过，妈妈都感觉不容易背诵，可是你用不到5分钟，背过五言律诗，整整八句话，非常拗口，但你坚持下来，看到你的毅力和记忆力潜力真的无限！在前进的路上，妈妈相信你会越来越优秀的！儿子晚上回来把自己的作业已经在学校完成，盼着老妈回来
  • VMware Workstation 11 或者 VMware Player 7安装MAC OS X 10.10 Yosemite iwindyforest vmwaremac os10.10workstationplayer
    最近尝试了下VMware下安装MacOS 系统， 安装过程中发现网上可供参考的文章都是VMware Workstation 10以下， MacOS X 10.9以下的文章， 只能提供大概的思路， 但是实际安装起来由于版本问题， 走了不少弯路， 所以我尝试写以下总结， 希望能给有兴趣安装OSX的人提供一点帮助。     写在前面的话： 其实安装好后发现， 由于我的th
  • 关于《基于模型驱动的B/S在线开发平台》源代码开源的疑虑？ deathwknight JavaScriptjava框架
    本人从学习Java开发到现在已有10年整，从一个要自学 java买成javascript的小菜鸟，成长为只会java和javascript语言的老菜鸟（个人邮箱：[email protected]） 一路走来，跌跌撞撞。用自己的三年多业余时间，瞎搞一个小东西（基于模型驱动的B/S在线开发平台，非MVC框架、非代码生成）。希望与大家一起分享，同时有许些疑虑，希望有人可以交流下 平台
  • 如何把maven项目转成web项目 Kai_Ge mavenMyEclipse
    创建Web工程，使用eclipse ee创建maven web工程 1.右键项目,选择Project Facets,点击Convert to faceted from 2.更改Dynamic Web Module的Version为2.5.(3.0为Java7的,Tomcat6不支持). 如果提示错误,可能需要在Java Compiler设置Compiler compl
  • 主管？？？ Array_06 工作
    转载：http://www.blogjava.net/fastzch/archive/2010/11/25/339054.html 很久以前跟同事参加的培训，同事整理得很详细，必须得转！ 前段时间，公司有组织中高阶主管及其培养干部进行了为期三天的管理训练培训。三天的课程下来，虽然内容较多，因对老师三天来的课程内容深有感触，故借着整理学习心得的机会，将三天来的培训课程做了一个
  • python内置函数大全 2002wmj python
    最近一直在看python的document，打算在基础方面重点看一下python的keyword、Build-in Function、Build-in Constants、Build-in Types、Build-in Exception这四个方面，其实在看的时候发现整个《The Python Standard Library》章节都是很不错的，其中描述了很多不错的主题。先把Build-in Fu
  • JSP页面通过JQUERY合并行 357029540 JavaScriptjquery
    在写程序的过程中我们难免会遇到在页面上合并单元行的情况，如图所示 如果对于会的同学可能很简单，但是对没有思路的同学来说还是比较麻烦的，提供一下用JQUERY实现的参考代码 function mergeCell(){         var trs = $("#table tr"); &nb
  • Java基础 冰天百华 java基础
    学习函数式编程 package base; import java.text.DecimalFormat; public class Main { public static void main(String[] args) { // Integer a = 4; // Double aa = (double)a / 100000; // Decimal
  • unix时间戳相互转换 adminjun 转换unix时间戳
    如何在不同编程语言中获取现在的Unix时间戳(Unix timestamp)？ Java time JavaScript Math.round(new Date().getTime()/1000) getTime()返回数值的单位是毫秒 Microsoft .NET / C# epoch = (DateTime.Now.ToUniversalTime().Ticks - 62135
  • 作为一个合格程序员该做的事 aijuans 程序员
    作为一个合格程序员每天该做的事 1、总结自己一天任务的完成情况 最好的方式是写工作日志，把自己今天完成了什么事情，遇见了什么问题都记录下来，日后翻看好处多多 2、考虑自己明天应该做的主要工作 把明天要做的事情列出来，并按照优先级排列，第二天应该把自己效率最高的时间分配给最重要的工作 3、考虑自己一天工作中失误的地方，并想出避免下一次再犯的方法 出错不要紧，最重
  • 由html5视频播放引发的总结 ayaoxinchao html5视频video
    前言   项目中存在视频播放的功能，前期设计是以flash播放器播放视频的。但是现在由于需要兼容苹果的设备，必须采用html5的方式来播放视频。我就出于兴趣对html5播放视频做了简单的了解，不了解不知道，水真是很深。本文所记录的知识一些浅尝辄止的知识，说起来很惭愧。   视频结构   本该直接介绍html5的<video>的，但鉴于本人对视频
  • 解决httpclient访问自签名https报javax.net.ssl.SSLHandshakeException: sun.security.validat bewithme httpclient
         如果你构建了一个https协议的站点，而此站点的安全证书并不是合法的第三方证书颁发机构所签发，那么你用httpclient去访问此站点会报如下错误   javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path bu
  • Jedis连接池的入门级使用 bijian1013 redisredis数据库jedis
    Jedis连接池操作步骤如下：         a.获取Jedis实例需要从JedisPool中获取；         b.用完Jedis实例需要返还给JedisPool；         c.如果Jedis在使用过程中出错，则也需要还给JedisPool； packag
  • 变与不变 bingyingao 不变变亲情永恒
    变与不变    周末骑车转到了五年前租住的小区，曾经最爱吃的西北面馆、江西水饺、手工拉面早已不在，    各种店铺都换了好几茬，这些是变的。    三年前还很流行的一款手机在今天看起来已经落后的不像样子。    三年前还运行的好好的一家公司，今天也已经不复存在。    一座座高楼拔地而起，
  • 【Scala十】Scala核心四：集合框架之List bit1129 scala
    Spark的RDD作为一个分布式不可变的数据集合，它提供的转换操作，很多是借鉴于Scala的集合框架提供的一些函数，因此，有必要对Scala的集合进行详细的了解   1. 泛型集合都是协变的，对于List而言，如果B是A的子类，那么List[B]也是List[A]的子类，即可以把List[B]的实例赋值给List[A]变量   2. 给变量赋值(注意val关键字，a，b
  • Nested Functions in C bookjovi cclosure
      Nested Functions 又称closure，属于functional language中的概念，一直以为C中是不支持closure的，现在看来我错了，不过C标准中是不支持的，而GCC支持。   既然GCC支持了closure，那么 lexical scoping自然也支持了，同时在C中label也是可以在nested functions中自由跳转的
  • Java-Collections Framework学习与总结-WeakHashMap BrokenDreams Collections
            总结这个类之前，首先看一下Java引用的相关知识。Java的引用分为四种：强引用、软引用、弱引用和虚引用。         强引用：就是常见的代码中的引用，如Object o = new Object();存在强引用的对象不会被垃圾收集
  • 读《研磨设计模式》-代码笔记-解释器模式-Interpret bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 解释器（Interpreter）模式的意图是可以按照自己定义的组合规则集合来组合可执行对象 * * 代码示例实现XML里面1.读取单个元素的值 2.读取单个属性的值 * 多
  • After Effects操作&快捷键 cherishLC After Effects
    1、快捷键官方文档 中文版：https://helpx.adobe.com/cn/after-effects/using/keyboard-shortcuts-reference.html 英文版：https://helpx.adobe.com/after-effects/using/keyboard-shortcuts-reference.html 2、常用快捷键
  • Maven 常用命令 crabdave maven
    Maven 常用命令   mvn archetype:generate mvn install mvn clean mvn clean complie mvn clean test mvn clean install mvn clean package mvn test mvn package mvn site   mvn dependency:res
  • shell bad substitution daizj shell脚本
    #!/bin/sh /data/script/common/run_cmd.exp 192.168.13.168 "impala-shell -islave4 -q 'insert OVERWRITE table imeis.${tableName} select ${selectFields}, ds, fnv_hash(concat(cast(ds as string), im
  • Java SE 第二讲（原生数据类型 Primitive Data Type） dcj3sjt126com java
    Java SE  第二讲： 1.   Windows: notepad, editplus, ultraedit, gvim Linux: vi, vim, gedit 2.   Java 中的数据类型分为两大类： 1）原生数据类型  （Primitive Data Type） 2）引用类型（对象类型）  （R
  • CGridView中实现批量删除 dcj3sjt126com PHPyii
    1，CGridView中的columns添加 array( 'selectableRows' => 2, 'footer' => '<button type="button" onclick="GetCheckbox();" style=&
  • Java中泛型的各种使用 dyy_gusi java泛型
    Java中的泛型的使用：1.普通的泛型使用 在使用类的时候后面的<>中的类型就是我们确定的类型。 public class MyClass1<T> {//此处定义的泛型是T private T var; public T getVar() { return var; } public void setVa
  • Web开发技术十年发展历程 gcq511120594 Web浏览器数据挖掘
    回顾web开发技术这十年发展历程： Ajax 03年的时候我上六年级，那时候网吧刚在小县城的角落萌生。传奇，大话西游第一代网游一时风靡。我抱着试一试的心态给了网吧老板两块钱想申请个号玩玩，然后接下来的一个小时我一直在，注，册，账，号。 彼时网吧用的512k的带宽，注册的时候，填了一堆信息，提交，页面跳转，嘣，”您填写的信息有误，请重填”。然后跳转回注册页面，以此循环。我现在时常想，如果当时a
  • openSession()与getCurrentSession()区别： hetongfei javaDAOHibernate
    来自 http://blog.csdn.net/dy511/article/details/6166134 1.getCurrentSession创建的session会和绑定到当前线程,而openSession不会。 2. getCurrentSession创建的线程会在事务回滚或事物提交后自动关闭,而openSession必须手动关闭。 这里getCurrentSession本地事务(本地
  • 第一章 安装Nginx+Lua开发环境 jinnianshilongnian nginxluaopenresty
    首先我们选择使用OpenResty，其是由Nginx核心加很多第三方模块组成，其最大的亮点是默认集成了Lua开发环境，使得Nginx可以作为一个Web Server使用。借助于Nginx的事件驱动模型和非阻塞IO，可以实现高性能的Web应用程序。而且OpenResty提供了大量组件如Mysql、Redis、Memcached等等，使在Nginx上开发Web应用更方便更简单。目前在京东如实时价格、秒
  • HSQLDB In-Process方式访问内存数据库 liyonghui160com
        HSQLDB一大特色就是能够在内存中建立数据库，当然它也能将这些内存数据库保存到文件中以便实现真正的持久化。   先睹为快！   下面是一个In-Process方式访问内存数据库的代码示例：     下面代码需要引入hsqldb.jar包 （hsqldb-2.2.8）   import java.s
  • Java线程的5个使用技巧 pda158 java数据结构
    Java线程有哪些不太为人所知的技巧与用法？ 　　萝卜白菜各有所爱。像我就喜欢Java。学无止境，这也是我喜欢它的一个原因。日常 工作中你所用到的工具，通常都有些你从来没有了解过的东西，比方说某个方法或者是一些有趣的用法。比如说线程。没错，就是线程。或者确切说是Thread这个类。当我们在构建高可扩展性系统的时候，通常会面临各种各样的并发编程的问题，不过我们现在所要讲的可能会略有不同。
  • 开发资源大整合：编程语言篇——JavaScript（1） shoothao JavaScript
    概述：本系列的资源整合来自于github中各个领域的大牛，来收藏你感兴趣的东西吧。     程序包管理器   管理javascript库并提供对这些库的快速使用与打包的服务。 Bower - 用于web的程序包管理。 component - 用于客户端的程序包管理，构建更好的web应用程序。 spm - 全新的静态的文件包管
  • 避免使用终结函数 vahoa.ma javajvmC++
    终结函数（finalizer）通常是不可预测的，常常也是很危险的，一般情况下不是必要的。使用终结函数会导致不稳定的行为、更差的性能，以及带来移植性问题。不要把终结函数当做C++中的析构函数（destructors）的对应物。       我自己总结了一下这一条的综合性结论是这样的： 1）在涉及使用资源，使用完毕后要释放资源的情形下，首先要用一个显示的方
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他