话不多说，先上图： 添加头文件到Dlg.cpp里 #include <io.h> #include <fcntl.h> #include <iostream> #include <stdio.h> using namespace std; 添加Console的初始化函数 void InitConsoleWindow() { AllocConsole(); HANDLE handle = GetStdHandle(STD_OUTPUT_HANDLE); int hCrt = _open_osfhandle((...

for (auto j = A.begin(); j != A.end(); ++j) { cout << A[j]<< " "; } 上面这种是错误的，因为j的类型是iterator，而数组的下标必须是整常型，或者字符（会默认转为对应ASCII值） for (auto i : A) { //范围for得到的是int值 cout << i << " "; //cout << *i << " "; //错误的 } 另...

例如：我想要将“leetcode”存放到哈希映射里面，那么存储顺序应该是 l e t c o d; 但是，输出的顺序是 d o l e t c #include <iostream> #include <unordered_map> using namespace std; int main() { unordered_map<char, int> HashMap1; unordered_map<char, int> HashMap2; string s = "leetcode"; ...

动态规划： dynamic programming 名字看起来很高大上，也不知道动态在哪里，做了一些题目，看了一些解释，感觉就是 1 减少重复计算， 2 有点递归的味道，首先从后往前推出状态方程，然后从前往后写出dp数组 3 也有点高中数学归纳法的味道，新的值是由旧的值得到的 今晚做的是 力扣 Offer 46. 把数字翻译成字符串 记录一下这一题的思路，虽然都是评论区老哥老姐的杰作，但是看懂了，自己也重新码了一遍，顺带更多的理解动态规划的一般套路。 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成...

链接器->输入->附加依赖项-> 添加cudart.lib 项目右键生成自定义，选择cuda对应的版本 更改cu文件的编译器设定为CUDA C/C++ 至此，一般就可以正常运行cuda程序了，但是，有的用户在安装完cuda后，没有在系统的环境变量里面配置与cuda相关的几个路径(如下图)，可能按照以上的步骤配置完后，仍然会出现红色波浪线的错误提示（有时候，可以正常运行，但是还存在波浪线，是因为vs认为没有找到对应的lib和h的位置） 此时，继续人为的增添库文件和头文件的位置即可解决问题： 找到你的cuda Toolkit 的位置 我的是装在在c盘，所以是默...

至此，我们已经弄明白了如何从DLL里面将函数导出来，效果如下： Here is the question:如何在自定义的子函数里面去使用导出的函数呢？ 其实，解决的方法很简单，我们把函数类型设置为全局的，然后在需要使用导出函数的地方传入一个函数类型的指针 int testDllFunc(addFunc thisadd) { int a = 4, b = 5; int c; thisadd(a, b, c); return c; } 例如，我要在testDllFunc 里面调用我刚刚导出的add函数，那么，我在定义的时候，定义一个形参函数指针； int d = ...

看评论区的大哥大姐提供的思路是： 1. 定义两个数组下标，记为i和j，分别指向数组的头和尾； 2. 首先从左往右寻找第一个偶数，找到后，从右往左寻找第一个奇数； 3. 交换，直到i>=j为止 思路很清晰，实现也就几句代码的事情 #include <iostream> #include <vector> using namespace std; vector<int> exchange(vector<int> &nums) { //双指针 //分别定义i j 指向数组的首尾两端，题目要求数组左边是奇数，...

今晚主要熟悉了DFS BFS 在一道题目里面的具体实现： 这道题目有两种方法： 文章目录 DFS depth first search 深度优先搜索 BFS breath first search 广度优先搜索 DFS depth first search 深度优先搜索 DFS 采用递归的思想，直到找到最后一个满足条件的坐标，然后往回回溯； 一般来讲，就是定义自己的dfs函数，它的返回值就是满足条件的坐标个数；例如在本题里面，我需要找出机器人可以到达的所有格子总数，也就是满足条件的坐标总数。 我可以定义一个dfs函数 ，它的返回值就是满足条件的坐标...

目录 二叉树的先序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的层序遍历 二叉树的先序遍历   先序遍历就是按照遍历规则：根、左、右  如图，该二叉树的遍历顺序为： 首先看根节点1，它没有左子树，所以先访问1，然后访问它的右子树2； 节点2有左子树3，右子树4，所以先访问节点2，然后3，然后4； 节点3没有左子树，所以先访问节点3，然后右子树5； 节点5没有右子树，所以先访问节点5，然后左子树6；至此根节点左子树访问完毕；接着访问根节点的右子树4 先访问节点4，然后左子树7，右子树8； 因此，总...

 二叉树 ：二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点 （好像结点，节点均可；百度百科为结点，力扣官网为节点） 子树：只要包含了一个节点，就必须包含这个节点下的所有节点； 子结构：包含了一个节点，可以只取左子树或者右子树，或者都不取； 二叉树的深度（高度）：max(左子树深度，右子树深度)+1 节点的度：该节点的分支的个数 ：度为0,1,2 节点的种类：   根节点   叶子节点 :度为0   分支节点 ：度不为0的节点  ...

protected：可以被派生类访问，不能被用户代码访问； private：只能被类成员和友元访问； public：访问自由； 友元：可以访问private成员； 然后 ，继承的时候，遵循这样的一个规律： 也就是：最高机密private protected：继承的类之间的机密，（可理解为供应商与生厂商之间的关系） public：大家都可以直接接触到； But;一旦将一个类在另外一个类里面，使用friend 声明后，秘密将不再是秘密； #include<iostream> #include<string> #include<vector> using n...

时隔好久，又捡起了力扣，开始刷题，争取年前，把剑指offer刷完。 力扣38，是要求出字符串的全排列，高中的时候学过排列与组合，因此可以迅速的推出所有的组合数为s!; 我们可以采用DFS的方法，首先确定第一位，然后确定第二位，最终确定第n位，然后返回最终的结果；为了去除重复字符，可以利用一个unordered_set存储字符串，做一个“剪枝”操作。 class Solution { public: vector<string> permutation(string s) { //DFS结合HashSet //固定一位字符...

最近，刷题遇到了二分法的题目，感觉绝大多数题目都是一个同样的套路： 做100道题，不如静下心来总结几道题，将使用二分法的场景，使用二分法的步骤捋一捋，这样就是真正掌握了核心技术，而不是简单地背几个模板，有的可以应付过去，稍微变形一下，就无法动弹； 1 首先是找元素，二分法可以使用对数级别的时间复杂度 例如： {1,2,3,4,4,5,6} ， 想要找到里面第一个4的位置； 思路就是：每次取中点的元素，将其与target进行比较，如果小于4，说明4在右半部分，因此需要更新left；否则就是在左半部分，更新right； int BinarySearchFisr...

剑指 Offer 45. 把数组排成最小的数   输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。   由于这一题的解题思路是：首先将数组转换为字符数组，然后根据规则对其进行排序；排序的时候可以用到QuickSort（快速排序），又是一个没有系统研究过的tag，因此，特地对其进行一个仔细研究。 目录 首先是代码 然后是快速排序的思路 最后是实现 边界问题 执行完一次快排后的情况 递归最后满足什么条件退出？ c++完整代码 快排的优化 首先是代码 vo...