C++
关注
分享
扫一扫
拓跋梁哲
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java与C++混合编程之Java调用C++
零、题外话Java和C++都是我所热爱的语言，但是众所周知，C++学习是一件长期艰苦的事情，C++适用于需要“硬件级别”操作的软件，其语法复杂，内存也需要我们程序员来自动管理等，而Java向程序员隐藏了指针，相对于C++来说更加安全，而且Java具有内置的垃圾回收机制和多线程等机制，而且Java网络编程也是对程序员来说比C++要友好，从而Java也是深受许多程序员的喜爱。下面一段话，送给还在纠结选C++ or Java 的同学们：总体来说，C++几乎可以实现任何功能，但除非拥有明显的特殊理由，否则我原创 2020-10-01 00:19:43 · 10081 阅读 · 0 评论 -
由Window10中gcc头文件所想到的
一、windows上安装好Mingw的环境变量的配置1、根目录 MINGW_PATH=D:/MinGW （举例假设将Mingw安装在D盘，实际根据自己的Mingw的安装路径决定）2、C头文件目录C_INCLUDE_PATH=%MINGW_PATH%/include;%MINGW_PATH%/lib/gcc/mingw32/3.4.5/include3、C++头文件目录CPLUS_INCLUDE_PATH=%MINGW_PATH%/include/c++/3.4.5;%MINGW_PAT原创 2020-09-30 21:51:22 · 480 阅读 · 0 评论 -
【OJ】1082: 水池
这一题也是BFS的问题，这一题最关键的是：每调用一次BFS，就将所有水池的位置全部改成0，这样调用BFS多少次，就有多少个水池。具体分析且见代码: #include<stdio.h>#include<algorithm>#include<queue>using namespace std;// 定义状态struct Statu...原创 2018-10-19 15:49:20 · 447 阅读 · 0 评论 -
【OJ】1075: 多个数的最小公倍数
这个题目不难，时间复杂度可以在O(n)内搞定，具体分析见代码：#include<stdio.h>int gcd(int a, int b) {// 求a、b的最大公约数 while (b != 0) { int r = a%b; a = b; b = r; } return a;}int main(){ int n; while (scan...原创 2018-10-19 16:21:38 · 574 阅读 · 0 评论 -
【LintCode】41. 最大子数组
要求时间复杂度为O(n)；设F[n]为以下标为n的nums[n]结尾的连续子序列的最大和，那么显然F[0]=nums[0];所以根据动态规划的思想有：F[n] = max(F[n-1]+nums[n], nums[n]);所以写出动态规划的程序：（动态规划的核心体现在编程上就是反复的读取数据、计算数据、存储数据）int maxSubArray(vector<int&...原创 2018-10-17 14:03:09 · 336 阅读 · 0 评论 -
【算法】1089：有序合并
这个实现起来不难，我就不说了，记录下我在其中遇到的坑，就是我调用了rewind(stdin)这个函数来清空输入缓冲区，结果在线OJ老是给我报输出超限，让我找这个错误找了好久，找到我心都碎了........这里为什么要清空输出缓冲区呢，就是因为在第一行输出完成之后还要键入一个Enter，进入下一行的输入，所以我写程序的时候用了rewind(stdin)这个函数，结果困扰了许久。话说回...原创 2018-10-17 17:51:47 · 384 阅读 · 0 评论 -
【OJ】1089: 丑数
详尽代码和说明如下：#include<stdio.h>long long min(long long&a, long long &b,long long &c,long long&d){ long long m = (a>b)?b:a; long long n = (c>d)?d:c; return ...原创 2018-11-29 12:09:28 · 500 阅读 · 0 评论 -
【OJ】约瑟夫环问题
#include<stdio.h>class Person{public: int name; bool flag;};int main(){ int m = 0; // 一共m个人 int n = 0; // 从1开始报数 报到n的那个人出列 scanf("%d%d",&m,&n); n = n-1;...原创 2018-11-25 15:30:58 · 1741 阅读 · 0 评论 -
VS2017和Qt5.12中调用外部库的一些心得
调用别人写的外部库，大体上分两个步骤：1.引入相应的头文件xxx.h到你的工程2.引入相应的xxx.lib到你的工程 其真正的核心就在于编译器，编译器是个大傻瓜，你不告诉它你的xxx.h文件和xxx.lib文件在哪里，它就不知道去哪里找，所以我们的核心就是告诉编译器去哪里找我们xxx.h文件和xxx.lib文件。当然你可以选择直接在你的IDE下使用如下语句将xxx.h文件包含到...原创 2018-12-17 10:52:33 · 3543 阅读 · 0 评论 -
设置cmd窗口的图标
设置cmd窗口标题// 包含所需头文件#include <Windows.h>// 获得当前活动窗口HWND hwnd = GetForegroundWindow();// 消息机制与事件驱动 注意MAKEINTERSOURCE的使用SendMessage(hwnd, WM_SETICON, ICON_BIG, (LPARAM)LoadIcon(GetModule...原创 2019-07-31 10:14:14 · 2059 阅读 · 0 评论 -
隐藏控制台（console）窗口
隐藏控制台（console）窗口#pragma comment( linker, "/subsystem:windows /entry:mainCRTStartup" ) // 设置入口地址 Note:/subsytem:告诉操作系统如何运行编译生成的.exe文件,有CONSOLE|WINDOWS|NATIVE|POSIX着四种选择，如果这个选项参数的值为 WINDOWS，则表示该应用程序...原创 2019-07-31 10:25:58 · 1478 阅读 · 0 评论 -
【OJ】1086: 地砖问题
这个问题在理解了BFS算法之后就能很快的写出了，个人感觉BFS和DFS就是状态之间的转换，就是从一个状态转移到另外一个状态，所以我首先定义好了状态，具体的事宜且见下面的代码:#include<stdio.h>#include<algorithm>#include<queue>using namespace std;// 定义状态st...原创 2018-10-19 14:59:20 · 1406 阅读 · 0 评论 -
+-字符串
分析：输出-1的情况：两个字符串的长度不相同或者两个字符串中的+的个数不相同非-1的情况： 要想变换的次数最少，并且相邻两个字符交换，那就需要记录两个字符串中每i个+(或-)号的位置，即第一个串中的第i个+(或-)号和第二个串中的第i个+(或-)号的位置，将这两个位置的差加起来，就是最少的 操作次数实现代码：#include<stdio.h>#include&l...原创 2018-10-15 19:56:05 · 412 阅读 · 0 评论 -
解决PYTHONHOME这个环境变量带来的问题
结合上一节的来说，我找到了gdb和PYTHONHOME折中的办法，就是不设置环境变量PYTHONHOME，而是在Qt5中用C++调用Python时动态地去设置“PYTHONHOME”:结合我前面的文章看下图: 参考博客：https://blog.youkuaiyun.com/a_flying_bird/article/details/51095367...原创 2018-10-08 20:05:26 · 18982 阅读 · 1 评论 -
利用C++中的<string>类实现Brute-Force算法
Brute-Force算法简称BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。 BF算法是一种蛮力算法。#include<strin...原创 2018-06-15 20:21:40 · 866 阅读 · 0 评论 -
利用C++中的<string>类实现KMP算法
KMP算法真的是“大牛”算法，我想了好几天才把它真正弄懂实现出来，真真不容易！啥都不说了，代码说明一切。#include<iostream>using namespace std;#include<string>int Brute_Force(string S, string T) { unsigned int i = 0; unsigned int j...原创 2018-06-18 22:00:16 · 1848 阅读 · 0 评论 -
Qt5中使用C++调用Python
最近想把C++和Python一起混合编程，故作此文记录整个过程中的“坑”。 首先打开QtCreator，新建一个QtConsoleApplication， 建立好了之后，在你的配置文件下面添加包含目录和库目录：INCLUDEPATH += -I D:\ProgramFiles(x86)\Python3.5.1-64\includeLIBS += -L D:\Prog...原创 2018-09-26 16:34:52 · 16021 阅读 · 85 评论 -
【算法】1090: 十六进制转换
这个题目实现起来不是很难，因为一位16进制数可以用4位二进制数来表示，一位8进制数可以用3位二进制数来表示，这样通过二进制数便在16进制数和8进制数之间架起了桥梁。这里我直接采用C++中的string类来写，方便快捷，可行性高，但有些地方需要注意，有些地方仍然值得在以后的编程中借鉴，且看代码：#include<string>#include<iostream&...原创 2018-10-17 21:30:02 · 1299 阅读 · 0 评论 -
【OJ】1016: 序列求平均
具体的分析且见代码:#include<stdio.h>#include<stdlib.h>#include<vector>using namespace std;int main(){ int n, m; int temp[101];// 因为题目中说n不会超过100 所以先生成所有的需要的数 temp[0] = 2; for...原创 2018-10-17 23:24:25 · 626 阅读 · 0 评论 -
1010: 机器人走迷宫
实现代码：#include <iostream>#include <stdio.h>#include <string.h> #include <algorithm>#include <vector>#include <queue>using namespace std;/* run this pro...原创 2018-10-13 13:31:49 · 1928 阅读 · 0 评论 -
DevC++中的调试功能不能用 + gdb line 176 file=sys.stderr 的解决办法记录
首先看看我目前的状况：命令行中的状况：devC++中调试命令老是发不过去:陷入深深的绝望.....最后我发现是环境变量的问题：来看看：path变量中的情况：这种方式实际上会带来问题：解决方案：第一步：删除环境变量中的PYTHONHOME变量第二步：删除环境变量中path变量中的%PYTHONHOME%第三步：将python.e...原创 2018-10-08 14:37:29 · 3547 阅读 · 1 评论 -
PYTHONHOME这个环境变量带来的问题
结合前一节，我删除了环境变量中的PYTHNONHOME这个变量，结果导致我在Qt5中调用Python时又出现了 unable to load the file system codecImportError: No module named 'encodings'真是令人不爽.........我目前还没找到好的解决办法。...原创 2018-10-08 15:07:00 · 4425 阅读 · 2 评论 -
【OJ】1033: 奇怪的餐厅
刚刚开始没有弄清楚题目意思，这题的关键就是每次选择那个折扣率最小的那个人付钱，就是用到了贪心的思想，具体的分析与其中的坑且见代码：#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<string.h>using namespace std;struc...原创 2018-10-18 14:36:45 · 802 阅读 · 0 评论 -
【OJ】1014: 第几天
这一题就是要干掉输入中的那个'/'，直接提取到年份、月份和日期,且看代码实现:#include<stdio.h>bool isLeap(int year) { if (year % 4 == 0 && year % 100 != 0 || year % 400==0) { return true; // 1 } else { return f...原创 2018-10-18 15:02:45 · 518 阅读 · 0 评论 -
利用C++中的面向对象的思想实现的顺序表
#pragma oncetypedef int DataType;#define LISTSIZE 100class SqList{private: DataType items[100]; int length;public: SqList(); ~SqList(); int Length(); bool IsEmpty(); bool Insert(int pos, DataType item...原创 2018-06-15 10:07:08 · 566 阅读 · 0 评论