天地一扁舟
天地一扁舟

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)

  • 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
  • 矩阵求逆（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其他