- 博客(7)
- 收藏
- 关注
RSS订阅原创 Python（一）
表示同时为多个变量赋值，a、b、c、都是整数类型，值为1，三个变量被分配到同一个大的内存块上，但不是三个变量占用一个内存空间哦。在python中，在文件开头使用上面语句指定字符集。在python3中，源码默认的字符串就是utf-8，无需特意指定。上面语句也是赋值语句，分别为a、b、c赋值，a、b为整数类型的数据，c为字符串。
2023-06-22 18:53:59
110
1
原创 Python——dict
定义字典是用大括号{}来表示，它是python中最灵活的内置数据类型。它是一个无序的集合，通过键来存取值，而不能用索引。字典的创建与使用字典通过关键字（key）来查找值（value）。字典的创建d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }字典的使用可以直接使用d[key]的形式来查找对应的value.&...
2019-03-13 20:25:51
153
原创 抽象数据类型——栈ADT(二）
(一）栈的定义栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶。 对栈的基本操作有Push（进栈）和Pop（出栈），前者相当于插入，后者则是删除最后插入的元素。最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。 栈的一般模型是，存在某个元素位于栈顶，而该元素是唯一可见的元素。（二）栈的实现1.栈的链表实现在编写例程之前，我们先给出定义...
2018-08-09 12:40:46
432
原创 抽象数据类型——表ADT(一)
（一）表的相关定义大小为N,形如A1A1A_{1}, A2A2A_{2}, A3A3A_{3}, ········, ANANA_{N}。大小为0的表成为空表。 对于除空表外的任何表，我们 Ai+1Ai+1A_{i+1} 后继 AiAiA_i（或继AiAiA_i之后）并称 Ai−1Ai−1A_{i-1}（i < N ）前驱 AiAiA_i(i > 1)。（二）表的实现1.
2018-07-28 21:29:16
1201
原创 运行时间具有对数性质的几种算法
运行时间具有对数性质的几种算法对分查找算法给定一个整数 X 和整数 A0A0A_{0}, A1A1A_{1}, A2A2A_{2}……， AN−1AN−1A_{N-1},后者已经预先排序并在内存中，求使得 AiAiA_{i}=X 的下标 i ；如果 X 不在数据中，则返回-1.int BinarySearch( const ElementType A[], ElementType...
2018-07-28 11:55:24
474
原创 运行时间计算的一般法则
运行时间计算的一般法则法则1——FOR循环一次for循环的运行时间至多是该for循环内语句（包括测试）的运行时间乘以迭代的次数。法则2——嵌套的for循环从里向外分析这些for循环。在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间乘以该组所有的for循环大小的乘积。 作为一个例子，下列程序片段为O（N2N2N^2):for(i = 0; i < N; ...
2018-07-28 10:41:49
1928
原创 最大子序列和的求法
求最大子序列和问题的四种算法定义：给定整数A1A1A_{1}，A2A2A_{2}，A3A3A_{3},……，ANANA_{N}(可能有复数），求∑jk=iAk∑k=ijAk\sum_{k=i}^jA_{k}的最大值（为方便起见，如果所有整数均为负数，则最大子序列和为0）。算法一:int MaxSubsequenceSum(const int A[], int N){ ...
2018-07-25 09:28:07
1150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人