菜鸟的博客

#include<iostream>using namespace std;#define NUM (4000) //打算生成一个含4000个结点的链表，你也可以任意改变typedef int ElementType;//链表元素的类型，这里设置为int，你可以设置其他类型/*定义链表的结点结构：包含结点的值和指向下一节点的指针*/typedef struct listN...

1.TinyXML的下载TinyXML-2是一个简单，小巧，高效的C ++ XML解析器，可以轻松集成到其他程序中。可以从tinyxml2下载TinyXML。下载完成后解压tinyxml2-master.zip，将tinyxml2.h和tinyxml2.cpp两个文件放到自己的项目中，在使用tinyxml2的文件中#include"tinyxml2.h"2.使用TinyXML2创建xm...

class Solution {public: int numJewelsInStones(string J, string S) { unordered_set<char> jewel; for(int i = 0; i < J.size(); i++) jewel.insert(J[i]); int num = 0; for...

用一个队列实现栈，主要是在pop和top时，先把队列前面的size-1个元素移到队列尾部，再对对头元素进行操作。#include<queue>class MyStack {public: /** Initialize your data structure here. */ MyStack() { } /** Pus...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* r...

/*移除链表中的元素（带虚拟头节点版本）*/class Solution {public: ListNode* removeElements(ListNode* head, int val) { ListNode *dummyHead = new ListNode(-1); dummyHead->next = head; ListNode *preNo...

最近在学习Qt，分享一下Qt的安装方法并做一下记录。Qt安装：Qt是奇趣公司开发的用于图形界面设计的C++类库，支持跨平台，免费开源。可以在Qt官网下载Qt的安装包，但是官网访问速度比较慢，下载不方便，我们在QTCN开发网（qtcn.org）下载。如图，选择自己的平台下载相应的安装包。下载完成后，一路next，只是到了选择组件的时候要全选，默认的选择只安装了Qt creator，虽然全...

已知类String的原型为：class String{public: String(const char *str = nullptr);//普通构造函数 String(const String &other);//复制构造函数 String & operator =(const String &other);//赋值函数 ~Str...

重载在同一作用域中函数名相同但参数不同（包括参数类型不同，参数个数不同或二者都不同）的函数称为重载（Overload）函数。void print(const char *ch);void print(int a);void print(int a, int b);print("Hello world");//调用print(const char *ch)print(1);//调...

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution {public: vector<int&...

一、如何合并两个有序数组？归并排序算法的基本操作是合并两个已排序的表：对于两个已排好序的数组A和B、存放结果的数组C，设置三个计数器a、b和c，它们初始时置于数组的开始端，将A[a]和B[b]中的较小者存放在C[c]中，同时把相关的计数器向前推进一步。假设有已排序数组A={1，3，5，7}和已排序数组B={2，6，7，9，11，12}，初始时，a=b=c=0。比较步骤如下：首先1和2比较，...

在网上搜是窗口居中显示的方法搜到了浪浪仔的win32 C/C++程序窗口居中，用了之后发现虽然窗口居中了，但是比原来变大了许多，后来发现是SetWindowPos时窗口的长宽设置错了，在此记录，并给需要的人。void CenterWindow(HWND hWnd){ int scrWidth, scrHeight; RECT rect; //获得屏幕尺寸 s...