EIDoradol的博客

小明正在上楼梯，当小明逐渐接近某层楼的时候，这层楼的声控灯检测到小明的脚步声便会亮起来，当小明逐渐远去的时候，声控灯由于一段时间内没检测到声音又会灭下去。由于小明是匀速上楼的，而且他的速度把控得刚刚好，脚步声的音量也十分恰当，使得灯的亮灭呈现出这样的状态：他当前所在的楼层的声控灯是亮起的，他即将抵达的下一层楼的声控灯是亮起的，他刚刚离开的那层楼的声控灯也是亮起的。现在你站在楼的外面，通过窗户看到了灯的亮灭状态，请推断小明现在在几楼？输入格式每个测试点包含以下内容：第一行给出一个整数 TTT，表示接

#include "stdio.h"#include "stdlib.h" //malloc#include "string.h"typedef struct { char no[4]; //4位编号 char name[20]; //品牌 int peace; //价格}TV;//链表结点的定义：typedef struct LNode { TV data; //数据域 struct LNode* next; //指针域}LNode, *

最小生成树问题先来了解一下最小生成树在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。其实就是来计算最小权的算法，本文用prim算法实现for (i = 2; i <= n; i++) { ...

把winbase.h头文件改成windows.h

什么叫数据抽象？比如说一架飞机，我们知道它会飞，但是怎么飞、飞行原理我们并不清楚。因此，我们可以说飞机把它的内部实现和外部接口分离开了，我们无需知道它的内部实现原理，直接通过它的外部接口（机票）就可以登机起飞。就 C++ 编程而言，C++ 类为数据抽象提供了可能。它们向外界提供了大量用于操作对象数据的公共方法，也就是说，外界实际上并不清楚类的内部实现。例如，您的程序可以调用abs（） 函...

JAVA的类？函数？Java中的类，即可看作C++中的函数来使用。因为C++并不是一个有严格意义的面向对象的语言，它有过程和对象的共同特点，既可以当作C语言来实现面向过程，也可以像JAVA那样封装各种类来实现特点功能的面向对象编程。简单介绍了一下JAVA的类，主要对有C/C++基础的朋友们，有不理解的话可以去参看我关于C++面向对象的介绍。rush to JAVAjava难吗？难...

首先我们看一下这样一段程序：#include<iostream>using namespace std;class MyClass{public: static int count;};int MyClass::count = 5;//必须有初值int main() { MyClass a; MyClass b; a.count = 20; cout &lt...

这个题目用自己的笨办法试了一下，AC成功。例如当K=2时，可分为 {0, 2, 4, 6, 8, …}，{1,3, 5, 7, 9, …}共2组。可以发现不同组的数无论如何选择，都不可能相互间相差K，那么我们只需要求每组选出的最大人数之和即可。0作为一个特殊情况只需要判断和自己是否相等的数就行，剩下的情况设一个数据范围来比较，用时能相对短一些。#include <stdio.h>...

随机点名这两天上网课，经过高人点化，写了一个万恶的随机点名抽查同学作业的c++小程序。主要思路就是用time这个函数产生的随机种子来生产随机数。需要time.h这个库直接干货！#include <stdio.h>#include <stdlib.h>#include <time.h>#include <iostream>#includ...

递归递归的意思就是一个函数在自己内部不断调用自己的过程，通过反复调用，可以用步步蚕食的方法，解决掉一个比较复杂的问题。总之的递归的核心在于分而治之的思想，在大的问题中发现规律，把体量较大的问题分割开，从问题最小的部分入手，由小到大，逐步解决问题。相信好多人第一次看递归的代码都觉得，这个代码不复杂啊，才几十行而已，但是细读发现并不好理解，这也正是递归的特点，由于在函数中调用函数本身，往往不容易看...

c语言实现对链表的增改删差直接上干货#include<stdio.h>#include<stdlib.h>typedef struct data { int value; struct data* next;}Ldata, * A;//创建链表AA init(int len) { int i; A p, r, list; r = 0; list =...

Huffman数思想(1) 以权值分别为W1,W2．．．Ｗｎ的ｎ各结点，构成n棵二叉树T1,T2,．．．Tn并组成森林F={T1,T2,．．．Tn},其中每棵二叉树 Ti仅有一个权值为 Wi的根结点；(2) 在F中选取两棵根结点权值最小的树作为左右子树构造一棵新二叉树，并且置新二叉树根结点权值为左右子树上根结点的权值之和（根结点的权值=左右孩子权值之和，叶结点的权值= Wi）(3) 从F中删...

什么是vector首先，vector容器是一种牛到无视数据类型的存储容器，可以存放c语言的基本数据类型，还可以存放结构体，甚至是类，这正是我们想要的简单强大的工具，个人认为功能强于链表。怎么写一个vector？首先需要包含这个头文件。#include<vector>using namespace std;vector<int>vi;//存放整数的容器vecto...

原题链接：Lake Counting深度优先搜索从任意w开始，把邻接部分全部用’.‘代替。一次DFS可以把初始和这个w连接的所有w替换为‘.’，直到兔子不存在w为止，总共次数也就是DFS的次数，即为原题中的水池个数。复杂度为O（8NM）=O（M*N）。#include <iostream>#include<cstdio>using namespace std;...

初识链表很多初学者觉得链表和数组一样都是顺序存储结构，同样每个数据都有自己的指针，它们到底有什么区别？链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL...

一，使用open函数打开文件（使用ifstream）在我的前一篇博文c++面向对象简介中，用ifstream介绍了c++中的文件操作函数ifstream。在这篇文章中给大家介绍一下具体使用方法。1.绝对路径读取文件特别注意，在windows系统中的绝对路径如下：D:\programming\1.txt但是在程序中应当改为：D:\programming\1.txtopen函数void...

什么叫面向对象？对象的含义是指具体的某一个事物，即在现实生活中能够看得见摸得着的事物。在面向对象程序设计中，对象所指的是计算机系统中的某一个成分。在面向对象程序设计中，对象包含两个含义，其中一个是数据，另外一个是动作。对象则是数据和动作的结合体。对象不仅能够进行操作，同时还能够及时记录下操作结果。（这是什么玩意，，，，，）通俗一点，对象就类似于C语言中的结构体，一个事物可以包含好多功能，比如你...

VS2019常用快捷键较常用快捷键Ctrl+Shift+/ 块注释代码（第二次取消） Ctrl+K+C 注释代码 Ctrl+K+U 取消注释代码 Ctrl+K+D 格式化全部代码 Ctrl+Shift+A 新建类 Ctrl+R+G 删除无效Using Ctrl+H 批量替换Ctrl+J 自动提示 Ctrl+G 跳转到指定行 Ctrl+E+E 在交互窗口中运行选中代码(很实用) Alt+Ent...

（讲得很详细，刚好在用queue，不熟，找到这篇博文好好学习了下。）https://www.cnblogs.com/lemon-flm/p/7877898.htmlQueue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。Queue的实现1、没有实现的阻塞接...

#include<stdio.h>#include<stdlib.h>#define M 15#define N 15struct mark //定义迷宫内点的坐标系（平面直角坐标系）{int x;int y;};struct Element //链栈元素{int x,y; //x行,y列int d; //d下一步的方向};typedef str...