- 博客(16)
- 收藏
- 关注
RSS订阅原创 Leetcode
3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你...
2021-10-30 20:57:02
118
原创 MIPS汇编实现选择排序
.data array: .space 400 message_input_n: .asciiz "Please input n:\n" message_input_array: .asciiz "Please input a digit:\n" message_output: .asciiz "Here is the sorted array:\n" space: .asciiz " " stack: .space 100 .globl main .text.
2021-09-15 23:31:41
248
原创 MIPS汇编（1）程序解析
这是一个求前 12 个 Fibonacci 数的汇编程序。.datafibs: .space 48 # "array" of 12 words to contain fib valuessize: .word 12 # size of "array"space:.asciiz " " # space to insert between numbershead: .asciiz "The Fibonacci numbers
2021-09-13 23:18:20
558
原创 Python：表达式的计算和变换
class StackUnderflow(ValueError): passclass SStack(): def __init__(self): self._elems = [] def is_empty(self): return self._elems == [] def top(self): if self._elems == []: raise StackUnderflow .
2021-09-05 20:13:48
215
原创 字典和集合：源代码
目录1.关联类2.二分检索3.二叉排序树字典类4.最佳二叉排序树5.平衡二叉排序树1.关联类""" class Assoc """class Assoc: def __init__(self, key, value): self.key = key self.value = value def __lt__(self, other): return self.key < other.key...
2021-08-31 15:19:09
75
原创 图：源代码
目录1.两个图类的定义2.图遍历和生成树3.最小生成树算法4.最短路径算法5.拓扑排序和关键路径6.顶点间最短路径算法1.两个图类的定义""" topological sort of direct graph """infinity = float("inf")class AdjGraphError(TypeError): passclass Graph: # basic graph class, using adjacent matri...
2021-08-30 18:04:35
135
原创 树和二叉树：源代码
目录1. 二叉树的 list 实现和表达式树2.优先队列的两种实现3. 海关检查站模拟4.二叉树遍历和二叉树类5.哈夫曼算法1. 二叉树的 list 实现和表达式树""" Implementing binary trees as embedded list"""def BiTree(data, left, right): return [data, left, right]def is_empty_BiTree(bitree): return b...
2021-08-30 18:00:55
179
原创 C语言ADT实例源代码
一、单链表 1.1 list.h/* list.h -- header file for a simple list type */#ifndef LIST_H_#define LIST_H_#include <stdbool.h> /* C99 feature *//* program-specific declarations */#define TSIZE 45 /* size of array to hold ...
2021-08-26 09:50:24
409
原创 栈和队列: Python语言描述
目录1. 栈 1.1 栈的顺序表实现 1.2 栈的链接表实现2. 队列【数据不变式】【队列类的实现】1. 栈Stack(self) # 创建空栈 is_empty(self) # 判断栈是否为空 push(self, elem) # 压栈 pop(self) # 弹栈 top(self) # 取得栈里最后压入的元素，不删除 1.1 栈的顺序表实现对于顺序表，后端插入和删除是O(1)操作，应该...
2021-08-19 16:43:54
91
原创 线性表: Python语言描述
1. 单链表 1.1 普通单链表（分析）【表结点类】元素域(elem) & 链接域(next)class LNode(object): """结点""" def __init__(self, elem, next_=None): #使用next_是为了避免与标准函数next重名 self.elem = elem self.next = next_ #初始设置下一节点为...
2021-08-19 11:22:37
111
原创 C：文件相关操作案例
案例一：文件1生成五十道随机四则运算题，解题并将答案写入文件2。案例二：文件1写入一百个随机数，将其排序并写入文件2。案例一：#include <stdio.h>#include <string.h>#include <stdlib.h>//出题void setQ(){ //设置随机数种子 srand((size_t)time(NULL)); //创建变量 int num1 = 0; int num2 = 0; char
2021-08-09 11:23:56
69
转载 类与继承：Python语言描述
转载说明：本文全文引自Python 3.9.6 文档.目录· 类概述一、初探类1.1 类定义语法1.2 类对象1.3 实例对象1.4 方法对象1.5类和实例变量二、类的补充说明三、继承3.1 继承概述3.2 多重继承四、私有变量· 类概述 类把数据与功能绑定在一起。创建新类就是创建新的对象 类型，从而创建该类型的新 实例 。类实例具有多种保持自身状态的属性。类实例还支持（由类定义的）修改自身状态的方法。和其他编程语言...
2021-08-07 21:58:00
134
原创 栈: C语言描述
栈 (Stack)在栈这种数据结构中，数据的存取过程是以后进先出的方式进行的。最后保存的数据会首先被取出。对栈的操作包括以下几种：· 栈的初始化· 数据的进栈（压栈）· 数据的出栈（弹栈）· 检查栈是否为空实例代码如下（示例）：#include <stdio.h>#include <string.h>#define MAX 100 //栈的最多保存元素数量//栈的初始化 char stack[MAX] = { 0 };//此示例中，栈的元素为char类型
2021-07-31 23:08:44
194
原创 C语言实现行列式计算
C语言实现行列式计算前言行列式的计算有多种方法，其中按行（列）展开法最为直观，因此也最容易编写为程序。本文使用C语言，利用函数的递归，计算任意阶行列式的值。注意：本程序中，在计算行列式之前，需输入行列式的阶数。C语言在数学计算领域有诸多不便之处，例如数组的长度不可更改，这一点对于行列式的计算来说是极不方便的，因为余子式的阶数比原行列式的阶数要小，而在递归的过程中涉及到数组的长度。为此，设立两个函数，第一个函数DET为计算的主要部分，第二个函数Minor专门用于计算余子式的值，而第二个函数中会调用第一个
2021-07-28 23:27:24
13609
13
原创 C和Python分别解决汉诺塔问题
一、原理分析三个柱子依次为A、B、C。需要把所有圆盘从A移动至C。过程分解：①把上面n-1个圆盘全部从A移动至B。其中，A为起始柱，C为过渡（辅助）柱，B为目标柱。【调用一次hanoi函数】②把最下面的圆盘从A移动至C。【直接print，无需调用函数】③把位于B柱上的n-1个圆盘移动至C，此过程中A为过渡（辅助）柱。【调用一次hanoi函数】二、C语言实现代码如下（仅供参考）：#include<stdio.h>void hanoi(int num,char A,char B,
2021-07-04 11:37:09
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人