- 博客(9)
- 收藏
- 关注
RSS订阅原创 小红书C++开发笔试题（2020-08-30）
小红书C++开发笔试题，6道选择+3道算法题，3道算法题的分值是20,20,40，由于时间不够，最后一题并未AC，下面给出第3道算法题解： 题目描述： 已知一个nm的矩阵，矩阵中的元素代表金币数量，现在需要从这个nm的矩阵中，找到一个rc的子矩阵，要求rc的子矩阵中每两个相邻元素做差求绝对值，然后求和（相邻表示上下左右，如果在该元素在边界则只求存在的相邻元素即可），问所有可能的rc子矩阵中，所求和的最小值是多少？ 输入描述： n,m,r,c 接下来的n行，每行包含m个用空格隔开的整数，表示矩阵对应位置元素值
2020-08-31 14:47:44
970
原创 Windows平台——生产者消费者模型
Windows平台实例代码 #include "stdafx.h" #include <iostream> #include <mutex> #include "windows.h" using namespace std; #define BUF_SIZE 10 #define BUF_SIZE_PRODUCER 3 #define BUF_SIZE_CONSUMER 5 int* pBuf = new int[BUF_SIZE]; //定义缓冲区，大小为BUF_SIZE
2020-08-01 16:21:04
436
原创 十大经典排序算法介绍及实现
将常见的排序算法进行复现，加以简要分析： 1. 冒泡排序 主要思想：对比相邻两个元素的大小，如果不符合预设要求，就交换位置，每一遍循环都将当前循环范围内的最大值移动到该循环范围的末尾位置 注意事项： （1）循环时将当前元素与该元素下一位置的元素进行比较，循环的范围为[0，iSize-1) （2）由于每次循环，都将最大值移至循环范围的末尾位置，所以第二层循环的范围为[0，iSize-1-i） 代码实现： void BubbleSort(vector<int>& vSort) { int
2020-07-29 22:18:03
344
原创 Linux平台——生产者消费者模型（附：pthread_cond_wait函数使用）
#include <iostream> #include <string.h> #include <pthread.h> #include <unistd.h> using namespace std; int current = 0; //producer运行加1，consumer运行减1 int buf[10]; //缓冲区尺寸 int in = 0, out = 0; //在缓冲区中放入或拿出的资源的下标 int items = 0, space
2020-07-26 21:29:59
921
1
原创 非文本文件传输——byte[]数组与文件的相互转化
void FileTransferTest() { //从Server中读取二进制数据 string strPath = "F:\\Project\\HTTP传输\\File_Server\\fonts-master.zip"; FILE* pFileServer = fopen(strPath.c_str(), "rb+"); fseek(pFileServer, 0, SEEK_END); int iFileLen = ftell(pFileServer); fseek(pFileSer
2020-07-20 21:40:48
246
原创 Win32 控制台 大量出现C2146和C4430错误码 解决方案
Win32 控制台 大量出现C2146和C4430错误码 解决方案 使用Win32 控制台编写一个多线程程序时，排查了头文件重复包含的情况之后，仍然大量出现C2146和C4430的错误信息，最终通过将 #include <winbase.h> 修改成 #include <windows.h> 解决问题 ...
2020-07-20 21:39:10
648
原创 MFC 子线程获得视图类指针 GetActiveView()
MFC 子线程获得视图类指针 GetActiveView() 继上一次给老项目添加DockableDlg后，我又要给老项目布置多线程模式了 简单介绍一下这次遇到的问题，基于单文档的MFC程序，其中一项功能是根据文件内路径在主界面绘图，接下来就是调用常规的CreateThread（）函数，其中this传递的参数也就是CView类指针 void CAffViewerView::OnAffViewerBrowser() { // TODO: 在此添加命令处理程序代码 m_2DBrowser = Creat
2020-05-25 23:38:16
1311
原创 [MFC]单文档 DockPane()未定义问题
[MFC]单文档 DockPane()未定义问题 近期要在一个老项目中加上几个停靠窗口，MainFram的OnCreate()中调用DockPane()时始终显示未定义，主要原因就是CMainFrame类的继承问题，由于DockPane()函数是包含在CFrameWndEx类中的，而老项目的CMainFrame继承于CFrameWnd类 class CMainFrame : public CFrameWnd{ ...... } 大多数解决方案都是重新创建一个MFC应用程序 而对于老项目而言，移植的工
2020-05-16 23:03:11
1015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人