算法模板
Chen_hsuan
呃呃呃
展开
-
树状数组初见与理解
欢迎进入博客浏览>>我的博客<<更好的排版,更好的阅读体验树状数组初见与理解我在第一次接触树状数组的时候,学习使用的博客是: Xenny-树状数组详解博客本身已经将树状数组讲解的很好了,不过在二叉树抽象成树状数组的过程部分没有说的特别详细,我结合了一些自己的理解,认为这步抽象的过程还是需要仔细考虑一下的,毕竟是树状数组的原理,方便日后理解时候,便写了这篇博客。...原创 2020-03-15 22:54:43 · 186 阅读 · 0 评论 -
字符串的最小表示法
原文链接字符串的最小表示法,就是对于一个字符串,可以将它的最后一位放到第一位来,依次类推,一共有n种变形,n为字符串长度例如:s = “00ab”变形有 : b00a, ab00, 0ab0一共4种那么找到其中字典序最小的一个,用的算法便是这个。思路:定义三个指针,i, j, k,初始i=0;j=1;k=0。首先:如果 s[i] < s[j] 那么很明显 j++...转载 2019-07-27 15:42:04 · 673 阅读 · 0 评论