CS50 Week3
WEEK 3概述在CS50的第三周,我们主要了解到了三种算法:冒泡排序(bubble sort),选择排序(selection sort),以及归并排序(merge sort),还有递归的思想,并且对时间复杂度有了一个大概的了解。下面我们来总结一下这三种算法的特点以及代码实现。 冒泡排序(Bubble Sort)冒泡排序是一种简单的排序算法。主要思想是通过对相邻元素进行比较和交换,使得较大的元素逐渐向上移动,直到最后一个元素。btw,其实在C++中,我们不用自己实现冒泡排序,因为C++已经内置了排序函数,也就是std::sort()。 特点 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定性:稳定 代码实现1234567891011121314#include <stdio.h>void bubble_sort(int arr[], int n) { int i, j; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) {...
如何用hexo搭建一个个人博客
1.前言其实关于博客的搭建我花了不少时间,在网上搜集查找了很多文章,期间还向AI请教了一下,前前后后差不多有两天吧,问题主要出现在了一些文件的配置上,所以借此机会,整理一下自己的经验,希望能帮助到大家。 2.准备工作由于我使用的是Windows系统,所以以下操作均在Windows环境下进行。 2.1 安装Node打开Node官网,下载与你的系统适配的安装程序,版本的话可以是选择低一点的,不然可能会出现不兼容的问题。安装完成后记得检查一下是否安装成功。键盘按下win+R,输入cmd,打开命令行窗口,输入以下命令: 1node -v 如果出现版本号,则说明安装成功。 2.2 安装Git 打开Git官网下载安装程序。 点击电脑开始菜单,我们可以看见Git Bash。等会我们会一直用到它。 2.3 安装Hexo 在Git Bash中输入以下命令: 1npm install -g hexo-cli 安装完成后,输入以下命令: 1hexo -v 如果出现版本号,则说明安装成功。 2.4 创建Github仓库(首先要确保你已经注册了Github账号) 打开Github...
你好
你好啊,这是我的第一篇博客!我目前是一名网络工程专业的学生,正在学习csdiy.wiki。以后就在这里写一些关于里面 lab 的题解和知识分享,当然还有一些技术博客的分享。