数据结构与算法实战
关注
分享
扫一扫
用python编写的基础数据结构与相关算法题实战。
MosumLucifer
目前还在学习中
展开
-
leetcode：旋转数组
问题给定一个数组，将数组中的元素向右移动 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:输入: [-...原创 2018-07-23 22:42:28 · 399 阅读 · 0 评论 -
不使用加减运算符实现整数相加（详解）
问题描述给出两个整数 aa 和 bb , 求他们的和。你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例如果 a=1 并且 b=2，返回3。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）...原创 2018-07-05 09:33:23 · 2085 阅读 · 0 评论 -
算法二---排序（1）
复杂度为N^2的一些排序算法原创 2017-11-26 16:14:34 · 249 阅读 · 0 评论 -
算法一---斐波那契数列
这个是Lintcode上的入门题，原本以为一个晚上就能写完的，结果发现从慢到快的算法研究弄了我好几天，最后的矩阵乘法也是网上看到的，毕竟数学荒废好多年了。正好新学了一点点python，虽然算法题对我现在的工作感觉没什么帮助，本着练手python编程和活动脑筋的目的，还是决定每个星期研究个一个来玩玩。原创 2017-09-24 14:55:55 · 488 阅读 · 0 评论 -
Python实现基础数据结构--单向链表
链表*优快云不支持mermaid语法，所以图在该网站就看不到了节点类链表的基础是节点，先声明节点类：class Node(object): def __init__(self, data, nextNode = None): self.data = data self.nextNode = nextNode链表类链表的初...原创 2018-03-13 21:37:51 · 401 阅读 · 0 评论 -
Python实现基础数据结构--队列
队列队列类似于栈结构，不过遵循先进先出的原则，其实就跟排队一个道理，构造难度相对链表也要小很多，因为没有基础几点数据结构。链表的基础属性是头，尾，值。单向队列class Queue(object): ''' 队列遵循先进先出的原则 队列包含数据，头，尾，长度四个属性，长度为预设长度，因为数组list初始化时必须赋值，所以都赋值为0： 元素加入...原创 2018-03-20 13:25:32 · 378 阅读 · 0 评论