＜数据结构浙大＞02-线性结构4 Pop Sequence-爱代码爱编程
题目 Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop s
详细二叉树实现c++-爱代码爱编程
前言 当初学数据结构遗留下来的代码。不过代码中空指针建议用nullptr, 而不要用0。当初没有优化。 代码 #include <iostream> #include<stack> #include<queue> using namespace std; //二叉树结点 template<class
LeetCode每日一题——12.7翻转矩阵后的得分-爱代码爱编程
LeetCode第861题 翻转矩阵后的得分题目描述思路代码(cpp) 翻转矩阵后的得分 12月7日，LeetCode每日一题：翻转矩阵后的得分 题目描述 一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动：选择任一行或列，并转换该行或列中的每一个值：为0变为1，为1变为0 在做出任意次数的移动后，将该矩阵的每一行都按照二进
剑指NOI周末混合训练之水题大狂欢-爱代码爱编程
目录 改造二叉树题目描述输入输出格式输入输出样例解题思路回家题目描述输入输出格式输入输出样例解题思路奶酪加工厂题目描述输入输出格式输入输出样例解题思路同学会题目描述输入输出格式输入输出样例解题思路 改造二叉树 题目描述 在计算机科学中，二叉树是每个节点最多有两个子节点的有序树。通常子节点被称作“左孩子” 和“右孩子”。二叉树常被用作二叉搜索
TEST语言——词法分析-爱代码爱编程
1.1 TEST 语言概述 TEST 语言的程序结构简单，整个程序相当于 C 语言的函数体，即由一对花 括号括起的语句序列，没有函数，没有数组；声明语句、表达式语句以及控制 语句和 C 语言类似。数据类型只有整型，一个声明语句只能声明一个变量；表 达式只有算术表达式和布尔表达式两种形式，其中算术表达式为整型变量和整 型常数的四则运算组合，布尔表达式为两个算
c/c++中的回调函数-爱代码爱编程
c/c++中的回调函数是一个很奇怪的东西，在java中，方法调用的时候，参数最多可以传入另一个对象实例，然后在方法体内，调用实例的方法，做不到方法调用的时候，传入一个回调函数作为参数，然后在方法体内进行调用。而在javascript中，这种函数回调倒是很常见。 谈到c/c++回调函数，我们需要谈一谈(*FUNC)，他是一个函数指针，我们在
停车管理系统-爱代码爱编程
一. 设计目的 将车辆的基本信息（包括，车牌号、车辆型号、停车位置、停车时间等）存入停车管理系统。在录入完基本信息后，系统内部会实现智能排序，并可以满足用户的诸多要求，比如，用户可以查询、删除、修改车辆的信息，也可以增加车辆信息。在全部信息录入完毕后可以将全部信息储存到文件中，也可以从指定文件读取车辆的停车信息。该程序实现了用户登录，系统由密码保护。 二
codeforces 1439A2 Binary Table (Hard Version) (#684 Div1)-爱代码爱编程
题目链接： https://codeforces.com/problemset/problem/1439/A2 题目大意： 给你一个n*m的只包含0,1的表，现在可以进行一下操作： 选择一个2*2中的3个位置，将它们位置上的值异或1 可以证明在n*m次操作内，一定能使得整个表变为0 现在请你输出任意一种解（操作次数小于n*m） 输入与输出： in
栈的实现cpp-爱代码爱编程
栈的顺序表实现 标头.h #include <iostream> #define MaxSize 100 using namespace std; struct SqStack; typedef struct SqStack* Stack; typedef char ElemType; struct SqStack { ElemTyp
static_cast、dynamic_cast、reinterpret_cast、const_cast-爱代码爱编程
static_cast <new_type> (expression) 静态转换 静态转换是最接近于C风格转换，很多时候都需要程序员自身去判断转换是否安全。 double d=3.14159265; int i = static_cast<int>(d); dynamic_cast <new_type> (exp
C语言常用错误代码释义大全，让你编译运行报错不是烦恼-爱代码爱编程
前言：对于刚学编程，刚接触C++的新手来说，编译运行报错是最头疼的一件事，爆出一堆英文，英语差一点的又不知道什么意思，所以也不知道如何去改，在此，我给大家传一份常见错误中英文对照表及简单解释，希望可以帮到大家。 1、fatal error C1003: error count exceeds number; stopping compilati
C++实参类型转换-爱代码爱编程
实参类型转换 基本来自 C++Primer5th 所指 章节 和 页码 都属 C++Primer 5th 中文版 off = 26 为了确定最佳匹配，编译器将实参类型到形参类型的转换划分成几个等级，具体排序 如下所示:(书P219) 精确匹配 实参类型和形参类型相同实参从数组类型或函数类型转换成对应的指针类型(参见6.7节，第22
约瑟夫环，循环链表实现-爱代码爱编程
约瑟夫环的定义就不再赘述，直接上代码。 如果朋友能看完这个代码，相信你能理解接下面这个小故事。 有个人想从这个世界上消失，但是他又不想死，他想到了一个办法，他可以把另外一个人杀了，然后再用这个人的身份生活下去。（这个小故事与约瑟夫环无关） #include <stdio.h> #include <malloc.h> struct
数据结构——图的遍历之深度优先遍历（DFS算法）_全世界最可爱的王小帅_CSDN博客-爱代码爱编程
数据结构——图的遍历之深度优先遍历 图的遍历一般分为深度优先遍历和广度优先遍历 下面我们要说的是深度优先遍历**（DFS算法）** 1，我们首先选择一个顶点作为起始点，假设我们选择顶点v作为起始点，首先访问v，然后找v的邻接点，访问v的一个还未被访问过邻接点w1, 2，再以w1为起始点，然后去找w1的邻接点，访问w1的一个还未被访问过的邻接点w2，再
【算法】珂朵莉树板子-爱代码爱编程
https://www.luogu.com.cn/problem/CF896C <---例子 #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<
leetcode 387. 字符串中的第一个唯一字符-爱代码爱编程
easy我重拳出击！！！ 看到题目的第一想法 class Solution { public: int firstUniqChar(string s) { for(int i=0;i<s.size();i++) { if(s.find(s[i])==s.rfind(s[i])
Nachos Lab4 文件系统-爱代码爱编程
Lab4 文件系统 todo:makedep 【实习建议】 数据结构的修改和维护文件管理的升级基于对原有Nachos数据结构的修改。增加文件的描述信息需对文件头结构进行简单修改。多级目录中可创建目录也可创建文件，应根据实际的文件类型初始化文件头信息。实现多级目录应当注意 目录文件的含义。每个目录对应一个文件，通过此文件可了解其子目录及父目录的
leetcode 470. 用 Rand7() 实现 Rand10()-爱代码爱编程
无意间看到这个题目，感觉好神奇！！！ 然后不会做orz 看了题解神奇的事情发生了，奇怪的知识增加了 // The rand7() API is already defined for you. // int rand7(); // @return a random integer in the range 1 to 7 class Solution {
C++（遍历数组，找最值，交换元素，统计分数）-爱代码爱编程
//案例一：三只小猪称体重 知识点：找最值，遍历数组 #include<iostream> using namespace std; int main() { int arr[5] = { 12,18,11,16,10 }; int max = 0; for (int i = 0; i < 5; i++) { if
codeforces1438C Engineer Artem (#682 Div2)-爱代码爱编程
题目链接： https://codeforces.com/problemset/problem/1438/C 题目大意： 给你一个n*m的矩阵a，每个位置一个数字，现在你可以对每一个位置进行一次操作， 使得这个位置的数字+1或者不变，问你在对所有位置进行完之后，能否使矩阵没有任 意两个相邻个数字相同（上下左右） 输入与输出： input： 第一