qq_41513352
qq_41513352

【DFS】数池塘

【DFS】数池塘_第1张图片

题解：
一开始用的BFS做，可能条件判断有一些小问题，只拿了70分。那么这里用的是DFS
遍历8个方向，递归完成后vis是不用还原成0的，我之前的思路是将'W'变为'.'。

每做完一次kcount，那么数量就加一。

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXA 200
using namespace std;
int N,M,cnt;
int direction[10][5] = {{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};
char farm[MAXA][MAXA];
int vis[MAXA][MAXA]; 
void kcount(int n,int m)
{
	if(n < 1 || n > N || m < 1 || m > M || farm[n][m] != 'W' || vis[n][m] == 1)
	   return;
	vis[n][m] = 1;
	for(int i=0;i<=7;i++)
	{
		int dx = n + direction[i][0];
		int dy = m + direction[i][1];
		if(dx >= 1 && dx <= N && dy >= 1 && dy <= M && farm[dx][dy] == 'W' && !vis[dx][dy])
		   kcount(dx,dy);
	}
	return;
}
int main()
{
	scanf("%d %d",&N,&M);
	for(int i=1;i<=N;i++)
	    for(int j=1;j<=M;j++)
	    cin >> farm[i][j];
	for(int i=1;i<=N;i++)
	    for(int j=1;j<=M;j++)
	        if(farm[i][j] == 'W' && vis[i][j] == 0)
	        {
	        	kcount(i,j);
	        	cnt++;
			}
	printf("%d",cnt);
}

你可能感兴趣的:(【DFS】数池塘)

  • Java笔记第二章 荷包蛋大王iovo 笔记
    第二章:变量、数据类型、运算符、表达式一、变量1.概念:计算机中的一块内存空间，存储数据的基本单元2.变量的组成部分:数据类型、变量名、数据3.语法:(1)先声明，再赋值:数据类型变量名;//声明变量名=值;//赋值(2)声明的同时并赋值:数据类型变量名=值;(3)同时定义多个相同类型的变量:数据类型变量名1,变量名2=值,变量3;二、java中的数据类型分类1.简单数据类型、基本数据类型(原始数
  • 华为OD机试真题E卷 - 跳马 （Java/JS/Py/C/C++） 耀耀zz 2025最新华为OD机试题目华为od
    题目描述马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或者直者走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称"马走日"字。给定m行n列的棋盘（网格图），棋盘上只有象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹
  • Linux文件操作大师：从入门到精通的实用指南 寒水馨 Linux问题解决方案linux服务器运维
    Linux文件操作大师：从入门到精通的实用指南文章目录Linux文件操作大师：从入门到精通的实用指南引言：Linux文件系统的重要性Linux文件属性详解文件类型文件权限所有者和组时间戳文件大小和块数文件操作基础创建和删除文件复制和移动文件查看文件内容文件搜索技巧高级文件属性管理chmod命令深入解析chown和chgrp的妙用特殊权限：SUID、SGID和StickyBit访问控制列表（ACL）
  • 2024华为OD机试真题-数据分类算法(C++/Java/Python)-E卷-100分 2024剑指offer 华为odc++pythonjava
    2024华为OD机试最新E卷题库-(C卷+D卷+E卷)-(JAVA、Python、C++)目录题目描述输入描述输出描述用例1用例2题目解析考点代码c++pythonJava题目描述对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加对一个给定的值b取模如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值如果得到的结果大于或者等于c，则数据a为无效类型比如一个数
  • Hive 3.1 在 metastore 运行的 remote threads houzhizhen hivehivehadoop数据仓库
    Remotethreads是仅当Hivemetastore作为单独的服务运行是启动，请求需要开启compactor。有以下几种：1.AcidOpenTxnsCounterService统计当前open的事务数从表TXNS中统计状态为open的事务。此事务数量可以再hivemetrics中。2.AcidHouseKeeperService定期调用txnHandler.performTimeOuts(
  • 16进制（十六进制）和二进制之间的转换 驜鸈 java
    1.二进制与十六进制的基本关系二进制：每个二进制位（bit）表示一个数字，取值只能是0或1。十六进制：每个十六进制数字可以表示4位二进制数。所以，1个十六进制数字可以表示4位二进制数（即一个半字节或nibble）。而2个十六进制数字就能表示8位二进制数，也就是1字节。2.为什么2个十六进制数表示8位二进制数我们来看看二进制和十六进制的对照关系：十六进制二进制00000100012001030011
  • JMeter 不同协议测试最佳实践汇总 那片海还在吗 testjmeter测试工具
    JMeter不同协议测试最佳实践汇总一、JMeter测试HTTPS（一）环境准备JMeter安装：从JMeter官方网站下载并解压JMeter到本地。Java环境：确保系统已安装Java运行环境（JRE）或开发环境（JDK），建议使用Java8及以上版本。（二）创建测试计划启动JMeter，默认有一个测试计划。右键点击测试计划，选择“添加”->“线程（用户）”->“线程组”，可设置线程数、循环次数
  • Qt之QStateMachine等待 南瓜大师-阿亮 qt开发语言
    在项目中经常需要等待，我们模拟0-30的数，假如我们其中5，25的数需要进行等待，等待用户处理完自己事情后，按下按钮继续，找Qt的项目中有一个QStateMachineqstatemmachine类提供了一个分层有限状态机。QStateMachine基于Statecharts的概念和符号。qstatemmachine是状态机框架的一部分。状态机管理一组状态（从QAbstractState继承的类）
  • 判断三个数中的最大数 莫西子诗. c语言
    #includeintmain(){//1.首先要有这三个数字,所以先创建三个变量doublenumber_one,number_two,number_three,max;//输入第一个数while(1){//设置一个死循环,如果输入有误,则重新输入printf("请输入第一个数:");if(scanf("%lf",&number_one)==1){break;}else{printf("输入有误
  • Elasticsearch Data streams数据流实操 OliverCaro Elasticsearchelasticsearch
    现有以下文档，请编写一个名为test_data_stream数据流满足以下请求：{"@timestamp":"2099-03-08T11:04:05.000Z","message":"test"}数据流索引的主分片数为3，副本分片数为1将上述文档填充到数据流中去基于ES7.13版本#创建索引生命周期管理来管理数据流索引PUT_ilm/policy/data_stream_ilm{"policy":
  • 洛谷————B2096 直方图 2401_86810542 算法c++数据结构数组
    B2096直方图题目描述给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax（Fmax≤100000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。输入格式第一行n是数组的大小。1≤n≤100000。紧接着一行是数组的n个元素。输出格式按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数组，最大的数是3
  • 128. 最长连续序列 还有几根头发呀 算法数据结构
    给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。写在题前----第一次做这个题的时候我的思路是暴力枚举，遍历整个数组若这个数不存在刚好比他小1的数则视为这个数是一个连续序列的起始点，然后在循环找数组中是否存在比这个数大1的数，依次进行查找并更新最大但时间复杂度达到惊人的故放弃--重新找寻解决办法--
  • 清北全套DeepSeek学习手册，助你AI快速晋级。 咪咪360 AIGC学习AI写作人工智能pdf
    清北资料链接：https://pan.quark.cn/s/517afdb4419c近期，DeepSeek大幅下调价格，利润率却还高达5.5倍的新闻火了，直接老美那边的OpenAI团队睡不着觉了。从中可以见的，现在人们对AI工具的需要有多么的强烈。前段时间，AI淘金热的新闻占据热搜。很多人利用DeepSeek在网上捞金，日入六位数，简直炸裂！全面AI时代正在以我们无法想象的速度到来，时间不会等人。
  • 蓝桥杯 2022 Java 研究生省赛 3 题 质因数个数 菜鸟0088 蓝桥杯java职场和发展
    importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//唯一分离定律任何一个数都可以被分解为两个质数相乘的形式//所以找质因数当一个数能longn=scan.nextLong
  • 数栈基于Flink CEP与规则热更新扩展的深度解析 大数据
    本文通过实际案例深入探讨了FlinkCEP在复杂事件处理中的核心作用，详细分析了其优缺点，并探讨了在实时计算平台中规则热更新的重要性和创新实现方式，旨在帮助读者更好地理解和应用FlinkCEP。FlinkCEP1.1什么是FlinkCEPFlinkCEP是在Flink上层实现的复杂事件处理库。它可以让你在无限事件流中检测出特定的事件模型，并允许用户做出针对性的处理。它更多被应用在实时营销、实时风控
  • Claude 3.7 Sonnet上线，Anthropic向OpenAI和DeepSeek宣战！ 新加坡内哥谈技术 人工智能自然语言处理语言模型深度学习学习
    每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领域的领跑者。点击订阅，与未来同行！订阅：https://rengongzhineng.io/Anthropic最新发布的Claude3.7Sonnet正式加入AI智能体大战，不仅对
  • 代码随想录算法训练营第十天|1. 两数之和，第454题.四数相加II 火车叨位去1949 算法哈希算法数据结构java散列表
    文档讲解：代码随想录难度：一般嗷~~1.两数之和力扣题目链接(opensnewwindow)给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1
  • 初学者如何用 Python 写第一个爬虫？ ADFVBM 面试学习路线阿里巴巴python爬虫开发语言
    ??欢迎来到我的博客！非常高兴能在这里与您相遇。在这里，您不仅能获得有趣的技术分享，还能感受到轻松愉快的氛围。无论您是编程新手，还是资深开发者，都能在这里找到属于您的知识宝藏，学习和成长。??博客内容包括：Java核心技术与微服务：涵盖Java基础、JVM、并发编程、Redis、Kafka、Spring等，帮助您全面掌握企业级开发技术。大数据技术：涵盖Hadoop（HDFS）、Hive、Spark
  • 代码随想录-- 第一天图论 --- 岛屿的数量 旅僧 图论深度优先算法
    99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty
  • 图论-腐烂的橘子 Vacant Seat 图论
    994.腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2
  • 51、图论-岛屿数量 大树~~ leetcode热题100图论数据结构算法javaleetcode
    思路：该问题要求在一个由'1'（表示陆地）和'0'（表示水）组成的二维网格中，计算岛屿的数量。岛屿被水包围，并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查：首先检查输入的二维数组m是否为空或格式不正确（例如行或列为0）。如果是，返回0表示没有岛屿。定义变量：N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量，初始化
  • 【目标检测】工地扬尘检测数据集3832张YOLO+VOC格式 不会仰游的河马君 目标检测YOLO人工智能工地扬尘数据集
    【目标检测】工地扬尘检测数据集3832张YOLO+VOC格式数据集格式：VOC格式+YOLO格式压缩包内含：3个文件夹，分别存储图片、xml、txt文件JPEGImages文件夹中jpg图片总计：3832Annotations文件夹中xml文件总计：3832labels文件夹中txt文件总计：3832标签种类数：1标签名称:["dust"]每个标签的框数（注意yolo格式类别顺序不和这个对应，而以
  • 基于PyTorch的深度学习2——Numpy与Tensor Wis4e 深度学习pytorchnumpy
    Tensor自称为神经网络界的Numpy，它与Numpy相似，二者可以共享内存，且之间的转换非常方便和高效。不过它们也有不同之处，最大的区别就是Numpy会把ndarray放在CPU中进行加速运算，而由Torch产生的Tensor会放在GPU中进行加速运算。1.创建创建Tensor的方法有很多，可以从列表或ndarray等类型进行构建，也可根据指定的形状构建。importtorch#根据list数
  • P1149 [NOIP 2008 提高组] 火柴棒等式 DexterYttt 蓝桥杯算法c++暴力枚举
    链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0∼9的拼法如图所示：注意：加号与等号各自需要两根火柴棍；如果A=B，则A+B=C与B+A=C视为不同的等式（A,B,C≥0）；n根火柴棍必须全部用上。输入格式一个整数n(1≤n≤24)。输出
  • 【2025年华为OD机试】 (E卷,100分) - 计算最接近的数（JavaScript&Java & Python&C/C++） 妄北y 华为odjavascriptjavapythonc语言
    一、问题描述题目解析：寻找最接近中位数的下标题目描述给定一个数组X和一个正整数K，请找出使表达式X[i]-X[i+1]-...-X[i+K-1]的结果最接近于数组中位数的下标i。如果有多个i满足条件，请返回最大的i。补充说明数组X的元素均为正整数。数组的长度n取值范围：2{//移除输入字符串中的方括号input_str=input_str.replace("[","").replace("]","
  • 【每日一题 | 2025】2.24 ~ 3.2 Guiat 每日一题每日一题
    个人主页：Guiat归属专栏：每日一题文章目录1.【2.24】P10424[蓝桥杯2024省B]好数2.【2.25】P8665[蓝桥杯2018省A]航班时间3.【2.26】P10905[蓝桥杯2024省C]回文字符串4.【2.27】P10425[蓝桥杯2024省B]R格式5.【2.28】P10426[蓝桥杯2024省B]宝石组合6.【3.1】P10912[蓝桥杯2024国B]数星星7.【3.2】P
  • python数据分析的基础知识—pandas中dataframe()使用 sodaloveer python数据分析基础知识python数据分析系列pythonpandas数据分析
    文章目录前言一、DataFrame创建1、函数创建2、直接创建3、字典创建二、DataFrame属性1、查看列的数据类型2、查看DataFrame的前几行后几行3、查看行名与列名4、查看数据值5、查看行列数三、DataFrame切片与索引1、普通索引2、层次化索引四、DataFrame操作1、转置2、描述性统计3、计算算术运算逻辑运算统计函数累计统计函数相关系数和协方差自定义运算4、新增5、修改6
  • 回溯算法之子集问题 比奇堡的天没有云 刷题笔记算法
    文章目录1.前言2.子集问题3.子集中去重1.前言本文讲解回溯算法中的另一类问题，也就是子集问题。子集问题和组合问题类似，只是收集结果的时机不同。如果对组合问题不太了解，可以看一下我的这两篇文章回溯算法之组合和排列问题和回溯算法之组合和排列结果如何去重2.子集问题题目来自于https://leetcode.cn/problems/subsets/description/给你一个整数数组nums，数
  • 蓝桥杯 赢球票 我不是彭于晏丶 蓝桥杯职场和发展
    题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出NN张卡片（上面写着1⋯N1⋯N的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数:1,2,3⋯⋯如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如：卡片排列是：123我们从1号卡开始数，就把1号卡拿走。再从
  • python学生分布_python统计函数库scipy.stats的用法解析 weixin_39967096 python学生分布
    背景总结统计工作中几个常用用法在python统计函数库scipy.stats的使用范例。正态分布以正态分布的常见需求为例了解scipy.stats的基本使用方法。1.生成服从指定分布的随机数norm.rvs通过loc和scale参数可以指定随机变量的偏移和缩放参数，这里对应的是正态分布的期望和标准差。size得到随机数数组的形状参数。(也可以使用np.random.normal(loc=0.0,s
  • apache 安装linux windows 墙头上一根草 apacheinuxwindows
    linux安装Apache 有两种方式一种是手动安装通过二进制的文件进行安装，另外一种就是通过yum 安装，此中安装方式，需要物理机联网。以下分别介绍两种的安装方式     通过二进制文件安装Apache需要的软件有apr,apr-util,pcre  1，安装 apr        下载地址：htt
  • fill_parent、wrap_content和match_parent的区别 Cb123456 match_parentfill_parent
    fill_parent、wrap_content和match_parent的区别:   1）fill_parent   设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2） wrap_conte
  • 网页自适应设计 天子之骄 htmlcss响应式设计页面自适应
    网页自适应设计        网页对浏览器窗口的自适应支持变得越来越重要了。自适应响应设计更是异常火爆。再加上移动端的崛起，更是如日中天。以前为了适应不同屏幕分布率和浏览器窗口的扩大和缩小，需要设计几套css样式，用js脚本判断窗口大小，选择加载。结构臃肿，加载负担较大。现笔者经过一定时间的学习，有所心得，故分享于此，加强交流，共同进步。同时希望对大家有所
  • [sql server] 分组取最大最小常用sql 一炮送你回车库 SQL Server
    --分组取最大最小常用sql--测试环境if OBJECT_ID('tb') is not null drop table tb;gocreate table tb( col1 int, col2 int, Fcount int)insert into tbselect 11,20,1 union allselect 11,22,1 union allselect 1
  • ImageIO写图片输出到硬盘 3213213333332132 javaimage
    package awt; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imagei
  • 自己的String动态数组 宝剑锋梅花香 java动态数组数组
    数组还是好说，学过一两门编程语言的就知道，需要注意的是数组声明时需要把大小给它定下来，比如声明一个字符串类型的数组：String str[]=new String[10];    但是问题就来了，每次都是大小确定的数组，我需要数组大小不固定随时变化怎么办呢？  动态数组就这样应运而生，龙哥给我们讲的是自己用代码写动态数组，并非用的ArrayList 看看字符
  • pinyin4j工具类 darkranger .net
    pinyin4j工具类Java工具类 2010-04-24 00:47:00 阅读69 评论0 字号：大中小 引入pinyin4j-2.5.0.jar包: pinyin4j是一个功能强悍的汉语拼音工具包，主要是从汉语获取各种格式和需求的拼音，功能强悍，下面看看如何使用pinyin4j。 本人以前用AscII编码提取工具，效果不理想，现在用pinyin4j简单实现了一个。功能还不是很完美，
  • StarUML学习笔记----基本概念 aijuans UML建模
    介绍StarUML的基本概念，这些都是有效运用StarUML?所需要的。包括对模型、视图、图、项目、单元、方法、框架、模型块及其差异以及UML轮廓。         模型、视与图（Model, View and Diagram）        &
  • Activiti最终总结 avords Activiti id 工作流
    1、流程定义ID：ProcessDefinitionId，当定义一个流程就会产生。 2、流程实例ID：ProcessInstanceId，当开始一个具体的流程时就会产生，也就是不同的流程实例ID可能有相同的流程定义ID。 3、TaskId，每一个userTask都会有一个Id这个是存在于流程实例上的。 4、TaskDefinitionKey和（ActivityImpl activityId
  • 从省市区多重级联想到的，react和jquery的差别 bee1314 jqueryUIreact
    在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。   针对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页面上显示了某个区，这时候我切换省，要把市重新初始化数据，然后区域的部分要从页面
  • Eclipse快捷键大全 bijian1013 javaeclipse快捷键
    Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)Alt+En
  • js 笔记 函数 征客丶 JavaScript
    一、函数的使用 1.1、定义函数变量 var vName = funcation(params){ } 1.2、函数的调用 函数变量的调用：      vName(params); 函数定义时自发调用：(function(params){})(params); 1.3、函数中变量赋值 var a = 'a'; var ff
  • 【Scala四】分析Spark源代码总结的Scala语法二 bit1129 scala
    1. Some操作   在下面的代码中，使用了Some操作：if (self.partitioner == Some(partitioner))，那么Some(partitioner)表示什么含义？首先partitioner是方法combineByKey传入的变量， Some的文档说明：   /** Class `Some[A]` represents existin
  • java 匿名内部类 BlueSkator java匿名内部类
    组合优先于继承 Java的匿名类，就是提供了一个快捷方便的手段，令继承关系可以方便地变成组合关系 继承只有一个时候才能用，当你要求子类的实例可以替代父类实例的位置时才可以用继承。   在Java中内部类主要分为成员内部类、局部内部类、匿名内部类、静态内部类。 内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相
  • 盗版win装在MAC有害发热，苹果的东西不值得买，win应该不用 ljy325 游戏applewindowsXPOS
    Mac mini 型号: MC270CH-A RMB:5,688   Apple 对windows的产品支持不好,有以下问题:   1.装完了xp,发现机身很热虽然没有运行任何程序！貌似显卡跑游戏发热一样，按照那样的发热量,那部机子损耗很大,使用寿命受到严重的影响!   2.反观安装了Mac os的展示机，发热量很小，运行了1天温度也没有那么高 &nbs
  • 读《研磨设计模式》-代码笔记-生成器模式-Builder bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构
  • JIRA与SVN插件安装 chenyu19891124 SVNjira
    JIRA安装好后提交代码并要显示在JIRA上，这得需要用SVN的插件才能看见开发人员提交的代码。 1.下载svn与jira插件安装包，解压后在安装包(atlassian-jira-subversion-plugin-0.10.1) 2.解压出来的包里下的lib文件夹下的jar拷贝到(C:\Program Files\Atlassian\JIRA 4.3.4\atlassian-jira\WEB
  • 常用数学思想方法 comsci 工作
      对于搞工程和技术的朋友来讲，在工作中常常遇到一些实际问题，而采用常规的思维方式无法很好的解决这些问题，那么这个时候我们就需要用数学语言和数学工具，而使用数学工具的前提却是用数学思想的方法来描述问题。。下面转帖几种常用的数学思想方法，仅供学习和参考   函数思想 　　把某一数学问题用函数表示出来，并且利用函数探究这个问题的一般规律。这是最基本、最常用的数学方法
  • pl/sql集合类型 daizj oracle集合typepl/sql
    --集合类型 /*   单行单列的数据，使用标量变量   单行多列数据，使用记录   单列多行数据，使用集合（。。。）   *集合：类似于数组也就是。pl/sql集合类型包括索引表（pl/sql table）、嵌套表（Nested Table）、变长数组（VARRAY）等 */ /*     --集合方法 &n
  • [Ofbiz]ofbiz初用 dinguangx 电商ofbiz
    从github下载最新的ofbiz（截止2015-7-13），从源码进行ofbiz的试用 1. 加载测试库 ofbiz内置derby，通过下面的命令初始化测试库 ./ant load-demo (与load-seed有一些区别)   2. 启动内置tomcat ./ant start 或 ./startofbiz.sh 或 java -jar ofbiz.jar &
  • 结构体中最后一个元素是长度为0的数组 dcj3sjt126com cgcc
    在Linux源代码中，有很多的结构体最后都定义了一个元素个数为0个的数组，如/usr/include/linux/if_pppox.h中有这样一个结构体： struct pppoe_tag {     __u16 tag_type;     __u16 tag_len;   &n
  • Linux cp 实现强行覆盖 dcj3sjt126com linux
    发现在Fedora 10 /ubutun 里面用cp -fr src dest，即使加了-f也是不能强行覆盖的，这时怎么回事的呢？一两个文件还好说，就输几个yes吧，但是要是n多文件怎么办，那还不输死人呢？下面提供三种解决办法。 方法一 我们输入alias命令，看看系统给cp起了一个什么别名。 [root@localhost ~]# aliasalias cp=’cp -i’a
  • Memcached(一)、HelloWorld frank1234 memcached
    一、简介 高性能的架构离不开缓存，分布式缓存中的佼佼者当属memcached，它通过客户端将不同的key hash到不同的memcached服务器中，而获取的时候也到相同的服务器中获取，由于不需要做集群同步，也就省去了集群间同步的开销和延迟，所以它相对于ehcache等缓存来说能更好的支持分布式应用，具有更强的横向伸缩能力。 二、客户端 选择一个memcached客户端，我这里用的是memc
  • Search in Rotated Sorted Array II hcx2013 search
    Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given ta
  • Spring4新特性——更好的Java泛型操作API jinnianshilongnian spring4generic type
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装JDK liuxingguome centos
    1、行卸载原来的： [root@localhost opt]# rpm -qa | grep java tzdata-java-2014g-1.el6.noarch java-1.7.0-openjdk-1.7.0.65-2.5.1.2.el6_5.x86_64 java-1.6.0-openjdk-1.6.0.0-11.1.13.4.el6.x86_64 [root@localhost
  • 二分搜索专题2-在有序二维数组中搜索一个元素 OpenMind 二维数组算法二分搜索
    1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
  • java 随机数 Math与Random SaraWon javaMathRandom
    今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是 http://www.oschina.net/question/157182_45274?sort=default&p=1#answers 产生1到10之间的随机数的两种实现方式： //Math Math.roun
  • oracle创建表空间 tugn oracle
    create temporary tablespace TXSJ_TEMP   tempfile 'E:\Oracle\oradata\TXSJ_TEMP.dbf'   size 32m   autoextend on   next 32m maxsize 2048m   extent m
  • 使用Java8实现自己的个性化搜索引擎 yangshangchuan javasuperword搜索引擎java8全文检索
    需要对249本软件著作实现句子级别全文检索，这些著作均为PDF文件，不使用现有的框架如lucene，自己实现的方法如下： 1、从PDF文件中提取文本，这里的重点是如何最大可能地还原文本。提取之后的文本，一个句子一行保存为文本文件。 2、将所有文本文件合并为一个单一的文本文件，这样，每一个句子就有一个唯一行号。 3、对每一行文本进行分词，建立倒排表，倒排表的格式为：词=包含该词的总行数N=行号
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他