摘要:
实验网址:https://cs144.github.io/ ###1. 搭建GUN/Linux环境 这里就不详细展开了,需要的小伙伴可以看这两篇博客: Linux系统安装 GUN环境安装 ###2. 手动上网 ####2.1 访问网页 使用浏览器,访问网页 http://cs144.keithw.o 阅读全文
摘要:
LCS问题,即求两个字符串的最长公共子序列的问题。该问题常用的解法有普通递归法和动态规划法。 普通递归法方法采用了减而治之和分而治之的思想。但该算法存在大量子问题的重复计算,其时间复杂度为指数时间复杂度。 DP方法使用一个二维数组记录每个子问题的结果,从而避免了子问题的重复计算,只需要根据一定的次序 阅读全文
摘要:
笔者想要通过Github托管自己在VsCode下写的项目,但网上关于这方面的教程有点杂乱,踩了很多坑,将这一过程记录如下,希望可以帮助到有需要的小伙伴们。使用VsCode托管项目到Github的方法有两种,一种是使用指令,1-5是使用指令托管的方法,另一种是使用VsCode自带的Source con 阅读全文
摘要:
###2.1 算法定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作 ###2.2 算法的特性 算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。 ####2.2.1 输入输出 算法有0个或多个输入,至少有一个或多个输出。 ####2.2. 阅读全文
摘要:
数据结构:是相互之间存在一种或者多种特定的关系的数据元素的集合。 程序设计的实质是对确定的问题,选择一种好的数据结构,加上设计一种好的算法。 ###1. 数据的概念 ####1.1 数据 数据:描述客观事物的符号,是计算机中可以操作的对象,是能够被计算机识别,并输入给计算机处理的符号集合。 数据就是 阅读全文
摘要:
Linux下C++程序多文件的编译运行同样有三种方法,使用g++命令,使用cmake,以及使用VsCode插件C/C++ Program Generator。 使用g++命令可以是我们了解编译链接的过程,对从源代码到可执行文件的过程有一个了解,有助于我们编写一些VsCode的js配置文件,使用g++ 阅读全文
摘要:
装了Ubuntu系统后发现刚开始初始的系统不好看,作为一个资深折腾党,不想系统美化一下是对不起自己滴,将Mac化的过程记录如下。美化之前推荐安装一下NVIDA显卡驱动,安装教程:https://www.cnblogs.com/Fight-go/p/15828351.html ###1. Gnome的 阅读全文
摘要:
###1. 编译器和调试器安装 安装GCC,GDB 在终端输入如下指令: # 更新软件包来源 sudo apt update # 以下命令安装编译器和调试器 sudo apt install bulid-essential gdb 安装成功确认 # 如果成功显示版本号 gcc --version g 阅读全文
摘要:
Linux系统下大家的编译器环境应该都是安装的gcc编译器,调试器是gdb,我们可以通过gcc编译器对C++文件的编译过程,对源代码的编译过程有一个更好的了解,这有助于我们自己编写一些vscode的js文件。 1.利用gcc编译器进行C++多文件编译和运行 首先我们要了解gcc的编译过程。 #### 阅读全文
摘要:
最近在学习Linux系统,介绍了linux系统的目录结构,常用的终端命令以及文件编辑器介绍。 什么是Linux系统? Linux是开源的操作系统 多用户任务: 单用户:一个用户,在登录计算机(操作系统),只能允许同时登录一个用户; 单任务:一个任务,允许用户同时进行操作的任务数量 多用户:多个用户, 阅读全文