Y390d
Y390d

HDU - 1043 Eight 【反向BFS打表】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043

因为状态不多，在样例不多的情况下，直接bfs也是能过的（POJ），但是对于样例多的HDU，需要把所有可能的结果都预处理一遍存起来，要的时候直接输出结果，就能快很多。

网上很多代码都有用康托展开做空间优化，不用康托展开优化，用一个map存结果，也是能过的，下面写了两个。

要注意的是，你bfs是反向扩展的，所以，方向和顺序都要反过来。

如果你存的结果也是char类型的，记的在后面补上 '\0'。

具体康托展开的原理可以参考我之前写的博客：https://blog.csdn.net/godleaf/article/details/86818162

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int INF = 0x3f3f3f3f;
const int Maxn = 200+10;

struct Node {
	char state[10], ans[100], cnt, pos;
};

char s[10] = "12345678x";
map > vis;
int dir[4][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} };
char ch[5] = "lrud";

void bfs() {
	vis.clear();
	queue qu;

	Node tmp;
	for(int i = 0; i < 9; ++i) if(s[i] == 'x') {
		tmp.pos = i; break;
	}
	tmp.cnt = -1; memcpy(tmp.state, s, sizeof(tmp.state));
	vis[s].second = true; vis[s].first = "rl";
	qu.push(tmp);

	while (!qu.empty()) {
		tmp = qu.front(); qu.pop();

		int pi = tmp.pos/3, pj = tmp.pos%3, ii, jj;
		Node now;

		for(int i = 0; i < 4; ++i) {
			ii = pi+dir[i][0], jj = pj+dir[i][1];
			if(ii < 0 || ii > 2 || jj < 0 || jj > 2) continue;

			now = tmp;
			swap(now.state[ii*3+jj], now.state[now.pos]);
			if(vis[now.state].second) continue;
			vis[now.state].second = true;
			now.pos = ii*3+jj;
			now.ans[++now.cnt] = ch[i];
			now.ans[now.cnt+1] = '\0';
			vis[now.state].first = now.ans;
			qu.push(now);
		}
	}
}

int main(void)
{
	int cnt; char b[30];
	bfs();
	while (gets(b)){
		cnt = 0;
		memset (s, 0, sizeof(s));
		for(int i = 0; i < strlen(b); ++i) if((b[i] >= '1' && b[i] <= '8') || b[i] == 'x') s[cnt++] = b[i];
		if(vis[s].second) {
            string tmp = vis[s].first;
            for(int i = tmp.size()-1; i >= 0; --i) cout << tmp[i];
            cout << endl;
		}
		else cout << "unsolvable" << endl;
	}
	return 0;
}

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int INF = 0x3f3f3f3f;
const int Maxn = 1e6+10;

char s[10] = "123456780";
char ans[Maxn][50];
int dir[4][2] = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} }, n[15];
char op[5] = "lrud";
bool vis[Maxn];

int cantor(char* ss) {
    int ret = 0;
    for(int i = 0; i < 9; ++i) {
        int cnt = 0;
        for(int j = i+1; j < 9; ++j) {
            if(ss[j] < ss[i]) cnt++;
        }
        ret += cnt*n[8-i];
    }
    return ret;
}

void decantor(int num, char *ss, int &pos) {
   int p = 0; bool v[10];
   memset(v, false, sizeof(v));
   for(int i = 8; i >= 0; --i) {
        int cnt = 0, tmp = num/n[i];
        num %= n[i];
        for(int j = 0; j < 9; ++j) {
            if(v[j]) continue;
            if(cnt == tmp) {
                if(j == 0) pos = p;
                ss[p++] = j+'0';
                v[j] = true;
                break;
            }
            cnt++;
        }
   }
   ss[p] = '\0';
}

void bfs() {
	queue qu;
	memset(vis, false, sizeof(vis));
	int tmp = cantor(s);
	qu.push(tmp);
	vis[tmp] = true;

	while(!qu.empty()) {
        int num = qu.front(); qu.pop();

        for(int i = 0; i < 4; ++i) {
            char ch[10]; int pos, pi, pj;
            decantor(num, ch, pos);
            pi = pos/3; pj = pos%3;
            pi += dir[i][0]; pj += dir[i][1];
            if(pi < 0 || pi > 2 || pj < 0 || pj > 2) continue;
            swap(ch[pi*3+pj], ch[pos]);
            int now = cantor(ch);
            if(vis[now]) continue;
            vis[now] = true;
            memcpy(ans[now], ans[num], sizeof(ans[now]));
            int len = strlen(ans[now]);
            ans[now][len] = op[i]; ans[now][len+1] = '\0';
            qu.push(now);
        }
	}
}

int main(void)
{
	int cnt; char b[30];
	n[1] = n[0] = 1;
	for(int i = 2; i <= 10; ++i) n[i] = n[i-1]*i;
	bfs();

	while (gets(b)){
		cnt = 0;
		memset (s, 0, sizeof(s));
		for(int i = 0; i < strlen(b); ++i) {
            if((b[i] >= '1' && b[i] <= '8')) s[cnt++] = b[i];
            else if(b[i] == 'x') s[cnt++] = '0';
		}

		int tmp = cantor(s);
		if(vis[tmp]) {
            for(int i = strlen(ans[tmp])-1; i >= 0; --i) cout << ans[tmp][i];
            cout << endl;
		}
		else cout << "unsolvable" << endl;
	}
	return 0;
}

 

你可能感兴趣的:(BFS)

  • 算法练习——迷宫问题（Java）bfs广搜 流萤点火 算法bfsjava
    问题描述：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1que,intgx,intgy,intn,intm,char[][]arr){Qq=newQ();q.x=sx;q.y=sy;q.dept=0;que.add(q);//添加intfinish
  • 数据结构OJ作业——队列 nnbs 数据结构数据结构poj队列
    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
  • 数据结构与算法——7-6 列出连通集 (25分) 吃完有点累 数据结构与算法队列算法数据结构DFSBFS
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
  • 7-6 列出连通集 (25 分) 胡小涛 DFSBFS
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstructGNode{intn;inte;intAdjMatrix[11][11];};s
  • 7-7 六度空间 polebugzhuzhu 算法数据结构
    输入样例:1091223344556677889910输出样例:1:70.00%2:80.00%3:90.00%4:100.00%5:100.00%6:100.00%7:100.00%8:90.00%9:80.00%10:70.00%分析：对每个点bfs前六层，为了使得d数组除了能表示距离，还能表示是否visted，所以d从1开始。用vectore[N];邻接表，对一个点的bfs=O(m),总时间
  • 牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心 Buoluochuixue java
    题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
  • 五一的成果 王跃坤txdy
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
  • bfs 迷宫打印所有路径 java,bfs 较为全面的迷宫路径问题,包括路径的打印,起点到任一点的最小步数. | 学步园... 微果酱
    /*提供的输入数据:输入行数列数起点终点然后输入任意点的位置,可求起点到终点的距离,00表示结束.input:6500041101110111101001011111101111110413404400output:DDDDRRUUURUR1210410#include#include#includeusingnamespacestd;constintmm=301;intmap[mm][mm];i
  • bfs 求解迷宫最短路径问题 蒟蒻彧彧 搜索
    问题描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L、R分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30行5
  • BFS迷宫最小路径问题 colorful_stars C/C++算法c++算法leetcode数据结构
    给定一个迷宫，0表示空地可以走，1表示墙壁不能穿越；在迷宫中可以向（上下左右）四个方向行进；找到从左上角到右下角的最短路径，并计算最短路径的长度。迷宫示例如下：算法步骤：1、从起始点出发，遍历四个方向，如果某个方向可以走，则先存储起来；2、按照四个方向中可以走网格进行尝试，如果该网格的四个方向仍可以走，则存储起来。3、直至到达网格的右下角，停止搜索。从以上分析可以看出，该步骤是按照一个广度优先搜索
  • （十二）基础算法 小蛋编程 C++算法c++
    文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数math.h（cmath）头文件选择任意一个头文件#include//仅C++可用#include//C/C++可用里面有很多的数学函数pow(x,y)：返回xyx
  • 【代码随想录训练营第42期 Day53打卡 - 图论Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性 逝去的秋风 代码随想录打卡图论深度优先算法广度优先
    目录一、个人感受二、题目与题解题目一：卡码网110.字符串接龙题目链接题解：BFS+哈希题目二：卡码网105.有向图的完全可达性题目链接题解：DFS三、小结一、个人感受对于两大基本搜索：深度优先搜索DFS遍历所有路径，每条路径都是一条路走到底，用于解决需要处理所有位置的情况；广度优先搜索BFS遍历最近相邻路径（常用邻接图，邻接表实现），用于用于求得最短路径，最小次数等。今天打卡题目个人感觉挺难，事
  • 【408DS算法题】027基础-二叉树的层次遍历 Owlet_woodBird 算法c++数据结构queue层次遍历考研二叉树
    Index题目分析实现总结题目给定二叉树的根节点root，写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历（BFS），其访问顺序，可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历，常见的遍历方式是借助队列存储当前层的所有结点，思路如下：将根节点root加入队列q对于队列中每个结点cur，访问队首结点cur，将cur出队，再将cur的子节点加入q重复2直到q为空
  • python中的deque详解 AI浩 深度学习基础python开发语言
    文章目录摘要示例1：基本使用示例2：使用maxlen限制队列长度示例3：使用deque实现滑动窗口算法示例4:使用deque实现旋转数组示例5:使用deque实现最大/最小栈示例6:使用deque实现广度优先搜索（BFS）摘要deque（双端队列）是Python标准库collections模块中的一个类，它支持从两端快速添加和删除元素。deque为固定大小或者可变大小的队列提供了线程安全的实现，并
  • LeetCode 每日一题 2024/8/26-2024/9/1 alphaTao Exerciseleetcodepython算法
    记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录8/26690.员工的重要性8/273134.找出唯一性数组的中位数8/283144.分割字符频率相等的最少子字符串8/293142.判断矩阵是否满足条件8/303153.所有数对中数位不同之和8/313127.构造相同颜色的正方形9/11450.在既定时间做作业的学生人数8/26690.员工的重要性BFSclass
  • 【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-BOSS的收入【欧弟算法】全网注释最详细分类最全的华为OD真题题解 闭着眼睛学算法 #BFS#拓扑排序最新华为OD真题算法javac++pythonleetcode华为od深度优先
    可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路拓扑排序BFS解法*自底向上的DFS解法代码解法一：拓扑排序BFSpythonjavacpp时空复杂度*解法二：自底向上的DFSpythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺
  • 最短路径算法——A*算法 有一点点想CoCo你 算法
    A*算法是静态路网中求解最短路径最有效的直接搜索算法，也是解决许多搜索问题的有效算法，广泛应用于机器人路径搜索、游戏动画路径搜索等。它是图搜索算法的一种。A*算法是一种启发式的搜索算法，它是基于深度优先算法(DepthFirstSearch,DFS)和广度优先算法(BreadthFirstSearch,BFS)的一种融合算法，按照一定原则确定如何选取下一个结点。参考：A*寻路算法详解#A星#启发式
  • 图的邻接表建立方法和深搜广搜 翔山代码 算法深度优先算法
    深度优先搜索（DFS）和广度优先搜索（BFS）是图论中两种经典的图遍历算法，它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。深度优先搜索（DFS）是一种沿着图的边深入直到最后一个顶点，然后回溯并尝试另一条路径的算法。它使用递归或栈来实现，可以看作是树的先序遍历的推广。DFS的特点在于它尽可能深地搜索图的分支，当一条路走到尽头时，它会回溯到上一个顶点，然后继续搜索另一条路径。
  • 数据结构——最短路径问题 胡牧之. 学习笔记数据结构数据结构
    文章目录前言一、问题分类二、单源最短路径1.无权图（BFS）（1）问题分析（2）路径记录2.有权图（朴素DiskStra算法）（1）问题分析（2）算法介绍（3）代码实现（4）思考三、多源最短路径1.问题分析2.枚举（1）思路3.Floyd算法（1）思路分析（2）代码实现前言两个顶点之间的最短路径问题就是求一条路径可以令两顶点沿途各边权值之和最小。一、问题分类对于这个问题，可以分为两种情况：1.单源
  • Python3 趣味系列题17----华容道 AnFany Python3趣味题系列华容道bfspython
    华容道原是中国古代的一个地名，是赤壁战争中曹军逃入华容县界后向华容县城逃跑的路线。华容道是古老的中国民间益智游戏，通过移动各个棋子，帮助曹操从初始位置移到棋盘最下方中部。不允许跨越棋子，还要设法用最少的步数把曹操移到出口。本文利用BFS算法给出24局华容道最佳的移动方案。一、谜题描述用计算机语言描述谜题，首先给出顺序固定的角色列表：PEOPLE=['曹操','关羽','张飞','赵云','马超'
  • 聚餐地计算（华为od机考题） 鱼油吖 华为od机考算法华为odjava贪心算法BFS
    一、题目1.原题小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？2.题目理解考点：[广搜,矩阵,并查集]二、思路与代码过程1.思路输入：地图map（包含餐厅1，可移动空间0，障碍物-1）；小华和小为出发位置。计算过程：使用队列初始存储出发位置，对方向数组进行遍历，（BFS
  • 代码随想录训练营 Day50打卡 图论part01 理论基础 98. 所有可达路径 那一抹阳光多灿烂 力扣图论图论深度优先算法
    代码随想录训练营Day50打卡图论part01一、理论基础DFS（深度优先搜索）和BFS（广度优先搜索）在图搜索中的核心区别主要体现在搜索策略上：1、搜索方向：DFS：深度优先，一条路走到黑。DFS从起点开始，选择一个方向深入到底，遇到死胡同再回溯，换一个方向继续探索。这种方式适合解决路径和组合问题，常与递归和回溯算法结合使用。BFS：广度优先，层层推进。BFS以起点为中心，一层层扩展，首先访问所
  • 【AcWing】847. 图中点的层次(树与图的广度优先遍历) Wheattail AcWing题解宽度优先算法c++数据结构visualstudio
    权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0
  • C#语言基础速成Day07 blaizeer C#c#windows开发语言算法
    “知止而后有定，定而后能静，静而后能安，安而后能虑，虑而后能得。”目录前言文章有误敬请斧正不胜感恩！||Day07C#常见数据结构：1.集合（Collection）1.1**List**1.2**HashSet**1.3**LinkedList**1.4**ObservableCollection**2.栈（Stack）2.1深度优先搜索（DFS）2.2广度优先搜索（BFS）代码解释适用场景3.堆
  • [M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树) Ypuyu LeetCode算法leetcode
    文章目录1.题目来源2.题目解析1.题目来源链接：235.二叉搜索树的最近公共祖先题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈，二刷的时候，再注意下非递归写法吧。思路：二叉搜索树有很好的性质，根节点一定大于左子树的所有节点值，根节点一定小于右子树的所有节点值。所以，记当前根节点的值为x，如果x大于p，
  • [M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树) Ypuyu LeetCode算法leetcode
    文章目录1.题目来源2.题目解析1.题目来源链接：236.二叉树的最近公共祖先相似题：[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.题目解析很经典的题目哈，二刷的时候，再注意下非递归写法吧。思路：本题没有BST树这样好的性质，没有办法去确定到底去左边搜、还
  • [M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题) Ypuyu LeetCode深度优先算法
    文章目录1.题目来源2.题目解析1.题目来源链接：199.二叉树的右视图题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.2自顶向下DFS§2.13BFS2.题目解析思路：换做是bfs应该非常好理解，只需要记录每一层的最后一个树节点即可。dfs的话，需要注意下搜索顺序，因为是右视图，所以需要优先从右侧开始搜起。记录一个答案数组。当树的高度和答案数组中的元素一致时，
  • 华为OD机试真题 - 亲子游戏 - 广度优先搜索BFS（Python/JS/C/C++ 2024 D卷 200分） 哪 吒 华为od游戏宽度优先
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述宝宝和妈妈参加亲子游戏，在一个二维矩阵(N
  • [E二叉树] lc110. 平衡二叉树(dfs+自底向上) Ypuyu LeetCode深度优先算法
    文章目录1.题目来源2.题目解析1.题目来源链接：110.平衡二叉树题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.3自底向上DFS2.题目解析思路：记录每个节点的左右子树的高度，并判断高度差是否大于1即可。二叉树计算高度，可看[E二叉树]lc104.二叉树的最大深度(dfs+自顶向下)注意本题可以剪枝优化。如果有任意两个节点的高度差大于1了，那么说明整个树都不
  • [Algorithm][综合训练][过桥][最大差值][兑换零钱]详细讲解 DieSnowK [OJ]#[综合训练]Algorithm综合训练算法C++过桥最大差值兑换零钱
    目录1.过桥1.题目链接2.算法原理详解&&代码实现2.最大差值1.题目链接2.算法原理详解&&代码实现3.兑换零钱1.题目链接2.算法原理详解&&代码实现1.过桥1.题目链接过桥2.算法原理详解&&代码实现解法：贪心+BFS#include#includeusingnamespacestd;intn=0;vectornums;intBFS(){intret=0;intleft=1,right=1
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他