C++(笔记)
C++基本笔记
yjx23332
项目紧张中
展开
-
用hook实现鼠标自动按下后抬起
本文实现鼠标不断按下(位置为鼠标当前位置),3秒后松开,再次按下。原创 2021-12-30 20:32:17 · 709 阅读 · 0 评论 -
分枝—限界法优先级队列的01背包问题
分枝限界法解01背包问题原创 2021-12-24 13:23:45 · 663 阅读 · 0 评论 -
回溯算法-旅行商人问题
回溯算法解决旅行商问题原创 2021-12-09 00:21:19 · 627 阅读 · 0 评论 -
回溯算法-01背包问题与运动员配对问题
回溯算法解决01背包与运动员配对问题原创 2021-12-03 00:07:29 · 369 阅读 · 0 评论 -
贪心算法-会场安排与硬币找零问题
一、会场安排将会场按结束时间从早到晚排序后,将最早活动结束时间作为该会场最开始活动,第二项为开始时间晚于第一项,但是结束时间最早的一项,以此类推,直至遍历所有活动。索引剩余活动,重复上述操作,直至无活动剩余。重复次数即为至少所需会场数目。#include<iostream>#include<fstream>using namespace std;void sort(int data[], int num) {//将结束事件早的活动排在前面 for原创 2021-11-18 23:33:23 · 968 阅读 · 2 评论 -
贪心算法-2阶归并树
以霍夫曼树为基础,将两个已排好序的资源合并在一起,使得所有的内节点有两个叶节点,叶节点为资源,使得所有的内节点的权重最小。#include<iostream>#include<vector>using namespace std;class mergeTree {private: struct Node { int weight = 0; Node* left = NULL; Node* right = NULL; Node* parent = NU原创 2021-11-12 22:29:44 · 1045 阅读 · 0 评论 -
动态规划-找零问题与01背包问题
#include<iostream>#include<fstream>#include<malloc.h>using namespace std;/*数据格式(硬币面额)1,5,9,10(硬币数目)4,5,6,3*///依据面值从小到大排列void sort(int* array,int num) { for (int i = 0;i < num;i++) { for (int j = 0;j < num-i-1;j++) {.原创 2021-10-30 19:45:49 · 209 阅读 · 0 评论 -
C++多线程基础(笔记)
此方式为Window下。#include<stdio.h>#include<Thread>#include<Windows.h>//通过QQ、Tim发送消息unsigned int _stdcall Thread(void* args) { HWND* dialog = (HWND*)args; for (size_t i = 0;i < 4;i++) {//size_t 无符号整形的原本写法 TCHAR text[] = TEXT("Hell原创 2021-10-17 23:02:46 · 259 阅读 · 0 评论 -
C/C++实现线程池(笔记)
系统为Linux环境。原创 2021-10-16 23:40:54 · 184 阅读 · 0 评论 -
C++课堂代码(笔记)
面向对象基本构造函数复制构造函数静态数据Const浅拷贝与深拷贝动态数组的封装基类对于派生类的访问构造/析构于继承的调用顺序二义性的解决虚基类位域+枚举节省存储空间多态:运算符重载虚构函数的多态抽象类与纯虚函数模板函数模板类模板自造动态数组模板自造类模板+多态重载自造结点类模板自造链表类模板多态+数组类模板栈模板的定义循环队列群体类数据组织插入排序:直接插入排序模板排序:选择排序:直接排序模板交换原创 2021-09-16 09:49:52 · 581 阅读 · 0 评论 -
C++补充(笔记)
一、重载原理C无法进行重载而C++可以,是因为C++采用了name mangling/name decoration技术。因而C++默认会对符号(函数)名进行改编、修饰。类似于如下,具体名称根据其编译器而不同。//display_intvoid display(int a) { cout << "display(int)-" << a << endl;}//display_doublevoid display(double a) { cout &原创 2021-09-06 11:26:26 · 92 阅读 · 0 评论