当前位置：首页 > news >正文

青大数据结构【2016】

news 2025/9/15 11:34:25

一、单选

二、简答

3.简述遍历二叉树的含义及常见的方法。

4.简要说明图的邻接表的构成。

按顺序将图G中的顶点数据存储在一维数组中，

每一个顶点vi分别建立一个单链表，单链表关联依附顶点vi的边（有向图为以vi为尾的弧）。

邻接表包括两种结点：

头结点：包括data顶点数据元素、firstarc指向第一条邻接边的指针

边结点：包括adjvex邻接的顶点、nextarc指向下一条边的指针

5.简述二叉排序树的插入算法思想。

6.简要说明快速排序的基本思想。

三、综合应用

四、算法分析

青大数据结构【2016】

一、单选二、简答 3.简述遍历二叉树的含义及常见的方法。 4.简要说明图的邻接表的构成。按顺序将图G中的顶点数据存储在一维数组中， 每一个顶点vi分别建立一个单链表，单链表关联依附顶点vi的边（有向图为以vi为尾的弧）。邻接…...

编程日记 2023/8/2 4:31:20

聊聊拉长LLaMA的一些经验

Sequence Length是指LLM能够处理的文本的最大长度，越长，自然越有优势： 更强的记忆性。更多轮的历史对话被拼接到对话中，减少出现遗忘现象长文本场景下体验更佳。比如文档问答、小说续写等当今开源LLM中的当红炸子鸡——LLaMA…...

编程日记 2023/8/2 4:30:17

线程池的使用详解

一使用线程池的好处池化技术相比大家已经屡见不鲜了，线程池、数据库连接池、Http 连接池等等都是对这个思想的应用。池化技术的思想主要是为了减少每次获取资源的消耗，提高对资源的利用率。线程池提供了一种限制和管理资源（包括执行一个任…...

编程日记 2023/8/2 4:29:16

刷题笔记 day4

力扣 611 有效三角形的个数首先需要知道如何判断三个数是否能构成三角形。假如存在三个数 a < b < c，如果要构成三角形，需要满足： ab > c ; a c > b ; b c > a ; 任意两个数大于第三个数就可构成三角形。其实不难…...

编程日记 2023/8/2 4:28:14

Python 2.x 中如何使用flask模块进行Web开发

Python 2.x 中如何使用 Flask 模块进行 Web 开发引言: 随着互联网的快速发展，Web开发成为了互联网行业中一项非常重要的技术。而在 Python 的Web开发中，Flask框架是一种非常流行的选择。它简单轻巧，灵活易用，适合中小型项目的快…...

编程日记 2023/8/2 4:27:13

版本 spring-security 5.6.10 spring-websocket 5.3.27 现象通过AbstractWebSocketHandler实现websocket端点处理器调用使用PreAuthorize注解的方法报错，无法在SecurityContext中找到认证信息 org.springframework.security.authentication.AuthenticationCred…...

编程日记 2023/8/2 4:26:11

Vue.js2+Cesium 四、模型对比

Vue.js2Cesium 四、模型对比 Cesium 版本 1.103.0，低版本 Cesium 不支持 Compare 对比功能。 Demo 同一区域的两套模型，实现对比功能 <template><div style"width: 100%; height: 100%;"><divid"cesium-container"…...

编程日记 2023/8/2 4:25:10

Linux 之 Vi 编辑器

文章目录 1. vi/vim介绍2. vi/vim使用详解2.1 vi/vim的特点2.2 vi/vim三种编辑模式2.3 文本编辑方式 1. vi/vim介绍 vi编辑器是linux和unix上最基本的文本编辑器，工作在字符模式下。由于不需要图形界面，vi是效率很高的文本编辑器。尽管在linux上也有很多…...

编程日记 2023/8/2 4:24:09

Python超实用！批量重命名文件/文件夹，只需1行代码

大家好，这里是程序员晚枫，之前在小破站给大家分享了一个视频：批量重命名文件。最近在程序员晚枫的读者群里，发现很多朋友对这个功能很感兴趣，尤其是对下一步的优化：批量重命名文件夹。这周我利用下班时…...

编程日记 2023/8/2 4:23:07

sqoop

一、bg 可以在关系型数据库和hdfs、hive、hbase之间导数导入：从RDBMS到hdfs、hive、hbase 导出：相反 sqoop1 和sqoop2 (1.99.x)不兼容，sqoop2 并没有生产的稳定版本， Sqoop1 import原理(导入) 从传统数据库获取元数据信息&…...

编程日记 2023/8/2 4:22:05

PySpark 数据操作（综合案例）

搜索引擎日志分析要求： 读取文件转换成RDD，并完成： 打印输出：热门搜索时间段（小时精度）Top3打印输出：热门搜索词Top3打印输出：统计黑马程序员关键字在哪个时段被搜索最多将数据转…...

编程日记 2023/8/2 4:21:03

产品经理如何平衡用户体验与商业价值？

近期负责前端产品设计工作的小李忍不住抱怨：公司总是要求客户第一，实现客户良好体验，但在实际操作过程中，面向用户体验提升的需求，研发资源计划几乎很难排上，资源都放在公司根据业务价值排序的需求…...

编程日记 2023/8/2 4:20:02

【PostgreSQL】系列之一 CentOS 7安装PGSQL15版本（一）

目录一、何为PostgreSQL？ 二、PostgreSQL安装 2.1安装依赖 2.2 执行安装 2.3 数据库初始化 2.4 配置环境变量 2.5 创建数据库 2.6 配置远程 2.7 测试远程三、常用命令四、用户创建和数据库权限一、何为PostgreSQL？ PostgreSQL是以加州大学…...

编程日记 2023/8/2 4:19:01

Nginx解决文件服务器文件名显示不全的问题

Nginx可以搭建Http文件服务器，但默认的搭建会长文件名显示不全，比如如下： 问题：显示不全，出现...，需要进行解决这里使用重新编绎nginx的方式，见此文： https://unix.stackexchange…...

编程日记 2023/8/2 4:17:59

IO进程线程第四天（8.1）

作业1： 从终端获取一个文件的路径以及名字。若该文件是目录文件，则将该文件下的所有文件的属性显示到终端，类似ls -l该文件夹若该文件不是目录文件，则显示该文件的属性到终端上，类似ls -l这单个文件 #include<…...

编程日记 2023/8/2 4:16:57

WAF绕过-权限控制篇-后门免杀

WAF绕过主要集中在信息收集，漏洞发现，漏洞利用，权限控制四个阶段。 1、什么是WAF？ Web Application Firewall（web应用防火墙），一种公认的说法是“web应用防火墙通过执行一系列针对HTTP/HTTPS的安…...

编程日记 2023/8/2 4:15:55

LED灯的驱动，GPIO子系统，添加按键的中断处理

1.应用程序发送指令控制LED亮灭 2.按键1 按下，led1电位反转按键2按下，led2电位反转按键3 按下，led3电位反转驱动程序： #include <linux/init.h> #include <linux/module.h> #include<linux/of.h> #include…...

编程日记 2023/8/2 4:14:55

Gradle和Maven的区别

Gradle和Maven 当涉及到构建和管理项目时，Gradle和Maven是两个非常流行的选项。本文将讨论Gradle和Maven之间的区别以及它们的配置信息差异。 1. Gradle和Maven的区别 1.1 构建脚本语言 Maven使用XML作为构建脚本语言，而Gradle使用基于Groovy的DSL&…...

编程日记 2023/8/2 4:13:54

C#中使用yield return 优化大数组或集合的访问

概要我们在开发过程中，经常需要在一个很大的数组或集合中搜索元素，以满足业务需求。本文主要介绍通过使用yield return的方式，避免将大量数据全部加载进入内存，再进行处理。从而提高程序的性能。设计和实现基本业务场景&a…...

编程日记 2023/8/2 4:12:53

ROS实现导航中止(pub命令版+C++代码版)

pub命令 rostopic pub /move_base/cancel actionlib_msgs/GoalID -- {}C代码： stop_navigation.cpp #include <ros/ros.h> #include <geometry_msgs/Twist.h> #include <nav_msgs/Odometry.h> #include <sys/time.h> #include <unistd…...

编程日记 2023/8/2 4:11:51

wordpress后台更新后前端没变化的解决方法

使用siteground主机的wordpress网站，会出现更新了网站内容和修改了php模板文件、js文件、css文件、图片文件后，网站没有变化的情况。不熟悉siteground主机的新手，遇到这个问题，就很抓狂，明明是哪都没操作错误&#x…...

编程新知 2025/9/15 0:18:50

IDEA运行Tomcat出现乱码问题解决汇总

最近正值期末周，有很多同学在写期末Java web作业时，运行tomcat出现乱码问题，经过多次解决与研究，我做了如下整理： 原因： IDEA本身编码与tomcat的编码与Windows编码不同导致，Windows 系统控制台…...

编程新知 2025/9/14 9:18:09

零门槛NAS搭建：WinNAS如何让普通电脑秒变私有云？

一、核心优势：专为Windows用户设计的极简NAS WinNAS由深圳耘想存储科技开发，是一款收费低廉但功能全面的Windows NAS工具，主打“无学习成本部署” 。与其他NAS软件相比，其优势在于： 无需硬件改造：将任意W…...

编程新知 2025/7/10 6:25:54

通过Wrangler CLI在worker中创建数据库和表

官方使用文档：Getting started Cloudflare D1 docs 创建数据库在命令行中执行完成之后，会在本地和远程创建数据库： npx wranglerlatest d1 create prod-d1-tutorial 在cf中就可以看到数据库： 现在，您的Cloudfla…...

编程新知 2025/9/13 17:44:12