【剑指offer】面试题总结
总结
Linux基础命令,进程,线程,进程间通信的理解分析
C和C++,数据结构链表,二叉树,堆,hash,排序算法的一些常见面试题解析
萧何月夏追韩信
这个作者很懒,什么都没留下…
展开
-
【剑指offer】位运算之不用加减乘除做加法
题目:求两个整数之和,要求在函数体内不得使用+,-,*,/四则运算符号分析: 比如38+87=125,计算分为三步 第一步:只做各位相加不进位,得到结果是15; 第二步:做进位,8+7有进位,进位为10;3+8有进位,进位为100; 第三步:将前两步的结果加起来15+10+100刚好还125; 二进制中5的...原创 2018-08-26 20:05:34 · 341 阅读 · 0 评论 -
【剑指offer】之对称二叉树
- 题目描述请一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。分析:图1是一颗对称的二叉树,图2和图三都不是对称的二叉树判断一颗二叉树是不是对称的,比较他的每个左子树和右子树是否相等,采用先序遍历(根+左子树+右子树)和对称遍历序列(根+右子树+左子树) 依次比较先序遍历的根和对称遍历的根,先序遍历的左子树和对称遍历的...原创 2018-08-17 09:32:38 · 232 阅读 · 0 评论 -
【数据结构】时间复杂度和空间复杂度
同一个问题可用不同的算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率,算法的复杂度分为时间复杂度和空间复杂度。(算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间资源,因此复杂度分为时间复杂制度和空间复杂度。). 时间复杂度作用:时间复杂度是度量算法执行时间的长短;(时间复杂度简单的理解就是执行语句的条数。如果有循环和递归,则忽略简单语句,直接...原创 2018-05-27 11:24:35 · 6658 阅读 · 0 评论 -
用C语言打印心形图
#include<stdio.h>#include<stdlib.h>int main(){ int i = 0, j = 0; int a = 3; char c = 3;//心形的ASCII代码是3 for (i = 0; i < 3;i++)//行数 3行 { for (j = 0; j < 5- 2*i;j++)//空格, ...原创 2018-04-03 18:46:24 · 20432 阅读 · 9 评论