2018年12月_FlushHip

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创聊聊C++11标准库中堆(heap)算法的源码

STL中支持堆操作，对外暴露了`std::make_heap`，`std::push_heap`，`std::pop_heap`，`std::sort_heap`，`std::is_heap`，`std::is_heap_until`这6个函数，详细的使用方法可以参见[图解STL中算法的分类、简介及其Demo](https://blog.csdn.net/FlushHip/article/details/82858933#t37)。

2018-12-29 16:25:21 2025 2

原创 2019年全国研究生入学考试计算机学科专业基础综合(408)数据结构编码题

有一个带头节点的单向链表(a1,a2,…,an−1,an)(a_1, a_2,\dots,a_{n-1},a_n)(a1,a2,…,an−1,an)，nnn为偶数，使用空间复杂度为O(1)O(1)O(1)的算法使其变成(a1,an,a3,an−2,…,a4,an−1,a2)(a_1, a_{n},a_3,a_{n-2},\dots,a_4,a_{n-1},a_2)(a1,an,a3,...

2018-12-25 14:15:37 8252 8

原创 Windows/Linux下C++对于UUID的跨平台封装

Universally Unique Identifier，UUID，通用唯一识别码。是用于计算机体系中以识别信息数目的一个128位标识符，这个东西很有用，在分布式系统中经常用于标识一个结点。根据标准方法生成，不依赖中央机构的注册和分配，UUID具有唯一性，这与其他大多数编号方案不同。重复UUID码概率接近零，可以忽略不计。UUID是128位，16个字节，可以用32个HEX进制的数字表示。标准的...

2018-12-19 16:29:28 5849 1

原创 Windows下C++程序实现单例运行

在Windows下，有些程序是需要单例运行的，比如QQ和Wechat吧。QQ可以打开多个Wechat只能打开一个可以自己在Windows下点一点就知道了。那么在Windows下如何实现单例运行呢？这个单例运行和代码的单例设计模式是不是一个东西呢？一一来回答。首先单例模式和这个肯定是不一样的，单例设计模式解决的是在一个进程中只能有一个类实例问题；而程序单例运行是值系统中只能运行该程序的...

2018-12-17 19:36:38 2568

原创 Go利用windres.exe和.rc文件在Windows下生成的程序带有版本、版权、产品名称、图标等属性信息

用Go在Windows下写了一个.exe的程序，这个程序默认是不带版本，版权，产品名称以及图标的，因此，这些东西我们要自己去生成。Go对于程序版本这方面已经有了开源的包，见GitHub - https://github.com/josephspurrier/goversioninfo。你可以自己在Go的代码中引入这个包，并且在生成.syso文件，这样子是可以的。既然提到了.syso，那么可以...

2018-12-13 12:22:18 6991 2

原创 C++中实现HMAC单向散列类

HMAC的维基百科解释是：hash-based message authentication code，其实就是加了盐的单向散列算法。而HMAC的重点就是如何给要散列的数据加盐。加盐公式如下：解释一下上面的符号：⊕\oplus⊕表示异或运算；mmm表示要散列的数据；a∣∣ba || ba∣∣b表示把aaa加入bbb，其实就是用散列算法把aaa算一下，紧接着把bbb算一下；ipadi...

2018-12-05 14:34:28 2145