不说再见qwq-CSDN博客

数据结构和算法是非常难啃的东西，以下我会用VS2019可以编译并且以代码和典型例子为基础来讲解几个典型的计算机学生应该掌握并且使用非常熟练的算法以下内容需要大家有基本的数据结构知识，如果学过巩固数据结构基本的一些知识常见的算法和典1.贪心法【以狄杰斯特拉算法为特例】分治法（二分查找）动态规划法[背包问题]搜索法【旅行商问题】型特例)1.贪心法【以狄杰斯特拉算法为特例】贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只

2022-04-12 22:14:18 2788

原创＜数据结构＞二叉树链式存储结构的建立

#include<iostream>using namespace std;template<class T>struct BTNode{ T data;//数据域 BTNode* left, *right; BTNode(const T& item = T(), BTNode* lptr = NULL, BTNode* rptr = NULL) :data(item), left(lptr), right(rptr) {}};template<cl

2021-10-20 15:33:10 229

原创 C++数据结构＜队列的实现＞

#include<iostream>using namespace std;#define MAX 100class queue{public: int a[MAX]; int front; int rear; queue() { front = 0; rear = 0; } };bool EnQueue(queue&q,int x)//队列的增{ if (q.front ==((q.rear+1)%MAX))//队列满了 return fal

2021-10-18 00:06:39 77 1

原创数据结构栈的实现

#include<iostream>using namespace std;#define MAXSIZE 100class SqStack{public: int data[MAXSIZE]; int top; SqStack() { top = -1; }};bool push(SqStack& s, int x)//栈的头插{ if (s.top == MAXSIZE - 1)//栈满报错 return false; s.top++; s.

2021-10-17 13:53:44 46

原创数据结构算法＜单链表的实现，附手写图解解释，保姆级教程小白必备！！！！＞

链表链表的结构体定义链表的初始化链表是大家学习数据结构中重要的一个工具，对大家理解C语言指针有很大帮助同时其改变容量方便，是数据结构的重要内容，而且非常难理解，今天我就把我的经验分享给大家链表的结构体定义struct Node{ int a;//数据域存放数据元素 struct Node* next;//指针域}Node,*LinkList;我们把Node 比作一个连接书柜，书柜里面数据域类似一个小仓库存放着各种的书，而指针域存放着使各个数据可以连接起来的东西；typedef

2021-10-11 11:48:04 545 1

原创数据结构＜用C++写简单的顺序表＞

#include<iostream>using namespace std;#define MAX 100class list{public: int*p; int size; list() { p=new int; size=0; } void find(int m)//查找元素 { int i = 0; for (i = 0; i <= size; i++) { if (m == p[i]) { cout &lt

2021-10-05 00:54:59 69

原创求最大子列问题不同方法的复杂度【数据结构初始】

实际应用，通过tick计算-算法效率@ [] (实际应用，通过tick计算-算法效率)

2021-10-03 01:09:14 232

原创 QT简单控件qMainwindows简单的总结

QT简单控件qMainwindows简单的总结：：#include “mainwindow.h”#include “ui_mainwindow.h”#include//菜单栏#include//工具栏#include//按钮#include//标签放在状态栏#include//状态栏#include//浮动窗口#include//核心控件，控制窗口QMenuBarbar=menuBar();setMenuBar(bar);//s设置要窗口中QMenufile=bar->addM

2021-08-18 21:37:33 320 1

原创实现字符串匹配操作的部分函数【白话简易的理解】

int FindSubStr(char* t, char* p)/*从字符串t查找子字符串p。字符串以数值结尾，例如p="str",那么p[0]='s',p[1]='t',p[2]='r',p[3]=0。采用朴素的匹配算法。返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。若没有找到，则返回-1。*/{ // 请在此添加代码，补全函数FindSubStr /********** Begin *********/ int i=

2021-08-06 22:52:18 354

原创少部分算法总结（折半查找问题重点，容易出错的地方）

本周主要做了关于数据结构和算法的基础问题，包括半分查找等等。我们从代码出发，#include<stdio.h>#define N 15main(){ int high,i,x,low,mid,a[N]={4,9,14,16,17,19,28,33,42,51,64,75,84,91,100}; scanf("%d",&x); /********** Begin **********/ low=0; high=N-1; whi

2021-08-06 22:37:14 1006

原创计算自行车踏板圆杆的最小半径（需要运用到Pow函数）

首先我们需要用到Pow函数需要加头文件#include题目背景此题只用带入数据计算即可不难。我们需要指导Pow函数的用法，如果求8开根号可以用pow(8.0,1.0/2.0)依次理解pow(double x, double y) 返回x的y次幂。再用数据接受就可以附上源代码#include <iostream>#include<cmath>using namespace std;#define pi 3.1415926int main(){ /********

2021-08-05 23:16:45 365

原创利用C++和QT界面实现大一结课内容：媒体库管理系统图书馆【原创，中文注释详细】

在大一结课的时候，第一次以团队的形式完成项目。图书馆中的资料很多，如果能分类对其资料流通进行管理，将会带来很多方便，因此需要有一个媒体管理系统。图书馆主要有两类物品资料：图书和光盘。这两类物品共同具有的属性有：编号、标题、作者等。其中图书类增加出版社、ISBN号、页数等信息；光盘类增加出品者的名字、出品年份和视频时长等信息。第一次接触到这个题目，内容很多，但是并不复杂。可以由一个及很多，例如通讯录管理系统，银行管理系统，成绩管理系统。来分析数据，利用数组来存放数据便于理解。后期关于源代码在QT上的处理。

2021-07-30 09:11:59 906 3

原创精简版的贪吃蛇教程c++图形库实现最简单不看后悔（一个简单框架可改）

实现需要修改两个玩意第一个下载easyx https://blog.csdn.net/Daisyes/article/details/81333529?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162642722916780274136998%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=1626427229167802741369

2021-07-16 21:01:44 144

原创具有1，添加，2.显示3.删除4.查找，5修改6.清除功能的通讯录实现

通讯录系统的思想方法就是重复性高，对于初学者可以很容易的做出。层次结构明显，以六个和函数组成。学习，试着去敲这个项目对于初学数组和c++的同学具有很大帮助。以下附上代码【敲了三四天】：：【和blibli黑马程序员有所异同】#includeusing namespace std;#include#define MAX 1000class Person{public:string name;int sex;int age;string phone;string addr;};cla

2021-05-21 10:14:16 151

原创 VS安装不了？进度条0%？一个小技巧轻松解决大问题

众所周知visual studio 对我们计算机学习者和程序员是十分关键的那么现在大多数从网页或者软件管家软件里面下载的VS安装存在问题，如果你的安装界面是这样的那么恭喜你，你来对地方的。此时我们只需简单操作便可化解难题，第一步通过控制面板打开网络共享中心点击网络和共享中心后，点你连接的服务，我此时是WLAN，点击属性点击internet 协议版本4、此时属性亮起继续点属性修改跟我一样的DNS，然后就等待成功吧！不要白嫖哦，使用现在和以后要学习计算机的小白，麻烦转发+收藏+关注博主哦，

2021-03-30 23:37:57 18581 30

原创新手，两种情况下数组名不代表首元素地址的例子。必看

大家都知道，在函数的传参等的例子中，数组名充当首元素地址的角色。但是在以后两个重要的方面数组名也可作为整个数组。1.例子一:在Sizeof加数组名的运算中，代表整个数组。例如sizeof(数组名)/arr中某个元素可以得出数组中元素的个数此时的数组名就是整个数组的所占内存大小。此算法在数组元素个数计算中，作用巨大，也是很多算法的基础。2例子二:&数组名...

2021-03-28 23:26:42 398

原创二维数组指针传参

希望能帮助到你，我将无比快乐。你的点赞✌️，是我前进的动力。初遇二维数组作函数参数，宛如自己化身为了大头儿子。很头大。不禁大声呐喊：该怎么声明定义，该怎么调用，又该怎么函数中操作元素和地址？在此，我要拨开这些问题的一些迷雾。我相信，有心人看完后，再遇就不会怕了。其实声明，定义是一样的。因此，只写声明。同时,把元素外层*()剥去就代表地址。因此只写元素。最后有总结。二维数组作函数参数，依我看来，至少可以分成三种。事先，在main函数中 int a[m][n];好了，进入主题。第一种形参

2021-03-18 23:29:15 183

原创递归和循环优劣以及对递归理解

关于递归和循环的使用。首选咱们先对递归函数工作过程的理解:以算阶乘为例子:Fact(int n){int a;if(n==1)return 1;return a=Fact(n-1)✖️n此句中Fact无法算出固进入Fact(n-1)以此往复直到n=1。然后返回返回返回实现传递和返回也就是递归。但是在实际应用中我们应如何选择递归和循环呢。举个数学中的斐波拉数列的问题，初学的小伙伴可以去搜一下斐波拉数列。当涉及到很大的斐波拉数列计算时因为递归的重复太多所以计算速度非常慢。编译器可能处理十

2021-03-18 16:29:18 390

原创 C语言自动关机小程序从DUBUG文件提取修改名字和图标整你的friends吧！！！

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){char cmd[20]="shutdown -s -t ";char t[5]="0";int c;system("title C语言关机程序"); //设置cmd窗口标题system("mode con cols=48 lines=25"); //窗口宽度高度 system("color f0"); //可

2021-03-10 22:13:34 77

原创初始结构体struct和class的区别【新手】面向对象和结构化的理解

struct更适合看成是一个数据结构的实现体，class更适合看成是一个对象的实现体。struct没有继承，没有封装，要说封装只有初步封装。而class把数据，接口可以以三种类型封装，private，public，protected；还可以继承和派生。它们都可以提供自己的接口函数，构造函数。一个类可以由结构继承而来。struct只能叫做数据的集合，外部可以任意访问，但是类就完成了封装，维护了数据安全，这就是面向对象的理念。class里可以定义私有成员和保护成员而结构体里所有的成员，均为公用成员str

2021-03-08 23:32:01 145

原创三子棋棋盘建立【新手培养兴趣】

关于三子棋的棋盘简化式书写小白可看#include<stdio.h>#define _CRT_SECURE_NO_WARNINGS#define MAX_ROW 3#define MAX_COL 3void game();int main(){int input=0;do{printf(“请选择1开始游戏0结束游戏\n”);scanf("%d",&input);switch(input){case 0:printf(“退出游戏”); break;

2021-03-06 22:06:34 236

qq_53539629的博客

原创考研结束！重新回归捡起丢失的技术

原创 javaweb(java+mysql+jdbc+web)实现各种管理系统（帮配置环境和教程讲解）

原创 HTML+CSS+JS实现祝女友生日快乐动态网页（附上线教程：所有人都可以访问到！）

原创第三周学习java之Socket网络编程（一篇文章解决新人对程序通信的疑惑）。

原创第二周java+基础算法复习总结

原创一周Java+基础算法学习复习总结。【只涉及难记忆掌握部分。】

转载无连接解决方案

原创 JAVA之面向过程零钱通项目设计

转载算法设计与分析考前复习

原创算法分析与设计心得