天地一扁舟
天地一扁舟

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)

  • Leecode Hot100 复习 两数之和 源 算法leetcode数据结构
    1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums
  • 全是原题？东吴金科2024量化研究员笔试0402 量化投资和人工智能 量化笔面试量化笔试pythonnumpypandasc++数据分析数据库数据结构
    关注我们，每周发布最新的笔面试题目和解析记得设为星标哦前言限时60min，4个概率和数理统计题、一个编程题，实则可以看为两个编程题。如果这些题是第一次做的话，还是比较难或者难以下手的，尤其是编程题考了动态规划，难度为力扣hard级别，对标互联网大厂笔试。但是做多了，就会发现基本都是经典题型，所以笔试前要好好准备，多刷绿宝书、红宝书，多刷LeeCode!春招和暑期实习和笔试也陆陆续续开始了，欢迎同学
  • Day70 代码随想录打卡|回溯算法篇---递增子序列 奶香滴小馒头 算法数据结构开发语言leetcode职场和发展
    题目（leecodeT491）：给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。方法：本题要求找到无序数组的所有递增序列，和子集问题的思路有类似。需求是要递增且不能重复，这里需要我们加入一些判断条件。同时本题中的去重的条件不能和之前的used数组方式
  • python3__leecode/0611. 有效三角形的个数 百里 Jess leetcodepython
    611.validtrianglenumber有效三角形的个数一、刷题内容原题链接内容描述二、解题方法1.方法一：排序+二分查找2.方法二：排序+双指针一、刷题内容原题链接https://leetcode-cn.com/problems/valid-triangle-number/内容描述给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例1:输入:[2,2,3,4
  • LeeCode打卡第三十七天 一只大毛吖 算法数据结构贪心算法leetcode
    LeeCode打卡第三十七天第一题：买卖股票的最佳时机II（LeeCode第122题）:给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润classSolution{publicintmaxProfit(int[]prices){intr
  • LeeCode打卡第三十一天 一只大毛吖 windows算法leetcode深度优先数据结构java
    LeeCode打卡第三十一天第一题：电话号码的字母组合（LeeCode第17题）:给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。主要思想：最重要的一个点是，最后输出的为一个字符串数组，所以每一个字符串的保存很重要，本题解主要用Stringbuilder中的字符串的拼接方法来实现的。classS
  • LeeCode打卡第三十三天 一只大毛吖 windows算法leetcode深度优先数据结构java链表
    LeeCode打卡第三十三天第一题：复原IP地址（LeeCode第93题）:有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一
  • 每日一题（4.18） 别看我只是一只杨女士1 算法哈希算法
    目录Leecode-187-重复的DNA序列题目示例解题思路代码实现Leecode-1047-删除字符串中的所有相邻重复项题目示例解题思路代码实现Leecode-187-重复的DNA序列题目DNA序列由一系列核苷酸组成，缩写为‘A’,‘C’,‘G’和‘T’.。例如，“ACGAATTCCG”是一个DNA序列。在研究DNA时，识别DNA中的重复序列非常有用。给定一个表示DNA序列的字符串s，返回所有在
  • 滑动窗口与哈希表使用 爱吃拼好饭 数据结构leetcodeC++滑动窗口哈希表
    leecode题目：3.无重复字符的最长子串-力扣（LeetCode）依循滑动窗口的经典思路，首先我先定义左右边框，l=0，r=0，接着就是判断的条件问题，如何才能找到一个符合条件的区间，并统计到最大的区间长度。面对滑动窗口的问题，我们首先要考虑两种情况·，第一是在l与r构成的区间里面没有重复的字符时，应该满足扩张的要求，先将r对应位置的字符包含在哈希表之中，同时更新最大区间长度，此时r应该右移，
  • LeeCode刷题笔记 Livan.Tang C++笔记c++
    编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset/（英文官方题库）基础语法-01-20|阿秀的学习笔记10天刷题计划✅刷题策略：“核心题型+高频覆盖+模板记忆”一、优先刷高频面试题把握住80%公司爱问的题型，覆盖最常见的数据结构和算法套路
  • Leecode 42. 接雨水 经典面试题 双指针/动态规划 自信的小螺丝钉 Leetcodec++leetcode指针动态规划
    原题链接：Leecode42.接雨水参考官方解法：Leecode42.接雨水官方解法解法一：暴力超时classSolution{public:inttrap(vector&height){intn=height.size();intans=0;for(inti=1;i=0;j--)l=max(l,height[j]);for(intj=i;j&height){intres=0,n=height.s
  • c++ 互斥锁 zh_xuan c/c++leecodec++算法
    为练习c++线程同步，做了LeeCode1114题.按序打印：给你一个类：publicclassFoo{ publicvoidfirst(){print("first");} publicvoidsecond(){print("second");} publicvoidthird(){print("third");}}三个不同的线程A、B、C将会共用一个Foo实例。线程A将会调用first()方法
  • C语言树状打印二叉树 niyilu45
    1.代码目的在Leecode刷题的时候，需要查看创建的二叉树是不是正确的，所以想简单的写一个能看的树状图就好了。因为在其他题目里可能还需要重新写，因此我这段代码是想写的简短一点，自己能看就行。注释图解什么的，等我的笔到货之后再改吧。2.主要代码voidDispTreeLayers(TreeT){intDepth=DepthOfTree(T);intCacheLen;CacheLen=1<
  • LeeCode 133题：克隆图 zh_xuan leecodeleetcode
    给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为1（val=1），第二个节点值为2（val=2），以此类推。该图在测试用例中使用邻接列表表示。
  • leecode40.组合总和|| ゞ 正在缓冲99%… 算法
    这题个人感觉很难，一开始按照正常的组合写法没有考虑到去重问题，根据以往写三四数之和的经验，对数组进行了排序，再进行去重逻辑的编写才得以通关，详细去重可以去看看代码随想录，甚至有使用到used数组讲解树枝和数层的去重classSolution{private:vector>result;vectorcombination;voidcombinationSum2(vector&candidates,i
  • leecode332.重新安排行程 ゞ 正在缓冲99%… 算法深度优先
    深度优先问题，可以用回溯来解决，对于出发机场，每次可以选择一个可达机场，进行深度搜索，如果找到可行方案了就返回，否则就回溯选择下一个可达机场进行深度搜索由于题目要求只需要一种方案，所以把一般回溯问题的返回值换成了bool，以便找到结果就立刻返回不再继续搜索，还有一个要求是可行方案的选择要依据字典排序更靠前的，所以在【目的机场，出发到目的的票数】这里的容器就由效率更高的哈希map换成了普通的mapc
  • leecode37.解数独 ゞ 正在缓冲99%… 算法
    自左向右，自上到下，遍历棋盘，只要棋盘当前没有放入数字，那么就从1-9中放入数字进行试探，成功则向下一个空位置试探，试探失败则向上返回，通过这种思路编写回溯程序就行了classSolution{private:booljudge(vector>&board,introw,intcol,charnum){//判断当前行数字是否只出现了一次for(intj=0;j>&board){for(inti=0
  • leecode45.跳跃游戏|| ゞ 正在缓冲99%… 算法
    跟正常的跳跃游戏差不多，每次都记录下一次可跳跃的最大距离，当前i值达到当前最大可跳跃距离时就继承下一次可跳跃最大距离，这个时候再将步数+1总体的贪心策略就是每次都在当前可跳跃范围内选择一个下一次可以覆盖更广的点进行跳跃classSolution{public:intjump(vector&nums){intresult=0;intcurCover=0,nextCover=0;//循环到size-1
  • LeeCode题库第1423题 苦学AI的小猪 LeeCode题库算法数据结构leetcodepython
    1423.可获得的最大点数项目场景：几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：输入：cardPoints=[1,2,3,4,5,6,1],k=3输出：12解释
  • JAVA刷Leecode-贪心算法-分配问题-分发饼干 搬砖的水鱼 leetcode算法javapythonleetcode贪心算法
    JAVA刷Leecode-贪心算法算法思想分配问题-分发饼干（135，hard)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。分配问题-
  • LeeCode题库第四十一题 苦学LCP的小猪 LeeCode题库算法数据结构leetcode
    41.缺失的第一个整数项目场景：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3解释：范围[1,2]中的数字都在数组中。示例2：输入：nums=[3,4,-1,1]输出：2解释：1在数组中，但2没有。示例3：输入：nums=[7,8,9,11,12]输出：1解释：最
  • LeeCode题库第三十八题 苦学LCP的小猪 LeeCode题库算法pythonleetcode
    38.外观数列项目场景：「外观数列」是一个数位字符串序列，由递归公式定义：countAndSay(1)="1"countAndSay(n)是countAndSay(n-1)的行程长度编码。行程长度编码（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。例如，要压缩字符串"3322251"，我们将"33"用"23"替换，将"2
  • LeeCode 322-零钱兑换（经典 动态规划） 等风来0212 算法分享leetcodejavascript算法动态规划
    322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。公众号：FECornerwx小程序：FECorner欢迎关注，一起探索知识～题目地址：322.零钱兑换（中等)标签：数组、动态规划题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1
  • leecode：LRU算法 讨吃的讨吃了 算法golangLRU
    一、LRU算法介绍LRU（LeastRecentlyUsed）算法是一种常见的页面置换算法，主要用于缓存淘汰策略。其核心思想是基于时间局部性原理：如果数据最近被访问过，那么将来被访问的概率也会更高。因此，LRU算法会优先淘汰最近最少使用的数据。二、mysql和redis中的使用ySQL和Redis都采用了LRU算法来管理内存中的缓存数据，以提高性能并防止内存溢出。下面是它们如何使用LRU算法的：M
  • LeeCode题库第十四题 苦学LCP的小猪 LeeCode题库pythonleetcode算法
    14.最长公共前缀项目场景：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1str:s0=strs[0]forj,cinenumerate(s0):forsin
  • 回溯算法简单理解 tanactor 刷题c++算法c++
    leecode每日一题回溯算法是一种通过试错来解决问题的算法，当发现当前路径无法得到正确解时，会回溯到上一步尝试其他可能。它特别适合解决组合问题、排列问题、子集问题、棋盘类问题等。以下是详细解析和C++实现：一、回溯算法核心思想“选择→探索→撤销”的循环过程：路径：已做出的选择选择列表：当前可以做的选择结束条件：到达决策树底层时的终止条件二、算法框架模板voidbacktrack(路径,选择列表)
  • LeeCode题库第七题 苦学LCP的小猪 LeeCode题库pythonleetcode算法
    7.整数反转项目场景：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231int:IMAX,MAX=-2**3
  • LeeCode题库第三题 苦学LCP的小猪 pythonleetcode算法
    3.无重复字符的最长子串项目场景：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3
  • leecode624. 数组列表中的最大距离 SRExianxian 数据结构与算法算法数据结构
    624.数组列表中的最大距离题目给定m个数组，每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数a和b之间的距离定义为它们差的绝对值|a-b|。返回最大距离。示例1：输入：[[1,2,3],[4,5],[1,2,3]]输出：4解释：一种得到答案4的方法是从第一个数组或者第三个数组中选择1，同时从第二个数组中选择5。示例2：输入：a
  • Leecode刷题C语言之跳跃游戏② 带多刺的玫瑰 java算法数据结构
    执行结果:通过执行用时和内存消耗如下：intjump(int*nums,intnumsSize){intposition=numsSize-1;intsteps=0;while(position>0){for(inti=0;i=position){position=i;steps++;break;}}}returnsteps;}解题思路：这段代码是用来解决“跳跃游戏II”（JumpGameII）的
  • 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其他