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

数独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)

  • 华为OD机试 - 特殊的加密算法 - 深度优先搜索DFS（Java 2024 D卷 200分） 哪 吒 华为od深度优先java
    华为OD机试2024D卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（D卷+C卷+A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述有一种特殊的加密算法，明文为一段数字串，经过密码本查找转换，生成另一段密文数字串。规则如下明文为一段数字串由0-9
  • Hadoop 的分布式缓存机制是如何实现的？如何在大规模集群中优化缓存性能？ 晚夜微雨问海棠呀 分布式hadoop缓存
    Hadoop的分布式缓存机制是一种用于在MapReduce任务中高效分发和访问文件的机制。通过分布式缓存，用户可以将小文件（如配置文件、字典文件等）分发到各个计算节点，从而提高任务的执行效率。分布式缓存的工作原理文件上传：用户将需要缓存的文件上传到HDFS（HadoopDistributedFileSystem）。文件路径可以在作业配置中指定。作业提交：在提交MapReduce作业时，用户可以通过
  • HBase的合并操作 b1gx HBase
    compact的作用flush操作会将memstore的数据落地为一个个StoreFile（HFile），那么随着时间的增长在HDFS上面就会有很多的HFile文件，这样对读操作会产生比较大的影响（读操作会对HFile进行归并查询），并且对DataNode的压力也会比较大。为了降低对读操作的影响，可以对这些HFile进行compact操作，但是compact操作会产生大量的IO，所以可以看出com
  • 代码随想录-算法训练营day30(回溯算法06:重新安排行程,N皇后,数独,回溯算法总结) java菜鸡加油 算法
    第七章回溯算法part06●332.重新安排行程●51.N皇后●37.解数独●总结详细布置今天这三道题都非常难，那么这么难的题，为啥一天做三道？因为一刷也不求大家能把这么难的问题解决，所以大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。大家今天的任务，其实是对回溯算法章节做一个总结就行。重点是
  • 【代码随想录训练营第42期 打卡总结 - 刷题记录】 逝去的秋风 代码随想录打卡总结
    目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子
  • day51 第十一章：图论part02 mvufi 图论深度优先算法
    99.岛屿数量深搜每一块的上下左右都遍历过了之后，这块陆地就遍历完了。是深搜，不是广搜深搜：递归defdfs():if.....:终止条件dfs(子节点)directions=[[0,1],[1,0],[0,-1],[-1,0]]defdfs(grid,visited,x,y):ifgrid[x][y]==0orvisited[x][y]:returnvisited[x][y]=Trueforii
  • [LeetCode-Python版]动态规划——0-1背包和完全背包问题总结 古希腊掌管学习的神 LeetCode-Pythonleetcodepython动态规划
    0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[
  • 深入HBase——引入 黄雪超 大数据基础#深入HBase大数据数据库hbase
    引入前面我们通过深入HDFS到深入MapReduce，从设计和落地，去深入了解了大数据最底层的基石——存储与计算是如何实现的。这个专栏则开始来看大数据的三驾马车中最后一个。通过前面我们对于GFS和MapReduce论文实现的了解，我们知道GFS在数据写入时，只对顺序写入有比较弱的一致性保障，而对于数据读取，虽然GFS支持随机读取，但在当时的硬件条件下，实际上也是支撑不了真正的高并发读取的；此外，M
  • Ubuntu下配置安装Hadoop 2.2 weixin_30501857 大数据java运维
    ---恢复内容开始---这两天玩Hadoop，之前在我的Mac上配置了好长时间都没成功的Hadoop环境，今天想在win7虚拟机下的Ubuntu12.0464位机下配置，然后再建一个组群看一看。参考资料：1.InstallingsinglenodeHadoop2.2.0onUbuntu：http://bigdatahandler.com/hadoop-hdfs/installing-single-
  • FZU ACM 寒假第五讲：搜索算法 ZOEKOFK 算法
    第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd;intn;inta[10];voiddfs(intstep,intsum,intbeg){if(sum>n){return;}if(sum==n){cout>n;dfs(0,0,1);return
  • 蓝易云 - HBase基础知识 蓝易云 hbase数据库大数据phppython人工智能
    HBase是一个分布式、可伸缩、列式存储的NoSQL数据库，它建立在Hadoop的HDFS之上，提供高可靠性、高性能的数据存储和访问。以下是HBase的基础知识：数据模型：HBase以表的形式存储数据，每个表由行和列组成，可以动态添加列族。每行由唯一的行键标识，列族和列限定符（Qualifier）用于唯一标识列。架构：HBase采用分布式架构，数据被分散存储在多个RegionServer上，每个R
  • 【Python技巧】inspect函数帮助获取对象的信息 半度、 杂项python开发语言
    inspect官方文档inspect模块提供了一些有用的函数帮助获取对象的信息，例如模块、类、方法、函数、回溯、帧对象以及代码对象。例如它可以帮助你检查类的内容，获取某个方法的源代码，取得并格式化某个函数的参数列表，或者获取你需要显示的回溯的详细信息。该模块提供了4种主要的功能：类型检查、获取源代码、检查类与函数、检查解释器的调用堆栈。importinspect#testfuncdeffunc1(
  • 一些关于数据结构的杂谈 超闻逸事 算法c++算法笔记数据结构
    树链剖分P3384【模板】轻重链剖分/树链剖分作用维护树上路径的相关信息。常与线段树相结合。性质所有节点都属于且仅属于一条重链，重链将树完全剖分。重链与子树内的dfs\texttt{dfs}dfs序连续。【这一个性质非常有用】每一条路径最多被拆分成log⁡n\lognlogn条重链（向下经过一条轻边时，子树大小至少除以222）。一些定义f[x]节点xxx的父亲。sz[x]节点xxx对应的子树大小。
  • Leetcode 6433. 矩阵中移动的最大次数 JehanRio Leetcode专栏leetcode矩阵算法
    文章目录题目代码（DFS首刷自解，超过时间限制）代码（DP首刷看解析）题目Leetcode6433.矩阵中移动的最大次数代码（DFS首刷自解，超过时间限制）classSolution{public:intmaxMoves(vector>&grid){intm=grid.size(),n=grid[0].size();functiondfs=[&](inti,intj){//到最后一列了if(j==
  • 蓝桥杯——KMP算法 Jiatoka 算法学习算法蓝桥杯职场和发展
    问题给定一个模式串p,和一个长文本t,求p是否为t的一个子串,如果是则返回子串的首地址暴力解法逐位对比模式串p和长文本t,如果不匹配,则回溯指向t和指向p的指针,再从头开始比对t和p。时间复杂度为O(nm)KMP算法KMP是一种时间复杂度为O(n)的算法。他的核心思想是当p[j]和t[i]失配时,我们不回溯指针i,只回溯指针j,然后再重新开始比对。KMP的核心思想是确定模式串中p[j]如果失配则j
  • 蓝桥杯之分支限界算法 LittleLionlion 蓝桥杯算法职场和发展
    算法思想分支限界算法类似于回溯算法，是在问题的解空间树上搜索问题的解的算法，主要体现在两点不同：1，求解的目标不同。回溯算法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界的求解目标是找出满足约束条件的一个解，或者是在满足约束条件的解中找出某种意义上的最优解2，搜索解空间树的方式不同。回溯算法以深度优先搜索解空间树，而分支限界是以广度优先搜索（以最小耗费优先）分支限界法长以广度优先或以最
  • ACM寒假培训5 ZIZIZIZIZ() 算法笔记深度优先广度优先
    学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷P125
  • 六西格玛设计DFSS：让企业运营零浪费高收益——张驰咨询 张驰课堂 六西格玛设计DFSS
    在当今全球化和数字化的商业环境中，企业面临着前所未有的挑战与机遇。为了在激烈的市场竞争中脱颖而出，企业不仅需要创新的产品和服务，更需要高效、精准的管理体系。六西格玛设计（DesignforSixSigma,DFSS），作为一种以数据驱动、顾客为中心的管理哲学，正成为企业实现精益管理、提升竞争力的关键工具。六西格玛设计DFSS的核心理念六西格玛设计不仅仅是一种方法论，更是一种思维方式。它强调在产品设
  • 递归实现枚举(dfs) delim6 深度优先算法
    实现指数型枚举实现排列型枚举实现组合型枚举1.实现指数型枚举从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤15输入样例：3输出样例322311312123特点：判断这
  • 代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II Accept17 算法
    一、93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？|LeetCode：93.复原IP地址_哔哩哔哩_bilibili1.题意有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1
  • leetcode_二叉树 111. 二叉树的最小深度 MiyamiKK57 leetcode算法深度优先
    111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#
  • leetcode_深度搜索和广度搜索 112. 路径总和 MiyamiKK57 leetcode算法职场和发展
    112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。1.深度优先搜索(DFS)首先判断根节点是否为空。如果为空，则返回False然后检查当前节点是否是叶子节点（即同时没有左右子树）。如果是叶子节点
  • python栈实战 迷宫寻找出口 #岩王爷 深度优先算法
    迷宫问题，作为计算机科学和算法设计中的一个经典问题，不仅考验了我们对数据结构的理解和应用，还锻炼了我们解决复杂问题的能力。在众多的解决方案中，利用栈来实现深度优先搜索（DFS）是一种直观且高效的方法。栈，作为一种基础的数据结构，其特性使得它在处理需要回溯的场景时显得尤为合适。在迷宫问题中，当我们沿着某条路径深入探索时，可能会遇到无法继续前行的死胡同。此时，栈的作用就凸显出来了：我们可以将当前的位置
  • 新型大数据架构之湖仓一体（Lakehouse）架构特性说明——Lakehouse 架构（一） m0_74825238 面试学习路线阿里巴巴大数据架构
    文章目录为什么需要新的数据架构？湖仓一体（Lakehouse）——新的大数据架构模式同时具备数仓与数据湖的优点湖仓一体架构存储层计算层湖仓一体特性单一存储拥有数据仓库的查询性能存算分离开放式架构支持各种数据源类型支持各种使用方式架构简单数据共享schema过滤和推演时间回溯为什么需要新的数据架构？数据仓库和数据湖一直是实现数据平台最流行的架构，然而，过去几年，社区一直在努力利用不同的数据架构方法来
  • RocketMQ的缺点是什么？Kafka的缺点是什么？使用场景有什么区别？ 点滴~ rocketmqkafka分布式
    目录RocketMQ的缺点Kafka的缺点RocketMQ和Kafka的使用场景区别RocketMQ的使用场景Kafka的使用场景总结RocketMQ的缺点Kafka的缺点1.消息顺序保证能力有限2.消息事务功能相对较弱3.消息回溯能力有限使用场景区别1.RocketMQ的适用场景2.Kafka的适用场景RocketMQ的缺点社区生态相对较小：相比Kafka，RocketMQ的社区和生态系统较小，
  • 关于虚拟机的Unknown command 真的不想写实验 后端hadoopjavalinux
    浅浅的记录一下，由于我直接复制了这条命令./bin/hdfsdfs–mkdirinput导致出现–mkdir:Unknowncommand的错误，原因在于我复制的这条命令中的-和虚拟机的编码不一样，导致出错，所以应该手敲这个符号“-”，这样就可以啦！这是错误截图：这是正确截图：如果对你有帮助的话，就点个赞吧o(￣▽￣)ｄ
  • 深入理解 Git 标签：高效管理代码版本的得力工具 疯狂的键盘侠 gitgit
    深入理解Git标签：高效管理代码版本的得力工具在使用Git进行版本控制的过程中，标签（Tag）是一项极为重要却常常被初学者忽视的特性。它如同项目历程中的里程碑，精准标记着特定时刻的代码状态，为团队协作、项目发布以及回溯历史版本提供了强有力的支持。今天，就让我们一同深入探究Git标签的奥秘。一、什么是Git标签Git标签本质上是对某个特定提交（Commit）的引用，它给这个提交赋予了一个具有辨识度的
  • 一文读懂Git命令 鎈卟誃筅甡 Gitgit前端
    Git的概述什么是Git？Git是一个开源的分布式版本控制系统，用于跟踪计算机文件的变化，尤其是源码的变化。它能够帮助多个开发者协作开发，记录每一次对代码的修改，并能够回溯到之前的状态，从而有效管理代码版本。历史背景Git由LinusTorvalds在2005年创建，旨在取代当时使用的BitKeeper版本控制系统。它提供了高效、高度可扩展且灵活的服务，尤其适合处理大型项目。Git广泛应用于各种软
  • Python之__doc__ phac123 Python
    简述__doc__方法是python内置方法之一，该方法通常会输入指定对象中的注释部分实例onedeftest():'''HolloWorld'''print("phac123")print(test.__doc__)输出:HolloWorld可以看到注释的部分被输出了出来.twodeftest():'''HelloWorld'''#sddsfdsfsdprint("phac123")#sdfsd
  • hadoop 1.0 基本概念了解 fenggfa hadoophadoop大数据mapreduce
    hadoop基本概念了解common：hadoop组件公共常用工具类Avro：Avro是用于数据序列化的系统。不同机器之间数据交流的保障。MapReduce：MapReduce是一种编程模型，分为Map函数和Reduce函数。Map函数负责将输入数据转化为中间值,中间值再通过Reduce函数转化成输出数据HDFS：HDFS是一个分布式文件系统。通过一次写入，多次读出来实现。Chukwa：Chukw
  • 算法 单链的创建与删除 换个号韩国红果果 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其他