阿柴不会输-优快云博客

原创 C++ 文件读取

参考：C/C++字符串与数字互转的实现https://www.jb51.net/article/179234.htmc++将字符串转数字的实例方法https://www.jb51.net/article/179788.htmC++ ofstream和ifstream详细用法https://www.jb51.net/article/223444.htm#_lab2_0_0

2022-05-31 16:39:02 124

1，问题2，代码/* * @Author: HerrDing (1103037805@qq.com) * @Date: 2022-05-01 23:19:31 * @LastEditors: HerrDing * @LastEditTime: 2022-05-02 00:01:29 * @FilePath: /刷题/package.cpp * @Description: how much can a bag hold * * Copyright (c) 2022 by Ding, Al

2022-05-02 00:03:48 288

原创 int字符串转为char字符串

1，问题2，代码/* * @Author: HerrDing (1103037805@qq.com) * @Date: 2022-05-01 22:32:19 * @LastEditors: HerrDing * @LastEditTime: 2022-05-01 22:48:25 * @FilePath: /刷题/convertertoletterstring.cpp * @Description: how many if we convereter digit string to l

2022-05-01 22:53:07 549

原创本地操作逆序栈

要求不使用额外的数据结构/* * @Author: HerrDing (1103037805@qq.com) * @Date: 2022-04-23 21:24:57 * @LastEditors: HerrDing * @LastEditTime: 2022-04-23 22:24:42 * @FilePath: /刷题/reversestack.cpp * @Description:reverse stack without extra data structure. * * Copy

2022-04-23 22:28:43 198

原创零和博弈问题

问题：分析描述：双方都是聪明人，牌透明，每次两端取牌，得到二个人获取的分数最大值。工具先手的目标是使得当前的牌 + 下一步作为后手会得到的分数返回总分较大；先手的base’case就是只有一张牌，拿走（返回）。后手的目标是使得去掉第一张牌后(假设被另外一个玩家拿走了这个）作为先手的结果和去掉最后一张牌作为先手的结果返回总分较小；// 聪明的人；后手的base case就是只有一张牌，返回0。目标：一个人先手，一个人后手，返回值较大值者。/* * @

2022-04-23 19:25:04 599

原创【完美】获取一个字符串的全部子序列

解法：二叉树形图，每个字符选中 or 放弃回溯算法的二个版本：1，使用临时变量记录选中的字符2，使用引用变量记录选中的字符二者的算法复杂度是一样的O(2n)但是前者的空间复杂度是O(n*2n), 后者的空间复杂度是O(n)。/* * @Author: HerrDing (1103037805@qq.com) * @Date: 2022-04-23 15:40:02 * @LastEditors: HerrDing * @LastEditTime: 2022-04-23 16:34:15

2022-04-23 16:46:34 1219

原创汉诺塔问题C++实现

/* * @Author: HerrDing (1103037805@qq.com) * @Date: 2022-04-20 22:20:13 * @LastEditors: HerrDing * @LastEditTime: 2022-04-21 22:35:46 * @FilePath: /刷题/hanoi.cpp * @Description: solve Hanoi problem * * Copyright (c) 2022 by Ding, All Rights Reserved

2022-04-21 22:40:47 750

原创 N皇后代码（C++）

N皇后问题描述：N*N网格中放N个皇后，要求每二个皇后不在同一行同一列同一斜线。返回摆法的数量。解法：暴力递归，深度优先，递归探讨每一行，探讨（for）该行的所有valid列，放过皇后的列记录下来，继续往下一行递归，所要种类数，记录所有该行该列的种类数，累加返回就是该行的种类总数。边界条件，就是顺利完n行的返回1（一种摆法）。/** * @file queen.cpp * @author Stephen Ding (1103037805@qq.com) * @brief * @v

2022-04-21 22:39:08 1086

原创贪心算法刷题笔记（C++）

文章目录前言会议安排拼凑字符串Hulfman编码总结前言本帖主要是记录在LeetCode刷题笔记，持续更新中。会议安排 // 1.会议室安排，输入为每个会议的起止时间，会议有冲突，要求尽可能多的会议。 struct Agent{ Agent(){ name = "invalid"; start = 0; end = 0; }

2022-04-17 17:01:20 659

原创 sort对象在vector和priority_queue中的应用(c++)

文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结前言在写代码时候遇到container需要排序的问题，发现sort在STL中应用很有意思，这里讨论在vector 和 priority_queue中的应用，主要通过代码实现的角度来尝试讨论下面的内容。vector：对于int类型数据，从default(<), less<int>(),greater<int>() 三个方面使用sort；...

2022-04-10 21:58:09 575

原创 TrieTree(前缀树)的C++实现:无内存泄露

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言直接上代码总结前言最近在b站刷左神的教学视频的时候，谈到TieTree的C++实现，发现内存泄露在是个C++实现的很麻烦的问题，左神使用Hash_set记录要释放的Node，最后统一释放。本文使用C++11的智能指针来处理该问题并重写TieTree的C++实现，仅供参考，欢迎提问和纠正。

2022-04-05 18:26:46 1313

qq_45695875的博客