天地一扁舟
天地一扁舟

leecode 解题总结：28 Implement strStr()

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

using namespace std;
/*
问题:

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

分析：
needle：针
haystack:干草堆
应该是返回字符串在另一个字符串首次出现的位置，如果没有返回-1.
采用后缀树应该是可以做的：后缀树主要是产生n个后缀子串：分别是从第1个字符到第n个字符，第2个字符到第n个字符，...,第n个字符到第n个字符。【1】
然后对每个后缀字符串，建立后缀树：需要一个位置数组记录从根节点到当前结点对应字符的子串出现的各个位置，返回的第一个位置就是。

另外一种方式来查找最长重复子串：采用后缀数组的形式，比如字符串为"abcab"，仍然采用【1】中方式生成的后缀子串分别为:
abcab,bcab,cab,ab,b
对应子串起始位置为:
0    ,1   ,2  ,3 ,4
然后排序，得到:
ab,abcab,b,bcab,cab

发现：采用后缀数组不行，只能用后缀树来做，时间复杂度为O(n)。
后缀结点包含：当前字符值，孩子结点，位置数组(26个字母组成，至少需要26个孩子结点)
后缀树包含：后缀根节点，初始化存放字符串的函数，生成后缀子串，能够查找的函数，释放空间的函数

输入:
chaoma ma
chaoma oa
chaoma ""
chaoaom ao
输出:
4
-1
-1
2

关键：
1直接采用简单的方法：遍历主串所有可能的起始位置，然后查找与模式串是否相同
2 后缀结点中，不是采用指针数组，而是采用<字符，指针>方式
3 后缀树中生成采用递归方式
4 
class SuffixNode
{
public:
	char _value;
	//SuffixNode* _childs[CHILD_SIZE];//0~25是'a'~'z',26~51是'A'到'Z' = 
	map _childs;
	vector _positions;

public:
	SuffixNode(){}
	SuffixNode(char value):_value(value){}
	//根据给定的后缀子串，依次寻找到后缀子串中的下一个字符，然后如果该字符对应的结点没有生成就生成该结点，并记录其位置; 其实这里传入的肯定是根节点
	void generateSuffix(string& str  , int pos)
	{
		_positions.push_back(pos);//易错，即使是空字符串，也需要保存位置，否则最后递归查找的是空串
		if(str.empty() || pos < 0)
		{
			return;
		}
		char ch = str.at(0);
		//如果当前字符对应的孩子结点没有，就新建该结点
		if(_childs.find(ch) == _childs.end())
		{
			SuffixNode* node = new SuffixNode(ch);
			_childs[ch] = node;
		}
		string remainder = str.substr(1);
		//以当前新建的结点作为根节点继续处理
		_childs[ch]->generateSuffix(remainder , pos);
	}
*/


class Solution {
public:
    int strStr(string haystack, string needle) {
		//如果都为空，返回0
		if(haystack.empty() && needle.empty())
		{
			return 0;
		}
		//模式串为空，返回0
		else if(needle.empty())
		{
			return 0;
		}
		//主串为空，返回-1，查找不到
		else if(haystack.empty())
		{
			return -1;
		}
		int len1 = haystack.length();
		int len2 = needle.length();
		int i;
		int j;
		//只需要匹配到主串长度 - 模式串长度 + 1，因为主串中起始字符位置不可能超过该位置
		for(i = 0 ; i < len1 - len2 + 1; i++)
		{
			for(j = 0 ; j < len2 ;)
			{
				//遍历到发现某个字符不等，直接换另一个起始字符
				if(haystack.at(i + j) != needle.at(j))
				{
					break;
				}
				//找到起始相同的字符，判断后续是否相同
				else
				{
					int tempPos = i + j;
					while(j < len2 && haystack.at(i + j) == needle.at(j))
					{
						j++;
					}
					//如果此时j等于len2，说明找到，退出
					if(j == len2)
					{
						return tempPos;
					}
				}
			}
		}
		return -1;
    }
};

void process()
{
	string haystack;
	string needle;
	Solution solution;
	while(cin >> haystack >> needle)
	{
		int pos = solution.strStr(haystack ,needle);
		cout << pos << endl;
	}
}

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

你可能感兴趣的:(leecode)

  • [贪心]BM95 分糖果问题 lanbing 多语言LeeCode的题解算法数据结构leetcode
    一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少，起码分到一个糖果。2.任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。要求:时间复杂度为O(n)空间复杂度为
  • 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
  • 矩阵求逆（JAVA）利用伴随矩阵 qiuwanchi 利用伴随矩阵求逆矩阵
    package gaodai.matrix; import gaodai.determinant.DeterminantCalculation; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 矩阵求逆(利用伴随矩阵) * @author 邱万迟
  • 单例（Singleton）模式 aoyouzi 单例模式Singleton
    3.1           概述 如果要保证系统里一个类最多只能存在一个实例时，我们就需要单例模式。这种情况在我们应用中经常碰到，例如缓存池，数据库连接池，线程池，一些应用服务实例等。在多线程环境中，为了保证实例的唯一性其实并不简单，这章将和读者一起探讨如何实现单例模式。 3.2
  • [开源与自主研发]就算可以轻易获得外部技术支持,自己也必须研发 comsci 开源
          现在国内有大量的信息技术产品，都是通过盗版，免费下载，开源，附送等方式从国外的开发者那里获得的。。。。。。        虽然这种情况带来了国内信息产业的短暂繁荣，也促进了电子商务和互联网产业的快速发展，但是实际上，我们应该清醒的看到，这些产业的核心力量是被国外的
  • 页面有两个frame,怎样点击一个的链接改变另一个的内容 Array_06 UIXHTML
    <a src="地址"  targets="这里写你要操作的Frame的名字" />搜索 然后你点击连接以后你的新页面就会显示在你设置的Frame名字的框那里 targerts="",就是你要填写目标的显示页面位置 ===================== 例如： <frame src=&
  • Struts2实现单个/多个文件上传和下载 oloz 文件上传struts
    struts2单文件上传：     步骤01:jsp页面 <!--在进行文件上传时，表单提交方式一定要是post的方式，因为文件上传时二进制文件可能会很大，还有就是enctype属性，这个属性一定要写成multipart/form-data，不然就会以二进制文本上传到服务器端--> 　　<form action="fileUplo
  • 推荐10个在线logo设计网站 362217990 logo
    在线设计Logo网站。 1、http://flickr.nosv.org（这个太简单） 2、http://www.logomaker.com/?source=1.5770.1 3、http://www.simwebsol.com/ImageTool 4、http://www.logogenerator.com/logo.php?nal=1&tpl_catlist[]=2 5、ht
  • jsp上传文件 香水浓 jspfileupload
    1. jsp上传 Notice： 1. form表单 method 属性必须设置为 POST 方法 ，不能使用 GET 方法 2. form表单 enctype 属性需要设置为 multipart/form-data 3. form表单 action 属性需要设置为提交到后台处理文件上传的jsp文件地址或者servlet地址。例如 uploadFile.jsp 程序文件用来处理上传的文
  • 我的架构经验系列文章 - 前端架构 agevs JavaScriptWeb框架UIjQuer
    框架层面：近几年前端发展很快，前端之所以叫前端因为前端是已经可以独立成为一种职业了，js也不再是十年前的玩具了，以前富客户端RIA的应用可能会用flash/flex或是silverlight，现在可以使用js来完成大部分的功能，因此js作为一门前端的支撑语言也不仅仅是进行的简单的编码，越来越多框架性的东西出现了。越来越多的开发模式转变为后端只是吐json的数据源，而前端做所有UI的事情。MVCMV
  • android ksoap2 中把XML(DataSet) 当做参数传递 aijuans android
    我的android app中需要发送webservice ，于是我使用了 ksop2 进行发送，在测试过程中不是很顺利,不能正常工作.我的web service 请求格式如下     [html]  view plain copy   <Envelope xmlns="http://schemas.
  • 使用Spring进行统一日志管理 + 统一异常管理 baalwolf spring
    统一日志和异常管理配置好后，SSH项目中，代码以往散落的log.info() 和 try..catch..finally 再也不见踪影！ 统一日志异常实现类： [java]  view plain copy   package com.pilelot.web.util;      impor
  • Android SDK 国内镜像 BigBird2012 android sdk
    一、镜像地址： 1、东软信息学院的 Android SDK 镜像，比配置代理下载快多了。 配置地址， http://mirrors.neusoft.edu.cn/configurations.we#android 2、北京化工大学的： IPV4:ubuntu.buct.edu.cn  IPV4:ubuntu.buct.cn IPV6:ubuntu.buct6.edu.cn
  • HTML无害化和Sanitize模块 bijian1013 JavaScriptAngularJSLinkySanitize
    一.ng-bind-html、ng-bind-html-unsafe         AngularJS非常注重安全方面的问题，它会尽一切可能把大多数攻击手段最小化。其中一个攻击手段是向你的web页面里注入不安全的HTML，然后利用它触发跨站攻击或者注入攻击。         考虑这样一个例子，假设我们有一个变量存
  • [Maven学习笔记二]Maven命令 bit1129 maven
    mvn compile compile编译命令将src/main/java和src/main/resources中的代码和配置文件编译到target/classes中，不会对src/test/java中的测试类进行编译 MVN编译使用 maven-resources-plugin:2.6:resources maven-compiler-plugin:2.5.1:compile &nbs
  • 【Java命令二】jhat bit1129 Java命令
    jhat用于分析使用jmap dump的文件，，可以将堆中的对象以html的形式显示出来，包括对象的数量，大小等等，并支持对象查询语言。 jhat默认开启监听端口7000的HTTP服务，jhat是Java Heap Analysis Tool的缩写 1. 用法： [hadoop@hadoop bin]$ jhat -help Usage: jhat [-stack <bool&g
  • JBoss 5.1.0 GA:Error installing to Instantiated: name=AttachmentStore state=Desc ronin47
    进到类似目录 server/default/conf/bootstrap，打开文件 profile.xml找到： Xml代码<bean    name="AttachmentStore"  class="org.jboss.system.server.profileservice.repository.AbstractAtta
  • 写给初学者的6条网页设计安全配色指南 brotherlamp UIui自学ui视频ui教程ui资料
    网页设计中最基本的原则之一是，不管你花多长时间创造一个华丽的设计，其最终的角色都是这场秀中真正的明星——内容的衬托     我仍然清楚地记得我最早的一次美术课，那时我还是一个小小的、对凡事都充满渴望的孩子，我摆放出一大堆漂亮的彩色颜料。我仍然记得当我第一次看到原色与另一种颜色混合变成第二种颜色时的那种兴奋，并且我想，既然两种颜色能创造出一种全新的美丽色彩，那所有颜色
  • 有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，返回总共的取的次数。写一个函数实现。复杂度是什么。 bylijinnan java算法面试
    import java.util.Random; import java.util.Set; import java.util.TreeSet; /** * http://weibo.com/1915548291/z7HtOF4sx * #面试题#有一个数组，每次从中间随机取一个，然后放回去，当所有的元素都被取过，返回总共的取的次数。 * 写一个函数实现。复杂度是什么
  • struts2获得request、session、application方式 chiangfai application
    1、与Servlet API解耦的访问方式。 a.Struts2对HttpServletRequest、HttpSession、ServletContext进行了封装，构造了三个Map对象来替代这三种对象要获取这三个Map对象，使用ActionContext类。 ----->   package pro.action; import java.util.Map; imp
  • 改变python的默认语言设置 chenchao051 python
    import sys sys.getdefaultencoding()  可以测试出默认语言，要改变的话，需要在python lib的site-packages文件夹下新建： sitecustomize.py， 这个文件比较特殊，会在python启动时来加载，所以就可以在里面写上： import sys sys.setdefaultencoding('utf-8') &n
  • mysql导入数据load data infile用法 daizj mysql导入数据
    我们常常导入数据！mysql有一个高效导入方法，那就是load data infile 下面来看案例说明 基本语法： load data  [low_priority] [local] infile 'file_name txt' [replace | ignore] into table tbl_name [fields [terminated by't'] [OPTI
  • phpexcel导入excel表到数据库简单入门示例 dcj3sjt126com PHPExcel
    跟导出相对应的，同一个数据表，也是将phpexcel类放在class目录下，将Excel表格中的内容读取出来放到数据库中 <?php error_reporting(E_ALL); set_time_limit(0); ?> <html> <head> <meta http-equiv="Content-Type"
  • 22岁到72岁的男人对女人的要求 dcj3sjt126com
    22岁男人对女人的要求是：一，美丽，二，性感，三，有份具品味的职业，四，极有耐性，善解人意，五，该聪明的时候聪明，六，作小鸟依人状时尽量自然，七，怎样穿都好看，八，懂得适当地撒娇，九，虽作惊喜反应，但看起来自然，十，上了床就是个无条件荡妇。 32岁的男人对女人的要求，略作修定，是：一，入得厨房，进得睡房，二，不必服侍皇太后，三，不介意浪漫蜡烛配盒饭，四，听多过说，五，不再傻笑，六，懂得独
  • Spring和HIbernate对DDM设计的支持 e200702084 DAO设计模式springHibernate领域模型
    A：数据访问对象     DAO和资源库在领域驱动设计中都很重要。DAO是关系型数据库和应用之间的契约。它封装了Web应用中的数据库CRUD操作细节。另一方面，资源库是一个独立的抽象，它与DAO进行交互，并提供到领域模型的“业务接口”。    资源库使用领域的通用语言，处理所有必要的DAO，并使用领域理解的语言提供对领域模型的数据访问服务。
  • NoSql 数据库的特性比较 geeksun NoSQL
    Redis 是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。目前由VMware主持开发工作。   1. 数据模型 作为Key-value型数据库，Redis也提供了键（Key）和值（Value）的映射关系。除了常规的数值或字符串，Redis的键值还可以是以下形式之一： Lists （列表） Sets
  • 使用 Nginx Upload Module 实现上传文件功能 hongtoushizi nginx
    转载自： http://www.tuicool.com/wx/aUrAzm   普通网站在实现文件上传功能的时候，一般是使用Python，Java等后端程序实现，比较麻烦。Nginx有一个Upload模块，可以非常简单的实现文件上传功能。此模块的原理是先把用户上传的文件保存到临时文件，然后在交由后台页面处理，并且把文件的原名，上传后的名称，文件类型，文件大小set到页面。下
  • spring-boot-web-ui及thymeleaf基本使用 jishiweili springthymeleaf
    视图控制层代码demo如下：   @Controller @RequestMapping("/") public class MessageController { private final MessageRepository messageRepository; @Autowired public MessageController(Mes
  • 数据源架构模式之活动记录 home198979 PHP架构活动记录数据映射
    hello!架构 一、概念 活动记录（Active Record）：一个对象，它包装数据库表或视图中某一行，封装数据库访问，并在这些数据上增加了领域逻辑。 对象既有数据又有行为。活动记录使用直截了当的方法，把数据访问逻辑置于领域对象中。   二、实现简单活动记录 活动记录在php许多框架中都有应用，如cakephp。 <?php /** * 行数据入口类 *
  • Linux Shell脚本之自动修改IP pda158 linuxcentosDebian脚本
    作为一名 Linux SA，日常运维中很多地方都会用到脚本，而服务器的ip一般采用静态ip或者MAC绑定，当然后者比较操作起来相对繁琐，而前者我们可以设置主机名、ip信息、网关等配置。修改成特定的主机名在维护和管理方面也比较方便。如下脚本用途为：修改ip和主机名等相关信息，可以根据实际需求修改，举一反三！ #!/bin/sh #auto Change ip netmask ga
  • 开发环境搭建 独浮云 eclipsejdktomcat
           最近在开发过程中，经常出现MyEclipse内存溢出等错误，需要重启的情况，好麻烦。对于一般的JAVA+TOMCAT项目开发，其实没有必要使用重量级的MyEclipse，使用eclipse就足够了。尤其是开发机器硬件配置一般的人。         &n
  • 操作日期和时间的工具类 vipbooks 工具类
       大家好啊，好久没有来这里发文章了，今天来逛逛，分享一篇刚写不久的操作日期和时间的工具类，希望对大家有所帮助。 /* * @(#)DataFormatUtils.java 2010-10-10 * * Copyright 2010 BianJing,All rights reserved. */ package test; impor
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他