第一、基本概念 栈中的元素遵守 先进后出 的原则( LIFO ,Last In First Out) 只能在栈顶进行插入和删除操作 压栈 （或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈 （或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有： pop ， push ，...

2018-12-24 09:01:57

1.数组 数组存储同类型的值； 数组使用下标或索引对元素进行标号，从0开始编号； 只能在定义数组时才能使用初始化，此后就不可以了，也不能将一个数组赋给另一个数组； 初始化数组时，提供的值可以少于数组元素的值。如果只对数组的一部分初始化，则编译器将把其他元素...

2018-12-20 09:32:59

1.变量名 命名规则： 在名称中只能使用字母字符、数字和下划线； 名称的第一个字符不能是数字； 不能将C++关键词用作名称。 常用的前缀：n-整数，str/sz-字符串，b-布尔值，p-指针，c-单个字符，m-类成员值 2.整形 short 至少16位； int至少与short一样长； long至少32...

2018-12-20 09:32:58

众所周知，斜率优化$DP$是很（mei）优（laun）秀（yong）的算法。 所以，就和博主一起来学习吧。 例题一：任务安排 【题目描述】 有$N$ 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这$N$ 个任务分成若干批，每一批包含连续的若干个任务。从...

2018-12-19 01:43:42

注：英语不好，力求大概能懂。持笔人是：Limin Zhu，好像是中国人，但是没有提供中文版本。 大家好，ChakraCore的朋友们： 昨天，微软公布，Microsoft Edge桌面浏览器采用Chromium开源项目作为核心，为开发者与消费者创造更好的兼容性并减少碎片化。更多信息：announce...

2018-12-19 01:43:40

final: final修饰符可用于修饰类，放在类名后面，被final修饰符修饰的类不能被继承。示例代码： // 正确的示范 #include iostream class A{ public : void show_a_info() { std::cout " i am class A " std::endl; }}; class B : public A{ public : void show_b_info(...

2018-12-19 01:43:39

1.平衡二叉树定义:如果一棵树不为空,其任意节点的左子树高度与右子树高度之差不超过1,那么满足这样条件的树就是平衡二叉树 2.平衡二叉树节点定义： 1 templatetypename T 2 struct tagNode 3 { 4 T m_element; // 树节点所存储的元素节点 5 struct tagNodeT * m_pLeftN...

2018-12-17 10:46:27

总概： { C：面向过程，以过程为中心，以算法为驱动 } { C++：面向对象，以过对象中心，以消息为驱动 个人理解：一切皆对象的思想 } 一 前言总概 1、常量变量 初始化对象与赋值是两个概念 直接初始化： int a(12);高效 复制初始化： int a = 12; 内置类型差别不大，类...

2018-12-17 10:46:25

环境：C++ 11 + win10 IDE：Clion 2018.3 AVL平衡树是在BST二叉查找树的基础上添加了平衡机制。 我们把平衡的BST认为是任一节点的左子树和右子树的高度差为-1,0,1中的一种情况，即不存在相差两层及以上。 所谓平衡机制就是BST在理想情况下搜索复杂度是o(logn) 但是如果...

2018-12-17 10:46:13

一 在下面两种情况下使用静态方法: 1.当一个方法不需要访问对象转态,其所需的参数读书通过显示参数提供的(例如 Math.pow). 2.当一个方法只需要访问类静态域(enployee.getNextld). 二 方法参数的使用情况 一个方法不能修改一个基本数据类型的参数(即数值型和布尔型). 一...

2018-12-17 10:46:09