Catch That Cow 典型的模版题，很多方法可以解决，没什么难点，直接放代码了 #include iostream #include queue using namespace std; int n, k; bool look[100001]; struct node { int n, step; node(int x=0, int y = 0) :n(x), step(y) {} }; int bfs() { queuenode...

2020-02-02 16:00:31

C++ 一篇搞懂多态的实现原理 虚函数和多态 01 虚函数 在类的定义中，前面有 virtual 关键字的成员函数称为虚函数； virtual 关键字只用在类定义里的函数声明中，写函数体时不用。 class Base { virtual int Fun() ; // 虚函数};int Base::Fun() // virtual 字段不用在...

2020-02-01 16:00:54

visual studio2010编译过程中出现COFF文件损坏的原因和方法总结 一、现象描述 笔者在用visual studio2010进行控制台程序进行程序编译时候，经常会遇到代码代码没有语法错误，但是编译不通过的现象。系统报错为 LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件...

2020-02-01 16:00:44

二叉树（二）线索二叉树 二叉树创建 先序线索、中序线索，通过线索进行的 先序遍历、中序遍历。 main.cpp： #include iostream #include queue #include " ThreadedBinaryTree.h " using namespace std; int main(){ queue char qu({ ' a ' , ' b ' , ' c ' , 0 , 0 ,...

2020-02-01 16:00:35

二叉树（二）线索二叉树 二叉树创建 先序线索、中序线索，通过线索进行的 先序遍历、中序遍历。 main.cpp： #include iostream #include queue #include " ThreadedBinaryTree.h " using namespace std; int main(){ queue char qu({ ' a ' , ' b ' , ' c ' , 0 , 0 ,...

2020-01-31 16:01:02

#《Essential C++》读书笔记# 第二章 面向过程的编程风格 基础知识 函数必须先被声明，然后才能被调用（被使用）。函数的声明让编译器得以检查后续出现的使用方式是否正确——是否有足够的参数、参数类型是否正确，等等。函数声明不必提供函数体，但必须指明返回类型、...

2020-01-31 16:00:43

一本通1166 求f(x,n) 【题目描述】 已知 计算 x = 4.2 ， n = 1 以及 x = 2.5 ， n = 15 时 f的值。 【输入】 输入 x和 n。 【输出】 函数值，保留两位小数。 【输入样例】 4.2 10 【输出样例】 3.68 1. 看见这种一个套着一个还带着诡异符号的， 基本上都是函数+循环（...

2020-01-31 16:00:36

动态规划：最大子串和 题目链接(点击直达) 问题 B: X额宝 时间限制:1Sec 内存限制:256 MB 提交:46 解决:33 [状态] [提交] [命题人: 外部导入] 题目描述 【理财有风险,投资需谨慎】 Alice计划将自己的所有红包拿去投资。 在粗略预测了该理财产品的各日收益后，Alice希望...

2020-01-30 16:01:37

结题报告 题目：点此 思路：{ 先读入，再排序，然后循环{ 两个单调队列记端点，来一个数据，先维护，然后一边弹即将过时的数据，一边记录（万一这次是最优解，下次不是最优解（过时）），如果比最小值小就更新，最后进队。两单调队列同思路。 } 如果最小值没变就输出-1...

2020-01-30 16:00:49

二叉树--普通二叉树的创建和遍历 用 C++ 封装的普通的二叉树，涉及二叉树的创建，先序遍历（递归、非递归），中序遍历（递归、非递归），后序遍历（递归、非递归），层序遍历。 使用 STL std::queue 以及 先序 方法创建二叉树，使用成员 nullVal 代表空。 先序、中序、...

2020-01-30 16:01:19