King-Penguin - 博客园

常用查找算法

摘要： 1.顺序查找顺序查找的基本思想是从表的一段开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，认为找到关键字等于给定值的记录，则查找失败。 2.折半查找折半查找思想是设查找表的元素存储在一维数组r[1...n]中，那么在表中的元素已阅读全文

posted @ 2020-07-04 10:42 King-Penguin 阅读(168) 评论(0) 推荐(0)

常用排序算法

摘要：一、简单排序，时间复杂度为O(n2) 1.1：直接插入排序：在插入第i个记录时，R1,R2,...Ri-1，Ri已经排好序，这时将关键字ki依次与关键字ki-1， ki-2，...，k1进行比较，从而找到应该插入的位置，然后将ki插入，插入位置及其后面的记录依次向后移。时间复杂度为：O(n2) 排阅读全文

posted @ 2020-06-30 22:02 King-Penguin 阅读(175) 评论(0) 推荐(0)

9.Python字典

摘要：字典字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中 ,格式如下所示： In [1]: #空字典 dict1 = {} dict2 = dict() #非空字典定义 dict3 = 阅读全文

posted @ 2020-01-06 15:37 King-Penguin 阅读(288) 评论(0) 推荐(0)

8.Python元组

摘要：元组 Python 的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，列表使用方括号。元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可。 In [1]: t1 = () print(type(t1)) <class 'tuple'> In [2]: t2 = ('hell 阅读全文

posted @ 2020-01-06 15:34 King-Penguin 阅读(216) 评论(0) 推荐(0)

7.Python列表

摘要： List列表序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推¶ python有6个序列的内置类型，但最常见的是列表和元组。序列都可以进行的操作包括索引，切片，加，乘，检查成员。此外，Python已经内置确定序列阅读全文

posted @ 2020-01-06 15:31 King-Penguin 阅读(341) 评论(0) 推荐(0)

6.Python字符串

摘要：字符串一、定义字符串可以使用单引号、双引号、三引号定义单引号和双引号没有明显的区别，三引号可以保留输入的格式。 In [1]: s1 = 'abc' s2 = "abc" s3 = ''' abc ''' #三引号占用的内存空间与单双引号不同,前提是三引号的内容不在一行上，包含了换行。 pri 阅读全文

posted @ 2019-12-26 14:26 King-Penguin 阅读(635) 评论(0) 推荐(0)

5.Python语句

摘要：语句分有条件判断语句循环语句跳转语句一、if条件判断语格式 if 条件判断: 语句块 else: 语句块格式2： if 条件判断: 语句块 else: if 条件判断: 语句块 else: 语句块格式3： if 条件判断: 语句块 elif: 语句块 python以缩进为一个统一的语句块阅读全文

posted @ 2019-12-25 20:30 King-Penguin 阅读(562) 评论(0) 推荐(0)

4.Python 进制和位运算

摘要：一、二进制转换¶ In [1]: a = 3 print(bin(a)) #bin()转换为二进制 0b11 In [2]: b = 0b10 print(int(b)) #int()转换为十进制 2 负数的二进制¶ 求-5的二进制表示¶ step1:先求正数的二进制。5->0000 0101¶ s 阅读全文

posted @ 2019-12-23 11:07 King-Penguin 阅读(532) 评论(0) 推荐(0)

3.Python常用逻辑运算符

摘要：一、算术运算符 In [1]: a = 9 b = 2 In [2]: #乘 result = a * b print('{}*{}={}'.format(a, b, result)) 9*2=18 In [3]: #除 result = a / b print('{}/{}={}'.format( 阅读全文

posted @ 2019-12-22 13:55 King-Penguin 阅读(552) 评论(0) 推荐(0)

2.Python 赋值与内存

摘要：定义变量和赋值就是系统处理内存的过程和问题，这篇文章分别从申请和释放内存两部分讨论一、申请内存 python定义一个变量时，会为变量的对象申请一个内存，该变量会存储指向该对象内存中的地址这样的好处是复用共同内容对象，节省内存空间 In [1]: name = 'admin' print("nam 阅读全文

posted @ 2019-12-20 20:38 King-Penguin 阅读(987) 评论(0) 推荐(0)