TingShuo的博客

摘要： 堆栈的抽象数据类型描述： 类型名称： 堆栈（Stack）。 数据对象集： 一个有 0 个或多个元素的又穷表。 操作集： 长度为 max_size 的堆栈 S ∈ Stack， 堆栈元素 item ∈ ElementType。 伪码描述： 阅读全文

摘要： 1 #include 2 #include 3 #define bool int 4 #define True 1 5 #define False 0 6 #define ERROR -1 7 #define SIZE 100 8 /* 9 1、初始化线性表 10 2、删除线性表 11 3、判定是否为空表 12 4、线... 阅读全文

摘要： 1、已知长度为 n 的线性表 A 采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为 x 的元素数据元素。 以下两种方法都不满足要求： 如果删除一个值为 x 的元素都进行移动， 其时间复杂度为O(n^2)，时间复杂度为O(1). 如果借助一个新的顺 阅读全文

摘要： 5-5 表格输出 (5分) 本题要求编写程序，按照规定格式输出表格。 输入格式： 本题目没有输入。 输出格式： 要求严格按照给出的格式输出下列表格： Province Area(km2) Pop.(10K) Anhui 139600.00 6461.00 Beijing 16410.54 1180. 阅读全文

摘要： 5-3 逆序的三位数 (10分) 程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。 输入格式： 每个测试是一个3位的正整数。 输出格式： 输出按位逆序的数。 输入样例： 123 输出样例： 321 1 // 可扩 阅读全文

摘要： 快速排序： 在一组数据中选择一个基准值，让后将数据分为两个部分，一部分大于基准，一部分小于基准，然后按此方法将两个部分分组，直到不能再分为止。 需要明白一个概念递归和分而治之的概念。 Python实现： 阅读全文

摘要： 选择排序： 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动 阅读全文

摘要： 选择排序： 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数 阅读全文

摘要： import re from collections import Counter string = """ Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nunc ut elit id mi ultricies adipiscing. Nulla facilisi. Praesent pulvinar... 阅读全文

摘要： 1 import time 2 3 def timethis(func): 4 """ 5 测试函数运行花费时间的装饰器 6 """ 7 def wrapper(*args, **kwargs): 8 start = time.time() 9 result = func(*args, **kwargs) 10 ... 阅读全文