Xingw-Xiong
Xingw-Xiong

POJ 1077 Eight 八数码问题[康托展开 + BFS]

POJ 1077 Eight 八数码问题 [康托展开 + BFS]

题目链接：Here！
对于八数码问题，可能问题的关键不是BFS，而是对状态的标记。八数码的状态恰好是一个全排列，那么对于全排列，康托展开就是一个完美的哈希。
康托展开：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ，其中a[i]为当前未出现的元素中是排在第几个（从0开始）。这就是康托展开。
其实康托展开就是利用全排列的性质从高位向低位求第N大数或者第N小数。 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

//#pragma comment(linker, "/STACK:1024000000,1024000000")

#define FIN             freopen("input.txt","r",stdin)
#define FOUT            freopen("output.txt","w",stdout)
#define CASE(T)         for(scanf("%d",&T);T--;)
#define fst             first
#define snd             second

#define lson            l, mid, rt << 1
#define rson            mid+1, r, rt << 1 | 1

typedef __int64  LL;
//typedef long long LL;
typedef pair PII;

const int MAXN = 9;
const int dir[] = { -3, -1, 1, 3};
const char H[] = "ulrd";
char src[MAXN], dest[MAXN];
const int MAXM = 1e6;
struct Node {
    int xpos, step;
    char grid[MAXN];
    string res;
    int contorV;
} cur, rear;

int T, R, C;

char str[MAXN];
queue Q;
int fact[10];
bool vis[MAXM];
void init() {
    fact[0] = 1;
    for(int i = 1; i < 10; i ++) {
        fact[i] = fact[i - 1] * i;
    }
}

/// contor展开求第N小数
int contor(const char s[]) {
    int ret = 0, temp;
    for(int i = 0; i < 9; i ++) {
        temp = 0;
        for(int j = i + 1; j < 9; j ++) {
            if(s[i] > s[j]) temp ++;
        }
        ret += temp * fact[9 - i - 1];
    }
    return ret + 1;
}

const int contor_dest = contor("123456789");

inline bool outRange(int x) {
    return x < 0 || x >= 9;
}
/// 除去不是从相邻位置过来的情况
inline bool check(int x1, int y1, int x2, int y2) {
    return ((x1 == x2) && abs(y1 - y2) == 1) || ((y1 == y2) && abs(x1 - x2) == 1);
}

int bfs() {
    memset(vis, false, sizeof(vis));
    int ret = -1;
    vis[cur.contorV = contor(cur.grid)] = true;
    cur.step = 0;
    Q.push(cur);
    while(!Q.empty()) {
        cur = Q.front();
        Q.pop();
        if(~ret) continue;
        if(cur.contorV == contor_dest) {
            ret = cur.step;
            cout << cur.res << endl;
            continue;
        }
        int x1, x2, y1, y2;
        x1 = cur.xpos / 3;
        y1 = cur.xpos % 3;
        for(int i = 0; i < 4; i++) {
            rear.xpos = cur.xpos + dir[i];
            x2 = rear.xpos / 3;
            y2 = rear.xpos % 3;
            if(outRange(rear.xpos)) continue;
            strcpy(rear.grid, cur.grid);
            swap(rear.grid[rear.xpos], rear.grid[cur.xpos]);
            if(!check(x1, y1, x2, y2)) continue;
            int val = rear.contorV = contor(rear.grid);
            if(vis[val]) continue;
            vis[val] = true;
            rear.step = cur.step + 1;
            rear.res = cur.res + H[i];
            Q.push(rear);
        }
    }
    return ret;
}

int main() {
#ifndef ONLINE_JUDGE
    FIN;
#endif // ONLINE_JUDGE
    init();

    while(~scanf("%s", str)) {
        cur.res = "";
        if(str[0] == 'x') {
            cur.xpos = 0;
            str[0] = '9';
        }
        cur.grid[0] = str[0];
        for(int i = 1; i < 9; i++) {
            scanf("%s", str);
            if(str[0] == 'x') {
                cur.xpos = i;
                str[0] = '9';
            }
            cur.grid[i] = str[0];
        }
        int ret = bfs();
        if(ret == -1) puts("unsolvable");
    }
    return 0;
}


你可能感兴趣的:(ACM____搜,索,ACM____数,学)

  • 你好，2020年 瑄瑄妍妍的妈咪
    早上好，今天是2020年的第一天，也就是元旦，新年新的一天开始了。新的开始，重新规划未来的一年。从今天开始，用了一个新的记账软件，之前的随手记软件，也没有删除，只是重新下载了一个别的软件，开始一个新的记账旅程，对于理财开支，有个新的规划。通过小红书视频软件，学习了不少育儿知识，和各种不同的美食，以后动手制作，给宝宝做健康美味的营养餐。学习方面，继续学英语吧！虽然是抽出时间学的，进度也比较慢，但是积
  • 分支和循环（下） tryxr 服务器运维
    写⼀个猜数字游戏游戏要求：1.电脑⾃动⽣成1~100的随机数2.玩家猜数字，猜数字的过程中，根据猜测数据的⼤⼩给出⼤了或⼩了的反馈，直到猜对，游戏结束1.随机数生成要想完成猜数字游戏，⾸先得产⽣随机数，那怎么产⽣随机数呢？randC语⾔提供了⼀个函数叫rand，这函数是可以⽣成随机数的，函数原型如下所⽰：intrand(void);rand函数会返回⼀个伪随机数，这个随机数的范围是在0~RAND_
  • 漫步，跳出藩篱 张巧金沙
    最近的教学，倍感不爽。一为这国庆之假，把这课上得支离破碎的。放假前，上了四天课，但我却只上了三天，9月30日，我工作室在搞活动，全天的活动，课当然未能上。10月8日学生回校，上了两天课，学生又放回家了。就觉得学生刚有点状态，又回去逍遥去了。感觉吧，教学内容也不敢大胆甩开膀子去教学，所以呀，这教学内容还真上不走，而且学生学下来效果特差。这不，国庆放假前的一个周，测试了两次，均为第一单元，是自考试以来
  • Anaconda 和 Miniconda：功能详解与选择建议 古月฿ python入门pythonconda
    Anaconda和Miniconda详细介绍一、Anaconda的详细介绍1.什么是Anaconda？Anaconda是一个开源的包管理和环境管理工具，在数据科学、机器学习以及科学计算领域发挥着关键作用。它以Python和R语言为基础，为用户精心准备了大量预装库和工具，极大地缩短了搭建数据科学环境的时间。对于那些想要快速开展数据分析、模型训练等工作的人员来说，Anaconda就像是一个一站式的“数
  • 我不想再当知识的搬运工 楚煜楚尧
    因为学校课题研究的需要，这个暑假我依然需要完成一本书的阅读笔记。我选的是管建刚老师的《习课堂十讲》。这本书，之前我读过，所以重读的时候，感到很亲切，摘抄起来更是非常得心应手。20页，40面，抄了十天，终于在今天大功告成了。这对之前什么事都要一拖再拖的我来说，是破天荒的改变。我发现至从认识小尘老师以后，我的确发生了很大的改变。遇到必须做却总是犹豫不去做的事，我学会了按照小尘老师说的那样，在心里默默数
  • 学C++的五大惊人好处
    为什么要学c++学c++有什么用学习c++的好处有1.中考可以加分2.高考可能直接录取3.就业广且工资高4.在未来30--50年c++一定是一个很受欢迎的职业5.c++成功的例子deepsick等AI智能C++语言兼备编程效率和编译运行效率的语言C++语言是C语言功能增强版,在c语言的基础上添加了面向对象编程和泛型编程的支持既继承了C语言高效，简洁，快速和可移植的传统,又具备类似Java、Go等其
  • 大数据技术笔记—spring入门 卿卿老祖
    篇一spring介绍spring.io官网快速开始Aop面向切面编程，可以任何位置，并且可以细致到方法上连接框架与框架Spring就是IOCAOP思想有效的组织中间层对象一般都是切入service层spring组成前后端分离已学方式，前后台未分离：Spring的远程通信：明日更新创建第一个spring项目来源：科多大数据
  • Mac OSX 下的mysql数据库文件存放位置 Bruuuces mysqlmacosx位置存放
    之前我的mysql的系统数据库里的表被我玩坏了，万般无奈之下只得删除所有mysql的东西重新构建数据库。按照网上搜到的内容删除后重装发现数据库没有什么变化。于是自己在每个可能存放数据库文件的目录查找，最终确认目录位置如下:使用HomeBrew安装为/usr/local/var/mysql使用官方下载的dmg镜像安装为/usr/local/mysql删除这个目录再重新安装mysql就会重新生成系统数
  • Python 程序设计讲义（26）：字符串的用法——字符的编码 睿思达DBA_WGX Python讲义python开发语言
    Python程序设计讲义（26）：字符串的用法——字符的编码目录Python程序设计讲义（26）：字符串的用法——字符的编码一、字符的编码二、`ASCII`编码三、`Unicode`编码四、使用`ord()`函数查询一个字符对应的`Unicode`编码五、使用`chr()`函数查询一个`Unicode`编码对应的字符六、`Python`字符串的特征一、字符的编码计算机默认只能处理二进制数，而不能处
  • 《数字时代的学与教》第三模块共读心得 恭昌
    第三模块的主题是教法学法，主要用十一讲来阐述，分别是：同侪教学法、创造学习的新状态、讨论对话还是合作、解锁“拼图法”、把握合作学习五要素、TBL团队合作学习法、游戏式小组合作学习法、差异化教学法、从学科课堂开始的“创客教育”、探究式学习法及搭建“教学脚手架”。难度适中，同伴互助，学到知识，成就感强。教师要创造学生学习的新状态，让学生养成矫正性学习的新状态，即认识错误到自我改正错误，形成新的正确认识
  • 2018-05-03收盘点评：曙光初现！当前行情怎么做？（附今晚纵横股海公益课第9讲-如何操作底部机会个股） db1eae6e5a78
    今日复盘：上证指数今日收在3100.86点，上涨19.68个点，+0.64%，深证成指收在10458.62点，上涨115.78个点，+1.12%。今天大盘又一次探底回升，收出一根小阳线，创业板K线上走势更好看一些，下影线很长，阳线实体也较大，这也体现出今天走势更强的是创业板为代表的小票。之前已经提到过很多次，今年行情大概率就是创业板行情，涨幅更大的是小票，确定性更大的也在小票上。今天涨停板家数为5
  • 山月记｜知者行之始，行者知之成 嘉清月
    （郑重声明:文章系原创首发，文责自负）近日在看中岛敦的中短篇小说集《山月记》。看完短篇小说《山月记》之后，是《名人传》。讲纪昌学射的寓言故事，不过这并不是今天的主角，令我心生感慨的是《悟净出世》与《悟净叹异》。对，就是沙悟净，提起沙悟净，我的刻板印象立即出现:憨厚老实的和尚。不过《悟净出世》的悟净并非如此。作者中岛敦，借悟净其人，向世人讲述他关于自我意义的探寻。悟净出世悟净悟不出自我的意义，觉得自
  • 不必羡慕别人所拥有的 墨苒清逸
    别人有的东西未必就要羡慕才能得到，别人有的东西我们都能有。上课的时候，旁边的同学说:“哇，同桌侧颜好美啊！”其实，我觉得，这没必要去羡慕别人的，当然，有些东西是我们拼尽全力也得不到。别人有着五官我们也有，我们都是人，都是从娘胎出来的，虽然不是同一个娘胎，但是某些方面不需要学，因为，人，本就是独一无二。或者说人的气质，气质决定性格。走在街上，一个美丽的女子透露着高冷的气息，也类似于性格吧，有着可爱，
  • 顺时针旋转N * N 的矩阵 忆杰 算法Python矩阵python算法
    顺时针旋转题目描述数据范围实现逻辑代码实现题目描述有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。数据范围0852789963'''#第N列逆序后变成第N行#或者是第i行变成第N-i-1列代码实现classSolution:#列转换为行defline2Row(self,mat,n):arr=[]forlineinrang
  • 逛逛高级粉丝怎么涨，淘宝逛逛的粉丝数怎么来的 爱吃菠萝的鱼
    淘宝逛逛是什么？现在的淘宝逛逛是一个短视频平台，很多人对这个短视频平台还不太了解，虽然这个短视频平台的粉丝已经突破了2000万，但对于很多人来说，还是不太清楚淘宝逛逛是什么。逛逛高级粉丝怎么涨：17762069205(长按微信号可复制粘贴)其实，淘宝逛逛和抖音、快手等内容社区不同，它是一个可以互动的社区。用户在上面可以分享自己的购物体验，还可以看其他用户的推荐。那么，淘宝逛逛的粉丝是怎么来的呢？淘
  • 【2025/07/20】GitHub 今日热门项目 Albert_Lsk Github推荐github开源协议人工智能开源
    GitHub今日热门项目每日精选优质开源项目|发现优质开源项目，跟上技术发展趋势报告概览统计项数值说明报告日期2025-07-20(周日)GitHubTrending每日快照数据时间21:28:08实时爬取生成项目总数15个精选热门开源项目⭐总星数392.7K社区认可度指标今日热度+4.5K24小时新增关注数据洞察核心指标项目总览15个精选项目⭐社区认可392.7K总星标数今日热度4.5K新增关注
  • 基于随机森林的白酒风味智能分类系统：从数据到洞察的完整实践 笙囧同学 python
    作者：笙囧同学|中科院计算机大模型方向硕士|全栈开发爱好者座右铭：偷懒是人生进步的阶梯联系方式：[email protected]各大平台账号/公众号：笙囧同学前言大家好，我是笙囧同学！今天给大家分享一个超级有趣且技术含量爆表的项目——白酒风味智能分类系统。作为一个既爱技术又爱美酒的程序员，我花了大量时间研究如何用机器学习的方法来"品酒"，让AI帮我们识别白酒的风味特征。这个项目融合了机器学习、数
  • 2020-02-22 牵手觉醒
    100天自我成长穿越故事分享第44天幸福之家～～学梅幸福之家～～家风：幸福人生，由我做主幸福之家～～家规：每天一份看见，三条感恩使命：自我觉醒，引领家族，利人利己愿景：国泰民安，宜室宜家，举案齐眉，父慈女孝，其乐融融身份：我是一位智慧的母亲，是一位传递爱与温暖的心理教练。朋友昨天晚上和家人闹别扭，到今早还是闹的不可开交，朋友的孩子从昨晚就怕的给我打电话，可奈何爱人值班，我不能前往。今天我去到朋友家
  • 要重赛吗？G2击败不可一世的T1，兑现赛前狠话，拿下对抗赛开门红 游戏酱park
    ★游戏酱park原创5月20日，在MSI季中邀请赛六强对抗赛揭幕战中，来自欧美LEC赛区的G2战胜本土作战的LCK十冠王T1，拿下对抗赛开门红。赛后，G2战胜T1也瞬间冲上了热搜排行榜。这场比赛T1梦幻开局却惨被逆转，问题就出在中期一波T1莽撞rush大龙。G2众将及时赶来，由上单奥恩开启团战，配合Caps亚索切割T1后排阵型，小吕布Gumayusi和Oner毫无输出环境，击杀三位T1队员后，G2
  • 给教师的建议——4 芦荣新
    给教师的建议第四个建议——把基础知识保持在学生的记忆里。在作者学校工作的30年，发现了在他看来是一个重要的秘密--也可以说是一条特殊的教育学规律:到了中年级和高年级，就出现学业落后、成绩不良的现象，这主要是因为学生在小学的时候，没有把那些好像是知识的“地基”的基础知识牢固地保持在记忆里，达到牢记终身的程度。不妨设想一下，我们盖一幢漂亮的楼房，可是把墙基打在很不牢固的混凝土上，灰浆不断地剥离，砖头也
  • 网络如何赚钱？用手机怎么赚钱？ 氧惠_飞智666999
    网络赚钱不是你以为的那样，不是你想赚就能赚的，你需要一个很好的思路，让自己赚钱起来。今天我就给大家分享下这个方法，教咱们如何用手机操作互联网赚钱，这个非常简单。首先教你们怎样玩手机赚钱。第一步：打开淘宝或者拍拍、拼多多搜索赚钱项目。第二步：在网上搜一个项目或者产品，下载下来进行安装好之后去测试这个软件是否可以进行操作。第三步：进入测试后就点击第一个按钮进行提交就行了。第四步：提交后等待审核就行了。
  • 我和高省的故事，关于那些省钱小妙招 高省APP
    我和高省的故事，关于那些省钱小妙招今天我心情很激动，今天是我加入高省晋级金冠会员培训社群活动的第一天，也是我开启对购物返利软件的学习的第一课的第一天。首先来说说我第一次接触购物返利软件的时候。在几年前我在街边看到了一个免费送的活动，我过去参与了一下，原来是下载一款叫HSRJ的app，刚开始我太清楚那个软件是干嘛的，慢慢的我想着下载了就去了解看看到底是干嘛的，我去网络上搜了很多关于那个软件的资料，通
  • 2019.11.3 崔菲菲日志 崔菲菲
    今天周末，早上到校，先打扫卫生，然后和老师们在外面接学1.电脑赶紧发图片，把图片做了发了2.把庞老师要的PPT找出来发给庞老师3.周天有几个学生来交教材费，因为许老师和庞老师去分校了，所以我收的教材费4.上午到时间去各个班级里给学生们签到5孙老师的签到表满了，重新打了签到表6.下午上班把王静老师99元试学的学生名单整理出来，打印好签到表7.下午和庞老师去崇文校区，看了看新校区的装修风格8.庞老师咱
  • 如何学好图像处理——从小白到大神？ chentengkui 图像处理
    如何学好图像处理——从小白到大神？标签：图像处理学习方法2016-02-2617:4818439人阅读评论(25)收藏举报分类：学习方法与方法论（13）版权声明：本文为博主原创文章，未经博主允许不得转载。什么是数字图像处理？历史、以及它所研究的内容。说起图像处理，你会想到什么？你是否真的了解这个领域所研究的内容。纵向来说，数字图像处理研究的历史相当悠久；横向来说，数字图像处理研究的话题相当广泛。数
  • “乔任梁妈妈被骂”的事件后续 逆刘而上l
    来源l逆刘而上（ID：yuanyuankaoshi）分享下“乔任梁妈妈被骂”这件事情的后续。我没想到的是，这件事情上到了抖音热搜的榜一。越来越多的人涌入到评论里，去骂那些恶评乔阿姨的人。所以，乔阿姨的视频底下，基本上都是支持她的人了。但是我又变得很担心。01第一，当越来越多的人，跑去骂人的时候，其实我们就变成了自己最讨厌的那些人。有很多无辜的评论被伤及。以暴力，制裁暴力。这果然是最快的方式，但同时
  • 少说多学是一种成长 槿梦空间
    一直以来总喜欢把自己心里所有的事情，跟亲近的人毫无保留的分享，小时候不是个爱说话的人，长大的这几年也不知道怎么了，每次跟亲近的人聊天，只要打开话匣子我感觉就收不回来了，一直以来对人都太过真诚，总觉得人与人之间交流最重要的就是真诚，自然也就觉得没什么不能说的，开始也觉得没什么，越到后来你就会发现有时候有些事情，还是不说的好，因为就算是你比较亲近的人，也许也并不能理解，说出来反而有一种莫名的尴尬，也许
  • C 语言实例 - 判断素数 智慧浩海 C语言c语言算法开发语言
    质数（primenumber）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。实例#includeintmain(){intn,i,flag=0;printf("输入一个正整数:");scanf("%d",&n);for(i=2;iintmain(){intlow,high,i,flag;printf("输入两个整数:");scanf("%d%
  • 学思录（二） 琴韵无声
    今天听了余映潮老师的讲座和两节课，收获颇丰，启发也非常的大，也为以后的语文阅读教学指引了方向。初中语文教材是一个完整的体系，要用全局观念去看待每一篇课文。这是我以前很少注意到的，拿到一本教材并没有把它放到整个统编初中语文教材中去看它，充其量也是开始上哪个单元之前，把单元导读带领学生们看一下，也就算是整体把握了。要利用课程资源设计学生的课中实践活动，设计板块式教学，避免零敲碎打。杜绝“碎问”式降低教
  • 判断回文数 怪我冷i #c语言c++回文数c语言
    文章目录题目palindrome-number代码c语言java语言只判断一半的方法参考资料题目palindrome-number判断一个数是否为回文数。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数代码c语言#includeintmain(){intn,reversedIn
  • 从零到大厂：硬件程序员的硬核修炼手册——2025版面试笔试全攻略 small_wh1te_coder c面试嵌入式面试职场和发展c算法嵌入式硬件汇编linux
    从零到大厂：嵌入式程序员的硬核修炼手册——2025版面试笔试全攻略第一章：C语言的内功心法——从“会用”到“精通”的蜕变引子：C语言，嵌入式江湖的“独孤九剑”兄弟，你是不是觉得C语言都学烂了？指针、数组、结构体，这些东西张口就来。但为啥一到大厂面试，或者遇到稍微复杂点的嵌入式项目，就感觉力不从心，甚至有点懵圈？原因很简单：你可能只是“会用”C语言，离“精通”C语言，特别是“精通”嵌入式领域所需的C
  • 分享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其他