潮虫生活在阴暗处,见不得光。有一天被晒在阳光下,它不会感激可以沐浴阳光,而是四处逃窜
算法面试5-二叉树和递归 算法面试5-二叉树和递归
二叉树和递归例题104:求一棵二叉树的最高深度 class Solution{ public: int maxDepth(TreeNode * root){ if(root ==
2021-04-27
算法面试6-递归和回溯 算法面试6-递归和回溯
递归和回溯例题17:给你一个数字的字符串,返回这个数字字符串能表示的所有字母组合如对数字字符串“2,3”{a,b,c} {d,e,f}-字符串的合法性-空字符串-多个解的顺序 class Solution { private:
2021-04-27
八股文 八股文
C++面试常见问题 1 C和C++的区别C程序的设计首要考虑的如何设计一个过程,对输入进行运算处理得到输出。而对于C++而言我们在c的基础上增加了类,这就是面向对象这一个思想,我们在设计程序的时候首先要考录如何构造一个对象模型,让这个对象契
2021-04-14
算法面试4-栈 算法面试4-栈
算法4栈和队列的使用 栈的基础使用例题20:Valid Parentheses给定一个字符串,只包含(,{,[,],},),判定字符串中的括号匹配是否合法如(}不合法 #include<stack> #include<st
2021-04-04
算法面试3-链表 算法面试3-链表
算法3 链表 链表例题:206 Reverse Linked List反转一个链表 struct ListNode{ int val; ListNode *next; ListNode (int x):va
2021-04-04
算法面试2-表格 算法面试2-表格
算法2 查找问题查找有无-元素”a”是否存在?set 集合查找对应关系(键值对应)-元素”a”出现了几次?map 字典 set和map通常语言的标准库都内置set和map-容器类-屏蔽实现细节-了解语言中标准库常见容器类的使用 常见操作-i
2021-03-21
算法面试1-数组 算法面试1-数组
算法 什么是大On表示数据规模O(f(n))表示运行算法所需要执行的指令数,和f(n)成正比二分查找法O(logn) 所需执行指令数:alogn寻找数组中的最大/最小值 所需执行指令数:bn归并排序算法O(nlogn)
2021-03-15
泛型程序设计 泛型程序设计
泛型程序设计编写不依赖于具体数据类型的程序将算法从特定的数据结构中抽象出来,成为通用的C++的模板为泛型程序设计奠定了关键的基础 概念和模型概念概念:用来界定具备一定功能的数据类型。例如:将“可以比大小的所有数据类型(有比较运算符)”这一概
2021-02-27
头文件介绍 头文件介绍
stdio.h就是指“standard input&output” 意思就是说标准输入输出头文件! 所以了,用到标准输入输出函数时,就要调用这个头文件 C 头文件 include <assert.h> //设定
2021-02-15
算法基础1 算法基础1
模板函数模板语法形式:template<模板参数表>函数定义模板参数表的内容类型参数 class(或typename)标识符常量参数 类型说明符 标识符模板参数 template<参数表>class标识符 函数模板示
2021-02-14
2 / 3