空忏辰/landabai

摘要： List集合 List是有序的Collection，Java List有三个实现类：ArrayList，LinkedList，Vector。 ArrayList ArrayList内部通过数组实现，允许对元素进行快速随机访问，数组的缺点是每个元素之间不能有间隔（空间连续）。当数组大小不满足时需要增加 阅读全文

摘要： 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮 阅读全文

摘要： 给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。 示例 1： 输入：root = [1,3,2,1,null,2] 输出：3 解释：焰火中有 3 个不同的颜色，值分别为 1、2、3 示例 2： 输入：root = [3,3,3] 输出 阅读全文

摘要： 信号和槽是QT编程的重要部分 它提供了对象间的通信机制。迅速，类型安全，健壮，完全面向对象的用C++来实现的机制。 我们在用回调函数机制把某段响应代码和一个按钮的动作相关联的时候，通常把响应代码写成函数，然后把这个函数的地址指针传给按钮，当那个按钮被单击时，这个函数就会被执行。对于这种方式，以前的开 阅读全文

摘要： 一、基本概念 贪心算法每次做出当前看起来的最优解，也就是局部最优解，从而希望获取到全局的最优解，但是贪心算法并不保证可以得到最优解,贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程 阅读全文

摘要： KMP算法可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 这个算法是由高德纳和沃恩·普拉特在1974年构思，同年詹姆斯·H·莫里斯也独立地设计出该算法，最终由三人于1977年联合 阅读全文