bloodfire

知识点

刷题(146) 读书笔记(25) 题解(49)

/ 注册

全部文章 / 知识点（共10篇）

二叉树的遍历（递归、迭代）

#include<iostream> #include <algorithm> #include <vector> #include <set> #include <map> #include <string> #include...

2020-05-31

0 518

4/15哈希表，堆栈习题

1.有效的字母异位词 class Solution { public: bool isAnagram(string s, string t) { //利用一个哈希表，存储26个字母，遍历s与t，一个加字母次数一个减字母次数，最后遍历哈希表，如果出现不为0的数字 ...

2020-04-15

0 485

4/14-数组链表习题

1.盛水最多的容器思路：双指针，一个最左，一个最右，由于容器的高度由最矮的边决定，因此当左面高于右面时，右面往左移；否则左面往右移，用一个res记录最大值，与每次的面积做对比。 class Solution { public: int maxArea(vector<int>&am...

2020-04-13

0 677

C++基础笔记六

数组指针与字符串（下）1.指针与数组1.1 用指针访问数组元素数组是一组连续存储的同类型数据，可以通过指针的算术运算，使指针依次指向数组的各个元素，进而可以遍历数组。定义指向数组元素的指针定义与赋值例： int a[10], *pa; pa=&a[0]; 或 pa=a;等效的形式...

2020-01-07

0 693

C++基础笔记五

数组、指针与字符串（上）1.数组的定义和初始化1.1数组的定义与使用数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。数组的定义例如：int a[10];表示a为整型数组，有10个元素：a[0]...a[9]例如: int a[5][3];表示a为整型二维数组，其中第...

2019-12-31

0 591

C++基础笔记四

1.数据的共享与保护1.1 标识符的作用域与可见性1.1.1 作用域是一个标识符在程序正文中有效的区域。作用域分类：函数原型作用域，局部作用域(块作用域)，类作用域，文件作用域，命名空间作用域。）函数原形作用域函数原型中的参数，其作用域始于"("，结束于")"...

2019-12-29

0 672

C++基础笔记三

1.类与对象1.1 面向对象程序的基本特点程序中的对象是现实中对象的模拟，具有属性和功能/行为；抽象出同一类对象的共同属性和行为，形成类，对象是类的实例；类将数据和处理数据的函数封装在一起，隐藏内部细节，提供对外访问接口；定义对象时，可以通过构造函数进行初始化；删除对象时，可以通过析构函数释放资源；...

2019-12-24

0 504

C++基础笔记二

1.函数1.1 函数定义函数：定义好的、可重用的功能模块定义函数：将一个模块的算法用C++描述出来函数名：功能模块的名字函数的参数：计算所需要的数据和条件函数的返回值：需要返回的计算结果函数定义的语法形式类型标识符函数名形式参数表{ 语句序列}1.2 函数调用调用函数需要先声明函数原型若...

2019-12-23

0 666

C++基础笔记一

1.计算机系统基本概念1.1**计算机由软件、硬件和指令系统组成。其中硬件包括输入输出设备，外存储器，内存储器，CPU等，软件是一系列按照特定顺序组织的计算机数据和指令的集合。一般来讲软件被划分为系统软件（win，Linux）、应用软件（QQ，微信，DNF）和介于这两者之间的中间件；软件包括程序和文...

2019-12-20

1 1868

原码、反码与补码

原码：最高位为符号位，0代表正数，1代表负数，非符号位为该数字绝对值的二进制表示。如： 127的原码为0111 1111-127的原码为1111 1111反码：正数的反码与原码一致；负数的反码是对原码按位取反，只是最高位(符号位)不变。如: 127的反码为0111 1111-127的反码为100...

2019-12-19

0 574