?123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169...
线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。k=(k+1)%maxn; 这句话用到了取模运算%，是非常浪费时间的。若能避免使用%，则可以大大提高代码运行速度。我做了一个测...
这是个提醒，算是吧！如果详细原理过程，可能会有一个大篇幅。但这里不想多加赘述，只说说它的破坏力！最近写了个图像处理框架，要做个基类来handle众多子类，写之前一直申称：要注意内存管理，写好析构函数。谁知最后还是偏偏忘记了将基类析构函数virtual化，结果在操控基类释放内存的一段程序中，发现基类释放了，但attach到他上面的子类对象keep住没能free。结果程序在集群上跑了几天，终于挂彩了。。。查了半天，终于发现base ...
目录VScode中配置C++运行环境1. 哪些插件2. 配置开始3. 编写代码并运行VScode中配置C++运行环境关于安装mingw的教程，网络上已经有很多了，这里不再赘述，下面就看VScode中插件（plugin）的安装。1. 哪些插件 如图所示，第一个、第三个、第四个就是和运行有关的插件，先安装上。第五个就是在vscode中写markdown的插件，就是我正在写的，爱安装不安装。如图所示：2. 配置开始打开设置->扩展->Run Code Configuration，勾选Run in Te...
编程的学习学无止境，只掌握一门语言是远远不够的，现在我们开始C++的学习之路，下面先看下C++ 与C 的区别 一、C++概述 1、发展历史 1980年，Bjarne Stroustrup博士开始着手创建一种模拟语言，能够具有面向对象的程序设计特色。在当时，面向对象编程还是一个比较新的理念，Stroustrup博士并不是从头开始设计新语言，而是在C语言的基础上进行创建。这就是C++语言。 1985年，C++开始在外面慢慢流行。经过多年的发展，C++已...
1.对CD类的派生练习。基类CD类存储作者和作品号等信息，派生类Classic额外增加一格“主要作品”的信息。主函数使用拷贝构造函数、按引用传递参数的函数和指针来测试基类和派生类的功能。注意继承类和基类的权限关系、初始化成员列表的使用。class.h#ifndef _CLASS_H_ #define _CLASS_H_#include <iostream> using std::cin; using std::cout;class CD { private:char performers[20] = {}; //初始化为空，不然输出一堆烫char la...
2.4 const 限定符const 对象一旦初始化， 他的值就不会改变， 因而const对象必须初始化， 可以是任意复杂表达式， 允许运行时初始化 const int j = get_size(); const int i = 42; 对于const对象的主要限制是， 只能在const类型的对象上执行不改变其内容的操作如果使用一个对象去初始化另一个对象， 是不是const对象其实无所谓默认情况下， const对象仅在文件内有效， 在多个文件中出现了同名的const变量时候， 其实等同在不同的...
1. c++提供了太多的存储对象的方式: 堆 栈 全局数据区 2. c++ 提供了太多的访问对象的方式: 变量 指针 引用 这样, 对于对象的操作就有9种不同的组合了, 所以c++显得比较复杂. 所以想灵活熟练的使用c++, 就得对上面所述的9中对象的操作了如指掌才可以.原文：http://www.cnblogs.com/ApopToxin0723/p/4004119.html
经典中的博弈：第一章 C++的Hello，World！摘要: 原创出处: http://www.cnblogs.com/Alandre/ 泥沙砖瓦浆木匠 希望转载，保留摘要，谢谢！“程序设计要通过编写程序的实践来学习”—Brian Kernighan 1.1 程序何为程序?简单的说，就是为了使计算机能够做事，你需要在繁琐的细节中告诉它怎么做。对于怎么做的描述就是程序。编程是书写和测试怎么做的过程。维基百科上说，一个程序就像一个用汉语（程序设计语言）写下的红烧肉菜谱（程...
1 #include <iostream>2 #include<sstream>3usingnamespace std;4 template<typename T>5class stack6{7 T p[40];8int toop;9public:10 stack() { toop = -1; }11void push(T t) { toop++; p[toop] = t; }12 T top() { return p[toop]; }13bool empty() { if (toop == -1)returntrue; returnfalse; }14void pop() { toop--; }15};16class caculator17{18string s;//原波兰式的容器 19 stack<char>op;20 stack<...
C++求余运算符： a%b 双目运算符，两个操作数须是（或可转化为）整型的变量或字面值。注意：1. 如无特殊需求，两个操作数宜为带符号的整型变量；2. 对于 int a,b; ， a%b 等价于 a-a/b*b ；3. 运算符可解释为： a%b 为将b乘以某个整数c，以使|b*c|尽量接近而不超过|a|，则a%b=a-b*c。从而 a%b 的值保持了a的符号或为0。例： 1 #include<iostream>2usingnamespace std;3int main(){4int a=7, b=-7, c=3, d=-3;5 unsigned ua=7, ...
C++的指针太重要了，我们有必要去掌握它。所以必须认真的对待指针。先来讲解什么是指针。(重点掌握) 指针是存储内存地址的变量，内存又是什么？内存是干啥用的？简单的说，就是存储一些二进制数据，它是按一定的顺序存储的线性单元结构。那一个数据又是如何存储在内存的呢？这些问题都是汇编的基础知识，如果你学过汇编理解这真的不是难事。闲话越扯越远了，通常数据的存储在内存地址中，不同的计算机它的地址也会不同。假设我们...
1.问：知道程序执行时间我们能够做什么？在《C++应用程序性能优化》一书中，假设大家读过相信大家一定对性能优化这一块很上心，文中总是对优化前后的时间对照很直观给我们一个感受。那么我们怎样利用C语言提供的库函数获取一个应用程序的各阶段的执行效率，通过数据分析出该程序的瓶颈而且做出对应的优化。本文给大家解说的clock()函数。2.我们首先看一看C/C++标准文档对于clock()函数的解说3.函数原型 clock_t clock (void);函数...
1.深入理解C++模板编程2. 重新仔细查阅C++的编译器多态与运行期多态；3. 利用反汇编去跟踪代码，深入弄懂程序执行的内部过程；任务完成程度： 2014.11.12 完成度：%10一点小收获与小进步： 快速锁定屏幕快捷键：window按键（键盘上的像窗口的那个）+ L； 快速打开Windows运行窗口快捷键：window按键 + R ； ??原文：http://blog.csdn.net/gggg_ggg/article/details/41039587
C与C++的各自特点C是结构化语言，重点在于算法和数据结构。C程序的设计首先考虑的是如何通过过程，对输入进行运算处理得到输出。对于C++，首先考虑如何构建对象模型，让模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程控制。头文件中ifndef/define/endif作用阻止该头文件被重复引用。C++调用C编译后函数加上extern CC++支持函数重载，而C语言不支持函数重载。函数被C++编译后在库中的名字与C语...