随笔分类 -  大学学习笔记

【数据结构】总结
摘要：第一章 绪论 1.1 时间复杂度的求法 （一）循环主体中的变量参与循环条件的判断 a) 找出基本操作 b) 设基本操作执行次数为T(n)，根据初始条件和基本操作语句确定变量与次数的关系式 c) 带回循环条件，求出T(n)，确定O(n) （二）循环主体中的变量与循环条件无关 （1） 递归程序 a) 确 阅读全文
posted @ 2021-08-20 00:18 how时光 阅读(357) 评论(0) 推荐(0)
【数据结构】排序算法总结
摘要：排序类别 基本思想 排序算法 复杂度分析 稳定性 排序特点 插入排序 每次将一个待排序记录按其关键字大小插入到前面已排好的子序列中 直接插入排序 空间：O(1) 稳定 适用于顺序与链式存储 折半插入排序 空间：O(1) 稳定 仅仅减少了比较元素，比较次数与待排序表初始状态无关 希尔排序 时间复杂度依 阅读全文
posted @ 2021-08-20 00:09 how时光 阅读(180) 评论(0) 推荐(0)
shell脚本简单加载动画
摘要：使用shell脚本实现简单加载动画 加载动画1： 代码： #/!bin/bashecho -ne "\r开始加载"#加载动画for i in $(seq 9 -1 1)doprintf '.%.0s' {1..i+3}sleep 0.3doneecho -ne "\r加载完成! \033[32m o 阅读全文
posted @ 2021-06-30 18:58 how时光 阅读(921) 评论(0) 推荐(0)
计算机网络期末复习
摘要：第一章(概述) 1、三大类网络：电信网络，有线电视网络，计算机网络。 2、Internet：互联网(因特网) 互连网：指的是局部互联的网络。互联网：全世界各个网络组成的网络。 互联网重要基本特点：①连通性②共享（数据、硬件、软件）。 3、ISP：因特网服务提供者。 4、因特网的组成：①边缘部分：主机 阅读全文
posted @ 2021-01-23 15:39 how时光 阅读(381) 评论(0) 推荐(0)
实现进程互斥的方法
摘要：(OS)实现互斥的方法 一、软件方法(3种）： ①单标记法：该算法设置一个公用整型变量turn，用于指示被允许进入临界区的进程编号，... 阅读全文
posted @ 2020-03-23 11:16 how时光 阅读(539) 评论(0) 推荐(0)
数据结构实验(二叉树的建立、遍历和应用)
摘要：实验名称：二叉树的建立、遍历和应用 实验目的： 掌握二叉树这种抽象数据类型的特点；熟练掌握二叉树的链式存储结构的描述方法和具体实现。 实验要求： 基于二叉树的二叉链表存储结构实现以下操作： 用先序遍历方法创建二叉树 对二叉树进行后序递归遍历和中序非递归遍历 求二叉树的所有结点个数、叶子结点个数 求二 阅读全文
posted @ 2020-01-19 19:07 how时光 阅读(1242) 评论(0) 推荐(0)
JavaSwing第一个程序
摘要：JavaSwing第一个程序 测试按钮测试标签测试一个简单窗口 /** * @author how * javaSwing 第一个... 阅读全文
posted @ 2020-01-19 18:19 how时光 阅读(54) 评论(0) 推荐(0)
JavaSwing添加背景图片
摘要：JavaSwing添加背景图片 代码整理 将标签设置为图片标签实现 /** * @author how * JavaSwing测试插入背景图片 * 2020/1/19 */ import java.awt.*; import javax.swing.*; public class Backgroun 阅读全文
posted @ 2020-01-19 18:08 how时光 阅读(986) 评论(2) 推荐(0)
数据结构实验(串的定义，基本操作及模式匹配)
摘要：实验名称：串的定义，基本操作及模式匹配 实验目的： 掌握这种抽象数据类型的特点；熟练掌握串的顺序存储结构表示和基本操作，并能利用这些... 阅读全文
posted @ 2019-11-20 22:12 how时光 阅读(690) 评论(0) 推荐(0)
数据结构实验（矩阵的压缩存储）
摘要：数据结构实验（矩阵的压缩存储） 实验目的：掌握数组这种抽象数据类型的特点；掌握稀疏矩阵的三元组表存储结构的描述方法和具体实现。 ... 阅读全文
posted @ 2019-11-19 11:07 how时光 阅读(336) 评论(0) 推荐(0)