Mosum的博客

这个是Lintcode上的入门题，原本以为一个晚上就能写完的，结果发现从慢到快的算法研究弄了我好几天，最后的矩阵乘法也是网上看到的，毕竟数学荒废好多年了。正好新学了一点点python，虽然算法题对我现在的工作感觉没什么帮助，本着练手python编程和活动脑筋的目的，还是决定每个星期研究个一个来玩玩。

package per.leetcode.string;/** * @program: IDEAproject * @description: 实现 strStr() 函数。 * * 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 * * 示例 1:...

对象属性值相同合并场景因为业务需求，某项服务包含不同的地域，为实现自动化处理，需要将不同地域的数据传给处理端，类似于以下这种：var requestParams = { 'north-1': [ { cloudServiceType: 'a',resourceType: 'b' }, { ...

问题给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-...

问题描述给出两个整数 aa 和 bb , 求他们的和。你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例如果 a=1 并且 b=2，返回3。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）...

队列队列类似于栈结构，不过遵循先进先出的原则，其实就跟排队一个道理，构造难度相对链表也要小很多，因为没有基础几点数据结构。链表的基础属性是头，尾，值。单向队列class Queue(object): ''' 队列遵循先进先出的原则 队列包含数据，头，尾，长度四个属性，长度为预设长度，因为数组list初始化时必须赋值，所以都赋值为0： 元素加入...

链表*优快云不支持mermaid语法，所以图在该网站就看不到了节点类链表的基础是节点，先声明节点类：class Node(object): def __init__(self, data, nextNode = None): self.data = data self.nextNode = nextNode链表类链表的初...

复杂度为N^2的一些排序算法

我们知道，计算机最基本的操作单元是字节(byte)，一个字节由8个位(bit)组成，一个位只能存储一个0或1，其实也就是高低电平。无论多么复杂的逻辑、庞大的数据、酷炫的界面，最终体现在计算机最底层都只是对0101的存储和运算。因此，了解位运算有助于提升我们对计算机底层操作原理的理解。

package per.leetcode.string;/** * @program: IDEAproject * @description: 字符串中第一个唯一字符 * @author: mosum * @create: 2019-03-31 14:56 * * 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 * * 案例: * *...