gyarenas
gyarenas

Common Substring poj3415


 弱的无奈，看论文后想不到维护的方法，看题解知道了维护的方法自己写又WA的一B，最后照搬了了别人的代码==。。。维护方法见代码和注释吧


这题除了用栈来维护，还有一种用笛卡尔树(就是一种特殊的堆，黑书P94)来统计的方法也是，按照height的值建树(O(n))后统计一遍(O(N))，统计的方法是，对于height >= K的节点，

∑(左子树A后缀的个数×右子树B后缀的个数+左子树B后缀的个数×右子树A后缀的个数+与该节点不属于同一串的子节点的个数)×(height-K+1)

不过统计时可能会爆栈


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

using std::priority_queue;
using std::vector;
using std::swap;
using std::stack;
using std::sort;
using std::max;
using std::min;
using std::pair;
using std::map;
using std::string;
using std::cin;
using std::cout;
using std::set;
using std::queue;
using std::string;
using std::stringstream;
using std::make_pair;
using std::getline;
using std::greater;
using std::endl;
using std::multimap;
using std::deque;
using std::unique;
using std::lower_bound;
using std::random_shuffle;
using std::bitset;

typedef long long LL;
typedef unsigned long long ULL;
typedef pair PAIR;
typedef multimap MMAP;
typedef LL TY;

const int MAXN(200010);
const int MAXM(50010);
const int MAXE(100010);
const int MAXK(6);
const int HSIZE(131313);
const int SIGMA_SIZE(52);
const int MAXH(19);
const int INFI((INT_MAX-1) >> 1);
const ULL BASE(31);
const LL LIM(10000000);
const int INV(-10000);
const int MOD(1000000007);
const double EPS(1e-7);

template void checkmax(T &a, T b){if(b > a) a = b;}
template void checkmin(T &a, T b){if(b < a) a = b;}
template T ABS(const T &a){return a < 0? -a: a;}

int K;

struct SA
{
	char S[MAXN];
	int sa[MAXN], t1[MAXN], t2[MAXN], cnt[MAXN], len, M;
	void init(int tl, int tm = 128)
	{
		len = tl;
		M = tm;
		int *p1 = t1;
		int *p2 = t2;
		for(int i = 0; i < M; ++i) cnt[i] = 0;
		for(int i = 0; i <= len; ++i) ++cnt[p1[i] = S[i]];
		for(int i = 1; i < M; ++i) cnt[i] += cnt[i-1];
		for(int i = len; i >= 0; --i) sa[--cnt[p1[i]]] = i;
		int temp = 1;
		for(int k = 1; temp <= len; k <<= 1)
		{
			temp = 0;
			for(int i = len-k+1; i <= len; ++i) p2[temp++] = i;
			for(int i = 0; i <= len; ++i)
				if(sa[i] >= k)
					p2[temp++] = sa[i]-k;
			for(int i = 0; i < M; ++i) cnt[i] = 0;
			for(int i = 0; i <= len; ++i) ++cnt[p1[p2[i]]];
			for(int i = 1; i < M; ++i) cnt[i] += cnt[i-1];
			for(int i = len; i >= 0; --i) sa[--cnt[p1[p2[i]]]] = p2[i];
			swap(p1, p2);
			temp = 1;
			p1[sa[0]] = 0;
			for(int i = 1; i <= len; ++i)
				p1[sa[i]] = p2[sa[i-1]] == p2[sa[i]] && p2[sa[i-1]+k] == p2[sa[i]+k]? temp-1: temp++;
			M = temp;
		}
	}
	int rank[MAXN], height[MAXN];
	void getHeight()
	{
		int k = 0;
		for(int i = 0; i <= len; ++i)
			rank[sa[i]] = i;
		for(int i = 0; i < len; ++i)
		{
			if(k) --k;
			int j = sa[rank[i]-1];
			while(S[i+k] == S[j+k]) ++k;
			height[rank[i]] = k;
		}
	}
	/*
	int Log[MAXN];
	int table[MAXH][MAXN];
	void initLog()
	{
		Log[0] = -1;
		for(int i = 1; i < MAXN; ++i)
			Log[i] = (i&(i-1))?Log[i-1]: Log[i-1]+1;
	}
	void initRMQ()
	{
		for(int i = 1; i <= len; ++i)
			table[0][i] = height[i];
		for(int i = 1; (1 << i) <= len; ++i)
			for(int j = 1; j+(1 << i)-1 <= len; ++j)
				table[i][j] = min(table[i-1][j], table[i-1][j+(1 << (i-1))]);
	}
	int lcp(int a, int b)
	{
		a = rank[a];
		b = rank[b];
		if(a > b) swap(a, b);
		++a;
		int temp = Log[b-a+1];
		return min(table[temp][a], table[temp][b-(1 << temp)+1]);
	}
	*/
}sa;

int len1, len2;
inline int idx(int ind)
{
	return ind <= len1? 0: 1;
}

LL ans;
int I;
int cnt[MAXN][2];

struct STACK
{
	LL arr[MAXN][3];
	int top;
	void init(int ind)
	{
		top = 0;
		arr[top][0] = 0;        //arr[top][2]与前面的串1可以形成多少相同串
		arr[top][1] = 0;		//arr[top][2]与前面的串2可以形成多少相同串
		arr[top][2] = ind;
	}
	void push(int id, int ind)
	{
		while(top && sa.height[ind] <= sa.height[arr[top][2]])
			--top;
		LL t[2];
		t[0] = arr[top][0]+(cnt[ind-1][0]-cnt[arr[top][2]-1][0])*(sa.height[ind]-K+1);
		t[1] = arr[top][1]+(cnt[ind-1][1]-cnt[arr[top][2]-1][1])*(sa.height[ind]-K+1);
		ans += t[!id];
		++top;
		arr[top][0] = t[0];
		arr[top][1] = t[1];
		arr[top][2] = ind;
	}
}st;

int main()
{
	while(scanf("%d", &K), K)
	{
		scanf("%s", sa.S);
		len1 = strlen(sa.S);
		sa.S[len1] = '*';
		scanf("%s", sa.S+len1+1);
		len2 = strlen(sa.S);
		sa.init(len2);
		sa.getHeight();
		ans = 0;
		for(I = 0; I <= len2; )
		{
			if(sa.sa[I]+K > len2)
			{
				++I;
				continue;
			}
			cnt[I-1][0] = cnt[I-1][1] = 0;
			int id = idx(sa.sa[I]);
			cnt[I][id] = 1;
			cnt[I][!id] = 0;
			st.init(I);
			int j = I+1;
			while(j <= len2 && sa.height[j] >= K)
			{
				id = idx(sa.sa[j]);
				cnt[j][id] = cnt[j-1][id]+1;
				cnt[j][!id] = cnt[j-1][!id];
				st.push(id, j);
				++j;
			}
			I = j;
		}
		printf("%I64d\n", ans);
	}
	return 0;
}





你可能感兴趣的:(数据结构,串)

  • [C/C++]滑动窗口专题/最小覆盖子串/字符串排列/找到字符串中所有字母异位词/无重复字符的最长子串/串联所有单词的子串 消失男孩 热门面试题
    以下内容节选自公众号：labuladong《我写了套框架，把滑动窗口算法变成了默写题》，传送门在最下方参考链接1。我觉得非常牛逼，在此记录，方便复习。1、框架2、LeetCode76：最小覆盖子串3、LeetCode567：字符串排列4、LeetCode438：找到字符串中所有字母异位词5、LeetCode3：无重复字符的最长子串6、LeetCode30：串联所有单词的子串1、框架以下框架中，遇到
  • python基础题目练习19 码卡巴卡bug python算法数据结构
    说反话-加强版给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：HelloWorldHereICome输出样
  • UML面向对象建模与设计——笔记（二） 忧愁的awe uml面向对象
    UML面向对象建模与设计（第二版）笔记——第二部分：分析与设计开发过程1系统构思2分析3系统设计4类设计5实现6测试7培训8部署9开发生命周期系统构思1阐释概念2准备问题陈述系统分析1领域分析1创建领域类模型2分析领域状态模型3领域交互模型2应用分析1应用交互模型2应用类模型3应用状态模型系统设计类设计1填补空白区2实现用例3设计算法1选择算法2选择数据结构3定义内部类的操作4把操作分配给个类4向
  • 专题二——滑动窗口 有时间要学习 算法基础算法
    目录一长度最小的子数组二无重复字符的最长字符串三最大连续1的个数Ⅲ四将x减到0的最小操作数五水果成篮六找到字符串中所有字母异位词七串联所有单词的子串八最小覆盖子串原理：定义两个指针(下标)来维护所指向的区间始终是符合题目要求，大致分为三步：1进窗口：用一个指针来进行遍历搜索使指针区间符合要求2更新值：该区间符合要求后记录存储数值(可以是任意区间)3出窗口：另一个指针开始进行向后走继续查找符合要求的
  • PAT乙级(1111 对称日)C语言 白羊不吃白菜 C语言机试合集c语言算法开发语言
    文章目录1111对称日输入格式输出格式输入样例：输出样例代码示例1111对称日央视新闻发了一条微博，指出2020年有个罕见的“对称日”，即2020年2月2日，按照年年年年月月日日格式组成的字符串20200202是完全对称的。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？输入格式输入首先在第一行给出正整数N（1#include//将月份缩写转换为数字intmonthToNum(ch
  • 基于机器学习的恶意软件检测系统的详细设计与实现 源码空间站11 机器学习人工智能课程设计python网络安全信息安全恶意软件检测
    以下是一个基于机器学习的恶意软件检测系统的详细设计与实现，适合作为课程作业或项目开发。我们将实现一个通过机器学习模型分析恶意软件特征来检测文件是否为恶意软件的系统。总体思路数据准备：选择现有的恶意软件数据集（如Kaggle的恶意软件数据集）或构造模拟数据集。数据集中包含文件的特征（如二进制特征、字符串特征、API调用特征等）和标签（"恶意"或"正常"）。特征提取：提取文件的静态特征（如文件大小、字
  • python中format函数 weixin_30646315 python
    ---恢复内容开始---python中format函数用于字符串的格式化通过关键字1print('{名字}今天{动作}'.format(名字='陈某某',动作='拍视频'))#通过关键字2grade={'name':'陈某某','fenshu':'59'}3print('{name}电工考了{fenshu}'.format(**grade))#通过关键字，可用字典当关键字传入值时，在字典前加**即
  • 数据结构(蓝桥杯常考点) 刃神太酷啦 蓝桥杯C++组C++数据结构
    数据结构前言：这个是针对于蓝桥杯竞赛常考的数据结构内容，基础算法比如高精度这些会在下期给大家总结数据结构竞赛中，时间复杂度不能超过10的7次方（1秒）到10的8次方（2秒）空间限制：int类型数组总大小不能超过3*10的7次方，二维数组不能超过5000*5000顺序表就是一个数组加上标记数组中有多少元素的数(n)eg:尾删就是n--注意事项：在实行插入和删除操作时，记得检查数组中有无位置可以进行v
  • python运动统计 2024年9月python二级真题 青少年编程电子学会编程等级考试python二级真题解析 小兔子编程 Python编程Python二级真题Python考级真题Python二级题目Python案例Python运动统计Python信息素养
    目录python字符串输出一、题目要求1、编程实现2、输入输出二、算法分析三、程序代码四、程序说明五、运行结果六、考点分析七、推荐资料1、蓝桥杯比赛2、考级资料3、其它资料python字符串输出2024年9月python编程等级考试二级编程题一、题目要求1、编程实现李想同学是班级的体育委员，他负责统计和督促同学们加强锻炼。因此，他统计了班上几位同学周一和周二的运动步数。周一的步数分别为：4125,
  • 【C++设计模式】第十六篇：迭代器模式（Iterator） JuicyActiveGilbert C++设计模式c++设计模式迭代器模式
    注意：复现代码时，确保VS2022使用C++17/20标准以支持现代特性。遍历聚合对象的统一方式1.模式定义与用途核心思想迭代器模式：提供一种方法顺序访问聚合对象的元素，而无需暴露其内部表示。关键用途：1.统一遍历接口：为不同数据结构（如数组、链表、树）提供一致的遍历方式。2.支持多种遍历策略：前向、反向、条件过滤等。3.简化聚合类设计：将遍历逻辑从聚合类中分离。经典场景STL容器的迭代器（如st
  • Python中的format格式化、填充与对齐、数字格式化方式 五月天的尾巴 pythonformat格式化填充与对齐
    文章目录一、format语法二、format格式化的用法2.1、按照先后顺序替换{}2.2、按照索引进行匹配替换{0}2.3、按关键字索引进行匹配替换2.4、通过列表索引格式化字符串2.5、使用元组2.6、通过字典设置格式化字符串2.7、混合使用三、字符串填充与对齐3.1、左对齐及填充3.2、右对齐及填充3.3、居中对齐及填充四、格式化4.1、格式化数字4.2、格式化日期和时间五、format()
  • (LeetCode 每日一题) 1328. 破坏回文串(字符串、贪心) 岁忧 LeetCodejava版刷题leetcode算法职场和发展javac++
    题目：1328.破坏回文串思路：字符串为回文串，自然是修改前面部分的优先级大于后面部分的。C++版本：classSolution{public:stringbreakPalindrome(stringpalindrome){intn=palindrome.size();//字符串长度为1时，无法做到if(n==1)return"";//当字符串的前一半存在非'a'字符时for(inti=0;i
  • df.explode() 及等价写法 Cheer-ego Coding随手记pythonpandas
    数据场景以下面的DataFrame为例，每行数据都有多个site，以、分隔我想把数据分成多行，即一个query对应一个site，效果如下。如何实现？代码写法1：df.explode()#将site列的字符串按、拆分成列表df['site']=df['site'].str.split('、')#使用explode方法将列表元素展开成多行df_exploded=df.explode('site')注意
  • 什么是 YAML及OCP、IBM CP4BA中的YAML文件解析 自由鬼 运维技术IT应用探讨IBM产品技术服务器前端数据库ocpcp4baibm
    YAML(YAMLAin'tMarkupLanguage)是一种人类友好的数据序列化格式。它的设计目标是易于人类阅读和编写，同时也易于机器解析和生成。YAML常用于配置文件、数据交换以及跨语言数据持久化等场景。一、YAML介绍1、YAML的主要特点：易于阅读：YAML语法简洁明了，使用缩进和符号来表示数据结构，避免了像XML那样繁琐的标签，以及像JSON那样大量的花括号和方括号。数据序列化：YAM
  • 【Leetcode日常签到-1328】 人保牛马 算法leetcode
    时间2025年2月8日每日学习学习目标：回文字符串题目练习：leetcode1328.破坏回文串题目：由小写英文字母组成的回文字符串palindrome，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串，无法做到，则返回空串分析：由题意可知，要破坏回文字符串。有两种特殊情况：1.一个字符时，是无法破坏回文字符串的。2.当一个回文字符串都是a的时候publicStr
  • 玩转python: 掌握Python数据结构之字典 千益 浅显易懂玩转python数据结构python开发语言
    字典（Dictionary）是Python中一种非常强大的数据结构，它以键值对（Key-ValuePair）的形式存储数据。字典的特点是快速查找、灵活存储和高效操作。想象一下字典就像一本电话簿：通过名字（键）可以快速找到对应的电话号码（值）。本文将带你深入理解字典的概念，并通过丰富的案例展示其实际应用。字典的常见方法以下是字典的20个常见方法及其功能的简要说明：方法名功能描述clear()移除字典
  • L1-101 别再来这么多猫娘了！分数 15 2401_88078323 c++算法开发语言
    #include#include#include#includeusingnamespacestd;intmain(){intn,k,a=0,b,cd,pt=0;strings1[200],l="";stringss,str="-";//最后发现是敏感词错了cin>>n;getchar();for(k=0;k>s1[k];//这样一个string可以存多个字符串}cin>>b;getchar();
  • json文件如何转为txt 一筐猪的头发丝
    将JSON文件转换为txt文件的方法如下：使用编程语言读取JSON文件并将其解析为数据结构(例如，字典或列表)。对数据结构进行操作以将其转换为想要在txt文件中输出的格式。将转换后的数据写入txt文件。具体实现可以根据使用的编程语言和需求不同而有所不同。
  • Matcher group方法 angen2018 javajava
    在Java中，`Matcher`类的`group`方法用于捕获由正则表达式匹配的文本。以下是`group`方法的一些常见用法和说明：###基本语法：```javapublicStringgroup()publicStringgroup(intgroup)```-`group()`：返回匹配整个正则表达式的输入字符串。-`group(intgroup)`：返回由正则表达式中的捕获组匹配的输入字符串。
  • Redis 架构师核心知识掌握概览 将臣三代 Redisredis数据库缓存
    作为架构师，掌握Redis的核心知识点和学习内容是非常重要的，因为Redis是一个高性能的键值存储系统，广泛应用于缓存、会话管理、消息队列等场景。以下是关于Redis需要学习和掌握的核心知识点：核心知识点基础概念：数据结构：了解Redis支持的五种基本数据类型：字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（SortedSet）。命令操作：熟悉常用的Redis
  • JavaWeb（8） 正则表达式 Theodore_1022 mysql数据库
    目录一、什么是正则表达式？1.定义2.语法3.常用的写法（1）修饰符（2）方括号（3）元字符（4）量词（5）RegExp对象方法（6）支持正则的String的方法二、正则表达式举例1.验证2.匹配3.替换4.全文查找5.忽略大小写6.元字符使用7.字符集合的使用8.常用正则表达式总结一、什么是正则表达式？1.定义正则表达式是描述字符模式的对象。正则表达式用于对字符串模式匹配及检索替换，是对字符串执
  • 杂乱笔记（一） 五块钱三个 java数据库前端
    一、嵌套定义在Spring中，一个Bean的属性值可以是基本数据类型（如字符串、整数等），也可以是另一个Bean的实例。当使用嵌套定义时，就是在告诉Spring，当前属性的值是一个新创建的Bean实例entityManagerFactory的persistenceProvider属性需要一个PersistenceProvider类型的实例，通过嵌套定义创建了一个org.hibernate.jpa.
  • 给求职者的建议：软件工程师 追寻向上 pythonjavac语言软件工程
    一、编程基础：构建核心能力语言选择与学习首推Python：语法简洁，适合入门。推荐书籍《Python编程：从入门到实践》，重点掌握列表推导、装饰器、文件操作。Java/C++进阶：理解内存管理（如JVM垃圾回收）、多线程编程（synchronized关键字）。推荐《Java核心技术卷Ⅰ》。辅助语言：JavaScript（必学）、Go或Rust（扩展视野）。数据结构与算法基础必刷：数组、链表、哈希表
  • Java多线程与高并发专题——什么是阻塞队列？ 黄雪超 技术基础java开发语言并发编程
    引入阻塞队列（BlockingQueue）是一种线程安全的队列数据结构，它的主要特点是：线程安全：多个线程可以安全地同时访问队列。阻塞操作：当队列为空时，从队列中获取元素的操作会被阻塞，直到队列中有元素可用；当队列为满时，向队列中插入元素的操作会被阻塞，直到队列有空间可用。BlockingQueueBlockingQueue继承了Queue接口，是队列的一种。Queue和BlockingQueue
  • 大白话JavaScript实现一个函数，将字符串中的每个单词首字母大写。 IT木昜 大白话前端高频面试题开发语言前端javascriptecmascript
    大白话JavaScript实现一个函数，将字符串中的每个单词首字母大写。答题思路理解需求：要写一个函数，它能接收一个字符串，然后把这个字符串里每个单词的第一个字母变成大写。分解步骤拆分单词：一般单词之间是用空格隔开的，所以得把输入的字符串按照空格拆分成一个个单词，存到一个数组里。处理首字母：对拆分好的每个单词，把它的第一个字母变成大写。重新组合：把处理好的单词再用空格连接起来，变回一个完整的字符串
  • 二维码（QR code）编码、解码 HackerTom 环境二维码QRcode知乎微信
    知乎不能发二维码，无论是评论还是私信，一次在某问题的评论区分享自己创的学术投稿微信交流群时，被封号删评了，申诉之后评论恢复，但号不解封。另一个思路：将二维码转换成一个字符串，然后在评论、私信发这个字符串，收到之后再用这个字符串生成二维码。步骤：用[1,2]解二维码，得到字符串s（例如微信群的二维码会解出一个网址）；用[3,4]将s重建二维码。用一个微信群的二维码测试过：重建的二维码能扫出同一个微信
  • 汇编_27-实验10.3 芦苇King 04_汇编_01汇编
    1.题目题目：数值显示功能：将word型数据转变为表示十进制形式的字符串,字符串以0位结尾符参数：(ax)=word型数据ds:si指向字符串的首地址2.字符在内存中默认被保存为16进制assumecs:code,ds:data,ss:stackdatasegmentdw1234dataendsstacksegmentstackdb128dup(0)stackendscodesegmentstar
  • AIGC实战——Transformer模型 盼小辉丶 AIGCtransformer深度学习
    AIGC实战——Transformer模型0.前言1.T52.GPT-3和GPT-43.ChatGPT小结系列链接0.前言我们在GPT(GenerativePre-trainedTransformer)一节所构建的GPT模型是一个解码器Transformer，它逐字符地生成文本字符串，并使用因果掩码只关注输入字符串中的前一个单词。另一些编码器Transformer，不使用因果掩码，而是关注整个输入
  • Shell 编程：生成随机数与字符串的高效技巧 vortex5 Shell编程linuxshellbash
    在Shell编程中，生成随机数与随机字母是一项非常常见的操作，尤其是在涉及到密码生成、令牌生成或者测试中。下面，我们将介绍几种常见的生成随机数和随机字符串的方式，并且逐步解析每一种方法的原理和应用场景。1.使用$RANDOM生成简单的随机数echo$(($RANDOM%10))解释：$RANDOM是Bash中的一个内置变量，用于返回一个0到32767之间的随机整数。$(($RANDOM%10))是
  • Java Stream reduce()详解 Ben_F java
    reduce()是JavaStreamAPI中的一个终端操作，它用于将流中的元素逐个结合起来，生成一个值。换句话说，reduce()通过对流中的元素应用二元运算（一个接收两个输入参数并返回一个结果的操作），将多个元素“归约”成一个值。1.reduce()方法的作用reduce()用于从流中生成单一结果，常见的用途有：计算总和、乘积计算最大值、最小值将字符串、对象等组合成一个结果reduce()操作
  • java Illegal overloaded getter method with ambiguous type for propert的解决 zwllxs javajdk
    好久不来iteye,今天又来看看，哈哈,今天碰到在编码时，反射中会抛出 Illegal overloaded getter method with ambiguous type for propert这么个东东，从字面意思看，是反射在获取getter时迷惑了，然后回想起java在boolean值在生成getter时，分别有is和getter，也许我们的反射对象中就有is开头的方法迷惑了jdk，
  • IT人应当知道的10个行业小内幕 beijingjava 工作互联网
    10. 虽然IT业的薪酬比其他很多行业要好，但有公司因此视你为其“佣人”。 　　尽管IT人士的薪水没有互联网泡沫之前要好，但和其他行业人士比较，IT人的薪资还算好点。在接下的几十年中，科技在商业和社会发展中所占分量会一直增加，所以我们完全有理由相信，IT专业人才的需求量也不会减少。 　　然而，正因为IT人士的薪水普遍较高，所以有些公司认为给了你这么多钱，就把你看成是公司的“佣人”，拥有你的支配
  • java 实现自定义链表 CrazyMizzz java数据结构
    1.链表结构   链表是链式的结构 2.链表的组成    链表是由头节点，中间节点和尾节点组成    节点是由两个部分组成：       1.数据域       2.引用域 3.链表的实现 &nbs
  • web项目发布到服务器后图片过一会儿消失 麦田的设计者 struts2上传图片永久保存
      作为一名学习了android和j2ee的程序员，我们必须要意识到，客服端和服务器端的交互是很有必要的，比如你用eclipse写了一个web工程，并且发布到了服务器（tomcat）上，这时你在webapps目录下看到了你发布的web工程，你可以打开电脑的浏览器输入http://localhost:8080/工程/路径访问里面的资源。但是，有时你会突然的发现之前用struts2上传的图片
  • CodeIgniter框架Cart类 name 不能设置中文的解决方法 IT独行者 CodeIgniterCart框架　
    今天试用了一下CodeIgniter的Cart类时遇到了个小问题，发现当name的值为中文时，就写入不了session。在这里特别提醒一下。 在CI手册里也有说明，如下： $data = array( 'id' => 'sku_123ABC', 'qty' => 1, '
  • linux回收站 _wy_ linux回收站
    今天一不小心在ubuntu下把一个文件移动到了回收站，我并不想删，手误了。我急忙到Nautilus下的回收站中准备恢复它，但是里面居然什么都没有。     后来我发现这是由于我删文件的地方不在HOME所在的分区，而是在另一个独立的Linux分区下，这是我专门用于开发的分区。而我删除的东东在分区根目录下的.Trash-1000/file目录下，相关的删除信息（删除时间和文件所在
  • jquery回到页面顶端 知了ing htmljquerycss
    html代码： <h1 id="anchor">页面标题</h1> <div id="container">页面内容</div> <p><a href="#anchor" class="topLink">回到顶端</a><
  • B树、B-树、B+树、B*树 矮蛋蛋 B树
    原文地址： http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）； &nb
  • 数据库连接池 alafqq 数据库连接池
    http://www.cnblogs.com/xdp-gacl/p/4002804.html @Anthor:孤傲苍狼 数据库连接池 用MySQLv5版本的数据库驱动没有问题，使用MySQLv6和Oracle的数据库驱动时候报如下错误： java.lang.ClassCastException: $Proxy0 cannot be cast to java.sql.Connec
  • java泛型 百合不是茶 java泛型
    泛型 在Java SE 1.5之前，没有泛型的情况的下，通过对类型Object的引用来实现参数的“任意化”，任意化的缺点就是要实行强制转换，这种强制转换可能会带来不安全的隐患   泛型的特点：消除强制转换 确保类型安全 向后兼容   简单泛型的定义：      泛型：就是在类中将其模糊化，在创建对象的时候再具体定义 class fan
  • javascript闭包[两个小测试例子] bijian1013 JavaScriptJavaScript
    一.程序一 <script> var name = "The Window"; var Object_a = { 　　name : "My Object", 　　getNameFunc : function(){ var that = this; 　　　　return function(){ 　　　　
  • 探索JUnit4扩展：假设机制（Assumption） bijian1013 javaAssumptionJUnit单元测试
    一.假设机制（Assumption）概述        理想情况下，写测试用例的开发人员可以明确的知道所有导致他们所写的测试用例不通过的地方，但是有的时候，这些导致测试用例不通过的地方并不是很容易的被发现，可能隐藏得很深，从而导致开发人员在写测试用例时很难预测到这些因素，而且往往这些因素并不是开发人员当初设计测试用例时真正目的，
  • 【Gson四】范型POJO的反序列化 bit1129 POJO
    在下面这个例子中，POJO(Data类)是一个范型类，在Tests中，指定范型类为PieceData，POJO初始化完成后，通过 String str = new Gson().toJson(data); 得到范型化的POJO序列化得到的JSON串，然后将这个JSON串反序列化为POJO   import com.google.gson.Gson; import java.
  • 【Spark八十五】Spark Streaming分析结果落地到MySQL bit1129 Stream
    几点总结： 1. DStream.foreachRDD是一个Output Operation，类似于RDD的action，会触发Job的提交。DStream.foreachRDD是数据落地很常用的方法 2. 获取MySQL Connection的操作应该放在foreachRDD的参数（是一个RDD[T]=>Unit的函数类型)，这样，当foreachRDD方法在每个Worker上执行时，
  • NGINX + LUA实现复杂的控制 ronin47 nginx lua
    安装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-递归判断数组是否升序 bylijinnan java
    public class IsAccendListRecursive { /*递归判断数组是否升序 * if a Integer array is ascending,return true * use recursion */ public static void main(String[] args){ IsAccendListRecursiv
  • Netty源码学习-DefaultChannelPipeline2 bylijinnan javanetty
    Netty3的API http://docs.jboss.org/netty/3.2/api/org/jboss/netty/channel/ChannelPipeline.html 里面提到ChannelPipeline的一个“pitfall”： 如果ChannelPipeline只有一个handler（假设为handlerA）且希望用另一handler（假设为handlerB） 来
  • Java工具之JPS chinrui java
    JPS使用     熟悉Linux的朋友们都知道，Linux下有一个常用的命令叫做ps（Process Status)，是用来查看Linux环境下进程信息的。同样的，在Java Virtual Machine里面也提供了类似的工具供广大Java开发人员使用，它就是jps（Java Process Status)，它可以用来
  • window.print分页打印 ctrain window
    function init() { var tt = document.getElementById("tt"); var childNodes = tt.childNodes[0].childNodes; var level = 0; for (var i = 0; i < childNodes.length; i++) {
  • 安装hadoop时 执行jps命令Error occurred during initialization of VM daizj jdkhadoopjps
    在安装hadoop时，执行JPS出现下面错误   [slave16]root@192.168.11.10:/tmp/hsperfdata_hdfs# jps Error occurred during initialization of VM java.lang.Error: Properties init: Could not determine current working
  • PHP开发大型项目的一点经验 dcj3sjt126com PHP重构
    一、变量 最好是把所有的变量存储在一个数组中，这样在程序的开发中可以带来很多的方便，特别是当程序很大的时候。变量的命名就当适合自己的习惯，不管是用拼音还是英语，至少应当有一定的意义，以便适合记忆。变量的命名尽量规范化，不要与PHP中的关键字相冲突。 二、函数 PHP自带了很多函数，这给我们程序的编写带来了很多的方便。当然，在大型程序中我们往往自己要定义许多个函数，几十
  • android笔记之--向网络发送GET/POST请求参数 dcj3sjt126com android
    使用GET方法发送请求 private static boolean sendGETRequest (String path, Map<String, String> params) throws Exception{ //发送地http://192.168.100.91:8080/videoServi
  • linux复习笔记 之bash shell (3) 通配符 eksliang linux 通配符linux通配符
    转载请出自出处： http://eksliang.iteye.com/blog/2104387 在bash的操作环境中有一个非常有用的功能，那就是通配符。 下面列出一些常用的通配符，如下表所示 符号 意义 * 万用字符，代表0个到无穷个任意字符 ? 万用字符，代表一定有一个任意字符 [] 代表一定有一个在中括号内的字符。例如：[abcd]代表一定有一个字符，可能是a、b、c
  • Android关于短信加密 gqdy365 android
    关于Android短信加密功能，我初步了解的如下（只在Android应用层试验）：     1、因为Android有短信收发接口，可以调用接口完成短信收发；         发送过程：APP（基于短信应用修改）接受用户输入号码、内容——>APP对短信内容加密——>调用短信发送方法Sm
  • asp.net在网站根目录下创建文件夹 hvt .netC#hovertreeasp.netWeb Forms
    假设要在asp.net网站的根目录下建立文件夹hovertree,C#代码如下： string m_keleyiFolderName = Server.MapPath("/hovertree"); if (Directory.Exists(m_keleyiFolderName)) { //文件夹已经存在 return; } else { try { D
  • 一个合格的程序员应该读过哪些书 justjavac 程序员书籍
    编者按：2008年8月4日，StackOverflow 网友 Bert F 发帖提问：哪本最具影响力的书，是每个程序员都应该读的？ “如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本， 你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。” 很多程序员响应，他们在推荐时也写下自己的评语。 以前就有国内网友介绍这个程序员书单，不过都是推荐数
  • 单实例实践 跑龙套_az 单例
       1、内部类 public class Singleton { private static class SingletonHolder { public static Singleton singleton = new Singleton(); } public Singleton getRes
  • PO VO BEAN 理解 q137681467 VODTOpo
    PO：      全称是 persistant object持久对象 最形象的理解就是一个PO就是数据库中的一条记录。 好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。     BO：     全称是 business object:业务对象 主要作用是把业务逻辑封装为一个对象。这个对
  • 战胜惰性，暗自努力 金笛子 努力
    偶然看到一句很贴近生活的话：“别人都在你看不到的地方暗自努力，在你看得到的地方，他们也和你一样显得吊儿郎当，和你一样会抱怨，而只有你自己相信这些都是真的，最后也只有你一人继续不思进取。”很多句子总在不经意中就会戳中一部分人的软肋，我想我们每个人的周围总是有那么些表现得“吊儿郎当”的存在，是否你就真的相信他们如此不思进取，而开始放松了对自己的要求随波逐流呢？ 我有个朋友是搞技术的，平时嘻嘻哈哈，以
  • NDK/JNI二维数组多维数组传递 wenzongliang 二维数组jniNDK
    多维数组和对象数组一样处理，例如二维数组里的每个元素还是一个数组 用jArray表示，直到数组变为一维的，且里面元素为基本类型，去获得一维数组指针。给大家提供个例子。已经测试通过。 Java_cn_wzl_FiveChessView_checkWin( JNIEnv* env,jobject thiz,jobjectArray qizidata) { jint i,j; int s
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他