snowy_smile
snowy_smile

【HDU5542 2015 CCPC 南阳国赛C】【DP】The Battle of Chibi n个数中恰好长度为m的单升子序列数

#include
#include
#include
using namespace std;
const int Z=1e9+7;
const int N=1005;
int casenum,casei;
int n,m;
int a[N];
int f[N][N];
int d[N][N];int top;
#include
mapmop;
map::iterator it;
inline void add(int &x,int y)
{
	x+=y;
	if(x>=Z)x-=Z;
}
int cnt(int p,int x)
{
	long long tmp=0;
	for(;x;x-=x&-x)tmp+=d[p][x];
	return tmp%Z;
}
void add(int p,int x,int v)
{
	for(;x<=top;x+=x&-x)add(d[p][x],v);
}
int main()
{
	scanf("%d",&casenum);
	for(casei=1;casei<=casenum;casei++)
	{
		scanf("%d%d",&n,&m);
		mop.clear();
		for(int i=1;i<=n;i++)scanf("%d",&a[i]),mop[a[i]]=0;
		top=0;for(it=mop.begin();it!=mop.end();it++)it->second=++top;
		for(int i=1;i<=n;i++)a[i]=mop[a[i]];
		
		memset(d,0,(m+1)*N*4);
		memset(f,0,(n+1)*N*4);
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			int top=min(i,m);
			for(int j=1;j<=top;j++)
			{
				if(j==1)f[i][j]=1;
				else add(f[i][j],cnt(j-1,a[i]-1));
				add(j,a[i],f[i][j]);
			}
			add(ans,f[i][m]);
		}
		printf("Case #%d: %d\n",casei,ans);
	}
	return 0;
}
/*
【题意】
给你n（1e3）个数，每个数都在[1,1e9]范围。
然后让你保持数的顺序不变，选出长度恰好为m（1<=m<=n）的单调上升子序列。
问你有多少种选择方案

【类型】
DP
最长上升子序列
离散化+树状数组

【分析】
这道题一开始我是以O(nlogn)最长上升子序列的插入法做。但是很难实现。卡了一段时间。

后来结合n只有1000的情况，我们应该设想到O(n^2)的做法。
题目涉及到选择，我们不妨回归到一个很经典的DP模型——
用f[i][j]表示前i个数中选择了j个数的上升子序列的方案数。
这个状态的一个好处是，它把这个上升自序列的长度也包含了，就是j。
还有一个性质，我们如何查看一个数能否接在前面的序列后？其实只要知道之前上升子序列的最后一位就可以进行判定了。
鉴于这个，我们修改下f[i][j]的含义——
f[i][j]表示前i个数中选择了j个数，且最后一个数严格为a[i]时的上升子序列方案数。
这样就有状态转移f[i][j]=∑f[p][j-1],p∈[1,i-1]且a[p]=1;j--)
	{
		if(j==1)f[i][j]=1;
		else add(f[i][j],cnt(j-1,a[i]-1));
		add(j,a[i],f[i][j]);
	}
	add(ans,f[i][m]);
}

【时间复杂度&&优化】
O(n^2 logn)
取模还是很消耗时间的233

*/

你可能感兴趣的:(题库-HDU,动态规划-线性DP)

  • 头歌实训作业 算法设计与分析-动态规划(第1关：0/1背包问题) Milk夜雨 头歌实训作业算法动态规划
    任务描述求解0/1背包问题。问题描述有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W，并具有最大的价值。测试说明测试输入：第一行为2个整数，分别表示物品数量n（1≤n≤20）和背包容量W（1≤W≤10000）。
  • LeetCode | 最小路径和的两种解决办法 Mryan2005 #LeetCode#蓝桥那些事leetcode数据结构c++算法开发语言
    第一种：动态规划思路在过去，有这样一个词，那就是遇难则反，从起点推导出最小路径和是困难的，那我们就从终点去推导。解题过程我们都知道一个方块，只能向右或向下。在初始化dp之后，我们会有这样一条关系式：dp[i][j]={grid[m−1][n−1]ifi==m−1andj==n−1min(dp[i+1][j]+grid[i][j],dp[i][j+1]+grid[i][j])ifi+1>&grid)
  • 【C++动态规划】2547. 拆分数组的最小代价|2019 闻缺陷则喜何志丹 c++动态规划算法leetcode拆分数组最小
    本文涉及知识点C++动态规划化分型LeetCode2547.拆分数组的最小代价给你一个整数数组nums和一个整数k。将数组拆分成一些非空子数组。拆分的代价是每个子数组中的重要性之和。令trimmed(subarray)作为子数组的一个特征，其中所有仅出现一次的数字将会被移除。例如，trimmed([3,1,2,4,3,4])=[3,4,3,4]。子数组的重要性定义为k+trimmed(subarr
  • 【C++ 动态规划】1024. 视频拼接|1746 闻缺陷则喜何志丹 c++动态规划leetcode算法视频拼接片段
    本文涉及知识点C++动态规划LeetCode1024.视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为time秒的体育赛事。这些片段可能有所重叠，也可能长度不一。使用数组clips描述所有的视频片段，其中clips[i]=[starti,endi]表示：某个视频片段开始于starti并于endi结束。甚至可以对这些片段自由地再剪辑：例如，片段[0,7]可以剪切成[0,1]+[1,3]
  • JavaScript|LeetCode|动态规划|62.不同路径 J_learner LeetCodeleetcode算法动态规划
    法1：动态规划方法类同JavaScript|LeetCode|动态规划|64.最小路径和法2想法：使用一个一维数组dp，来保存到达当前行的每个网格的不同路径数到达第一行或第一列的每个网格的不同路径数目均为1到达其他网格的不同路径数目：当前网格上面的一个网格、当前网格左面的一个网格，到达这两者的不同路径数之和/***@param{number}m*@param{number}n*@return{nu
  • DP优化专题 pytKonnyaku 算法动态规划
    文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化DPⅠ状态转移方程Ⅱ决策点关系Ⅲ凸壳Ⅳ维护答案Ⅴ特殊性Ⅵ模板CodeⅦ注意事项K匿名序列四边形不等式优化DP定义：定理：一维线性DP的四边形不等式优化决策单调性定理二维四边形不等式优化DP决策单调
  • Python爬虫实战：在线考试题库抓取 Python爬虫项目 2025年爬虫实战项目python爬虫开发语言网络爬虫信息可视化jvm
    前言在线考试已经成为现代教育中不可或缺的一部分，许多在线教育平台提供了丰富的题库资源，供学生进行练习与模拟考试。随着互联网的发展，教育平台上每天都有大量的题库数据，如何抓取这些数据，并进行整理、分析、分享，成为了教育技术与数据分析领域的一个热门话题。本文将介绍如何使用Python爬虫技术抓取各类在线考试平台的题库和试题，包括抓取方法、技术细节、反爬虫策略等。通过这篇博客，我们将实现以下目标：从多个
  • 在线考试题库抓取：Python 爬虫抓取各类在线考试平台题库和试题 Python爬虫项目 2025年爬虫实战项目python爬虫开发语言网络爬虫
    目录引言1.确定目标网站和分析网页结构示例网站：网页分析：2.安装必要的Python库3.编写爬虫代码3.1发送HTTP请求3.2解析HTML页面3.3存储数据4.处理分页抓取4.1分析分页规则5.反爬虫机制与应对策略5.1设置请求头5.2使用代理池5.3控制请求频率6.小结引言随着教育信息化的进程不断加快，在线考试逐渐成为了教育评估的主流形式之一。许多在线学习平台和考试平台为用户提供了海量的题库
  • 软件系统外包开发流程及注意事项 sofar_dev 软件工程人工智能
    当企业发展到一定规模后，市场上通用的软件系统往往就无法满足自身的业务需要，这时就需要企业开发属于自己软件系统。软件系统是一项比较复杂的系统工程，从需求分析、代码开发到最后的上线需要比较长的时间，需要有系统的管理方法才能保证顺利完成。今天和大家分享这方面的知识，希望对大家有所帮助。软件开发流程及注意事项：1.需求分析在开发教育题库类软件之前，需要进行需求分析，明确软件的功能和特点。需要考虑的因素包括
  • 华为机试HJ16：购物单 系统的动态规划设计思路 剖析Java最优解代码 _JC_Chris 华为动态规划java算法数据结构
    0.写在前面“华为机试HJ16：购物单”是一道“物品间有依赖关系”的【01背包问题】，属于经典dp问题的变形。对于基础薄弱的同学来说，本题的思维难度不低，建议先了解“普通01背包问题”的基本求解思路——bilibili辅助学习视频（预计学习时间15min）1.题目描述王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印
  • 蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python 2401_84558326 程序员蓝桥杯动态规划python
    但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。现在我们看一下代码实现：defdfs(x,y):n行n列范围外的位置没有意义，结束递归ifx>n-1ory>n-1:return0走到终点位置后将终点位置的金币返回ifx==n-1andy==n-1:returnnum
  • 夜深人静写算法（二）- 动态规划入门_夜深人静写算法怎么样 花开的季节293 程序员算法动态规划代理模式
    iii为偶数)表示3×i3\timesi3×i的方格铺满骨牌的方案数，f[i]f[i]f[i]的方案数不可能由f[i−1]f[i-1]f[i−1]递推而来。那么我们猜想f[i]f[i]f[i]和f[i−2]f[i-2]f[i−2]一定是有关系的，如图二-1-3所示，我们把第iii列和第i−1i-1i−1列用1×21\times21×2的骨牌填满后，轻易转化成了f[i−2]f[i-2]f[i−2]的
  • 力扣动态规划-12【算法学习day.106】 南宫生 算法#动态规划算法leetcode动态规划java数据结构
    前言###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.乘积最大子数组题目链接:152.乘积最大子数组-力扣（LeetCode）题面:代码:classSolution{publicintmaxProd
  • 力扣动态规划-10【算法学习day.104】 南宫生 算法#动态规划算法leetcode动态规划java学习
    前言###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.环形子数组的最大和题目链接:918.环形子数组的最大和-力扣（LeetCode）题面:附上灵神代码:classSolution{publicin
  • 碰一碰发视频怎么做的？操作流程详深度解析 hy14762_ 人工智能用户运营流量运营新媒体运营
    NFC碰一碰发视频，是一种结合了NFC技术、短视频矩阵及AI智能算法的创新宣传方式。此方式旨在为商家提供一种高效且便捷的AI打卡手段，通过这种新型的互动体验，用户能够享受高效打卡新奇感受。商家需开通并登录碰一碰发视频服务后台，设置信息、创建短视频库、文案库、话题库、图片库等。一般像餐饮就建议拍摄门头、菜品、环境、员工工作场景等，并上传至素材库。具体流程包括前期准备和触发发布两部分：前期准备需要创建
  • AI大模型微调：产品经理面试必知题库与解答技巧！ IT猫仔 人工智能产品经理面试大数据学习职场和发展语言模型
    前言这两天跟很多做程序员的朋友聊天，怎么看全网火爆的大模型。让我挺意外的是，大家的反馈普遍都很焦虑。前排提示，文末有大模型AGI-CSDN独家资料包哦！在AI大模型微调领域的产品经理面试中，总会遇到一系列与技术细节、项目经验、市场趋势以及职业规划相关的问题。以下是一些建议的面试题及其回答示例：面试题1：请简述你对AI大模型微调的理解，并举例说明其在实际产品中的应用。回答：AI大模型微调是一种在预先
  • 华为OD机试C卷-- 精准核酸检测（Java & JS & Python & C） 飞码创造者 华为OD机试题库华为odc语言javajavascriptpython
    获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。题目描述为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹交叉。现在给定一组确诊人员编号（X1,X2,X3,…,Xn），在所有人当中，
  • 【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript 五木大大 华为odc语言c++pythonjavajavascript码蚁软件培训
    【华为OD】2024年C卷真题集：最新的真题集题库C/C++/Java/python/JavaScript【华为OD】2024年C卷真题集：最新的真题集题库C/C++/Java/python/JavaScript-CSDN博客2024年华为OD的D卷是2024-4-15号切换过来的，不过就目前来看，D卷题目和C卷的重合率很高，只要把C卷练好了，D卷是可以轻松过的，加油呀，同学们。目前据考了D卷的同
  • 2024年华为OD机试E卷- Boss的收入-（Java&c++&Python） ai因思坦 华为OD机试2024真题题库华为odc++开发语言矩阵算法pythonjava
    最新华为OD机试考点合集：华为OD机试2024年真题题库（E卷+D卷+C卷）_华为od机试题库-CSDN博客每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。题目描述：一个XX产品行销总公司，只有一个boss，其有若千一级分销，一级分销又有若干二级分销，每个分错只有唯一的上级分销。规定，每个月
  • 2025华为OD面试手撕代码真题目录及面试八股文 KJ.JK 华为OD技术面试手撕真题华为od面试职场和发展javac++华为od面试手撕代码真题华为od面试手撕代码
    个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，实现最低的时间复杂度和高通过率，每个解题思路超过百字，内含各个编程语言的八股文面试题，欢迎大家订阅学习，代码可以直接运行使用，持续更新华为OD题库学习：2025华为OD机试真题DE卷(C++JavaPython)+OJ在线刷
  • 【LeetCode题库】1174. 即时食物配送 II 我梦Leo LeetCode题库leetcode算法数据库mysqlsql
    文章目录原题题解解题笔记我是一名立志把细节说清楚的博主，欢迎【关注】~原创不易，如果有帮助，记得【点赞】【收藏】哦~❥(^_-)~如有错误、疑惑，欢迎【评论】指正探讨，我会尽可能第一时间回复的，谢谢支持原题配送表:Delivery+-----------------------------+---------+|ColumnName|Type|+--------------------------
  • 1001. 【USACO题库】1.1.2 Greedy Gift Givers 贪婪的送礼者 2025黄锦豪 usaco题库算法
    题目描述由NP（2≤NP≤10）个名字互不相同的朋友组成的小组决定互送金钱作为礼物。每个人都有可能送给其他某些或所有朋友一些钱，也有些人可能很吝啬，谁也不给。同样，每个人也可能收到、或者没收到其他朋友的钱。你的目标是推算出每个人“净赚”了多少（收到的钱比送出的钱多多少）。送礼的规则可能与你想象的不同。每个人都要去银行（或任何其他资金来源）取一定数量的钱来送礼，然后把这些钱平均分给所有要送礼的人。过
  • 【C++动态规划 网格】2328. 网格图中递增路径的数目|2001 闻缺陷则喜何志丹 c++动态规划算法leetcode网格数目递增
    本文涉及知识点C++动态规划LeetCode2328.网格图中递增路径的数目给你一个mxn的整数网格图grid，你可以从一个格子移动到4个方向相邻的任意一个格子。请你返回在网格图中从任意格子出发，达到任意格子，且路径中的数字是严格递增的路径数目。由于答案可能会很大，请将结果对109+7取余后返回。如果两条路径中访问过的格子不是完全相同的，那么它们视为两条不同的路径。示例1：输入：grid=[[1,
  • 代码随想录算法训练营第三十七天-动态规划-完全背包-理论基础 taoyong001 算法动态规划c++leetcode
    完全背包与01背包根本区别就是物品的数量完全背包，物品的数量是无限的，可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历，这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品，所以遍历自然而然就变成正序遍历了for(intj=weight[i];j<=capacityOfCurrentBag;++j)因为是二层遍历，且这两层遍历可以交换可以交换的本质
  • 代码随想录算法训练营第三十六天-动态规划-474.一和零 taoyong001 算法动态规划c++leetcode
    背包问题本身就已经够反思维的了，竟然物品会有两个维度的情况，这是闹哪样？题目要求是最大子集的个数题目中的mmm和nnn可以类比为容器，要装潢这个容器，最多要多少个元素的个数，就是结果，这个容器最多有mmm个0，nnn个1这个容器相当于一个背包，这个背包是有两个维度，最多有mmm个0，nnn个1，装潢这个背包最多需要多少个物品给出的数据集就是物品这是一道01背包问题动规五部曲这里要使用一个二维的动规
  • 深入解析华为OD机试：开放日活动“取出尽量少的球”题解及C++、Java、JavaScript、Python详细实现 m0_57781768 华为odc++java
    深入解析华为OD机试：开放日活动“取出尽量少的球”题解及C++、Java、JavaScript、Python详细实现在华为OD机试的算法考题中，字符串处理、动态规划、二分查找等算法问题都频繁出现。这不仅是为了考查面试者的算法基础，还要求能够通过高效的逻辑思维解决问题。今天我们将深度分析一道关于“取出尽量少的球”的题目，并通过C++、Java、JavaScript、Python四种编程语言详细解析和
  • 推荐洛谷网站：全面解析与实用指南 w(ﾟДﾟ)w吓洗宝宝了 c++c语言javac#python
    洛谷（Luogu）是中国领先的在线编程学习和竞赛平台，自成立以来，已经成为许多编程爱好者的首选平台。洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。本文将详细介绍洛谷的核心功能、使用技巧以及推荐理由，帮助你更好地利用洛谷进行编程学习和竞赛训练。一、洛谷的核心功能1.题库与练习洛谷拥有庞大的题库，涵盖了从入门到高级的各种难度级别的题目。这些题目不仅覆盖了基础算法，还包
  • 奇怪的比赛（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.在排序数组中查找元素的第一个和最后一个位置排序排序方法，如果可以确定数值的范
  • 动态规划与一维数组 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
  • html页面js获取参数值 0624chenhong html
    1.js获取参数值js function GetQueryString(name) {      var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");      var r = windo
  • MongoDB 在多线程高并发下的问题 BigCat2013 mongodbDB高并发重复数据
    最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理，并将分析结果插入Vertica数据库，所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢？笔者开始也是一筹莫 展，重复去看 MongoDB 的 API , 终于有了新发现 ： com.mongodb.DB 这个类有
  • c++ 用类模版实现链表(c++语言程序设计第四版示例代码) CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T> class Node { private: Node<T> * next; public: T data;
  • 最近情况 麦田的设计者 感慨考试生活
       在五月黄梅天的岁月里，一年两次的软考又要开始了。到目前为止，我已经考了多达三次的软考，最后的结果就是通过了初级考试（程序员）。人啊，就是不满足，考了初级就希望考中级，于是，这学期我就报考了中级，明天就要考试。感觉机会不大，期待奇迹发生吧。这个学期忙于练车，写项目，反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周，希望能快点度过。   
  • linux系统中用pkill踢出在线登录用户 被触发 linux
    由于linux服务器允许多用户登录，公司很多人知道密码，工作造成一定的障碍所以需要有时踢出指定的用户 1/#who   查出当前有那些终端登录（用 w 命令更详细） # who root     pts/0        2010-10-28 09:36 (192
  • 仿QQ聊天第二版 肆无忌惮_ qq
    在第一版之上的改进内容:  第一版链接: http://479001499.iteye.com/admin/blogs/2100893   用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题. 增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.   信息修改后上传至服务器再告诉所有用户,自己的窗口
  • java读取配置文件 知了ing
    1，java读取.properties配置文件 InputStream in; try { in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径 Properties p = new Properties()
  • __attribute__ 你知多少？ 矮蛋蛋 C++gcc
    原文地址: http://www.cnblogs.com/astwish/p/3460618.html GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性（Function Attribute ）、变量属性（Variable Attribute ）和类型属性（Type Attribute ）。 __attribute__ 书写特征是：
  • jsoup使用笔记 alleni123 java爬虫JSoup
    <dependency> <groupId>org.jsoup</groupId> <artifactId>jsoup</artifactId> <version>1.7.3</version> </dependency> 2014/08/28 今天遇到这种形式，
  • JAVA中的集合 Collectio 和Map的简单使用及方法 百合不是茶 listmapset
             List ,set ,map的使用方法和区别 java容器类类库的用途是保存对象，并将其分为两个概念：     Collection集合：一个独立的序列，这些序列都服从一条或多条规则;List必须按顺序保存元素  ，set不能重复元素；Queue按照排队规则来确定对象产生的顺序（通常与他们被插入的
  • 杀LINUX的JOB进程 bijian1013 linuxunix
    今天发现数据库一个JOB一直在执行，都执行了好几个小时还在执行，所以想办法给删除掉   系统环境：    ORACLE 10G    Linux操作系统   操作步骤如下： 第一步.查询出来那个job在运行，找个对应的SID字段 select * from dba_jobs_running--找到job对应的sid &n
  • Spring AOP详解 bijian1013 javaspringAOP
            最近项目中遇到了以下几点需求，仔细思考之后，觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题，另一方面是借此机会深入学习Spring AOP相关的内容。例如，以下需求不用AOP肯定也能解决，至于是否牵强附会，仁者见仁智者见智。 1.对部分函数的调用进行日志记录，用于观察特定问题在运行过程中的函数调用
  • [Gson六]Gson类型适配器(TypeAdapter) bit1129 Adapter
    TypeAdapter的使用动机  Gson在序列化和反序列化时，默认情况下，是按照POJO类的字段属性名和JSON串键进行一一映射匹配，然后把JSON串的键对应的值转换成POJO相同字段对应的值，反之亦然，在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。   以Date为例，在序列化和反序列化时，Gson默认使用java.
  • 【spark八十七】给定Driver Program， 如何判断哪些代码在Driver运行，哪些代码在Worker上执行 bit1129 driver
    Driver Program是用户编写的提交给Spark集群执行的application，它包含两部分 作为驱动： Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。 计算逻辑本身，当计算任务在Worker执行时，执行计算逻辑完成application的计算任务
  • nginx 经验总结 ronin47 nginx 总结
    　　　深感nginx的强大，只学了皮毛，把学下的记录。 　　　获取Header 信息，一般是以$http_XX（ＸＸ是小写）            获取body,通过接口，再展开，根据Ｋ取Ｖ 　　　获取uri,以$arg_XX      &n
  • 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点 bylijinnan 数组
    import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class ExoWeb { public static void main(String[] args) { ExoWeb ew=new ExoWeb(); System.out.pri
  • Netty源码学习-Java-NIO-Reactor bylijinnan java多线程netty
    Netty里面采用了NIO-based Reactor Pattern 了解这个模式对学习Netty非常有帮助 参考以下两篇文章： http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
  • AOP通俗理解 cngolon springAOP
    1.我所知道的aop     初看aop,上来就是一大堆术语，而且还有个拉风的名字，面向切面编程，都说是OOP的一种有益补充等等。一下子让你不知所措，心想着：怪不得很多人都和 我说aop多难多难。当我看进去以后，我才发现：它就是一些java基础上的朴实无华的应用，包括ioc，包括许许多多这样的名词，都是万变不离其宗而 已。 2.为什么用aop&nb
  • cursor variable 实例 ctrain variable
    create or replace procedure proc_test01 as type emp_row is record( empno emp.empno%type, ename emp.ename%type, job emp.job%type, mgr emp.mgr%type, hiberdate emp.hiredate%type, sal emp.sal%t
  • shell报bash: service: command not found解决方法 daizj linuxshellservicejps
    今天在执行一个脚本时，本来是想在脚本中启动hdfs和hive等程序，可以在执行到service hive-server start等启动服务的命令时会报错，最终解决方法记录一下：   脚本报错如下： ./olap_quick_intall.sh: line 57: service: command not found ./olap_quick_intall.sh: line 59
  • 40个迹象表明你还是PHP菜鸟 dcj3sjt126com 设计模式PHP正则表达式oop
    你是PHP菜鸟，如果你：1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统，如Subclipse4. 不采用某种编码与命名标准 ，以及通用约定，不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换（或）也不验证某些输入或SQL查询串（译注：参考PHP相关函
  • Android逐帧动画的实现 dcj3sjt126com android
    一、代码实现： private ImageView iv; private AnimationDrawable ad; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout
  • java远程调用linux的命令或者脚本 eksliang linuxganymed-ssh2
    转载请出自出处： http://eksliang.iteye.com/blog/2105862        Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)   使用步骤如下： 1.导包 官网下载: http://www.ganymed.ethz.ch/ssh2/ ma
  • adb端口被占用问题 gqdy365 adb
    最近重新安装的电脑，配置了新环境，老是出现： adb server is out of date. killing... ADB server didn't ACK * failed to start daemon * 百度了一下，说是端口被占用，我开个eclipse，然后打开cmd，就提示这个，很烦人。 一个比较彻底的解决办法就是修改
  • ASP.NET使用FileUpload上传文件 hvt .netC#hovertreeasp.netwebform
    前台代码： <asp:FileUpload ID="fuKeleyi" runat="server" /> <asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
  • 代码之谜（四）- 浮点数（从惊讶到思考） justjavac 浮点数精度代码之谜IEEE
    在『代码之谜』系列的前几篇文章中，很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型，其实，浮点数比起那些复杂数据类型（比如字符串）来说， 一点都不简单。 单单是说明 IEEE浮点数 就可以写一本书了，我将用几篇博文来简单的说说我所理解的浮点数，算是抛砖引玉吧。 一次面试 记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试， 多年以后，他已经称为了一名很出色的
  • 数据结构随记_1 lx.asymmetric 数据结构笔记
    第一章   1.数据结构包括数据的 逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种，分别是  查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性：  输入、输出、可行性、确定性和有穷性。 5.算法分析的
  • linux的会话和进程组 网络接口 linux
    会话： 一个或多个进程组。起于用户登录，终止于用户退出。此期间所有进程都属于这个会话期。会话首进程：调用setsid创建会话的进程1.规定组长进程不能调用setsid，因为调用setsid后，调用进程会成为新的进程组的组长进程.如何保证？ 先调用fork，然后终止父进程，此时由于子进程的进程组ID为父进程的进程组ID，而子进程的ID是重新分配的，所以保证子进程不会是进程组长，从而子进程可以调用se
  • 二维数组 元素的连续求解 1140566087 二维数组ACM
    import java.util.HashMap; public class Title { public static void main(String[] args){ f(); } // 二位数组的应用 //12、二维数组中，哪一行或哪一列的连续存放的0的个数最多，是几个0。注意，是“连续”。 public static void f(){
  • 也谈什么时候Java比C++快 windshome javaC++
      刚打开iteye就看到这个标题“Java什么时候比C++快”，觉得很好笑。   你要比，就比同等水平的基础上的相比，笨蛋写得C代码和C++代码，去和高手写的Java代码比效率，有什么意义呢？   我是写密码算法的，深刻知道算法C和C++实现和Java实现之间的效率差，甚至也比对过C代码和汇编代码的效率差，计算机是个死的东西，再怎么优化，Java也就是和C
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他