- 博客(13)
- 收藏
- 关注
RSS订阅原创 Linux下最多有多少个进程
说明： 进程：系统分配资源的载体，是程序运行的实例； 线程：程序执行的最小单元，是进程中的一个实体用来执行程序， 一个系统中的进程数量肯定是有上限的，因为系统资源是有限的，同样的道理，一个进程中的线程资源也是有上限的。...
2020-09-14 00:11:06
3077
1
原创 动态规划-回文串分割
目录1. 题目描述2. 思路分析3.实例4. 代码1. 题目描述~牛客 给出一个字符串s，分割s使得分割出的每一个子串都是回文串，计算将字符串s分割成回文分割结果的最小切割数。 例如:给定字符串s=“aab”, 返回1，因为回文分割结果[“aa”,“b”]是切割一次生成的。2. 思路分析方法：动态规划状态： 状态：到第1,2,3,…,n个字符需要的最小分割数 F(i): 到第i个字符需要的最小分割数状态递推： F(i) = min{F(i), 1 +
2020-09-07 21:16:37
244
3
原创 动态规划-0/1背包
目录1. 题目描述2. 思路分析3. 实例4. 代码1. 题目描述 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值。已知对于一件物品必须选择取（用1表示）或者不取（用0表示），且每件物品只能被取一次（这就是“0-1”的含义）。 求放置哪些物品进背包，可使这些物品的重量总和不超过背包容量，且价值总和最大。样例 1： 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] 输出: 9
2020-09-07 16:16:51
167
3
原创 类和对象
目录1. 初始化列表1.1 概念2. explicit关键字3. static成员3.1 概念3.2 特性4. 友元4.1 友元函数4.2 友元类4.2.1 特性5.内部类5.1 概念1. 初始化列表 在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值，并且在对象的生命周期内只调用一次。构造函数不能叫做类的初始化，只能叫做类的赋初值，因为初始化只能初始一次，但是在...
2020-05-06 18:03:09
170
1
原创 类-六个默认成员函数
目录1、构造函数1.1 概念1.2 特性2、析构函数2.1 概念2.2 特性3、拷贝构造函数3.1 概念3.2 特性4、赋值操作符重载4.1 运算符重载概念4.1.1 特点4.2 赋值重载概念4.2.1 特点5、const成员函数5.1 概念6、取地址及const修饰的取地址操作符重载 假如定义一个类class Date {}; 如果这个类中什么成员（成员变量/成员函数）都没...
2020-05-02 12:20:49
845
1
原创 初识-类与对象
目录一、类1.1 类的定义1.1.2 两种定义方式二、类的访问限定符及封装2.1 三种访问限定符2.2 封装三、类的作用域四、类的实例化五、计算类大小六、 this指针6.1 特性一、类 C语言是面向过程的，关注的是过程。 C++是基于面向对象的，关注的是对象。 就好比一个外卖APP，C语言更关注的是如何下单等过程，C++更加关注的是骑手、商家、买家的关系。对象就是指类的实例，将对象作为...
2020-04-22 22:47:06
142
原创 C++入门
目录一、命名空间1.1命名空间定义1.2命名空间使用二、输入&输出三、缺省参数3.1缺省函数分类3.2总结四、函数重载五、函数名字修饰5.1 区别六、 extern “C”七、引用7.1 使用方法一、命名空间 在C/C++中，变量、函数和后面要学到的类都是大量存在的，这些变量、函数和类的名称将都存在于全局作用域中，可能会导致很多冲突。命名空间namespace(作用域)：避免命名冲...
2020-04-20 12:00:59
128
原创 数据结构--排序（下）
目录1、归并排序1.1代码实现1.2总结2、非比较排序2.1代码实现2.2总结3、排序算法复杂度及稳定性分析3.1时间复杂度3.2稳定性1、归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两...
2020-04-11 20:33:27
228
原创 数据结构--排序(中)
目录1、堆排序1.1代码实现1.2总结2、交换排序2.1 冒泡排序2.1.1代码实现2.1.2总结2.2快速排序2.2.1 hoare版本2.2.1.1 例子2.2.1.2 代码实现2.2.2 挖坑法2.2.2.1 例子2.2.2.2 代码实现2.2.3 前后指针法2.2.3.1 例子2.2.3.2 代码实现2.3 快排优化2.2.4 总结1、堆排序 堆排序(Heapsort)是指利用堆积...
2020-04-07 16:15:29
371
原创 数据结构--排序（上）
目录1、排序的概念1.1常见的排序算法2、插入排序2.1基本思想2.2代码实现2.3总结3、希尔排序3.1基本思想3.2代码实现3.3总结4、选择排序4.1基本思想4.2代码实现4.3优化选择排序4.4总结1、排序的概念 排序，就是使一串记录，按照其中的某个或某些关键字的大小（例如：价格、排名、销量），递增或递减的排列起来的操作。1.1常见的排序算法2、插入排序 直接插入排序是...
2020-04-01 22:43:02
125
原创 深入理解堆（下）
文章目录1、堆的插入1.1代码1.2结果2、堆的删除2.1代码2.2结果3、取堆顶的数据和判空3.1代码1、堆的插入 将需要插入的元素放到数组的末尾，与其父节点比较，进行向上调整算法，直到满足堆的结构。 以小根堆举例，给定数组a[]= {5,11,7,2,3,17}，输插入数字1，如图所示：1.1代码//向上调整算法void ADjustUp(int*a, int child...
2020-03-16 18:49:20
239
原创 二叉树习题(上)
1、单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树，才返回 true,否则返回 false。解题思路：使用递归的思想，判断当前节点的值是否与其左孩子和右孩子节点的值都相同，只要有一个节点满足，就返回false。代码：2、二叉树的深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例：给...
2020-03-12 20:28:17
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人