c++基础
文章平均质量分 82
金戋小铺
就是破修设备的
展开
-
动态二维数组(C++)
#includeusing namespace std;int main(){int n=2, m=3;int **arry2d = new int *[n];//定义行指针,也就是一个数组指针,元素为两个指针for (int i = 0; i {arry2d[i] = new int[m];}for (int i = 0; i {for (int原创 2017-07-12 16:07:32 · 194 阅读 · 0 评论 -
(BFS稍微变化)实现连连看过程,带连线,无通关
#pragma once#include"InitializeMap.h"#include#include"resource.h"class LoadingResource{unsigned Msize;HBITMAP** hbitmap;public:LoadingResource();~LoadingResource();void Loadingim原创 2017-08-26 18:38:56 · 266 阅读 · 0 评论 -
BFS(广度优先搜索)这里用来两种方法存储路径,1.同map大小的数组来存储路径2.通过生成反向树状结构存储路径
#include#include#includeusing namespace std;struct point//点的结构体{point(int x, int y) :x(x), y(y){}//带参构造point(){};//无参构造point &operator=(point & a)//重载={x = a.x;y = a.y;return *原创 2017-08-20 20:26:49 · 871 阅读 · 0 评论 -
win32和DFS(目前不能限制拐弯数为2)实现假的连连看
#include#include#include#include#include"resource.h"#include #includeusing namespace std;struct point//点的结构体{point(int x, int y) :x(x), y(y){}//带参构造point(){};//无参构造point &opera原创 2017-08-15 11:21:02 · 253 阅读 · 0 评论 -
笔记:堆的增删改查(数组实现)
思路:增的话在数组最后增加,依次找他的父节点并比较满足直接跳出,不满足交换,并将父节点赋值给当前节点,一次往上比较,直到找完 删的话首先只能删除堆顶,即将尾节点的值赋给根节点,Len--,然后将新的堆顶依次和子节点比较,满足则跳出,不满足交换,并更改当前节点,一次往下比较,直到越界, 初始化的话就简单了,从最后一个有子节点的父节点,执行删除的的循环比较操作,原创 2017-08-19 19:16:35 · 489 阅读 · 0 评论 -
BinaryTree的构建和遍历,以及搜索删除(非完全二叉树,非平衡二叉树)
#includeusing namespace std;typedef struct Tree//树基本结构体{int data;struct Tree* Lnode;struct Tree* Rnode;}*TREE ;void CreateBinaryTree(TREE & tree, int data)//二分搜索树{bool a = true;T原创 2017-08-09 16:47:35 · 199 阅读 · 0 评论 -
DFS(深度优先搜索)弊端:不一定是最优路径
#include#includeusing namespace std;struct point//点的结构体{point(int x,int y) :x(x), y(y){}//带参构造point(){};//无参构造point &operator=(point & a)//重载={x = a.x;y = a.y;return *this;}p原创 2017-08-12 13:06:37 · 2605 阅读 · 0 评论 -
归并排序
#include#includeusing namespace std;void merger_in(int arr[], int low, int high, int mid){int lengh = high - low + 1;int* parr = new int[lengh];//分配辅助空间memset(parr, 0, sizeof(int)*lengh)原创 2017-08-10 02:23:44 · 235 阅读 · 0 评论 -
初识树结构,简单模拟无规律的二叉树,实现二叉树的构建,计算树的深度以及三种遍历方式以及搜索删除,销毁整个树
构建如图树结构:#include#include using namespace std;struct Tree//树基本结构体{TCHAR data;struct Tree* Lnode;struct Tree* Rnode;};Tree* CreateTree(Tree* & tree,TCHAR data)//创建节点{if (!tree)原创 2017-08-09 15:41:45 · 216 阅读 · 0 评论 -
自定义vector,还有几个函数没写(懒得写了)
#includeusing namespace std;templateclass MyVector{public:struct Myiteration//迭代器结构体{T* It;Myiteration()//初始化{It = NULL; }Myiteration(const Myiteration& hh)//初始化{It = hh.原创 2017-08-09 10:12:50 · 490 阅读 · 0 评论 -
文件的打包和解包(简单的无加密)
#include#include#includeusing namespace std;struct Pk{int Offest;//每个文件的偏移量int FileLen;//文件长度int FileNameLen;//文件名长度char* FileName;//需要打包的文件名};class Package{public:Packag原创 2017-07-21 17:43:50 · 3273 阅读 · 0 评论 -
谈谈学习的关于继承与多态以及虚表的概念的内容有不对的地方多多指教
虚表原创 2017-07-13 17:09:58 · 255 阅读 · 0 评论 -
简单的自定义实现Stack模板(顺序栈以及链式栈没有迭代器和销毁)
*****************************************************************************************用类和模板实现栈的操作************************************************************************************原创 2017-07-13 17:58:45 · 277 阅读 · 0 评论 -
C++笔记(没图解个人用)
学C++也有大半个月了,先来总结下目前为止学了什么. 首先 c是面向过程,c是以为函数为中心,数据做为函数的参数来进行处理;c++是面向对象的。c++是以数据为中心,函数只是数据的一个部分。 c++只要搞清楚一个以数据为中心,其它的都可以理解为c++的数据服务的但也要清楚,在项目中并不去严格区分面向过程或面向对象。程序严格的讲就是一个流程式的操作的,面向对象只不过原创 2017-07-12 16:51:18 · 153 阅读 · 0 评论 -
C++自定义String类(简单的实现功能)
#pragma once#include "targetver.h"#include#include #include #includeusing namespace std;#pragma onceclass MyString{public:MyString(char *s);MyString();MyString(MyString &原创 2017-07-12 16:33:44 · 2604 阅读 · 0 评论 -
win32菜单练习复习
#include#include#includeHANDLE handle;HMENU hpopupmenu;void OnSysMenu(HWND hwnd){HMENU hsysmenu=GetSystemMenu(hwnd, 0);DeleteMenu(hsysmenu, 0,MF_BYPOSITION);AppendMenu(hsysmenu, MF_S原创 2017-09-16 12:53:54 · 242 阅读 · 1 评论