ddovetlose
ddovetlose

不同回文子串数目 hdu 3948

将原串反向后接在后面，中间用一个没出现过的字符隔开；

如"abab";k=strlen(str);

连接后变为"abab9baba0"

根据height【】排序后

i   height[i]  子串
0     0              0
1     0              9baba0
2     0             a0
3     1             ab9baba0
4     2             aba0
5     3             abab9baba0
6     0             b9baba0
7     1             ba0
8     2             bab9baba0
9     3             baba0

奇数长度情况：

从2到n-1遍历，第i个所在位置为sa[i],和它对称的在2*k-sa[i]处，求出这2个字符串的公共前缀即为以sa[i]处为中心的回文数目。记录这个长度，如果有重复情况，那么后面求得的前缀减去它。

//不同回文子串数目
#include 
#include 
#include 
#include 
using namespace std;
const int N=210000;
int wa[N],wb[N],wv[N],wsum[N];
int height[N],sa[N],rank[N];
int n;
char str[N];
int f[N][23];
bool vis[N];
int r[N];
int ans;
int cmp(int *r,int a,int b,int l)
{
	return r[a]==r[b] && r[a+l]==r[b+l];
}
void da(int *r,int *sa,int n,int m)
{
	int i,j,p,*x=wa,*y=wb,*t;
	for(i=0;i=0;i--)
		sa[--wsum[x[i]]]=i;
	for(j=1,p=1;p=j)
				y[p++]=sa[i]-j;
		for(i=0;i=0;i--)
			sa[--wsum[wv[i]]]=y[i];
		for(t=x,x=y,y=t,p=1,x[sa[0]]=0,i=1;i=1;j--)
		{
			f[j][i]=f[j][i-1];
			k=1<<(i-1);
			if(j+k<=n)
				f[j][i]=mmin(f[j][i],f[j+k][i-1]);
		}
}
int get_rmq(int x,int y)
{
	int m,t;
	x=rank[x];
	y=rank[y];
	if(x>y)  
        t=x,x=y,y=t;  
    x++;  
    m=floor(log(1.0*(y-x+1))/log(2.0));  
    return mmin(f[x][m],f[y-(1<s)
				{
					ans+=t-s;
					s=t;
				}
			}
			else
				vis[sa[i]]=1;
		}
	//	cout<s)
				{
					ans+=t-s;
					s=t;
				}
			}
			else
				vis[sa[i]]=1;
		}
		printf("Case #%d: %d\n",++ca,ans);
	}
	return 0;
}




你可能感兴趣的:(后缀数组)

  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 2024.1.31力扣每日一题——找出不同元素数目差数组 菜菜的小彭 力扣每日一题javaleetcode算法java
    2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀suff[i]表示nums(i,nums.length]的不同元素个数；结果数组：pre[i]-suff[i]。由于后续的后缀数组和结果数组可以复用前面的前缀数组，所以只需要定义一个数组时间复杂度
  • 91 . B. Queue (灵茶每日一题 : 01-23) ros275229 算法学习灵茶CFc++灵茶codeforces
    链接:Problem-B-Codeforces思路:预处理后缀数组，存后面最小的值；然后二分；代码:#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x))#definesz(a)(int)a.size()#definepbpush_back#de
  • 超级简单的后缀数组（SA）！！ 一棵油菜花 算法篇笔记c++算法
    更好的食用体验超级简单的后缀数组（SA）！！前言这里选择当一手标题党。由于刚学完这个字符串算法，本人字符串算法又比较薄弱，好不容易这一次在晚修看各种资料看得七七八八，决定趁脑子清醒的时候记录下来。免得自己不久后忘了后又要痛苦地再看各种资料。希望这篇博客能帮到你。前置知识：RMQ问题、基数排序、lcp问题使用指南：在抽象的时候，可以选择先不看证明；先记住结论，顺一遍后再返回来补证明也是可以的。如果有
  • 蓝桥杯每日一题---基数排序 花落yu 蓝桥杯职场和发展
    题目分析在实际的比赛过程中很少会自己手写排序，顶多是定义一下排序规则。之所以要练习一下基数排序，是因为在后续学习过程中学到后缀数组时需要自己手写基数排序，那么这里使用的方法也和后缀数组一致，理解这里也便于后缀数组的学习。桶排序全流程回顾原数组：123426123147根据第一关键字即个位数放桶2号桶：123号桶：1234号桶：34146号桶：267号桶：7根据关键字实现一轮排序1212334142
  • [acm算法学习] 后缀数组SA Waldeinsamkeit41 学习
    学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(
  • 【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】 硕风和炜 LeetCode每日一题打卡leetcode算法java单调栈前缀后缀数组数据结构
    算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
  • 牛客练习赛87题解 successzjl23 牛客
    A思维题当k=n−1k=n-1k=n−1的时候特判一下就行了回超intintint开longlonglonglonglonglongB思维题找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种forforfor循环lll二分rrrCdfsdfsdfs贪心#includeusingnamespacestd;typedeflonglongll;unordered_mapf;llt,n;llq
  • 后缀数组模板之高度数组 花落yu java算法jvm
    高度数组1.理解相关数组的含义rk[i]：表示原始下标为i的后缀字符串排序后对应的下标（也就是原始下标为i的后缀字符串排序后为第rk[i]小）height[i]：表示排名为i和i-1的后缀字符串的最长公共前缀的长度，注意这里的i是排名，不是原始下标2.定理证明定理：height[rk[i]]>=height[rk[i-1]]-1采用先抽象后具体的方式进行详细的证明。抽象证明假设原始下标i-1对应的
  • 后缀数组模板 花落yu java算法数据结构
    详细理解后缀数组求sa数组的函数，该函数可以看为主要分为三个部分，第一个部分是预处理；第二个部分是进行基数排序，首先根据第二关键词排序，然后根据第一关键字排序；第三个部分是根据排序后的结果重新为每个字符串分配桶。后两个部分以倍增的形式重复，直到排序结束。理解各个数组的含义x[i]：记录原始下标为i的字符串所在桶的编号c[i]：记录编号为i的桶，在所有桶中的累计价值，也就是前缀和，在求前缀和之前，要
  • 【每日一题】从二叉搜索树到更大和树 wang_nn LeetCode每日一题中序遍历二叉搜索树BST2023-12-04C++
    文章目录Tag题目来源题目解读解题思路方法一：中序遍历的反序方法二：后缀数组写在最后Tag【中序遍历】【二叉树】【2023-12-04】题目来源1038.从二叉搜索树到更大和树题目解读在二叉搜索树中，将每一个节点的值替换成树中大于等于该节点值的所有节点值之和。解题思路方法一：中序遍历的反序前言给的是一棵二叉搜索树（英文名称为BinarySearchTree，以下简称为BST），我们要充分利用BST
  • 【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构 RM -RF /星 算法竞赛进阶指南C++ACMICPC算法读书笔记
    todo(perhapsnever)CH1401后缀数组所有课后题栈例题：HDU4699Editor维护一个整数序列的编辑器，支持以下五种操作：Ix：在当前光标位置处插入一个整数x，插入后光标移动到x之后D：删除光标之前的一个元素，相当于按下退格键L：光标左移一个位置，相当于按下左方向键R：光标右移一个位置，相当于按下右方向键Qk：在位置k之前最大的前缀和，k不超过光标当前的位置建立两个栈，栈A储
  • 后缀数组SA Qres821 字符串后缀数组sa
    https://uoj.ac/problem/35通过倍增实现排序类似基数排序，先排后面，再排前面排的过程可以拿桶排优化设h(i)=lcp(sa[rk[i]−1],i)h(i)=lcp(sa[rk[i]-1],i)h(i)=lcp(sa[rk[i]−1],i)有h(i)≥h(i−1)−1h(i)\geh(i-1)-1h(i)≥h(i−1)−1#includeusingnamespacestd;//
  • 信息学奥赛提高组--专题讲解（视频） wzcwzc2023 c++算法
    1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组、自动机提取码:CTSC7.字符串:SAM提取码:APIO8.字符串：回文自动机提取码:CSPS9.数据结构提取码:WCET10.字符串（基础篇)提取码:NOTT11.矩阵与概率提取码:FTTT12
  • Hash(哈希（字符串哈希）)模板和做题总结（详细易懂） ？！？？ 哈希算法算法c++数据结构散列表
    文章目录目录文章目录前言：一Hash表1Hash函数的构造2拉链法处理hash冲突模板3开放寻址法处理hash冲突4（例题）、雪花雪花二字符串HashO(n)+O(m)1.回文子串的最大长度2后缀数组3矩阵4树形地铁系统（涉及树的知识）三C++ST库之unordered_map——哈希表前言：在学习本节课之前，请大家思考这样一个问题：如果我们要在一个长度为的随机整数序列中统计每个数出现的次数，可以
  • SCAU2021春季个人排位赛第四场 （部分题解） 晁棠 题解
    预设应该有：简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路+二分D：单调栈E：后缀数组/后缀自动机F：贪心+堆G：2-SAT状压不会，最短路有些许忘记，先写了其中已经改了的题解先。A题CodeForces-371CPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisown
  • 2021.3.21校排位赛（待续 吃花椒的妙酱
    文章目录序ACodeForces371CHamburgersB方格取数CTelephoneLines架设电话线dboj-1614DFeelGoodPOJ-2796FStallReservationsPOJ-3190总结序简单题：AD中等题：BCF较难题：EGA：二分B：状压DPC：最短路+二分D：单调栈E：后缀数组/后缀自动机F：贪心+堆G：2-SATACodeForces371CHamburge
  • 后缀数组- 卷心菜不卷Iris 算法进阶后缀数组
    后缀数组代码/*n:代表字符串长度m:代表字符集大小s数组：字符串数组,内容从下标1开始rk数组:排名数组c数组：基数排序的数组，下标为待排序的数字，值为该数字出现的次数。排序过程中，我们会对其求前缀和以便计算排名x数组：是一个中间量数组，意义为得到第一关键字的大小，对于一次排序，下标为代表后缀编号，值为象征对应后缀编号第一关键字大小的值（事实上可以视作排名）y数组：是一个中间量数组，意义为第二关
  • 【字符串】后缀数组 F_yx 字符串算法
    参考文章：数据结构——字符串：后缀数组_Jetiaime的博客-CSDN博客（算法代码）后缀数组_KonjakLAF的博客-CSDN博客（应用+例题）板子：#includeusingnamespacestd;typedeflonglongll;constintN=1e7+5;constintinf=1k)id[++idx]=sa[i]-k;//按后一半排序的后缀memset(cnt,0,sizeo
  • PHP实现阿里云OSS文件上传 她已不在 接口php
    PHP实现oss签名生成及简单文件上传获取访问域名classOssFileClass{constAccessKeyId='你自己的AccessKey';constAccessKeySecret='你自己的AccessKeySecret';constBucketName="你的存储空间名称";/****生成签名并调用上传接口*@paramarray$upload_name上传的文件名称及后缀数组*@
  • 国庆第二天训练总结 胖亚亚 日常训练日记
    今天打得应该是合肥的比赛emmmmm题目难度，，，，偏难一点而且题目时长都给的很多，120秒的都有，正解是后缀数组维护，不过暴力给过了还有道规律题在纸上画了六页。。。。不过最后a掉了，开心还有一个图论的题目，没做出来，这套比赛打的没什么感觉，没有配合感觉，有点难受
  • SuffixArray练习题 miss you ya 软件测试java算法开发语言
    SuffixArray练习题题目importjava.util.Arrays;classSuffixArray{//LCP:Longestcommonprefix/*字符串后缀，指从字符串某个*位置开始到字符串末尾的字串，原串和空串也是后缀*CreatetheLCParrayfromthesuffixarray*从后缀数组创建LCP数组*@paramstheinputarraypopulatedf
  • 七.前后缀分解 价值成长 leetcode算法数据结构
    238.除自身以外数组的乘积classSolution:defproductExceptSelf(self,nums:List[int])->List[int]:n=len(nums)p=[1]*n;s=1foriinrange(1,n):p[i]=p[i-1]*nums[i-1]foriinrange(n-1,-1,-1):p[i]*=ss*=nums[i]returnp#前后缀数组#p前缀数组
  • 算法：字符串和二分搜索相关题目 sjz_hahalala479 算法leetcode面试
    字符串面试的概念回文子串（连续）、子序列（不连续）前缀树（Trie树）、后缀树和后缀数组匹配字典序字符串题目类型规则判断判断字符串是否符合整数、浮点数是否返回回文规则数字运算大整数相关的加、减、乘、除操作与数组操作有关排序技巧、快排划分技巧字符计数类型hash表、依据ascii范围使用固定长度数组进行统计255、65535计数题常见类型：滑动窗口、寻找无重复子串、变位词动态规划最长公共子串、最长公
  • 后缀数组 szh_0808 字符串
    后缀数组简介什么是后缀数组后缀数组SA[]SA[]SA[]保存的是1∼n1\simn1∼n的一个排列，其每个位置的元素代表将整个字符串的nnn个后缀排序后第iii小的后缀的首字母的下标。如何求后缀数组在求之前，先记住几个变量所代表的含义：sa[i]sa[i]sa[i]：后缀数组，代表第iii小的后缀的首字母下标。rk[i]rk[i]rk[i]：名次数组，代表首字母下标为iii的后缀的名次。上面两个
  • 算法习题之DC3生成后缀数组 mua码 算法java数据结构
    DC3介绍用DC3算法生成后缀数组的流程DC3模板习题1给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串介绍用DC3算法生成后缀数组的流程1.得到S12的精确排名（取S12的前三位进行桶排序）2.s1按照原来在数组的顺序放在左边（放第一步的排名），s2按照原来在数组的顺序放在右边中间（放第一步的排名）用最小的ASCII隔开（如果第一步得到精确的排名，跳过第2步）3.得到s0
  • 字符串 --- KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 北岛知寒
    涉及到字符串的问题，无外乎这样一些算法和数据结构：自动机KMP算法Extend-KMP后缀树后缀数组trie树trie图及其应用。当然这些都是比较高级的数据结构和算法，而这里面最常用和最熟悉的大概是kmp，即使如此还是有相当一部分人也不理解kmp，更别说其他的了。当然一般的字符串问题中，我们只要用简单的暴力算法就可以解决了，然后如果暴力效率太低，就用个hash。当然hash也是一个面试中经常被用到
  • 字符串(1)---KMP & 扩展KMP & Manacher gg_gogoing poj字符串匹配hdu字符串ManacherKMP
    练习:点击打开链接字符串也是ACM中的重头戏,基本内容有KMP,扩展KMP,Manacher,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分.LCSLISLCIS不知道算不算....点击打开链接小技巧:匹配问题不区分大小写,则将其全部转为小写.暴力匹配:用strstr函数就能解决IMNZ(枚举长度三份)一.KMP算法解决单一模式串匹配问题.利用失配后的nxt数组减少移位,达到O(n)级别
  • jquery实现的jsonp掉java后台 知了ing javajsonpjquery
    什么是JSONP？ 先说说JSONP是怎么产生的： 其实网上关于JSONP的讲解有很多，但却千篇一律，而且云里雾里，对于很多刚接触的人来讲理解起来有些困难，小可不才，试着用自己的方式来阐释一下这个问题，看看是否有帮助。 1、一个众所周知的问题，Ajax直接请求普通文件存在跨域无权限访问的问题，甭管你是静态页面、动态网页、web服务、WCF，只要是跨域请求，一律不准； 2、
  • Struts2学习笔记 caoyong struts2
    SSH : Spring + Struts2 + Hibernate 三层架构(表示层,业务逻辑层,数据访问层) MVC模式 (Model View Controller) 分层原则:单向依赖，接口耦合 1、Struts2  =  Struts  + Webwork 2、搭建struts2开发环境    a>、到www.apac
  • SpringMVC学习之后台往前台传值方法 满城风雨近重阳 springMVC
    springMVC控制器往前台传值的方法有以下几种： 1.ModelAndView    通过往ModelAndView中存放viewName：目标地址和attribute参数来实现传参：      ModelAndView mv=new ModelAndView();  mv.setViewName="success
  • WebService存在的必要性？ 一炮送你回车库 webservice
    做Java的经常在选择Webservice框架上徘徊很久，Axis  Xfire Axis2 CXF ，他们只有一个功能，发布HTTP服务然后用XML做数据传输。 是的，他们就做了两个功能，发布一个http服务让客户端或者浏览器连接，接收xml参数并发送xml结果。 当在不同的平台间传输数据时，就需要一个都能解析的数据格式。 但是为什么要使用xml呢？不能使json或者其他通用数据
  • js年份下拉框 3213213333332132 java web ee
    <div id="divValue">test...</div>测试 //年份 <select id="year"></select> <script type="text/javascript"> window.onload =
  • 简单链式调用的实现技术 归来朝歌 方法调用链式反应编程思想
    在编程中，我们可以经常遇到这样一种场景：一个实例不断调用它自身的方法，像一条链条一样进行调用 这样的调用你可能在Ajax中，在页面中添加标签： $("<p>").append($("<span>").text(list[i].name)).appendTo("#result");   也可能在HQ
  • JAVA调用.net 发布的webservice 接口 darkranger webservice
    /** * @Title: callInvoke * @Description: TODO(调用接口公共方法) * @param @param url 地址 * @param @param method 方法 * @param @param pama 参数 * @param @return * @param @throws BusinessException
  • Javascript模糊查找 | 第一章 循环不能不重视。 aijuans Way
    最近受我的朋友委托用js+HTML做一个像手册一样的程序，里面要有可展开的大纲，模糊查找等功能。我这个人说实在的懒，本来是不愿意的，但想起了父亲以前教我要给朋友搞好关系，再加上这也可以巩固自己的js技术，于是就开始开发这个程序，没想到却出了点小问题，我做的查找只能绝对查找。具体的js代码如下： function search(){ var arr=new Array("my
  • 狼和羊，该怎么抉择 atongyeye 工作
    狼和羊，该怎么抉择 在做一个链家的小项目，只有我和另外一个同事两个人负责，各负责一部分接口，我的接口写完，并全部测联调试通过。所以工作就剩下一下细枝末节的，工作就轻松很多。每天会帮另一个同事测试一些功能点，协助他完成一些业务型不强的工作。 今天早上到公司没多久，领导就在QQ上给我发信息，让我多协助同事测试，让我积极主动些，有点责任心等等，我听了这话，心里面立马凉半截，首先一个领导轻易说
  • 读取android系统的联系人拨号 百合不是茶 androidsqlite数据库内容提供者系统服务的使用
           联系人的姓名和号码是保存在不同的表中,不要一下子把号码查询来,我开始就是把姓名和电话同时查询出来的,导致系统非常的慢   关键代码:     1, 使用javabean操作存储读取到的数据 package com.example.bean; /** * * @author Admini
  • ORACLE自定义异常 bijian1013 数据库自定义异常
    实例： CREATE OR REPLACE PROCEDURE test_Exception ( ParameterA IN varchar2, ParameterB IN varchar2, ErrorCode OUT varchar2 --返回值,错误编码 ) AS /*以下是一些变量的定义*/ V1 NUMBER; V2 nvarc
  • 查看端号使用情况 征客丶 windows
    一、查看端口 在windows命令行窗口下执行： >netstat -aon|findstr "8080" 显示结果： TCP     127.0.0.1:80         0.0.0.0:0    &
  • 【Spark二十】运行Spark Streaming的NetworkWordCount实例 bit1129 wordcount
    Spark Streaming简介   NetworkWordCount代码   /* * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with
  • Struts2 与 SpringMVC的比较 BlueSkator struts2spring mvc
    1. 机制：spring mvc的入口是servlet，而struts2是filter，这样就导致了二者的机制不同。 2. 性能：spring会稍微比struts快。spring mvc是基于方法的设计，而sturts是基于类，每次发一次请求都会实例一个action，每个action都会被注入属性，而spring基于方法，粒度更细，但要小心把握像在servlet控制数据一样。spring
  • Hibernate在更新时，是可以不用session的update方法的(转帖） BreakingBad Hibernateupdate
    地址：http://blog.csdn.net/plpblue/article/details/9304459 public void synDevNameWithItil() {Session session = null;Transaction tr = null;try{session = HibernateUtil.getSession();tr = session.beginTran
  • 读《研磨设计模式》-代码笔记-观察者模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; import java.util.Observable; import java.util.Observer; /** * “观
  • 重置MySQL密码 chenhbc mysql重置密码忘记密码
    如果你也像我这么健忘，把MySQL的密码搞忘记了，经过下面几个步骤就可以重置了（以Windows为例，Linux/Unix类似）： 1、关闭MySQL服务 2、打开CMD，进入MySQL安装目录的bin目录下，以跳过权限检查的方式启动MySQL mysqld --skip-grant-tables  3、新开一个CMD窗口，进入MySQL mysql -uroot  
  • 再谈系统论，控制论和信息论 comsci 设计模式生物能源企业应用领域模型
                               再谈系统论，控制论和信息论     偶然看
  • oracle moving window size与 AWR retention period关系 daizj oracle
    转自： http://tomszrp.itpub.net/post/11835/494147 晚上在做11gR1的一个awrrpt报告时,顺便想调整一下AWR snapshot的保留时间,结果遇到了ORA-13541这样的错误.下面是这个问题的发生和解决过程. SQL> select * from v$version; BANNER -------------------
  • Python版B树 dieslrae python
    话说以前的树都用java写的,最近发现python有点生疏了,于是用python写了个B树实现,B树在索引领域用得还是蛮多了,如果没记错mysql的默认索引好像就是B树... 首先是数据实体对象,很简单,只存放key,value class Entity(object): '''数据实体''' def __init__(self,key,value)
  • C语言冒泡排序 dcj3sjt126com 算法
    代码示例： # include <stdio.h> //冒泡排序 void sort(int * a, int len) { int i, j, t; for (i=0; i<len-1; i++) { for (j=0; j<len-1-i; j++) { if (a[j] > a[j+1]) // >表示升序
  • 自定义导航栏样式 dcj3sjt126com 自定义
    -(void)setupAppAppearance { [[UILabel appearance] setFont:[UIFont fontWithName:@"FZLTHK—GBK1-0" size:20]]; [UIButton appearance].titleLabel.font =[UIFont fontWithName:@"FZLTH
  • 11.性能优化-优化-JVM参数总结 frank1234 jvm参数性能优化
    1.堆 -Xms --初始堆大小 -Xmx --最大堆大小 -Xmn --新生代大小 -Xss --线程栈大小 -XX:PermSize  --永久代初始大小 -XX:MaxPermSize  --永久代最大值 -XX:SurvivorRatio --新生代和suvivor比例,默认为8 -XX:TargetSurvivorRatio --survivor可使用
  • nginx日志分割 for linux HarborChung nginxlinux脚本
    nginx日志分割 for linux 默认情况下，nginx是不分割访问日志的，久而久之，网站的日志文件将会越来越大，占用空间不说，如果有问题要查看网站的日志的话，庞大的文件也将很难打开，于是便有了下面的脚本   使用方法，先将以下脚本保存为 cutlog.sh，放在/root 目录下，然后给予此脚本执行的权限   复制代码代码如下: chmo
  • Spring4新特性——泛型限定式依赖注入 jinnianshilongnian springspring4泛型式依赖注入
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • centOS安装GCC和G++ liuxihope centosgcc
    Centos支持yum安装，安装软件一般格式为yum install .......，注意安装时要先成为root用户。 按照这个思路，我想安装过程如下： 安装gcc：yum install gcc 安装g++： yum install g++ 实际操作过程发现，只能有gcc安装成功，而g++安装失败，提示g++ command not found。上网查了一下，正确安装应该
  • 第13章 Ajax进阶（上） onestopweb Ajax
    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/
  • How to determine BusinessObjects service pack and fix pack blueoxygen BO
    http://bukhantsov.org/2011/08/how-to-determine-businessobjects-service-pack-and-fix-pack/   The table below is helpful. Reference   BOE XI 3.x 12.0.0. y BOE XI 3.0 12.0. x. y BO
  • Oracle里的自增字段设置 tomcat_oracle oracle
    　大家都知道吧，这很坑，尤其是用惯了mysql里的自增字段设置，结果oracle里面没有的。oh，no 　　我用的是12c版本的，它有一个新特性，可以这样设置自增序列，在创建表是，把id设置为自增序列 create table t ( id 　　 　　 number generated by default as identity (start with 1 increment b
  • Spring Security（01）——初体验 yang_winnie springSecurity
    Spring Security（01）——初体验     博客分类： spring Security Spring Security入门安全认证        首先我们为Spring Security专门建立一个Spring的配置文件，该文件就专门用来作为Spring Security的配置
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他