天地一扁舟
天地一扁舟

leecode 解题总结：290. Word Pattern

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
/*
问题:
Given a pattern and a string str, find if str follows the same pattern.


Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.


Examples:
pattern = "abba", str = "dog cat cat dog" should return true.
pattern = "abba", str = "dog cat cat fish" should return false.
pattern = "aaaa", str = "dog cat cat dog" should return false.
pattern = "abba", str = "dog dog dog dog" should return false.
Notes:
You may assume pattern contains only lowercase letters, and str contains lowercase letters separated by a single space.


分析:bijection，双射 
给定了模式，然后判断字符串是否符合该模式
主要是进行双射的判定。
读取模式串中当前字符，读取主串中当前分割后对应的字符串，
如果该映射还没有建立，则建立，如果映射已经建立，但是已经建立映射的值不等于当前
读取的主串中分割的对应字符串，则肯定不是
同理建立分割后字符串到主串中的匹配.
特殊情况：模式串为空或者主串为空都不符合


输入:
abba
dog cat cat dog
abba
dog cat cat fish
aaaa
dog cat cat dog
abba
dog dog dog dog
输出:
true
false
false
false


leecode:https://leetcode.com/problems/word-pattern/?tab=Solutions 解法
将 , 都建立映射，分别映射到下标，
对于当前给定的字符和字符串，如果都存在，判断其映射的下标是否相同
如果其中一个不存在，另一个映射能够找到，返回int,而另外一个返回end()导致不等，返回实际不等是正确的
如果两个都不存在，都建立该映射


举例:
abba
dog cat cat dog
,,遇到a返回下标1
,，遇到cat返回下标为1，两者映射到同一个地方相同，说明是一直的


abba
dog dog dog dog
,查找不到，返回末尾
,返回迭代器，两者不等


关键:
1 
leecode:https://leetcode.com/problems/word-pattern/?tab=Solutions 解法
将 , 都建立映射，分别映射到下标，
对于当前给定的字符和字符串，如果都存在，判断其映射的下标是否相同
如果其中一个不存在，肯定不是
如果两个都不存在，都建立该映射


2 对于带有空格的字符串，可以先转化为输入流，然后读取单词，牛逼，
不需要切分
*/
class Solution {
public:
    bool wordPattern(string pattern, string str) {
		if(pattern.empty() || str.empty())
		{
			return false;
		}
		int size = pattern.size();
		string word;
		unordered_map charToInt;
		unordered_map strToInt;
		istringstream instream(str);//转化为输入流
		int i = 0;
		int charIndex = 0;
		int strIndex = 0;
		char ch;
		while(instream >> word)
		{
			//说明输入的单词个数太多
			if(i >= size)
			{
				return false;
			}
			ch = pattern.at(i);
			//如果两个都无法找到，新建映射
			if(charToInt.find(ch) == charToInt.end() && strToInt.find(word) == strToInt.end())
			{
				charToInt[ pattern.at(i) ] = strToInt[ word ] = i;
			}
			//两者中有一个找不到，肯定不是
			else if(charToInt.find(ch) == charToInt.end() || strToInt.find(word) == strToInt.end())
			{
				return false;
			}
			//两者都能找到，但是值不同，也肯定不是
			else if(charToInt[ch] != strToInt[word])
			{
				return false;
			}
			i++;
		}
		return  i == size;//判断最终结果是否长度相同
    }
};




void process()
{


	 const int MAXSIZE = 1024;
	 char pattern[MAXSIZE];
	 char str[MAXSIZE];
	 Solution solution;
	 while(gets(pattern) )
	 {
		 gets(str);
		 string sStr(str);
		 string sPattern(pattern);
		 bool result = solution.wordPattern(sPattern , sStr);
		 if(result)
		 {
			 cout << "true" << endl;
		 }
		 else
		 {
			 cout << "false" << endl;
		 }
	 }
}


int main(int argc , char* argv[])
{
	process();
	getchar();
	return 0;
}


/*
	vector split(string str ,string splitStr)
	{
		int beg = 0;
		int pos = str.find(splitStr , beg);
		vector result;
		string partialStr;
		while(string::npos != pos)
		{
			partialStr = str.substr(beg , pos - beg);
			if(!partialStr.empty())
			{
				result.push_back(partialStr);
			}
			beg = pos + splitStr.length();
			pos = str.find(splitStr , beg);
		}
		partialStr = str.substr(beg , pos - beg);
		if(!partialStr.empty())
		{
			result.push_back(partialStr);
		}
		return result;
	}


	bool check(string& pattern , vector& words)
	{
		if(pattern.empty() || words.empty() || pattern.length() != words.size())
		{
			return false;
		}
		int size = words.size();
		unordered_map visited;
		char ch;
		for(int i = 0 ; i < size ; i++)
		{
			ch = pattern.at(i);
			if(visited.find(ch) != visited.end())
			{
				if(visited[ch] != words.at(i))
				{
					return false;
				}
			}
			else
			{
				visited[ch] = words.at(i);
			}
		}
		unordered_map visited2;
		for(int i = 0 ; i < size ; i++)
		{
			ch = pattern.at(i);
			if(visited2.find(words.at(i)) != visited2.end())
			{
				if(visited2[words.at(i)] != ch)
				{
					return false;
				}
			}
			else
			{
				visited2[words.at(i)] = ch;
			}
		}
		return true;
	}


	//
    bool wordPattern2(string pattern, string str) {
		if(pattern.empty() || str.empty())
		{
			return false;
		}
		vector words = split(str , string(" "));
		bool result = check(pattern , words);
		return result;
    }
*/

你可能感兴趣的:(leecode)

  • leecode100题-双指针-三数之和 JianminZheng C++学习笔记算法
    给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+n
  • leecode 31.下一个排列（Golang） 讨吃的讨吃了 数据结构算法
    题目：整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。如何解决题目：主要实现目标可以拆分为几点：1.比之前要大2.在比之前要大的基础上，要最小的那个3.如果没有比之前更大
  • 数据结构【栈和队列、循环队列、Leetcode刷题--5】 北方留意尘 数据结构链表数据结构
    目录1.栈的概念2.1栈的结构2.2初始化栈2.3入栈2.4出栈2.5判空2.6获取栈顶元素2.7销毁栈2.8栈代码2.9Leecode有效的括号3.1队列的概念3.2队列结构3.3队列初始化3.4队尾入队列3.5队头出队列3.6检测队列是否为空3.7获取队列元素3.8销毁队列3.9队列代码4.1用队列实现栈4.2用栈实现队列4.3设计循环队列1.栈的概念栈：一种特殊的线性表，其只允许在固定的一端
  • LeeCode打卡第十六天 一只大毛吖 leetcode算法数据结构java
    LeeCode打卡第十六天第一题：回文链表（LeeCode第234题）:给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。解法一：暴力求解法主要思想：将链表中的所有元素存到数组中，然后数组首尾进行遍历，看是否相等，相等即为回文链表，不相等则返回false/***Definitionforsingly-linkedlist.*publiccla
  • LeeCode 200. 岛屿数量（深度优先搜索） 牛肋排
    给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例：输入：grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"
  • LeeCode 200. 岛屿数量（广度优先搜索） 牛肋排
    给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例：输入：grid=[["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"
  • 每日一练：LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode深度优先
    本文是力扣LeeCode-LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你一个含重复值的二叉搜索树（BST）的根节点root，找出并返回BST中的所有众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按任意顺序返回。假定BST满足如下定义：结点左子树中所含节点的值小于等于
  • 每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例
  • Leetcode With Golang 二叉树 part1 Kyookk Golangleetcode算法数据结构
    这一部分主要来梳理二叉树题目最简单最基础的部分，包括遍历，一些简单题目。一、Leecode144-二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/description/二叉树的遍历是入门。我们需要在程序一开始就创建一个空的数组，然后递归遍历左右节点，将节点放进这个数组内。下面直接给出代码：funcpreord
  • 每日一练：LeeCode-617、合并二叉树【二叉树+DFS】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣LeeCode-617、合并二叉树【二叉树+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为nu
  • 每日一练：LeeCode-654、最大二叉树【二叉树+DFS+分治】 666-LBJ-666 #每日一道LeeCode算法题数据结构算法leetcode
    本文是力扣LeeCode-654、最大二叉树【二叉树+DFS+分治】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。示例1：
  • 每日一练：LeeCode-106、从中序与后序遍历序列构造⼆叉树、LeeCode-106、从前序与中序遍历序列构造二叉树【二叉树+DFS+分治】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣LeeCode-106、从中序与后序遍历序列构造二叉树LeeCode-105、从前序与中序遍历序列构造二叉树学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。106、从中序与后序遍历序列构造⼆叉树给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例1
  • 每日一练：LeeCode-112、路径总和【二叉树+DFS+回溯】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣LeeCode-112、路径总和学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8
  • 每日一练：LeeCode-113、路径总和 II【二叉树+DFS+回溯+是否有返回值】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣LeeCode-113、路径总和II【二叉树+DFS+回溯+是否有返回值】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,nu
  • Leecode 14-环形链表 *Summer 数据结构LeeCode
    题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。进阶：你能用O(1)（即，常量）内存解决
  • Leecode之相交链表 一枕眠秋雨>o< 数据结构与算法题集链表数据结构
    一.题目及剖析https://leetcode.cn/problems/intersection-of-two-linked-lists/description/这道题无非就是要做两件事,一是判断链表是否相交,而是找到这个交点二.思路引入1.判断链表是否相交只需要判断尾节点地址是否相同(注意一定不能去判断value是否相同)2.如果尾节点相同,则遍历链表拿到两个链表的长度3.让长链表先走,走到剩余
  • Leecode之分割链表 一枕眠秋雨>o< 链表数据结构
    一.题目及剖析https://leetcode.cn/problems/partition-list-lcci/description/二.思路引入就是将其分成大小两个链表,以x为分界线进行分堆,最后再将两链表合并三.代码引入/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/st
  • LEECODE-链表-链表相交 码润万鼠 链表数据结构
    面试题02.07.链表相交难度简单269给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],sk
  • Leecode之环形链表 一枕眠秋雨>o< 数据结构与算法题集链表数据结构
    一.题目及剖析https://leetcode.cn/problems/linked-list-cycle/description/这道题就是去判断一个链表是否带环,分两种情况,链表中只有一个元素则一定不带环,链表中有两个及以上的元素则要引入快慢指针二.思路引入设置两个快慢指针,快指针走2步,慢指针走1步(不论快慢指针怎么走,如果链表带环则两指针一定能相遇,只不过当两指针走的步数差为1时,相遇所用
  • Leecode之环形链表进阶 一枕眠秋雨>o< 链表数据结构
    一.题目及剖析https://leetcode.cn/problems/linked-list-cycle-ii/description/这道题就是找到链表中环的入口二.思路引入假设起点到环的入口的距离为L,环的长度为C,入口到相遇点的距离为C-N设定一个快慢指针,速度分别为2,1则有(L+kC-N)=2*(L+C-N)即L=(k-1)C+N说明,如果我设定两个速度相同的指针,一个从起点开始遍历,
  • LeeCode（哈希表）128_ 最长连续序列 追影少年* leetcode算法leetcodejava哈希表数据结构
    LeeCode（哈希表）128_最长连续序列题目:给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为O(n)的解决方案吗？示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9
  • leecode-C语言实现-28. 找出字符串中第一个匹配项的下标 阳光九叶草LXGZXJ #leecode练习-c语言实现c语言算法数据结构开发语言学习
    一、题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。1、示例一输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。2、示例二输入：haystack="
  • go 版本 LeeCode 刷题 在线 nongcunqq go笔记算法
    https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0001.Two-Sum/参考https://github.com/anzhihe/learning/tree/master/shell/book/abs-3.9.1_cn
  • 每日一练：LeeCode-513、找树左下角的值【二叉树】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣LeeCode-513、找树左下角的值学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,10^4
  • 每日一练：LeeCode-112、路径总和【二叉树+DFS+回溯】 666-LBJ-666 #每日一道LeeCode算法题算法数据结构leetcode
    本文是力扣LeeCode-112、路径总和学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8
  • 从猿辅导一面挂，怒刷1000道Android面试题，成功入职字节跳动！ Kepler_II
    缘起从16年毕业至今，就职过两家公司，大大小小项目做了几个，非常感谢我的两位老大，在我的android成长路上给予我很多指导，亦师亦友的关系。从年前至今参加面试了很多公司，从猿辅导一面挂，我深刻意识到Android开发内卷太严重了，面试都是需要背八股文，狂刷leecode。最后顺利拿到了字节跳动offer。总结下经验，也是对过去的一个回顾和总结吧。猿辅导（一面挂）自我介绍怎么学Android的聊了
  • leecode #对称二叉树#二叉树的最大深度 非畅6 1 leetcode算法职场和发展
    题目描述：给你一个二叉树的根节点root，检查它是否轴对称。分析：如果一个树的左子树与右子树镜像对称，那么这个树是对称的。故问题转化成两个树在什么情况下互为镜像。满足一下条件互为镜像：它们的两个根结点具有相同的值每个树的右子树都与另一个树的左子树镜像对称classSolution:defisSymmetric(self,root:Optional[TreeNode])->bool:defsearc
  • Catalan数 林小果1 数据结构与算法(java实现)算法java数据结构
    文章目录Catalan数Leecode96不同的二叉搜索树题目描述解题思路代码Leecode22括号生成题目描述代码Catalan数Catalan数是一种组合数学的计数方法，常用于解决一些计数问题，例如括号匹配问题、二叉树的节点问题等。Catalan数的计算公式如下：C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=429,C8=1430,C9=4862,C10=
  • Java实现每日一道算法面试题（8）：leecode7 整数反转 alexlee1987
    1.算法题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。2.算法思路算法总思路是弹出末位和推入数字&溢出前进行检查，具体步骤：依次构建
  • 每日一练：LeeCode-404、左叶子之和【二叉树】 666-LBJ-666 #每日一道LeeCode算法题leetcode数据结构算法
    本文是力扣LeeCode-404、左叶子之和学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。404、左叶子之和给定二叉树的根节点root，返回所有左叶子之和。示例1：输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24示例2:输入:root=[1]输出:0提示:节点数在[1,100
  • ViewController添加button按钮解析。（翻译） 张亚雄 c
    <div class="it610-blog-content-contain" style="font-size: 14px"></div>//  ViewController.m //  Reservation software // //  Created by 张亚雄 on 15/6/2.
  • mongoDB 简单的增删改查 开窍的石头 mongodb
       在上一篇文章中我们已经讲了mongodb怎么安装和数据库/表的创建。在这里我们讲mongoDB的数据库操作       在mongo中对于不存在的表当你用db.表名 他会自动统计 下边用到的user是表明，db代表的是数据库       添加(insert):
  • log4j配置 0624chenhong log4j
    1) 新建java项目 2) 导入jar包，项目右击，properties—java build path—libraries—Add External jar，加入log4j.jar包。 3) 新建一个类com.hand.Log4jTest package com.hand; import org.apache.log4j.Logger; public class
  • 多点触摸(图片缩放为例) 不懂事的小屁孩 多点触摸
    多点触摸的事件跟单点是大同小异的，上个图片缩放的代码，供大家参考一下 import android.app.Activity; import android.os.Bundle; import android.view.MotionEvent; import android.view.View; import android.view.View.OnTouchListener
  • 有关浏览器窗口宽度高度几个值的解析 换个号韩国红果果 JavaScripthtml
    1 元素的 offsetWidth 包括border padding  content  整体的宽度。 clientWidth  只包括内容区 padding 不包括border。 clientLeft =  offsetWidth -clientWidth  即这个元素border的值 offsetLeft  若无已定位的包裹元素
  • 数据库产品巡礼：IBM DB2概览 蓝儿唯美 db2
    IBM DB2是一个支持了NoSQL功能的关系数据库管理系统，其包含了对XML，图像存储和Java脚本对象表示（JSON）的支持。DB2可被各种类型的企 业使用，它提供了一个数据平台，同时支持事务和分析操作，通过提供持续的数据流来保持事务工作流和分析操作的高效性。 DB2支持的操作系统 DB2可应用于以下三个主要的平台:   工作站，DB2可在Linus、Unix、Windo
  • java笔记5 a-john java
    控制执行流程： 1，true和false    利用条件表达式的真或假来决定执行路径。例：（a==b）。它利用条件操作符“==”来判断a值是否等于b值，返回true或false。java不允许我们将一个数字作为布尔值使用，虽然这在C和C++里是允许的。如果想在布尔测试中使用一个非布尔值，那么首先必须用一个条件表达式将其转化成布尔值，例如if(a!=0)。 2，if-els
  • Web开发常用手册汇总 aijuans PHP
    一门技术，如果没有好的参考手册指导,很难普及大众。这其实就是为什么很多技术，非常好，却得不到普遍运用的原因。 正如我们学习一门技术，过程大概是这个样子： ①我们日常工作中，遇到了问题，困难。寻找解决方案，即寻找新的技术； ②为什么要学习这门技术？这门技术是不是很好的解决了我们遇到的难题，困惑。这个问题，非常重要，我们不是为了学习技术而学习技术，而是为了更好的处理我们遇到的问题，才需要学习新的
  • 今天帮助人解决的一个sql问题 asialee sql
                今天有个人问了一个问题，如下： type     AD      value          A  
  • 意图对象传递数据 百合不是茶 android意图IntentBundle对象数据的传递
    学习意图将数据传递给目标活动; 初学者需要好好研究的       1,将下面的代码添加到main.xml中    <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http:/
  • oracle查询锁表解锁语句 bijian1013 oracleobjectsessionkill
    一.查询锁定的表 如下语句，都可以查询锁定的表 语句一： select a.sid, a.serial#, p.spid, c.object_name, b.session_id, b.oracle_username, b.os_user_name from v$process p, v$s
  • mac osx 10.10 下安装 mysql 5.6 二进制文件［tar.gz］ 征客丶 mysqlosx
    场景：在 mac osx 10.10 下安装 mysql 5.6 的二进制文件。 环境：mac osx 10.10、mysql 5.6 的二进制文件 步骤：[所有目录请从根“/”目录开始取，以免层级弄错导致找不到目录] 1、下载 mysql 5.6 的二进制文件，下载目录下面称之为 mysql5.6SourceDir； 下载地址：http://dev.mysql.com/downl
  • 分布式系统与框架 bit1129 分布式
    RPC框架 Dubbo 什么是Dubbo   Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。其核心部分包含:    远程通讯: 提供对多种基于长连接的NIO框架抽象封装，包括多种线程模型，序列化，以及“请求-响应”模式的信息交换方式。    集群容错: 提供基于接
  • 那些令人蛋痛的专业术语 白糖_ springWebSSOIOC
    spring 【控制反转(IOC)/依赖注入(DI)】： 由容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在：控制权由应用代码中转到了外部容器，控制权的转移，是所谓反转。 简单的说：对象的创建又容器(比如spring容器)来执行，程序里不直接new对象。 Web 【单点登录(SSO)】：SSO的定义是在多个应用系统中，用户
  • 《给大忙人看的java8》摘抄 braveCS java8
    函数式接口：只包含一个抽象方法的接口 lambda表达式：是一段可以传递的代码       你最好将一个lambda表达式想象成一个函数，而不是一个对象，并记住它可以被转换为一个函数式接口。 事实上，函数式接口的转换是你在Java中使用lambda表达式能做的唯一一件事。   方法引用：又是要传递给其他代码的操作已经有实现的方法了，这时可以使
  • 编程之美-计算字符串的相似度 bylijinnan java算法编程之美
    public class StringDistance { /** * 编程之美 计算字符串的相似度 * 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： * 1.修改一个字符（如把“a”替换为“b”）; * 2.增加一个字符（如把“abdd”变为“aebdd”）; * 3.删除一个字符（如把“travelling”变为“trav
  • 上传、下载压缩图片 chengxuyuancsdn 下载
    /** * * @param uploadImage --本地路径(tomacat路径) * @param serverDir --服务器路径 * @param imageType --文件或图片类型 * 此方法可以上传文件或图片.txt,.jpg,.gif等 */ public void upload(String uploadImage,Str
  • bellman-ford(贝尔曼-福特)算法 comsci 算法F#
    Bellman-Ford算法(根据发明者 Richard Bellman 和 Lester Ford 命名)是求解单源最短路径问题的一种算法。单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore zu 也为这个算法的发展做出了贡献。 与迪科
  • oracle ASM中ASM_POWER_LIMIT参数 daizj ASMoracleASM_POWER_LIMIT磁盘平衡
    ASM_POWER_LIMIT 该初始化参数用于指定ASM例程平衡磁盘所用的最大权值，其数值范围为0~11，默认值为1。该初始化参数是动态参数，可以使用ALTER  SESSION或ALTER  SYSTEM命令进行修改。示例如下： SQL>ALTER  SESSION  SET   Asm_power_limit=2;
  • 高级排序:快速排序 dieslrae 快速排序
    public void quickSort(int[] array){ this.quickSort(array, 0, array.length - 1); } public void quickSort(int[] array,int left,int right){ if(right - left <= 0
  • C语言学习六指针_何谓变量的地址 一个指针变量到底占几个字节 dcj3sjt126com C语言
    # include <stdio.h> int main(void) { /* 1、一个变量的地址只用第一个字节表示 2、虽然他只使用了第一个字节表示，但是他本身指针变量类型就可以确定出他指向的指针变量占几个字节了 3、他都只存了第一个字节地址，为什么只需要存一个字节的地址，却占了4个字节，虽然只有一个字节， 但是这些字节比较多，所以编号就比较大，
  • phpize使用方法 dcj3sjt126com PHP
    phpize是用来扩展php扩展模块的，通过phpize可以建立php的外挂模块,下面介绍一个它的使用方法,需要的朋友可以参考下 安装（fastcgi模式）的时候，常常有这样一句命令： 代码如下: /usr/local/webserver/php/bin/phpize   一、phpize是干嘛的？ phpize是什么？ phpize是用来扩展php扩展模块的，通过phpi
  • Java虚拟机学习 - 对象引用强度 shuizhaosi888 JAVA虚拟机
    本文原文链接：http://blog.csdn.net/java2000_wl/article/details/8090276 转载请注明出处！ 无论是通过计数算法判断对象的引用数量，还是通过根搜索算法判断对象引用链是否可达，判定对象是否存活都与“引用”相关。 引用主要分为 ：强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Wea
  • .NET Framework 3.5 Service Pack 1（完整软件包）下载地址 happyqing .net下载framework
      Microsoft .NET Framework 3.5 Service Pack 1（完整软件包）  http://www.microsoft.com/zh-cn/download/details.aspx?id=25150 Microsoft .NET Framework 3.5 Service Pack 1 是一个累积更新，包含很多基于 .NET Framewo
  • JAVA定时器的使用 jingjing0907 javatimer线程定时器
    1、在应用开发中，经常需要一些周期性的操作，比如每5分钟执行某一操作等。 对于这样的操作最方便、高效的实现方式就是使用java.util.Timer工具类。 privatejava.util.Timer timer; timer = newTimer(true); timer.schedule( newjava.util.TimerTask() { public void run()
  • Webbench 流浪鱼 webbench
    首页下载地址 http://home.tiscali.cz/~cz210552/webbench.html Webbench是知名的网站压力测试工具，它是由Lionbridge公司（http://www.lionbridge.com）开发。 Webbench能测试处在相同硬件上，不同服务的性能以及不同硬件上同一个服务的运行状况。webbench的标准测试可以向我们展示服务器的两项内容：每秒钟相
  • 第11章 动画效果（中） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • windows下制作bat启动脚本. sanyecao2314 javacmd脚本bat
    java -classpath C:\dwjj\commons-dbcp.jar;C:\dwjj\commons-pool.jar;C:\dwjj\log4j-1.2.16.jar;C:\dwjj\poi-3.9-20121203.jar;C:\dwjj\sqljdbc4.jar;C:\dwjj\voucherimp.jar com.citsamex.core.startup.MainStart
  • Java进行RSA加解密的例子 tomcat_oracle java
    加密是保证数据安全的手段之一。加密是将纯文本数据转换为难以理解的密文；解密是将密文转换回纯文本。 　　数据的加解密属于密码学的范畴。通常，加密和解密都需要使用一些秘密信息，这些秘密信息叫做密钥，将纯文本转为密文或者转回的时候都要用到这些密钥。 　　对称加密指的是发送者和接收者共用同一个密钥的加解密方法。 　　非对称加密(又称公钥加密)指的是需要一个私有密钥一个公开密钥，两个不同的密钥的
  • Android_ViewStub 阿尔萨斯 ViewStub
    public final class ViewStub extends View java.lang.Object android.view.View android.view.ViewStub 类摘要： ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。当 ViewSt
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他