a576969381
a576969381

【POJ 3074】 Sudoku

【题目链接】

           http://poj.org/problem?id=3074

【算法】

           将数独问题转化为精确覆盖问题，用Dancing Links求解

           转化方法如下 ：

           我们知道，在一个数独中 ：

           1.每个格子填且只填一个数

           2.每一行填1-9这九个数

           3.每一列填1-9这九个数

           4.每个格子填1-9这九个数

           对于第一个约束条件，我们用81列，表示是否填入

           对于第二个约束条件，我们每一行用9列，表示这一行是否有1-9

           第三，四个约束条件的处理方式和第二个类似

  【代码】

            

#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include   
#include <set>  
#include   
#include   
#include   
#include <string>  
#include   
#include   
#include   
#include   
#include   
#include  
using namespace std;
#define MAXS 250000

int i,j,cnt;
int mat[800][400];
char s[100];

struct info
{
        int pos,val;
} a[MAXS];

inline int getRow(int pos)
{    
        return (pos - 1) / 9 + 1;        
}
inline int getCol(int pos)
{
        return (pos - 1) % 9 + 1;        
}
inline int getGrid(int pos)
{
        int x = getRow(pos),y = getCol(pos);
        return (x - 1) / 3 * 3 + (y - 1) / 3 + 1;
}

struct DancingLinks
{
        int n,m,step,size;
        int U[MAXS],D[MAXS],L[MAXS],R[MAXS],Row[MAXS],Col[MAXS];
        int H[MAXS],S[MAXS];
        int ans[MAXS];
        inline void init(int _n,int _m)
        {
                int i;
                n = _n;
                m = _m;
                for (i = 0; i <= m; i++)
                {
                        S[i] = 0;
                        U[i] = D[i] = i;
                        L[i] = i - 1;
                        R[i] = i + 1;
                }
                L[0] = m; R[m] = 0;
                size = m;
                for (i = 1; i <= n; i++) H[i] = -1;
        }        
        inline void link(int r,int c)
        {
                size++;
                Row[size] = r;
                Col[size] = c;
                S[c]++;
                D[size] = D[c];
                U[D[c]] = size;
                U[size] = c;
                D[c] = size;
                if (H[r] < 0) L[size] = R[size] = H[r] = size;
                else
                {
                        R[size] = R[H[r]];
                        L[R[H[r]]] = size;
                        L[size] = H[r];
                        R[H[r]] = size;
                }
        }
        inline void Remove(int c)
        {
                int i,j;
                R[L[c]] = R[c];
                L[R[c]] = L[c];
                for (i = D[c]; i != c; i = D[i])
                {
                        for (j = R[i]; j != i; j = R[j])
                        {
                                D[U[j]] = D[j];
                                U[D[j]] = U[j];
                                S[Col[j]]--;
                        }
                }
        }
        inline void Resume(int c)
        {
                int i,j;
                for (i = U[c]; i != c; i = U[i])
                {
                        for (j = L[i]; j != i; j = L[j])
                        {
                                D[U[j]] = j;
                                U[D[j]] = j;
                                S[Col[j]]++;
                        }
                }
                L[R[c]] = c;
                R[L[c]] = c;
        }
        inline bool solve(int dep)
        {
                int i,j,c;
                if (R[0] == 0)
                {
                        step = dep;
                        return true;
                }
                c = R[0];
                for (i = R[0]; i != 0; i = R[i])
                {
                        if (S[i] < S[c])
                                c = i;
                }
                Remove(c);
                for (i = D[c]; i != c; i = D[i])
                {
                        ans[dep] = Row[i];
                        for (j = R[i]; j != i; j = R[j])
                                Remove(Col[j]);
                        if (solve(dep+1)) return true;        
                        for (j = L[i]; j != i; j = L[j])
                                Resume(Col[j]);
                }
                Resume(c);
                return false;
        }
} DLX;

int main() 
{
        
        while (scanf("%s",s+1) && s[1] != 'e')
        {
                cnt = 1;
                memset(mat,0,sizeof(mat));
                for (i = 1; i <= 81; i++)
                {
                        if (s[i] != '.')
                        {
                                mat[1][i] = 1;
                                mat[1][81+(getRow(i)-1)*9+s[i]-'0'] = 1;
                                mat[1][162+(getCol(i)-1)*9+s[i]-'0'] = 1;
                                mat[1][243+(getGrid(i)-1)*9+s[i]-'0'] = 1;
                        } else
                        {
                                for (j = 1; j <= 9; j++)
                                {
                                        cnt++;
                                        mat[cnt][i] = 1;
                                        mat[cnt][81+(getRow(i)-1)*9+j] = 1;
                                        mat[cnt][162+(getCol(i)-1)*9+j] = 1;
                                        mat[cnt][243+(getGrid(i)-1)*9+j] = 1;
                                        a[cnt] = (info){i,j};
                                }
                        }
                }        
                DLX.init(cnt,324);
                for (i = 1; i <= cnt; i++)
                {
                        for (j = 1; j <= 324; j++)
                        {
                                if (mat[i][j])
                                        DLX.link(i,j);
                        }
                }
                DLX.solve(0);
                for (i = 1; i < DLX.step; i++) s[a[DLX.ans[i]].pos] = '0' + a[DLX.ans[i]].val;
                for (i = 1; i <= 81; i++) printf("%c",s[i]);
                printf("\n");
        }
        
        return 0;
    
}

 

转载于:https://www.cnblogs.com/evenbao/p/9263156.html

你可能感兴趣的:(【POJ 3074】 Sudoku)

  • 详解mybatis的一二级缓存以及缓存失效原因 仰望天花板 缓存数据库mybatisjavamysql
    数据库的大部分场景下是从磁盘读取，如果数据从内存进行读取，速度较比磁盘要快得多。但因为内存的容量有限，所以一般只会把使用和查询较多的数据缓存起来，以便快速反应，其他使用率不太多的继续存放在磁盘。mybatis分为一级缓存和二级缓存1.一级缓存一级缓存存放在SqlSqeeion上，默认开启1.1pojo@DatapublicclassRole{privateLongid;privateStringr
  • WORD批量转换器MultiDoc Converter uolian 工作word
    WORD批量转换器MultiDocConverterhttps://www.52pojie.cn/thread-1318745-1-1.html可批量将doc、docx等文件格式转成doc、docx、pdf、rtf、txt、html、epub等格式。安装包下载地址：https://wws.lanzouj.com/irvVbiz0pkd最终下载文件打包地址（未作成单文件，不确定是否可以直接使用）：h
  • MyBatis系统学习（一）——项目结构及其含义 OEC小胖胖 MyBatismybatis学习web后端
    1.MyBatis简介MyBatis是一款优秀的持久层框架，它通过SQL映射的方式实现Java对数据库操作的映射，既保留了SQL语句的灵活性，也简化了代码的编写。在一个MyBatis项目中，核心部分主要有：配置文件（mybatis-config.xml）映射文件（Mapper.xml）实体类（Entity/POJO）接口类（Mapper接口）MyBatis会话工厂（SqlSessionFactor
  • SpringBoot项目 俺叫啥好嘞 spring系列springspringboot
    SpringBoot项目大概分为四层：（1）DAO层：包括XxxMapper.java(数据库访问接口类)，XxxMapper.xml(数据库链接实现)；（这个命名，有人喜欢用Dao命名，有人喜欢用Mapper，看个人习惯了吧）（2）Bean层：也叫model层，模型层，entity层，实体层，就是数据库表的映射实体类，存放POJO对象；（3）Service层：也叫服务层，业务层，包括XxxSer
  • 数据结构OJ作业——队列 nnbs 数据结构数据结构poj队列
    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
  • c语言练习：POJ 1005 我想我需要一艘船屋（I Think I Need a Houseboat） 七月初七淮水竹亭～ C语言入门c语言
    题目相关信息描述弗雷德·马珀（FredMapper）正在考虑在路易斯安那州购买一些土地来建造他的房子。在调查这片土地的过程中，他了解到，由于密西西比河造成的侵蚀，路易斯安那州实际上每年都在缩小50平方英里。由于弗雷德希望一辈子都住在这所房子里，他需要知道他的土地是否会因侵蚀而消失。在做了更多的研究之后，弗雷德了解到正在失去的土地形成了一个半圆形。这个半圆是以（0,0）为中心的圆的一部分，将圆平分的
  • java开发中pojo、model和entity的区别及DTO与VO leighy javaspringbootmvc
    一、pojo（PlainOrdinaryJavaObject无规则简单Java对象）简单java对象简单的javabean的对象，对应数据库某一张表，表的字段与pojo类的属性都要一一对应？（查阅发现没有具体对pojo描述，有的说是作为业务协作类不需要一一对应）但在实际开发中较少以pojo来对包命名。二、entity（实体类）数据表对应到实体类的映射则类属性与数据库表字段一一对应在实际开发中较多以
  • SpringData JPA之Respository接口的使用 OVA_Won SpringDatamysqljavaspring
    SpringDataJPA之Respository接口的使用Respository：最顶层的接口也是标志接口，目的是为了统一所有Repository的类型，且能让组件扫描的时候自动识别。准备工作导入JAR包：别忘了导入Junit测试包，否则后面没法单元测试编写Spring和数据库配置文件applicationContext.xml文件com.OVA.pojojdbc.propertiesjdbc.
  • POJ 1062 : 昂贵的聘礼 - 最短路Dijkstra+枚举（难） bookybooky 图论最短路Dijsktrapojzoj图论
    dijkstra处理权值非负情形，最近才开始看最短路。题目大意：（中文题容易理解）大致就是说，最终要得到酋长的许诺，每件物品可能有其他物品（1件）能让此物品价格优惠，你可通过交易获得物品从而以最少金钱达到酋长许诺。交易受到“等级限制”。其中的等级限制处理需要一定的技巧，细节一定要处理好！输入：（单Case输入）第一行两个整数M，N（1>30)-1足够，邻接矩阵用int也足够，并不像DISCUSS中
  • 【Mybatis】Web中的数据库操作 科马 java数据库mybatisservletsql
    Mybatis工作机制1.加载配置文件：2.创建SqlSessionFactory：3.获取SqlSession：4.获取Mapper接口：5.执行SQL语句：6.SQL语句解析和执行：7.结果映射：8.事务管理：9.关闭SqlSession：10.返回结果：与JDBC对比三个显著特点代码示例1.配置MyBatis2.创建数据库表3.创建POJO类4.编写Mapper接口5.编写SQL映射文件6.
  • spring揭秘-概念以BeanFactory介绍 liangxifeng833
    本质:Spring框架为POJO提供的各种服务共同组成了Spring的生命之树Paste_Image.pngspring框架为基础,有很多家庭成员,比如(SpringWebFlow,SpringWebServices,SpringSecurity,SpringBatch等等),这些家族成员全部以ApacheLisenceVersion2.0协议发布,共同组成了SpringProjects组合,因为
  • SpringBoot项目中使用SpringData-JPA持久化数据 火星刻苦的杏仁 springbootjavamybatis
    目录一、什么是JPA二、SpringData-JPA与MybatisPuls的区别三、项目中使用JPAJPA常用注解JPA进阶使用技巧一、什么是JPAJPA是JavaPersistenceAPI的简称，中文名Java持久层API，其设计目标主要是为了简化现有的持久化开发工作和整合ORM技术。简单地说，JPA就是为POJO（PlainOrdinaryJavaObject）提供持久化的标准规范，即将J
  • 算法入门篇（八） 之 查找算法 战族狼魂 算法哈希算法
    目录一、哈希表哈希函数哈希函数的应用常见的哈希函数线性探测、二次探测、链地址1.线性探测（LinearProbing）2.二次探测（QuadraticProbing）3.链地址法（Chaining）4.总结POJ3349、POJ1840、POJ2002POJ3349-AncientCipherPOJ1840-MaximumNumberPOJ2002-TournamentScheduling二、字符
  • Spring AI java_heartLake 人工智能人工智能springjava
    本文介绍Spring的一级项目SpringAI简介：SpringAI是一个用于AI工程的应用程序框架。其目标是将Spring生态系统的设计原则（如可移植性和模块化设计）应用于AI领域，并推动将POJO（PlainOldJavaObjects，简单老式Java对象）作为应用程序的构建块引入到AI领域。主要特性：支持跨AI提供商的便携式API，用于聊天、文本到图像和嵌入模型。同时支持同步和流API选项
  • 【iOS安全】iOS安装Alook浏览器 Jouzzy iOS安全iOS开发ios浏览器
    下载Alook的ipa下载地址参考：https://www.52pojie.cn/thread-1725470-1-1.html其中出现的下载链接：https://wwes.lanzouf.com/iyGQ00icergd下载ipa后使用爱思助手安装
  • MyBatis注解开发详解 hoypte mybatis
    MyBatis注解开发详解一、前言MyBatis是一个优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。MyBatis免除了几乎所有的JDBC代码和手动设置参数以及获取结果集。MyBatis可以使用简单的XML或注解来配置和映射原始类型、接口和JavaPOJO（PlainOldJavaObjects，普通的Java对象）为数据库中的记录。在MyBatis中，注解提供了一种更加简洁和直观的
  • @Import注解作用 y我见青山多妩媚 java开发语言
    @Import注解作用理解springboot自动装配时，发现@SpringBootApplication注解下的@EnableAutoConfiguration注解头上有一个@Import注解。关于这个注解的作用，上网查找后发现理解的不是很明白，于是写了下面的Demo去理解。两个pojo类：publicclassPerson{}publicclassStudent{}测试类@Configurat
  • 【spring boot结合rabbit mq 到点执行，可精确到秒】 ljh_learn_from_base javaspringbootspringbootjava后端java-rabbitmq
    【springboot结合rabbitmq到点执行，可精确到秒】创建队列枚举创建自定义的队列消息pojo创建队列和延迟队列发送mq消息接收mq消息DateTimeUtil测试注意点创建队列枚举publicenumQueueEnum{/***各种异步消息频道*/TEST(1,"test","队列频道"),DELAY_TEST(2,"delay_test","延迟延迟频道"),;privateInte
  • Eclipse中Run As On Server和Run As Java Application CAE虚拟与现实 JavaIDE开发环境javaeclipseide
    一、名词释义runjavaapplication（作为Java应用程序运行）是运行javamain方法。runonserver是启动一个web应用服务器。二、两者的区别Eclipse中可以创建javaproject也可以创建javawebpoject。javaproject是可以直接在命令行运行,或者直接在Eclipse中运行此时运行是jvm直接调用了main方法。Eclipse中创建的javaw
  • 不同编程网站应当注意的点 见合8 比赛总结c++c语言
    文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError，ComplieError，TimeLimitExceed。这里，我总结了以下几个网站的注意点：洛谷：link提交时右上角有一个选项为O2优化。这并不可以随便选。可能有些暴力程序开了O2就过了，但
  • 阿里java开发手册泰山版_总结 林坰 Javajava数据库mysql
    编程规约常量定义不允许任何预先未定义的常量出现在代码中。不要使用一个常量类维护所有的常量，要按常量功能进行归类，分开维护。OOP规约所有的POJO类属性必须使用包装数据类型。RPC方法的返回值和参数必须使用包装数据类型。POJO类是最简单最普通的JAVA对象，内在含义是有一些private的参数作为对象的属性，然后针对每一个参数定义get和set方法访问的接口。【没有从任何类继承、也没有实现任何接
  • 【转载】ACM入门 . dongfan1861 人工智能phpc/c++
    初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
  • 如何下载52pojie、CSDN、简书、Myitmx、博客园的文章？（最新教程） 星梦客 问题记录程序人生
    使用的油猴插件，具体怎么安装问一下度娘。我用的火狐，点点点就行了，省事先安装油猴拓展，启用一下Tampermonkey–下载Firefox扩展（zh-CN）在安装插件SaveToPDF脚本安装后，浏览CSDN文章时，博主信息下方会出现“收藏”按钮，52pojie页面，"收藏"按钮在发贴回复旁边，简书页面，左侧悬浮按钮下方，Myitmx页面，顶部最右侧，博客园页面,顶部管理菜单旁边点击收藏会弹出打印
  • SpringBoot之基本概念 Daylight629 SpringBootjavaspringspringbootmaventomcat
    SpringBoot概念一、什么是SpringSpring是一个开源框架，2003年兴起的一个轻量级的Java开发框架，作者：RodJohnson。Spring是为了解决企业级应用开发的复杂性而创建的，简化开发。可以看我之前的文章关于spring的介绍与使用二、Spring是如何简化Java开发的为了降低Java开发的复杂性，Spring采用了以下4种关键策略：1、基于POJO的轻量级和最小侵入性
  • 使用IDEA构建微服务Maven聚合工程保姆级教程 程序喵锅 经验分享intellij-idea微服务maven经验分享学习
    本次喵子给大家分享一个通用的聚合工程搭建教程，细致入微、充满人文关怀的保姆级教程，基本上搭建一次后续即可作为通用模版，应用到其它项目里。一、简单了解微服务二、Maven构建聚合工程1.环境说明2.开始构建2.1.创建空的父工程2.2.创建common子工程2.3.创建pojo子工程2.4.创建mapper子工程2.5.创建service子工程2.6.创建apis子工程2.7.工程安装三、总结一、简
  • java中实体pojo对于布尔类型属性命名尽量别以is开头，否则 fastjson可能会导致属性读取不到 阿文弟 java开发语言
    假如我们有一个场景，就是需要将一个对象以字符串的形式，也就是jsonString存到一个地方，比如mysql，或者redis的String结构。现在有一个实体，我们自己创建的，叫做CusPojo.java有两个属性是布尔类型的，一个属性是有is开头，一个是没有is开头的，我们就可以做个对比。现在我导入fastjson依赖，创建一个CusPojo对象，然后序列化为jsonString，我们打印结果如
  • springboot整合RabbitMQ 水宝的滚动歌词 RabbitMQspringbootspringbootrabbitmq
    1.Spring-AMQP概念什么是Spring-AMQPSpring框架的AMQP消息解决方案，提供模板化的发送和接收消息的抽象层，提供基于消息驱动的POJO的消息监听等提供不依赖于任何特定的AMQP代理实现或客户端库通用的抽象，最终用户代码将很容易实现更易替换、添加和删除AMQP，因为它可以只针对抽象层来开发总之就是提高我们的框架整合消息队列的效率，springboot为更方便开发Rabbit
  • Spring Boot 笔记 016 创建接口_删除文章分类 机器人迈克猫 SpringBootspringboot笔记后端
    1.1.1Controllerpackagecom.geji.controller;importcom.geji.pojo.Category;importcom.geji.pojo.Result;importcom.geji.service.CategoryService;importorg.springframework.beans.factory.annotation.Autowired;im
  • SpringMVC 的参数绑定之list集合、Map lvpflv SpringMVClistmvcspring
    标签中name属性的值就是pojo类的属性名参数绑定4list[对象]教师编号：教师姓名：map教师编号：教师姓名：
  • VO、DTO、DO、BO、PO 知行合一。。。 项目--架构mybatis
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录VO、DTO、DO、BO1.概念阿里Java开发手册分层领域模型：2.VO和DTO使用场景以下是一个使用VO和DTO的典型案例：3.BO和DTO的区别案例VO、DTO、DO、BOPOJO的定义是无规则简单的对象，在日常的代码分层中pojo会被分为VO、BO、PO、DTO。通过各层POJO的使用，有助于提高代码的可读性和可维护性
  • Enum用法 不懂事的小屁孩 enum
    以前的时候知道enum，但是真心不怎么用，在实际开发中，经常会用到以下代码: protected final static String XJ = "XJ"; protected final static String YHK = "YHK"; protected final static String PQ = "PQ";
  • 【Spark九十七】RDD API之aggregateByKey bit1129 spark
    1. aggregateByKey的运行机制   /** * Aggregate the values of each key, using given combine functions and a neutral "zero value". * This function can return a different result type
  • hive创建表是报错： Specified key was too long; max key length is 767 bytes daizj hive
    今天在hive客户端创建表时报错，具体操作如下   hive> create table test2(id string); FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. MetaException(message:javax.jdo.JDODataSto
  • Map 与 JavaBean之间的转换 周凡杨 java自省转换反射
    最近项目里需要一个工具类，它的功能是传入一个Map后可以返回一个JavaBean对象。很喜欢写这样的Java服务，首先我想到的是要通过Java 的反射去实现匿名类的方法调用，这样才可以把Map里的值set 到JavaBean里。其实这里用Java的自省会更方便，下面两个方法就是一个通过反射，一个通过自省来实现本功能。 1：JavaBean类 1 &nb
  • java连接ftp下载 g21121 java
    有的时候需要用到java连接ftp服务器下载，上传一些操作，下面写了一个小例子。 /** ftp服务器地址 */ private String ftpHost; /** ftp服务器用户名 */ private String ftpName; /** ftp服务器密码 */ private String ftpPass; /** ftp根目录 */ private String f
  • web报表工具FineReport使用中遇到的常见报错及解决办法（二） 老A不折腾 finereportweb报表java报表总结
      抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、没有返回数据集： 在存储过程中的操作语句之前加上set nocount on 或者在数据集exec调用存储过程的前面加上这句。当S
  • linux 系统cpu 内存等信息查看 墙头上一根草 cpu内存liunx
    1 查看CPU 　　1.1 查看CPU个数 　　# cat /proc/cpuinfo | grep "physical id" | uniq | wc -l 　　2 　　**uniq命令：删除重复行;wc –l命令：统计行数** 　　1.2 查看CPU核数 　　# cat /proc/cpuinfo | grep "cpu cores" | u
  • Spring中的AOP aijuans springAOP
      Spring中的AOP Written by Tony Jiang @ 2012-1-18 （转）何为AOP AOP，面向切面编程。 在不改动代码的前提下，灵活的在现有代码的执行顺序前后，添加进新规机能。 来一个简单的Sample: 目标类： [java]  view plain copy print ? package&nb
  • placeholder(HTML 5) IE 兼容插件 alxw4616 JavaScriptjquery jQuery插件
    placeholder 这个属性被越来越频繁的使用. 但为做HTML 5 特性IE没能实现这东西. 以下的jQuery插件就是用来在IE上实现该属性的. /** * [placeholder(HTML 5) IE 实现.IE9以下通过测试.] * v 1.0 by oTwo 2014年7月31日 11:45:29 */ $.fn.placeholder = function
  • Object类,值域,泛型等总结(适合有基础的人看) 百合不是茶 泛型的继承和通配符变量的值域Object类转换
    java的作用域在编程的时候经常会遇到,而我经常会搞不清楚这个 问题,所以在家的这几天回忆一下过去不知道的每个小知识点   变量的值域;   package 基础; /** * 作用域的范围 * * @author Administrator * */ public class zuoyongyu { public static vo
  • JDK1.5 Condition接口 bijian1013 javathreadConditionjava多线程
    Condition 将 Object 监视器方法（wait、notify和 notifyAll）分解成截然不同的对象，以便通过将这些对象与任意 Lock 实现组合使用，为每个对象提供多个等待 set （wait-set）。其中，Lock 替代了 synchronized 方法和语句的使用，Condition 替代了 Object 监视器方法的使用。 条件（也称为条件队列或条件变量）为线程提供了一
  • 开源中国OSC源创会记录 bijian1013 hadoopsparkMemSQL
    一.Strata+Hadoop World（SHW）大会         是全世界最大的大数据大会之一。SHW大会为各种技术提供了深度交流的机会，还会看到最领先的大数据技术、最广泛的应用场景、最有趣的用例教学以及最全面的大数据行业和趋势探讨。          二.Hadoop   &nbs
  • 【Java范型七】范型消除 bit1129 java
    范型是Java1.5引入的语言特性，它是编译时的一个语法现象，也就是说，对于一个类，不管是范型类还是非范型类，编译得到的字节码是一样的，差别仅在于通过范型这种语法来进行编译时的类型检查，在运行时是没有范型或者类型参数这个说法的。 范型跟反射刚好相反，反射是一种运行时行为，所以编译时不能访问的变量或者方法(比如private)，在运行时通过反射是可以访问的，也就是说，可见性也是一种编译时的行为，在
  • 【Spark九十四】spark-sql工具的使用 bit1129 spark
    spark-sql是Spark bin目录下的一个可执行脚本，它的目的是通过这个脚本执行Hive的命令，即原来通过 hive>输入的指令可以通过spark-sql>输入的指令来完成。 spark-sql可以使用内置的Hive metadata-store，也可以使用已经独立安装的Hive的metadata store   关于Hive build into Spark
  • js做的各种倒计时 ronin47 js 倒计时
    第一种：精确到秒的javascript倒计时代码      HTML代码:   <form name="form1">   <div align="center" align="middle"
  • java-37.有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接 bylijinnan java
    public class MaxCatenate { /* * Q.37 有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接， * 问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。 */ public static void main(String[] args){
  • mongoDB安装 开窍的石头 mongodb安装 基本操作
    mongoDB的安装          1:mongoDB下载   https://www.mongodb.org/downloads         2:下载mongoDB下载后解压     
  • [开源项目]引擎的关键意义 comsci 开源项目
         一个系统，最核心的东西就是引擎。。。。。       而要设计和制造出引擎，最关键的是要坚持。。。。。。       现在最先进的引擎技术，也是从莱特兄弟那里出现的，但是中间一直没有断过研发的    
  • 软件度量的一些方法 cuiyadll 方法
    软件度量的一些方法http://cuiyingfeng.blog.51cto.com/43841/6775/在前面我们已介绍了组成软件度量的几个方面。在这里我们将先给出关于这几个方面的一个纲要介绍。在后面我们还会作进一步具体的阐述。当我们不从高层次的概念级来看软件度量及其目标的时候，我们很容易把这些活动看成是不同而且毫不相干的。我们现在希望表明他们是怎样恰如其分地嵌入我们的框架的。也就是我们度量的
  • XSD中的targetNameSpace解释 darrenzhu xmlnamespacexsdtargetnamespace
    参考链接: http://blog.csdn.net/colin1014/article/details/357694 xsd文件中定义了一个targetNameSpace后，其内部定义的元素，属性，类型等都属于该targetNameSpace,其自身或外部xsd文件使用这些元素，属性等都必须从定义的targetNameSpace中找： 例如：以下xsd文件，就出现了该错误，即便是在一
  • 什么是RAID0、RAID1、RAID0+1、RAID5，等磁盘阵列模式? dcj3sjt126com raid
    RAID 1又称为Mirror或Mirroring，它的宗旨是最大限度的保证用户数据的可用性和可修复性。 RAID 1的操作方式是把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上。由于对存储的数据进行百分之百的备份，在所有RAID级别中，RAID 1提供最高的数据安全保障。同样，由于数据的百分之百备份，备份数据占了总存储空间的一半，因而，Mirror的磁盘空间利用率低，存储成本高。 Mir
  • yii2 restful web服务快速入门 dcj3sjt126com PHPyii2
    快速入门 Yii 提供了一整套用来简化实现 RESTful 风格的 Web Service 服务的 API。 特别是，Yii 支持以下关于 RESTful 风格的 API： 支持 Active Record 类的通用API的快速原型 涉及的响应格式（在默认情况下支持 JSON 和 XML) 支持可选输出字段的定制对象序列化 适当的格式的数据采集和验证错误
  • MongoDB查询(3)——内嵌文档查询（七） eksliang MongoDB查询内嵌文档MongoDB查询内嵌数组
    MongoDB查询内嵌文档 转载请出自出处：http://eksliang.iteye.com/blog/2177301 一、概述        有两种方法可以查询内嵌文档：查询整个文档；针对键值对进行查询。这两种方式是不同的，下面我通过例子进行分别说明。   二、查询整个文档 例如:有如下文档 db.emp.insert({ &qu
  • android4.4从系统图库无法加载图片的问题 gundumw100 android
    典型的使用场景就是要设置一个头像，头像需要从系统图库或者拍照获得，在android4.4之前，我用的代码没问题，但是今天使用android4.4的时候突然发现不灵了。baidu了一圈，终于解决了。 下面是解决方案： private String[] items = new String[] { "图库","拍照" }; /* 头像名称 */
  • 网页特效大全 jQuery等 ini JavaScriptjquerycsshtml5ini
    HTML5和CSS3知识和特效 asp.net ajax jquery实例 分享一个下雪的特效 jQuery倾斜的动画导航菜单 选美大赛示例 你会选谁 jQuery实现HTML5时钟 功能强大的滚动播放插件JQ-Slide 万圣节快乐！！！ 向上弹出菜单jQuery插件 htm5视差动画 jquery将列表倒转顺序 推荐一个jQuery分页插件 jquery animate
  • swift objc_setAssociatedObject block(version1.2 xcode6.4) 啸笑天 version
      import UIKit class LSObjectWrapper: NSObject { let value: ((barButton: UIButton?) -> Void)? init(value: (barButton: UIButton?) -> Void) { self.value = value
  • Aegis 默认的 Xfire 绑定方式，将 XML 映射为 POJO MagicMa_007 javaPOJOxmlAegisxfire
          Aegis 是一个默认的 Xfire 绑定方式，它将 XML 映射为 POJO, 支持代码先行的开发.你开发服 务类与 POJO,它为你生成 XML schema/wsdl XML 和 注解映射概览       默认情况下，你的 POJO 类被是基于他们的名字与命名空间被序列化。如果
  • js get max value in (json) Array qiaolevip 每天进步一点点学习永无止境max纵观千象
    // Max value in Array var arr = [1,2,3,5,3,2];Math.max.apply(null, arr); // 5 // Max value in Jaon Array var arr = [{"x":"8/11/2009","y":0.026572007},{"x"
  • XMLhttpRequest 请求 XML,JSON ,POJO 数据 Luob. POJOjsonAjaxxmlXMLhttpREquest
    在使用XMlhttpRequest对象发送请求和响应之前，必须首先使用javaScript对象创建一个XMLHttpRquest对象。 var xmlhttp； function getXMLHttpRequest(){ if(window.ActiveXObject){ xmlhttp:new ActiveXObject("Microsoft.XMLHTTP
  • jquery wuai jquery
    以下防止文档在完全加载之前运行Jquery代码，否则会出现试图隐藏一个不存在的元素、获得未完全加载的图像的大小 等等 $(document).ready(function(){ jquery代码; }); <script type="text/javascript" src="c:/scripts/jquery-1.4.2.min.js&quo
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他