r1-12king的学习之路

摘要： 1、背景 给定一个字符串text，和一个模式串pattern。让你判断text是否包含pattern，如果包含，则返回text中出现pattern的第一个字符的坐标。否则返回-1。如果pattern是空字符串(长度为0)，则返回1 例如，给定两个字符串： S="BBC ABCDAB ABCDABCD 阅读全文

摘要： 1、数字转化字符串 问：规定1和A对应、2和B对应、3和C对应。那么一个数字字符串比如“111"，就可以转化为"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str，返回有多少种转化结果。 解：假设i之前的位置，如何转化已经做过决定了，接下来：首先，i自己作为单独的部分，后续有多少种 阅读全文

摘要： 1、汉诺塔问题 打印n层汉诺塔从左到右边的全部过程 class Solution: def hano(self, n): if n > 0: self.move(n, "左", "右", "中") def move(self, i, start, end, other): # start：左 end 阅读全文

摘要： 1、简介 卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 2、原理 3、应用 出账顺序、5元/10元买票顺序、二叉树的个数、多边形划分三角形，括号匹配、不相交的弦等等，提供几个经典的啊案例链接 卡特兰数（Catalan number）（一 阅读全文

摘要： 1、原理（点击查看） 2、完整代码及实例 （数组parent记录了每个点的前导点是什么，函数findroot是查找，unionTree是合并） 实例：给定一个N*N的矩阵M，代表某软件上所有用户的互动，如果M[i][j]==1，那么第i个和第j个用户互动过，为0的话代表没有互动。其中，同一个用户，互 阅读全文

摘要： 1、并查集 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、原理原帖链接 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对 阅读全文