待续，每天进步一点点参考书：《你也能看懂的python算法书》一、基础知识1、python语言结构#只含if
num = int(input('Enter a integer:'))
if num%2 == 0:
print("Even number")
if num%2 == 1:
print("Odd number")
#含if--elif--else
age = int
转载
2023-08-07 13:42:55
84阅读
数据结构作为计算机基础的必修内容，也是很多大型互联网企业面试的必考题。可想而知，它在计算机领域的重要性。然而很多计算机专业的同学，都仅仅是了解数据结构的相关理论，却无法用代码实现各种数据结构。今日整理了一份常见数据结构的 Python 实现，希望大家能够参考代码，亲自动手通过代码实现各种数据结构，以巩固知识加深理解。以下内容整理于《Python 实现各种常用算法》栈class Stack(obje
转载
2023-07-11 11:36:25
5阅读
一、二分查找 首先建立一个列表（输入时确保数字有序），然后使用二分查找寻找要查找元素的下标。此处有两个知识点，一个是建立数字列表的推导式：My_list = [int(i) for i in input().split()]  
转载
2023-07-10 21:13:14
83阅读
双向链表
public class Node {
Object o;
Node up;
Node down;
public Object getO() {
return o;
}
public void setO(Object o) {
this.o = o;
}
public Node getUp() {
return up;
}
public void se
转载
2023-07-10 17:36:45
49阅读
?在我们的Python语言当中所谓的数据结构其实就是一些存储数据的类型。就比如说我们C语言当中的数组和结构体一样。我们Python语言当中的数据类型包括列表，元组，字典，集合，字符串五种形式。我们使用这四种不同的数据类型可以对数据进行不同的处理操作。接下来我们就依次来认识一下Python语言中的数据类型。 ?1.列表
转载
2023-08-09 19:42:20
141阅读
注：在下文中，都是一些数据结构的代码实现，没有原理一、链表链表的基本实现：# 链表结点实现
class SingleNode(object):
def __init__(self, item):
# item：存放元素
self.item = item
# next：标识下一个结点
self.next = None
# 单
转载
2023-08-08 13:23:53
34阅读
文章目录一，数据结构概述（一）什么是数据结构（二）数据的逻辑结构1，集合：2，线性结构3，树形结构4，图状结构（三）数据的存储结构1，顺序存储结构2，链式存储结构3，索引存储结构4，哈希存储结构二，数据类型概述（一）python基本数据类型（二）抽象数据类型三，算法概述（一）什么是算法1，算法的5个重要特性2，算法的5个衡量标准（二）算法的时间复杂度（三）算法的空间复杂度例子：兔子的繁殖问题使用
转载
2023-06-07 09:46:00
166阅读
在一次面试当中，面试官问到了自己关于堆排序的一些细节，之前在整理各种高级排序的时候，有看过堆排序，然而在现场要给面试官讲解排序的原理的时候，发现自己懵逼了，所以还是需要特地写一篇随笔来记录堆排序的整个原理和过程，这里借鉴了百度知道里头的堆排序的讲解图。 首先我们要了解什么是堆排序，其排序的时间复杂度为O(nlogn)，且不会因为排序的数组的数据恶化，但需要提供额外的排序内存。这里的堆当中，常
转载
2023-07-02 20:48:29
31阅读
Python程序是大小写敏感的,另外我们可以为一个变量赋值多个类型的值，在python中通常常量是用大写单词来表示的，但是不保证开发者一定不能修改，所以更多的 时候，算是一种编程约束python字符串创建字符串在python中创建一个字符串，只需要将字符串放在”“,”,”“” “”“当中即可#声明当前使用的字符集
#coding=utf-8
a = 'hello'
b = "english"
转载
2024-08-01 20:33:59
23阅读
文章目录前言1. 数据2. 数据元素3. 数据项4. 数据对象5. 数据类型6. 结构7. 数据结构8. 算法9. 时间复杂度10. 空间复杂度结束语 前言 enmmmm，仔仔细细反反复复斟酌之后，我还是喜欢用Python来描述数据结构，毕竟日常用Python做东西。虽然当时学习数据结构时用的都是C，其实原理都是一样的，语言只是一个工具，哪个顺手用哪个。 从本篇开始，我将用Python来
转载
2023-11-07 12:07:20
89阅读
这一节，我来简单讲讲python自带的数据结构。
列表（list）列表是常用的python数据结构，类似于C语言的数组，用来存储多个元素，与之不同的是，C语言的数组中的元素的类型是相同的，而列表可以是不同类型的元素。创建一个列表可以用一对方括号[]扩起的用逗号,分隔的值（元素）来表示：>>> list1 = ['a', 'b', 123, 1.2]我们可以打印这个列表：>
转载
2024-08-05 13:11:58
29阅读
本文归纳数据结构中的七大排序，不说废话开始介绍排序 文章目录插入排序直接插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序1.hoare版本2.挖坑法3.前后指针法1.1hoare版本2.1挖坑法3.1前后指针法快排实现优化1：减少递归深度（效果不明显）优化2：三数取中（有效优化）快排非递归实现归并排序思想讲解代码实现注意点1注意点2非递归排序非比较排序计数排序 插入排序直接插入排序直
转载
2024-08-07 21:34:45
31阅读
一、线性表1. 顺序表上基本操作实现（考试时一定要花时间画出表来分析，就不会错！！）牢记一点：一定要仔细审题，看清问的是表的位序还是数组下标！ L.data [ ]里面一定是数组下标（人家本身都是个数组了…）线性表中元素的位序从1开始 而数组中元素的下标从0开始（1） 顺序表的结构体定义#define maxSize 100 //定义一个整型常量
typedef struct
{
转载
2023-09-25 07:48:38
65阅读
线性表typedef int Position;
typedef struct LNode *List;
struct LNode {
ElementType Data[MAXSIZE];
Position Last;
};
/* 初始化 */
List MakeEmpty()
{
List L;
L = (List)malloc(sizeof(struct
转载
2023-06-06 17:28:15
74阅读
导读伟大先辈尼古拉斯·沃斯曾这样说过：程序=数据结构+算法，这在程序员界堪称经典的公式，其意义不亚于物理学界中的E=mc2。实际上，其意在阐明编程的核心在于掌握数据结构与算法！如果把一名优秀的程序员比作武林高手，那么数据结构即为招式，算法则是内功，二者缺一不可。当下，Python语言非常火热，学好Python就必须掌握好这些数据结构的常用用法。python提供了多种数据结构可供选择，除了全局的列表
转载
2024-02-26 15:41:26
53阅读
1.线性表1.顺序表typedef struct{
int data[maxSize];
int length;
}Sqlist;2.单链表typedef struct LNode{
int data;
struct DLNode *next;
}LNode;3.双链表typedef struct DLNode{
int data;
struct DLNode *prior;
str
转载
2023-06-06 17:30:59
84阅读
Python 有四种数据结构，分别是：列表、字典、元组、集合。我们先从整体上认识一下这四种数据结构：list = [val1,val2,val3,val4] #列表
dict = {key1:val1,key2:val2} #字典
tuple = (val1,val2,val3,val4) #元组
set = {val1,val2,val3,val4} #集合4.1 列表（List） 列表中的每个
转载
2023-06-06 21:23:03
231阅读
（1）常用排序算法Class MySort {
/*
* 所有排序均按升序排序
* */
/**
* 插入排序
* @param $arr
* @param $st
* @param $ed
* 通过将元素插入到已排序的序列中不断扩大已排序的序列
*/
public function Ins
转载
2023-07-03 14:57:08
40阅读
数据结构-链表 JAVA语言实现作为一名Android程序员，开始学习数据结构和算法，用JAVA语言写写自己对链表的看法和代码上的实现，如果有问题，麻烦指出，互相学习。目录 数据结构-链表 JAVA语言实现目录1单向链表1 遍历链表2 插入元素3 删除元素2双向链表1 遍历元素2 插入元素3 删除元素3循环链表1 遍历链表2 插入元素3 删除元素 单向链表双向链表循环链表1、单向链表单向链表包含多
转载
2024-01-02 07:17:00
112阅读
在学习任何一种编程语言之前都要对它的数据结构有足够的了解，Python也不例外。Python的数据结构并不复杂只有四种，列表、元组、字典和集合。下面小编将开始介绍它们！一、列表（list）列表具有一些显著的特征：列表中的每个元素都可变的，意味着可以对每个元素进行修改和删除列表是有序的，每个元素的位置是确定的，可以用索引去访问每个元素列表中的元素可以是Python中的任何对象可以为任意对象就意味着元
转载
2023-09-06 11:30:33
88阅读
