累加和为 K 的子数组问题 作者：Grey 原文地址： 博客园：累加和为 K 的子数组问题 CSDN：累加和为 K 的子数组问题 题目说明 数组全为正数，且每个数各不相同，求累加和为K的子数组组合有哪些， 注：数组中同一个数字可以无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的
贴纸拼词问题 作者：Grey 原文地址: 博客园：贴纸拼词问题 CSDN：贴纸拼词问题 题目描述 有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。 要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。以多次使用每个贴纸，每个贴纸的数量是无限的。 返回你需要拼
纸牌博弈问题 作者：Grey 原文地址： 博客园：纸牌博弈问题 CSDN：纸牌博弈问题 题目描述 有一个整型数组 A，代表数值不同的纸牌排成一条线。玩家 a 和玩家 b 依次拿走每张纸牌， 规定玩家 a 先拿，玩家 b 后拿， 但是每个玩家每次只能拿走最左或最右的纸牌， 玩家 a 和玩家 b 都绝顶
经典背包系列问题 作者：Grey 原文地址： 博客园：经典背包系列问题 CSDN：经典背包系列问题 问题一 题目描述 在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为Ai (每个物品只能选择一次且物品大小均为正整数) 题目链接：LintCode 92 · Ba
拼凑硬币问题 作者：Grey 原文地址： 博客园：拼凑硬币问题 CSDN：拼凑硬币问题 问题描述 现有 n1 + n2 种面值的硬币，其中前 n1 种为普通币，可以取任意枚，后 n2 种为纪念币， 每种最多只能取一枚（可能有重复值），每种硬币有一个面值，问能用多少种方法拼出 m 的面值? 题目链接见
设计模式学习（十五）：策略模式 作者：Grey 原文地址： 博客园：设计模式学习（十五）：策略模式 CSDN：设计模式学习（十五）：策略模式 策略模式 策略模式是一种行为型模式，它定义了一组算法，将每个算法都封装起来，并且使它们之间可以互换。 以实例来说明 假设我们有一个猫类，这个类里面有体重和身高
怪兽存活概率问题 作者：Grey 原文地址： 博客园：怪兽存活概率问题 CSDN：怪兽存活概率问题 题目描述 给定3个参数，N，M，K 怪兽有 N 滴血，等着英雄来砍自己，英雄每一次打击，都会让怪兽流失， 怪兽每一次流失的血量在区间[0……M]上等概率的获得一个值，求 K 次打击之后，英雄把怪兽砍死
判断二叉树是否为满二叉树 作者：Grey 原文地址： 博客园：判断二叉树是否为满二叉树 CSDN：判断二叉树是否为满二叉树 满二叉树定义 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 方
Dijkstra 算法说明与实现 作者：Grey 原文地址： 博客园：Dijkstra 算法说明与实现 CSDN：Dijkstra 算法说明与实现 问题描述 问题：给定出发点，出发点到所有点的距离之和最小是多少？ 注：Dijkstra 算法必须指定一个源点,每个边的权值均为非负数,求这个点到其他所有
架构设计（三）：引入缓存 作者：Grey 原文地址： 博客园：架构设计（三）：引入缓存 CSDN：架构设计（三）：引入缓存 缓存是一个临时存储区域，如果请求的数据获取代价比较高或者数据的访问频率比较高，则会把响应结果存储在内存中，以便更快速地提供后续请求。 每次加载一个新的网页，都要执行一次或多次数
本文由葡萄城技术团队于博客园原创并首发 转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 每个组织都处理数据，但并非每个组织都将其数据用作业务资产。但是，随着数据继续呈指数级增长，将数据视为业务资产正在成为竞争优势。 埃森哲的一项研究发现，只有 33% 的公
> 摘要：本文由葡萄城技术团队于博客园原创并首发。葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 据说... 每敲出来一行代码 就有**一根头发**离我而去... 而每解决掉一个bug 就有**一个毛囊**开始休养生息... **程序猿**，一个让人既爱又恨的职业，作为这个世界上最大
所谓**数据转置**，就是是将原始数据表格沿着对角线翻折，使原来的行变成新的列，原来的列变成新的行，从而更方便地进行数据分析和处理。 `pandas`中`DataFrame`的转置非常简单，每个`DataFrame`对象都有一个`T`属性，通过这个属性就能得到转置之后的`DataFrame`。下面介
这次介绍的小技巧不是统计，而是把统计结果作为**新列**和原来的数据放在一起。`pandas`的各种统计功能之前已经介绍了不少，但是每次都是统计结果归统计结果，原始数据归原始数据，没有把它们合并在一个数据集中来观察。 下面通过两个场景示例来演示如果把统计值作为新列的数据。 # 1. 成绩统计的场景
饼图，或称饼状图，是一个划分为几个扇形的圆形统计图表。在饼图中，每个扇形的弧长（以及圆心角和面积）大小，表示该种类占总体的比例，且这些扇形合在一起刚好是一个完全的圆形。 饼图最显著的功能在于表现“占比”。习惯上，人们通过比较饼图扇形的大小来获得对数据的认知。 使用饼图时，须确认各个扇形的数据加起来等
本章将探索驱动程序开发的基础部分，了解驱动对象`DRIVER_OBJECT`结构体的定义，一般来说驱动程序`DriverEntry`入口处都会存在这样一个驱动对象，该对象内所包含的就是当前所加载驱动自身的一些详细参数，例如驱动大小，驱动标志，驱动名，驱动节等等，每一个驱动程序都会存在这样的一个结构，首先来看一下微软对其的定义，此处我已将重要字段进行了备注。
在前面的文章`《驱动开发：运用MDL映射实现多次通信》`LyShark教大家使用`MDL`的方式灵活的实现了内核态多次输出结构体的效果，但是此种方法并不推荐大家使用原因很简单首先内核空间比较宝贵，其次内核里面不能分配太大且每次传出的结构体最大不能超过`1024`个，而最终这些内存由于无法得到更好的释放从而导致坏堆的产生，这样的程序显然是无法在生产环境中使用的，如下`LyShark`将教大家通过在应
动态链表是一种常用的动态数据结构，可以在运行时动态地申请内存空间来存储数据，相比于静态数组和静态链表，更加灵活和高效。在动态链表中，数据元素被组织成一条链表，每个元素包含了指向下一个元素的指针，这样就可以通过指针将所有元素串联起来。使用动态链表存储数据时，不需要预先申请内存空间，而是在需要的时候才向内存申请。当需要添加新的元素时，可以使用`malloc`函数动态地申请内存空间，然后将新的元素插入到
链表队列是一种基于链表实现的队列，相比于顺序队列而言，链表队列不需要预先申请固定大小的内存空间，可以根据需要动态申请和释放内存。在链表队列中，每个节点包含一个数据元素和一个指向下一个节点的指针，头节点表示队头，尾节点表示队尾，入队操作在队尾插入元素，出队操作在队头删除元素，队列的长度由节点数量决定。由于链表队列没有容量限制，因此可以处理任意数量的元素，但是相比于顺序队列，链表队列的访问速度较慢，因
Set/Multiset 集合使用的是红黑树的平衡二叉检索树的数据结构，来组织泛化的元素数据，通常来说红黑树根节点每次只能衍生出两个子节点，左面的节点是小于根节点的数据集合，右面的节点是大于根节点的集合，通过这样的方式将数据组织成一颗看似像树一样的结构，而平衡一词的含义则是两边的子节点数量必须在小于等1的区间以内。Set集合天生去重，所有元素都会根据元素的键值自动的排序，并且Set元素在确定后无法
