燃烧的团团
燃烧的团团

Codeforces Gym - 101982C （dp）

题目链接

题意：

给 n 个数，求出 选 k 个不同的数有几种选择方法， 结果对998244353取模。

题解：

dp[i][j] 存的是 i 种数中选 j 个数的情况种数。预先处理出有几种数并且每种数有几个。

那么 i 种数中选 j 个数的情况数量可以由第 i 种数选或者不选推得。

即 dp[i][j] = dp[i-1][j] + dp[i-1][j-1] * num[i] 。（num[i] 为第 i 种数的数量）

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

typedef long long ll;
#define int ll
#define INF 0x3f3f3f3f3f3f3f3f
#define MAXM 30000 + 10
#define MAXN 1000 + 10
const ll mod = 998244353;
#define P pair
#define fir first
#define sec second

int n, m;
int num[MAXN], kd[MAXN], cnt = 1;
int dp[MAXN][MAXN];

signed main()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i ++) {
        int a; cin >> a;
        if(!num[a]) kd[cnt++] = a;
        num[a] ++;
    }

    for(int i = 0; i < cnt; i ++) dp[i][0] = 1;
    for(int i = 1; i < cnt; i ++) {
        for(int j = 1; j <= m; j ++) {
            dp[i][j] = (dp[i-1][j] + dp[i-1][j-1] * num[kd[i]]) % mod;
        }
    }
    cout << dp[cnt-1][m] % mod << endl;
}

/*

老实说，
要到几岁才开始不相信圣诞老人的存在……
这类无聊的话题对我而言，
根本不痛不痒的。
不过，
讲到我从几岁起开始不相信圣诞老人就是那个穿着红衣服的老公公时，
我能确定地说，
我根本打从一开始就不相信。
我知道幼稚园圣诞节庆祝会时出现的圣诞老人是假的，
回溯记忆，
还能记起周围的幼稚园小朋友都一脸不信任地望着假扮圣诞老人的园长老师。
即使没有撞见老妈正在亲吻圣诞老公公，
机灵的我也老早就怀疑只在圣诞节工作的老爷爷是否真的存在了。
不过，
我却是过了很久以后，
才发现外星人、幽灵、妖怪、超能力者以及特摄、动画里头，
那些与邪恶组织战斗的英雄们并不存在这世上。
不，
说不定我早就发现了，
只不过一直不想承认而已。
因为，
在我的内心深处，
是十分渴望那些外星人、幽灵、妖怪、超能力者以及邪恶组织突然出现在眼前的。
和我生活的这个普通世界相比，
特摄、动画里头所描绘的世界，
反而更有魅力。
我也想活在那种世界里!
我真的好想拯救被外星人绑架并关在透明的大型豌豆夹里头的少女…
也想拿着雷射枪运用智慧与勇气击退企图改写历史的未来人…
或者光用一句咒语就收拾了恶灵跟妖怪，
再不然就是和秘密组织的超能力者进行超能力的战斗!
等等，
冷静一下，
假设我被外星人、幽灵、妖怪、超能力者那类的生物袭击，
没有任何特殊能力的我怎么可能和他们对抗?
于是，
我便如是幻想 ——
某天，
班上突然转来一个谜样的转学生，
他其实是个外星人或未来人那类的生物，
并拥有未知的能力，
后来他跟坏人战斗，
而我只要设法让自己被卷进那场战争就好了。
主要战斗的人是他，
而我则是追随他的小跟班。
啊啊，
实在太棒了，
我真是聪明啊!
要不然就是这样。
某天，
我那不可思议的力量突然觉醒，
就像隔空取物或精神念力之类的。
而且地球上其实还有很多拥有超能力的人类存在，
自然也会有一个组织专门收容这些人。
不久之后，
善良的组织便派人来迎接我。
而我也成为组织的一员共同对抗企图征服世界的邪恶超能力者。
不过，
现实却是意外地残酷。
现实的生活中，
并没有半个转学生转来我班上，
我也没看过UFO…
就算去了地方上常出现幽灵或妖怪的灵异地点也连个鬼影都没有…
花了两小时盯着桌上的铅笔，
它却连一微米都没移动…
上课时死盯着前座同学的头，
却怎么样也无法读出他在想什么。
我就这样边惊叹世界物理法则经常出现的现象，
边不停自嘲，
不知从何时起，
我就开始不看电视上的UFO特别节目或灵异节目了。
因为不可能会有那种东西……
不过后来我也成长到仅对那方面的事情存有一丝留恋的程度。
国中毕业之后，
我便从那孩提时代的梦想毕业，
逐渐习惯这个世界的平凡。
而让我还有一缕期待的一九九九年也没有发生什么事。
进入二十一世纪后，
人类依旧无法迈出月球到其他星球去。
看这情况，
在我还活着的时候，
想从地球当天往返阿尔法人马座似乎是不太可能的。
我脑海中时而幻想着这些事，
终于也没啥感慨地成为高中生 —— 直到遇到了凉宫春日。
之后，
我就这么糊里糊涂地进入学区内的县立高中就读。
起初我还很后悔，
因为这座学校位于很高的山上，
就算是春天也要挥汗如雨地爬上直窜山顶的坡道，
想轻松健行的那份悠闲早已消失无踪。
一想到今后三年每天一大早都得这样爬山，
我的心情就阴郁无比。
或许是早上差点睡过头的关系，
走路的速度自然加快许多，
虽然也曾想过以后干脆早十分钟起床，
慢慢走去上学就不会这么累，
不过一想到临起床前的那十分钟睡眠是多么的宝贵，
我随即放弃了这个念头。
所以，
我相信未来的三年还是得持续这个晨间的运动。
一想到这里，
心情就更沉重了。

*/

 

你可能感兴趣的:(动态规划/思维)

  • Python全网最全基础课程笔记(十三)——作用域，跟着思维导图和图文来学习，爆肝2w字，无数代码案例！ 长风清留扬 最新Python入门基础合集python笔记学习作用域面试跳槽改行学it
    本专栏系列为Pythong基础系列，每篇内容非常全面，包含全网各个知识点，非常长，请耐心看完。每天都会更新新的内容，搜罗全网资源以及自己在学习和工作过程中的一些总结，可以说是非常详细和全面。以至于为什么要写的这么详细：自己也是学过Python的，很多新手只是简单的过一篇语法，其实对于一个知识点的底层逻辑和其他使用方法以及参数详情根本不是很了解，这就导致学完很容易忘记，而且在实战过程中也是半知半解，
  • 奇怪的比赛（Python，递归，状态压缩动态规划dp） 不染_是非 python算法python动态规划算法蓝桥杯
    目录前言：题目：思路：递归：代码及详细注释：状态压缩dp：代码及详细注释：总结：前言：这道题原本是蓝桥上的题，现在搜不到了，网上关于此题的讲解更是寥寥无几，仅有的讲解也只是递归思想，python讲解和状态压缩dp的解决方法都没有，这里就带大家用状态压缩dp方法来解决此题。题目：大奖赛计分规则：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了，则扣掉与题号
  • LeetCode HOT-100 分类总结 悬浮海 #LeetCodeHOT100leetcode算法HOT-100分类总结
    文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数【NO.17】LeetCodeHOT100—33.搜索旋转排序数组【NO.18】LeetCodeHOT100—34.在排序数组中查找元素的第一个和最后一个位置排序排序方法，如果可以确定数值的范
  • 震惊！996加班写教程？OUT了！我用Python+AI，一键自动生成，效率提升100倍！ lizhijianwill 人工智能python开发语言改行学itjavajavascript
    导语：你是否还在为了撰写技术教程而苦苦挣扎？是否还在996的工位上，熬夜爆肝，只为输出一篇高质量的技术文档？醒醒吧！这个时代变了！今天，我就要告诉你一个颠覆传统的秘密武器，让你彻底告别低效的手工教程编写模式，拥抱AI，解放生产力，让效率飞起来！时代焦虑：AI浪潮来袭，你还在用“石器时代”的方法写教程？2024年，AI技术已经渗透到我们生活的方方面面。“AI智能体”、“思维链”、“生产力革命”这些词
  • 动态规划与一维数组 debug_running_Hu 动态规划算法
    动态规划与一维数组的结合主要用于解决那些状态可以由单个变量表示的问题。这通常意味着问题具有某种线性或单调递增的性质。一维数组dp[i]存储的是到达状态i的最优解。状态i的最优解通常依赖于它之前状态(0到i-1)的最优解。让我们通过几个例子来详细讲解：1.斐波那契数列:这是动态规划中最经典的例子之一。斐波那契数列的第n项定义为前两项之和：F(n)=F(n-1)+F(n-2)，其中F(0)=0,F(1
  • 动态规划与回溯算法融合【高效解决组合、排列与子集问题】 一键难忘 算法之翼算法动态规划代理模式
    本文收录于专栏：算法之翼动态规划与回溯算法融合【高效解决组合、排列与子集问题】动态规划（DynamicProgramming）和回溯算法（Backtracking）是解决复杂问题的两种重要算法。它们在许多问题中表现出色，但当两者结合使用时，能够更高效地解决一些特定类型的问题，如子集、排列和组合问题。这篇文章将探讨动态规划与回溯算法的结合，并通过代码实例展示如何应用这种结合方法解决实际问题。动态规划
  • C语言青蛙跳台阶问题 共享家9527 c语言
    在算法学习中，青蛙跳台阶问题是一个经典的递归和动态规划入门案例。它通过简单的场景，揭示了复杂的算法思想，非常适合初学者理解递归与动态规划的核心概念。一、问题描述一只青蛙要跳上n级台阶，每次它可以跳1级或者2级台阶。那么，青蛙跳上n级台阶总共有多少种不同的跳法呢？二、解题思路递归思路：-对于第n级台阶，青蛙到达它的方式要么是从第n-1级台阶跳1级上来，要么是从第n-2级台阶跳2级上来。-所以，跳上n
  • 2023年数学建模动态规划算法在最短路径问题中的应用：以Floyd算法为例 人工智能_SYBH 算法matlab数据结构动态规划
    订阅专栏后9月比赛期间会分享思路及Matlab代码数学建模是将实际问题抽象化为数学问题，并采用数学工具和技巧进行求解的过程。在实际应用中，数学建模是解决问题的一种有效方法。本文将介绍Floyd算法在数学建模中的应用。Floyd算法是解决最短路径问题的一种经典动态规划算法。最短路径问题是指在一个加权有向图中，从一个源节点到其他各节点的最短路径问题。在实际应用中，最短路径问题广泛应用于交通运输、通信网
  • 动态规划详解-最小路径和问题【python】 数据分析螺丝钉 LeetCode刷题与模拟面试动态规划算法leetcodepython数据结构
    作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。会一些的技术：数据分析、算法、SQL、大数据相关、python欢迎加入社区：码上找工作作者专栏每日更新：LeetCode解锁1000题:打怪升级之旅python数据分析可视化：企业实战案例备注说明：方便大家阅读，统一使用python，带必要注释，公众号数据分析螺丝钉一起打怪升级1.问题介绍和应用场景最小路径和问题是一个常见的动态规划问
  • 数据结构与算法再探（六）动态规划 刀客123 数据结构与算法动态规划算法
    目录动态规划(DynamicProgramming,DP)动态规划的基本思想动态规划的核心概念动态规划的实现步骤动态规划实例1、爬楼梯c++递归（超时）需要使用记忆化递归循环2、打家劫舍3、最小路径和4、完全平方数5、最长公共子序列6、0-1背包问题总结动态规划(DynamicProgramming,DP)释义：动态规划是一种解决复杂问题的优化方法，通过将大问题拆解成小问题，逐步解决小问题，最终得
  • 【算法】动态规划：从斐波那契数列到背包问题 杰九 优质文章算法动态规划
    【算法】动态规划：从斐波那契数列到背包问题文章目录【算法】动态规划：从斐波那契数列到背包问题1.斐波那契数列2.爬楼梯3.零钱转换Python代码4.零钱兑换II5.组合数dp和排列数dp6.为什么动态规划的核心思想计算组合数的正确方法代码实现为什么先遍历硬币再遍历金额可以计算组合数详细解释举例说明最终结果具体组合情况为什么有效7.背包问题01背包问题定义完全背包问题定义示例为什么需要倒序遍历8.
  • 从文字到思维：呆马GPT在人工智能领域的创新之旅 呆码科技 gpt人工智能
    引言生成式预训练变换器（GenerativePre-trainedTransformer，简称GPT）领域是人工智能技术中的一大革新。自OpenAI推出第一代GPT以来，该技术经历了多代发展，不断提升模型的规模、复杂度和智能化程度。GPT模型通过在大规模数据集上进行预训练，学习语言的统计规律和世界知识，然后在特定任务上进行微调，以适应不同的应用需求。GPT领域的发展推动了自然语言处理（NLP）技术
  • memcached的内存分配器是如何工作的？为什么不适用malloc/free！？为何要使用slabs？思维导图 代码示例（java 架构) 用心去追梦 memcachedjava架构
    Memcached内存分配器工作原理Memcached使用了一种称为SlabAllocator的内存分配机制，它与传统的malloc/free不同。以下是关于为什么Memcached选择使用SlabAllocator而不是标准的内存分配方式的原因，以及其工作原理的关键点：1.SlabAllocator的优点减少碎片化：SlabAllocator通过预先分配固定大小的内存块（称为slabs），并将相
  • MySQL优化之SQL调优策略 零度可乐不加冰 sqljava数据库
    首先以一张思维导图从全局上给大家分享以下几种SQL优化策略，再详细讲解1、避免使用SELECT*在阿里的编码规范中也强制了数据库查询不能使用SELECT*，因为SELECT*方式走的都是全表扫描，导致的结果就是查询效率非常低下，其原因为当我们使用SELECT*方式时，SQL会有一个格式化的阶段，这个阶段会将所有表字段都取出(将*号解析成表的各个字段)，增加了查询解析器的成本2、小表驱动大表小表驱动
  • 【Day24 LeetCode】贪心Ⅱ 银河梦想家 leetcode算法
    一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。classSolution{public:intmaxProfit(vector&prices){//表示当前没有/有股票的两个状态intdp0=0,dp1=-prices[0];for(inti=1;i&prices){intans=0;for(inti=1
  • （C++）P1216数字三角形（动态规划）⭐⭐⭐⭐ *TQK* 算法练习c++动态规划
    [USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数r,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单独的一行,包含
  • INTJ 型人格详细解读职业发展、情感沟通和心理健康 Luntu www.zxgj.cn求职招聘职场和发展程序人生
    INTJ型人格，也被称之为建筑师型人格，在MBTI16种人格类型里，那可是相当独特又少见的一类。这类人思维深邃得很，脑袋里全是创造力，看世界的角度独特得很。INTJ擅长逻辑分析，瞅一眼就能抓住事物的本质，靠着超强的内在逻辑，搭建起属于自己对世界的认知体系。本文主要是分析intj型人格的特征（包括优势和不足），并将这些特征和职业发展，人际关系，心理健康等方面相结合，探索intj型人格的各方面，为谋划
  • 动态规划汇总5 get_zhang_ 动态规划子串子序列动态规划算法开发语言leetcode
    1.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长
  • SimpleMindmap-思维导图软件安装与部署 你爱吃金坷垃吗 开源软件
    文章目录一、SimpleMindmap是什么？二、软件情况1.软件功能2.软件实测3.软是件安装配置三、下载地址一、SimpleMindmap是什么？SimpleMindmap是一款简易无广免登录思维导图软件---没有复杂的登录，没有VIP，没有广告二、软件情况【软件功能】思维导图的编制【软件实测】【安装配置】下载安装包，解压后双击运行，出现安装向导界面，点击【Next】勾选“Iacceptthe
  • 技术人员如何过春节：放松、充电与成长的智慧之道 测试者家园 软件测试质量效能职场软件测试质量效能职业发展春节技术提升社交
    春节，作为中国最重要的传统节日，是亲友团聚、辞旧迎新的美好时刻。然而，对于技术人员而言，这不仅是一段休息放松的假期，更是一次思考、调整与提升的契机。如何在春节期间既享受节日氛围，又不荒废时间，甚至能让自己在技术、思维、生活等多个维度得到提升？本文将从身心调整、知识充电、职业规划和技术探索四个方面，为广大技术人员提供一种新的过节思路，让春节真正成为人生进阶的助推器。一、身心调整：让思维和身体都“上线
  • Web 性能入门指南-2.4 理解和改进累积布局偏移 (CLS) 前端后花园 Web性能入门指南前端javascriptWeb性能性能监控chrome
    累积布局偏移量衡量页面的视觉稳定性。人性化的定义是，CLS可帮助您了解页面给浏览者带来不顺畅、不愉快体验的可能性。CLS是一种基于公式的指标，它考虑了网页的视觉内容在视口内的移动量，以及这些视觉元素移动的距离。CLS可以通过合成和RUM来衡量。Google建议您的网页的CLS分数不超过0.1。什么因素导致CLS恶化？累积布局偏移的好处之一是，它让我们跳出通常的基于时间的指标的思维，而是让我们思考未
  • 数据结构与算法：动态规划dp：理论基础和相关力扣题（509.斐波那契数列、70.爬楼梯、62. 不同路径、63.不同路径Ⅱ、343.整数拆分） shanshandeisu 数据结构与算法LeetCode动态规划leetcode算法dp力扣数据结构
    1.0.理论基础动态规划主要解决的问题种类有：背包问题打家劫舍股票问题子序列问题解决步骤：dp数组及其下标的意义递推公式dp数组初始化遍历顺序打印dp数组2.0.相关力扣题509.斐波那契数列classSolution:deffib(self,n:int)->int:ifn==0:return0ifn==1:return1dp=[0]*35dp[1]=1foriinrange(2,31):dp[i
  • 团队协作与管理方法——设计思维（Design Thinking）：用户驱动的创新问题解决方法 伯牙碎琴 方法论方法论
    设计思维（DesignThinking）：用户驱动的创新问题解决方法在快速变化的市场环境中，如何确保产品或服务真正满足用户需求？设计思维（DesignThinking）作为一种以用户为中心的创新方法，为我们提供了一种系统化的思维方式，通过理解用户需求、创意设计和快速原型测试，解决复杂问题，推动创新。一、什么是设计思维？设计思维是一种以人类为中心的创新方法论，它通过强调用户需求、跨职能团队的协作以及
  • Python 面试时需要知道的 10 个问题及详解 迪小莫学AI python面试开发语言
    Python面试时需要知道的10个问题及详解在Python的面试中，考察的重点通常是基础知识、编程思维和实际应用能力。掌握Python的核心概念不仅能帮助你在面试中脱颖而出，还能让你在实际工作中高效编写代码。下面我们将详细解答10个Python面试中常见的问题，帮助你更加深入理解Python的基本特性和应用。1.Python中的全局、受保护和私有属性是什么？在Python中，属性的访问权限并不像J
  • python解奥赛运算题 Python数据分析与机器学习 python开发语言算法贪心算法
    有一个以文字代替数字的算术表达式如下图所示，已知4个替代数字的文字中没有重复，编写程序求出文字所替代的数字。按逻辑思维:如果3位数和3位数相加等于4位数，则“青”只能是1:“山”+“青”大于等于10，因此“山”只能是9，得出“龙”是0:个位的两个“山”相加，推得“外”等于8。而按计算思维，则注重于程序的实现，用穷举法设计嵌套的4层循环，把所有的数字都试一遍，找出4个数字不相互重复的合满足加法等式条
  • CBK-D1-安全与风险管理-思维导图.md 青葱味奶糖 CISSP安全思维导图cissposg安全与风险管理
    CBK-D1-安全与风险管理osg-ch2-人员安全和风险管理的概念人员安全人员经常被视为最脆弱的元素招聘新员工的步骤创建岗位描述岗位描述并非专用于招聘过程，在组织的整个生命周期中进行维护设置工作级别筛选应聘者候选人筛选背景调查#######工作和教育背景#######检查推荐信#######验证学历#######访谈同事#######个人面试#######信用核查#######性格测试和评估##
  • Oracle筑基篇-体系结构概览 CodeBe@r #Oracleoracle数据库Oracle体系结构
    1、体系结构一览今天梳理Oracle的整体的体系结构，后面再详细梳理其中重要的那些结构。图1Oracle体系机构思维导图2、组件作用概述Oracle有两大块组成，一大块是Oralce实例（oracleinstance）一大块是Oralce数据库（oracledatabase），Oracle数据库是实实在在存储在硬盘上的三类文件：数据文件、日志文件和控制文件。数据库启动起来以后，首先在内存划出一块空
  • Logo语言的函数实现 萧澄华 包罗万象golang开发语言后端
    Logo语言的函数实现引言Logo语言是一种教育性编程语言，最初由西摩尔·派普特（SeymourPapert）在1960年代开发。它以“海龟图形”（TurtleGraphics）而闻名，通过简单的命令控制一只“海龟”在屏幕上绘制图形，从而帮助学生理解几何、编程及逻辑思维。Logo语言虽然简洁，但它的核心概念——特别是函数的实现与使用——为编程教育奠定了坚实的基础。在本文中，我们将探讨Logo语言的
  • 最多获得的短信条数_云短信平台优惠活动_200分_A卷_动态规划 bug小王爷 华为OD机试真题(JavaA卷+B卷)动态规划华为od华为java
    最多获得的短信条数_云短信平台优惠活动题目描述：某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入输出描述：输入描述：  第一行客户预算M，其中0≤M≤10^6  第二行给出售价表，P1,P2,…Pn,其中1≤n≤100,  Pi为充值i元获得的短信条数。  1≤Pi≤1000,1≤n≤100输出描述：  最多获得的短信条数示例1：输入：6
  • 搜索广告召回技术在美团的实践 ? 思维导图-java架构 用心去追梦 java架构开发语言
    搜索广告召回技术在美团这样的大型互联网公司中扮演着至关重要的角色，它直接影响到广告的展示效果、用户体验以及商家的营销成效。通过有效的召回机制，可以确保用户看到的相关性和个性化的广告内容，从而提高点击率和转化率。以下是关于搜索广告召回技术在美团实践中的思维导图结构，特别关注Java架构师可能关心的技术细节：搜索广告召回技术在美团的实践│├───概述│├───定义与重要性││└───召回是指从大量候选
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他