aaf76097
aaf76097

2017"百度之星"程序设计大赛 - 初赛（A）1006——HDU 6113

度度熊的01世界

 
 Accepts: 627
 
 Submissions: 2714
 Time Limit: 2000/1000 MS (Java/Others)
 
 Memory Limit: 32768/32768 K (Java/Others)
Problem Description

度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。

现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。

图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。

图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。

连通的含义是，只要连续两个方块有公共边，就看做是连通。

完全包围的意思是，该连通块不与边界相接触。

Input

本题包含若干组测试数据。 每组测试数据包含： 第一行两个整数n,m表示图像的长与宽。 接下来n行m列将会是只有01组成的字符画。

满足1<=n,m<=100

Output

如果这个图是1的话，输出1；如果是0的话，输出0，都不是输出-1。

Sample Input 
32 32
00000000000000000000000000000000
00000000000111111110000000000000
00000000001111111111100000000000
00000000001111111111110000000000
00000000011111111111111000000000
00000000011111100011111000000000
00000000111110000001111000000000
00000000111110000001111100000000
00000000111110000000111110000000
00000001111110000000111110000000
00000001111110000000011111000000
00000001111110000000001111000000
00000001111110000000001111100000
00000001111100000000001111000000
00000001111000000000001111000000
00000001111000000000001111000000
00000001111000000000000111000000
00000000111100000000000111000000
00000000111100000000000111000000
00000000111100000000000111000000
00000001111000000000011110000000
00000001111000000000011110000000
00000000111000000000011110000000
00000000111110000011111110000000
00000000111110001111111100000000
00000000111111111111111000000000
00000000011111111111111000000000
00000000111111111111100000000000
00000000011111111111000000000000
00000000001111111000000000000000
00000000001111100000000000000000
00000000000000000000000000000000
32 32
00000000000000000000000000000000
00000000000000001111110000000000
00000000000000001111111000000000
00000000000000011111111000000000
00000000000000111111111000000000
00000000000000011111111000000000
00000000000000011111111000000000
00000000000000111111110000000000
00000000000000111111100000000000
00000000000001111111100000000000
00000000000001111111110000000000
00000000000001111111110000000000
00000000000001111111100000000000
00000000000011111110000000000000
00000000011111111110000000000000
00000001111111111111000000000000
00000011111111111111000000000000
00000011111111111111000000000000
00000011111111111110000000000000
00000000001111111111000000000000
00000000000000111111000000000000
00000000000001111111000000000000
00000000000111111110000000000000
00000000000011111111000000000000
00000000000011111111000000000000
00000000000011111111100000000000
00000000000011111111100000000000
00000000000000111111110000000000
00000000000000001111111111000000
00000000000000001111111111000000
00000000000000000111111111000000
00000000000000000000000000000000
3 3
101
101
011
Sample Output 
0
1
-1
bfs判断连通包含数量即可 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ms(x,y) memset(x,y,sizeof(x))
using namespace std;
typedef long long ll;
const int maxn = 1e9 + 2;
const double pi = acos(-1.0);

const int dx[] = { 0,1,0,-1 }, dy[] = { 1,0,-1,0 };

struct node {
    int x, y;
    node(int p, int q)
    {
        x = p;
        y = q;
    }
};

int n, m;
char a[110][110] = { 0 };
bool book[110][110] = { 0 };

int bfs(int x, int y, char c)
{
    int bao = 1;
    queue que;
    que.push(node(x, y));
    book[x][y] = 1;
    while (que.size())
    {
        node p = que.front(); que.pop();
        for (int i = 0; i < 4; i++)
        {
            int px, py;
            px = p.x + dx[i];
            py = p.y + dy[i];
            if (px >= 0 && px < n&&py >= 0 && py < m)
            {
                if (!book[px][py] && a[px][py] == c)
                {
                    book[px][py] = 1;
                    que.push(node(px, py));
                }
            }
            else
            {
                bao = 0;
            }
        }
    }
    return bao;
}

int main()
{
    while (~scanf("%d%d", &n, &m))
    {
        ms(book, 0);
        ms(a, 0);
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                scanf(" %c", &a[i][j]);
            }
        }

        int num0 = 0, num1 = 0;
        int bao1 = 0, bao0 = 0;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                if (!book[i][j])
                {
                    if (a[i][j] == '0')
                    {
                        num0++;
                        bao1 += bfs(i, j, '0');
                    }
                    else
                    {
                        num1++;
                        bao0 += bfs(i, j, '1');
                    }
                }
            }
        }
        //printf("num0:%d num1:%d bao0:%d bao1:%d\n", num0, num1, bao0, bao1);
        if (num1 == 1 && bao1 == 0)
        {
            printf("1\n");
        }
        else if (num1 == 1 && bao1 == 1)
        {
            printf("0\n");
        }
        else printf("-1\n");
    }
}







转载于:https://www.cnblogs.com/Archger/p/8451591.html

你可能感兴趣的:(2017"百度之星"程序设计大赛 - 初赛（A）1006——HDU 6113)

  • C++网络程序设计 0zxm c++网络stm32linux
    在C++网络编程中，使用BerkeleySocketsAPI是一种常见的方法来实现跨平台的TCP通信。BerkeleySocketsAPI最初是在UNIX系统上开发的，但它已经被广泛移植到其他操作系统，包括Windows。示例代码client.cpp#include#include#ifdef_WIN32#include#pragmacomment(lib,"ws2_32.lib")//Winso
  • 关于告警，要想做好，从这些方面着手
    各类监控系统都会产生告警事件，于是，就产生了FlashDuty、PagerDuty、Opsgenie这类产品，做告警事件的收敛降噪、排班认领升级等。如果你想增强自己公司的告警事件处理能力，参考（chaoxi）这些产品的功能就可以了。告警集成：目标是在一个Oncall平台上处理所有告警，一般常见的监控工具，都有对接webhook的能力，因此Oncall平台可以对不同监控工具进行接口适配，提供一个相应
  • 使用python解析pdf文件 CV小蜗牛 Python学习python开发语言后端
    使用python解析pdf文件本文主要介绍怎么使用python解析pdf文件pdf文件格式今天，pdf已经是最常用的数据格式。在1990,Adobe公司定义pdf文档的结构。PDF格式背后的理念是，传输的数据/文档对于参与通信过程的双方（创建者、作者或发送者以及接收者）来说看起来完全相同。PDF是PostScript格式的继承者，并被标准化为ISO32000-2:2017。处理PDF文件对于Lin
  • 2024年Python最新Python爬虫入门教程27：爬取某电商平台数据内容并做数据可视化 2401_84584609 程序员python爬虫信息可视化
    ‘详情页’])csv_writer.writeheader()forpageinrange(1,26):print(f’正在保存第{page}页数据内容===========')url=f’http://bang.dangdang.com/books/bestsellers/01.00.00.00.00.00-year-2017-0-1-{page}’headers={‘User-Agent’:‘
  • 2017年你应该尝试的25个Android库 刘争Stanley Android开发巅峰之路Java编程深度挖掘独立开发者发布工作开源android
    简评：这篇文章介绍的是在2017年一月和二月发布的25个优秀Android开源库（作者的排名不分先后），既有来自大公司的，也有由独立开发者开发的，质量都相当的优秀。即使工作中用不上，对于Android学习也是相当有帮助的，最早是在知乎上面看到的，实在找不到原地址不过确实是干货我拿过来了。medium平台有位作者总结了2017年初最棒最受欢迎的25个第三方库，相信大家都应该尝试一下。Lottie这是
  • 编程之路：蓝桥杯备赛指南 酷酷的崽798 机器学习蓝桥杯职场和发展
    文章目录一、蓝桥杯的起源与发展二、比赛的目的与意义三、比赛内容与形式四、比赛前的准备五、获奖与激励六、蓝桥杯的影响力七、蓝桥杯比赛注意事项详解使用Dev-C++的注意事项一、蓝桥杯的起源与发展蓝桥杯全国软件和信息技术专业人才大赛，简称蓝桥杯，自2009年创办以来，已成为中国最具影响力的计算机类赛事之一。该比赛旨在促进高校学生的编程能力与创新思维，提高他们的实际动手能力。二、比赛的目的与意义提高专业
  • C++ 面向对象（八股总结） fadtes C++八股c++开发语言
    面向对象程序设计（Object-orientedprogramming，OOP）是种具有对象概念的程序编程典范，同时也是一种程序开发的抽象方针。面向对象三大特征——封装、继承、多态封装把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。关键字：public,protected,private。不写默认为private。public成员：可以被任意
  • 2024年软考信息安全工程师备考学习笔记汇总 月梦工作室 信息安全工程师
    信息安全工程师分属“信息系统”专业，位处中级资格，2016年下半年，第一次开考信息安全工程师（中级）考试。目前每年考试一次。已开考六次，2016年11月12日，2017年5月20日，2018年5月26日，2019年5月25日，2020年11月7日，2021年11月6日，2022年11月5日，2023年11月4日为第八次考试。第五次至第八次考试，采用第二版教材。信安精品课|月梦工作室(moondre
  • python 清空表格_python 清空表数据库表 weixin_39989190 python清空表格
    《Greenplum5.0最佳实践》迁移数据使用Gptransfer使用Gptransfer命令迁移一个Greenplum数据库集群中的数据到另一台集群(metradata,data)gptransfer可以迁移数据库中的全部数据或者部分选择的表到另外一台Greenplum中。源数据库和目的数据库可以在同一个集群中，也可以在不同的集群中。gp...文章whatcat2017-11-194163浏览
  • 自强学堂mysql_Django ——自强学堂学习笔记 weixin_39792049 自强学堂mysql
    (一)、启动服务器E:\ScienceSoft\Python\Django\Django_project>pythonmanage.pyrunserver0.0.0.0:8000Performingsystemchecks...Systemcheckidentifiednoissues(0silenced).July22,2017-17:00:33Djangoversion1.11.3,using
  • 基于Docker官方php:5.6.40-fpm镜像构建支持66个常见模组的php5.6.40镜像 沉思的归零者 云原生Linux系统运维#Dockerdockerphp容器
    实践说明：基于RHEL7(CentOS7.9)部署docker环境(23.0.1、24.0.2)，所构建的php5.6.40镜像应用于RHEL7-9(如AlmaLinux9.1)，但因为docker的特性，适用场景是不限于此的。文档形成时期：2017-2023年因系统或软件版本不同，构建部署可能略有差异，但本文未做细分，对稍有经验者应不存在明显障碍。因软件世界之复杂和个人能力之限，难免疏漏和错误，
  • 程序控制的角度 钢铁男儿 计算机操作系统(骆斌葛季栋)计算机
    多道程序同时计算CPU速度与I/O速度不匹配的矛盾，非常突出只有让多道程序同时进入内存争抢CPU运行，才可以够使得CPU和外围设备充分并行，从而提高计算机系统的使用效率多道程序同时计算例多道程序同时计算例多道程序同时计算的宏观分析甲、乙两道程序独占计算机单道运行时均需1小时，占用CPU时间18分钟，CPU利用率为30％按多道程序设计方法同时运行，CPU利用率50%，由于要提供36分钟的CPU时间，
  • 2024年网络安全最全CTF —— 网络安全大赛_ctf网络安全大赛 网安墨雨 web安全安全
    前言随着大数据、人工智能的发展，人们步入了新的时代，逐渐走上科技的巅峰。\⚔科技是一把双刃剑，网络安全不容忽视，人们的隐私在大数据面前暴露无遗，账户被盗、资金损失、网络诈骗、隐私泄露，种种迹象表明，随着互联网的发展，网络安全需要引起人们的重视。\互联网安全从其本质上来讲就是互联网上的信息安全。从广义来说，凡是涉及到互联网上信息的保密性、完整性、可用性、真实性和可控性的相关技术和理论都是网络安全的研
  • F#语言的软件工程 C++小厨神 包罗万象golang开发语言后端
    F#语言的软件工程引言随着计算机科学的迅速发展，程序设计语言的选择变得愈加重要。F#语言作为一种功能性编程语言，凭借其简洁的语法和强大的类型系统，在软件工程领域逐渐崭露头角。本文将深入探讨F#语言的软件工程实践，包括其核心特性、开发模式、应用场景及行业现状。1.F#语言概述F#是由微软开发的一种多范式编程语言，主要用于.NET平台。它结合了功能性编程、面向对象编程以及命令式编程的优点，允许开发者用
  • 2024 RoboCom 睿抗机器人开发者大赛-编程技能赛-本科组（省赛) wsh1c6 睿抗算法数据结构
    RC-u1热҈热҈热҈热҈热҈热҈……最近热得打的字都出汗了！幸好某连锁餐厅开启了气温大于等于35度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。输入格式:输入第一行是两个正整数N,W(1≤N≤50,1≤W≤7)，表示给定连续
  • 2024 RoboCom 睿抗机器人开发者大赛-编程技能赛-本科组（国赛) wsh1c6 睿抗算法开发语言c++
    RC-u1大家一起查作弊在今年的睿抗比赛上，有同学的提交代码如下：publicasfiasfgwef12(){inttsadflas=3;intmasf11233=2;int[]wasdf1213=newint[10+1];int[]vasf124l=newint[10+I];int[][]ddasf1234p=newint[masf11233...你肯定很奇怪，这看上去代码似乎不像是正常写出来的
  • 参加2020年全国大学生机器人大赛ROBOCON的一点心得 TitaHh 经验分享robocon
    大赛简介全国大学生机器人大赛Robocon赛事始于2002年，每年举办一次。大赛的冠军队代表中国参加亚洲-太平洋广播电视联盟（Asia-PacificBroadcastingUnion，ABU）主办的亚太大学生机器人大赛（ABURobocon）。青年学生的积极参与和众多机构的鼎力支持成就了大赛的健康发展。大赛目前已成为国内技术挑战性最强、影响力最大的大学生机器人赛事。每年，由ABURobocon的
  • 2023全国职业院校技能大赛网络系统管理赛项（Linux部分真题） Jackson~Y linux运维服务器
    一、Linux项目任务描述你作为一个Linux的技术工程师，被指派去构建一个公司的内部网络，要为员工提供便捷、安全稳定内外网络服务。你必须在规定的时间内完成要求的任务，并进行充分的测试，确保设备和应用正常运行。任务所有规划都基于Linux操作系统，请根据网络拓扑、基本配置信息和服务需求完成网络服务安装与测试，网络拓扑图和基本配置信息如下：（一）拓扑图（二）网络地址规划服务器和客户端基本配置如下表，
  • 算法设计与分析第一章课后作业 小毛头~ 算法
    第一章一.单选题1【单选题】子程序（包括函数和方法）是用来被调用的，递归指的是A、不同子程序之间直接或间接调用的程序设计方法B、同一个子程序直接或间接调用自己的程序设计方法C、子程序向调用它的程序段返回结果的程序设计方法D、子程序不向调用它的程序段返回结果的程序设计方法正确答案：B我的答案：B得分：4.0分2【单选题】背包问题:n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W
  • 头歌实践平台(Educoder)：python练习九 二维列表 Yu_Meng~ 头歌python
    第1关订单列表计算排序dd=[["1001","练习本",5,10],["1002","水彩笔",35,3],["1003","三角板",20,5],["1004","练习本",5,2],["1005","三角板",20,3],["1006","圆珠笔",5,10],["1007","水彩笔",35,2],["1008","圆珠笔",5,1]]#代码开始#计算每个订单的金额（单价*数量），加入到每
  • 2021年 江南大学研究生考试 算法与程序设计 题目 Bears9 算法数据结构
    （2021年江南大学851真题）回忆版，免费供大家学习参考。如有雷同，那人是我室友（室友让我发的）。1、什么是线型结构（8分）删除一个链表的头结点，关键处给出注释（12分）2、题目描述：关于像素点，周围有边界像素，中间是内容像素。从某个内容像素开始上色，依次按右、上、左、下顺时针顺序进行上色。直到将所有的内容像素上色完成什么是栈？（8分）如何用栈的思想完成上色过程？画出图解（12分）3、如何用冒泡
  • 数据结构---C++版 海狸_hlz 数据结构数据结构
    第1章数据结构的基本概念1.1数据结构在程序设计中的作用1）程序设计的实质是什么?数据表示：将数据存储在计算机（内存）中数据处理：处理数据，设计方案（算法）1.2计算机求解问题:1）问题→抽象出问题的模型→求模型的解问题——数值问题、非数值问题2）数值问题→数学方程非数值问题→数据结构3）本书讨论非数值问题的数据组织和处理，主要内容如下：（1）数据的逻辑结构：线性表、树、图等数据结构，其核心是如何
  • 【2017-2025】Adobe Premiere Pro（简称PR）专业视频编辑软件下载 iNBySNG adobe音视频
    AdobePremierePro软件简介AdobePremierePro（简称PR）是由Adobe公司开发的一款专业视频编辑软件，广泛应用于电影制作、电视播出和网络视频的制作。该软件以其强大的编辑功能和灵活的工作流程，在业界中享有盛誉。无论是专业影视制作人还是业余爱好者，PremierePro都能满足他们的需求，为各种视频项目提供卓越的解决方案。下载链接https://pan.baidu.com/
  • Python学习day14 BBS功能和聊天室 weixin_30725467 json数据库前端ViewUI
    Createdon2017年5月15日@author:louts第1课作业讲解及装饰器使用28minutesdefcheck(func):defrec(request,*args,**kargs):returnfunc(request,*args,**kargs)returnrec@checkdefindex(request,):printrequest第2课自定义装饰器扩展使用18minutes
  • 【Python百日精通】列表的基本概念与应用场景 屿小夏 精通Python百日计划python开发语言
    文章目录引言一、列表的定义示例：二、列表的应用场景2.1存储多个数据项2.2动态数据处理2.3批量处理数据三、列表的格式示例：四、列表的实际应用屿小结引言在编程中，数据存储与处理是程序设计的核心任务之一。列表（List）是一种非常常见且重要的数据结构，它能够高效地存储和管理多个数据项。本文将详细介绍列表的基本概念、格式及其应用场景，并通过实例演示列表在实际编程中的重要性和实用性。一、列表的定义列表
  • 微博文本挖掘并生成词云图（亲身经历~超级小白教程） 吟游诗人理智鱼 技能pythonvisualstudiopycharm爬虫数据挖掘数据可视化
    在参与正大杯市场调研大赛的准备过程中，我被分配到了文本挖掘及后续可视化的工作任务，其中就包括爬取微博博文内容数据、以及将内容可视化（生成云图）接下来我将以生成词云图为目标，介绍实现方法以及煮波的一些心路历程。一、微博数据爬取（另外介绍）二、生成词云图从微博爬取的数据会以csv的格式存放在项目文件中，目前我采用的方法是将csv文件转为excel，再对excel中的文本进行词频统计，从而生成词云图，将
  • Python 对海表面温度进行EOF分解与前n模态合成 我有一个梦想——人在家中葛优躺 pythonmatplotlib
    一、EOF分解数据来源：来自NOAA的2017-2021年0.25°×0.25°的日平均OISST数据（海表面温度数据）。关于EOF的理解：利用2017-2020年4年数据进行EOF分解，2021年1月1日的数据来做合成检验。对长度是1461的二维海表面温度数据进行分解，分解得到的时间序列一共1461组长度1461的时间序列，一共1461个二维空间模态。按照方差大小从前到后。代码实现：import
  • 「C/C++」C++关键字 之 mutable 可变变量关键字 何曾参静谧 c语言c++java
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」BlockUI集合「Py」Python程序设计「Math」探秘数学世界「PK」Paras
  • python 服务端主动发数据_python使用socket向客户端发送数据的方法 weixin_39565910 python服务端主动发数据
    PythonSocket通讯例子详解创新从模仿开始！python中内置的socket模块使得网络编程更加简单化，下面就通过两个小小脚本来了解客户端如何与服务器端建立socket。客户端代码：#clietn.pyif__name__==＇__main__＇:#判断是否调用自己本身，如果不是则__name__为脚本名称...文章余二五2017-11-17991浏览量pythonsocket模块基本的P
  • Haskell语言的语法糖 代码驿站520 包罗万象golang开发语言后端
    Haskell语言的语法糖随着编程语言的多样化和发展，函数式编程逐渐受到越来越多开发者的青睐。在众多函数式编程语言中，Haskell以其纯粹的函数式特性和强大的类型系统闻名。其中，Haskell的语法糖（SyntacticSugar）这一概念，进一步增强了其表达能力和易用性，使得程序员编写代码变得更加优雅和简便。什么是语法糖？在程序设计中，语法糖指的是一种编程语言的语法特性，它并不增加语言的表达能
  • ASM系列四 利用Method 组件动态注入方法逻辑 lijingyao8206 字节码技术jvmAOP动态代理ASM
            这篇继续结合例子来深入了解下Method组件动态变更方法字节码的实现。通过前面一篇，知道ClassVisitor 的visitMethod()方法可以返回一个MethodVisitor的实例。那么我们也基本可以知道，同ClassVisitor改变类成员一样，MethodVIsistor如果需要改变方法成员，注入逻辑，也可以
  • java编程思想 --内部类 百合不是茶 java内部类匿名内部类
    内部类;了解外部类 并能与之通信 内部类写出来的代码更加整洁与优雅   1,内部类的创建  内部类是创建在类中的 package com.wj.InsideClass; /* * 内部类的创建 */ public class CreateInsideClass { public CreateInsideClass(
  • web.xml报错 crabdave web.xml
    web.xml报错   The content of element type "web-app" must match "(icon?,display-  name?,description?,distributable?,context-param*,filter*,filter-mapping*,listener*,servlet*,s
  • 泛型类的自定义 麦田的设计者 javaandroid泛型
       为什么要定义泛型类，当类中要操作的引用数据类型不确定的时候。 采用泛型类，完成扩展。   例如有一个学生类     Student{ Student(){ System.out.println("I'm a student....."); } }  有一个老师类  
  • CSS清除浮动的4中方法 IT独行者 JavaScriptUIcss
    清除浮动这个问题，做前端的应该再熟悉不过了，咱是个新人，所以还是记个笔记，做个积累，努力学习向大神靠近。CSS清除浮动的方法网上一搜，大概有N多种，用过几种，说下个人感受。 1、结尾处加空div标签 clear:both 1 2 3 4 .div 1 { background : #000080 ; border : 1px   s
  • Cygwin使用windows的jdk 配置方法 _wy_ jdkwindowscygwin
    1.[vim /etc/profile]    JAVA_HOME="/cgydrive/d/Java/jdk1.6.0_43"  (windows下jdk路径为D:\Java\jdk1.6.0_43)    PATH="$JAVA_HOME/bin:${PATH}"    CLAS
  • linux下安装maven 无量 mavenlinux安装
    Linux下安装maven(转) 1.首先到Maven官网 下载安装文件，目前最新版本为3.0.3，下载文件为 apache-maven-3.0.3-bin.tar.gz，下载可以使用wget命令； 2.进入下载文件夹，找到下载的文件，运行如下命令解压 tar -xvf  apache-maven-2.2.1-bin.tar.gz 解压后的文件夹
  • tomcat的https 配置,syslog-ng配置 aichenglong tomcathttp跳转到httpssyslong-ng配置syslog配置
    1) tomcat配置https,以及http自动跳转到https的配置     1)TOMCAT_HOME目录下生成密钥(keytool是jdk中的命令)      keytool -genkey -alias tomcat -keyalg RSA -keypass changeit -storepass changeit
  • 关于领号活动总结 alafqq 活动
    关于某彩票活动的总结 具体需求，每个用户进活动页面，领取一个号码，1000中的一个； 活动要求 1，随机性，一定要有随机性； 2，最少中奖概率，如果注数为3200注，则最多中4注 3，效率问题，（不能每个人来都产生一个随机数，这样效率不高）； 4，支持断电（仍然从下一个开始），重启服务；（存数据库有点大材小用，因此不能存放在数据库） 解决方案 1，事先产生随机数1000个，并打
  • java数据结构 冒泡排序的遍历与排序 百合不是茶 java
    java的冒泡排序是一种简单的排序规则   冒泡排序的原理：           比较两个相邻的数，首先将最大的排在第一个，第二次比较第二个 ，此后一样；         针对所有的元素重复以上的步骤，除了最后一个     例题；将int array[]
  • JS检查输入框输入的是否是数字的一种校验方法 bijian1013 js
    如下是JS检查输入框输入的是否是数字的一种校验方法： <form method=post target="_blank"> 数字：<input type="text" name=num onkeypress="checkNum(this.form)"><br> </form>
  • Test注解的两个属性：expected和timeout bijian1013 javaJUnitexpectedtimeout
    JUnit4：Test文档中的解释： 　　The Test annotation supports two optional parameters. 　　The first, expected, declares that a test method should throw an exception. 　　If it doesn't throw an exception or if it
  • [Gson二]继承关系的POJO的反序列化 bit1129 POJO
    父类     package inheritance.test2; import java.util.Map; public class Model { private String field1; private String field2; private Map<String, String> infoMap
  • 【Spark八十四】Spark零碎知识点记录 bit1129 spark
    1. ShuffleMapTask的shuffle数据在什么地方记录到MapOutputTracker中的 ShuffleMapTask的runTask方法负责写数据到shuffle map文件中。当任务执行完成成功，DAGScheduler会收到通知，在DAGScheduler的handleTaskCompletion方法中完成记录到MapOutputTracker中  
  • WAS各种脚本作用大全 ronin47 WAS 脚本
    　　　http://www.ibm.com/developerworks/cn/websphere/library/samples/SampleScripts.html 　　　无意中，在WAS官网上发现的各种脚本作用，感觉很有作用，先与各位分享一下 　　　 获取下载 这些示例 jacl 和 Jython 脚本可用于在 WebSphere Application Server 的不同版本中自
  • java-12.求 1+2+3+..n不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句 bylijinnan switch
    借鉴网上的思路，用java实现： public class NoIfWhile { /** * @param args * * find x=1+2+3+....n */ public static void main(String[] args) { int n=10; int re=find(n); System.o
  • Netty源码学习-ObjectEncoder和ObjectDecoder bylijinnan javanetty
    Netty中传递对象的思路很直观： Netty中数据的传递是基于ChannelBuffer（也就是byte[]）； 那把对象序列化为字节流，就可以在Netty中传递对象了 相应的从ChannelBuffer恢复对象，就是反序列化的过程 Netty已经封装好ObjectEncoder和ObjectDecoder 先看ObjectEncoder ObjectEncoder是往外发送
  • spring 定时任务中cronExpression表达式含义 chicony cronExpression
    一个cron表达式有6个必选的元素和一个可选的元素，各个元素之间是以空格分隔的，从左至右，这些元素的含义如下表所示： 代表含义            是否必须 允许的取值范围         &nb
  • Nutz配置Jndi ctrain JNDI
    1、使用JNDI获取指定资源： var ioc = { dao : { type :"org.nutz.dao.impl.NutDao", args : [ {jndi :"jdbc/dataSource"} ] } } 以上方法,仅需要在容器中配置好数据源,注入到NutDao即可.
  • 解决 /bin/sh^M: bad interpreter: No such file or directory daizj shell
    在Linux中执行.sh脚本，异常/bin/sh^M: bad interpreter: No such file or directory。   分析：这是不同系统编码格式引起的：在windows系统中编辑的.sh文件可能有不可见字符，所以在Linux系统下执行会报以上异常信息。 解决： 1）在windows下转换： 利用一些编辑器如UltraEdit或EditPlus等工具
  • [转]for 循环为何可恨？ dcj3sjt126com 程序员读书
      Java的闭包(Closure)特征最近成为了一个热门话题。 一些精英正在起草一份议案，要在Java将来的版本中加入闭包特征。 然而，提议中的闭包语法以及语言上的这种扩充受到了众多Java程序员的猛烈抨击。 不久前，出版过数十本编程书籍的大作家Elliotte Rusty Harold发表了对Java中闭包的价值的质疑。 尤其是他问道“for 循环为何可恨？”[http://ju
  • Android实用小技巧 dcj3sjt126com android
    1、去掉所有Activity界面的标题栏 　　修改AndroidManifest.xml 　　在application 标签中添加android:theme="@android:style/Theme.NoTitleBar"   2、去掉所有Activity界面的TitleBar 和StatusBar  　　修改AndroidManifes
  • Oracle 复习笔记之序列 eksliang Oracle 序列sequenceOracle sequence
    转载请出自出处：http://eksliang.iteye.com/blog/2098859 1.序列的作用 序列是用于生成唯一、连续序号的对象 一般用序列来充当数据库表的主键值 2.创建序列语法如下：   create sequence s_emp start with 1 --开始值 increment by 1 --増长值 maxval
  • 有“品”的程序员 gongmeitao 工作
    完美程序员的10种品质　　   完美程序员的每种品质都有一个范围，这个范围取决于具体的问题和背景。没有能解决所有问题的   完美程序员（至少在我们这个星球上），并且对于特定问题，完美程序员应该具有以下品质： 　　1. 才智非凡- 能够理解问题、能够用清晰可读的代码翻译并表达想法、善于分析并且逻辑思维能力强   （范围：用简单方式解决复杂问题）　　
  • 使用KeleyiSQLHelper类进行分页查询 hvt sql.netC#asp.nethovertree
    本文适用于sql server单主键表或者视图进行分页查询，支持多字段排序。KeleyiSQLHelper类的最新代码请到http://hovertree.codeplex.com/SourceControl/latest下载整个解决方案源代码查看。或者直接在线查看类的代码：http://hovertree.codeplex.com/SourceControl/latest#HoverTree.D
  • SVG 教程 （三）圆形，椭圆，直线 天梯梦 svg
    SVG <circle> SVG 圆形 - <circle> <circle> 标签可用来创建一个圆： 下面是SVG代码： <svg xmlns="http://www.w3.org/2000/svg" version="1.1"> <circle cx="100" c
  • 链表栈 luyulong java数据结构
    public class Node { private Object object; private Node next; public Node() { this.next = null; this.object = null; } public Object getObject() { return object; } public
  • 基础数据结构和算法十：2-3 search tree sunwinner Algorithm2-3 search tree
      Binary search tree works well for a wide variety of applications, but they have poor worst-case performance. Now we introduce a type of binary search tree where costs are guaranteed to be loga
  • spring配置定时任务 stunizhengjia springtimer
    最近因工作的需要，用到了spring的定时任务的功能,觉得spring还是很智能化的,只需要配置一下配置文件就可以了,在此记录一下，以便以后用到：     //------------------------定时任务调用的方法------------------------------ /** * 存储过程定时器 */ publi
  • ITeye 8月技术图书有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的8月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 8月试读活动回顾： http://webmaster.iteye.com/blog/2102830 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《跨终端Web》 gleams：http
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他