智慧的屁

分类

Python基础(4) 算法学习(6) 算法课后题答案(1) 读书笔记(2) 题解(3)

/ 注册

全部文章（共12篇）

剑指 Offer 4/18

剑指 Offer 64. 求1+2+…+n 题目描述：题解：利用python中与运算符（and）返回值如果多个变量均非0（可以是None，False），那么返回最后一个变量值。 #返回a3 and 2 and 'a' 如果多个变量中存在0，则返回第一个0值。 #返回01 and...

牛客2020算法基础入门班

2021-04-18

0 503

链表问题

链表相交问题：

牛客2020算法基础入门班

2021-02-15

0 400

Python 斐波那契数列类问题

while True: try: month = int(input()) count, n1, n2 = 2, 1, 1 if month < 3: print(1) else: ...

牛客2020算法基础入门班

2021-01-28

0 625

算法班1、2节-习题代码

第一周 1-成绩排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。输入描述: 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。输出描述: 按照指定方式输出名字和...

牛客2020算法基础入门班

2021-01-26

0 600

python中的三种输入方式

python2.X： python2.x中以下三个函数都支持： raw_input() input() sys.stdin.readline() raw_input( )将所有输入作为字符串看待，返回字符串类型 input( )只能接收“数字”的输入，返回所输入的数字的类型（ int, float ...

牛客2020算法基础入门班

2021-01-24

2 674

堆排序

堆：heapinsert()方法：popMax()&heapify()方法： heapSort()方法 # arr[0...index-1]已经是大根堆了，某个数现在在index位置，往上继续移动 # heapInsert()作用：使arr[0...index]范围都是大根堆 def h...

牛客2020算法基础入门班

2021-01-24

0 502

第3节桶排序思想下的具体排序：计数排序、基数排序

牛客2020算法基础入门班

2021-01-24

0 450

【2.3归并排序详解】时间复杂度：O（N*loN）空间：O（N）

递归排序一个数组：递归排序总过程：merge过程： # 主函数，传递数组 def mergeSort(arr): if arr and len(arr) < 2: return arr process(arr, 0, len(arr) - 1) ret...

牛客2020算法基础入门班

2021-01-16

1 0

左神直通BAT算法笔记（基础篇）-上

个人技术博客：www.zhenganwen.top 时间复杂度时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度，与算法操作是否涉及到样本量以及涉及了几次直接相关，如遍历数组时时间复杂度为数组长度n（对应时间复杂度为O(n)），而对...

牛客2020算法基础入门班

2019-02-19

2 1430

左神直通BAT算法笔记（基础篇）-下

个人技术博客：www.zhenganwen.top 二叉树实现二叉树的先序、中序、后续遍历，包括递归方式和非递归方式递归方式 public static class Node{ int data; Node left; Node right; public Node(...

牛客2020算法基础入门班

2019-02-19

0 3694