随笔分类 -  算法数据结构

进程/线程/堆/栈之间的关系
摘要:进程线程针对系统而言的和数据结构无关。进程是一段代码,是操作系统资源分配基本概念、是调度和运行的基本单位,进程可以有多个任务每个任务是一个线程; 堆栈针对的是数据结构。栈是右进右出函数变量、局部变量都属于栈,堆是树形结构类似于字典的目录对象数组都属于堆,线程中会用到栈和堆。 阅读全文

posted @ 2020-02-17 19:10 喝了少不如不喝 阅读(610) 评论(0) 推荐(0)

字符串反转
摘要:code #利用reverse方法l = list(s) l.reverse() result = "".join(l) #利用reversed()方法 def str_num(num): print num[::-1] print "".join(reversed(num)) print reve 阅读全文

posted @ 2020-01-18 16:33 喝了少不如不喝 阅读(131) 评论(0) 推荐(0)

递归思想实例
摘要:简述 代码实例 1)字母反转 #递归思想,递归向里面往外扩展呈现出来的也就是从里到外的 def func(str_num): if len(str_num) <1: return str_num return func(str_num[1:])+str_num[0] result = func(st 阅读全文

posted @ 2019-12-28 22:21 喝了少不如不喝 阅读(196) 评论(0) 推荐(0)

链表数据结构
该文被密码保护。

posted @ 2019-12-28 22:01 喝了少不如不喝 阅读(2) 评论(0) 推荐(0)

栈的实例场景
摘要:简述 写代码思路:接到需求先要明确目标、然后分析过程(结合所学的基础知识对业务进程拆分)、逐步执行、代码实现 目标 判断字符串中的符号是否可以形成有效组合,示例: #()\[]\{} 返回True#([{}]) 返回True#([)] 返回false# (){}[] 返回True#((]) 返回fa 阅读全文

posted @ 2019-12-28 20:44 喝了少不如不喝 阅读(460) 评论(0) 推荐(0)

堆、栈、队列数据结构的深入理解
摘要:概述 数据结构是组织存储数据,以便我们有效的访问、更改数据。堆栈、队列是计算机中定义最早的数据结构。堆栈是后进先出(左端固定固定右端浮动,堆栈是右进右出),队列是先进先出的数据组织和存储形式。 详解 堆、栈 栈是先进后出的数据结构,一端固定另一端浮动 如列表的数据类型就是模拟栈。堆是树形数据结构就行 阅读全文

posted @ 2019-12-28 18:01 喝了少不如不喝 阅读(793) 评论(0) 推荐(0)

快排算法的深入理解
摘要:简述 给每组数分成小、中、大 三种,利用递归思想进行排序。时间复杂度是n*log2n (log2n代表2的多少次方等于n),其中log2n代表组数、n*log2n代表所有数的对换次数所用的时间。 实例说明 代码: def kuaiPai(num): da,zhong,xiao = [],[],[] 阅读全文

posted @ 2019-12-26 11:52 喝了少不如不喝 阅读(318) 评论(0) 推荐(0)

冒泡算法的深入理解
摘要:简述 冒泡主要采用两个循环思想,外循环根据数据个数控制循环次数需要循环len(num)-1次、内循环主要是len(num)个数进行两两比较,每次遍历过程中把相对小的数排到前面。这样遍历len(num)-1次结果就是正序排列。 实例说明 代码: #coding=utf-8 def maoPao(num 阅读全文

posted @ 2019-12-18 12:44 喝了少不如不喝 阅读(501) 评论(0) 推荐(0)

导航