12 2019 档案
摘要：手机摄像头由：PCB板、镜头、固定器和滤色片、DSP(CCD用)、传感器等部件组成。 工作原理：拍摄景物通过镜头，将生成的光学图像投射到传感器上，然后光学图像被转换成电信号，电信号再经过模数转换变为数字信号，数字信号经过DSP加工处理，再被送到手机处理器中进行处理，最终转换成手机屏幕上能够看到的图像
阅读全文
摘要：关于面试，我投的大部分岗位是图像处理相关的，其中涉及到不少C++的知识点，这是前段时间总结的 C++ 面试常考题，大部分来自于牛客网和各种博客，在我实际面试中出现过的问题已经高亮表示了。 1 C 和 C++ 的区别？ 1） C++是面向对象的语言，而C是面向过程的结构化编程语言 2） C++具有封装
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 因为栈是后进先出的数据结构，当将数据依次压入第一个栈后，再依次从这个栈弹出，压入第二个栈，如果此时从第二个栈中获取数据，表现正好像一个 “先进先出” 的队列数据结构。入栈和入队的操作是一样的，不需
阅读全文
摘要：题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解法一：可以直接反转链表，但是这样会破坏原链表的结构，所以不推荐，直接用一个vector存储链表的值，然后进行反转输出即可。 /** * struct ListNode { * int val; * struct ListNo
阅读全文
摘要：只要有意义的事，再晚去做都值得，这件事没有时间限制，什么时候都可以开始 如果你能从现在开始改变，或是一层不变，你就能活出最精彩的自己，也可能搞得一团糟 那时，也许你会为自己的人生感到骄傲， 如果你发现自己还没有做到，不要丢失勇气，从头再来没那么难
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法一：重新申请一个空的字符串用来存储替换后的字符串，从前往后替换，遇到空格直接替换成“%20”，其他的不变。时间复杂度O(n)，
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法一：暴力搜索 在一个二维数组中查找一个数字的最简单办法就是直接遍历，从上到下从左到右搜索，等
阅读全文
