ACM_Napoleon
ACM_Napoleon

ZOJ 3814 / 2014 牡丹江赛区网络赛 F. Sawtooth Puzzle

题目: LINK

题目给出了 起始 和 最终的两张图， 每个图有9小块， 每个小块有对应图案，而且 每个小块的边有可能有齿轮
每一步是顺时针转动一个小块，对于和它相邻的小块，如果这两块接触的两条边都含有齿轮，就会带动相邻的小块转动，被带动的小块有可能会继续带动其他小块。
求 最少多少步可以由起始图 得到目的图.
BFS，不过有点繁琐。
要注意，1，状态的记录，不能把每个小块的图案压缩8*8*9，每次去判断，虽然没有这样试着去写，应该妥妥过不掉。每个小块有4种状态，即转动0,1,2,3次，对于9个小块 4^9个状态，可以接受。
2， 每次转动后， 每块的每条边也会跟着转动，也就是图中齿轮的情况会变化。
3， 每次判断是否可以达到目的图时，要判断当前每块的转动状态是否和目标一样。
代码写的比较挫。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std; 
#define INF 1000000000
char S[11][10][10], T[11][10][10]; 
int t, nowv[4][4], dir[4][2]= {0, -1, -1, 0, 0, 1, 1, 0}; 
bool vv[4][4], vis[266666]; 
int G[11][5]; 
struct node {
    int ddir[10], cut[10], step; 
}; 
node SS, TT; 
int get(int ddir[]) {//对于9个块的0123的状态进行压缩，看做4进制.
    int ret = 0; 
    for(int i = 1; i <= 9; i++) {
        ret <<= 2; ret |= ddir[i]; 
    }
    return ret; 
}
int equ(node x, node y) {//判断当前的状态和目标状态是否吻合,即当前的转动位置是否吻合目标
    for(int i = 1; i<= 9; i++) {
        if((1<<(3 - x.ddir[i])) & y.ddir[i]) continue; 
        return 0; 
    }
    return 1; 
}
void dfs(int x,int y, int ad) {
    nowv[x][y] = ad; 
    for(int i = 0; i < 4; i++) {
        int nx = x + dir[i][0]; 
        int ny = y + dir[i][1]; 
        if(nx < 1 || nx > 3 || ny < 1 || ny > 3 || vv[nx][ny]) continue; 
        if(G[(x-1)*3 + y][i] == 0 || G[(nx - 1)*3 + ny][(i+2)%4] == 0) continue; 
        vv[nx][ny] = 1; 
        dfs(nx, ny, ad ==1 ? -1: 1); 
    }
}
void change(node &in, int x, int y) {
    memset(vv, 0, sizeof(vv)); 
    memset(nowv, 0, sizeof(nowv)); // maybe not change.
    for(int i = 1; i <= 9; i++) {
        for(int j = 0; j < 4; j++) {
            int ww = (in.cut[i] >> j) & 1; 
            G[i][3-j] = ww; //获得当前 各块的每条边是否有齿轮
        }
    }
    int xx = (x-1) / 3 + 1; 
    int yy = (x-1) % 3 + 1; 
    vv[xx][yy] = 1; 
    dfs(xx, yy, y); //搜索 确定9块是否是否转动
    for(int i =1; i <= 3; i++) {// 
        for(int j = 1; j <= 3; j++) {
            int id = (i-1)*3 + j; 
            in.ddir[id] = (in.ddir[id] + nowv[i][j]); //修改每块的转动后的新状态0123
            if(in.ddir[id] == -1) in.ddir[id] = 3; 
            else if(in.ddir[id] == 4) in.ddir[id] = 0; 
            if(nowv[i][j] == 1) {//更新转动后每块每条边是否含有齿轮
                int gg = in.cut[id] &1; 
                in.cut[id] >>= 1; 
                in.cut[id] |= (gg << 3); 
            }
            else if(nowv[i][j] == -1) {
                int gg = (in.cut[id] >> 3) &1; 
                in.cut[id] &= 7; 
                in.cut[id] <<= 1; 
                in.cut[id] |= gg; 
            }
        }
    }
}
int bfs() {
    queue Q; 
    memset(vis, 0, sizeof(vis)); 
    for(int i = 1; i<=9; i++) SS.ddir[i] = 0; 
    SS.step = 0; 
    Q.push(SS); 
    vis[get(SS.ddir)] = 1; 
    node now, next; 
    while(!Q.empty()) {
        now = Q.front(); Q.pop(); 
        if(equ(now, TT)) return now.step;  
        for(int i = 1; i<= 9; i++) {
            next = now; 
            next.step ++; 
            change(next, i, 1); //对于i-th块转动
            int tmp = get(next.ddir); 
            if(vis[tmp]) continue; 
            vis[tmp] = 1;
            Q.push(next); 
        }
    }
    return -1; 
}
int gao(int x) {//一共四种旋转，得到可有哪些旋转得到，压缩到4位二进制里面 .
    int ret = 0; 
    int flag = 0; 
    for(int i = 1; i <= 8; i++) {
        for(int j = 1; j <= 8; j++) {
            if(S[x][i][j] != T[x][i][j]) {
                flag = 1; break; 
            }
        }
        if(flag ) break; 
    }
    ret <<= 1; 
    if(!flag)  ret |= 1; 
    flag = 0; 
    for(int i = 1; i <= 8; i++) {
        for(int j = 1; j <= 8; j++) {
            if(S[x][i][j] != T[x][j][9 - i]) {
                flag = 1; break; 
            }
        }
        if(flag) break; 
    }
    ret <<= 1; 
    if(!flag) ret |= 1; 
    flag = 0; 
    for(int i = 1; i <= 8; i++) {
        for(int j = 1; j <= 8; j++) {
            if(S[x][i][j] != T[x][9-i][9-j]) {
                flag = 1; break; 
            }
        }
        if(flag) break; 
    }
    ret <<= 1; 
    if(!flag) ret |= 1; 
    flag = 0; 
    for(int i = 1; i <= 8; i++) {
        for(int j = 1; j <= 8; j++) {
            if(S[x][i][j] != T[x][9-j][i]) {
                flag = 1; break; 
            }
        }
        if(flag) break; 
    }
    ret <<= 1; 
    if(!flag) ret |= 1; 
    return ret; 
}
int main() 
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin); 
#endif // ONLINE_JUDGE
    scanf("%d", &t); 
    while(t--) {
        for(int i = 1; i<=24; i++) {
            for(int j = 1; j<=3; j++) {
                int ii = (i-1)/8 ; 
                ii = ii*3 + j; 
                scanf("%s", S[ii][(i-1)%8 + 1]+1); 
            }
        }
        for(int i = 1; i <= 24; i++) {
            for(int j = 1; j <= 3; j++) {
                int ii = (i-1) / 8; 
                ii = ii* 3 + j; 
                scanf("%s", T[ii][(i-1)%8 + 1] + 1); 
            }
        }
        int tt; 
        for(int i = 1; i <= 9; i++) {
            SS.cut[i] = 0; 
           for(int j = 0; j < 4; j++) {
               scanf("%d", &tt); 
               SS.cut[i] <<= 1; SS.cut[i] |= tt;//把每一个小块4个边的状态记录
          }
        }
        int mark = 0; 
        for(int i = 1; i <= 9 ; i++) {
            TT.ddir[i] = gao(i); //求终态的每个块可以由起始状态怎样旋转得到.用4为二进制表示
            if(TT.ddir[i] == 0) {
                mark = 1; break; 
            }
        }
        if(mark) {
            puts("-1"); continue; 
        }
        int ans = bfs(); 
        printf("%d\n", ans); 
    }
    return 0; 
}


你可能感兴趣的:(模拟,BFS)

  • “显著性”（Saliency）是计算机视觉中的一个重要概念，主要指的是图像或视频中最吸引人注意力的区域或对象 步步咏凉天 计算机视觉人工智能
    “显著性”（Saliency）是计算机视觉中的一个重要概念，主要指的是图像或视频中最吸引人注意力的区域或对象。它模拟的是人类视觉系统对视觉场景中“显著”区域的感知能力。显著性可以用于图像理解、目标检测、图像压缩、图像分割等多个任务。下面是对显著性在计算机视觉中的几个关键方面的解释：一、显著性检测（SaliencyDetection）显著性检测的目标是预测图像中最能吸引人注意的区域，通常输出一个与输
  • 【农业模型】GPT地学领域应用、AquaCrop、R贝叶斯生态、Copula函数、DSSAT、APSIM、WOFOST、DNDC、CERRES、SWACRO、RZWQM、POTATO、SOLANUM weixin_贾 遥感数据与作物模型地理遥感生态模型ChatGPT4/DeepSeekgptr语言无人机经验分享
    农业模型依据研究对象分为农业生物模型、农业环境模型、农业技术模型、农业经济模型作物模型，即作物生长模拟模型(或称作物生长模型)，是从系统科学的角度，基于作物生理过程机制，将气候、土壤、作物品种和管理措施等对作物生长的影响因素作为一个整体系统的数值模拟系统。能够以特定时间步长对作物在单点尺度上生长发育的生物学参数以及作物产量进行动态模拟，定量化研究环境因子以及田间管理措施对作物生长发育的影响。通用型
  • 股票模拟交易训练日志(473) 黄鸿昊
    目标:100万1.12883.1650000股3.01>2.992.9988203300股103.8>98.53.11867.3630000股5.4>5.284.16680.75200000股0.76>0.765.33834.1960000股4.39>4.166.18134.2355000股3.59>3.22剩下:18750今天还买入一些1800，买入原因是均线提示有上升的潜力，现在货还是很多。心
  • Java实习模拟面试之创玖科技：前后端交互、数据库、Spring全家桶、性能优化与Linux实战 培风图南以星河揽胜 java面试java面试科技
    关键词：JavaScript、JQuery、Ajax、Node.js、MySQL、Oracle、Spring、SpringMVC、SpringBoot、MyBatis、Tomcat、Redis、Nginx、Linux、Git、SAAS系统开发一、面试开场：自我介绍面试官提问：请做个自我介绍，重点突出你的技术栈和项目经验。候选人回答：您好，我是一名计算机科学与技术专业的应届生，具备扎实的Java基础
  • 华为OD 面试手撕真题目录 无限码力 华为OD面试手撕代码真题合集华为od面试华为OD面试手撕真题
    华为OD面试手撕真题目录，收集的都是实际面试出现过的手撕代码真题，对于是力扣原题的我会在对应题目博客中给出对应对应链接，推荐自己写代码去通过。华为OD机试2025B卷真题题库目录｜机考题库+算法考点详解目录序号题目名称考点1求1-n的最小公倍数数学原理2判断是IPV4还是IPV6字符串、模拟3旋转矩阵模拟4
  • 模拟3DCS（3DE版） CAACoder CATIACAA二次开发CATIACAA3DCS3DE模拟
    先看效果：技术要点：1.自定义特征DCSStorage；2.创建自定义工作台：DCSBench.m3.启动Init：CATDCSBenchWorkbench_init4.CreateScenario->CATISimScenarioSpec->AddExcitations
  • Python爬虫实战：从新浪财经爬取股票新闻的完整实现 Python爬虫项目 python爬虫开发语言数据分析php
    第一部分：爬虫概述1.1什么是爬虫？爬虫是指通过程序模拟浏览器的行为，自动化地抓取网络上的数据。通过爬虫技术，能够从各种网站上提取信息，广泛应用于数据采集、数据分析、机器学习等领域。1.2新浪财经简介新浪财经是中国最大的财经信息平台之一，提供股票、基金、债券、外汇等多方面的财经新闻和数据。在股票领域，新浪财经提供了大量的股票行情、实时数据、新闻报道等信息，因此爬取新浪财经的股票新闻对于投资分析和决
  • 2025年面试官常用的前端开发笔试考题 豆豆（前端开发+ui设计） vue.jsjavascript前端面试职场和发展
    填空题(20道)ReactHooks中，用于模拟类组件生命周期componentDidMount的Hook是________。useEffect在Vue3中，使用________API可以替代Vue2中的data和methods。CompositionWebpack的________插件可以帮助将CSS提取到单独的文件中。MiniCssExtractPlugin在JavaScript中，Promi
  • Windows平台下的Git版本控制实践：msysGit安装与使用
    本文还有配套的精品资源，点击获取简介：msysGit是为Windows系统打造的Git版本控制系统，它允许用户在本地环境中方便地使用Git进行源代码管理和版本控制。Git是一个分布式版本控制系统，以其快速、高效和灵活性著称。msysGit通过模拟Unix-like环境来兼容Git命令，并提供图形界面工具和与Windows集成的特性，极大地提升了Windows用户的操作体验。本文将详细介绍msysG
  • eVTOL分布式电推进(DEP)适航审定探究 北京航通天下科技有限公司 低空经济eVTOL测试配套分布式
    从适航认证的角度来看，eVTOL动力系统采用分布式电推进(DEP)技术进行测试具有以下显著优势：一、提升系统冗余性与故障容限分布式电推进系统通过多个独立电机协同工作，即使部分电机失效，剩余电机仍能维持推力，保障飞行安全。这种冗余设计是适航认证中对关键系统可靠性要求的核心指标之一。例如，测试平台可模拟单个或多个电机故障场景，验证系统能否通过动态推力分配维持稳定飞行，从而满足适航对“故障安全”原则的要
  • 数字电路与模拟电路的对比 、我是男生。 fpga开发
    数字电路和模拟电路是电子技术的两大支柱，它们的关系不是简单的“模块化”，而是处理信号的方式、设计哲学和抽象层次的根本性不同。下面从多个维度详细解释它们的区别与联系：底层硬件：统一的物理基础共同根基：无论是处理连续信号的模拟电路，还是处理0/1数字信号的数字电路，它们的物理实现都依赖于相同的半导体器件——主要是晶体管（BJT或MOSFET）。模拟本质：在晶体管级别，一切行为都是模拟的！输入电压连续变
  • Multisim、Proteus和LTspice 、我是男生。 proteus
    以下是Multisim、Proteus和LTspice三款主流电路仿真软件的核心区别及适用场景分析，便于您根据需求精准选型：1.LTspice开发方：ADI（原LinearTechnology）定位：高频/高性能模拟电路仿真核心优势：⚡超快仿真速度：专为开关电源、高频模拟电路优化，引擎效率极高。高级器件模型：集成ADI高精度运放、电源IC等工业级模型（如LTC系列）。完全免费：无功能限制，商业项目
  • ADC模块在电路中的存在形式与主控(MCU)的关系 、我是男生。 单片机嵌入式硬件
    四、ADC模块在电路中的存在形式与主控(MCU)的关系这是电子工程师必须彻底理解的要点！ADC的存在形式主要有三种：独立ADC芯片(DiscreteADCIC)：存在形式：一个单独的物理芯片(如TIADS1248,ADIAD7799)。与MCU关系：ADC芯片完成模拟信号采样、保持、量化、编码的全部工作。MCU通过数字通信接口(SPI,I2C,Parallel)向ADC发送控制命令(启动转换、选择
  • 关于mqtt的研究以及集成flutter Wuxiaoming135 flutter
    1.使用mosquitto这是一个mqtt服务器，用于广播数据安装过程省略（有很多教程），安装完成后，可以在终端输入mosquitto，接下来就可以模拟这个一对多的发布者订阅模式了订阅(topic1是订阅的主题，也可以是别的)：mosquitto_sub-v-ttopic1发布：mosquitto_pub-ttopic1-m消息内容如下，是一个模拟过程：首先，打开三个终端，这三个终端都输入“mos
  • 【C++强基篇】学习C++就看这篇---＞STL之vector使用及实现 HABuo C++入门到精通c++c语言开发语言后端学习
    主页：HABUO主页：HABUOC++入门到精通专栏如果再也不能见到你，祝你早安，午安，晚安目录一、vector的介绍二、vector的使用✨2.1vector的定义✨2.2vectoriterator（迭代器）的使用✨2.3vector空间增长问题✨2.4vector修改✨2.5迭代器失效问题三、vector的简单模拟实现四、总结前言：上篇博客我们了解了STL中的string类，本篇博客我们继续
  • 算法竞赛备赛——【图论】求最短路径——Floyd算法 Aurora_wmroy 算法竞赛备赛算法图论c++蓝桥杯数据结构
    floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短：引入中转点k通过k来中转i---->k---->jj2.找状态：n个点都可以做中转点的情况下，i到j之间的最短路径的长度是x最终状态：dp[n][i][j]=x;中间状态：dp[k]
  • ICT模拟零件测试方法--测量参数详解 可可南木 ICT（InCircuitTester）在线测试测试工具开发语言pcb工艺
    ICT模拟零件测试方法–测量参数详解文章目录ICT模拟零件测试方法--测量参数详解测量参数调整幅值ASRU范围ASRU加速电压合规电容补偿检测器等待额外数字增强频率电流变化电流合规直流电流直流偏移反向并联电容合格/不合格并联模型SenseASenseBSenseL串联模型等待宽带测量参数在调试的时候，选择不同的参数可以达到我们对稳定性的要求，选择不同的参数是好是坏，我们可以通过CPK的高低进行验证
  • ica算法c语言,独立成分分析(ICA)的模拟实验(R语言) weixin_39632212 ica算法c语言
    本笔记是ESL14.7节图14.42的模拟过程。第一部分将以ProDenICA法为例试图介绍ICA的整个计算过程；第二部分将比较ProDenICA、FastICA以及KernelICA这种方法，试图重现图14.42。ICA的模拟过程生成数据首先我们得有一组独立(ICA的前提条件)分布的数据$S$(未知)，然后经过矩阵$A_0$混合之后得到实际的观测值$X$，即$$X=SA_0$$也可以写成$$S=
  • 2021年道路运输企业主要负责人和安全生产管理人员安全考核题型二[安考星] 安考星
    第二部分：道路运输企业安全生产管理人员安全考核模拟学习试题该模拟题库适用于全国道路运输企业安全生产管理人员模拟考试通用部分，了解更多工种完整题库信息，百度搜索【安考星】或关注“安考星”微信公众号，支持电脑及手机多端同步练习。一、单选题题干：在公交车行驶过程中，乘客王某因与驾驶员发生矛盾，遂殴打驾驶员并抢夺方向盘，造成其他乘客受轻微伤，依照《中华人民共和国刑法》的规定，王某触犯了（）罪。A、以危险方
  • 2025年【道路运输企业安全生产管理人员】考试内容及道路运输企业安全生产管理人员模拟试题 aqymnkstkw 安全
    题库来源：安全生产模拟考试一点通公众号小程序2025年【道路运输企业安全生产管理人员】考试内容及道路运输企业安全生产管理人员模拟试题，包含道路运输企业安全生产管理人员考试内容答案和解析及道路运输企业安全生产管理人员模拟试题练习。安全生产模拟考试一点通结合国家道路运输企业安全生产管理人员考试最新大纲及道路运输企业安全生产管理人员考试真题汇总，有助于道路运输企业安全生产管理人员模拟考试考前练习。1、【
  • React Native 自动化测试终极指南：从零开始到持续集成 老猿阿浪 测试reactnativereact.js集成测试单元测试测试工具
    写在前面：为什么你的ReactNative应用需要自动化测试？想象一下：你刚发布了一个新版本，用户反馈登录页面崩溃了。你紧急修复，重新打包，AppStore审核等了3天，终于上线——结果另一个隐藏Bug又炸了……如果能提前发现这些问题呢？自动化测试就是你的“代码保镖”，它能在你提交代码时自动检查逻辑错误、UI错位、性能问题，甚至模拟用户操作，确保每次改动不会破坏已有功能。本篇将带你从单元测试到E2
  • Python,Java,C++开发磁悬浮原理与技术实操APP Geeker-2025 pythonjavac++
    #磁悬浮原理与技术实操APP技术方案基于Python、Java和C++开发的磁悬浮原理学习与应用APP，结合理论教学与实操模拟：##系统架构设计```mermaidgraphTDA[跨平台客户端-C++/Qt]-->|API调用|B[后端服务-Java/Spring]B-->C[磁悬浮模拟引擎-Python]B-->D[硬件控制接口]C-->E[物理模型计算]D-->F[磁悬浮套件]A-->G[3
  • Python,Go开发光电效应与日常应用APP Geeker-2025 pythongolang
    以下是一个基于Python与Go开发的光电效应科普与应用APP的完整技术方案，结合了物理原理模拟、实时数据处理及生活场景应用，参考了工业级开发实践（如光电实验数据处理和能源设备控制）：---###一、系统架构设计```mermaidgraphLRA[Go微服务层]-->B[Python科学计算层]A-->C[数据库/物联网]B-->D[硬件接口]D-->E[传感器/实验设备]subgraph前端A
  • Java机考题：815. 公交路线 图论BFS 吗喽对你问好 java图论宽度优先
    给你一个数组routes，表示一系列公交线路，其中每个routes[i]表示一条公交线路，第i辆公交车将会在上面循环行驶。例如，路线routes[0]=[1,5,7]表示第0辆公交车会一直按序列1->5->7->1->5->7->1->...这样的车站路线行驶。现在从source车站出发（初始时不在公交车上），要前往target车站。期间仅可乘坐公交车。求出最少乘坐的公交车数量。如果不可能到达终点
  • 剑指offer66_不用加减乘除做加法
    不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。数据范围输入和输出都在int范围内。样例输入：num1=1,num2=2输出：3算法思路这是一个不使用加减运算符实现整数加法的算法，利用了位运算来模拟加法过程。核心思想是将加法分解为：无进位相加（通过异或运算^实现）计算进位（通过与运算&和左移<<实现）循环直到进位为0时间复杂度：O(1)因为整数位数固
  • 19、大规模 MIMO系统中的混合预编码与自动重传请求性能分析 wood5 大规模MIMO混合预编码自动重传请求(ARQ)
    大规模MIMO系统中的混合预编码与自动重传请求性能分析1引言现代无线通信系统中，大规模多输入多输出（MIMO）技术通过增加天线数量显著提升了频谱效率和链路可靠性。然而，由于硬件复杂性和功耗的限制，传统的全数字实现方式在大规模天线阵列中变得不切实际。混合射频-基带预编码/合并架构通过引入射频模拟预编码阶段，有效降低了硬件复杂性，并在频谱效率和可靠性方面表现出色。本篇文章将探讨在大规模MIMO系统中，
  • 数据分析综合应用 30分钟精通计划 z日火 校招学习日记数据分析数据挖掘
    数据分析综合应用30分钟精通计划（完整版含输出）⏰时间分配5分钟：数据加载与清洗基础10分钟：探索性数据分析(EDA)10分钟：数据分析实战案例5分钟：分析报告生成第一部分：数据加载与清洗基础(5分钟)1.模拟真实数据集importpandasaspdimportnumpyasnpimportmatplotlib.pyplotaspltimportwarningswarnings
  • Python day15
    @浙大疏锦行Pythonday15.内容：复习日本周主要的内容是一些常见的机器学习流程以及其中的部分内容标签编码以及连续特征的处理：归一化和正态化等。图像的绘制：热力图、Shap图等的绘制超参数优化算法：网格搜索、贝叶斯以及启发式算法模拟退火、遗传算法等不平衡数据集的处理：过采样以及欠采样。
  • Linux进程间通信--命名管道
    目录1、什么是命名管道1.1命名管道的创建和使用1.2、命名管道的工作原理1.3、命名管道与匿名管道的区别2.命名管道的特点及特殊场景2.1特点2.2四种特殊场景3.日志类的模拟3.1可变参数的利用3.2time()函数和structtm类的介绍3.3日期类的实现1、什么是命名管道命名管道是一种在文件系统中存在的特殊文件类型，它允许不同进程通过文件名（即“命名”）来访问和进行通信。与匿名管道相比，
  • 全链路压测：影子库与影子表之争 阿里巴巴中间件 数据库分布式java人工智能大数据
    01业界盛传的全链路压测是什么Aliware全链路压测诞生于阿里巴巴双11备战过程，如果说双11大促是阿里业务的“期末考试”，全链路压测就是大考前的“模拟考试”，诞生后被誉为双11稳定性保障的“核武器”。全链路压测通过在生产环境对业务大流量场景进行高仿真模拟，获取最真实的线上实际承载能力、执行精准的容量规划，确保系统可用性。分布式架构和业务快速发展给业务系统带来了不确定性。分布式环境的任意节点都可
  • redis学习笔记——不仅仅是存取数据 Everyday都不同 returnSourceexpire/delincr/lpush数据库分区redis
    最近项目中用到比较多redis，感觉之前对它一直局限于get/set数据的层面。其实作为一个强大的NoSql数据库产品，如果好好利用它，会带来很多意想不到的效果。（因为我搞java，所以就从jedis的角度来补充一点东西吧。PS：不一定全，只是个人理解，不喜勿喷）   1、关于JedisPool.returnSource(Jedis jeids)   这个方法是从red
  • SQL性能优化-持续更新中。。。。。。 atongyeye oraclesql
    1 通过ROWID访问表--索引 你可以采用基于ROWID的访问方式情况,提高访问表的效率, , ROWID包含了表中记录的物理位置信息..ORACLE采用索引(INDEX)实现了数据和存放数据的物理位置(ROWID)之间的联系. 通常索引提供了快速访问ROWID的方法,因此那些基于索引列的查询就可以得到性能上的提高. 2 共享SQL语句--相同的sql放入缓存 3 选择最有效率的表
  • [JAVA语言]JAVA虚拟机对底层硬件的操控还不完善 comsci JAVA虚拟机
         如果我们用汇编语言编写一个直接读写CPU寄存器的代码段，然后利用这个代码段去控制被操作系统屏蔽的硬件资源，这对于JVM虚拟机显然是不合法的，对操作系统来讲，这样也是不合法的，但是如果是一个工程项目的确需要这样做，合同已经签了，我们又不能够这样做，怎么办呢？ 那么一个精通汇编语言的那种X客，是否在这个时候就会发生某种至关重要的作用呢？ &n
  • lvs- real 男人50 LVS
    #!/bin/bash # # Script to start LVS DR real server. # description: LVS DR real server # #.  /etc/rc.d/init.d/functions VIP=10.10.6.252 host='/bin/hostname' case "$1" in sta
  • 生成公钥和私钥 oloz DSA安全加密
    package com.msserver.core.util; import java.security.KeyPair; import java.security.PrivateKey; import java.security.PublicKey; import java.security.SecureRandom; public class SecurityUtil {
  • UIView 中加入的cocos2d，背景透明 374016526 cocos2dglClearColor
    要点是首先pixelFormat:kEAGLColorFormatRGBA8，必须有alpha层才能透明。然后view设置为透明glView.opaque = NO;[director setOpenGLView:glView];[self.viewController.view setBackgroundColor:[UIColor clearColor]];[self.viewControll
  • mysql常用命令 香水浓 mysql
    连接数据库 mysql -u troy -ptroy 备份表 mysqldump -u troy -ptroy mm_database mm_user_tbl > user.sql 恢复表（与恢复数据库命令相同） mysql -u troy -ptroy mm_database < user.sql 备份数据库 mysqldump -u troy -ptroy
  • 我的架构经验系列文章 - 后端架构 - 系统层面 agevs JavaScriptjquerycsshtml5
    系统层面： 高可用性 所谓高可用性也就是通过避免单独故障加上快速故障转移实现一旦某台物理服务器出现故障能实现故障快速恢复。一般来说，可以采用两种方式，如果可以做业务可以做负载均衡则通过负载均衡实现集群，然后针对每一台服务器进行监控，一旦发生故障则从集群中移除；如果业务只能有单点入口那么可以通过实现Standby机加上虚拟IP机制，实现Active机在出现故障之后虚拟IP转移到Standby的快速
  • 利用ant进行远程tomcat部署 aijuans tomcat
    在javaEE项目中，需要将工程部署到远程服务器上，如果部署的频率比较高，手动部署的方式就比较麻烦，可以利用Ant工具实现快捷的部署。这篇博文详细介绍了ant配置的步骤（http://www.cnblogs.com/GloriousOnion/archive/2012/12/18/2822817.html），但是在tomcat7以上不适用，需要修改配置，具体如下： 1.配置tomcat的用户角色
  • 获取复利总收入 baalwolf 获取
           public static void main(String args[]){         int money=200;         int year=1;         double rate=0.1; &
  • eclipse.ini解释 BigBird2012 eclipse
    大多数java开发者使用的都是eclipse，今天感兴趣去eclipse官网搜了一下eclipse.ini的配置，供大家参考，我会把关键的部分给大家用中文解释一下。还是推荐有问题不会直接搜谷歌，看官方文档，这样我们会知道问题的真面目是什么，对问题也有一个全面清晰的认识。 Overview 1、Eclipse.ini的作用 Eclipse startup is controlled by th
  • AngularJS实现分页功能 bijian1013 JavaScriptAngularJS分页
            对于大多数web应用来说显示项目列表是一种很常见的任务。通常情况下，我们的数据会比较多，无法很好地显示在单个页面中。在这种情况下，我们需要把数据以页的方式来展示，同时带有转到上一页和下一页的功能。既然在整个应用中这是一种很常见的需求，那么把这一功能抽象成一个通用的、可复用的分页（Paginator）服务是很有意义的。   &nbs
  • [Maven学习笔记三]Maven archetype bit1129 ArcheType
    archetype的英文意思是原型，Maven archetype表示创建Maven模块的模版，比如创建web项目，创建Spring项目等等.   mvn archetype提供了一种命令行交互式创建Maven项目或者模块的方式，   mvn archetype   1.在LearnMaven-ch03目录下，执行命令mvn archetype:gener
  • 【Java命令三】jps bit1129 Java命令
    jps很简单，用于显示当前运行的Java进程，也可以连接到远程服务器去查看   [hadoop@hadoop bin]$ jps -help usage: jps [-help] jps [-q] [-mlvV] [<hostid>] Definitions: <hostid>: <hostname>[:
  • ZABBIX2.2 2.4 等各版本之间的兼容性 ronin47
    zabbix更新很快，从2009年到现在已经更新多个版本，为了使用更多zabbix的新特性，随之而来的便是升级版本，zabbix版本兼容性是必须优先考虑的一点 客户端AGENT兼容 zabbix1.x到zabbix2.x的所有agent都兼容zabbix server2.4：如果你升级zabbix server，客户端是可以不做任何改变，除非你想使用agent的一些新特性。 Zabbix代理（p
  • unity 3d还是cocos2dx哪个适合游戏？ brotherlamp unity自学unity教程unity视频unity资料unity
    unity 3d还是cocos2dx哪个适合游戏？ 问：unity 3d还是cocos2dx哪个适合游戏？ 答：首先目前来看unity视频教程因为是3d引擎，目前对2d支持并不完善，unity 3d 目前做2d普遍两种思路，一种是正交相机，3d画面2d视角，另一种是通过一些插件，动态创建mesh来绘制图形单元目前用的较多的是2d toolkit，ex2d，smooth moves，sm2，
  • 百度笔试题：一个已经排序好的很大的数组，现在给它划分成m段，每段长度不定，段长最长为k，然后段内打乱顺序，请设计一个算法对其进行重新排序 bylijinnan java算法面试百度招聘
    import java.util.Arrays; /** * 最早是在陈利人老师的微博看到这道题： * #面试题#An array with n elements which is K most sorted，就是每个element的初始位置和它最终的排序后的位置的距离不超过常数K * 设计一个排序算法。It should be faster than O(n*lgn)。
  • 获取checkbox复选框的值 chiangfai checkbox
    <title>CheckBox</title> <script type = "text/javascript"> doGetVal: function doGetVal() { //var fruitName = document.getElementById("apple").value;//根据
  • MySQLdb用户指南 chenchao051 mysqldb
    原网页被墙，放这里备用。 MySQLdb User's Guide Contents Introduction Installation _mysql MySQL C API translation MySQL C API function mapping Some _mysql examples MySQLdb
  • HIVE 窗口及分析函数 daizj hive窗口函数分析函数
    窗口函数应用场景： （1）用于分区排序 （2）动态Group By （3）Top N （4）累计计算 （5）层次查询 一、分析函数 用于等级、百分点、n分片等。 函数             说明 RANK()     &nbs
  • PHP ZipArchive 实现压缩解压Zip文件 dcj3sjt126com PHPzip
    PHP ZipArchive 是PHP自带的扩展类，可以轻松实现ZIP文件的压缩和解压，使用前首先要确保PHP ZIP 扩展已经开启，具体开启方法就不说了，不同的平台开启PHP扩增的方法网上都有，如有疑问欢迎交流。这里整理一下常用的示例供参考。 一、解压缩zip文件 01 02 03 04 05 06 07 08 09 10 11
  • 精彩英语贺词 dcj3sjt126com 英语
    I'm always here              我会一直在这里支持你                &nb
  • 基于Java注解的Spring的IoC功能 e200702084 javaspringbeanIOCOffice
                                      
  • java模拟post请求 geeksun java
    一般API接收客户端（比如网页、APP或其他应用服务）的请求，但在测试时需要模拟来自外界的请求，经探索，使用HttpComponentshttpClient可模拟Post提交请求。 此处用HttpComponents的httpclient来完成使命。 import org.apache.http.HttpEntity ; import org.apache.http.HttpRespon
  • Swift语法之 ---- ?和!区别 hongtoushizi ?swift!
    转载自： http://blog.sina.com.cn/s/blog_71715bf80102ux3v.html   Swift语言使用var定义变量，但和别的语言不同，Swift里不会自动给变量赋初始值，也就是说变量不会有默认值，所以要求使用变量之前必须要对其初始化。如果在使用变量之前不进行初始化就会报错： var stringValue : String //
  • centos7安装jdk1.7 jisonami jdkcentos
    安装JDK1.7 步骤1、解压tar包在当前目录 [root@localhost usr]#tar -xzvf jdk-7u75-linux-x64.tar.gz 步骤2：配置环境变量 在etc/profile文件下添加 export JAVA_HOME=/usr/java/jdk1.7.0_75 export CLASSPATH=/usr/java/jdk1.7.0_75/lib
  • 数据源架构模式之数据映射器 home198979 PHP架构数据映射器datamapper
    前面分别介绍了数据源架构模式之表数据入口、数据源架构模式之行和数据入口数据源架构模式之活动记录，相较于这三种数据源架构模式，数据映射器显得更加“高大上”。   一、概念 数据映射器（Data Mapper）：在保持对象和数据库（以及映射器本身）彼此独立的情况下，在二者之间移动数据的一个映射器层。概念永远都是抽象的，简单的说，数据映射器就是一个负责将数据映射到对象的类数据。 &nb
  • 在Python中使用MYSQL pda158 mysqlpython
    缘由 　　近期在折腾一个小东西须要抓取网上的页面。然后进行解析。将结果放到 数据库中。 　　了解到 Python在这方面有优势，便选用之。 　　由于我有台 server上面安装有 mysql，自然使用之。在进行数据库的这个操作过程中遇到了不少问题，这里 记录一下，大家共勉。 　　 python中mysql的调用 　　 百度之后能够通过MySQLdb进行数据库操作。
  • 单例模式 hxl1988_0311 java单例设计模式单件
    package com.sosop.designpattern.singleton; /* * 单件模式：保证一个类必须只有一个实例，并提供全局的访问点 * * 所以单例模式必须有私有的构造器，没有私有构造器根本不用谈单件 * * 必须考虑到并发情况下创建了多个实例对象 * */ /** * 虽然有锁，但是只在第一次创建对象的时候加锁，并发时不会存在效率
  • 27种迹象显示你应该辞掉程序员的工作 vipshichg 工作
    1、你仍然在等待老板在2010年答应的要提拔你的暗示。 2、你的上级近10年没有开发过任何代码。 3、老板假装懂你说的这些技术，但实际上他完全不知道你在说什么。 4、你干完的项目6个月后才部署到现场服务器上。 5、时不时的，老板在检查你刚刚完成的工作时，要求按新想法重新开发。 6、而最终这个软件只有12个用户。 7、时间全浪费在办公室政治中，而不是用在开发好的软件上。 8、部署前5分钟才开始测试。
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他