CDay10C++49
常用数据结构工作中,最常用的数据结构有:数组,链表,栈,队列,哈希表和二叉搜索树。数组我们已经很熟悉了,因此不再赘述。接下来我们分别讨论下链表、栈、队列、哈希表和二叉搜索树。 网站推荐:数据结构与算法可视化Data Structure Visualization (usfca.edu) 链表链表:是用”链”将结点串联起来的数据结构。 结点:是一个对象(在C语言中就是一个结构体)。该对象中有数据域和指针域,数据域顾名思义存放的就是数据,指针域存放的是结点(可以是另一个结点,也可以是自身)的地址 链表的分类:单向链表 单向循环链表 双向链表 双向循环链表 循环链表我们用的一般比较少,但是当处理的数据具有环形结构时,就特别适合用循环链表,比如约瑟夫环问题。接下来我们讨论下最常用单向链表和双向链表。 单链表基本操作 添加 (在某个结点后面添加) O(1) 12newNode->next = curr->next;curr->next = newNode; 删除 (在某个结点后面删除) O(1) 123Node* removed =...
每日leetcodeDay002
59. 螺旋矩阵 IIC++123456789101112131415161718192021class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> res(n, vector<int>(n, 0)); // 使用vector定义一个二维数组,全部元素初始化为零 int di[] = {0, 1, 0, -1}; int dj[] = {1, 0, -1, 0}; for(int i = 0, j = 0, d = 0, k = 1;k <= n * n;k++){ res[i][j] = k; int iNext = i + di[d]; int jNext = j + dj[d]; ...
解决微软商店我们这边出了错问题+修改电脑字体
发现是这个错误 Windows10应用商店下载应用错误0x80070422 Windows10应用商店下载应用错误0x80070422 - Microsoft Community 解决方法 Windows Update无法打开,显示拒绝访问 - Microsoft Community 使用MediaCreationTool无损修复Windows 10系统 - Microsoft Community 修改电脑字体 Windows10更换全局字体,快速替换Win10默认字体步骤分享 (dians.net) noMeiryoUI电脑字体修改V3.2.1.1(23/09)免费中文版下载 (dians.net) Releases · Tatsu-syo/noMeiryoUI (github.com)
C语言第十四章排序和二分查找
...
每日leetcodeDay001
704. 二分查找C++1234567891011121314class Solution {public: int search(vector<int>& nums, int target) { int n = nums.size(); int left = 0, right = n - 1; while(left <= right){ int mid = left + (right - left >> 1); if(target == nums[mid]) return mid; else if(target < nums[mid]) right = mid - 1; else left = mid + 1; } return -1; }};
解决 windows powershell 和 CMD 中文显示问号及乱码问题的尝试
前言起因是vscode 的terminal输出中文乱码 使用 powershell 或者 CMD 时中文显示乱码,每次都要手动执行 chcp 65001 但是修改系统之后 Chcp 还是返回936 虽然vscode输出中文成功了 但是输出中文是失败的 同时解压压缩文件的时候出现了乱码 第一次尝试参考的是下面这种方式 http://t.csdn.cn/Iqa15 第一次尝试的后遗症重启后发现解压压缩文件的时候出现了乱码 取消 后重启乱码又恢复了正常
解决Failed to connect to github.com port 443:Connection refused
解决Failed to connect to github.com port 443:Connection refused 解决方案因为我是一直挂着代理的。因此如果你也是本地有连接vpn的情况。 通过在终端输入以下命令解决: 1git config --global http.proxy http://127.0.0.1:7890 说明:7890为本地混合配置的端口号 在输入git clone 可以看见成功了。
Hexo框架Next主题添加自定义Page和专题系列
Hexo框架Next主题添加自定义Page和专题系列每天都会解决一些小技术,想发博客但是篇幅太短,总感觉没有水的必要,但是积少成多感觉还是要发,因此为了方便索引。就用专题的形式来组织文章。主要思想是新建一个标签页,然后手动利用站内引用来组织想组织的文章。 在整理博客的过程中,发现需要新增一些页面,对于 Hexo 框架来说是 page 的概念,例如 首页 、 关于 、 分类 、 搜索 等页面。这种页面不同于每一篇博客文章那种发表的内容,对于 Hexo 框架来说是 post,而是可以交互的页面,例如可以在 搜索 页面中搜索博客的内容,可以在 分类 页面中查看博客文章的分类统计。当然,类似于 关于 这种页面也是静态的,没有交互的概念。 上面提到的这些页面都是 Next 主题自带的,只要在 _config.yml 配置文件中开启相关配置即可,不需要关心它是怎么实现的,例如开启了 分类...
酷狗下载的kgma和kmg格式转为flac和mp3格式
酷狗下载的kgma和kmg格式转为flac和mp3格式前言Kgma格式是酷狗音乐专用的音频格式,是对mp3格式的一种加密封装,只要开通酷狗会员就可以下载到kgma音乐。 通常一般的MP3/MP4播放器,车载,HiFi设备等都不能播放kgma格式。下面,介绍几个简单有效的方法,可以让酷狗下载的kgma格式转为mp3格式。 GIthub上面一个项目可以在线转 https://demo.unlock-music.dev/ 这是他们的仓库地址 https://github.com/unlock-music/unlock-music 亲测可用,感谢他们 本来是kgma后缀的Ditto经过转换之下下载下来的是flac格式了 本来是kgm后缀的 暗号 经过转换之下下载下来的是MP3格式了 还有其他的方式,详情见别人的回答 酷狗下载的kgma格式怎么转为mp3格式? - 果师兄的回答 - 知乎 https://www.zhihu.com/question/278420742/answer/2528582514 酷狗下载的kgma格式怎么转为mp3格式? -...
Window Terminal
你还在使用 Window 的默认终端吗? 用过 Window 默认终端的都知道,真的太丑、太烂、太落伍。 微软也逐渐意识到这个问题,并在 Build2019 大会上发布了 新一代 Window 终端程序:Window Terminal 。 简介第一代产品不没有实现预期的功能,甚至有些严重性的功能缺陷。 但是随着 Window Terminal 的不断更新(目前已经到了 v1.6.10412.0),个人觉得已经是一个比较不错的的终端了。 支持许多功能诸如: 支持各种 Shell的配置文件 ,例如命令行工具、命令提示符、PowerShell 、WSL2 ( Linux 子系统)等等 支持自定义主题、样式方案和配置,支持多种配色方案和设置 自定义操作,支持使用多种自定义命令,可以修改默认的键盘快捷方式 可以显示 Unicode 和 UTF-8 字符,支持各种语言的表情符号和字符 支持 GPU 加速文本呈现,提供比默认 Windows 命令行体验更好的性能 支持背景图像, Window Terminal 窗口中显示背景图像和 gif 命令行参数,可以使用命令行参数将...