ACM-算法之道
ACM-算法之道

CDOJ 251 导弹拦截 (LIS，一种找到字典序最小的最长上升子序列的方法)

导弹拦截

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)
Submit  Status

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都要高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹，同时，司令部想知道拦截下来的导弹的高度。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。

Input

第一行是一个整数t,代表case数。 对于每一个case，第一行是一个整数n(1≤n≤100000)； 第二行是n个正整数，表示第n枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。数据保证高度不会超过100000.

Output

对于每一个case,第一行输出最多能拦截的导弹数，第二行按来袭顺序输出拦截下来的导弹的高度构成的序列，以一个空格隔开。若有不止一种方法可以拦截最多的导弹，输出字典序最小的。

Sample input and output

Sample Input Sample Output 
1
5
1 6 3 5 7
 
4
1 3 5 7
题目地址： http://acm.uestc.edu.cn/#/problem/show/251
显然，最长上升子序列。不会求请去学，推荐《算法入门经典训练指南 》（刘汝佳著）在动态规划章节里有
但此题还要求输出字典序最小怎么办呢？
可以证明，从后往前找，每次找到一个d[i]符合要求，并且其值小于last的，就一定是字典序最小的
为什么？
设a[i]表示第i个数在原数列中是多少,d[i]表示以i结尾时候最长上升子序列的长度是多少，g[i]的含义请看刘汝佳那本书
假设i
所以，如果ia[j]
当a[i]==a[j]的时候，对于a[i]前面待加入答案的值，和a[j]来说是等价的，因为a[i]==a[j] 不妨取越靠后的越好
如果a[i]>a[j]，请注意，此时d[i]==d[j]，那么，假设选取a[i]的那一个序列，找到了一个最长上升子序列，这个子序列的字典序一定是
大于含有a[j]的那一个序列的。因为d[i]==d[j]所以含有a[i]的那个序列小于d[i]的答案都可以放在含有a[j]的那个序列中，又a[i]>a[j]
所以a[j]的字典序一定更小

由此就可以知道，当跑完一发LIS后，只需要从数列从后往前找，找到一个希望的d[i]，并且a[i]
那么，i 这个位置就是字典序最小的最长上升子序列的其中一个 



//Hello. I'm Peter.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef long double ld;
#define peter cout<<"i am peter"< b; i--)
#define repin(i, a, b) for (int i = a; i <= b; i++)
#define depin(i, a, b) for (int i = a; i >= b; i--)
#define pi 3.1415926535898
#define eps 1e-6
#define MOD 10007
#define MAXN 100100
#define N 10100
#define M
int a[MAXN],g[MAXN],d[MAXN],ans[MAXN];
int n;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        scanf("%d",&n);
        repin(i,1,n)
        {
            scanf("%d",a+i);
            g[i]=INT;
        }
        int k,maxi=1;
        repin(i,1,n)
        {
            k=(int)(lower_bound(g+1,g+1+n,a[i])-g);
            g[k]=a[i];
            d[i]=k;
            maxi=max(maxi,d[i]);
        }
        int last=INT,t=maxi;
        depin(i,n,1)
        {
            if(!t) break;
            if(d[i]==t && a[i]





你可能感兴趣的:(算法设计)

  • 一刷Day7|454.四数相加II 15. 三数之和 18. 四数之和 Alisa-AY 哈希算法c语言
    文章目录454.四数相加II识别核心/易错难点/亮点算法设计思路代码实现代码实现分析15.三数之和（排序数组后左右双指针法，abc均去重）##识别核心/易错难点/亮点算法设计思路代码实现代码注释18.四数之和（在三数之和的基础上套了一层for循环numsk，剪枝&去重）识别核心/易错难点/亮点算法设计思路代码实现代码注释383.赎金信454.四数相加II识别本题有4个数组，较四数之和（一个数组），
  • VLSI电路单元的自动布局：全局布局基础介绍 Jaaiko 数学建模算法开源图论matlab
    2024年华数杯全国大学生数学建模竞赛B题为：VLSI电路单元的自动布局。本题主要关注的是全局布局问题。学术界针对全局布局的评估模型和优化方法的研究历史悠久。本文借题顺势介绍全局布局的一些重点基础内容和相关工具/资料，以期为对EDA算法设计领域感兴趣、对数学建模感兴趣的人降低研究门槛。VLSI是超大规模集成电路的简称。完成一个VLSI设计的流程十分复杂，包含多种数据格式的转化，其中将逻辑网表转变为
  • 详解贪心算法 凭君语未可 算法软考算法贪心算法
    贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？贪心算法（GreedyAlgorithm）是一种基于每一步都选择当前最优解的算法设计思想。它在每个阶段总是做出在当前看来最优的选择（局部最优解），而不回溯或考虑整个问题的全局最优性。它期望通过这样逐步构
  • 算法设计与分析 合并排序的递归实现算法 Jxcupupup 算法算法算法设计与分析
    合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。示//完整代码在GitHub上//https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/MergeSort_iteration.cpp//合并排序递归#includeus
  • 【软件设计师真题】下午题第五大题---面向对象程序设计 【云轩】 软件设计师职场和发展
    系列文章目录1.【软考之软件设计师】PPT课件2.【软考之软件设计师】学习笔记3.【软件设计师真题】下午题第一大题—数据流图设计4.【软件设计师真题】下午题第二大题—数据库设计5.【软件设计师真题】下午题第三大题—UML分析与设计6.【软件设计师真题】下午题第四大题—算法设计7.【软件设计师真题】下午题第五大题—面向对象程序设计先占个空，码字中数据库设计的考点和上午考题的考点重叠，只是考查方式不同
  • 机器学习 第12章 计算学习理论 一只小小程序猿 机器学习人工智能
    目录基础知识PAC学习有限假设空间可分情形不可分情形VC维稳定性基础知识计算学习理论研究的是关于通过"计算"来进行"学习"的理论，即关于机器学习的理论基础，其目的是分析学习任务的困难本质，为学习算法提供理论保证，并根据分析结果指导算法设计。给定样例集D={(x1,y1),(x2,y2),…,(xm,ym)}D=\left\{\left(\boldsymbol{x}_{1},y_{1}\right)
  • 算法设计与分析期末复习题汇总 wisdom_zhe Java题库算法
    文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的解空间B、构造最优解C、算出最优解D、定义最优解2、最大效益优先是（A）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
  • 算法设计目标 XNT7584 算法数据结构c语言c++数据结构
    算法设计应满足以下几个目标。（1）正确性：要求算法能够正确地执行预先规定的功能和性能要求。这是最重要也是最基本的标准。（2）砰使用性：要求算法能够很方便地使用。这个特性也叫用户友好性。（3）砰读性：算法应该易于使人理解，也就是可读性好。为了达到这个要求，算法的逻辑必须是清晰的、简单的和结构化的。（4）健壮性：要求算法具有很好的容错性，即提供异常处理，能够对不合理的数据进行检查，不经常岀现异常中断或
  • 算法设计与分析第一堂课笔记复习 海海不掉头发 习题每天学习一点点笔记all算法笔记
    算法是解决问题的一种方法或一个过程，是由若干条指令组成的又穷序列，算法的性质输入：有零个或多个输出：“至少一个”确定性：组成算法的每条指令清晰无歧义有限性：算法中每条指令和执行次数和执行时间都是有限的。算法与程序的区别：程序是算法用某种程序设计语言额具体实现的，可以不满足有限性。1.2算法的复杂性分析算法的复杂性分为**时间复杂性**和空间复杂性三种情况下的时间复杂性，可操作性最好最有实际价值的是
  • Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量 三年买房不是梦 Leetcode数据结构leetcode数据结构队列bfs
    Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。打算从这周开始刷数据结构。数据结构是大二上学期学的了，过去了一年，当时学的也不扎实，现在通过Leetcode理论+实践重新学习一下。我刷Leetcode会先看一下优质解答，肚里没货硬刚也刚不出来，主要是学习
  • 机器学习案例-决策树实现鸢尾花分类 Ausgelebt 机器学习相关python分类
    机器学习案例-决策树实现鸢尾花分类目录机器学习案例-决策树实现鸢尾花分类1.选题目的和意义2.主要研究内容2.1决策树算法分类（区别于树的结构和构造算法）2.2决策树算法详解2.3决策树的应用3.算法设计3.1数据分析3.1.1Iris数据集基本介绍3.1.2样本标签值分布3.1.3样本特征值分布3.1.4相关性热力图3.2建立决策树3.3模型调优3.3.1决策树深度（预剪枝）3.3.2选取部分特
  • 数据结构：链表、栈、队列 小朱在敲代码 数据结构链表c语言ubuntuvscode
    目录链表、栈、队列链表空间使用的区别链表类型单链表节点定义单链表示例双链表节点定义双链表使用栈（Stack）LIFO栈定义栈的使用中缀表达式转后缀表达式（逆波兰表达式）队列（queue）FIFO队列的定义队列的使用链表、栈、队列计算机科学中的数据结构是算法设计的基础。本文将详细介绍链表、栈和队列这三种常见的数据结构，并重点分析链表的各种形式及其操作方法。链表链表是一种线性数据结构，与数组不同的是，
  • Java中的数据结构优化：如何在算法中高效使用队列与栈 省赚客app开发者 java
    Java中的数据结构优化：如何在算法中高效使用队列与栈大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！今天我们来探讨在Java中如何优化使用队列和栈这两种基础数据结构，以提高算法的执行效率。一、数据结构在算法中的作用在算法设计中，数据结构的选择对性能有着决定性的影响。队列和栈是两种常用的数据结构，分别具有先进先出（FIFO）和后进先出（LIFO）的特性。合理使用这两种
  • 人工智能时代的程序设计教学与课程设计 于仕琪（南科大） 人工智能课程设计
    声明：本文已经投稿至“2024年中国高校计算机教育大会”，并发表于微信公众号“于仕琪”，可以转载，但不可修改。作者：于仕琪，郑锋，廖琪梅，田蕾单位：南方科技大学计算机科学与工程系摘要：随着人工智能的兴起，学生对编程的热情逐渐从C/C++向Python迁移，对于计算机硬件体系结构的理解也呈现逐年下降的趋势。当前许多人工智能从业者做的是人工智能算法设计，但参与基础人工智能软件开发的相对较少。我们认为本
  • 工信教考 | AI智能体应用工程师（模拟试题） 人工智能-猫猫 人工智能开源自然语言处理语言模型架构
    关于AI智能体工程师的模拟试题，下面根据AI智能体工程师所需掌握的知识和技能，设计一些模拟题型的示例。这些题目旨在考察应试者在人工智能、机器学习、深度学习、算法设计、系统开发等方面的能力。一、选择题无监督学习常用于哪些任务？（单选）A.回归分析B.聚类分析C.分类预测D.序列预测答案：B解析：无监督学习常用于聚类、降维、异常检测等任务，如市场分割、数据可视化等。以下哪种激活函数常用于分类问题的输出
  • 百度文库文章-暂存下-------题 目: 链式简单选择排序 weixin_62349327 数据结构算法
    题目:链式简单选择排序初始条件：理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法；实践：计算机技术系实验室提供计算机及软件开发环境。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）用户自己输入数据的个数和数据；（2）建立链表；（3）基于链表的排序算法实现。2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设
  • 七、其他注意事项 机 ＿ 长 运维深度学习人工智能计算机视觉目标检测
    在算法嵌入式部署的过程中，除了上述核心环节外，还有一些其他重要的注意事项需要关注。这些注意事项涵盖了从项目规划到后期维护的各个方面，对于确保算法的成功部署和长期稳定运行至关重要。1.项目规划与需求分析明确目标：在项目启动之初，需要明确算法部署的目标、应用场景和预期效果。这有助于为后续的开发工作提供清晰的指导和方向。需求分析：深入了解用户需求，包括功能需求、性能需求、安全需求等。确保算法设计能够满足
  • 解决职业摔跤手分类问题的算法与实现 醉心编码 通信软件c/c++技术类算法分类c语言数据结构线性回归链表
    解决职业摔跤手分类问题的算法与实现引言问题定义算法设计二分图判定算法步骤伪代码C语言实现引言在职业摔跤界，摔跤手通常被分为“娃娃脸”（“好人”）型和“高跟鞋”（“坏人”）型。在任意一对摔跤手之间，都有可能存在竞争关系。本文的目标是设计一个算法，用于判断是否可以将摔跤手划分为“娃娃脸”型和“高跟鞋”型，使得所有的竞争关系都只存在于不同类型选手之间。同时，算法还应在满足时间复杂度O(n+r)的前提下，
  • 算法设计与分析学习（6）——数论 罗塞菈桔梨萝柚 算法学习算法线性代数
    数论整除基本概念若aaa和bbb为整数，且a≠0a≠0a=0若存在整数qqq使得b=aqb=aqb=aq，那么就说aaa可以整除bbb或是bbb被aaa整除，记作a∣ba|ba∣b。aaa也被称为bbb的约数，bbb也被称为a的倍数。若bbb不能被aaa整除，则记作a∤ba\not{|}ba∣b。整数p≠0,±1p≠0,±1p=0,±1，且除了±1,±p±1,±p±1,±p外没有其他的约数
  • 项目实战 ---- 商用落地视频搜索系统(3) --- 数据综合查询设计与实现 PhoenixAI8 AI落地项目设计与实现音视频数据库vectordbmilvuspython
    目录背景商用视频搜索算法设计设计理念搜索策略详细设计源码完整代码代码解读背景向量数据库发展到现在，已经支持了类似hybridsearch的功能。但是必须要指出为了应对商用化大型系统向量查询，如果仅使用hybridsearch，无法从用户功能满足你的功能要求。比如在定义视频相似度时，如何衡量多个视频之间的相似度？如何能通过语义拆分及内容，对视频进行综合排序？如何找到相似视频的关键位置等都是searc
  • MATLAB 中的矩阵切片操作详解（细节无敌） a.原味瓜子 matlabmatlab矩阵人工智能
    在MATLAB中，矩阵切片（MatrixSlicing）是一种非常常用的操作，用于从矩阵或数组中提取子集。这种操作非常灵活，可以通过指定行和列的索引来获取子矩阵。矩阵切片在数据处理、算法设计、图像处理等许多领域都非常有用。本文将详细介绍MATLAB中矩阵切片的基本用法和高级技巧。1.基本概念矩阵切片是指从一个矩阵中提取出某些指定的行或列，形成一个新的矩阵或向量。切片操作通过矩阵的索引实现，可以选择
  • 数据结构与算法关系(中)：如何评判一个算法的好坏 MobotStone
    大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机
  • 【Rust】——采用发布配置自定义构建 Y小夜 Rust（官方文档重点总结）rust开发语言后端
    博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结），jQuery，前端vue.js，Javaweb开发，Python机器学习等主页链接：Y小夜-CSDN博客今日学习推荐：在当今这个飞速发展的信息时代，人工智能（AI）已经成为了一个不可或
  • 【Rust】——高级类型 Y小夜 Rust（官方文档重点总结）rust开发语言后端
    博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结），jQuery，前端vue.js，Javaweb开发，Python机器学习等主页链接：Y小夜-CSDN博客目录为了类型安全和抽象而使用的newtype模式类型别名用来创建类型同义词不返回
  • 数字水印算法设计 柠檬少少开发 人工智能
    摘要.................................................................................................................................IAbstract............................................................
  • 数据结构---算法 薄荷364 算法
    一、算法和算法分析什么是算法：对特定问题的求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。算法的五个重要特性：有穷性确定性可行性输入输出算法设计的要求：正确性可读性健壮性高效率与低存储算法效率的度量：算法的执行时间需要依据该算法所编制的程序在计算机上运行所消耗的时间来度量，一般有两种方法：事后统计的方法：很多计算机内部都有计时功能，不同的算法的程序可通过一组或若干相同的统
  • educoder算法设计与分析 实验六 分支限界法拓展 xingcheng--dp 笔记算法
    实验六分支限界法拓展第1关：装载问题(FIFO优先队列法)第2关：装载问题(最优队列法)第1关：装载问题(FIFO优先队列法)//装载问题队列式分支限界法求解#include"Queue.h"#includeusingnamespacestd;intN=0;templateclassQNode{public:QNode*parent;//指向父节点的指针boolLChild;//左儿子标识Type
  • 离散数学中的逻辑基础（1） 小魏冬琅 其他算法
    目录引言1.命题及其逻辑运算2.逻辑等价与范式3.逻辑推理规则4.逻辑问题练习5.总结引言逻辑是离散数学的核心概念之一，它用于精确描述数学命题并分析其关系。逻辑不仅是数学证明的基础，也是计算机科学中算法设计和编程的基石。本篇文章将详细介绍逻辑学中的命题、逻辑运算和推理规则，帮助读者建立扎实的逻辑基础。1.命题及其逻辑运算1.1命题的定义在离散数学中，命题是一个能够明确判定真假的陈述句。例如，“5是
  • NOI2024（2024“钉耙编程”中国大学生算法设计超级联赛（10）） GordenGhost 算法c++钉耙编程数学
    #include#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();structxue{llren,fen;};constllinf=0x3f3f3f3f3f3f3f3f;signedmain(){#ifdefGordenfreopen("E:/ProgramF
  • 机器学习——第十二章计算学习理论 adchloe 机器学习学习人工智能
    目录1基础知识2PAC学习3有限假设空间3.1可分情形3.2不可分情形4VC维5Rademacher复杂度6稳定性1基础知识该理论研究的是关于通过计算来进行学习的理论，目的是分析学习任务的困难本质，为学习算法提供理论保证，并根据法分析结果指导算法设计。给定样例集D，假设χ\chiχ中的所有样本服从一个隐含未知的分布TTT,D中所有样本都是独立地从这个分布上采样而得。令h为χ到y\chi到yχ到y的
  • 集合框架 天子之骄 java数据结构集合框架
       集合框架 集合框架可以理解为一个容器，该容器主要指映射(map)、集合(set)、数组(array)和列表(list)等抽象数据结构。 从本质上来说，Java集合框架的主要组成是用来操作对象的接口。不同接口描述不同的数据类型。   简单介绍：   Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkLi
  • Table Driven（表驱动）方法实例 bijian1013 javaenumTable Driven表驱动
    实例一： /** * 驾驶人年龄段 * 保险行业，会对驾驶人的年龄做年龄段的区分判断 * 驾驶人年龄段：01-[18,25);02-[25,30);03-[30-35);04-[35,40);05-[40,45);06-[45,50);07-[50-55);08-[55,+∞) */ public class AgePeriodTest { //if...el
  • Jquery 总结 cuishikuan javajqueryAjaxWebjquery方法
    1.$.trim方法用于移除字符串头部和尾部多余的空格。如：$.trim('   Hello   ') // Hello2.$.contains方法返回一个布尔值，表示某个DOM元素（第二个参数）是否为另一个DOM元素（第一个参数）的下级元素。如：$.contains(document.documentElement, document.body); 3.$
  • 面向对象概念的提出 麦田的设计者 java面向对象面向过程
            面向对象中，一切都是由对象展开的，组织代码，封装数据。   在台湾面向对象被翻译为了面向物件编程，这充分说明了，这种编程强调实体。       下面就结合编程语言的发展史，聊一聊面向过程和面向对象。      c语言由贝尔实
  • linux网口绑定 被触发 linux
    刚在一台IBM Xserver服务器上装了RedHat Linux Enterprise AS 4，为了提高网络的可靠性配置双网卡绑定。 一、环境描述 我的RedHat Linux Enterprise AS 4安装双口的Intel千兆网卡，通过ifconfig -a命令看到eth0和eth1两张网卡。 二、双网卡绑定步骤： 2.1 修改/etc/sysconfig/network
  • XML基础语法 肆无忌惮_ xml
    一、什么是XML？ XML全称是Extensible Markup Language，可扩展标记语言。很类似HTML。XML的目的是传输数据而非显示数据。XML的标签没有被预定义，你需要自行定义标签。XML被设计为具有自我描述性。是W3C的推荐标准。   二、为什么学习XML？ 用来解决程序间数据传输的格式问题 做配置文件 充当小型数据库   三、XML与HTM
  • 为网页添加自己喜欢的字体 知了ing 字体 秒表 css
    @font-face { font-family: miaobiao;//定义字体名字 font-style: normal; font-weight: 400; src: url('font/DS-DIGI-e.eot');//字体文件 } 使用： <label style="font-size:18px;font-famil
  • redis范围查询应用-查找IP所在城市 矮蛋蛋 redis
    原文地址： http://www.tuicool.com/articles/BrURbqV 需求 根据IP找到对应的城市 原来的解决方案 oracle表（ip_country）： 查询IP对应的城市： 1.把a.b.c.d这样格式的IP转为一个数字，例如为把210.21.224.34转为3524648994 2. select city from ip_
  • 输入两个整数， 计算百分比 alleni123 java
    public static String getPercent(int x, int total){ double result=(x*1.0)/(total*1.0); System.out.println(result); DecimalFormat df1=new DecimalFormat("0.0000%");
  • 百合——————>怎么学习计算机语言 百合不是茶 java 移动开发
        对于一个从没有接触过计算机语言的人来说，一上来就学面向对象，就算是心里上面接受的了，灵魂我觉得也应该是跟不上的，学不好是很正常的现象，计算机语言老师讲的再多，你在课堂上面跟着老师听的再多，我觉得你应该还是学不会的，最主要的原因是你根本没有想过该怎么来学习计算机编程语言，记得大一的时候金山网络公司在湖大招聘我们学校一个才来大学几天的被金山网络录取，一个刚到大学的就能够去和
  • linux下tomcat开机自启动 bijian1013 tomcat
    方法一： 修改Tomcat/bin/startup.sh 为: export JAVA_HOME=/home/java1.6.0_27 export CLASSPATH=$CLASSPATH:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jar:. export PATH=$JAVA_HOME/bin:$PATH export CATALINA_H
  • spring aop实例 bijian1013 javaspringAOP
    1.AdviceMethods.java package com.bijian.study.spring.aop.schema; public class AdviceMethods { public void preGreeting() { System.out.println("--how are you!--"); } } 2.beans.x
  • [Gson八]GsonBuilder序列化和反序列化选项enableComplexMapKeySerialization bit1129 serialization
    enableComplexMapKeySerialization配置项的含义  Gson在序列化Map时，默认情况下，是调用Key的toString方法得到它的JSON字符串的Key，对于简单类型和字符串类型，这没有问题，但是对于复杂数据对象，如果对象没有覆写toString方法，那么默认的toString方法将得到这个对象的Hash地址。   GsonBuilder用于
  • 【Spark九十一】Spark Streaming整合Kafka一些值得关注的问题 bit1129 Stream
    包括Spark Streaming在内的实时计算数据可靠性指的是三种级别： 1. At most once，数据最多只能接受一次，有可能接收不到 2. At least once, 数据至少接受一次，有可能重复接收 3. Exactly once  数据保证被处理并且只被处理一次，   具体的多读几遍http://spark.apache.org/docs/lates
  • shell脚本批量检测端口是否被占用脚本 ronin47
    #!/bin/bash cat ports |while read line do#nc -z -w 10 $line nc -z -w 2 $line 58422>/dev/null2>&1if[ $?-eq 0]then echo $line:ok else echo $line:fail fi done 这里的ports 既可以是文件
  • java-2.设计包含min函数的栈 bylijinnan java
    具体思路参见：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ import java.util.ArrayList; import java.util.List; public class MinStack { //maybe we can use origin array rathe
  • Netty源码学习-ChannelHandler bylijinnan javanetty
    一般来说，“有状态”的ChannelHandler不应该是“共享”的，“无状态”的ChannelHandler则可“共享” 例如ObjectEncoder是“共享”的, 但 ObjectDecoder 不是 因为每一次调用decode方法时，可能数据未接收完全（incomplete）， 它与上一次decode时接收到的数据“累计”起来才有可能是完整的数据，是“有状态”的 p
  • java生成随机数 cngolon java
    方法一： /** * 生成随机数 * @author [email protected] * @return */ public synchronized static String getChargeSequenceNum(String pre){ StringBuffer sequenceNum = new StringBuffer(); Date dateTime = new D
  • POI读写海量数据 ctrain 海量数据
    import java.io.FileOutputStream; import java.io.OutputStream; import org.apache.poi.xssf.streaming.SXSSFRow; import org.apache.poi.xssf.streaming.SXSSFSheet; import org.apache.poi.xssf.streaming
  • mysql 日期格式化date_format详细使用 daizj mysqldate_format日期格式转换日期格式化
    日期转换函数的详细使用说明  DATE_FORMAT(date,format) Formats the date value according to the format string. The following specifiers may be used in the format string. The&n
  • 一个程序员分享8年的开发经验 dcj3sjt126com 程序员
      在中国有很多人都认为IT行为是吃青春饭的，如果过了30岁就很难有机会再发展下去!其实现实并不是这样子的，在下从事.NET及JAVA方面的开发的也有8年的时间了，在这里在下想凭借自己的亲身经历，与大家一起探讨一下。 明确入行的目的 很多人干IT这一行都冲着“收入高”这一点的，因为只要学会一点HTML, DIV+CSS，要做一个页面开发人员并不是一件难事，而且做一个页面开发人员更容
  • android欢迎界面淡入淡出效果 dcj3sjt126com android
    很多Android应用一开始都会有一个欢迎界面，淡入淡出效果也是用得非常多的，下面来实现一下。 主要代码如下： package com.myaibang.activity; import android.app.Activity;import android.content.Intent;import android.os.Bundle;import android.os.CountDown
  • linux 复习笔记之常见压缩命令 eksliang tar解压linux系统常见压缩命令linux压缩命令tar压缩
    转载请出自出处:http://eksliang.iteye.com/blog/2109693 linux中常见压缩文件的拓展名 *.gz gzip程序压缩的文件 *.bz2 bzip程序压缩的文件 *.tar tar程序打包的数据，没有经过压缩 *.tar.gz tar程序打包后，并经过gzip程序压缩 *.tar.bz2 tar程序打包后，并经过bzip程序压缩 *.zi
  • Android 应用程序发送shell命令 gqdy365 android
    项目中需要直接在APP中通过发送shell指令来控制lcd灯，其实按理说应该是方案公司在调好lcd灯驱动之后直接通过service送接口上来给APP，APP调用就可以控制了，这是正规流程，但我们项目的方案商用的mtk方案，方案公司又没人会改，只调好了驱动，让应用程序自己实现灯的控制，这不蛋疼嘛！！！！ 发就发吧！ 一、关于shell指令： 我们知道，shell指令是Linux里面带的
  • java 无损读取文本文件 hw1287789687 读取文件无损读取读取文本文件charset
    java 如何无损读取文本文件呢？ 以下是有损的 @Deprecated public static String getFullContent(File file, String charset) { BufferedReader reader = null; if (!file.exists()) { System.out.println("getFull
  • Firebase 相关文章索引 justjavac firebase
    Awesome Firebase 最近谷歌收购Firebase的新闻又将Firebase拉入了人们的视野，于是我做了这个 github 项目。 Firebase 是一个数据同步的云服务，不同于 Dropbox 的「文件」，Firebase 同步的是「数据」，服务对象是网站开发者，帮助他们开发具有「实时」（Real-Time）特性的应用。 开发者只需引用一个 API 库文件就可以使用标准 RE
  • C++学习重点 lx.asymmetric C++笔记
    1.c++面向对象的三个特性：封装性，继承性以及多态性。   2.标识符的命名规则：由字母和下划线开头，同时由字母、数字或下划线组成；不能与系统关键字重名。   3.c++语言常量包括整型常量、浮点型常量、布尔常量、字符型常量和字符串性常量。   4.运算符按其功能开以分为六类：算术运算符、位运算符、关系运算符、逻辑运算符、赋值运算符和条件运算符。 &n
  • java bean和xml相互转换 q821424508 javabeanxmlxml和bean转换java bean和xml转换
    这几天在做微信公众号 做的过程中想找个java bean转xml的工具，找了几个用着不知道是配置不好还是怎么回事，都会有一些问题， 然后脑子一热谢了一个javabean和xml的转换的工具里，自己用着还行，虽然有一些约束吧 ， 还是贴出来记录一下      顺便你提一下下，这个转换工具支持属性为集合、数组和非基本属性的对象。   packag
  • C 语言初级 位运算 1140566087 位运算c
    第十章 位运算   1、位运算对象只能是整形或字符型数据，在VC6.0中int型数据占4个字节   2、位运算符： 运算符 作用 ~ 按位求反 << 左移 >> 右移 & 按位与 ^ 按位异或 | 按位或 他们的优先级从高到低；   3、位运算符的运算功能： a、按位取反： ~01001101 = 101
  • 14点睛Spring4.1-脚本编程 wiselyman spring4
    14.1 Scripting脚本编程 脚本语言和java这类静态的语言的主要区别是:脚本语言无需编译,源码直接可运行; 如果我们经常需要修改的某些代码,每一次我们至少要进行编译,打包,重新部署的操作,步骤相当麻烦; 如果我们的应用不允许重启,这在现实的情况中也是很常见的; 在spring中使用脚本编程给上述的应用场景提供了解决方案,即动态加载bean; spring支持脚本
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他