小嘉欣的博客_Python,大数据,数据结构和算法_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

Python实现链表

单链表：#-*-coding:utf-8-*-classNode(object):"""节点"""def__init__(self,elem):self.elem=elemself.next=NoneclassSingleLinkList(object):"""单链表"""#头结点def__init__(self,node=None):self._head=nodedefis_empty(self

Python

数据结构

链表

原创 2019-05-16 15:54:04 531 阅读

Python实现栈和队列

栈：#-*-coding:utf-8-*-classStack(object):def__init__(self):self.__list=[]defpush(self,item):returnself.__list.append(item)defpop(self):returnself.__list.pop()defpeek(self):"""返回栈顶元素"""ifself.__list:ret

Python

栈

队列

数据结构

原创 2019-05-16 15:42:44 586 阅读

Python实现二分查找

搜索常见算法：顺序查找，二分法查找，哈希查找，下面是二分查找的实现方式#coding:utf-8#二分查找的前提：只能对有序列进行查找defbinary_search(alist,item):"""二分查找---递归实现"""n=len(alist)ifn>0:mid=n//2ifitem==alist[mid]:returnTrueelifitem<alist[mid]:return

Python

二分查找

数据结构

原创 2019-05-16 09:43:46 1759 阅读

Python实现二叉树

#-*-codding:utf-8-*-classNode(object):"""节点"""def__init__(self,item):self.elem=itemself.lchild=Noneself.rchild=NoneclassTree(object):"""二叉树"""def__init__(self):self.root=Nonedefadd(self,item):node=Nod

Python

二叉树

数据结构

原创 2019-05-16 09:32:59 2761 阅读

Python实现排序算法2

4.希尔排序#-*-coding:utf-8-*-defshell_sort(alist):"""希尔排序"""n=len(alist)gap=n//2whilegap>=1:forjinrange(gap,n):i=jwhilei>0:ifalist[i]<alist[i-gap]:alist[i],alist[i-gap]=alist[i-gap],alist[i]i-=ga

Python

排序算法

原创 2019-05-15 12:39:39 417 阅读

Python实现排序算法1

排序算法有很多种，下面列举几种：1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序#-*-coding:utf-8-*-defbubble_sort(alist):"""冒泡排序"""forjinrange(len(alist)-1):foriinrange(0,len(alist)-1-j):ifalist[i]>alist[i+1]:alist[i],a

Python

排序算法

原创 2019-05-15 12:35:41 292 阅读

Kafka offset

引言Kafka中的Message是以topic为基本单位组织的，不同的topic之间是相互独立的。每个topic又可以分成几个不同的partition(每个topic有几个partition是在创建topic时指定的)，每个partition存储一部分Message。借用官方的一张图，可以直观地看到topic和partition的关系。AnatomyofaTopicpartition是以文件的形式

Kafka

转载 2019-05-09 15:59:47 2381 阅读

python a += b 与 a = a + b的区别

a=[1,2,3]b=aprint(a,b)print(id(a),id(b))#[1,2,3][1,2,3]#23463016415442346301641544b+=[4,5]print(a,b)print(id(a),id(b))#[1,2,3,4,5][1,2,3,4,5]#23463016415442346301641544b=b+[6,7]print(a,b)print(id(a),i

数据操作

转载 2019-05-09 11:21:57 940 阅读