- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣72题，编辑距离——多种解法，c++实现
//由顶至底的递归+备忘录class Solution {public: int minDistance(string word1, string word2) { this->word1 = word1; this->word2 = word2; return minDistanceWithIndex(word1.length() - 1, word2.length() - 1); }private: string word1; string word2; ...
2021-02-09 23:07:00
243
原创 【c++】这么短的题面一定不会很难吧
Description你有一个整数n和s。一步中你可以使n增加1 (n =n＋1)。找到最小步数使得n的每一位加起来小于或等于s。lnput第一行包含一个整数t (1<t<2.104)——测试数据组数。随后有t组测试数据每组测试数据包含两个整数n和s (1≤n ≤1015; 1<s ≤162)。output每组测试数据输出答案:将n变为每一位数字的和小于等于s的最小步数。Sample lnput52 11 1500 4217871987498122 10100000
2021-01-18 23:01:04
177
原创 STL基础介绍
本笔记来自于哔哩哔哩《[侯捷]C++ STL 体系结构与内核分析–从平地到万丈高楼》，可以参考学习。STL可以分为六个部分，各个部分的关系如下：这里写一个包含了六个模块的小例子：#include<vector>#include<algorithm>#include<functional>#include<iostream>using namespace std;//一个包含了六个模块的小程序void example1(){ int ia
2020-12-28 23:09:55
177
原创 C++学习必备网站以及书籍推荐
这些网站无优劣之分，最好全都保存起来。http://cplusplus.com/https://en.cppreference.com/http://gcc.gnu.org/书籍推荐
2020-12-28 22:57:08
167
原创 建立磁盘空间管理模块【c语言实现】
目录1. 课程设计任务、要求、目的2. 开发环境3. 相关原理及算法4. 系统结构和主要的算法设计思路5. 程序实现---主要数据结构6. 程序实现---主要程序清单7. 程序运行的主要界面和结果截图8. 总结和感想体会1. 课程设计任务、要求、目的1.1 课程设计任务空闲磁盘存储空间的管理:建立磁盘空间管理模块。建立相应的数据结构;磁盘上建立一个文件，文件长度设为10MB，用该文件来模拟一个磁盘，磁盘的物理块大小为512字节。建立进程的数据结构;时间的流逝可用下面几种方法模拟:（a）按键盘，
2020-08-31 15:12:23
4415
12
原创 一文看懂遗传算法【c/c++实现】
定义：什么是遗传算法？遗传算法（英语：genetic algorithm (GA) ）是计算数学中用于解决最优化的搜索算法，是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传、突变、自然选择以及杂交等等。以上是维基百科的定义，很宽泛。我这里说人话就是：把数据当做基因片，这些基因片在不断的变化（交叉、变异），在外界筛选下逐步淘汰劣质基因片，最终得到最佳的数据，这就是遗传算法。一个帮助理解的例子这个东西叫做DNA，生物不好的同学可以看看。这是生物基本的遗传物质之一
2020-08-30 15:41:10
6193
10
原创 王道/天勤 课后习题 寻找数组的主元素 详解，绝对能看懂！
主元素就是指数组中，出现次数大于数组长度的一半的数。在习题中，给出的解答如下：int majority(int A[],int n){ int i, c, count = 1; c = A[0]; for(i=1;i<n;i++) { if (A[i] == c) count++; else { if (count > 0) count--; else { c = A[i]; count = 1; } } }
2020-05-16 19:22:10
722
1
原创 C/C++幼儿教育辅助系统
最近初学c++中的qt，写了一个超简单的幼儿教育辅助系统，主要实现的功能有：3级菜单，可以用来练习加减乘除法，难度设置，题量设置。最终效果如下：一个29M的安装器。开始菜单和桌面均生成了快捷方式。图片是我最喜欢的画师的画，这里仅仅用于个人学习，如果放出可能涉及侵权，所以不显示了。代码的层次结构图：其中ChildrenEducationSystem.c...
2020-04-13 11:13:07
523
3
原创 C#基于unity制作聊天室（TCP协议）
完成一个聊天室，首先需要有服务端，然后客户端接入服务端，才能看到显示的数据。因为有多个客户端要接入到服务端，所以要服务端开启多线程。首先来搭建一个服务端，这里我使用的是TCP协议。这里我新建了一个C#项目，名为“聊天室-服务端”，其中有两个.cs类，一个为Client.cs,另一个为Program.cs.首先这里列出Client.cs类，该类用于描述客户端，因为有多个客户端接入，所...
2020-04-09 13:30:51
734
4
原创 unity游戏学习制作《慕课英雄》有感
首先附上 复旦大学开设的unity游戏制作网上视频教程：https://www.coursera.org/lecture/unity-yinqing-youxi-kaifa/shou-ke-dan-wei-yu-jiao-shi-jie-shao-CBaJW视频非常详细，提供了全部的美术资源，每一步均有unity项目，即使做错了，也可以进行下一步操作。可以免费旁听，无需付费，简而言之就是u...
2020-04-09 12:13:55
263
原创 C++:给定一个二维点集，找到所有的整体对称轴
这里我列出了两种方法：1.基于质心的解法。（这种方法要求除非你拥有“分数”的数据结构，不然质心的求解会出现误差）2.基于向量的解法。该算法的核心思想是：先求出凸包，凸包的对称轴才可能是整体的对称轴，以此减小搜索范围。在这过程中，可以使用各种方法（例如向量和为0等等）来不断减少不可能的情况，最终求出结果。按理说，质心求解更快，但是苦于有精度误差，所以还是方案2更好。...
2020-04-09 00:08:06
1867
3
原创 qt使用经验总结
1.qt与vs的运行机制不同，qt虽然可以编译文件，但是vs使用的是qmake。2.qt中connect函数的对象必须是已经分配过内存空间的变量，不然会出现连接失败。3.qt中关于connect的lamda表达式的用法。...
2020-04-08 23:46:44
231
原创 c语言文件读取数据出现wntdll.pdb符号集无法加载，fread无法使用指针来读取数据，只能使用引用&
今天写c语言遇到了一个问题：当我定义了一个结构体，并将其按照二进制写入到文件里面。结构体如下：// An highlighted blockstruct TestData{ int opp1; //操作数1 int opp2; //操作数2 int key; //标准答案 int num; //用户输入 int flag; //对错标记};当我读取文件的时候，进行了如下操...
2020-04-05 21:19:01
388
原创 【C++】给定两个没有刻度的容器,对于任意给定的容积,求出如何只用两个瓶装出L升的水
典型例子两个水桶分别可以装3L水和5L水，没有刻度，请问怎么装出4L的水。解答设A为小桶，B为大桶。则过程中的每个状态可以如下表示：方法一：A B0 53 20 22 02 53 4此时B中装了4L水，共计6步方法二：A B3 00 33 31 51 00 13 10 4此时B中装了4L水，共计8步。现然方法一比方法二可以更快得到结果。这两者的区别...
2019-06-09 13:50:47
3347
3
原创 C++用不相交集合构建随机迷宫并搜寻最短路径
实现功能：使用不相交集合数据（disjointsetdatastructure） 来构造一个N乘N的从左上角到右下角只有一条路径的随机迷宫，然后在这一迷宫上执行深度优先搜索。思想描述该设计共包含如下四个部分：①不相交集合数据结构的设计和实现不相交集合即对于任意两个集合 A 和 B，A∩B=ø。不相交集合常可以表示 为树，此时两个不相交集合的并的实现很容易，如图所示。不相交集合常可用来 根...
2019-05-09 08:15:58
1727
原创 用文件创建一颗二叉树
用文件创建一颗二叉树本次使用到的类有：fstream类string类#include"fstream"#include"string"首先建立一个txt文本：这代表了一棵二叉树（如图）三个符号分别对应：数据、左孩子、右孩子（存在为1，不存在为0）于是需要两个函数。第一个把文件转化为数组，第二个把数组转化为二叉树。文件转化为数组在这里，我使用了结构体。struct No...
2019-01-07 18:34:04
4090
1
原创 # C++用一个函数解决二叉树节点查找、求高度、求父节点
C++用一个函数解决二叉树节点查找、求高度、求父节点写代码的原因和思路：原因：网上好多关于二叉树的节点查找、求高度、求父节点都是分开的，这里推荐一种合体式的解决方法。思路：首先，以下代码都是在已经成功创建一棵二叉树的情况下进行的。引导：首先是节点查找。只需要在使用先序、中序、后序遍历的任何一种方法的时候，将访问函数visit()设置为比对即可：这里以先序遍历为例子：查找节点void ...
2019-01-06 19:07:58
4075
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人