- 博客(13)
- 收藏
- 关注
原创 数据结构—平衡二叉搜索树(AVL)
1、AVL树简介2、AVL树的单旋和双旋操作3、AVL树的插入和删除操作4、判断一棵二叉树是否是AVL树5、判断二叉搜索树是否是AVL树
2019-06-23 20:59:07 506
原创 数据结构—动态规划
1、动态规划与分治法区别2、最长公共子序列问题求解3、最大子段和问题求解4、最长非降子序列问题求解5、硬币选择问题求解6、0-背包动态规划求解
2019-06-23 11:26:19 1084
原创 const用法详解
1、const修饰的变量和普通变量的区别2、const和一级指针的结合3、const和二级指针的结合4、有关const和一二级指针结合面试常见例题
2019-06-12 20:54:27 302
原创 快速排序、堆排、二路归并排序、基数排序
一、快速排序快速排序的思想:快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都小于基准值,基准右边的元素值 都大于基准值,如此作为基准的元素调整到排序后的正确位置。(1)第一步:找基准int Partion(int *arr,int low,int high)//找基准{ int tmp=arr[low];//tmp...
2019-06-12 00:14:22 846
原创 函数重载简单介绍
文章目录什么是函数重载C++为什么支持函数重载,C语言不支持函数重载需要注意的C++和C语言代码之间如何互相调用C调用C++C++调用C代码拓展知识什么是函数重载一组函数,其中函数名相同,参数列表的个数或者类型不同,那么这一组函数就称作函数重载。#include<iostream>using namespace std;bool compare(int a, int b)...
2019-06-07 13:20:53 363
原创 静态库与动态库的制作和使用
文章目录库文件库文件与可执行文件的区别静态库制作静态库使用静态库总结动态库的制作动态库使用库文件库文件是编译好的二进制文件,用于在链接阶段同目标代码一起生成可执行文件,或者运行可执行文件的时候被加载,以便调用库文件中的某段代码。库文件通过头文件向外导出接口。用户通过头文件找到库文件中找到函数实现的代码从而把这段代码链接到用户程序中去。库的位置: /usr/lib /lib我们开...
2019-06-06 14:40:02 482 1
原创 top命令详解
文章目录top中一些字段的含义top内部命令top使用方法top举例讲解top中一些字段的含义 VIRT:virtual memory usage 虚拟内存 1、进程“需要的”虚拟内存大小,包括进程使用的库、代码、数据等2、假如进程申请100m的内存,但实际只使用了10m,那么它会增长100m,而不是实际的使用量 RES:resident memory usage 常驻内存1、进程当...
2019-06-05 14:27:34 623
原创 ptmalloc 内存管理概述
文章目录ptmalloc引入ptmalloc简述内存管理的设计假设内存管理数据结构概述主分配区(main_arena) 与 非主分配区(non_main_arena)chunk的组织chunk 格式空闲 chunk 容器binsfast binsunsorted bintop chunkmmaped chunklast remaindersbrk 与 mmap内存分配概述分配算法概述ptmallo...
2019-06-01 22:12:36 1088 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人