Lily_26_R
Lily_26_R

八数码问题——回溯法

将棋盘状态用一维数组表示

如下图，初始状态表示为 “283164705”

八数码问题——回溯法_第1张图片

 

算法思想：

 使用回溯法。

 按照当前布局进行DFS搜索，以当前布局是否出现过进行剪枝对象。

#include
#include
#include
#include
#include
#include 
#include
using namespace std;
map state_record;//用于记录状态是否出现过
typedef struct 
{
	string num;//排列
	int pos;//排列中空的位置
}node;
int depth=7;//限制搜索深度
int changeId[9][4]={{-1,-1,3,1},{-1,0,4,2},{-1,1,5,-1},

					{0,-1,6,4},{1,3,7,5},{2,4,8,-1},

					{3,-1,-1,7},{4,6,-1,8},{5,7,-1,-1}

					};//0出现在0->8的位置后该和哪些位置交换 

string des="123804765";
void swap(string &s,int a,int b)//交换字符串中的两个位置 
{
	char t=s[a];
	s[a]=s[b];
	s[b]=t;
}
void print(stack res)//打印最后结果
{
	string cur;//用于保存当前状态的字符串
	stack res1;
	while(!res.empty())
	{
		node t=res.top();
		res.pop();
		res1.push(t);
	}
	while(!res1.empty ())
	{
		node t=res1.top();
		res1.pop();
		cur=t.num;
	    for(int i=0;i<9;i++)
	    {
		   if(cur[i]=='0')
			   cout<<"   ";
		   else
		      cout< res)
{
	if(res.size()>=depth)
		return;
	node new_node;
	new_node.num =n;
	new_node.pos =p;
	string cur=n;//用于保存当前状态的字符串 
	for(int i=0;i<4;i++)//扩展当前的状态，上下左右四个方向
	{ 
		int swapTo=changeId[new_node.pos][i];//将要和那个位置交换
		if(swapTo!=-1)//-1则不交换 
		{
			swap(cur,p,swapTo);//交换0的位置得到新状态
			if(cur==des)//目标状态
	        {
			   stack t;
			   t=res;
			   node t1;
			   t1.num =cur;
			   t.push(t1);
			   print(t);//打印目标状态
			   return;
            }
			if(state_record.count(cur)==0)//该状态未出现过，则将该状态入栈
			{
				state_record[cur]=1;
				node n_node;
				n_node.num =cur;
				n_node.pos =swapTo;
				res.push(n_node);
				dfs(cur,swapTo,res);
				res.pop();
			}
			swap(cur,p,swapTo);
		}
		
	}
	return;
}

int main(){
	string start; 
	int i=-1;
	cin>>start;
	while(start[++i]!='0');//查找初始状态0的位置  
	stack res;
	node new_node;
	new_node.num =start;
	new_node.pos =i;
	res.push(new_node);
	state_record[start]=1;
	if(start!=des)//判断输入状态是否就是目的状态 
		dfs(start,i,res); 
	return 0;

}

 

你可能感兴趣的:(算法分析与设计)

  • 算法分析与设计——实验5：分支限界法 阮阮的阮阮 算法分析与设计实验报告算法分支限界单源最短路径问题0-1背包问题N皇后问题c++java
    实验五分支限界法一、实验目的1、理解分支限界算法的基本原理；2、理解分支限界算法与回溯算法的区别；3、能够使用分支限界算法边界求解典型问题。二、实验内容及要求实验要求：通过上机实验进行算法实现，保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告和程序文件。实验内容：1、使用分支限界算法解决单源最短路径问题。2、使用分支限界算法解决0-1背包问题。3、在N*N的棋盘上放置彼此不受攻击的N个
  • 【算法分析与设计】去除重复字母 五敷有你 算法分析与设计javajavascript开发语言算法数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，
  • 【算法分析与设计】最大层内元素和 五敷有你 算法分析与设计算法leetcode数据结构java开发语言
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。请返回层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。示例示例1：输入：root=[1,7,0,7,-8,null,null]输出：2解释：第1层各元素之和为1，第2层各元素之和为7+0=7，第3层各元素之和为7+
  • 【算法分析与设计】环形链表 五敷有你 算法分析与设计算法链表数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回fa
  • 【算法设计与分析】有效的字母异位词 五敷有你 算法分析与设计java开发语言leetcode数据结构算法
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路首先判断两个字符串长度是否相等，不相等则直接返回false若
  • 【算法设计与分析】求根节点到叶节点数字之和 五敷有你 算法分析与设计算法数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例示例示例1：输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表
  • 【算法设计与分析】最小覆盖字串 五敷有你 算法分析与设计算法leetcode数据结构java
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC
  • 【算法分析与设计】无重复的最长子串 五敷有你 算法分析与设计算法javascript开发语言leetcode
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最
  • 【算法分析与设计】移除元素 五敷有你 算法分析与设计算法
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应
  • 【算法分析与设计】跳跃游戏 五敷有你 算法分析与设计算法数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2
  • 【算法分析与设计】两数之和 || 五敷有你 算法分析与设计算法数据结构java力扣
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1<=index1
  • 【算法分析与设计】反转字符串 五敷有你 算法分析与设计javajavascript开发语言力扣
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例示例1：输入
  • 【算法分析与设计】交换两个节点 五敷有你 算法分析与设计算法数据结构leetcode
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]思路这里我们需要三个指针，p，q，temp。假设链表
  • 二叉搜索树节点最小距离（C++） CS_Kevin_1 笔记
    最近在学算法分析与设计，第一次作业的习题2是下面的题目，做完之后来分享一下。题目来源：leetcode-二叉搜索树节点最小距离（序号：783）题目描述：给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。示例：输入：root=[4,2,6,1,3,null,null]输出：1解释：注意，root是根节点对象（TreeNode），而不是数组。注意：二叉树的大小范围在2到100。二叉树
  • 算法分析与设计 不爱睡觉不爱起床的小Kiku 数据结构与算法算法c++开发语言
    1.线段树#include#include#include#include#include#include#includeusingnamespacestd;inttree[1005*4],a[1005];intlazy[1005*4];//初始化线段树：当前处理p号,对应空间为[l,r]空间voidbuild(intp,intl,intr){if(l==r)//到达叶子节点，直接赋值{tree[
  • 【算法实验】算法分析与设计第三次实验Lab3 gravity_w 数据结构&算法算法c++数据结构bfs广度优先经验分享笔记
    文章目录第1关：加1乘2平方第2关：电子老鼠闯迷宫第3关：跳马第4关：独轮车第5关：六数码问题第6关：木乃伊迷宫第7关：推箱子第8关：polygon第9关：八数码第10关：僵尸来了第11关：僵尸又来了第12关：分酒问题第1关：加1乘2平方描述最简单的队列的使用#include#includeusingnamespacestd;queueq1;intmain(){inttemp,x;q1.push(
  • 【算法实验】算法分析与设计第二次实验Lab2 gravity_w 数据结构&算法算法深度优先dfs经验分享笔记数据结构
    文章目录第1关：0-1背包问题第2关：装载问题第3关：堡垒问题第4关：8皇后问题第5关：素数环问题第6关：迷宫问题第7关：踩气球第8关：字母转换第9关：农场灌溉问题第10关：求图像的周长第11关：图的m着色问题第12关：三阶幻方第1关：0-1背包问题描述需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包
  • 【算法实验】算法分析与设计第一次实验Lab1 gravity_w 数据结构&算法算法数据结构c++笔记经验分享排序算法
    文章目录第1关：二分查找第2关：归并排序第3关：快速排序第4关：走迷宫第5关：穷举n位二进制数第6关：穷举所有排列第7关：循环赛日程表第8关：求第k小数第1关：二分查找描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每
  • 【算法分析与设计】二叉树的层序遍历 五敷有你 算法分析与设计算法数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]思路(类似于广度优先遍历)我们可以用一种巧妙
  • 408数据结构知识点——第一章 绪论（二） 豆奶特浓6 数据结构考研
    文章目录算法和算法评价算法的基本概念什么是算法算法的特性算法与程序的区别“好”算法的特质算法的时间复杂度算法的空间复杂度注：内容参考王道2024考研复习指导以及《算法分析与设计》算法和算法评价算法的基本概念什么是算法算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。算法的特性有穷性：一个算法必须保证执行有限步之后结束，且每一步都可在有穷时间内容完成。确切性：算
  • 《算法分析与设计》复习笔记 HiLittleBoat 算法学习算法
    目录一、算法的基本概念1.1算法的定义1.2算法的“好坏”如何衡量？1.3描述算法的时间复杂度⭐1.4如何评价算法二、分治法2.1分治法的求解步骤2.2平衡的概念2.3递归式解法2.3.1主定理法⭐2.4分治法的使用条件2.5分治法实例2.5.1快速排序2.5.2最大元最小元问题2.5.3最近点对2.5.4寻找顺序统计量（求第i小、最大元、最小元、中位数）三、动态规划3.1动态规划的适用范围3.2
  • 《算法设计与分析》复习 Moliay 经验算法
    复习参考：《算法设计与分析基础》潘彦译【北大公开课】算法设计与分析【算法设计与分析】期末考试知识总结（知识超浓缩版）《算法分析与设计》复习笔记【期末知识点整理】算法设计与分析算法设计与分析——算法复杂性分析一、基础知识算法是一系列解决问题的明确指令。换言之，对于符合一定规范的输入，能够在有效时间内获得要求的输出。算法：具有输入、输出、确定性、有限性。程序（算法+数据结构=程序）：具有输入、输出、确
  • 【算法分析与设计】环形链表 五敷有你 算法分析与设计算法链表数据结构javaleetcode
    题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例示例1：输入：head=[3,2,0,-4],po
  • 【算法分析与设计】最短路径和 五敷有你 算法分析与设计算法java动态规划数据结构leetcode
    题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12思想（动态规划）动态规划是分治思想的延伸，通俗一点来说
  • 【算法分析与设计】跳跃游戏 五敷有你 算法分析与设计算法游戏java动态规划数据结构
    题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0i,那么可以从dp[j]+1转移到dp[i]，所以我们要在所有的这种情况中选最小的dp[i]=min(dp[i],dp[j]+1ifj+nums[j]>i);初始化如果当前只有1个元素，那么认为已经
  • 【算法分析与设计】和为k的子数组 五敷有你 算法分析与设计算法数据结构
    目录问题示例方案一：思路：算法设计代码实现运行结果：方案二(调优)思路（前缀和）算法设计示意图代码实现运行结果问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2方案一：思路（暴力破解）暴力破解算法设计外层循环：外层循环
  • 【算法分析与设计】找到字符串中所有字母异位词 五敷有你 算法分析与设计java算法数据结构
    题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="a
  • 【算法分析与设计】最大子数组和 五敷有你 算法分析与设计算法
    题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23方案一（暴力破解）思路三层fo
  • C语言-算法分析与设计-斐波那契数列-递归与迭代算法 西唯兵欧泡 C语言-算法分析与设计算法c语言
    实验内容（1）实现递归与迭代斐波那契数列的算法（2）阐述比较结果。（3）利用算法采用的设计方法，时间复杂度等分析得到该结果的原因。递归算法intF(intn){if(n==0||n==1){returnn;}else{returnF(n-1)+F(n-2);}}递归算法耗时迭代算法intf(intn){if(n==0||n==1){returnn;}intp=0,cur=1;for(inti=2;
  • 【算法分析与设计】期末总结 Monkey_Jun 期末复习算法java贪心算法动态规划
    给大家推荐一个《算法分析设计》的视频，我觉得老师讲的很清晰：算法设计与分析MOOC-青岛大学-张公敬教授算法概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。算法的特征：有限性：算法必须在有限时间内终止；正确性：算法必须正确描述问题的求解过程；可行性：算法必须是可实施的；算法可以有0个或0个以上的输入；算法必须有1个或1个以上的输出。算法与程序的关系：区别：程序可以不
  • mongodb3.03开启认证 21jhf mongodb
    下载了最新mongodb3.03版本，当使用--auth 参数命令行开启mongodb用户认证时遇到很多问题，现总结如下： （百度上搜到的基本都是老版本的，看到db.addUser的就是，请忽略） Windows下我做了一个bat文件，用来启动mongodb，命令行如下： mongod --dbpath db\data --port 27017 --directoryperdb --logp
  • 【Spark103】Task not serializable bit1129 Serializable
    Task not serializable是Spark开发过程最令人头疼的问题之一，这里记录下出现这个问题的两个实例，一个是自己遇到的，另一个是stackoverflow上看到。等有时间了再仔细探究出现Task not serialiazable的各种原因以及出现问题后如何快速定位问题的所在，至少目前阶段碰到此类问题，没有什么章法 1.   package spark.exampl
  • 你所熟知的 LRU(最近最少使用) dalan_123 java
    关于LRU这个名词在很多地方或听说，或使用，接下来看下lru缓存回收的实现 1、大体的想法     a、查询出最近最晚使用的项     b、给最近的使用的项做标记 通过使用链表就可以完成这两个操作，关于最近最少使用的项只需要返回链表的尾部；标记最近使用的项，只需要将该项移除并放置到头部，那么难点就出现 你如何能够快速在链表定位对应的该项？ 这时候多
  • Javascript 跨域 周凡杨 JavaScriptjsonp跨域cross-domain
                                       
  • linux下安装apache服务器 g21121 apache
    安装apache 下载windows版本apache，下载地址：http://httpd.apache.org/download.cgi   1.windows下安装apache Windows下安装apache比较简单，注意选择路径和端口即可，这里就不再赘述了。 2.linux下安装apache： 下载之后上传到linux的相关目录，这里指定为/home/apach
  • FineReport的JS编辑框和URL地址栏语法简介 老A不折腾 finereportweb报表报表软件语法总结
      JS编辑框： 1.FineReport的js。 作为一款BS产品，browser端的JavaScript是必不可少的。 FineReport中的js是已经调用了finereport.js的。 大家知道，预览报表时，报表servlet会将cpt模板转为html，在这个html的head头部中会引入FineReport的js，这个finereport.js中包含了许多内置的fun
  • 根据STATUS信息对MySQL进行优化 墙头上一根草 status
    mysql  查看当前正在执行的操作，即正在执行的sql语句的方法为:      show processlist 命令   mysql> show global status;可以列出MySQL服务器运行各种状态值，我个人较喜欢的用法是show status like '查询值%';一、慢查询mysql> show variab
  • 我的spring学习笔记7-Spring的Bean配置文件给Bean定义别名 aijuans Spring 3
    本文介绍如何给Spring的Bean配置文件的Bean定义别名？ 原始的 <bean id="business" class="onlyfun.caterpillar.device.Business"> <property name="writer"> <ref b
  • 高性能mysql 之 性能剖析 annan211 性能mysqlmysql 性能剖析剖析
    1 定义性能优化 mysql服务器性能，此处定义为 响应时间。 在解释性能优化之前，先来消除一个误解，很多人认为，性能优化就是降低cpu的利用率或者减少对资源的使用。 这是一个陷阱。 资源时用来消耗并用来工作的，所以有时候消耗更多的资源能够加快查询速度，保持cpu忙绿，这是必要的。很多时候发现 编译进了新版本的InnoDB之后，cpu利用率上升的很厉害，这并不
  • 主外键和索引唯一性约束 百合不是茶 索引唯一性约束主外键约束联机删除
    目标;第一步;创建两张表 用户表和文章表         第二步;发表文章       1,建表; ---用户表 BlogUsers --userID唯一的 --userName --pwd --sex create
  • 线程的调度 bijian1013 java多线程thread线程的调度java多线程
    1.       Java提供一个线程调度程序来监控程序中启动后进入可运行状态的所有线程。线程调度程序按照线程的优先级决定应调度哪些线程来执行。   2.       多数线程的调度是抢占式的（即我想中断程序运行就中断，不需要和将被中断的程序协商） a) 
  • 查看日志常用命令 bijian1013 linux命令unix
    一.日志查找方法，可以用通配符查某台主机上的所有服务器grep "关键字" /wls/applogs/custom-*/error.log   二.查看日志常用命令1.grep '关键字' error.log：在error.log中搜索'关键字'2.grep -C10 '关键字' error.log：显示关键字前后10行记录3.grep '关键字' error.l
  • 【持久化框架MyBatis3一】MyBatis版HelloWorld bit1129 helloworld
    MyBatis这个系列的文章，主要参考《Java Persistence with MyBatis 3》。   样例数据 本文以MySQL数据库为例，建立一个STUDENTS表，插入两条数据，然后进行单表的增删改查     CREATE TABLE STUDENTS ( stud_id int(11) NOT NULL AUTO_INCREMENT,
  • 【Hadoop十五】Hadoop Counter bit1129 hadoop
       1. 只有Map任务的Map Reduce Job File System Counters FILE: Number of bytes read=3629530 FILE: Number of bytes written=98312 FILE: Number of read operations=0 FILE: Number of lar
  • 解决Tomcat数据连接池无法释放 ronin47 tomcat 连接池　优化
    近段时间，公司的检测中心报表系统(SMC)的开发人员时不时找到我，说用户老是出现无法登录的情况。前些日子因为手头上 有Jboss集群的测试工作，发现用户不能登录时，都是在Tomcat中将这个项目Reload一下就好了，不过只是治标而已，因为大概几个小时之后又会 再次出现无法登录的情况。 今天上午，开发人员小毛又找到我，要我协助将这个问题根治一下，拖太久用户难保不投诉。 简单分析了一
  • java-75-二叉树两结点的最低共同父结点 bylijinnan java
    import java.util.LinkedList; import java.util.List; import ljn.help.*; public class BTreeLowestParentOfTwoNodes { public static void main(String[] args) { /* * node data is stored in
  • 行业垂直搜索引擎网页抓取项目 carlwu LuceneNutchHeritrixSolr
    公司有一个搜索引擎项目，希望各路高人有空来帮忙指导，谢谢！ 这是详细需求： （1） 通过提供的网站地址(大概100-200个网站)，网页抓取程序能不断抓取网页和其它类型的文件（如Excel、PDF、Word、ppt及zip类型），并且程序能够根据事先提供的规则，过滤掉不相干的下载内容。 （2） 程序能够搜索这些抓取的内容，并能对这些抓取文件按照油田名进行分类，然后放到服务器不同的目录中。
  • [通讯与服务]在总带宽资源没有大幅增加之前,不适宜大幅度降低资费 comsci 资源
          降低通讯服务资费，就意味着有更多的用户进入，就意味着通讯服务提供商要接待和服务更多的用户，在总体运维成本没有由于技术升级而大幅下降的情况下，这种降低资费的行为将导致每个用户的平均带宽不断下降，而享受到的服务质量也在下降，这对用户和服务商都是不利的。。。。。。。。     &nbs
  • Java时区转换及时间格式 Cwind java
    本文介绍Java API 中 Date, Calendar, TimeZone和DateFormat的使用，以及不同时区时间相互转化的方法和原理。   问题描述： 向处于不同时区的服务器发请求时需要考虑时区转换的问题。譬如，服务器位于东八区（北京时间，GMT+8:00），而身处东四区的用户想要查询当天的销售记录。则需把东四区的“今天”这个时间范围转换为服务器所在时区的时间范围。
  • readonly,只读，不可用 dashuaifu jsjspdisablereadOnlyreadOnly
    readOnly 和 readonly 不同，在做js开发时一定要注意函数大小写和jsp黄线的警告！！！我就经历过这么一件事： 使用readOnly在某些浏览器或同一浏览器不同版本有的可以实现“只读”功能，有的就不行，而且函数readOnly有黄线警告！！！就这样被折磨了不短时间！！！（期间使用过disable函数，但是发现disable函数之后后台接收不到前台的的数据！！！）  
  • LABjs、RequireJS、SeaJS 介绍 dcj3sjt126com jsWeb
    LABjs 的核心是 LAB（Loading and Blocking）：Loading 指异步并行加载，Blocking 是指同步等待执行。LABjs 通过优雅的语法（script 和 wait）实现了这两大特性，核心价值是性能优化。LABjs 是一个文件加载器。RequireJS 和 SeaJS 则是模块加载器，倡导的是一种模块化开发理念，核心价值是让 JavaScript 的模块化开发变得更
  • [应用结构]入口脚本 dcj3sjt126com PHPyii2
    入口脚本 入口脚本是应用启动流程中的第一环，一个应用（不管是网页应用还是控制台应用）只有一个入口脚本。终端用户的请求通过入口脚本实例化应用并将将请求转发到应用。 Web 应用的入口脚本必须放在终端用户能够访问的目录下，通常命名为 index.php，也可以使用 Web 服务器能定位到的其他名称。 控制台应用的入口脚本一般在应用根目录下命名为 yii（后缀为.php），该文
  • haoop shell命令 eksliang hadoophadoop shell
    cat chgrp chmod chown copyFromLocal copyToLocal cp du dus expunge get getmerge ls lsr mkdir movefromLocal mv put rm rmr setrep stat tail test text
  • MultiStateView不同的状态下显示不同的界面 gundumw100 android
    只要将指定的view放在该控件里面，可以该view在不同的状态下显示不同的界面，这对ListView很有用，比如加载界面，空白界面，错误界面。而且这些见面由你指定布局，非常灵活。 PS：ListView虽然可以设置一个EmptyView，但使用起来不方便，不灵活，有点累赘。 <com.kennyc.view.MultiStateView xmlns:android=&qu
  • jQuery实现页面内锚点平滑跳转 ini JavaScripthtmljqueryhtml5css
    平时我们做导航滚动到内容都是通过锚点来做，刷的一下就直接跳到内容了，没有一丝的滚动效果，而且 url 链接最后会有“小尾巴”，就像#keleyi，今天我就介绍一款 jquery 做的滚动的特效，既可以设置滚动速度，又可以在 url 链接上没有“小尾巴”。   效果体验：http://keleyi.com/keleyi/phtml/jqtexiao/37.htmHTML文件代码： &
  • kafka offset迁移 kane_xie kafka
    在早前的kafka版本中（0.8.0），offset是被存储在zookeeper中的。   到当前版本（0.8.2）为止，kafka同时支持offset存储在zookeeper和offset manager（broker）中。   从官方的说明来看，未来offset的zookeeper存储将会被弃用。因此现有的基于kafka的项目如果今后计划保持更新的话，可以考虑在合适
  • android > 搭建 cordova 环境 mft8899 android
      1 , 安装 node.js        http://nodejs.org      node -v   查看版本   2, 安装 npm   可以先从  https://github.com/isaacs/npm/tags  下载 源码 解压到
  • java封装的比较器，比较是否全相同，获取不同字段名字 qifeifei
     非常实用的java比较器，贴上代码： import java.util.HashSet; import java.util.List; import java.util.Set; import net.sf.json.JSONArray; import net.sf.json.JSONObject; import net.sf.json.JsonConfig; i
  • 记录一些函数用法 .Aky. 位运算PHP数据库函数IP
    高手们照旧忽略。 想弄个全天朝IP段数据库，找了个今天最新更新的国内所有运营商IP段，copy到文件，用文件函数，字符串函数把玩下。分割出startIp和endIp这样格式写入.txt文件，直接用phpmyadmin导入.csv文件的形式导入。（生命在于折腾，也许你们觉得我傻X，直接下载人家弄好的导入不就可以，做自己的菜鸟，让别人去说吧） 当然用到了ip2long()函数把字符串转为整型数
  • sublime text 3 rust wudixiaotie Sublime Text
    1.sublime text 3 => install package => Rust 2.cd ~/.config/sublime-text-3/Packages 3.mkdir rust 4.git clone https://github.com/sp0/rust-style 5.cd rust-style 6.cargo build --release 7.ctrl
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他