weixin_45725925的博客

原创 VSCode运行调试C，C++代码，以及OpenGL的环境配置(全)

VScode运行调试C，C++代码部分一、(1)首先要安装MinGW(此处我选择的是64位的版本)点击此处进行下载MinGW-w64(2)然后要进行相关环境变量的配置：右键我的电脑 → 属性 → 高级系统设置 → 高级 →环境变量然后再用户变量的Path中添加一条你所安装的mingw64的bin目录的位置(即那个包含很多exe的bin目录)(3)进行测试利用win+R快捷键打开cmd命令行，在命令行中输入g++ -v,...

原创 KMP算法详解

KMP算法详解相信KMP算法都有听过，但是理解这一算法确实有一定的难度，下面是我对KMP算法自己的一些理解，希望能对大家有帮助：#include<iostream>#include<cstring>using namespace std;void calnext(char *ptr , int *next , int len) //len是ptr的长度，nex...

原创 二叉树的建立及前中后及按层次遍历

I.二叉树的建立（此处采用的是前序建立）如果要建立，如下图所示的二叉树，我们应该怎么做？首先，我们要先建立第一个结点，如果按照前序遍历的方法，首先，判断他的左儿子是否存在（我在这里使用的是如果value值为-1则说明该结点的左儿子不存在），直到不存在，回到上一个结点，判断他的右儿子是否存在…依次类推下面是建树的代码，这里使用的是非二叉链表的形式。int counted = 0; //6...

原创 数据结构----利用栈实现表达式的计算

利用栈实现表达式的计算：例如：12*(5+69)+78+(5-6*8+5/6)*12要解决的问题主要有两个：× ， ÷ 和 ＋ ， - 的运算顺序的处理问题括号内的表达式优先运算问题这里利用栈来解决这两个问题首先我们设置两个栈，一个符号栈，一个数字栈...

原创 使用C++实现归并排序（非vector版本）

归并排序是分冶算法的一种很好的体现，即分而治之，把一个庞大的问题，逐步分解为几个小问题，然后对这些小问题进行逐步求解。比如有一个数组，其中的元素分别为：2 ，5， 1 6 9 13 -4 5 4 10...

原创 深度优先搜索（dfs）练习题及详细解答

相信很多人在最先开始学习深度优先搜索（dfs）的时候，都是一脸懵逼，但其实只要通过一定数目的练习，你就可以熟练运用这一算法（骗分神器）了，下面是我挑选出的几道dfs题目（源自洛谷），相信你练习完了以后，对这一神奇算法也会有更深的体会。首先是一道dfs的入门题：下面是代码...

原创 洛谷 01迷宫（P1141）的两种解法 -- dfs 和 bfs

题目描述：有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式 第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整数i,j...

原创 洛谷试炼场：单词接龙

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide间不能相连。输入格式 输入的第一行为一个单独的整数n (...

原创 利用递归，来求任意n个数中取出m个数的全排列

利用递归，来求任意n个数中取出m个数的全排列分析：求n个数的全排列，也就是：第一个数不动，将后面的n-1个数全排将第二个数和第一个数交换，将后面n-1个数全排列（注意要换回来）将第三个数和第一个数交换，然后将后面n-1个数全排…将第n个数和第一个数交换，然后将后面n-1个数全排可以里用递归的思想来实现，直到n-1等于1而取出m个数也就是让n-1 = 1 + m时结束就可以下...

原创 一切都是对象

Java学习笔记-------一切都是对象2.1 用引用操作对象1 . 尽管一切都可以看作是对象，但对象的引用还是要通过操纵的标识符来实现（形如 遥控器操纵电视机 , 可以通过遥控器要调节电视的音量大小，和频道此外引用并不一定需要一个对象和引用相关联，比如遥控器可以脱离电视机独立存在）e.gString s：此处创建的只是引用，并不是对象，如果此时向s发送一个信息，此时系统会返回一个错...

原创 利用位运算解决组合问题

据，问从这n个数据中取出3个组成三角形，有多少种取法？经典的组合问题下面上代码 while(kk){ kk = kk & (kk - 1); counted++; }//统计1的个数 例如：1011&（1011-1)=1010 1010&(1010-1)=1010&1001=1000 ....

原创 Java对象解析