
C++
文章平均质量分 77
齐楚
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,快速搞定。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常转载 2020-07-23 11:45:41 · 176 阅读 · 0 评论 -
2个玻璃球测试楼层问题
题目:给你两个一模一样的玻璃球,这两个玻璃球如果从一定高度调到地上就一定会碎,已知摔碎的高度在1层楼到100层楼之间,如何用最少的试验次数,测试出刚好摔碎的楼层高度。该题还可以扩展,比如说给更多的球,如3个球,多少次测试可以找出楼层。分析如下:用动态规划解这个问题设f(a, b)为a个球做b次测试可以测试到的楼层数,可以确定的楼层数即为f(a, b) + 1,因为第1层不需测试,需...转载 2019-03-01 09:09:47 · 7537 阅读 · 0 评论 -
【C++】Cmake使用教程
CMake是开源、跨平台的构建工具,可以让我们通过编写简单的配置文件去生成本地的Makefile,这个配置文件是独立于运行平台和编译器的,这样就不用亲自去编写Makefile了,而且配置文件可以直接拿到其它平台上使用,无需修改,非常方便。转载 2023-02-06 17:23:06 · 1774 阅读 · 0 评论 -
C++11中 std::bind 的两种用法
std::bind的头文件是 ,它是一个函数适配器,接受一个可调用对象(callable object),生成一个新的可调用对象来“适应”原对象的参数列表。转载 2022-08-06 19:24:57 · 518 阅读 · 0 评论 -
自己动手用cl.exe和link.exe编译和连接程序
1. 设置环境变量path:例如:C:\Program Files (x86)\Microsoft Visual Studio 14.0\Common7\Tools2. cmd,定位到源代码目录,运行vsvars32.bat 3. cl.exe /c test.c #include <windows.h> int APIENTRY wWinMain(_In_ HINSTANCE hI...原创 2018-05-17 16:31:40 · 2965 阅读 · 1 评论 -
使用TinyXml库值得注意的几个地方
这两天仔细看了下TinyXml的源代码, 完美地搞清楚了一些网友和我自己的很多疑问. 鉴于TinyXml的实用性, 而且现在不少人在使用, 就决定在此做点有意义的事情 ---- 列出使用TinyXml库值得注意的几个地方. 关于TinyXml库的介绍网上有很多资料, 大家可以试着搜下, 这里我就不多说了,TinyXml很小巧, 但它提供了非常丰富的接口, 特别适用于存取程序的数据, 如转载 2017-03-25 11:19:31 · 694 阅读 · 0 评论 -
C++使用模板实现简单的singleton
template<typename T> class singleton_holder : public T { public: static singleton_holder<T>& Instance() { static singleton_holder<T> theOne; return theOne; } private: singleton_holder() {} sing.原创 2009-09-25 22:24:00 · 511 阅读 · 0 评论 -
C++11学习的几个链接
https://zh.wikipedia.org/zh-cn/C%2B%2B0xhttp://blog.youkuaiyun.com/hzyong_c/article/details/8273884http://www.cnblogs.com/pzhfei/archive/2013/03/02/CPP_new_feature.htmlhttp://blog.youkuaiyun.com/doctorsc/ar原创 2016-07-26 20:30:21 · 322 阅读 · 0 评论