个人技术分享

Qt 中QList、QListIterator 、QMutableListIterator、QMap用法

双向链表的简单实现

假如此时active指针指向array[0]，那么CPU调度进程时，就访问array[0]的quene[140]，这时array[0]的quene[140]的队列只出不进：进程结束，就从CPU上剥离进程的pcb；等到本quene[140]中没有进程了，就将active指向array[1]，让empired指向array[0]，CPU运行进程时，就访问array[1]的quene[140]，此时它就变成了只出不进，另一个就是只进不出。可能有人会说了，那这不还是要遍历吗，看每一个下标对应的比特位是否为0？

题目要求维护最小的长度，因此我们希望：当条件不满足时，不断扩大子数组长度；）时，就可以尝试缩短子数组长度，并进行一次答案的维护。这显然是一个双指针的解法。，要求算出数组中最小长度的连续子数组，数组元素的和。给定一个整数数组和一个整数。

哈希表存数字出现次数 没了就erase。

快速排序

本文介绍了折半查找算法的基本原理，并进行了代码的编写，最后又根据标准库中折半查找代码进行了实现，在现有代码的基础上进行优化，使得更加适用一般的情况。

/颜色enum colorRED,BLACK//红黑树节点的定义color _col;//构造函数,_kv(kv),_col(RED){}在节点的定义中，为什么要将节点的默认颜色给成红色的？新插入节点的颜色只会影响性质3或者性质4（新插入的节点不是根节点的时候），如果新插入的节点是黑色的节点，那么一定会破坏性质4，破坏性质4要想让红黑树平衡最坏的情况需要将整颗树的节点都动一遍，很难维护。

我们知道，后缀0其实是由一个一个10乘上去的，所以我们需要搞清楚10是怎么来的，我们知道，像10，20，30这些已经很明确告诉我们有10的存在，那么还有呢？看上去比较复杂，但是通过化简我们可以知道以上式子就是求（n + 1）！，这里化简的过程就不展示了，比较基础。那么我们如何高效地求出后缀0的个数呢？这些数学内容相对比较基础，只要能够记住原理就可以非常熟练的用出来，但好像比赛上没什么用，毕竟太偏了，而且体型比较单一。

本题主要考察了哈希表的创建，要求采用除留取余法构造散列函数，以及采用平方探测法（只使用正数序列）解决散列冲突。

我们在学习C++STL部分的时候，在vector和list的部分初步认识了迭代器，以及在初学阶段，会觉得迭代器失效是一个很头痛的问题...所以接下来我们就先从迭代器的使用开始，对迭代器进行一个浅浅的梳理，希望对大家有所帮助~好的，废话不多说，直接开始今天的内容。

在计算机科学中，排序算法是一门经典而重要的领域。堆排序、桶排序、计数排序和基数排序是其中几种性能优异的算法。堆排序利用堆这种数据结构，实现高效的排序；桶排序将数据分布到不同的桶中，通过各自的排序算法完成排序；计数排序和基数排序则通过统计元素出现次数或位数来完成排序。探索这些算法背后的原理和实现，让我们一窥排序算法的精彩世界。

所以对于这10个面试题我们就讲述清楚了，并且我还把其中的部分题目当作特殊方法加入到模拟的无头单向非循环链表类中。无头单向非循环链表的模拟实现和其具体使用(此外还往模拟的链表内部添加了一些特殊方法)下篇文章将给大家带来LinkedList的模拟实现和具体使用。让我们共同学习，共同进步，为知识的海洋增添更多宝贵的财富！

​完成当前章节后，最终效果图如下​​​​一.首页汇总方块鼠标悬停阴影效果设计首先，在上一章节首页设计 的时候，就已经知道当前主界面的汇总方块是使用 Border 来实现的，那么想要实现鼠标悬停时设置阴影的效果，就要在 Border 中进行重写样式。需要使用 触发器 来实现鼠标悬停时给 Border 设置阴影 的效果所有的控件，触发器固定写法都差不多是这样，只需要通过 TargetType 来指定目标控件类型即可。例如：当前指定的控件类型是 Border <Border.Styl

it人员无论是使用哪种高级语言开发东东，想要更高效有层次的开发程序的话都躲不开三件套：数据结构，算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图，通过介绍概念以及提及一些可能适用的场景，并以C++代码简易实现，多方面认识数据结构，最后为避免重复造轮子会浅提对应的STL容器。本文介绍的是哈希表Hash。

C# 集合(二) —— List/Queue类

数据结构算法之归并排序，附有图文详解。

it人员无论是使用哪种高级语言开发东东，想要更高效有层次的开发程序的话都躲不开三件套：数据结构，算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图，通过介绍概念以及提及一些可能适用的场景，并以C++代码简易实现，多方面认识数据结构，最后为避免重复造轮子会浅提对应的STL容器。本文介绍的是哈希表Hash。

list是带头双向循环链表。是序列容器，允许在序列中的任何位置进行常数时间的插入和删除操作，并且可以在两个方向上进行迭代。list被实现为双向链表；双向链表可以将其包含的每个元素存储在不同且不相关的存储位置中。通过将每个元素与其前面的元素和后面的元素的链接关联起来，可以在内部保持排序。

本篇博客主要内容：STL库中list的模拟实现。实现list就和之前的vector和string大不相同了，vector和string的底层结构是顺序表，而list的底层是链表，学习list初阶数据结构-顺序表和链表（C语言）本篇的list实现中，迭代器的实现是重难点，它不再和以前的实现一样，只是单纯的原生指针，而是一个迭代器模板类。希望大家在了解list迭代器的实现之后，能对STL库中容器的迭代器有着更深的认识。