xiong_xiong_x-CSDN博客

原创【无标题】list列表常用函数

列表的常用操作符：比较：如果有多个元素，默认从第一个元素开始比较，比较对应的ASCII码值大小；逻辑（and or）：连接（+）：[1, 2, 3] + [4, 5, 6] 结果是 [1, 2, 3, 4, 5, 6]重复（*）：[‘Hi!’] * 4 结果是 [‘Hi!’, ‘Hi!’, ‘Hi!’, ‘Hi!’]成员关系（in 和 not in）：3 in [1, 2, 3] 结果是 True列表的方法：dir(list)append()：在列表末尾添加新的对象extend()：在列表末

2022-04-07 15:08:26 210

原创 Python基本知识

python为脚本性语言脚本语言(Scripting language)是电脑编程语言，脚本语言通常比 C 语言、C++语言或 Java 之类的系统编程语言要简单容易。脚本语言的特性：• 语法和结构通常比较简单• 学习和使用通常比较简单• 通常以容易修改程序的“解释”作为运行方式，而不需要“编译”• 程序的开发产能优于运行性能Python 提供了非常丰富的内置函数(BIF)，我们只需要直接调用即可，例如：print() 的功能是“打印到屏幕”；input() 的作用是接收用户输入

2022-04-07 14:50:34 175

原创数据结构和算法的关系和区别

数据结构和算法之间完全是两个相互独立的学科，如果非说它们有关系，那也只是互利共赢、“1+1>2”的关系。通常，每个问题的解决都经过以下两个步骤：分析问题，从问题中提取出有价值的数据，将其存储；对存储的数据进行处理，最终得出问题的答案；数据结构负责解决第一个问题，即数据的存储问题。通过前面的学习我们知道，针对数据不同的逻辑结构和物理结构，可以选出最优的数据存储结构来存储数据。而剩下的第二个问题，属于算法的职责范围。算法，从表面意思来理解，即解决问题的方法。我们知道，评价一个算法的好坏，取决于在

2021-11-22 10:27:16 654

原创【顺序表和链表的区别

1、顺序表顺序表的优点：(1) 数组，容易实现。(2) 不用为表示结点间的逻辑关系而增加额外的存储开销。(3) 顺序表具有按元素序号随机访问的特点。顺序表的缺点：(1) 插入删除操作时，顺序表效率低。(2) 需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。2、链表链表的优点：(1) 在链表中做插入删除操作时，不会影响前面和后面的节点，因此对n较大的链表效率高。(2) 不需要预先分配足够大的存储空间，避免造成空间闲置或溢出的情况。链表的

2021-11-19 22:07:20 388

转载数据的逻辑结构和物理（存储）结构

数据的存储方式可分为线性表、树和图三种存储结构，而每种存储结构又可细分为顺序存储结构和链式存储结构。数据存储结构的选择取决于两方面，即数据的逻辑结构和存储结构（又称物理结构）。逻辑结构数据的逻辑结构，简单地理解，就是指的数据之间的逻辑关系。图一例如，图 1 显示是一张家庭的成员关系图，从图中可以看到，张平、张华和张群是兄弟，他们的父亲是张亮，其中张平有两个儿子，分别是张晶和张磊。数据之间的逻辑关系可细分为三类，“一对一”、“一对多”和“多对多”：线性表用于存储具有“一对一”逻辑关系的数据；树结

2021-11-19 11:03:26 1091

原创常用数据结构

数据结构，直白地理解，就是研究数据的存储方式。数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。数据结构大致包含以下几种存储结构：线性表，还可细分为顺序表、链表、栈和队列；树结构，包括普通树，二叉树，线索二叉树等；图存储结构；线性表：线性表并不是一种具体的存储结构，它包含顺序存储结构和链式存储结构，是顺序表和链表的统称。具备这种“一对一”关系的数据就可以使用线性表来存储。顺序表，简单地理解，就是常用

2021-11-12 16:56:55 697

原创 JZ42 和为S的两个数字

和为S的两个数（首尾指针寻找）1、i,j分别指向首尾指针。当a[i]+ a[j] > sum 时，j–。当a[i]+ a[j] < sum 时，i++。当a[i]+ a[j] == sum 时，直接返回a[i],a[j]。2、不用判断相乘值是否为最小值，对于a+b=n。当|a-b|最大的时候ab最小当|a-b|最小时候ab最大。class Solution {public:vector FindNumbersWithSum(vector a,int sum) {if(a.e

2021-07-08 21:46:32 44

xiong_xiong_x的博客