- 博客(10)
- 资源 (18)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 剑指Offer第20题（顺时针打印矩阵）
（本博客旨在个人总结回顾） 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如 ：如果输入如下矩阵： 解题思路： 问题明显需要需要和判断临界条件来输出结果。 所以需要清晰打印思路：一层一层打印，先打印出第一层，再打印出第二层，依次打印完。 完整代码： #include "stdafx.h" #include <iostream&...
2019-11-28 19:12:34
156
原创 剑指Offer第7题（用两个栈实现队列）
（本博客旨在个人总结回顾） 题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template <typename T> class CQueue { public: CQueue(void); ~CQueue(void); ...
2019-11-17 18:17:34
126
原创 剑指Offer第6题（重建二叉树）
（本博客旨在个人总结回顾） 题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中不含有重复的数字。例如输入前序遍历序列为{1， 2， 4， 7， 3， 5， 6， 8}和中序遍历序列{4， 7， 2， 1， 5， 3， 8， 6}，这重建出如下图所示的二叉树并输出他的头结点。 二叉树结点的定义如下： ...
2019-11-13 22:59:54
135
原创 剑指Offer第5题（从尾到头打印链表）
（本博客旨在个人总结回顾） 题目描述： 输入一个链表的头结点，从尾到头反过来打印出每一个结点的值。 链表结点第一如下： struct ListNode { int m_nKey; ListNode* m_pNext; ...
2019-11-12 14:54:30
190
原创 剑指Offer第1题（赋值运算符函数）
（本博客旨在个人总结回顾） 题目描述： 如下为类型CMyString的声明，请为该类型添加赋值运算符函数。 class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); private: ...
2019-11-11 23:45:29
171
原创 剑指Offer第4题（替换空格）
（本博客旨在个人总结回顾） 题目描述： 请实现一个函数，把字符串中的每个空格替换成"%20"。f例如输入"We are happy",则输出"We%20are%20happy" （此题目需要问面试官是在原始字符串上移动数据，还是另外开辟空间，下面解法是在原字符串上移动字符实现字符串替换，并在字符串空间足够的情况下。） 解决思路： 计算出一共有多少...
2019-11-11 23:42:37
124
原创 剑指Offer第3题（二维数组中的查找）
（本博客旨在个人总结回顾） 题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true;如果查找数字5，由于数组不含有该数字，则返回false. 1 ...
2019-11-09 13:29:44
149
原创 剑指Offer8题（旋转数组的最小数字）
（本博客旨在个人总结回顾） 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3， 4， 5， 12}为{1，2，3，4，5}的一个旋转，该数组的最小值为1。 分析： ①从头遍历就可以得到最小值，时间复杂度为O(n),而题目给的信息就根本没用到，肯定满足不了面试官 ·~_~|...
2019-11-07 14:13:06
123
原创 归并排序（C++实现、递归、非递归）
（本博客旨在个人总结回顾） 1.概括 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。 2.实现 C++递归和非...
2019-11-05 19:42:40
1330
原创 二分查找（C++实现，递归，非递归）
（本博客旨在个人总结回顾） 一、概念 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 二、实现 // BinarySearch.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream&g...
2019-11-05 19:27:32
917
qt多平台使用libexif库，查看图片f编译好的库，支持win64, linux-aarch64, linux-x64
2024-08-19
qpdf demo支持linux-x64,linux-aarch64,windows64
2024-08-14
cmake-3.29.7-linux-aarch64-cmake-3.30.2-linux-x86-64
2024-08-14
Qt5.12.11 QtWebEngine支持mp4例子
2022-12-21
mysql-8.0.17-winx64.rar
2020-05-16
QT+vs+directshow获取摄像头名称及其支持的分辨率
2018-06-20
visualAssistXVS2013
2018-04-04
QT高级编程文档
2018-04-04
NSIS工具（安装打包工具中文版）
2018-04-04
QT使用操作word(包含VB操作word的参考文档)
2017-11-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人