sinat_40408114的博客

由于好久没有使用过这台电脑上的VS2019了，今日做一个小test的时候，发现Debug模式突然无法调试运行，Release模式则没问题。百度则是千篇一律的下载dll文件，可问题是我的系统文件夹下所有dll文件都是齐全的。经过查阅，发现是VS的代码生成模式不正确。在Visual Studio中，依次选择Project -> Properties - > Configuration Properties -> C/C++ -> Code Generation ->Runtim

参考：一篇由浅入深、很全面的博客：https://www.jianshu.com/p/442e71755643此博客中的参考模板：#makefile模板# 这句是链接时候的命令,在g++前面加入了@echo linking $@# 这样在链接时候就会先输出linking xxx,# 这行直接写g++也是没有任何问题的LINK = @echo lingking $@ &&am...

1.后台创建（通过代码动态创建）的控件，光设置Element.Name是无法通过FindName(string name)来获取到该控件的。必须使用RegisterName(string name,object scopedElement)来将该控件注册到当前的 XAML 名称范围中。2.对于动态创建的控件，在动态Element.Children.Remove(object)后，还需要UnReg...

win32环境下，根据域名或者ipv4或者ipv6进行ip地址的解析。微软官方文档：getaddrinfo function#include <iostream>#include <vector>#include <WS2tcpip.h>#include <winsock2.h>using namespace std;// link...

平衡搜索树在原来的二叉搜索树我们提到，如果对普通的二叉搜索树连续有序地插入会导致二叉搜索树退化成链表，操作复杂的从O(log N)退化到O(N)。而AVL树和红黑树这些平衡二叉树就是避免这种最坏情况的出现，对左右孩子子树高度差大于2时进行重新调整，让搜索树始终保持一个健康的状态，保证相关操作都在O(log N)。同时关于STL，哈希表<unordered_map>(原为<has...

二叉搜索树二叉搜索树是一颗二叉树，可能为空。一棵非空的二叉搜索树满足以下特征:1).每个元素有一个关键字，并且任意两个元素的关键字都不同；因此，所有的关键字都是唯一的(如果有重复的话，这样的二叉树称为有重复的二叉搜索树)。2).在根节点的左子树中，元素的关键字(如果有的话)都小于根节点的关键字。3).在根节点的右子树中，元素的关键字(如果有的话)都大于根节点的关键字。4).根节点的左右子...

堆排序堆排序就是将数组堆化，大根堆小根堆的根元素永远是最大或者最小的，于是我们取根元素然后调整堆，继续一下次的堆化，不断重复直到取完(或者只剩下根元素)。此处采用大根堆，将根元素也就是数组的[0]元素不断放到数组的末尾。大根堆的实现可见大小根堆的实现。#pragma once//=============================基于根堆的应用--堆排序===============...

概述与FIFO的普通队列不同，在优先级队列中，元素出队顺序是由元素的优先级决定。比如大根堆是最大的元素先出队，小根堆是最小的元素先出队。堆是实现优先级队列效率很高的数据结构(当然我们也可以使用无序的线性表或者有序链表来实现，但是它们的删除、插入的时间复杂度至少有一个是O(n))。堆是一棵完全二叉树，这样就保证了底层存储的数组拥有很高的空间利用率。无论是大根堆还是小根堆，它们的插入和删除的复杂性...

单趟排序两种交换方法，一种是找到一个元素移动一个元素到对面，另外一种是找到左元素和找到右元素后交换。为什么快排每次必须从右边开始的原因见注释。找一个元素换一个元素#include <iostream>//单趟排序int partition(int a[],int low,int high) { int key = a[low];//通常将左边第一个元素作为基准元素key ...

本文基于二叉树的实现中类似的二叉树结构，其要求节点结构只有左右孩子而无父节点的二叉树。因此，只能靠队列/栈来存储遍历的路径信息，模拟递归调用的过程。同时，本文中迭代器的判断operator==/!=只能通过判断队列/栈中的路径信息来实现。严格地讲，本文的迭代器不如叫作伴随类。因为它不够轻量，一般的迭代器只保存指针信息，而本文的迭代器使用了队列/栈。其中，前序、中序、后序迭代器的栈最大为O(...

树的基本性质定义：1.一棵树t是一个非空的有限元素的集合，其中一个元素为根(root)，其余的元素(如果有的话)组成t的子树(subtree)。2.一棵树的高度(height)或深度(depth)是树中级的个数。3.一个元素的度(degree of an element)是指其孩子的个数，叶节点的度为0。一棵树的度(degree of a tree)是指其元素的度的最大值。二叉树定义...

关于哈希表的实现。本文实现的LZW解压算法主要应用了链式哈希表。关于Lempel-Ziv-Welch开发的LZW压缩/解压算法，具体可以参考这位博主的文章：LZW压缩算法的原理解析，本文就不多赘述了，算法具体实现的想法和思考可以看看代码的注释，这次的代码我注释的还是挺多的了。LZW压缩算法的C++实现//=========================================LZW...

字典的另一种表示是散列。它用一个散列函数（也称哈希函数）把字典的数对映射到一个散列表（也称哈希表）的具体位置。与跳表相比，它把操作的时间提高到渐近等于1，但最坏情况下依然是渐近等于N。但是如果经常输出所有元素或按照顺序查找元素（如查找第10个最小元素之类），跳表的执行效率将优于散列。基于跳表的字典实现散列函数和散列表1.桶和起始桶当关键字范围太大，不能用理想方法表示时，可以采用并不理想的散...

为有序链表增加额外的向前指针的链表叫作跳表（skip list）。它采用随机技术来决定链表的哪些节点应增加向前指针以及增加多少个指针。基于这种随机技术，跳表的查找、插入、删除的平均时间复杂度为O(logN)。然而在最坏情况下，时间复杂度却渐近等于N。关于跳表级数的确定在规则的跳表结构中，第i级链表的数对个数与第i-1级链表的数对个数之比是一个分数p，因此属于i-1级链表的数对同时属于第i级链表...

本文使用到的队列的实现。列车重排问题、电路布线问题、图元识别问题，在以前都用过栈的数据结构来实现过(基于栈的应用–列车重拍问题、迷宫老鼠问题)。本文采用队列的实现，改变一些问题要求，但吸收、采用了上次同类型问题中的算法思想。列车车厢重排问题相较于使用栈来实现车厢重拍列的算法，主要区别有：缓冲轨道的改变，在栈实现中，我们要求缓冲轨道先进后出(FILO)，而在本文中，我们要求其先进先出(FIF...

定义和应用队列(queue)是一个线性表，其插入和删除分别在表的不同端进行。它是一种先进先出(FIFO)的线性表，插入元素的一端称为队尾(bakc或者rear)，删除元素的一段叫作队首(front)。以数组来实现，需要考虑空间的利用率。如果采用类似数组和栈一般的映射公式location(i)=i，那么每次删除数组前端(队首)元素需要将数组整体左移一位，显然效率低下。考虑新的映射公式locati...

文章所用的栈stackArray见栈的数组实现。列车车厢重排问题一列货运列车有n节车厢，将原来的乱序列车车厢如[581742963]通过输入轨道后，在中转站中经过中转调度，将其有序地驶出输出轨道，如[987654321]。中转站有一个输入轨道，一个输出轨道和k个缓冲轨道。对缓冲轨道的要求为：缓冲轨道上面的车厢序号小于下面的车厢序号，即序号顶部往下为递增的；编号为u的车厢应该进入的缓冲轨道，其顶...

把线性表的插入和删除操作限制在同一端进行就得到栈数据结构，因此栈是一个后进先出(LIFO)的数据结构。抽象数据类型ADT#pragma oncetemplate <typename T>class stackADT{public: virtual ~stackADT(){ }//虚析构函数 virtual bool empty() const = 0;//栈空返回true...

1.理解递归通过数学的分段函数f(n)={1n≤1 n∗f(n−1)n&gt;1f(n) = \begin{cases} 1 &amp; n \leq1 \\\ n*f(n-1) &amp; n \gt 1\end{cases}f(n)={1 n∗f(n−1)​n≤1n>1​或者数学归纳法，都能很好理解到递归的思想。因此，所有的递归函...

对于函数中返回临时对象时，现代C++编译器一般会支持返回值优化，减少临时对象的构造和析构。比如:Foo f(){ Foo result; //todo:(result); return result;}就比我们刻意为之的代码:Foo f(){ Foo result; //todo:(result); return std::move(result);}...