- 博客(14)
- 收藏
- 关注
RSS订阅原创 二叉树遍历
假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。输入包含多组测试数据。每组数据占两行，每行包含一个大写字母构成的字符串，第一行表示二叉树的前序遍历，第二行表示二叉树的中序遍历。每组数据输出一行，一个字符串，表示二叉树的后序遍历。输入字符串的长度均不超过 26。输出样例：题目分析这个题目是经典的二叉树遍历问题。首先应知道先序遍历、中序遍历和后续遍历的概念。题目给出了先序遍历和中序遍历，要求后序遍历。对于一个二叉树，我们首先要确定它的根节点，而先序遍历
2022-07-13 18:44:16
248
原创 C++字符串分割函数 strtok
在编写程序的过程中，经常会遇到对字符串进行分割的问题。如果自己判断分割的话比较麻烦，这里介绍一下C++库函数strtok的用法。头文件：#include <cstring>函数原型：char *strtok(char *str, const char *delim);参数解释：参数1str: 要进行分割的字符串； 参数2delim:根据delim进行分割返回值：当某个字符片段被发现，则指向字符片段的开头；若没有发现，则返回NULL；若到达str的末尾，也返回NULL实例：#inc
2022-03-05 14:18:35
744
原创 Linux设备驱动程序设计(一）
Linux驱动程序概述Linux设备驱动程序是为特定的硬件提供给应用程序的一组标准化接口，它隐藏了设备工作的细节。用户程序通过标准化系统调用，这些调用和特定的硬件是无关的，再由Linux内核调用特定的设备驱动程序操作和控制特定的实际的硬件设备。其中，Linux系统设备分为三种类型：字符设备（character device)块设备（block device）网络接口（network interface）本篇文章中，主要谈论字符设备驱动程序的设计。字符设备是能够像字节流一样被访问的设备，一般不
2021-11-20 17:54:14
1915
原创 Git详解（二）
在上篇文章中我们详细介绍了Git本地仓库的使用，这篇文章就主要介绍Git远程仓库的配置和使用。Git远程仓库的使用主要有两种情况：有本地仓库，远程仓库为空有远程仓库，本地仓库为空下面分别介绍这两种情况。1、有本地仓库，远程仓库为空操作步骤：建立远程仓库（GitHub或gitee)GitHub和gitee都是远程代码托管平台，其中GitHub是全球最大的同性交友网站 程序员交流社区，里面有许多有趣的项目，但是国内访问的话，网络比较慢。gitee（码云）是国内最大的代码托管平台，且支持私有库
2021-08-30 22:28:48
80
原创 Git详解（一）
为什么要使用Git工具版本控制。在项目推进的过程中，往往会出现这么一个情况：在版本1中代码有1个bug，在经过一番努力后，我们成功的将1个bug修改为3个bug，反正我是经常出现这种情况，毕竟太菜了 ，这时我们可能追悔莫及，心想要是能回到之前的代码版本就好了，这时我们就能使用git工具回退到之前的版本。代码备份。这个的重要性不言而喻，使用git工具，我们可以同时在云端和本地备份代码，防止代码丢失。责任追溯和协同工作。这个由于我的项目开发经验比较少，没有太深刻的体会，但仔细想一想还是挺有道理的。G
2021-08-17 21:57:29
172
原创 数组中去掉一些重复的元素
数组中去掉一些重复的元素题目如下给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。最初的想法初次见到题目还是感觉比较简单的，但心想必定会涉及到时间复杂度的问题。最简单的方法就是暴力套个双重循环走一下，但是时间复杂度超了。其次我就想到了哈希函数，但是C++的哈希函数的使用之前没有学过，心想就自己手写个哈希？但又转念一想，如何设计哈希函数呢？以及哈希表如何去设计呢？算了算了，，，直接劝退有趣的题解（随
2021-07-28 17:34:42
135
原创 Linux系统下C语言多线程编程pthread_create()函数详解
pthread_create()函数介绍pthread_create() 是UNIX操作系统（Linux、Unix、Mac OS等）中创建线程的函数，在头文件pthread.h中，函数模板如下：int pthread_create( pthread_t *tidp, const pthread_attr_t *attr, (void*)(*start_rtn)(void*), void *arg );//返回值：若成功则返回0，否
2021-05-21 09:59:10
3330
原创 QT连接MySQL使用时，“QMYSQL driver not loaded”问题的解决
1、错误分析在QT和MySQL首次联合使用时，大多数情况会报这样的错误： QSqlDatabase: QMYSQL driver not loaded报这个错的原因就是QT没有MySQL的驱动，即在QT目录下没有qsqlmysql.dll文件，因此我们需要在QT中重新编译一下MySQL的驱动，得到qsqlmysql.dll文件，并将它放到QT合适的目录下。2、软件版本MySQL：MySQL server8.0QT：QT5.143、解决步骤（1）、通过QT安装目录里的src源码编译qsql
2021-05-19 11:05:48
3603
1
原创 Java学习笔记（一）
Java基础语法Java背景知识简述1、Java是Sun公司于1995年推出的计算机语言，2009年Sun公司被甲骨文（Qracle)公司收购。2、Java语言的三个版本：JavaSE：Java语言的标准版，用于桌面应用的开发，是其他两个版本的基础。JavaEE：Java语言的企业版，用于Web方向的网站开发。JavaME：Java语言的小型版，用于嵌入式消费类电子设备。3、Java程序为什么可以跨平台运行？Java程序不是直接运行的，Java编译器将Java源程序编译成与平台无关的字节
2021-04-21 16:37:24
52
原创 PostgreSQL学习笔记
PostgreSQl学习笔记此文章为蒟蒻我的学习笔记，并没有很强的实用性！而且大多数内容为B站小马视频的小马哥所做的笔记，再次感谢他！一、Windows环境下PostgreSQL安装问题1、PostgreSQL安装地址：下载地址：https://www.enterprisedb.com/downloads/postgres-postgresql-downloads。注意：在Windows10环境下安装PostgreSQL高版本时，可能会出现未知的错误（怀疑时系统路径有中文的缘故）。因此建议安装
2021-04-02 21:29:05
818
原创 常见排序算法总结(上）
这几天，我（蒟蒻）搞了一下排序算法，感觉收获挺多的，今天就总结一下吧。常见的排序算法有冒泡排序、插入排序、桶排序（简化版）、快速排序、归并排序以及利用C++STL库函数中的sort函数进行排序。下面我们逐个的进行分析：1、冒泡排序冒泡排序可以说是最基本的排序算法了。它的时间复杂度为O（n^2)。冒泡排序的优点是简单，代码易于实现，缺点是时间复杂度较大，用于大规模数据则容易超时。***基本思...
2021-03-30 17:44:56
60
原创 C语言小白在初学时常见错误
对于初次学习编程的小伙伴来说，首次编写程序时内心肯定是~~害怕的~~ 激动的、兴奋的，可信心满满地拿着写的第一个程序在编译器上运行时，总会出现各种各样的问题。以下是我（蒟蒻）总结的初学者在刚刚编程时容易犯的错误：##1、中、英文标点符号搞混乱...
2020-02-29 16:52:08
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人