卯足劲过样例
卯足劲过样例

数独hdu1426

思路：首先输入的时候记录每一个空缺的位置，然后dfs每个空缺的位置。注意输出格式


#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int sudoku[15][15];
char temp; 
bool viscur[15][15],visrow[15][15],visnie[15][15];

struct node{
	int x,y;
	node(int xx,int yy):x(xx),y(yy){
	}	
};

bool dfs(int num,vector v){
	if(num==v.size()) return true;
	int x=v[num].x;
	int y=v[num].y;
	int hh=ceil((x*1.0)/3);
	int ll=ceil((y*1.0)/3);
	int ninenum=(hh-1)*3+ll;
	for(int i=1;i<=9;i++){
		if(!viscur[i][x]&&!visrow[i][y]&&!visnie[i][ninenum]){
			sudoku[x][y]=i;
			viscur[i][x]=visrow[i][y]=visnie[i][ninenum]=true;
			if(dfs(num+1,v)) return true;///可以用这种方法来阻断递归后后续的操作。 
			viscur[i][x]=visrow[i][y]=visnie[i][ninenum]=false;
			//sudoku[x][y]=0; 
		} 
	}
	return false;
}

int main(){		
	int ff=0;
	while(cin>>temp){
		vector zero_loc;
		memset(viscur,0,sizeof(viscur));
		memset(visrow,0,sizeof(visrow));
		memset(visnie,0,sizeof(visnie)); 
		if(temp=='?') {
		temp='0';
		zero_loc.push_back(node(1,1));
		}
		int num=temp-'0';
		sudoku[1][1]=num;
		viscur[num][1]=true;
		visrow[num][1]=true;
		visnie[num][1]=true;
		for(int i=2;i<=9;i++){
			cin>>temp;
			int ninenum=ceil((i*1.0)/3);
			if(temp=='?') {
			temp='0';
			zero_loc.push_back(node(1,i));
			}
			int num=temp-'0';
			sudoku[1][i]=num;
			viscur[num][1]=true;
			visrow[num][i]=true;
			visnie[num][ninenum]=true;
		}///输入第一行  	
		
		for(int i=2;i<=9;i++)
		for(int j=1;j<=9;j++){
			//getchar();
			cin>>temp;
			if(temp=='?') {
			temp='0';
			zero_loc.push_back(node(i,j));
			}
			int num=temp-'0';
			sudoku[i][j]=num;
			viscur[num][i]=true;
			visrow[num][j]=true;
			int rr=ceil((j*1.0)/3);
			int cc=ceil((i*1.0)/3);
			int ninenum=rr+(cc-1)*3;
			visnie[num][ninenum]=true;
		}
		///test: 
		/*cout<

同样的题目：poj2426 竟然TLE了，，，也不知道是哪里写挫了。。。

#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
char str[20];
int sudoku2[20][20];
int t;
bool viscur[20][20],visrow[20][20],visbox[20][20];

struct node{
	int x,y;
	node(int xx,int yy):x(xx),y(yy){
	}
};

bool dfs(int cnt,vector zero_loc){
	if(cnt==zero_loc.size()) return true;
	int x=zero_loc[cnt].x;
	int y=zero_loc[cnt].y;
	int h=ceil(((x+1)*1.0)/3);
	int l=ceil(((y+1)*1.0)/3);
	int boxnum=(h-1)*3+l;
	for(int num=1;num<=9;num++){
		if(!viscur[x][num]&&!visrow[y][num]&&!visbox[boxnum][num]){
			viscur[x][num]=visrow[y][num]=visbox[boxnum][num]=true;
			sudoku2[x][y]=num;
			if(dfs(cnt+1,zero_loc)) return true;
			viscur[x][num]=visrow[y][num]=visbox[boxnum][num]=false;
			//sudoku2[x][y]=0;
		}
	}
	return false;
}

int main(){
	//std::ios::sync_with_stdio(false);
		//std::cin>>t;
		scanf("%d",&t);
		for(int i=0;i zero_loc;
			for(int i=0;i<9;i++){
				//std::cin>>str+1;
				scanf("%s",str);
				//cout<>sudoku[i]+1;
			for(int i=1;i<=9;i++)
			for(int j=1;j<=9;j++){
				int tmp=sudoku[i][j]-'0';
				if(!tmp){
				zero_loc.push_back(node(i,j));					
				}
				else{
					int h=ceil((i*1.0)/3);
					int l=ceil((j*1.0)/3);
					int boxnum=(h-1)*3+l;
					viscur[i][tmp]=visrow[j][tmp]=visbox[boxnum][tmp]=true;
					sudoku2[i][j]=tmp;
				}
			}*/
			dfs(0,zero_loc);
			//cout<<"ans:"<


你可能感兴趣的:(回溯,dfs)

  • Python 桌面版 数独游戏（一版） 香蕉可乐荷包蛋 #数独python游戏java
    设计思路详解：Python桌面版数独游戏1.功能需求分析构建一个9x9的数独游戏界面。支持玩家手动输入数字。提供两个按钮：“重新开始本局”：恢复当前棋盘到初始状态（保留原始数字）。“生成新棋局”：生成一个新的随机数独题目。使用标准库实现，无需额外安装。2.技术选型使用tkinter：Python标准GUI库，适合小型桌面应用。使用random和copy：用于生成数独题目和深拷贝原始题目。采用回溯算
  • 【回溯法】n皇后问题 C/C++ (附代码) haaaaaaarry 算法设计与分析c语言c++开发语言回溯法算法
    问题描述在一个n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋规则，皇后可以攻击与其在同一行，同一列或者同一对角线的其他皇后，求合法摆放的方案数。问题分析通过递归和回溯的方法，逐行放置皇后，并在每一步检查当前位置是否安全。如果安全，则继续放置下一个皇后；如果不安全，则回溯到上一步，尝试其他位置。代码数据结构intx[]：存放解向量，即第i个皇后的位置intsum：记录解的个数#define_
  • 面试高频题 力扣 130. 被围绕的区域 洪水灌溉(FloodFill) 深度优先遍历(dfs) 暴力搜索 C++解题思路 每日一题 Q741_147 C/C++每日一题：从语法到算法面试leetcode深度优先c++洪水灌溉
    目录零、题目描述一、为什么这道题值得你花时间掌握？二、题目拆解：提取核心关键点三、解题思路：从边界入手，反向标记四、算法实现：深度优先遍历（DFS）+两次遍历五、C++代码实现：一步步拆解代码拆解时间复杂度空间复杂度七、坑点总结八、举一反三九、总结零、题目描述题目链接：被围绕的区域题目描述：示例1：输入：board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”
  • Hadoop与云原生集成：弹性扩缩容与OSS存储分离架构深度解析
    Hadoop与云原生集成的必要性Hadoop在大数据领域的基石地位作为大数据处理领域的奠基性技术，Hadoop自2006年诞生以来已形成包含HDFS、YARN、MapReduce三大核心组件的完整生态体系。根据CSDN技术社区的分析报告，全球超过75%的《财富》500强企业仍在使用Hadoop处理EB级数据，其分布式文件系统HDFS通过数据分片（默认128MB块大小）和三副本存储机制，成功解决了P
  • LETTERS------dfs 好好学习。天天编程 dfs
    题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1212【题目描述】给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。接着输出RR行SS列字母矩阵。【输出】
  • 信息学奥赛-一本通-第二部分 基础算法 --＞ 第五章 搜索与回溯算法 攻城丶狮 C++比赛信息算法深度优先图论c++青少年编程
    1317：【例5.2】组合的输出【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：123124125134135145234235245345【题目分析】1.搜索函数参数:上一次搜索的数字i(i(n)>=i(n-1))
  • POJ 156:LETTERS（dfs） Ctrl AC #POJ深度优先算法
    题目：忘题戳这题目大意：一个表格中每处有字母，从左上角开始走，不能经过重复的字母，看你最多能走多少个格子（包括左上角的起点格子）分析：一道非常典型的搜索题，寻路问题。深搜的同时，根据条件进入深搜（即没走过则进入，走过则跳过）用到的变量大概有，maxpos记录历史能走的最多的步数，nowpos记录当前走了多少格，visit[i]记录i点有没有走过，map[i][j]地图，还有行和列rc。小技巧：用字
  • 【DFS】LETTERS（C++）
    【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】36HFDFFBAJHGDHDGAGEH【输出样例】6这是一道回溯的题，比较容易弄懂，下面看代码：#inclu
  • 信息学奥赛一本通1212：LETTERS DFS 0hang 深度优先算法图论
    1212：LETTERS时间限制:1000ms内存限制:65536KB提交数:31678通过数:14328【题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】36
  • LETTERS（dfs，搜索与回溯） ナナ色のブランク 算法学习搜索与回溯算法c++dfs
    题目描述】给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】36HFDFFBAJHGDHDGAGEH【输出样例】6题目分析：这属于dfs（深度优先搜索算法）。dfs带有三个
  • 蓝桥杯2023年第十四届省赛真题-岛屿个数 撰卢 蓝桥杯算法职场和发展
    目录题目题目描述输入格式输出格式样例输入样例输出思路：两次DFS（染色法+合并）-Dotcpp编程社区代码：题目题目描述小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的‘1’相连接而形成。在岛屿A所占据的格子中，如果可以从中选出k个不同的格子，使得他们的坐标能够组
  • ETL可视化工具 DataX -- 简介( 一) dazhong2012 软件工具数据仓库dataxETL
    引言DataX系列文章：ETL可视化工具DataX–安装部署(二)ETL可视化工具DataX–DataX-Web安装(三)1.1DataX1.1.1DataX概览DataX是阿里云DataWorks数据集成的开源版本，在阿里巴巴集团内被广泛使用的离线数据同步工具/平台。DataX实现了包括MySQL、Oracle、OceanBase、SqlServer、Postgre、HDFS、Hive、ADS、
  • Hive简介
    文章目录Hive简介Hive特点Hive和RDBMS的对比Hive的架构Hive的数据组织Hive数据类型Hive简介1、Hive由Facebook实现并开源2、是基于Hadoop的一个数据仓库工具3、可以将结构化的数据映射为一张数据库表4、并提供HQL(HiveSQL)查询功能5、底层数据是存储在HDFS上6、Hive的本质是将SQL语句转换为MapReduce任务运行7、使不熟悉MapRedu
  • 大数据技术之集群数据迁移
    dfs.namenode.rpc-address.nameservice1.namenode30hadoop104:8020dfs.namenode.rpc-address.nameservice1.namenode37hadoop106:8020dfs.namenode.http-address.nameservice1.namenode30hadoop104:9870dfs.namenode.
  • 【大家的项目】helyim: 纯 Rust 实现的分布式对象存储系统
    helyim是使用rust重写的seaweedfs，具体架构可以参考Facebook发表的haystack和f4论文。主要设计目标为：精简文件元数据信息，去掉对象存储不需要的POSIX语义（如文件权限）小文件合并成大文件，从而减小元数据数，使其完全存在内存中，以省去获取文件元数据的磁盘IO支持地域容灾，包括IDC容灾和机架容灾架构简单，易于实现和运维支持的特性：支持使用Http的文件上传，下载，删
  • Swift 图论实战：DFS 算法解锁 LeetCode 323 连通分量个数 网罗开发 Swift算法swift图论
    文章目录摘要描述示例题解答案DFS遍历每个连通区域Union-Find（并查集）题解代码分析（Swift实现：DFS）题解代码详解构建邻接表DFS深度优先搜索遍历所有节点示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要图是算法中最具挑战性的结构之一，而“连通分量”这个词听起来也有点像社交网络里的“圈子”概念。给你一张无向图，节点编号从0到n-1，现在请你找出这个图中到底有多少个
  • ftp文件服务器有连接数限制,查看ftp服务器连接数命令 赵承铭 ftp文件服务器有连接数限制
    查看ftp服务器连接数命令内容精选换一换本章节适用于MRS3.x之前版本。Loader支持以下多种连接，每种连接的配置介绍可根据本章节内容了解。obs-connectorgeneric-jdbc-connectorftp-connector或sftp-connectorhbase-connector、hdfs-connector或hive-connectorOBS连接是Loa“数据导入”章节适用于
  • 卷积神经网络架构的演进：从AlexNet到EfficientNet t0_54manong 大数据与人工智能cnn架构人工智能个人开发
    在过去的8.5年里，深度学习取得了飞速的进步。回溯到2012年，AlexNet在ImageNet上的Top-1准确率仅为63.3%，而如今，借助EfficientNet架构和师生训练法，我们已经能达到超过90%的准确率。本文将聚焦于卷积神经网络（CNN）架构的演变，深入探究其背后的基本原理。一些关键术语在深入了解各种架构之前，我们需要明确几个关键术语。更宽的网络意味着卷积层中有更多的特征图（滤波器
  • 反应式PDF显示：react-pdf入门指南及问题解决方案 卫直超Unity
    反应式PDF显示：react-pdf入门指南及问题解决方案react-pdfDisplayPDFsinyourReactappaseasilyasiftheywereimages.项目地址:https://gitcode.com/gh_mirrors/rea/react-pdf项目基础介绍：react-pdf是由CSDN公司开发的InsCodeAI大模型提及的WojciechMaj所创建的一个开源
  • 2025B卷 - 华为OD机试七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD 哪 吒 搬砖工逆袭Java架构师华为od算法华为OD机试2025B卷java
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第5期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、字符串处理第5天、正则表达式第6天、深度优先搜索dfs第7天、深度优先搜索dfs六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605
  • 2025B卷 - 华为OD机试七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）
    目录推荐刷题方法：一、适合人群二、本期训练时间三、如何参加四、七日集训第2期五、精心挑选21道高频100分经典题目，作为入门。第1天、逻辑分析第2天、数组第3天、双指针第4天、贪心算法第5天、字符串处理第6天、深度优先搜索DFS第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high、GPT-4.5、GPT4.1、Gemini2.5pro0605、ClaudeSo
  • ClickHouse高频面试题 野老杂谈 数据库
    ClickHouse高频面试题1、简单介绍一下ClickHouse2、ClickHouse具有哪些特点3、ClickHouse作为一款高性能OLAP数据库，存在哪些不足4、ClickHouse有哪些表引擎5、介绍下Log系列表引擎应用场景共性特点不支持6、简单介绍下MergeTree系列引擎7、简单介绍下外部集成表引擎ODBCJDBCMySQLHDFSKafkaRabbitMQ8、ClickHou
  • 算法训练营DAY24 第七章 回溯算法part03
    93.复原IP地址93.复原IP地址-力扣（LeetCode）给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效的IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是
  • 蓝桥杯 2n皇后问题 cccyi7 深度优先搜索蓝桥杯c++深度优先搜素回溯
    题目描述样例输入：思路本题考查的是深度优先搜索+回溯。对比N皇后的问题，此题需要在N皇后的基础上再放一个皇后，且条件也要符合皇后在棋盘上的规则，所以我们可以先深搜去放黑皇后，每放一个黑皇后给当前棋盘对应的位置标志为2（2代表黑皇后），所以dfs就需要一个标志代表当前是深搜放黑皇后还是白皇后，我们用flag来表示。2表示黑皇后，3表示白皇后。N皇后的基本解法是，我们暴力枚举，我们可以试一试第一行的第
  • [算法题解详细]DFS解力扣329矩阵中的最长递增路径 2401_84092508 程序员深度优先算法leetcode
    输入：matrix=[[3,4,5],[3,2,6],[2,2,1]]输出：4解释：最长递增路径是[3,4,5,6]。注意不允许在对角线方向上移动。示例3输入：matrix=[[1]]输出：1提示m==matrix.lengthn==matrix[i].length1<=m,n<=2000<=matrix[i][j]<=2^31-1思路刚看到这题的时候我以为这题和岛屿最大面积这题差不多，但是提交了
  • com本质论 pdf_如何使用PDF Arranger来对PDF文件进行编排和修改 weixin_39797780 com本质论pdfcreatprocess操作文件delphifedora如何隐藏顶部状态栏linux.bash_profile文件linuxc++编程pdf
    PDFArranger是一个十分简单的GUI应用程序，能够帮助您拆分或合并PDF文档，以及旋转，裁剪和重新编排页面。所有前面提到的任务都可以通过交互式和直观的图形界面轻松完成。Pdfarranger是pdfshuffler的fork以及pikepdf的前端。PDFArranger在许多流行的GNU/Linux操作系统和MicrosoftWindows上都能良好地运行。它是使用GTK+和Python
  • HDFS 伪分布模式搭建与使用全攻略（适合初学者 & 开发测试环境） huihui450 hdfshadoop大数据
    HDFS（HadoopDistributedFileSystem）作为Hadoop生态系统的核心组件，广泛应用于海量数据的分布式存储场景。对于开发者而言，伪分布模式提供了一种低成本、高还原度的学习与测试方式。本文将详细介绍如何在本地搭建并使用HDFS的伪分布模式，包括环境准备、配置过程、常用命令及常见问题排查，帮助你快速入门Hadoop分布式文件系统的实践操作。一、什么是伪分布模式？Hadoop有
  • MapReduce学习笔记
    1.MapReduce做什么Mapper负责“分”，即把复杂的任务分解为若干个“简单的任务”来处理。Reducer负责对map阶段的结果进行汇总。2.MapReduce工作机制实体一：客户端，用来提交MapReduce作业。实体二：JobTracker，用来协调作业的运行。实体三：TaskTracker，用来处理作业划分后的任务。实体四：HDFS，用来在其它实体间共享作业文件。3.编写MapRed
  • 华为OD机试 - 快速人名查找 - 深度优先搜索dfs（Python/JS/C/C++ 2025 B卷 200分） 哪 吒 华为od深度优先python2025A卷华为OD机试
    一、题目描述给一个字符串，表示用","分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。二、输入描述第一行是人名，用“，”分开的人名第二行是查找字符串。三、输出描述输出满足要求的人名。四、测试用例测试用例1：1、输入alicebob,charliedelta,alicecharlieac2、输出ali
  • 华为OD机试 - 加密算法 - 深度优先搜索dfs（Python/JS/C/C++ 2025 B卷 200分） 哪 吒 华为od深度优先pythonjavascript华为OD机试2025B卷
    2025B卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一种特殊的
  • 算法 单链的创建与删除 换个号韩国红果果 c算法
    先创建结构体 struct student { int data; //int tag;//标记这是第几个 struct student *next; }; // addone 用于将一个数插入已从小到大排好序的链中 struct student *addone(struct student *h,int x){ if(h==NULL) //??????
  • 《大型网站系统与Java中间件实践》第2章读后感 白糖_ java中间件
           断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章，这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难，但每一个屏障都会有解决方案，最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。          看完整章内容，
  • zeus持久层spring事务单元测试 deng520159 javaDAOspringjdbc
    今天把zeus事务单元测试放出来,让大家指出他的毛病, 1.ZeusTransactionTest.java 单元测试   package com.dengliang.zeus.webdemo.test; import java.util.ArrayList; import java.util.List; import org.junit.Test; import
  • Rss 订阅 开发 周凡杨 htmlxml订阅rss规范
                    RSS是 Really Simple Syndication的缩写（对rss2.0而言，是这三个词的缩写，对rss1.0而言则是RDF Site Summary的缩写，1.0与2.0走的是两个体系）。   RSS
  • 分页查询实现 g21121 分页查询
    在查询列表时我们常常会用到分页，分页的好处就是减少数据交换，每次查询一定数量减少数据库压力等等。 按实现形式分前台分页和服务器分页： 前台分页就是一次查询出所有记录，在页面中用js进行虚拟分页，这种形式在数据量较小时优势比较明显，一次加载就不必再访问服务器了，但当数据量较大时会对页面造成压力，传输速度也会大幅下降。 服务器分页就是每次请求相同数量记录，按一定规则排序，每次取一定序号直接的数据
  • spring jms异步消息处理 510888780 jms
    spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器，常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量，以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理，进一步提高性能，减少侦听器的阻塞。具体配置如下：
  • highCharts柱状图 布衣凌宇 hightCharts柱图
    第一步：导入 exporting.js,grid.js,highcharts.js;第二步：写controller   @Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController {  private UserServi
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans springmvcSpring 教程spring3 教程Spring 入门
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • TLS java简单实现 antlove javasslkeystoretlssecure
      1. SSLServer.java package ssl; import java.io.FileInputStream; import java.io.InputStream; import java.net.ServerSocket; import java.net.Socket; import java.security.KeyStore; import
  • Zip解压压缩文件 百合不是茶 Zip格式解压Zip流的使用文件解压
       ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件; ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName));     &n
  • underscore.js 学习（一） bijian1013 JavaScriptunderscore
            工作中需要用到underscore.js，发现这是一个包括了很多基本功能函数的js库，里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。       学
  • java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon) bijian1013 javajvmjstatd
    1.介绍         jstatd是一个基于RMI（Remove Method Invocation）的服务程序，它用于监控基于HotSpot的JVM中资源的创建及销毁，并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。         jstatd是基于RMI的，所以在运行jstatd的服务
  • 【Spring框架三】Spring常用注解之Transactional bit1129 transactional
    Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力，如下是@Transactional注解的定义：   /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version
  • 我(程序员)的前进方向 bitray 程序员
    作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
  • nginx lua开发经验总结 ronin47
    使用nginx lua已经两三个月了，项目接开发完毕了，这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的，跟PHP的占比差不多持平了，因此在开发中遇到一些问题备忘一下 1：content_by_lua中代码容量有限制，一般不要写太多代码，正常编写代码一般在100行左右（具体容量没有细心测哈哈，在4kb左右），如果超出了则重启nginx的时候会报 too long pa
  • java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。颠倒之后的栈为{5,4,3,2,1}，5处在栈顶 bylijinnan java
    import java.util.Stack; public class ReverseStackRecursive { /** * Q 66.颠倒栈。 * 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。 * 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。 *1. Pop the top element *2. Revers
  • 正确理解Linux内存占用过高的问题 cfyme linux
    Linux开机后，使用top命令查看，4G物理内存发现已使用的多大3.2G，占用率高达80%以上： Mem:   3889836k total,  3341868k used,   547968k free,   286044k buffers Swap:  6127608k total,&nb
  • [JWFD开源工作流]当前流程引擎设计的一个急需解决的问题 comsci 工作流
         当我们的流程引擎进入IRC阶段的时候，当循环反馈模型出现之后，每次循环都会导致一大堆节点内存数据残留在系统内存中，循环的次数越多，这些残留数据将导致系统内存溢出，并使得引擎崩溃。。。。。。       而解决办法就是利用汇编语言或者其它系统编程语言，在引擎运行时，把这些残留数据清除掉。
  • 自定义类的equals函数 dai_lm equals
    仅作笔记使用 public class VectorQueue { private final Vector<VectorItem> queue; private class VectorItem { private final Object item; private final int quantity; public VectorI
  • Linux下安装R语言 datageek R语言 linux
    命令如下：sudo gedit  /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
  • 如何修改mysql 并发数(连接数)最大值 dcj3sjt126com mysql
    MySQL的连接数最大值跟MySQL没关系，主要看系统和业务逻辑了   方法一：进入MYSQL安装目录 打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可 　　方法二：MySQL的最大连接数默认是100客户端登录：mysql -uusername -ppass
  • 单一功能原则 dcj3sjt126com 面向对象的程序设计软件设计编程原则
    单一功能原则[ 编辑]     SOLID 原则 单一功能原则 开闭原则 Liskov代换原则 接口隔离原则 依赖反转原则 查   论   编 在面向对象编程领域中，单一功能原则（Single responsibility principle）规定每个类都应该有
  • POJO、VO和JavaBean区别和联系 fanmingxing VOPOJOjavabean
    POJO和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Plain Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比POJO复杂很多，JavaBean是一种组件技术，就好像你做了一个扳子，而这个扳子会在很多地方被
  • SpringSecurity3.X--LDAP：AD配置 hanqunfeng SpringSecurity
    前面介绍过基于本地数据库验证的方式，参考http://hanqunfeng.iteye.com/blog/1155226，这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证，权限依旧存储在本地数据库中】。   将配置文件中的如下部分删除： <!-- 认证管理器，使用自定义的UserDetailsService，并对密码采用md5加密-->
  • mac mysql 修改密码 IXHONG mysql
    $ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码（注意，这是第一次MySQL密码为空的时候的设置命令，如果是修改密码，还需在-
  • 设计模式--抽象工厂模式 kerryg 设计模式
    抽象工厂模式：     工厂模式有一个问题就是，类的创建依赖于工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则。我们采用抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。     总结：这个模式的好处就是，如果想增加一个功能，就需要做一个实现类，
  • 评"高中女生军训期跳楼” nannan408
       首先，先抛出我的观点，各位看官少点砖头。那就是，中国的差异化教育必须做起来。    孔圣人有云：有教无类。不同类型的人，都应该有对应的教育方法。目前中国的一体化教育，不知道已经扼杀了多少创造性人才。我们出不了爱迪生，出不了爱因斯坦，很大原因，是我们的培养思路错了，我们是第一要“顺从”。如果不顺从，我们的学校，就会用各种方法，罚站，罚写作业，各种罚。军
  • scala如何读取和写入文件内容？ qindongliang1922 javajvmscala
    直接看如下代码： package file import java.io.RandomAccessFile import java.nio.charset.Charset import scala.io.Source import scala.reflect.io.{File, Path} /** * Created by qindongliang on 2015/
  • C语言算法之百元买百鸡 qiufeihu c算法
    中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？ 代码如下： #include <stdio.h> int main() { int cock,hen,chick; /*定义变量为基本整型*/ for(coc
  • Hadoop集群安全性：Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode wyz2009107220 NameNode
    正如大家所知，NameNode在Hadoop系统中存在单点故障问题，这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。 1. Secondary NameNode 原理：Secondary NN会定期的从NN中读取editlog，与自己存储的Image进行合并形成新的metadata image 优点：Hadoop较早的版本都自带，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他