HeroKern
HeroKern

华容道算法基础版

今天来聊聊华容道算法具体实现方法，华容道算法我会通过链表和红黑树两种方法实现查找算法，程序体现出来的效率差别很大。

本篇文章拿华容道横刀立马做分析，华容道游戏下图所示。游戏原理是每个方块每次只可以移动一个方格，如何将正方形移除到方块外部。拿到这个需求我们首先需要构建数学模型，该游戏设计到的方块数量较少，走法也比较少，那么可以采取穷举思想计算出最佳走法。

华容道算法基础版_第1张图片

图 1

 

当方块每移动一步时，程序应该获取到当前游戏盘面下一步可以执行的路径，如果不考虑去除重复状态，那么程序每个盘面节点数量会成指数增加，这样导致计算量太大。华容道效率出现在比较上，不同的查找策略会导致效率差别在几十倍，几百倍上。

         游戏数学模型如下图所示，程序应该通过一个数据结构保留查找过程中出现的所有状态，本次采用链表。程序每走一步应该获取下一步可走的路径，并且把可走路径呈现的盘面结点保存到链表中，同时应该剔除相同盘面结点。同时每个结点还会有结点指针指向下一个盘面和指向父盘面，保留这个指针的意义在于，当程序找到了方块最终应该有的状态，程序可以通过父指针回溯到最佳捷径路径，然后通过栈先进后出策略完成最终路径寻找。

华容道算法基础版_第2张图片

图 2

 

程序思路已经很清楚，如何构造每个盘面结点呢？早期由于计算机内存比较小，华容道算法都采取牺牲性能来换取内存空间，一个盘面采用一个int就可以表示完全。盘面和走法图片来源于网络。

华容道算法基础版_第3张图片

图 3 盘面表示方法

 

华容道算法基础版_第4张图片

图 4 程序走法思想

 

上图是用性能换内存思想，现在电脑的内存都比较大，盘面编码方式也随之改变，本次编码采用最简单的数字编码，整个游戏盘面是5*4=20方格，编码方式如下如图所示。

华容道算法基础版_第5张图片

图 5

其实这种编码方式效率比较低，如果2和5对调其实是一种状态，本次实验为了简单，由浅入深分析算法效率。下面开始代码编写环节。盘面结点与初始值状态值如下所示，state二维数组用来存储每个结点的实际值,并且赋值为横刀立马的初始值。

华容道算法基础版_第6张图片

图 6

 

判断下一步可以的走法，采取遍历二维数组方式。

华容道算法基础版_第7张图片

图 7

每次判断得到新的状态，链接到c这个链表后面，上图的整个循环是获取当前盘面的可走的所有方法，在得到可走的路径时需要判断是否与以前盘面结点重复。如何判断下一步可走，下面只列举正方形的走法。其他的棋子走法请看源代码。正方形走法如下所示。

 

 

华容道算法基础版_第8张图片

图 8

 

如何判断重复比较重要的环节，本次同样采用效率最低的遍历去判断重复，重链表头比对到链表尾巴，每个结点状态通过一一比较数组的值来判断当前盘面是否重复，这个编码方式与判断重复是最简单的，但效率是最低的，下篇文章提高效率。

华容道算法基础版_第9张图片

图 9

棋子连续走几步解决方案，当前从棋子布局初始状态变化到如下状态，如果按照一步一步走法算，这个路径是两步，如果棋子可以拐弯或者走几步，那么达到现在这个状态最多算一步。本次实验没有优化这个代码，下篇文章会提供优化好的华容道算法。

华容道算法基础版_第10张图片

 

本次实验结果是，该程序运行花费时间为2~3小时，下篇文章优化效率后时间不到10ms。

 

源码下载：https://download.csdn.net/download/qq_21792169/11044867

你可能感兴趣的:(work)

  • SpringBoot整合RabbitMQ z小天才b RabbitMQruby开发语言后端
    1、添加依赖org.springframework.bootspring-boot-starter-weborg.springframework.bootspring-boot-starter-amqporg.projectlomboklomboktrue2.配置文件(application.yml)spring:rabbitmq:host:localhostport:5672username:g
  • 存储和访问节点属性 python networkx 潮易 python开发语言
    存储和访问节点属性pythonnetworkx在Python中，我们可以使用NetworkX库来创建和管理图数据结构。在NetworkX中，节点可以有属性，例如标签、颜色或价值等。以下是如何存储和访问节点的属性的步骤：1.首先，我们需要导入NetworkX库并创建一个图形对象。然后，我们可以给节点添加属性。```pythonimportnetworkxasnx#创建一个图形对象G=nx.Graph
  • 从零实现OSS阿里云图片上传：前端采用的vue3+element-plus，后端采用javaspingboot，实现上传图片到云，然后存储数据库链接能够回显的效果 绝顶少年 阿里云前端数据库
    后端（JavaSpringBoot）1.添加依赖在pom.xml中添加必要的依赖，包括阿里云OSSSDK、SpringBootWeb、MyBatis-Plus等：org.springframework.bootspring-boot-starter-webcom.baomidoumybatis-plus-boot-starter3.4.3.4com.aliyun.ossaliyun-sdk-oss
  • Unity插件-Mirror使用方法（十四）组件介绍（KCP Transport） 一颗橘子宣布成为星球 UnityMirror网络同步框架unity游戏引擎
    目录一、插件介绍二、主要组件NetworkManagerNetworkManagerHUDNetworkIdentityNetworkTransformNetworkAnimatorNetworkBehaviourNetworkStartPositionNetworkRoomManagerNetworkRoomPlayerNetworkDiscoveryNetworkAuthenticators三
  • Spring中的Events Leon_Jinhai_Sun
    事件通过org.springframework.context.ApplicationEvent实例来表示。这个抽象类继承扩展了java.util.EventObject，可以使用EventObject中的getSource方法，我们可以很容易地获得所发生的给定事件的对象。这里，事件存在两种类型与应用程序上下文相关联所有这种类型的事件都继承自org.springframework.context.
  • SpringBoot整合RabbitMq qq_45923849 java-rabbitmqspringbootrabbitmq
    1.引入依赖org.springframework.bootspring-boot-starter-amqp2.application.yml文件配置spring:rabbitmq:host:192.168.101.129port:5672username:adminpassword:adminvirtual-host:/3.编写配置类主要是声明RabbitTemplate，创建交换机和队列并进行
  • nacos集成网关 hubertbb3 gatewayspringcloud
    前言，之前写的微服务中，并没有网关来进行控制，任何请求都可以访问到服务，所以，我们通过集成网关的方式，来对发送到我们服务的路由进行管理和控制。第一步，创建一个springboot应用第二步，引入相关依赖org.springframework.cloudspring-cloud-starter-gateway
  • 【Agent实战】发票信息识别提取专家（AI +OCR技术结合ChatGPT4o能力+结构化prompt（CoT、One-shot等）+Knowledge - RAG+API工具Agent项目实践） 姚瑞南 大模型落地探索及agent搭建RAG技术应用探索prompt实战应用案例人工智能ocrpromptAIGCchatgptgptagi
    本文原创作者：姚瑞南AI-agent大模型运营专家，先后任职于美团、猎聘等中大厂AI训练专家和智能运营专家岗；多年人工智能行业智能产品运营及大模型落地经验，拥有AI外呼方向国家专利与PMP项目管理证书。（转载需经授权）目录1.项目背景2.项目目标定性：定量：3.发票核心字段概述4.关键举措5.Workflow设计思路及编排5.1整体设计思路5.2流程搭建及解读流程解读：代码节点：解析agent数据
  • 快速上手：ASP.NET Core MVC 与 EF Core 操作 MySQL 数据库完整实例 殷连靖Harlan
    快速上手：ASP.NETCoreMVC与EFCore操作MySQL数据库完整实例【下载地址】ASP.NETCoreMVC使用EF操作MySQL数据库完整实例ASP.NETCoreMVC使用EF操作MySQL数据库完整实例本资源提供了一套完整的示例项目，展示了如何在ASP.NETCoreMVC应用程序中使用EntityFramework(EF)来操作MySQL数据库项目地址:https://gitc
  • Chart GPT、DeepSeek 辅助学习H3C网络工程师考试（一） qq_58647543 H3C认证路由交换网络工程师gpt学习网络
    计算机网络基本计算机网络基本概念是网络技术的基础，涵盖了计算机网络的定义、类型、发展历程及其各种重要概念。下面详细讲解这些内容：1.计算机网络的基本概念计算机网络（ComputerNetwork）指的是由多个计算机和其他硬件设备通过通信链路连接起来，通过交换信息资源和共享硬件、软件资源的系统。计算机网络的核心目标是实现计算机之间的数据传输、资源共享和远程访问。计算机网络的主要功能包括：数据通信：传
  • GAN生成对抗网络小记 文弱_书生 乱七八糟生成对抗网络人工智能神经网络
    生成对抗网络（GAN）深入解析：数学原理与优化生成对抗网络（GenerativeAdversarialNetwork,GAN）是一个基于博弈论的深度学习框架，通过生成器（G）和判别器（D）之间的对抗训练，生成高度逼真的数据。其核心思想是让GGG生成伪造数据以欺骗DDD，而DDD则努力分辨真实数据与伪造数据。GAN在理论上可以看作一个极小极大（Minimax）优化问题。1.GAN的数学公式1.1生成
  • Spring学习之路：环境搭建、核心API与配置文件细节 qq_44766305 Springspringjava后端
    1.软件版本1.JDK1.8+2.Maven3.5+3.IDEA2018+4.SpringFramework5.1.5官方网站www.spring.io2.环境搭建Spring的jar包#设置pom依赖可以去Maven中央仓库org.springframeworkspring-context5.1.4.RELEASESpring的配置文件1.配置文件的放置位置:任意位置，没有硬性要求2.配置文件命
  • 并发设计_第八章_《C++并发编程实战》笔记 郭涤生 #并发线程c/c++c++并发编程
    并发设计1.线程间工作划分（工作窃取）2.性能优化（伪共享与缓存行对齐）3.设计并发数据结构（无锁队列）4.多选题目5.多选题目答案4.设计题目5.设计题目参考答案1.线程间工作划分（工作窃取）概念：使用工作窃取（WorkStealing）策略平衡负载。空闲线程从其他线程的任务队列尾部“偷”任务执行，减少闲置线程。代码示例：线程池实现工作窃取队列#include#include#include#i
  • NAT NAPT 23级二本计科 网络服务器运维
    NATNAT（NetworkAddressTranslation，网络地址转换）主要用于在不同网络（如私有网络和公共互联网）之间进行IP地址转换，解决IP地址短缺问题，并提供一定的安全性。IPv4地址是32位（最多2^32≈43亿个地址），但全球设备数量远超这个范围。私有IP地址（如192.168.1.0/24）不能直接在公网使用，必须通过NAT转换成公网IP。NATIP转换过程当主机A私有IP地
  • nodejs作为provider接入nacos tvrddmss springboot后端java微服务node.js
    需求：公司产品一直是nodejs的后台，采用的eggjs框架，也不是最新版本，现有有需求需求将这些应用集成到微服务的注册中心，领导要求用java。思路：用springcloudgateway将需要暴露的接口url转发，并将这个gateway注册到注册中心方案：1、转发原有nodejs的后台服务用Springboot建立一个gateway项目，引入gatewayorg.springframework
  • 使用excel4node向excel批量写入图片 weixin_41415820 javascript前端vue.js
    importfsfrom'fs';importpathfrom'path';importxlfrom"excel4node";//创建一个新的工作簿constwb=newxl.Workbook();//添加一个工作表constws=wb.addWorksheet('Sheet1');//指定要读取的文件夹路径constdirectoryPath='G://测试';//替换为你的文件夹路径leti=
  • 解决pandas的to_excel方法写入数据被覆盖的问题 hobbies. pandasexcelpython
    1.先用openpyxl读取到了excel文件的数据，载入excel文件的内容到ExcelWriter中，使用ExcelWriter写入保存importpandasaspdfromopenpyxlimportload_workbookdf=pd.DataFrame([66])withpd.ExcelWriter(r'C:\Users\Administrator\Desktop\1.xlsx')as
  • FastD：高性能PHP API框架 钟冶妙Tilda
    FastD：高性能PHPAPI框架fastD:rocket:AhighperformancePHPAPIframework.项目地址:https://gitcode.com/gh_mirrors/fa/fastD项目介绍FastD是一个专为高性能API场景设计的PHP框架，它充分利用了Swoole的高性能特性，为开发者提供了一个轻量级且易于扩展的开发环境。FastD不仅支持快速构建API服务，还提
  • Wind Framework - PHP Web开发框架 孔岱怀
    WindFramework-PHPWeb开发框架去发现同类优质开源项目:https://gitcode.com/WindFramework是一款基于PHP的现代Web开发框架，由phpwind团队倾力打造。它旨在提供简洁、高效且可扩展的解决方案，帮助开发者快速构建稳定、安全的应用程序。如果您正在寻找一个易于上手、功能全面且富有创新的PHP框架，那么WindFramework就是您的不二之选。功能特
  • python web api部署服务器 qq_24100549 服务器python
    一、写一个testapi.service文件，上传到/etc/systemd/system目录下[Unit]Description=MyPythonWebAPIAfter=network.target[Service]User=liuWorkingDirectory=/home/myuser/myapp/myprojectExecStart=/home/myuser/myapp/venv/bin/
  • 学习STM32的CAN总线通信 心梓知识 stm32学习单片机
    CAN（ControllerAreaNetwork）控制器局域网络是一种广泛应用于汽车和工业领域的串行通信协议。在STM32芯片中，CAN总线通信功能是通过内置的CAN控制器实现的。本文将通过编写代码案例来详细介绍如何在STM32芯片上实现CAN总线通信。硬件准备首先，我们需要准备一个支持CAN总线通信的STM32开发板，并连接一个CAN总线外设设备。在本例中，我们将使用CAN1总线和CAN2总线
  • 深入理解 Reactor Netty 线程配置及启动命令设置 C20611 Javaspringcloudspringjava开发语言
    一、引言在使用SpringBoot开发基于ReactorNetty的应用程序时，合理配置ReactorNetty的线程参数对于优化应用性能至关重要。本文将详细介绍reactor.netty.ioSelectCount和reactor.netty.ioWorkerCount这两个关键参数的作用、不同设置值的影响，以及如何在不同环境的启动命令中进行设置。二、ReactorNetty线程参数介绍2.1r
  • SpringBoot 根据配置前缀绑定配置：@ConfigurationProperties JiaHao汤 SpringBootspringboot后端javaspringboot
    文章目录内部Bean配置绑定第三方Bean配置绑定@ConfigurationProperties是Spring在org.springframework.boot.context.properties包中提供的一个注解。它的作用是根据注解中配置的前缀对SpringBoot配置文件（即application.xxx）中前缀相同的配置进行属性绑定。对于@ConfigurationProperties注
  • 本地正常但是线上/测试环境报错MethodArgumentTypeMismatchException异常 王德印 后端Java开发问题总结springmvcspringboot异常后端前后端报错java
    目录背景原因问题分析解决方案背景报错如下：org.springframework.web.method.annotation.MethodArgumentTypeMismatchException:Failedtoconvertvalueoftype'java.lang.String'torequiredtype'java.lang.Long';nestedexceptionisjava.lang
  • spring boot整合swagger添加token null-脑袋大 springbootjava
    第一种：importio.swagger.annotations.Api;importorg.springframework.context.annotation.Bean;importorg.springframework.context.annotation.Configuration;importspringfox.documentation.builders.ApiInfoBuilder;
  • linux 设置固定内网ip supermiketho linuxtcp/ip服务器
    设置内网固定Ip创建络配置文件：/etc/sysconfig/network-scripts/ifcfg-ens196(这个名字是根据实际来的)TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT=yesIPV6_AUTOCONF=yesIPV6_DE
  • cocos creator从零开发简单框架(13)-Panel打开关闭 mirahs cocoscreator从零开发简单框架cocos2d
    编辑framework/scripts/AppConstants.ts，内容如下。定义了Panel的显示方式和遮罩类型，遮罩类型可以叠加，即可同时拥有不可穿透、半透明、关闭组件特性。//Panel显示方式publicstaticreadonlypanelShowStyle={//正常出现Normal:1,//中间变大CenterSmallToBig:2,//上往中UpToCenter:3,//下往
  • 接口优化方案 二斤理想 开发语言springcloudmavenjavaspring并发编程
    接口优化方案一、并发编程一、并发编程场景：性能不达标接口内部串行调用，优化方案：调整为并发调用案例如下：pom文件配置：4.0.0cn.demojava_base0.0.1-SNAPSHOTjava_basejava_base1.8UTF-8UTF-82.4.2org.springframework.bootspring-boot-starter-weborg.projectlomboklombo
  • Windows 如何卸载 Docker KaedaRukawa 调试容器运维windowsdocker
    在卸载Docker之前，请确保系统上没有运行任何容器。运行以下cmdlet，检查是否有正在运行的容器：PowerShell#Leaveswarmmode(thiswillautomaticallystopandremoveservicesandoverlaynetworks)dockerswarmleave--force#Stopallrunningcontainersdockerps--quie
  • Django REST Framework 中 ModelViewSet 的接口方法及参数详解，继承的方法和核心类方法，常用查询方法接口 coderZT djangopython后端
    第一部分（ModelViewSet）一、ModelViewSet的继承结构ModelViewSet继承自以下类：ModelViewSet=(CreateModelMixin+#创建RetrieveModelMixin+#检索单个UpdateModelMixin+#更新DestroyModelMixin+#删除ListModelMixin+#列表GenericViewSet#基础视图集)二、默认接口
  • jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
    XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
  • mysql 分区查询优化 annan211 java分区优化mysql
    分区查询优化 引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。 所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。 可以通过查看explain执行计划，是否携带 partitions
  • MYSQL存储过程中使用游标 chicony Mysql存储过程
    DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08--    BEGINdecla
  • mysql 和 sqlite 区别 Array_06 sqlite
    转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
  • pinyin4j使用 oloz pinyin4j
    首先需要pinyin4j的jar包支持；jar包已上传至附件内 方法一:把汉字转换为拼音；例如：编程转换后则为biancheng      /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
  • 微博发送私信 随意而生 微博
    在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据， 让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
  • jsp 香水浓 jsp
    JSP初始化     容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行     这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。     当JSP网页完成初始化后
  • 在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
    在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号   最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx   现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
  • android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
    我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在 下面的onItemLongClick 方法中 参数 arg2  是选中的序号，但是我不知道如何继续处理下去 1 2 3
  • jdk-6u26-linux-x64.bin 安装 baalwolf linux
    1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
  • MongoDB经典面试题集锦 BigBird2012 mongodb
    1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。 关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。 在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。 在考虑数据库的成熟
  • JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScriptPromise
            Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。         在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
  • [Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
    ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
  • 【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
    隐式转换存在的必要性，   在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下：   val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
  • Android JSON数据的解析与封装小Demo ronin47
    转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject;    impor
  • [设计]字体创意设计方法谈 brotherlamp UIui自学ui视频ui教程ui资料
      从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。 如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
  • 单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java算法面试题
    import java.util.LinkedList; /* 单调队列 滑动窗口 单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减 题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
  • struts2处理一个form多个submit chiangfai struts2
    web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
  • shell查找上个月，陷阱及野路子 chenchao051 shell
    date -d "-1 month" +%F     以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。     野路子解决：假设当天日期大于15号
  • mysql导出数据中文乱码问题 daizj mysql中文乱码导数据
    解决mysql导入导出数据乱码问题方法： １、进入mysql，通过如下命令查看数据库编码方式： mysql>  show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
  • SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHPsmartysae
      对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。 官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为：   01 $path 
  • 《教父》系列台词 dcj3sjt126com
    Your love is also your weak point. 你的所爱同时也是你的弱点。   If anything in this life is certain, if history has taught us anything, it is that you can kill anyone.   不顾家的人永远不可能成为一个真正的男人。 &
  • mongodb安装与使用 dyy_gusi mongo
    一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库,     linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置     tar -vxf mongodb-linux-x86_64-ubun
  • Git排除目录 geeksun git
    在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。   有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1.  针对单一工程排除文件 这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
  • Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
    转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下 以下假设你的脚本文件名为 test。   2) 设置脚本文件的权限 $ sudo chmod 755
  • 第八章 流量复制/AB测试/协程 jinnianshilongnian nginxluacoroutine
    流量复制 在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
  • 电商系统商品表设计 lkl
    DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
  • 修改phpMyAdmin导入SQL文件的大小限制 pda158 sqlmysql
    　用phpMyAdmin导入mysql数据库时，我的10M的 数据库不能导入，提示mysql数据库最大只能导入2M。 　　 phpMyAdmin数据库导入出错： 　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
  • Tomcat性能调优方案 Sobfist apachejvmtomcat应用服务器
    一、操作系统调优 对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。 【适用场景】 任何项目。 二、Java虚拟机调优 应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
  • SQLServer学习笔记 vipbooks 数据结构xml
    1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他