- 博客(135)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 4. 寻找两个正序数组的中位数
题目：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为O(log (m+n))的算法解决此问题吗？题解思路：常规解法是将两个数组合并排序，然后再求中位数。考虑用快速排序或者归并排序。但又由于给定的两个数组都是有序的，优先推荐归并排序，归并一次（O(m+n)）即可。排序再找中位数的解法，会增加m+n的内存开销。由于笔者审题不严密，漏掉了两个数组都是有序的这一标准。算法的时间复杂度也是...
2021-08-10 16:57:12
202
转载 蓝桥杯决赛试题：求1到n的最小公倍数
题目：为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。1 2 3 4 5 6我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如n=100, 则该数为：6972 0375 2297 1247 7...
2020-05-04 18:00:16
863
转载 《编程珠玑》一书中习题1.2中如何使用位逻辑运算来实现位向量的理解
这是一道非常基础的题目，考察对位运算的理解，乍看题目只觉得好眼熟，然后（手贱）瞟了一眼答案，第一遍没看明白答案的内容，就上网查了一下，网上的人要么就是一笔带过（大概是觉得太简单），要么就是误人子弟。解决题目之前应该先搞清楚题目是干嘛的：位向量顾名思义就是用位来存储一个数，文中说存储N=10000000个数，每一位代表一个数。我们可以定义一个int类型的数组int a[N]，那么如果a[...
2020-03-16 20:41:47
250
转载 sql多表关联查询使用JOIN..ON与where的优化场景
先说明原因:优化的本质就是(join on 和where的执行顺序）关键字:on数据库在通过连接两张或多张表来返回记录时，都会生成一张中间的临时表，然后再将这张临时表返回给用户。在使用leftjion时，on和where条件的区别如下：1、on条件是在生成临时表时使用的条件，它不管on中的条件是否为真，都会返回左边表中的记录。2、where条件是在临时表生成好后，再对...
2020-03-05 12:07:31
1796
转载 Mybatis连接数据库中文乱码问题解决idea
1，第一反应就是字符集不对，更改idea默认字符集：method：File->Settings->Editor->File Encodings 这种方式修改的文件编码方式只对当前 project 起作用，每次新建了一个工程后还需要重新设置编码方式。File->Other Settings->Default Settings->Editor->File ...
2020-03-04 19:19:22
1530
转载 logback配置Druid Filter
现在大多数Druid配置都是log4j作为logger，但是logback作为新一代的日志框架，我们有理由使用logback配置Druid Filter，之前的配置是：dataSourceA.filters=stat,wall,log4j1Druid支持配置多种Filter，配置信息保存在druid-xxx.jar!/META-INF/druid-filter.properties下面，具...
2020-03-03 00:24:59
1145
转载 mysql This application requires Visual Studio 2013 Redistributable 问题解决
问题原因：mysql找不到Visual C++ Redistributable所以解决方案是从下载 Visual C++ Redistributable安装 （几兆，很小）下载路径为：https://www.microsoft.com/zh-CN/download/details.aspx?id=40784点击下载按钮并将vcredist_x64和vcredist_86都下载下来，先安...
2020-03-01 23:16:34
498
转载 Spring Boot 项目设置网站图标
作者|二师兄来源 |公众号「程序新视界」正常情况下，每个网站都会有一个对应的网站图标（Favicon），在浏览器访问网站时，对应的浏览器标签上会出现对应的图标。如下图百度的图标：对此Spring Boot项目也提供了支持，但不同版本有所区别，在最新版本中的使用，网络上大多数文章已经失效，本篇文章带大家看一下Spring Boot 2.x版本中的使用情况。Spring Bo...
2020-02-23 19:23:06
462
转载 有依赖的01背包问题（ 金明的预算方案）
考虑到每个主件最多只有两个附件，因此我们可以通过转化，把原问题转化为01背包问题来解决，在用01背包之前我们需要对输入数据进行处理，把每一种物品归类，即：把每一个主件和它的附件看作一类物品。处理好之后，我们就可以使用01背包算法了。在取某件物品时，我们只需要从以下四种方案中取最大的那种方案：只取主件、取主件＋附件1、取主件＋附件2、既主件＋附件1＋附件2。很容易得到如下状态转移方程：f[i,j...
2020-02-17 15:55:15
224
转载 解决找不到mfc140.dll的问题
mfc140.dll控件常规安装方法（仅供参考）：如果在运行某软件或编译程序时提示缺少、找不到mfc140.dll等类似提示，您可将从脚本之家下载来的mfc140.dll拷贝到指定目录即可(一般是system系统目录或放到软件同级目录里面)，或者重新添加文件引用。根据软件情况选择文件版本。此步骤比较复杂，如果是Windows的dll文件， 版本号以5.0开头的或含有 nt 一般...
2019-10-31 12:00:08
60361
3
转载 VS，无法启动指定的程序，系统找不到指定的文件（转载）
转自：http://hi.baidu.com/angcyo/item/f59d7644a3790f2510ee1ea2一般出现这种情况,大多数都是从网上down下来的源码之类的.问题截图:由于双方环境的问题,所以不能直接使用.不过没关系,今天我找到了解决的方法,在这里给大家分享一下.虽然网上可能有,但是我觉得多一份信息,多一份找到的可能,多一份解决的机会.并且我保证...
2019-10-31 11:41:31
2088
1
转载 检测到“RuntimeLibrary”的不匹配项: 值“MT_StaticRelease”不匹配值“MD_DynamicRelease”
生成错误：error LNK2038: 检测到“RuntimeLibrary”的不匹配项: 值“MT_StaticRelease”不匹配值“MD_DynamicRelease”解决：在工程上右键-》属性-》c/c++-》代码生成-》运行库改成（release为MT，debug为MTD）,如果有多个工程（主工程中包含动态或者静态链接库工程）都得同样设置。即可解决！发现...
2019-10-31 11:15:31
1796
转载 C++中类成员函数作为回调函数
回调函数是基于C编程的Windows SDK的技术，不是针对C++的，程序员可以将一个C函数直接作为回调函数，但是如果试图直接使用C++的成员函数作为回调函数将发生错误，甚至编译就不能通过。普通的C++成员函数都隐含了一个传递函数作为参数，亦即“this”指针，C++通过传递一个指向自身的指针给其成员函数从而实现程序函数可以访问C++的数据成员。这也可以理解为什么C++类的多个实例可以共享成...
2019-10-30 13:05:02
442
转载 （一）c++调用自己编写的静态库
c++调用自己编写的静态库1.静态库的介绍：一个静态库可以简单看成是一组目标文件（.o/.obj文件）的集合，静态库与汇编生成的目标文件一起链接为可执行文件。2. 静态库的优缺点：（1）静态库对函数库的链接在编译时期完成，程序在运行时与函数库无关，移植方便。（2）所有相关的目标文件与牵涉到的函数库被链接合成一个可执行文件，浪费空间和资源。3.Demo实例：StaticMa...
2019-10-29 18:18:32
964
转载 MFC子窗口向父窗口发送消息（测试成功20110117）
在MFC中，使用用户自定义消息，子窗口向父窗口发送消息过程、代码：1）在resourse.h中增加定义：//#define WM_add_event_ok (WM_USER + 100) //这种定义方法没有测试，不知道行不行；static UINT WM_add_event_ok = RegisterWindowMessage(_T("User"));//测试过，可行。2）在父窗...
2019-10-17 18:17:28
239
转载 [转]C/C++:学习void与void*详解
https://blog.csdn.net/odianzi1234567/article/details/82694228void与void*详解void 无类型 void* 无类型指针 可以指向任意类型的数据。void:1.函数没有返回值，声明为void类型2.函数无参数。3.函数的参数可以是任意类型的指针 void*。【void真正发挥的作用在于】：1） ...
2019-08-26 19:30:20
216
转载 C++浅谈NULL and nullptr
https://blog.csdn.net/sinat_35678407/article/details/82391341搬过来的博客，待整理。
2019-08-26 14:10:10
132
转载 C++的取整：向下取整，向上取整，四舍五入取整，直接去小数点取整
本文链接：https://blog.csdn.net/Mikchy/article/details/81456057作用 函数名称 函数说明 2.1 2.9 -2.1 -2.9向下取整 floor() 不大于自变量的最大整数 2 2 -3 -3向上取整 ceil() 不小于自变量的最大整数 3 3...
2019-08-20 13:17:12
3249
原创 c++中如何计算 exp、ln
遇到需要计算公式的情况，需要计算exp（计算e的n次方）、ln（以e为底的数）。简单点的解决方式为#include<cmath>，然后直接使用其中的函数即可。需要记住的是：log是e为底的对数。log10是10为底的对数。其他的用换底公式自己转换。以上...
2019-08-11 18:41:41
16030
转载 解决： error C2236: 意外的标记“class”。是否忘记了“;”?
https://blog.csdn.net/a731062834/article/details/88544650再三确认报错的头文件TP_Protocol.h没有错误后，上网搜索了一圈原来，在调用报错的头文件TP_Protocol.h的某个地方，其上面的WS_Protocol.h.h有类的末尾没有加上分号;...
2019-08-07 12:11:52
1102
转载 MFC之Tab Control控件简单使用
https://blog.csdn.net/u010780613/article/details/53883634
2019-08-03 21:56:50
242
转载 c++类对象初始化方式总结
在《inside the c++ object model》一书中谈到copy constructor的构造操作，有三种情况下，会以一个object的内容作为另一个object的初值：第一种情况： XX aa = a;第二种情况： XX aa(a);第三种情况： extern fun(XX aa); fun(a)函数调用第四种情况： XX fun(){...}; XX a = fun()...
2019-07-28 17:04:33
855
转载 关于 C++ 中的 extern "C"
关于 C++ 中的 extern "C"简介C++ 语言的创建初衷是 "a better C"，但是这并不意味着 C++ 中类似 C 语言的全局变量和函数所采用的编译和连接方式与 C 语言完全相同。作为一种欲与 C 兼容的语言， C++ 保留了一部分过程式语言的特点（被世人称为"不彻底地面向对象"），因而它可以定义不属于任何类的全局变量和函数。但是， C++ 毕竟是一种面向对象的程序设计语...
2019-07-27 16:21:54
459
转载 C++安全函数之strcat_s
1.必须包含的头文件：<string.h>2.函数申明：errno_t strcat_s( char *strDestination, size_t numberOfElements, const char *strSource);3.参数介绍strDestinationNull 终止的目标字符串缓冲区。numberOfElements目标字符串缓冲...
2019-07-23 11:55:43
2479
转载 C++继承-重载-多态-虚函数
原文链接：https://www.cnblogs.com/smuxiaolei/p/7516086.htmlC++继承基类 & 派生类一个类可以派生自多个类，这意味着，它可以从多个基类继承数据和函数。定义一个派生类，我们使用一个类派生列表来指定基类。类派生列表以一个或多个基类命名，形式如下：// 派生类class Rectangle: public Shape{...
2019-07-22 12:08:55
239
转载 C++的Json解析库：jsoncpp和boost
做项目遇到需要c++生成和解析json格式。以下为转载内容，虽然时隔久远，但也是一个参考的引子。感谢原作者分享！https://blog.csdn.net/hzyong_c/article/details/7163589JSON(JavaScript Object Notation)跟xml一样也是一种数据交换格式，了解json请参考其官网http://json.org，本文不再对json做介...
2019-07-22 11:19:18
340
转载 C++内联函数
本文为转载文章，原文链接：https://www.cnblogs.com/QG-whz/p/4641479.html阅读目录什么是内联函数 如何使函数内联 为什么要使用内联函数 inline函数的优缺点分析 什么时候该使用内联函数正文 在C语言中，我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间，那么在C++中有没有相同的技术或者更好的实现方法呢？...
2019-07-15 09:16:00
133
转载 vs调试“字符串中字符无效”处理办法
自从将visual studio从2010升级到2015后，发现调用接口的utf8格式字符串不能正常显示了，常常被莫名其妙截断，查了下，原来可以直接将变量拖到watch窗口中，在变量名后面手动添加,s8予以解决，总结如下：,s8：将字符串转成unicode展示,数字 将变量拆分为数组显示, 数字是要显示多少位, 此法对const char*这类原始字符串非常有用,x16进制...
2019-07-12 10:10:54
6928
1
转载 CreateDialog的使用例子
// 在做一个demo时候，使用DialogBox，弹了个MessagBox，怎么也关闭不了。// 找了半天也不知道问题在哪里。// 最终重新使用VC6建立了个win32工程，发现里面的about窗口的消息是// 没有调用手动return DefWindowProc(hWnd, msg, wParam, lParam);//提供一个测试通过的模板，控件消息正常，关闭正常#in...
2019-07-11 13:36:50
1034
1
原创 c++ 有关未用对传参方式而出现的意外内存释放问题 20190710
创建了一个类，因为此类的对象常出现赋值的操作情况，所以重写了该类的赋值符号。类似于下方这样：class test{int* a[10];test& operator=(test t){for(int i=0;i<10;i++){this.a[i]=new int();this.a[i]=t.a[i];}}~test(){for(int ...
2019-07-10 09:50:32
206
转载 使用PostThreadMessage在Win32线程间传递消息
PostThreadMessage的原型是这样的BOOL PostThreadMessage(DWORD idThread, UINT Msg, WPARAM wParam, LPARAM lParam);PostThreadMessage可以用于线程之间的异步通讯，因为它不用等待调用者返回，这也许是线程通讯中最简单的一种方法了。但是要注意以下问题1 .Pos...
2019-07-09 11:20:38
823
转载 C++ explicit关键字详解
首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的, 跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式).那么显示声明的构造函数和隐式声明的有什么区别呢? 我们来看下面的例子:class CxString // 没有使用explicit关键字的类声明,...
2019-07-08 22:08:38
143
转载 #ifndef/#define/#endif使用详解
问题：想必很多人都看过“头文件中的 #ifndef/#define/#endif 防止该头文件被重复引用”。但是是否能理解“被重复引用”是什么意思？是不能在不同的两个文件中使用include来包含这个头文件吗？如果头文件被重复引用了，会产生什么后果？是不是所有的头文件中都要加入#ifndef/#define/#endif 这些代码？其实“被重复引用”是指一个头文件在同一个cpp文件中被in...
2019-07-08 21:43:36
160
转载 C++命名空间 namespace的作用和使用解析
一、 为什么需要命名空间（问题提出）命名空间是ANSIC++引入的可以由用户命名的作用域，用来处理程序中 常见的同名冲突。在C语言中定义了3个层次的作用域，即文件(编译单元)、函数和复合语句。C++又引入了类作用域，类是出现在文件内的。在不同的作用域中可以定义相同名字的变量，互不于扰，系统能够区别它们。1、全局变量的作用域是整个程序，在同一作用域中不应有两个或多个同名的实体(e...
2019-07-08 21:32:47
265
转载 C/C++编程之内存管理
内存分配方式C语言中内存分配方式（1）从（全局）静态存储区域分配；内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在，例如，全局变量，静态变量。（2）常量存储区；存储程序中的常量。（3）栈区；在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束后这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。...
2019-07-03 15:00:31
161
转载 联合体（union）的使用方法及其本质
版权声明：联系方式：[email protected]。原创内容，版权所有，禁止抄袭和不注明来源的转载。 https://blog.csdn.net/huqinweI987/article/details/23597091有些基础知识快淡忘了，所以有必要复习一遍，在不借助课本死知识的前提下做些推理判断，温故知新。1.联合体union的基本特性——和struct的同与不同un...
2019-06-28 18:56:19
346
转载 win32 国外大神的状态栏创建
步骤1。在OnInitStatusbarDialog函数中，加载并注册StatusBar控件类。// Load and register IPAddress control class INITCOMMONCONTROLSEX iccx; iccx.dwSize = sizeof(INITCOMMONCONTROLSEX); iccx.dwICC = ICC_BAR...
2019-06-19 12:51:49
306
转载 WPARAM与LPARAM的高位与低位问题
在写消息处理函数时，常会遇到WPARAM与LPARAM这两个参数，这两个参数都是DWORD类型的，也就是双字或四字节或32位长度的。有时想取这些参数里的高位字或低位字，用什么方法呢？查MSDN说有两个宏函数可用：取高位字：WORD HIWORD(DWORD dwValue);取低位字：WORD LOWORD(DWORD dwValue);那么WORD类型的怎么取高位和...
2019-06-19 11:04:04
552
原创 Win32对话框中使用Tab控件
windows编程学习任重而道远。一个tab控件折腾好久才勉强能用，还有好多问题存在。暂且将已经实现的记录下来。首先，初学windows编程，就算知道了一个控件的所有信息，没有示例，学起来也是很迷茫的。msdn官网方文档中有一个叫using...的模块，很有帮助。就像上方所示，参考using tab controls中的示例代码，能让初学者在使用控件的时候省力不少。tab控件在di...
2019-06-15 16:46:49
1968
转载 Win32控件-------Tab控件基本架构
窗口的子类化-------------------SetWindowsLongPtr（），GetWindowLongPtr()窗口的超类化-------------------SetClassLongPtr(),GetClassLongPtr()所谓子类化，通过同一个WNDCLASS创建窗口，这个WNDCLASS集中了一类窗口的共同特征（如背景，外观等），在CreateWindows过后，...
2019-06-14 15:35:55
603
空空如也
MFC对话框程序ADO连接数据库，QueryInterface能否用在非对话框类中
2016-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人