- 博客(9)
- 收藏
- 关注
原创 Python期末考试编程题
请用程序实现 输入一串字符,按字符出现频率的降序打印字母。 分别尝试录入一些中英文文章片段,比较不同语言之间字符频率的差别。 示例 输入 alphacoding 输出 a -> 2 l -> 1 p -> 1 h -> 1 c -> 1 o -> 1 d -> 1 i -> 1 n -> 1 g -> 1 s = input("输入一行字符串或句子: ") char_counts = {} ex = [',', '.', '?', '!', '.
2021-01-11 14:37:02
10386
原创 顺序栈和链队列的建立及基本操作
顺序栈 栈是一种只允许在表的一端进行插入或删除操作的线性表,对栈元素的操作应符合先进后出的原则。只允许插入、删除操作的一端称为栈顶,另一端称为栈底。栈顶当前位置是一个栈顶指针动态指示的。插入操作称为进栈或入栈,删除操作称为退栈或出栈,当栈中没有任何元素时称为空栈。 栈不存在: base=NULL 栈空:top=base 栈满:top-base >= stacksize top指向压栈时下一个元素将要存放的位置 top减一指向弹栈时下一个元素的取值位置 1.实验内容 1.实现顺序栈初始化 2.实现顺
2021-01-11 13:41:35
703
原创 数据结构思维导图
顺序表 链表 存储空间 预先分配,会导致空间闲置或溢出现象 动态分配,不会出现存储空间闲置或溢出现象 存储密度 不用为表示结点间逻辑关系二增加额外的存储开销,存储密度等于1 需要借助指针来实现原宿间的逻辑关系,存储密度等于1 存取元素 随机存取,按位置访问元素的 ,T(n)=O(1) 顺序存储,按位置访问元素,T(n)=O(n) 插入元素 平均移动约表长的一半,T(n)=O(n) 不需要一定元素,确定插入删除位置后,T(n)=O(1) 适用情况 1.表长变化大,且能事...
2021-01-11 13:16:23
573
原创 实验一 顺序表和单链表的建立和操作
一、实验目的 1.了解顺序表的结构特点及有关概念 2.掌握顺序表建立、插入、删除的基本操作算法 3.了解单链表的结构特点、描述方法及有关概念 4.掌握单链表建立、插入、删除的基本操作算法 二、顺序表 在高级语言(如C语言)环境下:数组具有随机存取的特性,因此,借助数组来描述顺序表。除了用数组来存储线性表的元素之外,顺序表还应该有表示线性表的长度属性,所以用结构类型来定义顺序表类型。采用静态分配的顺序存储结构来表示。 包含的基本操作有: 1.建立顺序表: Status creatlist(sequenli
2020-10-31 20:38:32
3112
原创 python 正则表达式知识点
正则表达式 正则表达式(regular expression)描述了一种字符串匹配的模式(pattern),可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 构造正则表达式的方法和创建数学表达式的方法一样。也就是用多种元字符与运算符可以将小的表达式结合在一起来创建更大的表达式。正则表达式的组件可以是单个的字符、字符集合、字符范围、字符间的选择或者所有这些组件的任意组合。 ...
2020-10-25 22:06:17
323
原创 面向对象程序设计JAVA-------1
Java了解知识 Java语言的特点: 1.面向对象(封装,继承,多态)Java语言中的所有函数都必须与对象有关(这些函数被称为类方法) 2.平台无关性(跨平台性) 核心机制–Java虚拟机 JVM是一个虚拟的计算机,具有指令集并使用不同的储存区域,负责执行 指令管理数据,内存,寄存器。JVM应用于Java程序。 核心机制—垃圾回收 垃圾回收:将不再使用的内存空间进行回收。 Java不需要程序员负责回收无用的内存,它提供一种系统级线程跟踪存储空间的分配情况。 垃圾回收在Java程序运行过程中自动
2020-07-13 14:59:10
266
原创 大一实训----C语言编写俄罗斯方块游戏
一、代码 main.c #include <stdio.h> #include <stdlib.h> #include "game.h" int main() { gameInit(); return 0; } mywindows.h #ifndef MYWINDOWS_H_INCLUDED #define MYWINDOWS_H_INCLUDED /*系统调用模块*/ #include <windows.h> //函数声明 //初始化句柄 void
2020-07-13 14:56:23
8683
6
原创 Java的编程基础学习记录(一)
编写程序,要求用户从键盘输入一个年份,程序输出该出生的人的生肖。中国 基于12年一个周期,每年用一个动物代表(鼠,牛,虎,兔,龙,蛇,马,羊,猴,鸡,狗,猪)通过year%12确定生肖。 package pg1; import java.util.*; public class Zy1 { public static void main(String[] args) { Scanner I...
2020-03-31 20:51:33
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅